웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정
Estimation of maximum object size satisfying mean response time constraint in web service environment
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
웹 서비스 환경에서 사용자가 원하는 서비스 품질을 만족하는 경제적인 방법의 하나는 객체의 크기를 조절하는 것이다. 이를 위해 본 연구에서는 서비스 품질로 평균 응답 시간이 임의의 임계값 이하로 주어질 때, 이 제약 조건을 만족하는 최대 객체의 크기를 구한다. 시스템이 정상 상태일 때, 라운드-로빈을 사용하는 결정 모델의 평균 응답 시간은 일반 분포를 따르는 큐잉 모델에서의 평균 응답 시간과 같아질 것으로 추론할 수 있다. 이를 기반으로 최대 객체 크기를 발견하기 위한 해석적 수식과 절차를 수립한다. 웹 트래픽은 서비스 분포로 Pareto 분포가 적합하므로 M/G(Pareto)/1 모델과 지수 분포를 사용한 M/G/1/PS를 적용하여 최대 객체의 크기를 구한다. 수치 계산을 통한 성능평가는 Pareto 분포의 형상 파라미터(shaping parameter)가 커짐에 따라 M/G(Pareto)/1 모델과 M/G/1/PS 모델의 최대 객체 크기가 같아짐을 보여준다. 본 연구의 결과는 경제적인 웹 서비스 제어를 위해 객체의 크기를 조절하는 환경에 사용될 수 있다.
Abstract
One of the economical ways to satisfy the quality of service desired by the user in a web service environment is to adjust the size of the object. To this end, this study finds the maximum size of objects that satisfy this constraint when the mean response time is given below an arbitrary threshold for quality of service. It can be inferred that in the steady state of system, the mean response time in the deterministic model by using the round-robin will be the same as that of the queueing model following the general distribution. Based on this, analytical formulas and procedures for finding the maximum object size are obtained. As a service distribution of web traffic, the Pareto distribution is appropriate, so the maximum object size is computed by applying the M/G(Pareto)/1 model and the M/G/1/PS model using exponential distribution as computational experience. Performance evaluation through numerical calculation shows that as the shape parameter in the Pareto distribution increases, the M/G(Pareto)/1 model and M/G/1/PS model have the same maximum object size. The results of this study can be used to environments where objects can be sized for economical web service control.
참고문헌 (15)
- M. Hachol-Balter, "Performance Modeling and Design of Computer Systems", pp.13~15 (2013), Cambridge Press
- S. Ross, "Introduction to Probability and Statistics for Engineers and Scientists", pp.538~540 (2012), Academic Press
- M. E. Crovella, "Self-similarity in World Wide Web Traffic : Evidence and Possible Causes", IEEE, 1997, pp.5(6), 835~846
- W. Stallings, "High-speed Networks", pp.182~198 (2002), Prentice Hall
- V. Paxson, "Wide Area Traffic : The Failure of Poisson Modeling", IEEE, 1995, pp.3(3), 226~244
- V. Paxson, "End-to-End Routing Behavior in the Internet", ACM SIGCOMM Communication Review, 36(5), pp.41~56 (1996)
- J. Reeds, "The Double Pareto-Lognormal Distribution-A New Parametric Model for Size Distributions", Communications in Statistics-Theory and Methods, 33(8), pp.1733~1753 (2004)
- Y. M. Tripathi, "Estimation of the Shape Parameter of a Pareto Distribution", Communications in Statistics-Theory and Methods, 47(18), pp.4459~4468 (2018)
- R. Khayari, "Fitting World-wide Web Request Traces with the E-M-algorithm", Performance Evaluation, 52(2), pp.175~191 (2003)
- A. Riska, "Efficient Fitting of Long-tailed Data Sets into Hyper-exponential Distributions", Proceedings of the IEEE Global Telecommunication Conference, 3, pp.3513~2517 (2002)
- H. Lee, "Queuing Systems for Engineers" (2008), Hong-Reung
- Y. Lee, "Mean Object Size Comparison of M", G, PS and TDM System, pp.ICIC Express Letters, 2018[DOI]
- 이용진, "On the comparison of mean object size in M", G, PS model and M, pp.BP, 1 model for web service[DOI]
- Y. -J. Lee, "Mean Object Size considering Average Waiting Latency in M", BP, International Journal of Computer Networks and Communications, pp.2020, 12(5)[DOI]
- 이용진, "Maximum Web Object Size Satisfying M", G, 한국정보기술학회논문지, pp.2014, 12(6)[DOI]