Joint Optimization of Capacity and Flow Assignment in a Packet-Switched Communications Network
- 1 February 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 35 (2) , 202-209
- https://doi.org/10.1109/tcom.1987.1096743
Abstract
This paper presents a global optimal solution technique for the joint optimization of link capacity and flow assignment (CFA) in a packet-switched communications network,m-M/M/1queueing systems to model existing networks are considered. A continuous lower bound of the average packet delay is used in the formulation of the cost objective function for the capacity and flow assignment. The cost objective function thus formulated is shown to be convex with respect to the network multicommodity flow. This convexity ensures the global optimal solution to the CFA problem via the flow deviation (FD) method. Refinement of the CFA optimization techhique to allow optimal discretization of the continuous solutions to discrete solutions is presented based on dynamic programming and iterations of Flow Optimization and Capacity Optimization. Application examples of these optimization procedures are illustrated.Keywords
This publication has 7 references indexed in Scilit:
- Joint Optimization of Capacity and Flow Assignment in a Packet-Switched Communications NetworkIEEE Transactions on Communications, 1987
- Routing Techniques Used in Computer Communication NetworksIEEE Transactions on Communications, 1980
- On the Topological Design of Distributed Computer NetworksIEEE Transactions on Communications, 1977
- A Minimum Delay Routing Algorithm Using Distributed ComputationIEEE Transactions on Communications, 1977
- Optimal Routing in a Packet-Switched Computer NetworkIEEE Transactions on Computers, 1974
- The flow deviation method: An approach to store‐and‐forward communication network designNetworks, 1973
- A note on two problems in connexion with graphsNumerische Mathematik, 1959