Improving the efficiency of multipath traffic via opportunistic traffic scheduling

Authors:
Coskun Cetinkaya
Affiliations:
Department of Electrical and Computer Engineering, Wichita State University, 1845 Fairmount, Wichita, KS 67260-0044, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 11
Cited 3

On the Accuracy and Stablility of Clocks Synchronized by the Network Time Protocol in the Internet System

ACM SIGCOMM Computer Communication Review
Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area network

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Modeling TCP throughput: a simple model and its empirical validation

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Using adaptive linear prediction to support real-time VBR video under RCBR network service model

IEEE/ACM Transactions on Networking (TON)
Simulation of nonGaussian long-range-dependent traffic using wavelets

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A simple approximation to minimum-delay routing

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Analysis of multi-path routing

IEEE/ACM Transactions on Networking (TON)
Opportunistic media access for multirate ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
Fault Tolerance and Load Balancing in QoS Provisioning with Multiple MPLS Paths

IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
On Selection of Paths for Multipath Routing

IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Opportunistic transmission scheduling with resource-sharing constraints in wireless networks

IEEE Journal on Selected Areas in Communications

Ant-based multipath routing for wireless mesh networks

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Adaptive load balancing algorithm for multiple homing mobile nodes

Journal of Network and Computer Applications
Agent-based multicast opportunistic routing protocol for wireless networks

Proceedings of the 2nd ACM workshop on High performance mobile opportunistic systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multipath routing, as defined by OSPF extensions and other protocols, enables a network's traffic to be split among two, or more, possibly disjoint paths. Advantages of multipath vs. unipath routing include load balancing, reduced latency, and improved throughput. However, once the control plane establishes multiple routes, a policy is needed for efficiently splitting traffic among the selected paths. In this paper, we introduce opportunistic multipath scheduling (OMS), a technique for exploiting short-term variations in path quality to minimize delay, while simultaneously ensuring that the splitting rules dictated by the routing protocol are satisfied. We develop a performance model of OMS and derive an asymptotic lower bound on the performance of OMS as a function of path conditions (mean, variance, and Hurst parameter) for self-similar traffic. Finally, we use an extensive simulation-based performance study to evaluate the accuracy of the analytical model, explore the impact of OMS on TCP throughput and performance of real-time traffic, and study the impact of factors such as delayed measurements.