Cart (Loading....) | Create Account
Close category search window

An optimal control approach to decentralized dynamic virtual circuit routing in computer networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tipper, D. ; Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA ; Sundareshan, M.K.

The problem of virtual circuit routing in data communication networks under nonstationary conditions is considered. A state variable modeling approach is adopted to describe the dynamic behavior of the possible paths for the virtual circuit through the network. The state model is developed by representing each link in a path as a set of nonlinear differential equations describing the dynamics of the virtual circuit and the network traffic in terms of time-varying mean quantities. An optimal control problem is formulated to determine the virtual circuit routing path which minimizes the number of packets in the network. The solution of the optimal control problem by Hamilton-Jacobi arguments is discussed leading to a threshold routing policy which can be implemented in a decentralized fashion. The performance of the routing algorithm is studied under both steady-state and nonstationary conditions, and its superiority over the performance of previous schemes in a dynamic load environment is demonstrated

Published in:

INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE

Date of Conference:

3-7 Jun 1990

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.