skip to main content
10.1145/2393216.2393325acmotherconferencesArticle/Chapter ViewAbstractPublication PagesccseitConference Proceedingsconference-collections
research-article

HTB based packet scheduler for cloud computing

Published: 26 October 2012 Publication History

Abstract

Cloud computing is Internet - connected mode of supercomputing. In cloud computing all the resources are provided as service that causes high traffic on cloud. So an efficient traffic management mechanism is required for cloud environment. Hierarchical link sharing algorithms like HTB (Hierarchical Token Bucket) are suitable for cloud traffic management, because each class in HTB can borrow bandwidth from its parent. But the sequential HTB can afford only low speeds (0.5Gbps). For better performance, HTB can be parallelized to reduce concurrency in HTB key structure access. This parallel HTB could not only increase the processing rate, but also keep a well performance on stability. In this paper, we propose an adaptive bandwidth management mechanism based on parallelized version of HTB. This packet scheduler uses inference mechanism to identify the bandwidth requirement and allocate bandwidth dynamically. Finally, we evaluate the effectiveness of the proposed scheme through extensive simulation studies.

References

[1]
Zheng Li, Nenghai Yu, Zhuo Hao, A Novel Parallel Traffic Control Mechanism for Cloud Computing, 2nd IEEE International Conference on Cloud Computing Technology and Science, 2010.
[2]
Dorian Ivani, Nikola Hadjina, Danko Basch, Analysis of precision of the HTB packet scheduler.
[3]
M. Devera, Hierarchical Token Bucket Theory, http://luxik.cdi.cz/devik/qos/htb.
[4]
F. Huang, QoS in Linux with Traffic Scheduler, http://grandlab.cer.net/paper/54.pdf.
[5]
http://www.linuxsolutions.fr/linux-token-bucket-filter/
[6]
http://linux.die.net/man/8/tc-prio
[7]
Rajkumar Buyya, Rajiv Ranjan and Rodrigo N. Calheiros, Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities, 2010.
[8]
Sungwook Kim and Pramod K. Varshney, An Integrated Adaptive Bandwidth-Management Framework for QoS-Sensitive Multimedia Cellular Networks, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 53, NO. 3, MAY 2004.
[9]
M. Armbrust et al, Above the Clouds: A Berkeley View of Cloud Computing, Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Report No. UCB/EECS-2009-28, CA, USA, 2009.
[10]
P. McKenney, On the efficient implementation of fair queueing, In Internetworking: Research and Experience, vol.2, Jan. 1991, pp.113--131.
[11]
S. Floyd, 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.
[12]
David L. Tennenhouse and David J. Wetherall, Towards an Active Network Architecture, Multimedia Computing and Networking, San Jose, CA, January 1996.
[13]
T. Graf, et. al, Linux Advanced Routing and Traffic Control, http://lartc.org, 2004.
[14]
Tharam Sillon, Chen Wu and Elizabeth Chang, Cloud computing issues and challenges, 2010 24th International Conference on Advanced Information Networking and Applications.
[15]
Shuai Zhang, Shufen Zhang, Xuebin Chen and Xiuzhen Huo, Cloud computing Research and Development Trend, 2010 Second International Conference on Future Works.
[16]
Borje Ohlman, Anders Eriksson and Rene Rembarz, What Networking of Information Can Do for Cloud computing, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.
[17]
http://opalsoft.net/qos/DS-23.htm
[18]
http://opalsoft.net/qos/DS-27.htm
[19]
http://linux-ip.net/articles/hfsc.en/

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
October 2012
800 pages
ISBN:9781450313100
DOI:10.1145/2393216
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

  • Avinashilingam University: Avinashilingam University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Hierarchical Token Bucket
  2. bandwidth management
  3. cloud computing
  4. network traffic control

Qualifiers

  • Research-article

Conference

CCSEIT '12
Sponsor:
  • Avinashilingam University

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 208
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media