[논문]Conditional sojourn time distributions in M/G/1 and G/M/1 queues under PMλ-service policy

Kim, Sunggon

doi:10.29220/csam.2018.25.4.443

Conditional sojourn time distributions in M/G/1 and G/M/1 queues under PMλ-service policy 원문보기

Communications for statistical applications and methods = 한국통계학회논문집, v.25 no.4, 2018년, pp.443 - 451

Kim, Sunggon (Department of Statistics, University of Seoul)

Abstract ▼ AI-Helper

$P^M_{\lambda}$-service policy is a workload dependent hysteretic policy. The policy has two service states comprised of the ordinary stage and the fast stage. An ordinary service stage is initiated by the arrival of a customer in an idle state. When the workload of the server surpasses threshold ${\lambda}$, the ordinary service stage changes to the fast service state, and it continues until the system is empty. These service stages alternate in this manner. When the cost of changing service stages is high, the hysteretic policy is more efficient than the threshold policy, where a service stage changes immediately into the other service stage at either case of the workload's surpassing or crossing down a threshold. $P^M_{\lambda}$-service policy is a modification of $P^M_{\lambda}$-policy proposed to control finite dams, and also an extension of the well-known D-policy. The distributions of the stationary workload of $P^M_{\lambda}$-service policy and its variants are studied well. However, there is no known result on the sojourn time distribution. We prove that there is a relation between the sojourn time of a customer and the first up-crossing time of the workload process over the threshold ${\lambda}$ after the arrival of the customer. Using the relation and the duality of M/G/1 and G/M/1 queues, we obtain conditional sojourn time distributions in M/G/1 and G/M/1 queues under the policy.

주제어

참고문헌 (17)

Abdel-Hameed M (2000). Optimal control of a dam using $P^M_{{\lambda},{\tau}}$ policies and penalty cost when the input process is a compound Poisson process with positive drift, Journal of Applied Probability, 37, 408-416.

상세보기
Abdel-Hameed M (2011). Control of dams using $P^M_{{\lambda},{\tau}}$ policies when the input process is a nonnegative Levy process, International Journal of Stochastic Analysis, 2011, Article ID 916952.
Abdel-Hameed MS and Nakhi YA (2006). Optimal control of a finite dam with diffusion input and state dependent release rates, Computers & Mathematics with Applications, 51, 317-324.

상세보기
Asmussen S (2000). Ruin Probabilities, World Scientific, Singapore.
Bae J, Kim S, and Lee EY (2002). A $P^M_{\lambda}$ -policy for an M/G/1 queueing system, Applied Mathematical Modelling, 26, 929-939.

상세보기
Balachandran, KR (1973). Control policies for a single server system, Management Science, 19, 1013-1018.

상세보기
Bekker R (2009). Queues with Levy input and hysteretic control, Queueing Systems, 63, 281-299.

상세보기
Cohen JW (1969). The Single Server Queue, North-Holland Amsterdam, Amsterdam.
Faddy MJ (1974). Optimal control of finite dams: discrete (2-stage) output procedure, Journal of Applied Probability, 11, 111-121.

상세보기
Hur S, Lee H, and Kim S (2006). A simple approximation method for workload analyses in some queueing systems with control policies, Computers & Industrial Engineering, 51, 183-195.

상세보기
Kim J, Bae J, and Lee EY (2006). An optimal $P^M_{\lambda}$ -service policy for an M/G/1 queueing system, Applied Mathematical Modelling, 30, 38-48.

상세보기
Kim S and Bae J (2008). A G/M/1 queueing system with $P^M_{\lambda}$ -service policy, Operations Research Letters, 36, 201-204.

상세보기
Lee J and Kim J (2006). A workload-dependent M/G/1 queue under a two-stage service policy, Operations Research Letters, 34, 531-538.

상세보기
Lee J and Kim J (2007). Workload analysis of an M/G/1 queue under the $P^M_{\lambda}$ policy with a set-up time, Applied Mathematical Modelling, 31, 236-244.

상세보기
Prabhu NU (1997). Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication (2nd ed), Springer, New York.
Stadje W and Zacks S (2003). Upper first-exit times of compound Poisson processes revisited, Probability in the Engineering and Informational Sciences, 17, 459-465.

상세보기
Yeh L (1985). Optimal control of a finite dam: average-cost case, Journal of Applied Probability, 22, 480-484.

상세보기

원문 URL 링크

DOI : 10.29220/CSAM.2018.25.4.443
한국학술정보 : 저널
한국통계학회 : 저널
ScienceCentral : 저널
AccessON : 저널

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

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

[논문] 이산시간 M/G/1-형 대기행렬 모형의 분석

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

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

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증

Conditional sojourn time distributions in M/G/1 and G/M/1 queues under PMλ-service policy 원문보기

Abstract ▼ AI-Helper

주제어

참고문헌 (17)

이 논문을 인용한 문헌

관련 콘텐츠

원문 보기

원문 URL 링크

오픈액세스(OA) 유형

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

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

선택된 텍스트

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, 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