ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Performance Evaluation
Volume 59, Issue 1, January 2005, Pages 73-84
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (186 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2004.08.001    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2004 Elsevier B.V. All rights reserved.

Optimal scheduling in a queue with differentiated impatient users

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Amy Csizmar Dalala, Corresponding Author Contact Information, E-mail The Corresponding Author and Scott Jordanb, E-mail The Corresponding Author

aDepartment of Mathematics and Computer Science, Carleton College, Northfield, MN 55057, USA

bDepartment of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697, USA


Received 22 November 2003; 
revised 9 June 2004. 
Available online 23 September 2004.

Abstract

We consider a M/M/1 queue in which the average reward for servicing a job is an exponentially decaying function of the job’s sojourn time. The maximum reward and mean service times of a job are i.i.d. and chosen from arbitrary distributions. The scheduler is assumed to know the maximum reward, service rate, and age of each job. We prove that the scheduling policy that maximizes average reward serves the customer with the highest product of potential reward and service rate.

Keywords: Queuing theory; Reward; Scheduling

Article Outline

1. Introduction
2. Model
3. Optimal scheduling policy
4. Simulation results
5. Optimal policy under overload conditions
6. Conclusions
Acknowledgements
References
Vitae






Corresponding Author Contact InformationCorresponding author. Tel.: +1 507 646 5632.

Performance Evaluation
Volume 59, Issue 1, January 2005, Pages 73-84
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.