Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1185448.1185526acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article

Performance comparison of BQM and normal queue management techniques

Published: 10 March 2006 Publication History

Abstract

Congestion is an important issue which researchers focus on in the Transmission Control Protocol (TCP)network environment. To keep the stability of the whole network, congestion control algorithms have been extensively studied. Queue management method employed by the routers is one of the important issues in the congestion control study.Biased Queue Management (BQM) is a queue management method proposed in [1], and consists of an accurate packet loss discriminator and an implicit continuous congestion level measure. In this paper, we will compare BQM with two popular queue management methods, Random Early Detection (RED)[2] and Droptail, in different aspects, such as throughput, packet loss rate and fairness.The comparison results indicate BQM has better throughput than RED, and higher fairness and lower packet loss rate than Droptail. BQM is a highly efficient queue management technique in congested TCP network environment. Experiments are performed by Network Simulator(NS) from Lawrence Berkeley Labs.

References

[1]
Sand Biaz and Nitin Vaidya, ""De-randomizing" Congestion Losses to Improve TCP Performance over Wired-Wireless Networks" Proc. of IEEE Global Telecommun. Conf.]]
[2]
S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance", IEEE/ACM Transactions on Networking, vol. 1, pp 397--413, Aug, 1993.]]
[3]
Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, and Randy Katz. "Eectiveness of loss labeling in improving TCP performance in wired/wireless networks." In Proceedings of ICNP'2002: The 10th IEEE International Conference on Network Protocols, Paris, France, November 2002.]]
[4]
L. Brakmo and S. O'Malley, "TCP-Vegas: New techniques for congestion detection and avoidance,", In ACM SIGCOMM'94, pp. 24--35, OCT, 1994.]]
[5]
V. Jacobson, "congestion Avoidance and Control", Proc. SIGGCOMM, pp. 314--329, Aug, 1998.]]
[6]
R. Yavatkar and N. Bhagwat, "Improving End-to-End Performance of TCP over Mobile Internetworks" Proc of Worjshop on Mobile Computing Systems and Applications, Dec., 1994.]]
[7]
H. balakrishnan, S. Seshan, E. Amir, R. H. Katz, "Improving TCP/IP Performance over Wireless Networks," Proc. 1st ACM Conf. on Mobile Computing and Networking, November 1995.]]
[8]
Sally. Floyd, Steve McCanne "Network Simulator," LBNL public domain software. Available via ftp from frp.ee.lbl.gov.]]
[9]
Sally Floyd, "TCP and Explicit Congestion Notification," ACM Computer Communication Review, vol. 24, No. 5, October 1994.]]
[10]
B. Bakshi, P. Krishna, N. Vaida, and D. Pradhan, "Improving performance of TCP over wireless networks," in proceedings of 17th Int. Conf. on Distributed Computing Systems. pp. 693--708, May. 1997.]]
[11]
ISI, "ns2: network simulator" http: www.isi.edu/nsnam/ns]]
[12]
V. Jacobson, "Modified TCP congestion avoidance algorithm," Apr 1990. mailing list, [email protected].]]

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '06: Proceedings of the 44th annual ACM Southeast Conference
March 2006
823 pages
ISBN:1595933158
DOI:10.1145/1185448
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 March 2006

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ACM SE06
ACM SE06: ACM Southeast Regional Conference
March 10 - 12, 2006
Florida, Melbourne

Acceptance Rates

ACMSE '06 Paper Acceptance Rate 100 of 244 submissions, 41%;
Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 177
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

View Options

Get Access

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