article

Free access

A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet

Authors:

D. P. Heyman,

T. V. Lakshman,

Arnold L. NeidhardtAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 25, Issue 1

Pages 24 - 38

https://doi.org/10.1145/258623.258670

Published: 01 June 1997 Publication History

PDF eReader

Abstract

Most of the studies of feedback-based flow and congestion control consider only persistent sources which always have data to send. However, with the rapid growth of Internet applications built on TCP/IP such as the World Wide Web and the standardization of traffic management schemes such as Available Bit Rate (ABR) in Asynchronous Transfer Mode (ATM) networks, it is essential to evaluate the performance of feedback-based protocols using traffic models which are specific to dominant applications. This paper presents a method for analysing feedback-based protocols with a Web-user-like input traffic where the source alternates between "transfer" periods followed by "think" periods. Our key results, which are presented for the TCP protocol, are:(1) The goodputs and the fraction of time that the system has some given number of transferring sources are insensitive to the distributions of transfer (file or page) sizes and think times except through the ratio of their means. Thus, apart from network round-trip times, only the ratio of average transfer sizes and think times of users need be known to size the network for achieving a specific quality of service.(2) The Engset model can be adapted to accurately compute goodputs for TCP and TCP over ATM, with different buffer management schemes. Though only these adaptations are given in the paper, the method based on the Engset model can be applied to analyze other feedback systems, such as ATM ABR, by finding a protocol specific adaptation. Hence, the method we develop is useful not only for analysing TCP using a source model significantly different from the commonly used persistent sources, but also can be useful for analysing other feedback schemes.(3) Comparisons of simulated TCP traffic to measured Ethernet traffic shows qualitatively similar autocorrelation when think times follow a Pareto distribution with infinite variance. Also, the simulated and measured traffic have long range dependence. In this sense our traffic model, which purports to be Web-user-like, also agrees with measured traffic.

References

[1]

J. W. Cohen, "The Generalized Engset Formula", Phillips Telecommunications Review 18, pp. 158-170, 1957.

Google Scholar

[2]

Robert B. Cooper, Introduction to Queueing Theory, 2nd ed. North Holland, New York, 1981.

Google Scholar

[3]

Daniel P. Heyman and Matthew J. Sobel, Stochastic Models in Operations Research, vol. I, McGraw-Hill, New York, 1982.

Google Scholar

[4]

V. Jacobson, "Congestion Avoidance and Control," Proc. A CM SIGCOMM '88, pp. 314-329.

Digital Library

Google Scholar

[5]

V. Jacobson, "Berkeley TCP Evolution from 4.3-Tahoe to 4.3-Reno," Proc. of the 18th Inter'net Engineering Task Force, Vancouver, August 1990.

Google Scholar

[6]

K. R. Krishnan, "The Hurst Parameter of Non- Markovian On-Off Traffic Sources", Internal Bellcore Report, 1995.

Google Scholar

[7]

T. V. Lakshman and U. Madhow, "Performance Analysis of Window-Based Flow Control using TCP/IP: the Effect of High Bandwidth-Delay Products and Random Loss" IFIP 7Yansactions C-26, High Performance Networking V, pp. 135-150, North-HoUand, 1994.

Digital Library

Google Scholar

[8]

T. V. Lakshman, A. Neidhardt and T. J. Ott, "The Drop from Front Strategy in TCP over ATM and its Interworking with other Control Features", Proceeding of IEEE Infoeom 1996, pp. 1242-1250, April 1996.

Digital Library

Google Scholar

[9]

A. Romanow and S. Floyd, "Dynamics of TCP Traffic over ATM Networks", Proceedings of A CM SIGCOMM '94 pp.79-88, August 1994.

Digital Library

Google Scholar

[10]

S. Shenker, L. Zhang, and D. D. Clark, "Some Observations on the Dynamics of a Congestion Control Algorithm," Computer Communication Review, pp. 30-39, October 1990.

Digital Library

Google Scholar

[11]

W. Willinger, M.S. Taqqu, W. E. Leland and D. V. Wilson, "On the Self-Similar Nature of Ethernet Traffic", IEEE Transactions on Networking, vol. 2, No. 1, pp. 1-15, 1994.

Digital Library

Google Scholar

[12]

G. R. Wright and W. R. Stevens, "TCP/IP Illustrated, Volume 2, The Implementation", Addison Wesley, 1995.

Digital Library

Google Scholar

[13]

L. Zhang, S. Shenker, and D. D. Clark, "Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic," Proc. A CM SIGCOMM '91, pp. 133-147.

Digital Library

Google Scholar

Cited By

View all

