In this paper, we state the phenomenon of Pay Bursts Only Once in communication networks and propose a routing algorithm to guarantee endto- end delay. Our idea is based on consider an end-to-end route as one concaten...
详细信息
ISBN:
(纸本)9783319009506
In this paper, we state the phenomenon of Pay Bursts Only Once in communication networks and propose a routing algorithm to guarantee endto- end delay. Our idea is based on consider an end-to-end route as one concatenation system rather than the aggregation of several separate systems. We provide an algorithm to compute the delay bound under Pay Bursts Only Once phenomenon and compare it with other algorithms. The evaluation result show the algorithm is efficient in this case.
In this paper, we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next-hops and a selected transmission ...
详细信息
In this paper, we present a new routing paradigm that generalizes opportunistic routing for wireless multihop networks. In multirate anypath routing, each node uses both a set of next-hops and a selected transmission rate to reach a destination. Using this rate, a packet is broadcast to the nodes in the set, and one of them forwards the packet on to the destination. To date, there is no theory capable of jointly optimizing both the set of next-hops and the transmission rate used by each node. We solve this by introducing two polynomial-time routing algorithms and provide the proof of their optimality. The proposed algorithms have roughly the same running time as regular shortest-path algorithms and are therefore suitable for deployment in routing protocols. We conducted measurements in an 802.11b testbed network, and our trace-driven analysis shows that multirate anypath routing is on average 80% better than 11-Mbps anypath routing, with a factor of 6.4 improvement in the best case. If the rate is fixed at 1 Mbps instead, performance improves by a factor of 5.4 on average.
It is known that Internet traffic exhibits a structural self-similarity over a wide range of time scales. Existing performance evaluation studies in optical burst switching (OBS) networks show high contention performa...
详细信息
It is known that Internet traffic exhibits a structural self-similarity over a wide range of time scales. Existing performance evaluation studies in optical burst switching (OBS) networks show high contention performance degradation in the nodes under correlated traffic. Due to its buffer-less nature, OBS efficiency can be reduced by resource contention leading to burst loss. Several methods have been proposed to address this problem, most of them relying on reactive mechanisms, which increase the complexity of core nodes, hampering scalability. In this paper to have congestion prevention, an efficient scheme incorporating delayed reservation decision has been proposed which not only offers reduction in resource contention by maintaining the same node complexity as that in general OBS networks with optical buffers but also provides improvement in system's throughput. Simulations show the proposed scheme has better performance than existing schemes in terms of burst loss probability. (C) 2013 Elsevier GmbH. All rights reserved.
A hybrid genetic algorithm for solving vehicle routing problems with time window (VRPTW) is presented. The proposed heuristic adopts a new chromosome structure containing more information about the vehicle route confi...
详细信息
Low power consumption and reliability become vital in Network-on-Chip (NoC) designs with growth of integrated circuits complexity. In this paper, we propose a novel architecture with buffer-shared router structure to ...
详细信息
This paper presents and experimentally evaluates efficient strategies for dynamic source/Path Computation Element (PCE) routing with aggregated resource information and advanced distributed spectrum allocation algorit...
详细信息
This paper presents and experimentally evaluates efficient strategies for dynamic source/Path Computation Element (PCE) routing with aggregated resource information and advanced distributed spectrum allocation algorithms in Generalized Multi-Protocol Label Switching (GMPLS)-controlled elastic optical networks. (C)2012 Optical Society of America
This paper reports on the first user/application-driven multi-technology optical sub-wavelength network for intra/inter Data-Centre (DC) communications. Two DCs each with distinct sub-wavelength switching technologies...
详细信息
This paper reports on the first user/application-driven multi-technology optical sub-wavelength network for intra/inter Data-Centre (DC) communications. Two DCs each with distinct sub-wavelength switching technologies, frame based synchronous TSON and packet based asynchronous OPST are interconnected by a WSON inter-DC communication. The intra/inter DC testbed demonstrates ultra-low latency (packet-delay <270 mu s and packet-delay-variation (PDV)<10 mu s) flexible data-rate traffic transfer by point-to-point, point-to-multipoint, and multipoint-to-(multi) point connectivity, highly suitable for cloud based applications and high performance computing (HPC). The extended GMPLS-PCE-SLAE based control-plane enables innovative application-driven end-to-end sub-wavelength path setup and resource reservation across the multi technology data-plane, which has been assessed for as many as 25 concurrent requests. (C) 2013 Optical Society of America
The research and application on Peer-to-Peer (P2P) is a topical issue in the present computer network field. The current P2P systems can be separated into two types. One is structured and the other non-structured. The...
详细信息
Small-world networks have the higher clustering coefficient and shorter average path length. According to the design requirements of topology and routing algorithm of the WSN, we apply small world theory into the WSN,...
详细信息
Energy efficiency is a key concern and challenging research issue during the design of routing algorithms for wireless sensor networks (WSNs). In order to effectively improve the energy utilization of each sensor node...
详细信息
暂无评论