Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2016

01-01-2016

A novel fairness-aware parallel download scheme

Authors: Eunhye Kim, Roger P. Karrer, Ju-Won Park, Sehun Kim

Published in: Peer-to-Peer Networking and Applications | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Parallel download protocols that establish multiple TCP connections to distributed replica servers have the potential to reduce file download times and to achieve server-side load balancing. Unfortunately, parallel download protocols are inherently unfair towards single-flow downloads and may even starve them. This paper presents a fairness-aware parallel download protocol that allows the dynamic mitigation of throughput and fairness in distributed networks. The key novelty is a receiver-based framework that allows a dynamic adjustment of the congestion and rate control of each subconnection. The proposed Fairness-aware Control Coordinator (FCC) adjusts the priority of the subconnection between the TCP-fair rate (high priority) and the TCP-LP fair rate (low priority) according to the dynamics on the network without adding to the unfairness towards other downloads. Simulation results show the flexibility of the proposed protocol in balancing performance and fairness.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Balakrishnan H, Rahul HS, Seshan S (1999) An integrated congestion management architecture for Internet hosts. In: Proc. of ACM SIGCOMM’99, pp 175–187. ACM, New York, NY, USA Balakrishnan H, Rahul HS, Seshan S (1999) An integrated congestion management architecture for Internet hosts. In: Proc. of ACM SIGCOMM’99, pp 175–187. ACM, New York, NY, USA
5.
go back to reference Hacker TJ, Noble BD, Athey BD (2002) The effects of systemic packet loss on aggregate TCP flows. In: Proc ACM/IEEE Conf Supercomputing:7–7 Hacker TJ, Noble BD, Athey BD (2002) The effects of systemic packet loss on aggregate TCP flows. In: Proc ACM/IEEE Conf Supercomputing:7–7
6.
go back to reference Han SC, Xia Y (2009) Optimal node-selection algorithm for parallel download in overlay content-distribution networks. Comput Netw 53(9):1480–1496MATHMathSciNetCrossRef Han SC, Xia Y (2009) Optimal node-selection algorithm for parallel download in overlay content-distribution networks. Comput Netw 53(9):1480–1496MATHMathSciNetCrossRef
7.
go back to reference Karrer RP, Knightly EW (2005) TCP-PARIS: a parallel download protocol for replicas. In: Proc. of 10th Int. Workshop Web Content Caching and Distribution WCW 2005, pp 15–25 Karrer RP, Knightly EW (2005) TCP-PARIS: a parallel download protocol for replicas. In: Proc. of 10th Int. Workshop Web Content Caching and Distribution WCW 2005, pp 15–25
9.
go back to reference Lertnitiwong B (2009) Performance evaluation of the multi-source file transfer protocol in peer-to-peer network. In: Proc Spring Simu Multiconfer 74:1–8 Lertnitiwong B (2009) Performance evaluation of the multi-source file transfer protocol in peer-to-peer network. In: Proc Spring Simu Multiconfer 74:1–8
10.
go back to reference Lu D, Qiao Y, Dinda PA, Bustamante FE (2005) Modeling and taming parallel TCP on the wide area network. In: Proc. of 19th IEEE Int. Parallel and Distributed Processing Symp. doi:10.1109/IPDPS.2005.291 Lu D, Qiao Y, Dinda PA, Bustamante FE (2005) Modeling and taming parallel TCP on the wide area network. In: Proc. of 19th IEEE Int. Parallel and Distributed Processing Symp. doi:10.​1109/​IPDPS.​2005.​291
11.
go back to reference Miller K, Wolisz A (2011) Transport optimization in peer-to-peer networks. In: Proc. of Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp 567–573. Miller K, Wolisz A (2011) Transport optimization in peer-to-peer networks. In: Proc. of Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp 567–573.
12.
go back to reference Padhye J, Firoiu V, Towsley D, Kurose J (1998) Modeling TCP throughput: A simple model and its empirical validation. In: Proc. of ACM SIGCOMM’98, pp 175–187. ACM, New York, NY, USA Padhye J, Firoiu V, Towsley D, Kurose J (1998) Modeling TCP throughput: A simple model and its empirical validation. In: Proc. of ACM SIGCOMM’98, pp 175–187. ACM, New York, NY, USA
13.
go back to reference Paul PV, Saravanan N, Jayakumar S, Dhavachelvan P, Baskaran R (2012) QoS enhancements for global replication management in peer to peer networks. Future Generation Computer Systems 28(3):573–582CrossRef Paul PV, Saravanan N, Jayakumar S, Dhavachelvan P, Baskaran R (2012) QoS enhancements for global replication management in peer to peer networks. Future Generation Computer Systems 28(3):573–582CrossRef
14.
go back to reference Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. SIGCOMM Comput Commun Rev 34:367–378CrossRef Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. SIGCOMM Comput Commun Rev 34:367–378CrossRef
15.
go back to reference Siddique N, Adeli H (2013) Computational intelligence: synergies of fuzzy logic, neural networks and evolutionary computing. Wiley Siddique N, Adeli H (2013) Computational intelligence: synergies of fuzzy logic, neural networks and evolutionary computing. Wiley
16.
go back to reference Sivakumar H, Bailey S, Grossman, R (2000) PSockets: The case for application-level network striping for data intensive applications using high speed wide area networks. In: Proc. of ACM/IEEE Conference Supercomputing, pp 38–38 Sivakumar H, Bailey S, Grossman, R (2000) PSockets: The case for application-level network striping for data intensive applications using high speed wide area networks. In: Proc. of ACM/IEEE Conference Supercomputing, pp 38–38
17.
go back to reference Tan B, Massoulié L (2013) Optimal content placement for peer-to-peer video-on-demand systems. IEEE/ACM Trans Netw 21(2):566–579CrossRef Tan B, Massoulié L (2013) Optimal content placement for peer-to-peer video-on-demand systems. IEEE/ACM Trans Netw 21(2):566–579CrossRef
19.
go back to reference Zhang C, Dhungel P, Wu D, Ross K (2011) Unraveling the BitTorrent ecosystem. IEEE Trans Parallel Distributed Syst 22(7):1164–1177CrossRef Zhang C, Dhungel P, Wu D, Ross K (2011) Unraveling the BitTorrent ecosystem. IEEE Trans Parallel Distributed Syst 22(7):1164–1177CrossRef
20.
go back to reference Zhang J, Lee BS, Tang X, Yeo CK (2011) Improving job scheduling performance with parallel access to replicas in data grid environment. The J Supercomput 56(3):245–269CrossRef Zhang J, Lee BS, Tang X, Yeo CK (2011) Improving job scheduling performance with parallel access to replicas in data grid environment. The J Supercomput 56(3):245–269CrossRef
Metadata
Title
A novel fairness-aware parallel download scheme
Authors
Eunhye Kim
Roger P. Karrer
Ju-Won Park
Sehun Kim
Publication date
01-01-2016
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2016
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-014-0310-2

Other articles of this Issue 1/2016

Peer-to-Peer Networking and Applications 1/2016 Go to the issue

Premium Partner