An analytical approach to the dynamic topology problem |
| |
Authors: | Chelsea C. White III Edward A. Sykes Janet A. Morrow |
| |
Affiliation: | (1) Department of Industrial and Operations Engineering, University of Michigan, 48109-2117 Ann Arbor, MI, USA;(2) Department of Systems Engineering, University of Virginia, Thornton Hall, 22903-2442 Charlottesville, VA, USA;(3) U.S. Army Foreign Science and Technology Center, 220 Seventh Street NE, 22903 Charlottesville, VA, USA |
| |
Abstract: | Currently, it is possible to modify (say, hourly) the topology of a data communications network by adding or deleting network links and/or by increasing or decreasing bandwidth on existing links in response to changing traffic loads and/or projected network conditions. The intent of this paper is to study a Markov decision process (MDP) model of the dynamic topology problem (DTP), the problem of activating and/or deleting links, as a function of the current traffic in the network and of the most recent network topology design. We present a decomposition of this model and structural results for the decomposition. The decomposition and structural results enhance the tractability of procedures for determining optimal link control policies. A numerical example is used to illustrate these results.Research supported by ARO Contract No. DAAG-29-85-K0089, NSF Grant No. ECS-8708183, and DCA Contract No. DCA 100-89-C-0031. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|