Dissertation · 2018 · Open access
Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems
KTH Publication Database DiVA (KTH Royal Institute of Technology) · Published 1 January 2018
In brief
“Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems” is a 2018 dissertation by Slađana Jošilo, published in KTH Publication Database DiVA (KTH Royal Institute of Technology). OpenAlex counts 3 citations as of 19 November 2026. It is open access: the full text is free to read at KTH Publication Database DiVA (KTH Royal Institute of Technology).
- Citations
- 3
- Most cited in
- 2019 (2)
- Authors
- 1
Abstract
The rapid increase in the number of mobile devices has been followed by an increase in the capabilities of mobile devices, such as the computational power, memory and battery capacity. Yet, the computational resources of individual mobile devices are still insufficient for various delay sensitive and computationally intensive applications. These emerging applications could be supported by mobile cloud computing, which allows using external computational resources. Mobile cloud computing does not only improve the users’ perceived performance of mobile applications, but it also may reduce the energy consumption of mobile devices, and thus it may extend their battery life. However, the overall performance of mobile cloud computing systems is determined by the efficiency of allocating communication and computational resources. The work in this thesis proposes decentralized algorithms for allocating these two resources in mobile cloud computing systems. In the first part of the thesis, we consider the resource allocation problem in a mobile cloud computing system that allows mobile users to use cloud computational resources and the resources of each other. We consider that each mobile device aims at minimizing its perceived response time, and we develop a game theoretical model of the problem. Based on the game theoretical model, we propose an efficient decentralized algorithm that relies on average system parameters, and we show that the proposed algorithm could be a promising solution for coordinating multiple mobile devices. In the second part of the thesis, we consider the resource allocation problem in a mobile cloud computing system that consists of multiple wireless links and a cloud server. We model the problem as a strategic game, in which each mobile device aims at minimizing a combination of its response time and energy consumption for performing the computation. We prove the existence of equilibrium allocations of mobile cloud resources, and we use game theoretical tools for designing polynomial time decentralized algorithms with a bounded approximation ratio. We then consider the problem of allocating communication and computational resources over time slots, and we show that equilibrium allocations still exist. Furthermore, we analyze the structure of equilibrium allocations, and we show that the proposed decentralized algorithm for computing equilibria achieves good system performance. By providing constructive equilibrium existence proofs, the results in this thesis provide low complexity decentralized algorithms for allocating mobile cloud resources for various mobile cloud computing architectures.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Jošilo, S. (2018). Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems. KTH Publication Database DiVA (KTH Royal Institute of Technology). http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084
MLA 9
Jošilo, Slađana. “Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems.” KTH Publication Database DiVA (KTH Royal Institute of Technology), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084.
Chicago
Jošilo, Slađana. 2018. “Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems.” KTH Publication Database DiVA (KTH Royal Institute of Technology). http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084.
Harvard
Jošilo, S. (2018) ‘Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems’, KTH Publication Database DiVA (KTH Royal Institute of Technology). Available at: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084.
IEEE
S. Jošilo, “Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems,” KTH Publication Database DiVA (KTH Royal Institute of Technology), 2018.
BibTeX
@phdthesis{josilo2018decentralized,
title = {{Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems}},
author = {Jošilo, Slađana},
year = {2018},
url = {http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- mobile cloud computing
- resource allocation
- decentralized algorithms
- game theory
- strategic games
- existence of equilibrium
- response time
- energy consumption
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Jošilo, S. (2018). Decentralized Algorithms for Resource Allocation in Mobile Cloud Computing Systems. KTH Publication Database DiVA (KTH Royal Institute of Technology). http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-228084
How many times has this paper been cited?
3 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at KTH Publication Database DiVA (KTH Royal Institute of Technology): sign in and open the full text from this page.
Who wrote this paper?
Slađana Jošilo.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.