Show simple item record

dc.contributor.authorAalto S.
dc.contributor.authorAyesta U.
dc.contributor.authorRighter R.
dc.date.accessioned2017-02-21T08:11:15Z
dc.date.available2017-02-21T08:11:15Z
dc.date.issued2009-12-31
dc.identifier.issn0257-0130
dc.identifier.urihttp://hdl.handle.net/20.500.11824/391
dc.description.abstractFor an M/G/1 queue with the objective of minimizing the mean number of jobs in the system, the Gittins index rule is known to be optimal among the set of non-anticipating policies. We develop properties of the Gittins index. For a single-class queue it is known that when the service time distribution is of type Decreasing Hazard Rate (New Better than Used in Expectation), the Foreground-Background (First-Come-First-Served) discipline is optimal. By utilizing the Gittins index approach, we show that in fact, Foreground-Background and First-Come-First-Served are optimal if and only if the service time distribution is of type Decreasing Hazard Rate and New Better than Used in Expectation, respectively. For the multi-class case, where jobs of different classes have different service distributions, we obtain new results that characterize the optimal policy under various assumptions on the service time distributions. We also investigate distributions whose hazard rate and mean residual lifetime are not monotonic. © Springer Science+Business Media, LLC 2009.
dc.formatapplication/pdf
dc.languageeng
dc.publisherQueueing Systems
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectBathtub hazard rate
dc.subjectGittins index policy
dc.subjectM/G/1
dc.subjectOptimal scheduling
dc.titleOn the Gittins index in the M/G/1 queue
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.identifier.doi10.1007/s11134-009-9141-x
dc.relation.publisherversionhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-72249096472&doi=10.1007%2fs11134-009-9141-x&partnerID=40&md5=fed88b66e4127870f1b69f24c6f13ca8


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess