Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Finite Source Queueing Models for Analysis of Complex Communication Systems

복잡한 통신 시스템의 성능분석을 위한 유한소스 대기 모형

  • Che-Soong Kim (Dept. of Industrial Engineering, Sangji University)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. 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
  4. Gertsbakh I.B., 'Asymptotic methods in reliability theory; A review', Advances in Applied Probability 16, pp. 147-175
  5. Haverkort B., Performance of Computer Communication Systems, John Wiley & Sons, 1998
  6. Kovalenko I.N., 'Rare events in queueing systems, A urvey', Queueing Systems 16, pp. 1-49, 1994
  7. Law A.L., Kelton W.D., Simulation Modeling and Analysis, McGraw-Hill, 1991
  8. Sztrik J., Kim C. S., 'Markov Modulated FiniteSource Queueing Models in Evaluation of Computer and Communication Systems', Computers & Mathematics with Applications, in press
  9. 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
  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