Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Competitive equilibrium and stable coalition in overlay environments
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Overlay networks have been widely deployed upon the Internet to provide improved network services. However, the interaction between overlay and traffic engineering (TE) as well as among co-existing overlays may occur. In this paper, we adopt game theoretic approaches to analyze this hybrid interaction. Firstly, we model a situation of the hybrid interaction as an n+1- player non-cooperative game, where overlays and TE are of equal status, and prove the existence of Nash equilibrium (NE). Secondly, we model another situation of the hybrid interaction as a 1-leadern-follower Stackelberg-Nash game, where TE is the leader and coexisting overlays are followers, and prove that the cost at Stackelberg-Nash equilibrium (SNE) is at least as good as that at NE for TE. Thirdly, we propose a cooperative coalition mechanism based on Shapley value to overcome the inherent inefficiency of NE and SNE, where players can improve their performance and form stable coalitions.
Internacional
Si
Nombre congreso
Local Computer Networks (LCN), 2015 IEEE 40th Conference on
Tipo de participación
960
Lugar del congreso
Sheraton Sand Key Resort. 1160 Gulf Blvd. Clearwater Beach, FL, USA
Revisores
Si
ISBN o ISSN
978-1-4673-6770-7
DOI
Fecha inicio congreso
26/10/2015
Fecha fin congreso
23/10/2015
Desde la página
365
Hasta la página
372
Título de las actas
Local Computer Networks (LCN), 2015 IEEE 40th Conference on
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Shan Jiang (State Key Lab of Networking and Switching Technology, Beijing, China)
  • Autor: Jianxin Liao (State Key Lab of Networking and Switching Technology, Beijing, China)
  • Autor: Jun Gong (State Key Lab of Networking and Switching Technology, Beijing, China)
  • Autor: Jingyu Wang (State Key Lab of Networking and Switching Technology, Beijing, China)
  • Autor: Tonghong Li (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Laboratorio de sistemas distribuidos (LSD)
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2022 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)