Browse > Article

Finite Source Queueing Models for Analysis of Complex Communication Systems  

Che-Soong Kim (Dept. of Industrial Engineering, Sangji University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.26, no.2, 2003 , pp. 62-67 More about this Journal
Abstract
This paper deals with a First-Come, First-Served queueing model to analyze the behavior of heterogeneous finite source system with a single server Each sources and the processor are assumed to operate in independently Markovian environments, respectively. Each request is characterized by its own exponentially distributed source and service time with parameter depending on the state of the corresponding environment, that is, the arrival and service rates are subject to random fluctuations. Our aim is to get the usual stationary performance measures of the system, such as, utilizations, mean number of requests staying at the server, mean queue lengths, average waiting and sojourn times. In the case of fast arrivals or fast service asymptotic methods can be applied. In the intermediate situations stochastic simulation Is used. As applications of this model some problems in the field of telecommunications are treated.
Keywords
Finite Source; Queueing Communication System; Markov-Modulation; Random Environment; Fast Arrival; Fast Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Law A.L., Kelton W.D., Simulation Modeling and Analysis, McGraw-Hill, 1991
2 Sztrik J., Kim C. S., 'Markov Modulated FiniteSource Queueing Models in Evaluation of Computer and Communication Systems', Computers & Mathematics with Applications, in press
3 Gertsbakh I.B., 'Asymptotic methods in reliability theory; A review', Advances in Applied Probability 16, pp. 147-175
4 Kovalenko I.N., 'Rare events in queueing systems, A urvey', Queueing Systems 16, pp. 1-49, 1994
5 Anisimov V. V., Asymptotic Analysis of Reliability for Switching Systems in Light and Heavy Traffic Conditions Recent Advances in Reliability Theory: Methodology, Practice and Inference, Birhauser Bosten Inc. 2000
6 Haverkort B., Performance of Computer Communication Systems, John Wiley & Sons, 1998
7 Anisimov V. V., Asymptotic Analysis of Switching Queueing Systems in Condition of Low and Heavy Loading, Matrix Analytic Methods in Stochastic Models, Lecture Notes in Pure and Appl. Mathern. Series, Marcel Dekker, Inc. 1996
8 Sztrik J, Kouvatsos D.O., 'Asymptotic Analysis of Heterogeneous Multiprocessor System in a Randomly Changing Environments', IEEE Transactions on SoftwareEngineering 17, pp. 1069-1075, 1991
9 Gaver D. P., Jacobs P.A., Latouche G., 'Finite birth and death models is randomly changing environments', Advances in Applied Probability 16, pp. 715-731, 1984
10 Sztrik J., Moeller 0., 'A tool for simulation of Markov-Modulated Finite-Source Queueing Systems', Proceeding of Messung Modelling und Berwertung, Trier,Germany, pp. 109-114, 1999