Self-Interested Routing in Queueing Networks

Ali Parlakturk and Sunil Kumar
Additional contact information
Ali Parlakturk: Stanford U
Sunil Kumar: ?

Research Papers from Stanford University, Graduate School of Business

Abstract: We study self-interested routing in stochastic networks, taking into account the discrete stochastic dynamics of such networks. We analyze a two station multiclass queueing network in which the system manager chooses the scheduling rule used, and individual customers choose routes in a self-interested manner. We show that this network can be unstable in Nash equilibrium under some scheduling rules. We also design a non-trivial scheduling rule that negates the performance degradation due to self-interested routing and achieves a Nash equilibrium with performance comparable to the first-best solution.

Date: 2004-01
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://gsbapps.stanford.edu/researchpapers/library/RP1782R.pdf
Our link check indicates that this URL is bad, the error code is: 400 Bad Request (http://gsbapps.stanford.edu/researchpapers/library/RP1782R.pdf [302 Found]--> https://gsbapps.stanford.edu/researchpapers/library/RP1782R.pdf [302 Found]--> https://login.stanford.edu/idp/profile/SAML2/Redirect/SSO?SAMLRequest=fZLLbsIwEEV%2FJfI%2BcRJewSKRKCyKRAsiaRfdVHEyAUvGdj1OS%2F%2B%2B4dEWNqx959yZI0%2Bw3EvDpq3bqQ18tIDOO%2BylQnZ6SElrFdMlCmSq3AMyV7F8%2BrRkcRAyY7XTlZbEmyKCdUKrmVbY7sHmYD9FBS%2BbZUp2zhlklG6Rl8ZggK5UjbZ1AHVL853gXEtwuwBR0yM7putVXhBv3i0jVHnE%2FkOk3gp1ixC1od0qjZBwmd9ALSxUjub5iniLeUreByEf9qMmGiW85lUTxnw8gmEVVg2EyajHuxhiCwt1RLuUxGE89KPID5MiHLN%2Bwga9N%2BKtLxc%2FCFULtb2vh59DyB6LYu2fb3oFi6d7ugDJJkfJ7FRsr7Tfx5a%2Frkl2ZdaXB98Aat%2FYOrr1g3%2BKJ%2FSq8Nxu2HPXsJivtRTVtzeVUn%2FNLJQOUhIRmp1Hbn9I9gM%3D&RelayState=ss%3Amem%3A28838badc62374ac845efb868de61b366f35633f83e3a9410c23dde49bd37c7b)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ecl:stabus:1782r

Access Statistics for this paper

More papers in Research Papers from Stanford University, Graduate School of Business Contact information at EDIRC.
Bibliographic data for series maintained by ().