122,821 research outputs found
SIR: A New Wireless Sensor Network Routing Protocol Based on Artificial Intelligence
Currently, Wireless Sensor Networks (WSNs) are formed by
hundreds of low energy and low cost micro-electro-mechanical systems.
Routing and low power consumption have become important research issues
to interconnect this kind of networks. However, conventional Quality
of Service routing models, are not suitable for ad hoc sensor networks,
due to the dynamic nature of such systems. This paper introduces a new
QoS-driven routing algorithm, named SIR: Sensor Intelligence Routing.
We have designed an artificial neural network based on Kohonen self
organizing features map. Every node implements this artificial neural
network forming a distributed intelligence and ubiquitous computing
system
Should QoS routing algorithms prefer shortest paths?
Multimedia traffic and real-time e-commerce applications can experience quality degradation in traditional networks such as the Internet. These difficulties can be overcome in networks which feature dynamically set up paths with bandwidth and delay guarantees. The problem of selecting such constrained paths is the task of quality of service (QoS) routing. This paper considers link-state routing, and the choice of cost metric used to implement QoS routing. There are two schools of thought regarding the choice of link cost. It is commonly assumed that QoS routing algorithms should limit hop count so as to conserve resources for future connections. Others advocate load balancing mechanisms so as to increase overall network utilisation. This paper investigates which of these approaches gives the better performance. We show that there is no one general answer to this question. We also point out the dangers of drawing general conclusions about routing algorithm performance based on the study of only a limited set of network topologies
Dynamic Multi-Vehicle Routing with Multiple Classes of Demands
In this paper we study a dynamic vehicle routing problem in which there are
multiple vehicles and multiple classes of demands. Demands of each class arrive
in the environment randomly over time and require a random amount of on-site
service that is characteristic of the class. To service a demand, one of the
vehicles must travel to the demand location and remain there for the required
on-site service time. The quality of service provided to each class is given by
the expected delay between the arrival of a demand in the class, and that
demand's service completion. The goal is to design a routing policy for the
service vehicles which minimizes a convex combination of the delays for each
class. First, we provide a lower bound on the achievable values of the convex
combination of delays. Then, we propose a novel routing policy and analyze its
performance under heavy load conditions (i.e., when the fraction of time the
service vehicles spend performing on-site service approaches one). The policy
performs within a constant factor of the lower bound (and thus the optimal),
where the constant depends only on the number of classes, and is independent of
the number of vehicles, the arrival rates of demands, the on-site service
times, and the convex combination coefficients.Comment: Extended version of paper presented in American Control Conference
200
Macro-routing: a new hierarchical routing protocol
In a continually evolving Internet, tools such as quality of service routing must be used in order to accommodate user demands. QoS routing raises scalability issues within very large networks, which can he avoided by using hierarchical routing strategies. However, such strategies can lead to inaccurate path selection due to the aggregation process. To avoid such problems, we propose a hierarchical routing protocol, called macro-routing, which can distribute the route computation more efficiently throughout the network using mobile agents. It processes more detailed information than conventional hierarchical routing protocols, so is more likely to find the best path between source and destination. Also, by using mobile agents, more than one available path can be found. This provides a fast recovery mechanism, where no protocol restart is needed in a failure situation
The Vehicle Routing Problem with Service Level Constraints
We consider a vehicle routing problem which seeks to minimize cost subject to
service level constraints on several groups of deliveries. This problem
captures some essential challenges faced by a logistics provider which operates
transportation services for a limited number of partners and should respect
contractual obligations on service levels. The problem also generalizes several
important classes of vehicle routing problems with profits. To solve it, we
propose a compact mathematical formulation, a branch-and-price algorithm, and a
hybrid genetic algorithm with population management, which relies on
problem-tailored solution representation, crossover and local search operators,
as well as an adaptive penalization mechanism establishing a good balance
between service levels and costs. Our computational experiments show that the
proposed heuristic returns very high-quality solutions for this difficult
problem, matches all optimal solutions found for small and medium-scale
benchmark instances, and improves upon existing algorithms for two important
special cases: the vehicle routing problem with private fleet and common
carrier, and the capacitated profitable tour problem. The branch-and-price
algorithm also produces new optimal solutions for all three problems
Simulasi Routing Protokol Ospf Dan Eigrp, Berserta Analisa Perbandingannya Dalam Menentukan Kinerja Yang Paling Baik
Routing protocol memiliki banyak metode dalam
pengimplementasiannya di dunia jaringan komputer. Metode – metode routing
protocol yang sering digunakan oleh administrator jaringan komputer adalah RIP,
IGRP, OSPF dan EIGRP, namun saat ini metode RIP dan IGRP mulai
ditinggalkan oleh administrator jaringan komputer karena metode RIP dan IGRP
kurang maksimal dalam penerapannya di dunia jaringan komputer. Para
administrator jaringan komputer memilih beralih ke routing protocol OSPF dan
EIGRP karena routing protocol tersebut merupakan teknologi routing protocol
yang baru dan lebih maksimal dalam penerapannya di dunia jaringan komputer.
Routing protocol baik OSPF maupun EIGRP keduanya memiliki
kelebihan masing – masing, untuk itu penulis membuat sebuah penelitian dari
kedua routing protocol tersebut dengan membandingkan nilai Quality of Service
(QoS). Penulis melakukan penelitian perbandingan nilai Quality of Service (QoS)
dari kedua routing protocol tersebut untuk mengetahui kelebihan masing - masing
routing protocol sehingga bisa diketahui routing protocol mana yang kinerjanya
paling baik.
Penulis melakukan penelitian perbandingan kedua routing protocol
menggunakan software Network Simulator 2. Software ini merupakan software
yang cocok untuk mensimulasikan sebuah jaringan komputer dalam
memperhitungkan nilai Quality of Service (QoS).
Hasil dari penelitian yang telah penulis lakukan, bahwa routing
protocol EIGRP maupun OSPF keduanya memiliki selisih nilai rata- rata QoS
yang tidak terlalu besar sehingga kedua routing protocol tersebut dapat digunakan
dalam berbagai kondisi jaringan komputer
Routing and Staffing when Servers are Strategic
Traditionally, research focusing on the design of routing and staffing
policies for service systems has modeled servers as having fixed (possibly
heterogeneous) service rates. However, service systems are generally staffed by
people. Furthermore, people respond to workload incentives; that is, how hard a
person works can depend both on how much work there is, and how the work is
divided between the people responsible for it. In a service system, the routing
and staffing policies control such workload incentives; and so the rate servers
work will be impacted by the system's routing and staffing policies. This
observation has consequences when modeling service system performance, and our
objective is to investigate those consequences.
We do this in the context of the M/M/N queue, which is the canonical model
for large service systems. First, we present a model for "strategic" servers
that choose their service rate in order to maximize a trade-off between an
"effort cost", which captures the idea that servers exert more effort when
working at a faster rate, and a "value of idleness", which assumes that servers
value having idle time. Next, we characterize the symmetric Nash equilibrium
service rate under any routing policy that routes based on the server idle
time. We find that the system must operate in a quality-driven regime, in which
servers have idle time, in order for an equilibrium to exist, which implies
that the staffing must have a first-order term that strictly exceeds that of
the common square-root staffing policy. Then, within the class of policies that
admit an equilibrium, we (asymptotically) solve the problem of minimizing the
total cost, when there are linear staffing costs and linear waiting costs.
Finally, we end by exploring the question of whether routing policies that are
based on the service rate, instead of the server idle time, can improve system
performance.Comment: First submitted for journal publication in 2014; accepted for
publication in Operations Research in 2016. Presented in select conferences
throughout 201
A Hybrid Approach to Quality of Service Multicast Routing
Several multicast routing heuristics have been proposed to support multimedia services, both interactive and distribution, in high speed networks such as B-ISDN/ATM. Since such services may have large numbers of members and have real-time constraints, the objective of the heuristics is to minimise the multicast tree cost while maintaining a bound on delay. Previous evaluation work has compared the relative average performance of some of these heuristics and concludes that they are generally efficient, although some perform better for small multicast groups and others perform better for larger groups. We present a detailed analysis and evaluation of some of these heuristics which illustrate that in some situations their average performance is reversed; a heuristic that in general produces efficient solutions for small multicasts may sometimes produce a more efficient solution for a particular large multicast/network combination. Also, in a limited number of cases using Dijkstra's algorithm produces the best result. We conclude that the specific efficiency of a heuristics solution depends on the topology of both the network and the multicast, and that it is difficult to predict. Because of this unpredictability we propose the integration of two heuristics with Dijkstra's shortest path tree algorithm to produce a hybrid that consistently generates efficient multicast solutions for all possible multicast groups in any network. These heuristics are based on Dijkstra's algorithm which maintains acceptable time complexity for the hybrid, and they rarely produce inefficient solutions for the same network/multicast. The resulting performance attained is generally good and in the rare worst cases is that of the shortest path tree. The performance of our proposal is supported by our evaluation results. We conclude by discussing the types of networks for which this method is most appropriate and identifying further work
Implementation of QoS onto virtual bus network
Quality of Service (QoS) is a key issue in a multimedia environment because multimedia applications are sensitive to delay. The virtual bus architecture is a hierarchical access network structure that has been proposed to simplify network signaling. The network employs an interconnection of hierarchical database to support advanced routing of the signaling and traffic load. Therefore, the requirements and management of quality of service is important in the virtual bus network particularly to support multimedia applications. QoS and traffic parameters are specified for each class type and the OMNeT model has been described
- …