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

Network Capacity Allocation in Service Overlay Networks with State Dependent Routing
 

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

Abstract: We study the capacity allocation problem in service overlay networks (SON) with state-dependent connection routing based on revenue maximization. We formulate the dimensioning problem as a profit maximization problem and propose a novel model with several new features. In particular the proposed methodology employs an efficient approximation for state dependent routing that reduces the cardinality of the problem. Moreover, the new formulation also takes into account the concept of network shadow prices in the capacity allocation process to improve the efficacy of the solution scheme.

[Full Description] [Paper (pdf format)]