Optimal Control of Arrivals to Token Ring Networks with Exhaustive Service Discipline

Kent H. Tseng and Man-Tung T. Hsiao
Additional contact information
Kent H. Tseng: National University of Singapore, Kent Ridge, Singapore
Man-Tung T. Hsiao: Tandem Computers, Inc., Cupertino, California

Operations Research, 1995, vol. 43, issue 1, 89-101

Abstract: The optimal control of arrivals to a two-station token ring network is analyzed in this paper. By adopting a maximum system throughput under a system time-delay constraint optimality criterion, we study a network optimality problem with the assumption that both stations have global information (i.e., the number of packets at each station). The controlled arrivals are assumed to be state-dependent Poisson streams and have exponentially distributed service time. The optimality problem will be formulated using dynamic programming with a convex cost function. Combining with duality theory, we then show that the optimal control is almost bang-bang and in the special case when both queues have the same service rate and sufficiently large buffers, the optimal control is further shown to be switchover. A nonlinear program is used to numerically determine the optimal local control for the purpose of comparison. The results obtained under global and local information can be used to provide a measure of the tradeoff between maximum throughput efficiency and protocol complexity. Numerical examples illustrating the theoretical results are also provided.

Keywords: computers: systems design; dynamic programming: semi-Markov decision process; queues: optimization (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.1.89 (application/pdf)

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:inm:oropre:v:43:y:1995:i:1:p:89-101

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().