Skip to main content
SpringerLink
Log in

A novel fairness-aware parallel download scheme

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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

  2. Cho S, Bettati R (2005) Collaborative congestion control in parallel TCP flows. In: Proc. IEEE Int. Conf. Commun ICC 2:1026–1030. doi:10.1109/ICC.2005.1494504

    Google Scholar 

  3. Fan B, Lui JS, Chiu DM (2009) The design trade-offs of BitTorrent-like file sharing protocols. IEEE/ACM Trans Netw 2:365–376. doi:10.1109/TNET.2008.2002553

    Article  Google Scholar 

  4. Hacker TJ, Noble BD, Athey BD (2004) Improving throughput and maintaining fairness using parallel TCP. In: Proc IEEE INFOCOM 4:2480–2489 . doi:10.1109/INFCOM.2004.1354669

    Google Scholar 

  5. 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. Han SC, Xia Y (2009) Optimal node-selection algorithm for parallel download in overlay content-distribution networks. Comput Netw 53(9):1480–1496

    Article  MATH  MathSciNet  Google Scholar 

  7. 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

  8. Kuzmanovic A, Knightly EW (2006) TCP-LP: low-priority service via end-point congestion control. IEEE/ACM Trans Netw 14(4):739–752 . doi:10.1109/TNET.2006.879702

    Article  Google Scholar 

  9. 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

    Google Scholar 

  10. 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. 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. 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. 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–582

    Article  Google Scholar 

  14. Qiu D, Srikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. SIGCOMM Comput Commun Rev 34:367–378

    Article  Google Scholar 

  15. Siddique N, Adeli H (2013) Computational intelligence: synergies of fuzzy logic, neural networks and evolutionary computing. Wiley

  16. 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. Tan B, Massoulié L (2013) Optimal content placement for peer-to-peer video-on-demand systems. IEEE/ACM Trans Netw 21(2):566–579

    Article  Google Scholar 

  18. Zadeh LA (2013) Toward extended fuzzy logic - a first step. Fuzzy Sets Syst 160(21):3175–3181

    Article  MathSciNet  Google Scholar 

  19. Zhang C, Dhungel P, Wu D, Ross K (2011) Unraveling the BitTorrent ecosystem. IEEE Trans Parallel Distributed Syst 22(7):1164–1177

    Article  Google Scholar 

  20. 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–269

    Article  Google Scholar 

Download references

Acknowledgements

This work is partly supported by the National Research Foundation of Korea (NRF) through contract K-14-L01-C01-S03.

Author information

Authors and Affiliations

  1. Telecommunications System and Internet Security Lab., Korea Advanced Institute of Science and Technology, Daejeon, 305-701, South Korea

    Eunhye Kim & Sehun Kim

  2. Deutsche Telekom Laboratories, Technical University of Berlin, Berlin, 10587, Germany

    Roger P. Karrer

  3. National Institute of Supercomputing and Network, Korea Institute of Science and Technology Information, 245 Daehak-ro, Yuseong, Daejeon, 305-806, South Korea

    Ju-Won Park

Authors
  1. Eunhye Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roger P. Karrer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ju-Won Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sehun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ju-Won Park.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, E., Karrer, R.P., Park, JW. et al. A novel fairness-aware parallel download scheme. Peer-to-Peer Netw. Appl. 9, 42–53 (2016). https://doi.org/10.1007/s12083-014-0310-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-014-0310-2

Keywords

Search

Navigation