Estimation of Buffer Size of Internet Gateway Server via G/M/1 Queuing Model

Authors: Dr. L.K. Singh, Dr. R. M. L, Riktesh Srivastava

Abstract:

How to efficiently assign system resource to route the Client demand by Gateway servers is a tricky predicament. In this paper, we tender an enhanced proposal for autonomous recital of Gateway servers under highly vibrant traffic loads. We devise a methodology to calculate Queue Length and Waiting Time utilizing Gateway Server information to reduce response time variance in presence of bursty traffic. The most widespread contemplation is performance, because Gateway Servers must offer cost-effective and high-availability services in the elongated period, thus they have to be scaled to meet the expected load. Performance measurements can be the base for performance modeling and prediction. With the help of performance models, the performance metrics (like buffer estimation, waiting time) can be determined at the development process. This paper describes the possible queue models those can be applied in the estimation of queue length to estimate the final value of the memory size. Both simulation and experimental studies using synthesized workloads and analysis of real-world Gateway Servers demonstrate the effectiveness of the proposed system.

Keywords: Gateway Server, G/M/1 Queuing Model.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073335

References:

[1] Riktesh Srivastava ,"Buffer estimation of Internet Server using Queuing Theory"Ph.D. Thesis, Dr. R.M.L. Avadh University, Faizabad, India, 2006-07 (Submitted).
[2] UDDI, "Universal description, discovery, and integration of business for the web," 2004.
[3] Mazen Zari, Hossein Saiedain, Muhammed Naeem, "Understanding and Reducing Web delays", pp. 30-37, IEEE Journal for Electronics and Computer Science, Dec. 2001, Vol. 34, No.12.
[4] J. C. Mogul, "Operating systems support for busy internet servers," in Fifth Workshop on Hot Topics in Operating Systems(HotOS-V), Orcas Island, WA, 1995.
[5] P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Measurement and Modeling of Computer Systems, 1998, pp. 151-160.
[6] L. Kleinrock, Queueing Systems, Vol. 2, Applications. John Wiley, 1976.
[7] D. Menasce and V. Almeida, Capacity Planning for Web Services: Metrics, Models, and Methods. Prentice Hall PTR, 2001.
[8] E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik, Eds., Quantitative system performance: computer system analysis using queueing network models. Prentice-Hall, Inc., 1984.
[9] T. F. Abdelzaher, C. Lu, "Modeling and Performance Control of Internet Servers, Invited Paper", 39th IEEEConference on Decision and Control, Sydney, Australia,December 2000.
[10] Yeon Seung Ryu, Kern Koh, "A Dynamic Buffer Management Technique for Minimizing the Necessary Buffer Space n a Continuous Media Server", p. 0181, IEEE International Conference on Multimedia Computing and System (ICMCS), 1996.
[11] Darrell Anderson, Ken Yocum, Jeff Chase, "A Case for Buffer Servers", p. 82, IEEE Seventh Workshop on Hot Topics in Operating Systems, 1999.
[12] Jim W. Roberts, "Traffic Theory and the Internet", IEEE Communications, January 2001.
[13] Steven H. Low, R. Srikant, "A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet", IEEE transaction on Communications, November 29, 2002.
[14] Xiangping Chen, Prasant Mohapatra , "Performance Evaluation of Service Differentiating Internet Servers", pp. 1368-1375, Vol. 51, No. 11, 2002.
[15] Lei Ying, G. E. Dullerud and R. Srikant, "Global Stability of Internet Congestion Controllers with Heterogeneous Delays", IEEE Transactions on Communications, 2003.
[16] M. Arlitt and C. Williamson, "Internet Web Servers: Workload Characterization And Performance Implications," Networking, IEEE/ACM Transactions on, vol. 5, no. 5, pp. 631-645, Oct. 1997.
[17] D. Dias, et al., "A Scalable And Highly Available Web Server," in COMPCON '96. Technologies for the Information Superhighway Digest of Papers., San Jose, CA., 1996, pp. 85-92.
[18] A. Iyengar, et al., "High-Performance Web Site Design Techniques," IEEE Internet Computing, vol. 4, no. 2, pp. 17-26, 2000.
[19] L. P. Slothouber, "A Model of Web Server Performance",http://www.geocities.com/webserverperformance/modelp aper.html, June, 1995.
[20] P. R. Kumar and S. P. Meyn, "Stability of Queueing Networks and Scheduling Policies", IEEE Transactions on Automatic Control, pp. 251- 260, vol. 40, no. 2, February 1995.