Departmental Papers (ESE)

Abstract

We consider a system of parallel queues with the constraint that only one queue can be served at a time. Each queue can be served through a wireless channel with intermittent connectivity. We propose a policy which serves the longest connected queue when the lengths of all connected are below a given threshold, and serves the connected queue that exceeds the threshold and has received the least service so far, otherwise. We prove that this simple policy (a) maximizes the aggregate service rate of all queues (b) maximizes the minimum service rate attained by any queue and (c) attains the stability region of the network.

Document Type

Journal Article

Date of this Version

March 2008

Comments

Copyright 2008 IEEE. Reprinted from 42nd Annual Conference on Computer Sciences and Systems, CISS 2008, March 2008, pages 503-508.

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Share

COinS
 

Date Posted: 13 October 2008

This document has been peer reviewed.