General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications | Peer-to-Peer Networking and Applications Skip to main content
Springer Nature Link
Log in

General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications

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

Abstract

This paper proposes a class of queueing schemes named general packet induced queueing schemes (GPIQS) in ADSL routers to reduce the queueing delays of non-P2P packets. The objective of the proposed queueing schemes is to send out the general packets first as well as P2P packets are able to be sent in a bounded queueing delay. The proposed queueing schemes use the general packet to induce the transmission of P2P packets which are from the same client and arrived at the ADSL router before the general packet. The outbound order of the packets transmitted from a specific client is not altered in the proposed schemes. Two queueing schemes named general packet induced queueing scheme with single P2P queue (GPIQS-SQ) and general packet induced queueing scheme with multiple P2P queues (GPIQS-MQ) are proposed. The two proposed queueing schemes differ in the number of P2P queues. In order to prevent the unlimited waiting time of P2P packets, we introduced a variable called the largest number of preempting packets to send out the P2P packets in a bounded time. Simulation results show that the proposed queueing schemes may send out the packets from ADSL router efficiently and the average queueing delay is smaller than the common used first-come first-served algorithm. Specifically, the GPIQS-MQ performs better than the GPIQS-SQ method in terms of average queueing delay of non-P2P packets. We also found that the increased average queueing delay of P2P packets is small. Finally, the values of the largest number of preempting packets are discussed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. The P2P-Next integrated project. http://www.p2p-next.org/

  2. BitTorrent. http://www.bittorrent.org/

  3. eDonkey. http://www.edonkey2000.com/

  4. eMule. http://www.emule-project.net/

  5. He G, Hou J, Chen WP, Hamada T (2007) One size does not fit all: a detailed analysis and modeling of P2P traffic. In: IEEE global telecommunications conference (Globecom), Washington D.C., USA

  6. Bingham JAC (2010) ADSL, VDSL, and multicarrier modulation. Wiley, New York, USA

    Google Scholar 

  7. Pan Y, Lee JYB (2010) Adaptive scheduling of data transfer in P2P applications over asymmetric networks. In: IEEE international conferences on communications (ICC 2010), Cape Town, South Africa

  8. Allman M, Paxson V, Stevens W (1999) TCP congestion control, ETF RFC 2581. http://datatracker.ietf.org/doc/rfc2581/

  9. Chan J, Li VOK, Lui KS (2007) Performance comparison of scheduling algorithms for peer-to-peer collaborative file distribution. IEEE J Sel Areas Commun 25(1):146–154

    Article  Google Scholar 

  10. Ramachandran K, Sikdar B (2010) A queuing model for evaluating the transfer latency of peer-to-peer systems. IEEE Trans Parallel Distrib Syst 21(3):367–378

    Article  Google Scholar 

  11. Shen H (2010) An efficient and adaptive decentralized file replication algorithm in P2P file sharing systems. IEEE Trans Parallel Distrib Syst 21(6):827–840

    Article  Google Scholar 

  12. Gaeta R, Sereno M (2011) Generalized probabilistic flooding in unstructured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 22(12):2055–2062

    Article  Google Scholar 

  13. Jacobson V, Braden R, Borman D (1992) TCP extensions for high performance, IETF RFC 1323. http://datatracker.ietf.org/doc/rfc1323/

  14. Kleinrock L (1975) Queueing systems volume 1: theory. Wiley, New York, USA

    Google Scholar 

  15. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated services, IETF RFC 2475. http://datatracker.ietf.org/doc/rfc2475/

  16. Lien YN (2005) Performance issues of P2P file sharing over asymmetric and wireless networks. In: IEEE international conference on distributed computing systems workshops 2005, Columbus, OH, USA

  17. Plissonneau L, Costeux JL, Brown P (2006) Detailed analysis of eDonkey transfers on ADSL. In: Proceedings of EuroNGI. Valencia, Spain

  18. Aoki M, Oki E (2010) Scheme for estimating ADSL link capacity based on delay measurements of different length packets. In: IEEE global telecommunications conference (Globecom), Miami, FL, USA

  19. Gu C, Zhuang S (2010) A novel P2P traffic classification approach using back propagation neural network. In: 2010 12th IEEE international conference on communication technology (ICCT), Nanjing, China

  20. Sun R, Yang B, Peng Li, Chen Z, Zhang L, Jing S (2010) Traffic classification using probabilistic neural networks. In: 2010 Sixth international conference on natural computation (ICNC), Yantai, China

  21. Wang C, Li T, Chen H (2009) P2P traffic identification based on double layer characteristics. In: International conference on information technology and computer science 2009, Kiev, Ukraine

  22. Wu CC, Chen KT, Chang YC, Lei CL (2009) Peer-to-peer application recognition based on signaling activity. In: IEEE international conference on communications(ICC 2009), Dresden, Germany

  23. Kurose JF, Rose KW (2009) Computer networking: a top-down approach, 5th edn. Addison-Wesley, Boston, USA

    Google Scholar 

Download references

Acknowledgments

The authors thank the anonymous reviewers for their valuable comments to improve the quality of this paper. This research was supported by the National Science Council, Taiwan, under grant NSC99-2218-E-431-001-MY3.

Author information

Authors and Affiliations

  1. Department of Applied Informatics, Fo Guang University, No. 160, Linwei Rd, Jiaoshi Township, Yilan, 26247, Taiwan, Republic of China

    Sheng-Wei Wang & Yi-Chen Cheng

Authors
  1. Sheng-Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi-Chen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng-Wei Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, SW., Cheng, YC. General packet induced queueing schemes for reducing packet delays in ADSL routers with peer-to-peer file sharing applications. Peer-to-Peer Netw. Appl. 7, 188–198 (2014). https://doi.org/10.1007/s12083-013-0197-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-013-0197-3

Keywords

Search

Navigation