Bonald T(2015)Traffic Models for User-Level Performance Evaluation in Data NetworksProceedings of the 2015 27th International Teletraffic Congress10.1109/ITC.2015.20(107-115)Online publication date: 8-Sep-2015
https://dl.acm.org/doi/10.1109/ITC.2015.20
Indre ROlivier PKauffmann BBenameur N(2014)Evaluating user-perceived performance in high-speed backhaul networks2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)10.1109/NETWKS.2014.6959254(1-6)Online publication date: Sep-2014
https://doi.org/10.1109/NETWKS.2014.6959254
Geyer FSchneele SCarle G(2014)Towards stochastic flow-level network modeling: Performance evaluation of short TCP flows39th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2014.6925817(462-465)Online publication date: Sep-2014
https://doi.org/10.1109/LCN.2014.6925817
Show More Cited By

Index Terms

A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet

Recommendations

A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet
SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Most of the studies of feedback-based flow and congestion control consider only persistent sources which always have data to send. However, with the rapid growth of Internet applications built on TCP/IP such as the World Wide Web and the standardization ...
A new method for analyzing feedback-based protocols with applications to engineering Web traffic over the Internet

With the rapid growth of Internet applications built on TCP/IP such as the World Wide Web and the standardization of traffic management schemes such as Available Bit Rate (ABR) in Asynchronous Transfer Mode (ATM) networks, it is essential to evaluate ...
Invited A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed

In a multi-service network, different applications have varying QoS requirements. The IETF has proposed the DiffServ architecture as a scalable solution to provide Quality of Service (QoS) in IP Networks. In order to provide quantitative guarantees and ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 25, Issue 1

June 1997

298 pages

ISSN:0163-5999

DOI:10.1145/258623

Chairmen:
John Zahorjan
Univ. of Washington, Seattle
,
Albert Greenberg
AT&T Research
,
Editor:
Scott Leutenegger
Univ. of Denver, Denver, CO

Issue’s Table of Contents

SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 1997
302 pages
ISBN:0897919092
DOI:10.1145/258612
Chairmen:
John Zahorjan
Univ. of Washington, Seattle
,
Albert Greenberg
AT&T Research
,
Editor:
Scott Leutenegger
Univ. of Denver, Denver, CO

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: 01 June 1997

Published in SIGMETRICS Volume 25, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

127
Total Citations
View Citations
896
Total Downloads

Downloads (Last 12 months)77
Downloads (Last 6 weeks)10

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bonald T(2015)Traffic Models for User-Level Performance Evaluation in Data NetworksProceedings of the 2015 27th International Teletraffic Congress10.1109/ITC.2015.20(107-115)Online publication date: 8-Sep-2015
https://dl.acm.org/doi/10.1109/ITC.2015.20
Indre ROlivier PKauffmann BBenameur N(2014)Evaluating user-perceived performance in high-speed backhaul networks2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks)10.1109/NETWKS.2014.6959254(1-6)Online publication date: Sep-2014
https://doi.org/10.1109/NETWKS.2014.6959254
Geyer FSchneele SCarle G(2014)Towards stochastic flow-level network modeling: Performance evaluation of short TCP flows39th Annual IEEE Conference on Local Computer Networks10.1109/LCN.2014.6925817(462-465)Online publication date: Sep-2014
https://doi.org/10.1109/LCN.2014.6925817
Zhen QKnessl C(2013)Asymptotic Analysis of Spectral Properties of Finite Capacity Processor Shared QueuesStudies in Applied Mathematics10.1111/sapm.12020131:2(179-210)Online publication date: 24-Jun-2013
https://doi.org/10.1111/sapm.12020
Karaliopoulos MTafazolli REvans B(2012)Proxy-Assisted TCP Maximum Receive Window Control in Split-TCP Capable GEO Satellite Networks22nd AIAA International Communications Satellite Systems Conference & Exhibit 2004 (ICSSC)10.2514/6.2004-3209Online publication date: 20-Jun-2012
https://doi.org/10.2514/6.2004-3209
Altman EJiménez T(2012)NS Simulator for BeginnersSynthesis Lectures on Communication Networks10.2200/S00397ED1V01Y201112CNT0105:1(1-184)Online publication date: 28-Jan-2012
https://doi.org/10.2200/S00397ED1V01Y201112CNT010
Dandoush AJean-Marie A(2010)Flow-Level Modeling of Parallel Download in Distributed SystemsProceedings of the 2010 Third International Conference on Communication Theory, Reliability, and Quality of Service10.1109/CTRQ.2010.23(92-97)Online publication date: 13-Jun-2010
https://dl.acm.org/doi/10.1109/CTRQ.2010.23
Dahmouni HEl Ghazi HVaton S(2010)Data traffic performance model for cellular networksThe Second International Conference on Communications and Networking10.1109/COMNET.2010.5699822(1-7)Online publication date: Nov-2010
https://doi.org/10.1109/COMNET.2010.5699822
Ma YWang LGao Y(2009)A New Resource Planning Algorithm for Data Service2009 5th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WICOM.2009.5302902(1-4)Online publication date: Sep-2009
https://doi.org/10.1109/WICOM.2009.5302902
Ma X(2009)The Hurst Index Estimation and Network Performance Analysis Based on ON/OFF Model2009 5th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WICOM.2009.5301878(1-5)Online publication date: Sep-2009
https://doi.org/10.1109/WICOM.2009.5301878
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations