Characterizing Application Scheduling on Edge, Fog and Cloud Computing Resources
arXiv:1904.10125 · doi:10.1002/spe.2699
Abstract
Cloud computing has grown to become a popular distributed computing service offered by commercial providers. More recently, Edge and Fog computing resources have emerged on the wide-area network as part of Internet of Things (IoT) deployments. These three resource abstraction layers are complementary, and provide distinctive benefits. Scheduling applications on clouds has been an active area of research, with workflow and dataflow models serving as a flexible abstraction to specify applications for execution. However, the application programming and scheduling models for edge and fog are still maturing, and can benefit from learnings on cloud resources. At the same time, there is also value in using these resources cohesively for application execution. In this article, we present a taxonomy of concepts essential for specifying and solving the problem of scheduling applications on edge, for and cloud computing resources. We first characterize the resource capabilities and limitations of these infrastructure, and design a taxonomy of application models, Quality of Service (QoS) constraints and goals, and scheduling techniques, based on a literature review. We also tabulate key research prototypes and papers using this taxonomy. This survey benefits developers and researchers on these distributed resources in designing and categorizing their applications, selecting the relevant computing abstraction(s), and developing or selecting the appropriate scheduling algorithm. It also highlights gaps in literature where open problems remain.
arXiv commentPre-print of journal article: Varshney P, Simmhan Y. Characterizing application scheduling on edge, fog, and cloud computing resources. Softw: Pract Exper. 2019; 1--37. https://doi.org/10.1002/spe.2699
References in corpus (18)
- Mobile Edge Computing: A Survey on Architecture and Computation Offloading
- Cloud Computing and Grid Computing 360-Degree Compared
- Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities
- Fog Computing: Focusing on Mobile Users at the Edge
- RIoTBench: A Real-time IoT Benchmark for Distributed Stream Processing Platforms
- Demystifying Fog Computing: Characterizing Architectures, Applications and Abstractions
- The Internet of Flying-Things: Opportunities and Challenges with Airborne Fog Computing and Mobile Cloud in the Clouds
- A Manifesto for Future Generation Cloud Computing: Research Directions for the Next Decade
- Distributed Scheduling of Event Analytics across Edge and Cloud
- Holistic Measures for Evaluating Prediction Models in Smart Grids
- Adaptive Energy-aware Scheduling of Dynamic Event Analytics across Edge and Cloud Resources
- SLAQ: Quality-Driven Scheduling for Distributed Machine Learning
- Big Data and Fog Computing
- Towards a Practical Architecture for India Centric Internet of Things
- VIoLET: A Large-scale Virtual Environment for Internet of Things
- Task Scheduling on the Cloud with Hard Constraints
- ARM Wrestling with Big Data: A Study of Commodity ARM64 Server for Big Data Workloads
- Cloudrone: Micro Clouds in the Sky