Title :
The pricing of the Grade of service guarantees in the service overlay networks
Author :
Lam, Ngok ; Mason, Lorne G. ; Dziong, Zbigniew
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Abstract :
We studied a class of Service Overlay Network (SON) capacity allocation problem. By analyzing the problem with two different nonlinear optimization formulations, we show that the prices of offering service guarantees are closely related to a set of Lagrange multipliers. Moreover, if the Grade of service (GoS) constraints are not hard requirements, the network design resulting from the set of prices is on the Pareto frontier of a multi-criteria optimization problem. A scheme was developed to derive the prices for various classes of customers by referring to the Lagrange multipliers. The major contribution of the article is the use of the Lagrange multipliers to provide a set of Pareto efficient prices in providing GoS guarantees.
Keywords :
optimisation; quality of service; telecommunication network topology; Lagrange multipliers; Pareto frontier; capacity allocation problem; multi-criteria optimization problem; nonlinear optimization formulations; service grade constraints; service guarantees; service overlay networks; Bandwidth; Constraint optimization; Design optimization; IP networks; Lagrangian functions; Mathematical model; Pareto optimization; Pricing; Quality of service; Web and internet services; Network Pricing; Service Guarantees;
Conference_Titel :
Information, Communications and Signal Processing, 2009. ICICS 2009. 7th International Conference on
Conference_Location :
Macau
Print_ISBN :
978-1-4244-4656-8
Electronic_ISBN :
978-1-4244-4657-5
DOI :
10.1109/ICICS.2009.5397719
