By Topic

A Novel Packet Queuing and Scheduling Algorithm and Its Link Sharing Performance for the Home Internet Gateway

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yan Jin ; Coll. of Inf. Eng., Zhejiang Univ. of Technol., Hangzhou, China ; Biao Chen

A home Internet 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 Internet gateways 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 simulation 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.

Published in:

2009 First International Conference on Information Science and Engineering

Date of Conference:

26-28 Dec. 2009