[논문]On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems

Li, Haijun; Xu, Susan H.

doi:10.1239/jap/1014843081

[해외논문] On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems

Journal of applied probability, v.37 no.4, 2000년, pp.1020 - 1043

Li, Haijun , Xu, Susan H.

Abstract ▼ AI-Helper

This paper studies the dependence structure and bounds of several basic prototypical parallel queueing systems with correlated arrival processes to different queues. The marked feature of our systems is that each queue viewed alone is a standard single-server queuing system extensively studied in the literature, but those queues are statistically dependent due to correlated arrival streams. The major difficulty in analysing those systems is that the presence of correlation makes the explicit computation of a joint performance measure either intractable or computationally intensive. In addition, it is not well understood how and in what sense arrival correlation will improve or deteriorate a system performance measure.The objective of this paper is to provide a better understanding of the dependence structure of correlated queueing systems and to derive computable bounds for the statistics of a joint performance measure. In this paper, we obtain conditions on arrival processes under which a performance measure in two systems can be compared, in the sense of orthant and supermodular orders, among different queues and over different arrival times. Such strong comparison results enable us to study both spatial dependence (dependence among different queues) and temporal dependence (dependence over different time instances) for a joint performance measure. Further, we derive a variety of upper and lower bounds for the statistics of a stationary joint performance measure. Finally, we apply our results to synchronized queueing systems, using the ideas combined from the theory of orthant and supermodular dependence orders and majorization with respect to weighted trees (Xu and Li (2000)). Our results reveal how a performance measure can be affected, favourably or adversely, by different types of dependencies.

참고문헌 (20)

Hausman, Warren H., Lee, Hau L., Zhang, Alex X.. Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies. European journal of operational research, vol.109, no.3, 646-659.

상세보기
Flatto, L., Hahn, S.. Two Parallel Queues Created by Arrivals with Two Demands I. SIAM journal on applied mathematics, vol.44, no.5, 1041-1053.

상세보기
Baccelli F. (1985). Two parallel queues created by arrivals with two demands. Res. Rept 426, INRIA-Rocquencourt, France.
Baccelli, François, Makowski, Armand M., Shwartz, Adam. The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds. Advances in applied probability, vol.21, no.3, 629-660.

상세보기
Glasserman, Paul, Wang, Yashan. Leadtime-Inventory Trade-Offs in Assemble-to-Order Systems. Operations research, vol.46, no.6, 858-871.

상세보기
Baccelli, François, Makowski, Armand M.. Multidimensional Stochastic Ordering and Associated Random Variables. Operations research, vol.37, no.3, 478-487.

상세보기
Stochastic Orders and their Applications 1994 Shaked
Manufacturing Systems Engineering 1994 Gershwin
Xu, Susan H.. Structural Analysis of a Queueing System with Multiclasses of Correlated Arrivals and Blocking. Operations research, vol.47, no.2, 264-276.

상세보기
10.1214/aoms/1177698701
Li H. , and Xu S. H. (2000). Stochastic bounds and dependence properties of survival times in a multicomponent shock model. To appear in J. Multivar. Anal.
Nelson, R., Tantawi, A.N.. Approximate analysis of fork/join synchronization in parallel queues. IEEE transactions on computers, vol.37, no.6, 739-743.

상세보기
Song, Jing-Sheng. On the Order Fill Rate in a Multi-Item, Base-Stock Inventory System. Operations research, vol.46, no.6, 831-845.

상세보기
Song, Jing-Sheng, Xu, Susan H., Liu, Bin. Order-Fulfillment Performance Measures in an Assemble-to-Order System with Stochastic Leadtimes. Operations research, vol.47, no.1, 131-149.

상세보기
10.1007/978-1-4612-2528-7
Discrete-Time Systems 3 1993 Takagi
Tchen, Andre H.. Inequalities for Distributions with Given Marginals. The Annals of probability, vol.8, no.4,

상세보기
Probability Inequalities in Multivariate Distributions 1980 Tong
Xu, Susan H., Li, Haijun. Majorization of Weighted Trees: A New Tool to Study Correlated Stochastic Systems. Mathematics of operations research, vol.25, no.2, 298-323.

상세보기
Levy, H., Sidi, M.. Polling systems with simultaneous arrivals. IEEE transactions on communications, vol.39, no.6, 823-827.

상세보기

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 URL 링크

DOI : 10.1239/jap/1014843081
JSTOR : 저널> 권호 > 논문
Cambridge University Press : 저널

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

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

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

저장형식

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는 부적절한 답변을 할 수 있습니다.

연합인증