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.languageeng
dc.publisher21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.titleOptimal policy for multi-class scheduling in a single server queue
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.relation.publisherversionhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-70649107972&partnerID=40&md5=096fb4217c7f595d17fa29e15d96526e


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