Abstract:Analysis and design of communication systems in today's dynamically changing environment face a lot of challenges. Communication systems are not static but are dynamically changing today. Networks can become overloaded at one moment and underutilized at the next. Humans simply cannot respond to changes fast enough; computer programs must be used. Queueing theory has typically been used to address queueing problems of communication networks under the assumption that the inter-arrival times and the service times are renewal processes, and the arrival rate and bandwidth requirement of each customer is constant. In today's dynamically changing environment, such as in high-speed integrated-services wired and wireless networks and Web service, these assumptions are frequently unjustified. Our research focuses on the performance evaluation and efficient resource dimensioning algorithms of communication systems in a dynamically changing environment. The topics investigated are either new or they have not been studied well in the literature. One of our contributions is providing efficient dimensioning algorithms in closed-form with a constant or near linear complexity. In this thesis, we considered the following cases: (a) The arrival rates of customers are time-varying, (b) the bandwidth requirement of a customer is variable, (c) integrated streaming and data traffic where the available bandwidth for the data traffic is dynamically changing and (d) a statistical multiplexer with autocorrelated and bursty arrival processes. This work starts with the dynamic analysis and design of a communication link when the arrivals are time-varying. The time-varying arrivals capture the nature of a dynamic traffic environment. Using transient analysis, we dimension a link under time-varying arrivals and transient load. We compare some methods (both numerical and closed-form) in the literature and propose efficient ways to design the system under study. We next consider the case when the customer's bandwidth requirements are time-varying. A multi-rate loss model with class-change is proposed and the blocking probability is calculated using an iterative recursive formula. The optimal dimensioning of the capacity of this system is obtained using a formula with a constant cost. Subsequently we consider a model to analyze the integrated streaming traffic and data traffic, where the data traffic is bursty with a time-varying bandwidth shared with the streaming traffic. Using priority decomposition, we proposed closed-form solution for dimensioning of both streaming and data traffic. Finally we analyze a statistical multiplexer where the arrival process is the superposition of n independent identical bursty and autocorrelated arrival processes. We construct the superposition of these arrival processes and characterize the departure process from the multiplexer by exact Laplace transform and a two-stage Markov-modulated Poisson process. These results permit us to analyze and dimension the system more efficiently under study.

Many Server Queueing Models with Heterogeneous Servers and Parameter Uncertainty with Customer Contact Centre Applications

Diffusion approximation for efficiency-driven queues: A space-time scaling approach

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Diffusion Approximations for Some Multiclass Queueing Networks with FIFO Service Disciplines.

Methods in Diffusion Approximation for Multi-Server Systems: Sandwich, Uniform Attraction and State-Space Collapse

Ergodic Risk Sensitive Control of Markovian Multiclass Many-Server Queues with Abandonment

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Uniform polynomial rates of convergence for a class of Lévy-driven controlled SDEs arising in multiclass many-server queues

A Single Server Queue Control Problem in Heavy Traffic

Balanced Routing with Partial Information in a Distributed Parallel Many-Server Queueing System

A two-class MAP/PH/1 weighted fair queueing system and its application to telecommunications

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

Analytical models and efficient dimensioning algorithms for communication systems in randomly changing traffic environments

Asymptotic analysis of a multiclass queueing control problem under heavy-traffic with model uncertainty

Scheduling in the High-Uncertainty Heavy Traffic Regime

Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

A Uniform Approach for Analyzing Queues with Correlated Interarrival and Service Times

Queueing Theory and Network Applications

Zero Queueing for Multi-Server Jobs

Estimating Key Traffic State Parameters Through Parsimonious Spatial Queue Models