MULTIPLE SERVER PREEMPTIVE SCHEDULING WITH IMPATIENCE. Issue 2 (31st May 2016)
- Record Type:
- Journal Article
- Title:
- MULTIPLE SERVER PREEMPTIVE SCHEDULING WITH IMPATIENCE. Issue 2 (31st May 2016)
- Main Title:
- MULTIPLE SERVER PREEMPTIVE SCHEDULING WITH IMPATIENCE
- Authors:
- Cao, Yang
- Abstract:
- Abstract : There are n customers that need to be served by m parallel servers ( n ≥ m ). Customer i will only wait in queue for an exponentially distributed time with rate λ i before departing the system. The service time on server j is exponentially distributed with rate μ j for all customers, and upon completion of service of customer i a positive reward r i is earned. The non-preemptive problem is to choose, after each service completion, which currently in queue customer to serve next. The preemptive problem is to decide when to preempt a service, and to choose, after each service completion or preemption, which currently in queue customer to serve next. The objective of both problems is to maximize the expected total return. We give conditions under which a list policy is optimal for both problems.
- Is Part Of:
- Probability in the engineering and informational sciences. Volume 31:Issue 2(2017)
- Journal:
- Probability in the engineering and informational sciences
- Issue:
- Volume 31:Issue 2(2017)
- Issue Display:
- Volume 31, Issue 2 (2017)
- Year:
- 2017
- Volume:
- 31
- Issue:
- 2
- Issue Sort Value:
- 2017-0031-0002-0000
- Page Start:
- 226
- Page End:
- 238
- Publication Date:
- 2016-05-31
- Subjects:
- Probabilities -- Periodicals
Engineering -- Statistical methods -- Periodicals
Information science -- Statistical methods -- Periodicals
519.202462 - Journal URLs:
- http://journals.cambridge.org/action/displayJournal?jid=PES ↗
- DOI:
- 10.1017/S0269964816000176 ↗
- Languages:
- English
- ISSNs:
- 0269-9648
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library STI - ELD Digital store
- Ingest File:
- 265.xml