Throughput analysis for finite-buffered queueing networks with emphasis on the fork/join type = 분기 및 접합상태를 중심으로한 유한용량 대기행렬망의 산출률분석에 관한 연구

This thesis is concerned with the throughput analysis of communication, computer, and manufacturing systems where system performance is affected by their physical resource limitations (storage spaces or buffers). A finite-buffered queueing network has been a useful tool for predicting several performance measures of such real-life systems. An important feature of queueing networks with finite buffers is that a phenomenon called blocking occurs, which seriously degrades network performances, particularly throughput. These queueing networks are known to be difficult to analyze as they are analytically intractable in general. First, we deal with finite-buffered fork/join queueing networks(FJQNs), which have been extensively used to predict the performances of parallel processing, assembly/disassembly manufacturing, and distributed replicated database systems. Introducing the notion of evolutionarily equivalent relations, a key result on the throughput equivalence between dissimilar-appearing FJQNs with finite buffers and GI service time distributions is obtained. And additional throughput equivalencies are also noticed along with an observation on a multi-server case. The practical significance of these results is that throughput calculation of a general FJQN can be significantly facilitated from the multiplicity of equivalent networks which appear different in configuration. Moreover, these equivalent relations are very useful for developing some approximation and bounding methods. To understand the effect of service times and buffer capacities on throughput of finite-buffered FJQNs we introduce the sample path technique, and show that speeding up service, reducing variability of service times, and increasing buffer capacities improve the network throughput. We also explore the concavity property of throughput with respect to buffer capacities, which has important implications in optimization studies. And then the comparisons between networks with different block...
Advisors
Tcha, Dong-Wanresearcher차동완researcher
Publisher
한국과학기술원
Issue Date
1994
Identifier
69713/325007 / 000875186
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 경영과학과, 1994.8, [ vii, 110 p. ]

URI
http://hdl.handle.net/10203/43749
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69713&flag=t
Appears in Collection
MG-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 114
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0