An analytical approach to the dynamic topology problem
dc.contributor.author | White, Chelsea C. | en_US |
dc.contributor.author | Sykes, Edward A. | en_US |
dc.contributor.author | Morrow, Janet A. | en_US |
dc.date.accessioned | 2006-09-11T19:37:43Z | |
dc.date.available | 2006-09-11T19:37:43Z | |
dc.date.issued | 1994-10 | en_US |
dc.identifier.citation | White, Chelsea C.; Sykes, Edward A.; Morrow, Janet A.; (1994). "An analytical approach to the dynamic topology problem." Telecommunication Systems 3(3): 397-413. <http://hdl.handle.net/2027.42/47986> | en_US |
dc.identifier.issn | 1018-4864 | en_US |
dc.identifier.issn | 1572-9451 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/47986 | |
dc.description.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. | en_US |
dc.format.extent | 805935 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Baltzer Science Publishers, Baarn/Kluwer Academic Publishers; J.C. Baltzer AG, Science Publishers ; Springer Science+Business Media | en_US |
dc.subject.other | Economics / Management Science | en_US |
dc.subject.other | Computer Communication Networks | en_US |
dc.subject.other | Artificial Intelligence (Incl. Robotics) | en_US |
dc.subject.other | Probability Theory and Stochastic Processes | en_US |
dc.subject.other | Business Information Systems | en_US |
dc.title | An analytical approach to the dynamic topology problem | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Information and Library Science | en_US |
dc.subject.hlbsecondlevel | Electrical Engineering | en_US |
dc.subject.hlbtoplevel | Social Sciences | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Industrial and Operations Engineering, University of Michigan, 48109-2117, Ann Arbor, MI, USA | en_US |
dc.contributor.affiliationother | Department of Systems Engineering, University of Virginia, Thornton Hall, 22903-2442, Charlottesville, VA, USA | en_US |
dc.contributor.affiliationother | U.S. Army Foreign Science and Technology Center, 220 Seventh Street NE, 22903, Charlottesville, VA, USA | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/47986/1/11235_2005_Article_BF02110313.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/BF02110313 | en_US |
dc.identifier.source | Telecommunication Systems | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.