Distributed joint optimization of traffic engineering and server selection

Pengye Xia, S. H.Gary Chan, Mung Chiang, Guangyu Shi, Hongbo Zhang, Liufei Wen, Zhefeng Yan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Internet service providers (ISP) apply traffic engineering (TE) in the underlay network to avoid congestion. On the other hand, content providers (CP) use different server selection (SS) strategies in the overlay network to reduce delay. It has been shown that a joint optimization of TE and SS is beneficial to the performance from both ISP's and CP's perspectives. One challenging issue in such a network is to design a distributed protocol which achieves optimality while revealing as little information as possible between ISP and CP. To address this problem, we propose a distributed protocol termed PETS, in which each router of ISP makes independent traffic engineering decision and each server of CP makes independent server selection decision. We prove that PETS can achieve optimality for the joint optimization of TE and SS. We also show that PETS can significantly reduce message passing and enables ISP to hide important underlay network information (e.g., topology) from CP. Furthermore, PETS can be easily extended to handle the case of multiple CPs in the network.

Original languageEnglish (US)
Title of host publicationPV 2010 - 2010 18th International Packet Video Workshop
Pages86-93
Number of pages8
DOIs
StatePublished - Dec 1 2010
Event2010 18th International Packet Video Workshop, PV 2010 - Hong Kong, China
Duration: Dec 13 2010Dec 14 2010

Publication series

NamePV 2010 - 2010 18th International Packet Video Workshop

Other

Other2010 18th International Packet Video Workshop, PV 2010
CountryChina
CityHong Kong
Period12/13/1012/14/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Distributed algorithm
  • Joint optimization
  • Link-state routing
  • Perhop forwarding
  • Server selection
  • Traffic engineering

Fingerprint Dive into the research topics of 'Distributed joint optimization of traffic engineering and server selection'. Together they form a unique fingerprint.

Cite this