article

Using certes to infer client response time at the web server

Authors:

David Olshefski,

Dakshi AgrawalAuthors Info & Claims

ACM Transactions on Computer Systems (TOCS), Volume 22, Issue 1

Pages 49 - 93

https://doi.org/10.1145/966785.966787

Published: 01 February 2004 Publication History

Abstract

As businesses continue to grow their World Wide Web presence, it is becoming increasingly vital for them to have quantitative measures of the mean client perceived response times of their web services. We present Certes (CliEnt Response Time Estimated by the Server), an online server-based mechanism that allows web servers to estimate mean client perceived response time, as if measured at the client. Certes is based on a model of TCP that quantifies the effect that connection drops have on mean client perceived response time by using three simple server-side measurements: connection drop rate, connection accept rate and connection completion rate. The mechanism does not require modifications to HTTP servers or web pages, does not rely on probing or third party sampling, and does not require client-side modifications or scripting. Certes can be used to estimate response times for any web content, not just HTML. We have implemented Certes and compared its response time estimates with those obtained with detailed client instrumentation. Our results demonstrate that Certes provides accurate server-based estimates of mean client response times in HTTP 1.0/1.1 environments, even with rapidly changing workloads. Certes runs online in constant time with very low overhead. It can be used at websites and server farms to verify compliance with service level objectives.

References

[1]

Allman, M. 2000. A web server's view of the transport layer. ACM Comput. Commun. Rev. 30, 4 (Oct.), 133--142.]]

[2]

Almeida, J., Dabu, M., Manikutty, A., and Cao, P. 1998. Providing differentiated levels of service in web content hosting. In Tech. Rep. CS-TR-1998-1364. Computer Sciences Department, University of Wisconsin-Madison.]]

[3]

Balakrishnan, H., Rahul, H. S., and Seshan, S. 1999. An integrated congestion management architecture for internet hosts. ACM SIGCOMM Comput. Commun. Rev. 29, 4 (Oct.), 175--187.]]

[4]

Barford, P. and Crovella, M. 1999. A performance evaluation of hyper text transfer protocols. ACM SIGMETRICS Perf. Eval. Rev. 27, 1 (June), 188--197.]]

[5]

Bhatti, N. and Friedrich, R. 1999. Web server support for tiered services. IEEE Net. 13, 5 (Sept.-Oct.), 64--71.]]

[6]

Braden, R. 1989. RFC 1122: Requirements for Internet Hosts---Communication layers. IETF, http://www.ietf.org.]]

[7]

Cardwell, N., Savage, S., and Anderson, T. 2000. Modeling TCP Latency. In IEEE INFOCOMM Conference Proceedings (Tel-Aviv, Israel). IEEE Computer Society Press, Los Alamitos, Calif., 1742--1751.]]

[8]

Chen, X. and Mohapatra, P. 1999. Providing differentiated service from an internet server. In 8th International Conference on Computer Communications and Networks Conference Proceedings (Boston, Mass.). IEEE Computer Society Press, Los Alamitos, Calif., 214--217.]]

[9]

Chen, X., Mohapatra, P., and Chen, H. 2001. An admission control scheme for predictable server response time for web accesses. In 10th International World Wide Web Conference Proceedings (Hong Kong, China). 545--554.]]

[10]

Cohen, E., Krishnamurthy, B., and Rexford, J. 1999. Efficient algorithms for predicting requests to web servers. In IEEE INFOCOM Conference Proceedings (Orlando, Fla.). IEEE Computer Society Press, Los Alamitos, Calif., 284--293.]]

[11]

Danzig, P. 2001. Ideas for next generation content delivery. In NOSSDAV 2001 (Port Jefferson, N.Y.). ACM, New York, http://www.nossdav.org/2001/keynote_nossdav2001.ppt.]]

[12]

Eggert, L. and Heidemann, J. 1999. Application-level differentiated services for web servers. WWW J. 3, 2 (Aug.), 133--142.]]

[13]

Exodus. http://www.exodus.com/.]]

[14]

FreeBSD. http://www.FreeBSD.org/.]]

[15]

Fu, Y., Cherkasova, L., Tang, W., and Vahdat, A. 2002. EtE: Passive end-to-end internet service performance monitoring. In USENIX Conference Proceedings (Monterey, Calif.). 115--130.]]

[16]

Golub, G. H. and Loan, C. F. V. 1996. Matrix Computations. The John Hopkins University Press, Baltimore, Md.]]

[17]

Kanodia, V. and Knightly, E. 2000. Multi-class latency-bounded web services. In IEEE/IFIP IWQoS Conference Proceedings (Pittsburgh, Pa).]]

[18]

KeyNote. http://www.keynote.com/.]]

[19]

Li, K. and Jamin, S. 2002. A measurement-based admission-controlled web server. In IEEE INFOCOMM Conference Proceedings IEEE, New York, NY, 651--659.]]

[20]

Lu, C., Abdelzaher, T., Stankovic, J., and Son, S. H. 2001. A feedback control approach for guaranteeing relative delays in web server. In Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (Taipei, Taiwan). IEEE Computer Society Press, Los Alamitos, Calif.]]

