Performance Evaluation and Prediction of 2-D Markovian and Bursty Multi-Traffic Queues. Analytical Solution for 2-D Markovian and Bursty Multi-Traffic Non Priority, Priority and Hand Off Calling Schemes.

Abstract

Queueing theory is the mathematical study of queues or waiting lines, which are formed whenever demand for service exceeds the capacity to provide service. A queueing system is composed of customers, packets or calls that need some kind of service. These entities arrive at queueing system, join a queue if service is not immediately available and leave system after receiving service. There are also cases when customers, packets or calls leave system without joining queue or drop out without receiving service even after waiting for some time. Queueing network models with finite capacity have facilitated the analysis of discrete flow systems, such as computer systems, transportation networks, manufacturing systems and telecommunication networks, by providing powerful and realistic tools for performance evaluation and prediction. In wireless cellular systems mobility is the most important feature and continuous service is achieved by supporting handoff from one cell to another. Hand off is the process of changing channel associated with the current connection while a call is in progress. A handoff is required when a mobile terminal moves from one cell to another or the signal quality deteriorates in current cell. Since neighbouring cells use disjoint subset of frequency bands therefore negotiation must take place between mobile terminal, the current base station and next potential base station. A poorly designed handoff scheme significantly decreases quality of service (QOS). Different schemes have been devised and in these schemes handoff calls are prioritize. Also most of the performance evaluation techniques consider the case where the arrival process is poisson and service is exponential i.e. there is single arrival and single departure. Whereas in practice there is burstiness in cellular traffic i.e. there can be bulk arrivals and bulk departures. Other issue is that, assumptions made by stochastic process models are not satisfied. Most of the effort is concentrated on providing different interpretations of M/M queues rather than attempting to provide a new methodology. In this thesis performance evaluation of multi traffic cellular models i.e. non priority, priority and hand off calling scheme for bursty traffic are devised. Moreover extensions are carried out towards the analysis of a multi-traffic M/M queueing system and state probabilities are calculated analytically.