Mechanisms with Monitoring for truthful RAM allocation

Annamaria Kovacs, Ulrich Meyer, Carmine Ventre

    Research output: Contribution to conferencePaper

    117 Downloads (Pure)

    Abstract

    Novel algorithmic ideas for big data have not been accompa- nied by advances in the way central memory is allocated to concurrently running programs. Commonly, RAM is poorly managed since the pro- grams' trade o s between speed of execution and RAM consumption are ignored. This trade o is, however, well known to the programmers. We adopt mechanism design tools to truthfully elicit this (multidimensional) information with the aim of designing more clever RAM allocation al- gorithms. We introduce a novel paradigm wherein programs are bound to overbidding declarations of their running times. We show the limi- tations of this paradigm in the absence of transfers and prove how to leverage waiting times, as a currency, to obtain optimal money burning mechanisms for the makespan.
    Original languageEnglish
    DOIs
    Publication statusPublished - 9 Dec 2015
    Event11th Conference on Web and Internet Economics - CWI Amsterdam, Amsterdam, Netherlands
    Duration: 9 Dec 201512 Dec 2015

    Conference

    Conference11th Conference on Web and Internet Economics
    Abbreviated titleWINE 2015
    CountryNetherlands
    CityAmsterdam
    Period9/12/1512/12/15

    Fingerprint Dive into the research topics of 'Mechanisms with Monitoring for truthful RAM allocation'. Together they form a unique fingerprint.

  • Cite this

    Kovacs, A., Meyer, U., & Ventre, C. (2015). Mechanisms with Monitoring for truthful RAM allocation. Paper presented at 11th Conference on Web and Internet Economics, Amsterdam, Netherlands. https://doi.org/10.1007/978-3-662-48995-6