서지주요정보
Analysis of finite-capacity polling systems based on virtual buffering and lumped modeling = 가상 버퍼 및 집중형 모델을 이용한 제한된 용량의 버퍼를 갖는 폴링 시스템에 대한 성능 분석
서명 / 저자 Analysis of finite-capacity polling systems based on virtual buffering and lumped modeling = 가상 버퍼 및 집중형 모델을 이용한 제한된 용량의 버퍼를 갖는 폴링 시스템에 대한 성능 분석 / Woo-Young Jung.
저자명 Jung, Woo-Young ; 정우영
발행사항 [대전 : 한국과학기술원, 1991].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8002338

소장위치/청구기호

학술문화관(문화관) 보존서고

DEE 9138

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

The main objective of this dissertation is to analyze the performance of two finite-capacity polling systems from which we investigate the behavior of two well-known media assess protocols in local area networks: the token ring and the slotted ring. First, we analyze the performance of a general asymmetric polling system where each station has a finite-capacity buffer and exhaustive service discipline. The system is a generalized analytic model of the token ring. Since it is very difficult to describe the exact behavior of the finite-buffer polling system, we introduce a model system named as the virtual buffer model which yields the same performance of the original system. In the virtual buffer model, we assume that each station has a temporary virtual buffer with infinite capacity attached to the real buffer while the server is unavailable to the station. The virtual buffer stores all those packets which are forced to be lost due to the limitation of the real buffer capacity. Choosing as imbedded points the instants when the server visits each station (called polling instants), we build a Markov chain whose state consists of the queue lengths of all stations. We note that in the exhaustive service discipline the server leaves a station only when there are no waiting packets in the buffer. Thus, from the marginal queue length distribution of the station at each polling instant, we readily derive the intervisit time distribution of the station. Then, we obtain the performance measures of the station such as the waiting time distribution, the blocking probability, and the cycle time distribution, using the known results for a single M/G/1/K queueing system with multiple vacations. Next, we present an analysis of a high-speed slotted ring where each station has a single-packet buffer. Since we consider a high-speed network, the slot size is assumed to be large enough to hold a whole packet. Assuming that distances between stations affect the network performance only by the sum of themselves, we introduce a model system called the lumped model in which stations are located at a single point on the ring with their relative positions preserved. We choose imbedded Markov points as the instants when each slot visits the aggregated point of the lumped model. Then, we develop two Markov chains named as the full state model and the reduced state model according to the degree of considering the state of buffers and slots. At each imbedded point, in the full state model we describe exactly the behavior of buffers and slots, whereas in the reduced state model we consider only the number of packets in buffers and slots. From the steady state probabilities of each Markov chain, we obtain the mean waiting time and the blocking probability of each station.

서지기타정보

서지기타정보
청구기호 {DEE 9138
형태사항 vii, 99 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 정우영
지도교수의 영문표기 : Chong-Kwan Un
지도교수의 한글표기 : 은종관
학위논문 학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과,
서지주기 Reference : p. 87-97
주제 Automatic machinery --Buffer stocks
Computer switching (Data transmission)
Markov processes
Packet switching (Data transmission)
LAN --과학기술용어시소러스
버퍼 방식 --과학기술용어시소러스
프로토콜 --과학기술용어시소러스
Markov 과정 --과학기술용어시소러스
패킷 교환 --과학기술용어시소러스
Local area networks
QR CODE qr code