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 QoS Routing for VoIP Projects

Learning Optimal Diverse Paths for Voice over IP in Service Overlay Networks: a Distributed, Scalable and Robust Solution
 

Student: Hong Li, PhD student
Supervisor: Lorne Mason, Prof., Michael Rabbat, Prof.

Abstract: This paper proposes a novel mechanism to discover delay-optimal paths using distributed learning automata for Voice over IP (VoIP) routing in service overlay networks. In addition, a novel link failure detection method is proposed for detecting and recovering from link failures to reduce the number of dropped voice sessions. The main contributions of this paper are a decentralized, scalable method for minimizing delay on both a primary and secondary path between all pairs of overlay nodes, while at the same time maintaining the link disjointness between the primary and the secondary optimal paths. Simulations in a 50-node model of AT&T backbone network show that the proposed method improves the quality of voice calls from medium to high, as measured by the R-factor. With the proposed link failure detection mechanism, the time to recover from a link failure is considerably reduced.

[Full Description] [Paper (pdf format)]