Joint Optimization of Capacity and Flow Assignment in a Packet-Switched Communications Network

Tomy M. J. Ng,D. Hoang
DOI: https://doi.org/10.1109/TCOM.1987.1096743
IF: 6.166
1987-02-01
IEEE Transactions on Communications
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/1 queueing 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.
What problem does this paper attempt to address?