A new framework for solving dynamic scheduling games

Zazo Bello, Santiago and Valcarcel Macua, Sergio and Sánchez Fernández, Matilde and Zazo, Javier (2015). A new framework for solving dynamic scheduling games. In: "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.

Description

Title: A new framework for solving dynamic scheduling games
Author/s:
  • Zazo Bello, Santiago
  • Valcarcel Macua, Sergio
  • Sánchez Fernández, Matilde
  • Zazo, Javier
Item Type: Presentation at Congress or Conference (Article)
Event Title: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)
Event Dates: 19/04/2015 - 24/04/2015
Event Location: Brisbane, QLD, Australia
Title of Book: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2015)
Date: 2015
Subjects:
Freetext Keywords: Optimum Scheduling, Fairness, Dynamic Potential Games, Augmented Bellman Equation
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (834kB) | Preview

Abstract

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.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainTEC2013-46011-C3-1-RUnspecifiedMinisterio de Economía y CompetitividadUnspecified
Government of SpainCSD2008-00010 COMONSENSUnspecifiedMinisterio de Economía y CompetitividadUnspecified
Government of SpainTEC 2011-29006-C03-01/02/03GRE3NMinisterio de Ciencia e InnovaciónUnspecified
Government of SpainCSD 2008-00010COMONSENSMinisterio de Ciencia e InnovaciónUnspecified

More information

Item ID: 46908
DC Identifier: http://oa.upm.es/46908/
OAI Identifier: oai:oa.upm.es:46908
DOI: 10.1109/ICASSP.2015.7178335
Official URL: http://ieeexplore.ieee.org/document/7178335/
Deposited by: Memoria Investigacion
Deposited on: 21 Jun 2017 15:59
Last Modified: 21 Jun 2017 15:59
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM