Journal article
A Markovian Approach to Multipath Data Transfer in Overlay Networks
IEEE transactions on parallel and distributed systems, Vol.21(10), pp.1398-1411
10/2010
Metrics
6 Record Views
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
Source: InCites
Abstract
The use of multipath routing in overlay networks is a promising solution to improve performance and availability of Internet applications, without the replacement of the existing TCP/IP infrastructure. In this paper, we propose an approach to distribute data over multiple overlay paths that is able to improve Quality of Service (QoS) metrics, such as the data transfer time, loss, and throughput. By using the Imbedded Markov Chain technique, we demonstrate that the system under analysis, observed at specific instants, possesses the Markov property. We therefore cast the data distribution problem into the Markov Decision Process (MDP) framework, and design a computationally efficient algorithm named Online Policy Iteration (OPI), to solve the optimization problem on the fly. The proposed approach is applied to the problem of multipath data distribution in various wired/wireless network scenarios, with the objective of minimizing the data transfer time as well as the delay and losses. Through both intensive ns-2 simulations with data collected from real heterogeneous networks and experiments over real networks, we show the superior performance of the proposed traffic control mechanism in comparison with two classical schemes, that are Weighted Round Robin and Join the Shortest Queue.
Details
- Title
- A Markovian Approach to Multipath Data Transfer in Overlay Networks
- Creators
- Vinh Bui (Author) - University of New South WalesWeiping Zhu (Contributor) - University of New South WalesAlessio Botta (Contributor) - University of Naples Federico IIAntonio Pescape (Contributor) - University of Naples Federico II
- Publication Details
- IEEE transactions on parallel and distributed systems, Vol.21(10), pp.1398-1411
- Publisher
- IEEE
- Identifiers
- 991013139413202368
- Academic Unit
- Faculty of Science and Engineering; Information Technology
- Language
- English
- Resource Type
- Journal article