|
Title:
|
THE EQUIVALENCE OF MAXIMUM PROFIT AND MINIMUM COST OBJECTIVES IN SERVICE OVERLAY NETWORK DESIGN |
|
Author(s):
|
Ngok Lam , Lorne G. Mason , Zbigniew Dziong |
|
ISBN:
|
978-972-8924-86-7 |
|
Editors:
|
Hans Weghorn, Jörg Roth and Pedro Isaías |
|
Year:
|
2009 |
|
Edition:
|
Single |
|
Keywords:
|
Grade of Service Guarantees, Network Design, Optimization. |
|
Type:
|
Full Paper |
|
First Page:
|
115 |
|
Last Page:
|
122 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
We studied a class of Service Overlay Network (SON) capacity allocation problem with Grade of Service (GoS)
constraints. The problem is usually formulated as either a Maximum Profit (MP) optimization problem or a Minimum
Cost (MC) optimization problem. In this article we investigate the relationship between the MP and MC formulations.
We use a set of Lagrange multipliers to investigate the general conditions for the MP and MC formulations to be
equivalent. The key contribution of this paper is the provision of the condition such that the two formulations give the
same solutions. From there, some insights regarding the solution nature of the two formulations are drawn, which provide
guidelines to the proper formulation a network designer may consider. |
|
|
|
|
|
|
