skip to main content
10.1145/1516241.1516287acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

An effective approach to adaptive bandwidth allocation with QoS enhanced on IP networks

Published: 15 February 2009 Publication History

Abstract

With the rapidly growth of the network technology, broadband communication systems have become very important. However, most scheduling algorithms in network devices lacks of the ability to dynamically allocate bandwidth among connection with various quality demand. In this paper, we propose an adaptive bandwidth allocation mechanism to enhance the network quality to meet the requirements of various applications. The proposed scheme can allocate the resources of the network bandwidth according to the queue dynamics of each router and a weight-adjusting mechanism that comprises priorities. In this algorithm, we not only consider the priority of each queue, but also will efficiently utilize the link bandwidth. To verify the proposed scheme, we develop a packet schedule based on Linux kernel. The result shows that the proposed scheduling algorithm indeed improves the bandwidth utilization and comprises the priority mechanism.

References

[1]
Vijay P. Kumar, T. V. Lakshman, and Dimitrios Stiliadis, "Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet," IEEE Communication Magazine, pp. 1--2, May. 1998.
[2]
S. Blake, et. al., "An Architecture for Differentiated Services," RFC2475, Network Working Group, IETF, Dec. 1998.
[3]
W. S. Jeon and D. G. Jeong, "Comparison of Time Slot Allocation Strategies for CDMA/TDD Systems," IEEE J. on Selec. Areas in Commu., vol.18, no. 7, pp. 1271--1278, Jul. 2000.
[4]
M. Andrews et al., "CDMA Data QoS Scheduling on the Forward link with Variable Channel Condition," Bell Labs Tech. Memo., Apr. 2000.
[5]
M. Andrews et al., "Providing Quality of Service over a Shared Wireless Link," IEEE Communication Magazine, pp. 150--154, Feb. 2001.E. L.
[6]
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services", RFC 2475, December 1998.
[7]
Hahne and A. K. Choudhury, "Dynamic queue length thresholds for multiple loss priorities," IEEE/ACM Trans. on Networking, 368--380, Jun. 2002
[8]
C. Dovrolis, D. Stiliadis and P. Ramanathan, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling," IEEE/ACM Trans. on Networking, Vol. 10, No. 1, pp. 12--26, 2002.
[9]
A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case," IEEE/ACM Trans. Networking, Vol. 2, No. 2, pp. 137--150, Apr. 1994.
[10]
Saravanan Radhakrishnan, "Linux - Advanced Networking Overview Version 1", Technical Report of The University of Kansas, Department of Electrical Engineering & Computer Science, pp. 2--6, August 22, 1999.
[11]
Michael Stricklen, Bob Cummings and Stan McClellan, "Linux and the Next Generation Internet", Linux Journal, Issue 72, pp. 90--94, Apr. 2000.
[12]
Werner Almesberger, "Linux Network Traffic Control -- Implementation Overview", EPFL ICA, pp. 1--9, April 23, 1999.
[13]
Y. Cao and V. O. K. Li, "Scheduling Algorithms in Broad-Band Wireless Networks," Proceeding of IEEE, vol. 89, no. 1, Jan. 2001.
[14]
S. Nanda, K. Balachandran and S. Kumar, "Adaption Techniques in Wireless Packet Data Services," IEEE Communication Magazine, vol. 38, no. 1, pp. 54--64, Jan. 2000.
[15]
M. F. Horng, Y. H. Kuo, J. P. Hsu, and R. H. Cheng," Adaptive slot allocation to control queueing delay in TDMA wireless base station," Journal of Information Science and Engineering, vol. 20, no. 5, pp. 845--868, Sept. 2004.

Cited By

View all
  • (2011)A GA-Based Approach to Resource Scheduling Supporting Flexible Quality Management of Ubiquitous ServicesProceedings of the 2011 International Conference on Computational Intelligence and Communication Networks10.1109/CICN.2011.6(27-31)Online publication date: 7-Oct-2011

Index Terms

  1. An effective approach to adaptive bandwidth allocation with QoS enhanced on IP networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
      February 2009
      704 pages
      ISBN:9781605584058
      DOI:10.1145/1516241
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 15 February 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. IP networks
      2. adaptive bandwidth allocation
      3. computer network
      4. packet scheduler
      5. quality of service

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      ICUIMC '09
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2011)A GA-Based Approach to Resource Scheduling Supporting Flexible Quality Management of Ubiquitous ServicesProceedings of the 2011 International Conference on Computational Intelligence and Communication Networks10.1109/CICN.2011.6(27-31)Online publication date: 7-Oct-2011

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media