uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Distribution of Tasks to Processing Resources in the Internet of Things
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2014 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In the Internet of Things (IoT), many applications focus on gathering data which can then be processed and visualized. However, such computations are usually distributed depending on parameters such as CPU and/or network load. This may mean that a significant amount of data needs to be transported over the network (either directly, or transparently using a network file system) in order for the data to be available to the node that is responsible for processing. In this thesis a method is proposed for deploying computations that can take factors such as data proximity into consideration. Thus, processing can be moved from central high-powered processing nodes to smaller devices on the edge of the network. By doing this, costs for gathering, processing and actuation can be minimized. In order to capture data dependencies among computations, and also to deploy and handle individual processing tasks in an easy way, the actor-model programming paradigm is used. To minimize the overall cost and to handle extra factors that influence the distribution of tasks, a constraint programming approach is used. The combination of these two techniques results in an efficient distribution of tasks to processing resources in IoT. Taking into consideration the NP-hard nature of this problem, we present empirical results that illustrate how this technique performs in relation to the amount of devices/actors.

Place, publisher, year, edition, pages
UPTEC IT, ISSN 1401-5749 ; 14 021
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-238853OAI: oai:DiVA.org:uu-238853DiVA: diva2:772344
Educational program
Master of Science Programme in Information Technology Engineering
Available from: 2014-12-16 Created: 2014-12-16 Last updated: 2014-12-16Bibliographically approved

Open Access in DiVA

fulltext(658 kB)179 downloads
File information
File name FULLTEXT01.pdfFile size 658 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 179 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 681 hits
ReferencesLink to record
Permanent link

Direct link