A critically loaded multirate link with trunk reservation

A critically loaded multirate link with trunk reservation

0.00 Avg rating0 Votes
Article ID: iaor20003129
Country: Netherlands
Volume: 28
Issue: 1/3
Start Page Number: 157
End Page Number: 190
Publication Date: May 1998
Journal: Queueing Systems
Authors: ,
Keywords: loss networks
Abstract:

We consider a loss system model of interest in telecommunications. There is a single service facility with N servers and no waiting room. There are K types of customers, with type i customers requiring A1 servers simultaneously. Arrival processes are Poisson and service times are exponential. An arriving type i customer is accepted only if there are Ri (⩾ Ai) idle servers. We examine the asymptotic behavior of the above system in the regime known as critical loading where both N and the offered load are large and almost equal. We also assume that R1, ..., RK–1 remain bounded, while RNK → ∞ and RNK/√(N) → 0 as N → ∞. Our main result is that the K dimension ‘queue length’ process converges, under the appropriate normalization, to a particular K dimensional diffusion. We show that a related system with preemption has the same limit process. For the associated optimization problem where accepted customers pay, we show that our trunk reservation policy is asymptotically optimal when the parameters satisfy a certain relation.

Reviews

Required fields are marked *. Your email address will not be published.