A Simple Problem of Flow Control I: Optimality Results.
| dc.contributor.author | Ma, Dye-Jyun | en_US |
| dc.contributor.author | Makowski, Armand M. | en_US |
| dc.contributor.department | ISR | en_US |
| dc.date.accessioned | 2007-05-23T09:37:58Z | |
| dc.date.available | 2007-05-23T09:37:58Z | |
| dc.date.issued | 1987 | en_US |
| dc.description.abstract | This paper presents a problem of optimal flow control for discrete M|M|1 queues. The problem is cast as a constrained Markov decision process, where the throughput is maximized with a bound on the average queue size. By Lagrangian arguments, the optimal strategy is shown to be of threshold type and to saturate the constraint. The method of analysis proceeds through the discounted version of the Lagrangian problems for which the corresponding value functions are shown to be integer-concave. Dynamic Programming and stochastic comparison ideas constitute the main ingredients of the solution. | en_US |
| dc.format.extent | 1163786 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/4610 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | ISR; TR 1987-102 | en_US |
| dc.title | A Simple Problem of Flow Control I: Optimality Results. | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1