A NOVEL PACKET QUEUING AND SCHEDULING ALGORITHM AND ITS LINK SHARING PERFORMANCE FOR HOME ROUTER

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

3
Reader(s)
5
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 7 , ISSUE 1 (March 2014) > List of articles

A NOVEL PACKET QUEUING AND SCHEDULING ALGORITHM AND ITS LINK SHARING PERFORMANCE FOR HOME ROUTER

Jin Yan * / Chen Xiaoyuan

Keywords : Home gateway, home router, quality of service, embedded linux, token bucket.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 1, Pages 135-160, DOI: https://doi.org/10.21307/ijssis-2017-649

License : (CC BY-NC-ND 4.0)

Received Date : 05-November-2013 / Accepted: 04-February-2014 / Published Online: 27-December-2017

ARTICLE

ABSTRACT

A home router, or a home gateway, is the node that resides between a public network and a home network for computers to share Internet connections. To insert customized queuing and scheduling codes into the embedded Linux kernel is a way to make the Linux-based home routers support Quality of Service (QoS). It is desirable that the small Linux kernel adopts an efficient queuing and scheduling algorithm to support link sharing, priority and traffic shaping. The algorithm presented in this paper is based on the concept of hierarchical link-sharing and each class in the hierarchy is bound with a token bucket, which can shape the traffic of this class. The analysis and experiment results presented in the paper show that through the novel way of weighted fair token sharing, this proposed algorithm guarantees basic bandwidth service for each class and enables weighted fair sharing of excess bandwidth, with which home computers connected to the network share the Internet service evenly.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] Wan-Ki Park, Sung-Il Nam, Chang-Sic Choi, Youn-Kwae Jeong, and Kwang-Roh Park, “An implementation of FTTH based home gateway supporting various services”, IEEE Transactions on Consumer Electronics, Vol. 52, No. 1, pp. 110 – 115, February 2006.
[2] Kyoung-Youn Cho, and Kwang-ho Choi, “A novel architecture of Home gateway for efficient packet process”, Proceedings of IEEE Workshop on Knowledge Media Networking, pp. 63 – 67, July 10-12, 2002, Kyoto, Japan.
[3] Satish Gupta, “Home gateway,” White Paper of Wipro Technologies, August 2004. Available: http://www.broadcastpapers.com/whitepapers/wiprohomegateway.pdf.
[4] F. T. H. den Hartog, M. Balm, C. M. de Jong, and J. J. B. Kwaaitaal, “Convergence of Residential Gateway Technology”, IEEE Communications Magazine, Vol.42, No.5, pp138-143 , May 2004.
[5] Wen-Shyang Hwang and Pei-Chen Tseng, “A QoS-aware Residential Gateway with Bandwidth Management” , IEEE Transactions on Consumer Electronics, Vol. 51, No. 3, pp. 840-848, Aug. 2005.
[6] Wan-Ki Park, Chang-sic Choi, II-woo Lee and Jonghyun Jang, “Energy efficient multi-function home gateway in always-on home environment”, IEEE Transactions on Consumer Electronics, Vol. 56, No. 1, pp.106-111, February 2010.
[7] Y. Royon, and S. Frénot, “Multiservice home gateways: business model, execution environment, management infrastructure”, IEEE Communications Magazine, Vol. 45, No.10, pp. 122-128, October 2007.
[8] B. Hardjono, A. Wibisono, A. Nurhadiyatna, I. Sina and W. Jatmiko,“Virtual detection zone in smart phone, with CCTV, and Twitter as part of an integrated ITS, ” International Journal on Smart Sensing and Intelligent Systems,Vol. 6, No. 5 pp. 1830 – 1868, Dec.2013.
[9] Seppo Hätönen, Aki Nyrhinen , Lars Eggert, Stephen Strowes, Pasi Sarolahti and Markku Kojo, “An experimental study of home gateway characteristics”, Proceedings of the 10th ACM SIGCOMM conference on Internet measurement, pp.260-266, November 2010, Melbourne, Australia.
[10] San-Pil Moon, Joo-Won Kim, Kuk-Ho Bae, Jae-Cheon Lee, and Dae-Wha Seo, “Embedded Linux implementation on a commercial digital TV system”, IEEE Transactions on Consumer Electronics, Vol. 49, No. 4, pp. 1402-1407, November 2003.
[11] Seongsoo Hong, “Embedded linux outlook in the PostPC industry”, Proceedings of sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 37-40, May 14-16, 2003, Hokkaido, Japan.
[12] S. Floyd, and V. Jacobson, “Link-sharing and resource management models for packet networks”, IEEE/ACM Transactions on Networking, Vol. 3, No. 4 , pp. 365-386, August 1995.
[13] M. Bechler, H. Ritter, G. Schafer, and J. Schiller, “Traffic shaping in end systems attached to QoS-supporting networks”, Proceedings of IEEE Symposium on Comput. and Commun. , pp. 296-301, 2001.
[14] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss “An Architecture for Differentiated Services”, RFC2475, The Internet Society, December 1998, Available: http://www.hjp.at/doc/rfc/rfc2475.html.
[15] I. Stoica, S. Shenker, and H. Zhang, “Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks”, ACM SIGCOMM Computer Communication Review , Vol. 28, No. 4, pp.118-130 ,October 1998.
[16] P. F. Chimento, “Standard Token Bucket Terminology”, May 2000, Available: http://qbone.internet2.edu/bb/Traffic.pdf .

EXTRA FILES

COMMENTS