DOI QR코드

DOI QR Code

Estimating the mean number of objects in M/H2/1 model for web service

  • Lee, Yongjin (Dept. of Technology Education, Korea National University of Education)
  • Received : 2022.09.04
  • Accepted : 2022.09.19
  • Published : 2022.09.30

Abstract

In this paper, we estimate the mean number of objects in the M/H2/1 model for web service when the mean object size in the M/H2/1 model is equal to that of the M/G/1/PS and M/BP/1 models. To this end, we use the mean object size obtained by assuming that the mean latency of deterministic model is equal to that of M/H2/1, M/G/1/PS, and M/BP/1 models, respectively. Computational experiments show that if the shape parameter of the M/BP/1 model is 1.1 and the system load is greater than 0.35, the mean number of objects in the M/H2/1 model when mean object size of M/H2/1 model is the same as that of M/G/1/PS model is almost equal to the mean number of objects in the M/H2/1 model when the mean object size of M/H2/1 model is the same as that of M/BP/1 model. In addition, as the upper limit of the M/BP/1 model increases, the number of objects in the M/H2/1 model converges to one, which increases latency. These results mean that it is efficient to use small-sized objects in the web service environment.

Keywords

References

  1. M. Harchol-Balter, Performance Modeling and Design of Computer Systems, Cambridge University Press, USA, 2013. pp. 353-358.
  2. Riska, V. Diev and E. Smirni, "Efficient fitting of long-tailed data sets into hyper-exponential distributions," Proc. of IEEE Global Telecommunications Conference (GLOBECOM 2002), vol. 3, pp. 2513-2517, 2002. DOI: https://doi.org/10.1109/GLOBECOM.2002.1189083
  3. Shi, E. Collins, and V. Karamcheti, "Modeling object characteristics of dynamic web content," Journal of Parallel and Distributed Computing, vol. 63, no. 10, pp. 963-980, 2003. DOI: https://doi.org/10.1016/j.jpdc.2003.05.001
  4. Y. Lee, "Mean object comparison of M/G/1/PS and TDM system," ICIC Express Letters, vol. 12, no. 5, pp. 417-423, 2018. DOI: https://doi.org/10.24507/icicel.12.05.417
  5. J. Cao; M. Andersson; C. Nyberg; M. Kihl, "Web server performance modeling using an M/G/1/K*PS queue", Proceedings of 10th International Conference on Telecommunications (ICT 2003), pp. 1501-1506, 2003. DOI: https://doi.org/10.1109/ICTEL.2003.1191656
  6. Y. Lee, "On the comparison of mean object size in M/G/1/PS model and M/BP/1 model for web service," International Journal of Internet, Broadcasting and Communication, vol. 14, no. 3, pp. 1-7, 2022. DOI: http://dx.doi.org/10.7236/IJIBC.2022.14.3.1
  7. Y. M. Tripathi, C. Petropoulos, and M. Jha, "Estimation of the shape parameter of a Pareto distribution," Communications in Statistics- Theory and Methods, vo. 47, no. 18, pp. 4459-4468, 2018. DOI: https://doi.org/10.1080/03610926.2017.1376088
  8. Y. -J. Lee, "Mean object size considering average waiting delay in M/BP/1 system," International Journal of Computer Networks and Communications, vol. 12, no. 5, pp. 73-80, 2020. DOI: https://dx.doi.org/10.2139/ssrn.3724774
  9. V.N. Tarasov, "Analysis of queues with hyperexponential arrival distribution," Problems of Information Transmission volume, vol. 52, pp. 14-23, 2016. DOI: https://doi.org/10.1134/S0032946016010038
  10. Y. -J. Lee, "Web object size satisfying mean waiting time in multiple access environment," International Journal of Computer Networks and Communications, vol. 6, no. 4, pp.1-9, 2014. DOI: https://doi.org/10.5121/ijcnc.2014.6401