Show simple item record

dc.contributor.authorAyesta, U.
dc.contributor.authorJacko, P.
dc.contributor.authorNovak, V.
dc.date.accessioned2017-02-21T08:11:14Z
dc.date.available2017-02-21T08:11:14Z
dc.date.issued2011-12-31
dc.identifier.isbn978-1-42-449921-2
dc.identifier.issn0743-166X
dc.identifier.urihttp://hdl.handle.net/20.500.11824/380
dc.description.abstractWe analyze a comprehensive model for multi-class job scheduling accounting for user abandonment, with the objective of minimizing the total discounted or time-average sum of linear holding costs and abandonment penalties. We assume geometric service times and Bernoulli abandonment probabilities. We solve analytically the case in which there are 1 or 2 users in the system to obtain an optimal index rule. For the case with more users we use recent advances from the restless bandits literature to obtain a new simple index rule, denoted by AJN, which we propose to use also in the system with arrivals. In the problem without abandonment, the proposed rule recovers the cμ-rule which is well-known to be optimal both without and with arrivals. Under certain conditions, our rule is equivalent to the cμ/θ-rule, which was recently proposed and shown to be asymptotically optimal in a multi-server system with overload conditions. We present results of an extensive computational study that suggest that our rule is almost always superior or equivalent to other rules proposed in the literature, and is often optimal.
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.titleA nearly-optimal index rule for scheduling of users with abandonment
dc.typeinfo:eu-repo/semantics/conferenceObjecten_US
dc.identifier.doi10.1109/INFCOM.2011.5935122
dc.relation.publisherversionhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-79960876443&doi=10.1109%2fINFCOM.2011.5935122&partnerID=40&md5=920c5d94c573f01a3737e54765eb703e
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessen_US
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersionen_US
dc.journal.titleProceedings - IEEE INFOCOMen_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