Latency-aware Job Dispatching in Fog-cloud Computing Systems

Simple item page
dc.contributor.advisorLi, Zongpeng
dc.contributor.advisorMagid, Ghaderi
dc.contributor.authorZhang, Yining
dc.contributor.committeememberSafavi-Naini, Reihaneh S.
dc.contributor.committeememberFapojuwo, Abraham O.
dc.date2020-06
dc.date.accessioned2019-12-05T20:34:55Z
dc.date.available2019-12-05T20:34:55Z
dc.date.issued2019-12
dc.description.abstractAs demand grows for low latency services, fog computing is envisioned as a complementary technology to cloud computing, for provisioning distributed computing resources close to end users. The resource limitation at fog servers and the relatively high latency to cloud servers raise the importance of efficient job dispatching strategies. In this thesis, we consider a latency-aware model for fog-cloud computing systems, where jobs arrive in an online fashion, and request services for a period of time with varying resource demands. We take into account separable jobs that can be split into multiple parallel tasks; and the overall latency of a job is determined by the maximum latency of its tasks. The latency sensitivity and priority of each job are characterized by its utility function, and our goal is to maximize the aggregate utility of all jobs. We design polynomial-time online dispatching algorithms, to dynamically dispatch jobs to geographically distributed servers based on utility functions and resource availability, with proven long-term performance guarantees. We evaluate the proposed algorithms by extensive trace-driven simulations, demonstrating their practical effectiveness.en_US
dc.identifier.citationZhang, Y. (2019). Latency-aware Job Dispatching in Fog-cloud Computing Systems (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37323
dc.identifier.urihttp://hdl.handle.net/1880/111313
dc.language.isoengen_US
dc.publisher.facultyScienceen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectFog computingen_US
dc.subjectCloud computingen_US
dc.subjectJob dispatchingen_US
dc.subjectOnline algorithmen_US
dc.subject.classificationComputer Scienceen_US
dc.titleLatency-aware Job Dispatching in Fog-cloud Computing Systemsen_US
dc.typemaster thesisen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2019_zhang_yining.pdf
Size:
2.3 MB
Format:
Adobe Portable Document Format
Description:
Main article of the thesis
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations