• español
    • English
  • Login
  • English 
    • español
    • English
  • Publication Types
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
View Item 
  •   IMDEA Networks Home
  • View Item
  •   IMDEA Networks Home
  • View Item
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

Share
Files
Gandalph_final.pdf (398.6Kb)
Identifiers
URI: https://hdl.handle.net/20.500.12761/1756
Metadata
Show full item record
Author(s)
Mancuso, Vincenzo; Badia, Leonardo; Castagno, Paolo; Sereno, Matteo; Ajmone Marsan, Marco
Date
2023-06-13
Abstract
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.
Share
Files
Gandalph_final.pdf (398.6Kb)
Identifiers
URI: https://hdl.handle.net/20.500.12761/1756
Metadata
Show full item record

Browse

All of IMDEA NetworksBy Issue DateAuthorsTitlesKeywordsTypes of content

My Account

Login

Statistics

View Usage Statistics

Dissemination

emailContact person Directory wifi Eduroam rss_feed News
IMDEA initiative About IMDEA Networks Organizational structure Annual reports Transparency
Follow us in:
Community of Madrid

EUROPEAN UNION

European Social Fund

EUROPEAN UNION

European Regional Development Fund

EUROPEAN UNION

European Structural and Investment Fund

© 2021 IMDEA Networks. | Accesibility declaration | Privacy Policy | Disclaimer | Cookie policy - We value your privacy: this site uses no cookies!