The pricing of the grade of service guarantees in the service overlay networks

  • Authors:

  • Ngok Lam;Lorne G. Mason;Zbigniew Dziong

  • Affiliations:

  • Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada;Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada;Department of Electrical Engineering, Ecole de Technologie Superieure, Montreal, Canada

  • Venue:
  • ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.