Li, ZongpengMagid, GhaderiZhang, Yining2019-12-052019-12-052019-12Zhang, 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.http://hdl.handle.net/1880/111313As 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.engUniversity 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.Fog computingCloud computingJob dispatchingOnline algorithmComputer Sciencemaster thesis10.11575/PRISM/37323