Show simple item record

dc.contributor.authorOsipova, N.
dc.contributor.authorAyesta, U.
dc.contributor.authorAvrachenkov, K.
dc.date.accessioned2017-02-21T08:11:15Z
dc.date.available2017-02-21T08:11:15Z
dc.date.issued2009-12-31
dc.identifier.isbn978-1-42-444744-2
dc.identifier.urihttp://hdl.handle.net/20.500.11824/392
dc.description.abstractIn this paper we apply the Gittins optimality result to characterize the optimal scheduling discipline in a multi-class M/G/1 queue. We apply the general result to several cases of practical interest where the service time distributions belong to the set of decreasing hazard rate distributions, like Pareto or hyper-exponential. When there is only one class it is known that in this case the Least Attained Service policy is optimal. We show that in the multi-class case the optimal policy is a priority discipline, where jobs of the various classes depending on their attained service are classified into several priority levels. Using a tagged-job approach we obtain, for every class, the mean conditional sojourn time. This allows us to compare numerically the mean sojourn time in the system between the Gittins optimal and popular policies like Processor Sharing, First Come First Serve and Least Attained Service (LAS). We implement the Gittins' optimal algorithm in NS-2 and we perform numerical experiments to evaluate the achievable performance gain. We find that the Gittins policy can outperform by nearly 10% the LAS policy.
dc.formatapplication/pdf
dc.language.isoengen_US
dc.rightsReconocimiento-NoComercial-CompartirIgual 3.0 Españaen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/en_US
dc.titleOptimal policy for multi-class scheduling in a single server queue
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.relation.publisherversionhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-70649107972&partnerID=40&md5=096fb4217c7f595d17fa29e15d96526e
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersionen_US
dc.journal.title21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programmeen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Reconocimiento-NoComercial-CompartirIgual 3.0 España
Except where otherwise noted, this item's license is described as Reconocimiento-NoComercial-CompartirIgual 3.0 España