[21]

Mercury Interactive. http://www-heva.mercuryinteractive.com/.]]

[22]

Microsoft. http://www.MicroSoft.com/.]]

[23]

Mockapetris, P. 1987a. RFC 1034: Domain names concepts and facilities. IETF, http://www.ietf.org.]]

[24]

Mockapetris, P. 1987b. RFC 1035: Domain names implementation and specification. IETF, http://www.ietf.org.]]

[25]

Nahum, E., Barzilai, T., and Kandlur, D. 1999. Performance issues in WWW servers. ACM SIGMETRICS Performance Evaluation Review 27, 1 (May), 216--217.]]

[26]

NetBSD. http://www.NetBSD.org/.]]

[27]

NetQoS. http://www.NetQoS.com/.]]

[28]

Nielsen, H. F., Gettys, J., Baird-Smith, A., Prud'hommeaux, E., Lie, H. W., and Lilley, C. 1997. Network performance effects of HTTP/1.1, CSS1, and PNG. ACM SIGCOMM Comput. Commun. Rev. 27, 4 (Oct.), 155--166.]]

[29]

Olshefski, D., Nieh, J., and Agrawal, D. 2002. Inferring client response time at the web server. In ACM SIGMETRICS Conference Proceedings (Marina Del Rey, Calif.). ACM, New York, 160--171.]]

[30]

OneStat. 2002. Microsoft's windows OS global market share is more than 97&percnt; according to OneStat.com. OneStat Press Release.]]

[31]

Padhye, J., Firoiu, V., Towsley, D., and Kurose, J. 1998. Modeling TCP throughput: A simple model and its empirical validation. ACM SIGCOMM Comput. Commun. Rev. 28, 4 (Oct.), 303--314.]]

[32]

Pahdye, J. and Floyd, S. 2001. On inferring TCP behavior. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (San Diego, Calif.). ACM New York, 287--298.]]

[33]

Pandey, R., Barnes, J. F., and Olsson, R. 1998. Supporting quality of service in HTTP servers. In Proceedings of the 17th annual ACM Symposium on Principles of Distributed Computing (Puerto Vallarta, Mexico). ACM New York, 247--256.]]

[34]

Papoulis, A. and Pillai, S. U. 2001. Probability, Random Variables, and Stochastic Processes. McGraw-Hill Series in Electrical Engineering.]]

[35]

Parekh, S., Gandhi, N., Hellerstein, J., Tilbury, D., Jayram, T., and Bigus, J. 2001. Using control theory to achieve service level objectives in performance management. In IFIP/IEEE International Symposium on Integrated Network Management Conference Proceedings (Seattle, Wash.). IEEE Computer Society Press, Los Alamitos, Calif. 841--854.]]

[36]

Postel, J. 1981. RFC 793: Transmission Control Protocol. IETF, http://www.ietf.org.]]

[37]

Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing, 2nd Edition. Cambridge University Press, Cambridge, United Kingdom.]]

[38]

Rajamony, R. and Elnozahy, M. 2001. Measuring client-perceived response times on the WWW. In 3rd USENIX Symposium on Internet Technologies and Systems (USITS) Conference Proceedings (USITS '01) (San Francisco, Calif.).]]

[39]

RedHat. http://www.RedHat.com/.]]

[40]

Rizzo, L. 1997. Dummynet: A simple approach to the evaluation of network protocols. ACM SIGCOMM Comput. Commun. Rev. 27, 1 (Jan.), 31--41.]]

[41]

Smith, F. D., Campos, F. H., Jeffay, K., and Ott, D. 2001. What TCP/IP protocol headers can tell us about the web. ACM SIGMETRICS Perf. Eval. Rev. 29, 1 (June), 245--256.]]

[42]

Srisuresh, P. and Egevang, K. 2001. RFC 3022: Traditional IP Network Address Translator (Traditional NAT). IETF, http://www.ietf.org.]]

[43]

Srisuresh, P. and Holdredge, M. 1999. RFC 2663: IP Network Address Translator (NAT) Terminology and Considerations. IETF, http://www.ietf.org.]]

[44]

Stevens, W. R. 1994. TCP/IP Illustrated, Volume 1 The Protocols. Addison-Wesley, Reading, Mass.]]

[45]

StreamCheck. http://www.streamcheck.com/.]]

[46]

Voigt, T., Tewari, R., Mehra, A., and Freimuth, D. 2001. Kernel mechanisms for service differentiation in overloaded web servers. In USENIX Conference Proceedings (Boston, Mass.). 189--202.]]

[47]

WebStone. http://www.mindcraft.com/.]]

[48]

Yajnik, M., Moon, S., Kurose, J., and Towsley, D. 1999. Measurement and modeling of the temporal dependence in packet loss. In IEEE INFOCOM Conference Proceedings (Orlando, Fla.). IEEE Computer Society Press, Los Alamitos, Calif., 345--352.]]

[49]

Zhang, Y., Paxson, V., and Shenker, S. 2000. The Stationarity of Internet Path Properties: Routing, Loss and Throughput. In Tech. Rep. ACIRI.]]

