NDLI: Optimal server assignment in multi-server parallel queueing systems with random connectivities and random service failures

Content Provider	IEEE Xplore Digital Library
Author	Halabian, H. Lambadaris, I. Chung-Horng Lung
Copyright Year	2012
Description	Author affiliation: Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada (Halabian, H.; Lambadaris, I.; Chung-Horng Lung)
Abstract	The problem of assignment of K identical servers to a set of N symmetric parallel queues is investigated in this paper. The parallel queueing system is considered to be time slotted and the connectivity of each queue to each server is varying randomly over time and following Bernoulli distribution with a given parameter. Each server is capable of serving at most one packet per time slot (if it is connected and assigned to a queue). At any time slot, each server can serve at most one queue and each queue can be served by at most one server. We assume that the service of a scheduled packet by a connected server fails randomly with a certain probability. The packet arrival processes to the queues are assumed to be i.i.d. and follow Bernoulli distribution with a fixed parameter. For such a symmetric system, i.e., with the same arrival, connectivity and service failure parameters for all the queues, we show that Maximum Weighted Matching (MWM) server assignment policy is delay optimal. More specifically, using stochastic ordering and dynamic coupling techniques we prove that MWM minimizes, in stochastic ordering sense, a broad range of stochastic cost functions of the queue lengths including total queue occupancy (or equivalently average queueing delay).
Starting Page	1219
Ending Page	1224
File Size	231957
Page Count	6
File Format	PDF
ISBN	9781457720529
ISSN	15503607
e-ISBN	9781457720536
e-ISBN	9781457720512
DOI	10.1109/ICC.2012.6364054
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-10
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Delay Throughput Random variables Vectors Stochastic processes Wireless communication
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Delay optimal server assignment to symmetric parallel queues with random connectivities

Network capacity region of multi-queue multi-server queueing system with time varying connectivities

1 Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities

On the stationary dynamics of parallel queues with random server connectivities

Delay Optimal Server Assignment to Symmetric Parallel Queues with Random Connectivities

Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities

Optimal Multi-Server Allocation to Parallel Queues with Random Connectivity and Retransmissions

Improving service for service systems with different arriving rate

Waiting time estimation with pre-specified accuracy in a single-server queueing system

Optimal server assignment in multi-server parallel queueing systems with random connectivities and random service failures

Similar Documents

Delay optimal server assignment to symmetric parallel queues with random connectivities

Network capacity region of multi-queue multi-server queueing system with time varying connectivities

1 Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities

On the stationary dynamics of parallel queues with random server connectivities

Delay Optimal Server Assignment to Symmetric Parallel Queues with Random Connectivities

Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities

Optimal Multi-Server Allocation to Parallel Queues with Random Connectivity and Retransmissions

Improving service for service systems with different arriving rate

Waiting time estimation with pre-specified accuracy in a single-server queueing system

Optimal server assignment in multi-server parallel queueing systems with random connectivities and random service failures