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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.