Skip to main navigation Skip to search Skip to main content

A queue with skill based service under FCFS-ALIS : steady state, overloaded system, and behavior under abandonments

Research output: Book/Report › Report › Academic

123 Downloads (Pure)

Abstract

We consider a queueing system with servers S = {m_1, …, m_J}, and with customer types C = {a, b, …}. A bipartite graph G describes which pairs of server - customer type are compatible. We consider FCFS-ALIS policy: A server always picks the first, longest waiting compatible customer, a customer is always assigned to the longest idle compatible server. We assume Poisson arrivals and exponential service times. We derive an explicit product-form expression for the steady state distribution of this system when service capacity is sufficient. We analyze the system under overload, when partial steady state exists. Finally we describe the behavior of the system with generally distributed abandonments, under many arrivals - fast service scaling.
Original languageEnglish
Place of PublicationEindhoven
PublisherEurandom
Number of pages37
Publication statusPublished - 2012

Publication series

NameReport Eurandom
Volume2012011
ISSN (Print)1389-2355

Fingerprint

Dive into the research topics of 'A queue with skill based service under FCFS-ALIS : steady state, overloaded system, and behavior under abandonments'. Together they form a unique fingerprint.

Cite this