Resource assignment algorithms for vehicular clouds

Simple item page
dc.contributor.authorNabi, Mahmudun
dc.contributor.authorUniversity of Lethbridge. Faculty of Arts and Science
dc.contributor.supervisorBenkoczi, Robert
dc.date.accessioned2017-02-17T17:52:38Z
dc.date.available2017-02-17T17:52:38Z
dc.date.issued2016
dc.degree.levelMastersen_US
dc.description.abstractIn this thesis, we study the task scheduling problem in vehicular clouds. It falls in the category of unrelated parallel machine scheduling problems. Resource assignment in vehicular clouds must deal with the transient nature of the cloud resources and a relaxed definition of non-preemptive tasks. Despite a rich literature in machine scheduling and grid computing, the resource assignment problem in vehicular clouds has not been examined yet. We show that even the problem of finding a minimum cost schedule for a single task over unrelated machines is NP-hard. We then provide a fully polynomial time approximation scheme and a greedy approximation for scheduling a single task. We extend these algorithms to the case of scheduling n tasks. We validate our algorithms through extensive simulations that use synthetically generated data as well as real data extracted from vehicle mobility and grid computing workload traces. Our contributions are, to the best of our knowledge, the first quantitative analysis of the computational power of vehicular clouds.en_US
dc.embargoNoen_US
dc.identifier.urihttps://hdl.handle.net/10133/4779
dc.language.isoen_USen_US
dc.proquest.subject0984en_US
dc.proquestyesYesen_US
dc.publisherLethbridge, Alta : University of Lethbridge, Dept. of Mathematics and Computer Scienceen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.relation.ispartofseriesThesis (University of Lethbridge. Faculty of Arts and Science)en_US
dc.subjectavailability constrainten_US
dc.subjectnon-preemptionen_US
dc.subjectsmart vehiclesen_US
dc.subjecttask scheduling problemsen_US
dc.subjectvehicular resource utilizationen_US
dc.titleResource assignment algorithms for vehicular cloudsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
NABI_MAHMUDUN_MSC_2016.pdf
Size:
875.2 KB
Format:
Adobe Portable Document Format
Description:
MSc Thesis
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
3.19 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Arts and Science, Faculty of
University of Lethbridge Theses