DC Field | Value | Language |
---|---|---|
dc.contributor.author | Morrison, James R | ko |
dc.contributor.author | Kumar, PR | ko |
dc.date.accessioned | 2013-02-27T10:47:53Z | - |
dc.date.available | 2013-02-27T10:47:53Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1999-03 | - |
dc.identifier.citation | JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, v.100, no.3, pp.575 - 597 | - |
dc.identifier.issn | 0022-3239 | - |
dc.identifier.uri | http://hdl.handle.net/10203/68067 | - |
dc.description.abstract | We obtain new linear programs for bounding the performance and proving the stability of queueing networks. They exploit the key facts that the transition probabilities of queueing networks are shift invariant on the relative interiors of faces and the cost functions of interest are linear in the state. A systematic procedure for choosing different quadratic functions on the relative interiors of faces to serve as surrogates of the differential costs in an inequality relaxation of the average cost function leads to linear program bounds. These bounds are probably better than earlier known bounds. It is also shown how to incorporate additional features, such as the presence of virtual multiserver stations to further improve the bounds. The approach also extends to provide functional bounds valid for all arrival rates. | - |
dc.language | English | - |
dc.publisher | KLUWER ACADEMIC/PLENUM PUBL | - |
dc.subject | MARKOVIAN QUEUING-NETWORKS | - |
dc.subject | SCHEDULING POLICIES | - |
dc.subject | FUNCTIONAL BOUNDS | - |
dc.subject | STABILITY | - |
dc.title | New linear program performance bounds for queueing networks | - |
dc.type | Article | - |
dc.identifier.wosid | 000079419600009 | - |
dc.identifier.scopusid | 2-s2.0-0033247532 | - |
dc.type.rims | ART | - |
dc.citation.volume | 100 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 575 | - |
dc.citation.endingpage | 597 | - |
dc.citation.publicationname | JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1023/A:1022638523391 | - |
dc.contributor.localauthor | Morrison, James R | - |
dc.contributor.nonIdAuthor | Kumar, PR | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | queueing networks | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | stability | - |
dc.subject.keywordAuthor | performance evaluation | - |
dc.subject.keywordPlus | MARKOVIAN QUEUING-NETWORKS | - |
dc.subject.keywordPlus | SCHEDULING POLICIES | - |
dc.subject.keywordPlus | FUNCTIONAL BOUNDS | - |
dc.subject.keywordPlus | STABILITY | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.