Markov decision theory is applied to general Markov queueing networks with finite buffer capacity. Existence of optimal dynamic routing policies is proved for the long-run average and infinite-horizon discounted cases. With the aid of a process that is equivalent to the state process, the subordinat
Optimal stopping and control of dynamic routing in networks
โ Scribed by Y. Yavin
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 549 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0895-7177
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The theory of optimal stochastic switching with switching costs is applied in the control of dynamic routing in networks with randomly perturbed flows. An example is numerically solved and a numerical study is conducted.
A node-by-node admission control and routing scheme for ATM networks is devised. The scheme is based on the subdivision of traffic into a number of classes, characterized by different performance requirements. At each network node, for all outgoing links, link capacity partitions are periodically as
A stochastic control problem concerning the dynamic routing of a randomly perturbed flow in a network is considered. The main source for the random perturbations in the network is a random failure and repair process that is modelled here by Markov jump parameters. Sufficient conditions on optimal fe
The packet fragmentation problem in computer networks is that of breaking a packet into smaller pieces (fragments) due to packet-size limitations along the packet's route. This is a typical internetworking problem. We show that the commonly used simplistic approach whereby the routing and fragmentat