[논문]웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정

이용진

doi:10.20465/kiots.2023.9.3.001

초록
AI-Helper

웹 서비스 환경에서 사용자가 원하는 서비스 품질을 만족하는 경제적인 방법의 하나는 객체의 크기를 조절하는 것이다. 이를 위해 본 연구에서는 서비스 품질로 평균 응답 시간이 임의의 임계값 이하로 주어질 때, 이 제약 조건을 만족하는 최대 객체의 크기를 구한다. 시스템이 정상 상태일 때, 라운드-로빈을 사용하는 결정 모델의 평균 응답 시간은 일반 분포를 따르는 큐잉 모델에서의 평균 응답 시간과 같아질 것으로 추론할 수 있다. 이를 기반으로 최대 객체 크기를 발견하기 위한 해석적 수식과 절차를 수립한다. 웹 트래픽은 서비스 분포로 Pareto 분포가 적합하므로 M/G(Pareto)/1 모델과 지수 분포를 사용한 M/G/1/PS를 적용하여 최대 객체의 크기를 구한다. 수치 계산을 통한 성능평가는 Pareto 분포의 형상 파라미터(shaping parameter)가 커짐에 따라 M/G(Pareto)/1 모델과 M/G/1/PS 모델의 최대 객체 크기가 같아짐을 보여준다. 본 연구의 결과는 경제적인 웹 서비스 제어를 위해 객체의 크기를 조절하는 환경에 사용될 수 있다.

Abstract ▼ AI-Helper

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 ...

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.

주제어

표/그림 (6)

그림 [Fig. 1] Mean waiting time in the deterministic model
그림 [Fig. 2] Maximum object size satisfying Tr in M/G/1/PS model
$<TEX>$\hat{\Psi}_{M/G/1/PS}$</TEX> satisfying Tr in M/G/1/PS model$ 표 $\hat{\Psi}_{M/G/1/PS}$ satisfying Tr in M/G/1/PS model
$<TEX>$\hat{\Psi}_{M/G(Pareto)/1}$</TEX> satisfying T<sub>r</sub> = 1.0 for varying α in M/G(Pareto)/1 model$ 표 $\hat{\Psi}_{M/G(Pareto)/1}$ satisfying T_r = 1.0 for varying α in M/G(Pareto)/1 model
그림 [Fig. 3] Maximum object size satisfying Tr =1.0 for varying α in M/G(Pareto)/1 model
$Comparison of <TEX>$\hat{\Psi}_{M/G(Pareto)/1}$</TEX> and <TEX>$\hat{\Psi}_{M/G/1/PS}$</TEX> for varying Tr$ 표 Comparison of $\hat{\Psi}_{M/G(Pareto)/1}$ and $\hat{\Psi}_{M/G/1/PS}$ for varying Tr

참고문헌 (15)

M. Hachol-Balter, Performance Modeling and Design？of Computer Systems, pp.13-15, Cambridge Press,？2013.
S. Ross, Introduction to Probability and Statistics for？Engineers and Scientists, pp.538-540, Academic Press,？2012.
M. E. Crovella and A. Bestavros, "Self-similarity in？World Wide Web Traffic: Evidence and Possible？Causes", IEEE/ACM Transactions on Networking,？Vol.5, No.6, pp.835-846, 1997.

상세보기
W. Stallings, High-speed Networks, pp.182-198,？Prentice Hall, 2002.
V. Paxson and S. Floyd, "Wide Area Traffic: The？Failure of Poisson Modeling," IEEE/ACM Transactions？on Networking, Vol.3, No.3, pp.226-244, 1995.

상세보기
V. Paxson, "End-to-End Routing Behavior in the？Internet," ACM SIGCOMM Communication Review,？Vol.36, No.5, pp.41-56, 1996.
J. Reeds and M. Jorgensen, "The Double Pareto-Lognormal Distribution- A New Parametric Model for？Size Distributions," Communications in Statistics- Theory？and Methods, Vol.33, No.8, pp.1733-1753, 2004.

상세보기
Y. M. Tripathi, C. Petropoulos, and M. Jha,？"Estimation of the Shape Parameter of a Pareto？Distribution," Communications in Statistics- Theory？and Methods, Vol.47, No.18, pp.4459-4468, 2018.
R. Khayari, R. Sadre and B. R. Haverkort, "Fitting？World-wide Web Request Traces with the？E-M-algorithm", Performance Evaluation, Vol.52,？No.2, pp.175-191, 2003.

상세보기
A. Riska, V. Diev and E. Smirni, "Efficient Fitting of？Long-tailed Data Sets into Hyper-exponential？Distributions," in Proceedings of the IEEE Global？Telecommunication Conference, Vol.3, pp.3513-2517,？2002.
H. Lee, Queuing Systems for Engineers, Hong-Reung,？2008.
Y. Lee, "Mean Object Size Comparison of M/G/1/PS？and TDM System," ICIC Express Letters, Vol.12, No.5,？pp.417-423, 2018.
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.

원문보기 상세보기
Y. -J. Lee, "Mean Object Size considering Average？Waiting Latency in M/BP/1 System", International？Journal of Computer Networks and Communications,？Vol.12, No.5, pp.73-80, 2020.

상세보기
Y. Lee, "Maximum Web Object Size satisfying M/G/1？Queueing Delay constraint in Multiple User Access？Environment", The Journal of Korean Institute of？Information Technology, Vol.12, No.6, pp.119-124,？2014.？

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정
Estimation of maximum object size satisfying mean response time constraint in web service environment 원문보기

초록
AI-Helper

Abstract ▼ AI-Helper

주제어

표/그림 (6)

표/그림 (6)

참고문헌 (15)

이 논문을 인용한 문헌

저자의 다른 논문 :

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정 Estimation of maximum object size satisfying mean response time constraint in web service environment 원문보기

초록 용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Abstract ▼ AI-Helper

주제어

표/그림 (6) 모든 표/그림 보기

표/그림 (6) 슬라이드로 보기

참고문헌 (15)

이 논문을 인용한 문헌

저자의 다른 논문 :

이용진 (20)

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

웹 서비스 환경에서 평균 응답 시간의 제약조건을 만족하는 최대 객체 크기의 추정
Estimation of maximum object size satisfying mean response time constraint in web service environment 원문보기

초록
AI-Helper

표/그림 (6)

표/그림 (6)