Memory Estimation of Internet Server Using Queuing Theory: Comparative Study between M/G/1, G/M/1 and G/G/1 Queuing Model

Authors: L. K. Singh, Riktesh Srivastava

Abstract:

How to effectively allocate system resource to process the Client request by Gateway servers is a challenging problem. In this paper, we propose an improved scheme for autonomous performance of Gateway servers under highly dynamic 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: M/M/1, M/G/1, G/M/1, G/G/1, Gateway Servers, Buffer Estimation, Waiting Time, Queuing Process.

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

References:

[1] UDDI (2004), "Universal description, discovery, and integration of business for the web,".
[2] Zari ,Mazen, et. al(2001), "Understanding and Reducing Web delays", pp. 30-37, IEEE Journal for Electronics and Computer Science, Vol. 34, No.12.
[3] Mogul ,J. C. (1995), "Operating systems support for busy internet servers," in Fifth Workshop on
[4] Low , Steven H., Srikant , R. (2002), "A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet", IEEE Transactions on Communications.
[5] Chen ,Xiangping, Mohapatra , Prasant (2002), "Performance Evaluation of Service Differentiating Internet Servers", pp. 1368-1375, Vol. 51, No. 11.
[6] Ying , Lei et. al. (2003), "Global Stability of Internet Congestion Controllers with Heterogeneous Delays", IEEE Transactions on Communications.
[7] Barford , P., Crovella ,M. (1998), "Generating representative web workloads for network and server performance evaluation," in Measurement and Modeling of Computer Systems, pp. 151-160.
[8] Dr. L.K. Singh, Riktesh Srivastava, "Estimation of Buffer Size of Internet Gateway Server via G/M/1 Queuing Model" International Journal of Applied Science, Engineering and Technology, Volume 4 Number 1, pp. 474-482, January 2007.
[9] Hot Topics in Operating Systems(HotOS-V), Orcas Island, WA.
[10] Kleinrock , L. (1976), Queueing Systems, Vol. 2, Applications. John Wiley Publications, NY.
[11] Menasce , D., Almeida , V. (2001), Capacity Planning for Web Services: Metrics, Models, and Methods. Prentice Hall PTR.
[12] Lazowska , E. D. et. al(1984), Quantitative system performance: computer system analysis using queueing network models. Prentice- Hall, Inc.
[13] Anderson , Darrell et. al.( 1999), "A Case for Buffer Servers", p. 82, IEEE Seventh Workshop on Hot Topics in Operating Systems.
[14] Roberts , Jim W. (2001), "Traffic Theory and the Internet", IEEE Transactions on Communications.