COMPUTER NETWORKS RESEARCH LAB

TSP Lab

Department of Electrical and Computer Engineering, McGill University

  NAVIGATION

Home
People
Photos
 

  RESEARCH

Projects
Publications
 

  LINKS

AAPN
MITACS
McGill TSP
McGill ECE
 

  LOCAL ACCESS
Local Info
 
 

Project Abstracts Return to Service Overlay Networks Projects

Service Overlay Network Design with Reliability Constraints
 

Student: Ngok Lam, Ph.D. student
Supervisor: Prof. Lorne G. Mason

We studied a class of Service Overlay Network (SON) capacity allocation problem with reliability constraints. It is assumed that a SON network could enter an inadmissible status for two reasons; first when there is insufficient resource to accommodate new connections, second when some hardware devices malfunction. The design problem can be formulated as either a Maximum Profit (MP) constrained optimization problem or a Minimum Cost (MC) constrained optimization problem. In this article we investigate the relationship between the MP and MC formulations in the context of ensuring system operability. By using the set of Lagrange multipliers from the MC formulation as a tool, we show the general condition that the MP and MC give exactly the same reliable network designs. The key contribution of this paper is the provision of insight into the solution nature of the MP and the MC formulations in designing a reliable overlay network, thereby giving guidelines to the proper formulation the network designers may consider in designing a reliable yet economically optimal SON network.

[Full Description] [Paper (pdf format)]