Cited By

Ghattas MMora AOdeh S(2025)A Novel Approach for Evaluating Web Page Performance Based on Machine Learning Algorithms and Optimization AlgorithmsAI10.3390/ai60200196:2(19)Online publication date: 21-Jan-2025
https://doi.org/10.3390/ai6020019
López CMorato DMagaña EIzal M(2021)Validation of HTTP Response Time From Network Traffic as an Alternative to Web Browser InstrumentationIEEE Transactions on Network and Service Management10.1109/TNSM.2021.312146819:2(976-990)Online publication date: 20-Oct-2021
https://dl.acm.org/doi/10.1109/TNSM.2021.3121468
Ramakrishnan RKaur A(2020)An Empirical Comparison of Predictive Models for Web Page PerformanceInformation and Software Technology10.1016/j.infsof.2020.106307(106307)Online publication date: Mar-2020
https://doi.org/10.1016/j.infsof.2020.106307
Show More Cited By

Index Terms

Using certes to infer client response time at the web server
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Performance
2. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods
    2. Software verification and validation
      1. Operational analysis

Recommendations

Understanding the management of client perceived response time
SIGMETRICS '06/Performance '06: Proceedings of the joint international conference on Measurement and modeling of computer systems

Understanding and managing the response time of web services is of key importance as dependence on the World Wide Web continues to grow. We present Remote Latency-based Management (RLM), a novel server-side approach for managing pageview response times ...
Inferring client response time at the web server
SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

As businesses continue to grow their World Wide Web presence, it is becoming increasingly vital for them to have quantitative measures of the client perceived response times of their web services. We present Certes (CliEnt Response Time Estimated by the ...
Inferring client response time at the web server
Measurement and modeling of computer systems

As businesses continue to grow their World Wide Web presence, it is becoming increasingly vital for them to have quantitative measures of the client perceived response times of their web services. We present Certes (CliEnt Response Time Estimated by the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Computer Systems

ACM Transactions on Computer Systems Volume 22, Issue 1

February 2004

136 pages

ISSN:0734-2071

EISSN:1557-7333

DOI:10.1145/966785

Issue’s Table of Contents

Copyright © 2004 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 2004

Published in TOCS Volume 22, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
1,340
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ghattas MMora AOdeh S(2025)A Novel Approach for Evaluating Web Page Performance Based on Machine Learning Algorithms and Optimization AlgorithmsAI10.3390/ai60200196:2(19)Online publication date: 21-Jan-2025
https://doi.org/10.3390/ai6020019
López CMorato DMagaña EIzal M(2021)Validation of HTTP Response Time From Network Traffic as an Alternative to Web Browser InstrumentationIEEE Transactions on Network and Service Management10.1109/TNSM.2021.312146819:2(976-990)Online publication date: 20-Oct-2021
https://dl.acm.org/doi/10.1109/TNSM.2021.3121468
Ramakrishnan RKaur A(2020)An Empirical Comparison of Predictive Models for Web Page PerformanceInformation and Software Technology10.1016/j.infsof.2020.106307(106307)Online publication date: Mar-2020
https://doi.org/10.1016/j.infsof.2020.106307
Tang JLi LLiu SHu DCai MLiu X(2014)Research of Intersection Navigation Algorithm Based on Intelligent AgentApplied Mechanics and Materials10.4028/www.scientific.net/AMM.641-642.690641-642(690-693)Online publication date: Sep-2014
https://doi.org/10.4028/www.scientific.net/AMM.641-642.690
Wang TXu KSong M(2014)A Scalable Network Proximity Estimate Algorithm for the Service Provider Selection MethodHuman Centered Computing10.1007/978-3-319-15554-8_13(156-167)Online publication date: 27-Nov-2014
https://dl.acm.org/doi/10.1007/978-3-319-15554-8_13
Oliveira TFernandez M(2013)FuzzyCDNProceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications10.1109/AINA.2013.112(437-444)Online publication date: 25-Mar-2013
https://dl.acm.org/doi/10.1109/AINA.2013.112
Wei JXu C(2011)Measuring Client-Perceived Pageview Response Time of Internet ServicesIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.13122:5(773-785)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1109/TPDS.2010.131
Wang YHuang CLi JRoss K(2011)Estimating the performance of hypothetical cloud service deployments: A measurement-based approach2011 Proceedings IEEE INFOCOM10.1109/INFCOM.2011.5935057(2372-2380)Online publication date: Apr-2011
https://doi.org/10.1109/INFCOM.2011.5935057
WANG WZHANG WWEI JZHONG HHUANG T(2010)Resource-Aware Performance Diagnostic Method for Web ApplicationsJournal of Software10.3724/SP.J.1001.2010.0378121:2(194-208)Online publication date: 11-Mar-2010
https://doi.org/10.3724/SP.J.1001.2010.03781
Wang JSharman RRamesh R(2008)Shared Content Management in Replicated Web SystemsIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2007.90604938:1(110-124)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TSMCC.2007.906049
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents