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

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.

Authors:

• Dr. L.K. Singh
• Dr. R. M. L
• Riktesh Srivastava

Keywords:

• Gateway Server
• G/M/1 Queuing Model.

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.