Skip to main content
SpringerLink
Log in

Diffusion Approximation for a Web-Server System with Proxy Servers

  • Conference paper
  • First Online:
Operations Research Proceedings 2010

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

It is an important and urgent Operations Research (OR) issue to evaluate the delay in a web-server system handling internet commerce real-time services. Usually, proxy servers in differently-located sites enable us to shorten the web-server access delay in order to guarantee the quality of real-time application services. However, there exists almost no literature on the queueing analyses for the web-server system with proxy servers. The goal of this paper is to provide a queueing analysis for the web-server system. We derive the statistics of the individual output processes from the proxy servers. Regarding the unfinished workload in the web-server system with input as a diffusion process, we derive a mean-delay explicit formula.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.L. Brumelle. On the relationship between customer and time averages in queues. J. Appl. Prob., 8(3): 508–520, 1971.

    Article  Google Scholar 

  2. E. Gelenbe. Probabilistic models of computer systems, Part II, Diffusion approximations, waiting times and batch arrivals. Acta Informatica, 12: 285–303, 1979.

    Article  Google Scholar 

  3. E. Gelenbe and I. Mitrani. Analysis and Synthesis of Computer Systems. Academic Press, New York, 1980.

    Google Scholar 

  4. D.P. Heyman. A diffusion model approximation for the GI/G/1 queue in heavy traffic. Bell System Tech. J., 54: 1637–1646, 1975.

    Google Scholar 

  5. T. Kimura. A unified diffusion model for the state-dependent queues. Optimization, 18: 265–283, 1987.

    Article  Google Scholar 

  6. L. Kleinrock. Queueing Systems, Volume II: Computer Applications. John Wiley and Sons, New York, 1976.

    Google Scholar 

  7. H. Kobayashi. Applications of the diffusion approximations to queueing networks, I: equilibrium queue distributions. J. ACM, 21: 316–328, 1974.

    Article  Google Scholar 

  8. G.F. Newell. Applications of Queueing Theory. Chapman & Hall, London, 1982.

    Google Scholar 

  9. Y. Takahashi. Diffusion approximation for the single-server system with batch arrivals of multi-class calls. IECE Transactions, J96-A(3): 317–324, 1986.

    Google Scholar 

  10. Y. Takahashi and T. Takenaka. Performance modeling a web-server access operation with proxy-server caching mechanism. In Proceedings of the 45-th ORSJ (Operations Research Society of Japan) Symposium, pages 1–9, 2001.

    Google Scholar 

  11. R.W. Wolff. Poisson arrivals see time averages. Operations Res., 30: 223–231, 1982.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Commerce, Waseda University, 169-8050, Tokyo, Japan

    Yoshitaka Takahashi

  2. Faculty of Informatics for Arts, Shobi University, 350-1153, Saitama, Japan

    Yoshiaki Shikata

  3. Faculty of Business Management and Social Sciences, University of Applied Sciences Osnabrueck, 49076, Osnabrueck, Germany

    Andreas Frey

Authors
  1. Yoshitaka Takahashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshiaki Shikata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Frey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoshitaka Takahashi .

Editor information

Editors and Affiliations

  1. , Fakultät für Betriebswirtschaft, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Bo Hu

  2. , Fakultät für Wirtschafts- und Organisati, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Karl Morasch

  3. Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Germany

    Stefan Pickl

  4. , Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, Neubiberg, 85577, Bayern, Germany

    Markus Siegle

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Takahashi, Y., Shikata, Y., Frey, A. (2011). Diffusion Approximation for a Web-Server System with Proxy Servers. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds) Operations Research Proceedings 2010. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20009-0_26

Download citation

Publish with us

Policies and ethics

Search

Navigation