• español
    • English
  • Login
  • español 
    • español
    • English
  • Tipos de Publicaciones
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
Ver ítem 
  •   IMDEA Networks Principal
  • Ver ítem
  •   IMDEA Networks Principal
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficiency of Distributed Selection of Edge or Cloud Servers Under Latency Constraints

Compartir
Ficheros
Gandalph_final.pdf (398.6Kb)
Identificadores
URI: https://hdl.handle.net/20.500.12761/1756
Metadatos
Mostrar el registro completo del ítem
Autor(es)
Mancuso, Vincenzo; Badia, Leonardo; Castagno, Paolo; Sereno, Matteo; Ajmone Marsan, Marco
Fecha
2023-06-13
Resumen
We consider a set of network nodes that generate latency-constrained service requests requiring the execution of computing tasks on servers located either in the cloud or at the network edge. We explore the efficiency of a distributed server selection strategically performed by individual nodes. In an earlier analysis, we argued for a stateless centralized allocation based on a probabilistic selection between edge and cloud servers. In that proposal, the optimal share of edge and cloud tasks was computed according to static network characteristics, with no knowledge of the actual network state. In this new study, we perform an analysis based on game theory, where we compare the globally optimal allocation performed at a central level against a distributed server selection driven by the selfish objectives of individual nodes. The inefficiency of the selfish allocation can be computed as the price of anarchy, which is shown to be very small, thus justifying a distributed strategic implementation of stateless policies. This insight is precious for designing algorithms for server selection and quantitatively proves the efficiency of distributed selfish approaches.
Compartir
Ficheros
Gandalph_final.pdf (398.6Kb)
Identificadores
URI: https://hdl.handle.net/20.500.12761/1756
Metadatos
Mostrar el registro completo del ítem

Listar

Todo IMDEA NetworksPor fecha de publicaciónAutoresTítulosPalabras claveTipos de contenido

Mi cuenta

Acceder

Estadísticas

Ver Estadísticas de uso

Difusión

emailContacto person Directorio wifi Eduroam rss_feed Noticias
Iniciativa IMDEA Sobre IMDEA Networks Organización Memorias anuales Transparencia
Síguenos en:
Comunidad de Madrid

UNIÓN EUROPEA

Fondo Social Europeo

UNIÓN EUROPEA

Fondo Europeo de Desarrollo Regional

UNIÓN EUROPEA

Fondos Estructurales y de Inversión Europeos

© 2021 IMDEA Networks. | Declaración de accesibilidad | Política de Privacidad | Aviso legal | Política de Cookies - Valoramos su privacidad: ¡este sitio no utiliza cookies!