A new framework for solving dynamic scheduling games

Zazo Bello, Santiago; Valcarcel Macua, Sergio; Sánchez Fernández, Matilde y Zazo, Javier (2015). A new framework for solving dynamic scheduling games. En: "IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)", 19/04/2015 - 24/04/2015, Brisbane, QLD, Australia. pp. 1-5. https://doi.org/10.1109/ICASSP.2015.7178335.

Descripción

Título: A new framework for solving dynamic scheduling games
Autor/es:
  • Zazo Bello, Santiago
  • Valcarcel Macua, Sergio
  • Sánchez Fernández, Matilde
  • Zazo, Javier
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)
Fechas del Evento: 19/04/2015 - 24/04/2015
Lugar del Evento: Brisbane, QLD, Australia
Título del Libro: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)
Fecha: 2015
Materias:
Palabras Clave Informales: Optimum Scheduling, Fairness, Dynamic Potential Games, Augmented Bellman Equation
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Señales, Sistemas y Radiocomunicaciones
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (834kB) | Vista Previa

Resumen

Optimum scheduling is a key objective in many communications systems where different users have to share a common resource. Typically, centralized implementations are capable of guaranteeing certain fairness. In our approach, we follow a different path modeling the scheduling process as a dynamic infinite horizon discrete-time game. This formulation allows us to include any kind of dynamics and distributed implementations. Despite, these games are very difficult to solve, we are able to show that they are in fact dynamic potential games equivalent to a non-stationary multivariate optimum control problem. The dynamic control problem is solved via an augmented Bellman equation including time as an extra state.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Gobierno de EspañaTEC2013-46011-C3-1-RSin especificarMinisterio de Economía y CompetitividadSin especificar
Gobierno de EspañaCSD2008-00010 COMONSENSSin especificarMinisterio de Economía y CompetitividadSin especificar
Gobierno de EspañaTEC 2011-29006-C03-01/02/03GRE3NMinisterio de Ciencia e InnovaciónSin especificar
Gobierno de EspañaCSD 2008-00010COMONSENSMinisterio de Ciencia e InnovaciónSin especificar

Más información

ID de Registro: 46908
Identificador DC: http://oa.upm.es/46908/
Identificador OAI: oai:oa.upm.es:46908
Identificador DOI: 10.1109/ICASSP.2015.7178335
URL Oficial: http://ieeexplore.ieee.org/document/7178335/
Depositado por: Memoria Investigacion
Depositado el: 21 Jun 2017 15:59
Ultima Modificación: 21 Jun 2017 15:59
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM