@inproceedings{38c5b41bc6904b4b96edbed41988d93f,
title = "A Truthful Online Mechanism for Resource Allocation in Fog Computing",
abstract = "Fog computing is a promising Internet of Things (IoT) paradigm in which data is processed near its source. Here, efficient resource allocation mechanisms are needed to assign limited fog resources to competing IoT tasks. To this end, we consider two challenges: (1) near-optimal resource allocation in a fog computing system; (2) incentivising self-interested fog users to report their tasks truthfully. To address these challenges, we develop a truthful online resource allocation mechanism called flexible online greedy. The key idea is that the mechanism only commits a certain amount of computational resources to a task when it arrives. However, when and where to allocate resources stays flexible until the completion of the task. We compare our mechanism to four benchmarks and show that it outperforms all of them in terms of social welfare by up to 10% and achieves a social welfare of about 90% of the offline optimal upper bound.",
author = "Fan Bi and Sebastian Stein and Enrico Gerding and Nick Jennings and {La Porta}, Thomas",
note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019 ; Conference date: 26-08-2019 Through 30-08-2019",
year = "2019",
doi = "10.1007/978-3-030-29894-4_30",
language = "English (US)",
isbn = "9783030298937",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "363--376",
editor = "Nayak, {Abhaya C.} and Alok Sharma",
booktitle = "PRICAI 2019",
address = "Germany",
}