Proceedings Article10.1109/ICCSPA.2019.8713659
Optimization Model for Time Sensitive IoT Requests
Dalia Omer,Raafat Aburukba,Taha Landolsi +2 more
- 01 Mar 2019
- pp 1-4
6
TL;DR: This work proposes a scheduling solution that adopts three-tier fog computing architecture that can satisfy the maximum number of requests given their deadline constraints and model it as an optimization problem using mixed integer programming.
read more
Abstract: Emergence of Internet of Things (IoT) in the context of the smart city environments led to a variety of applications with different quality of service (QoS) requirements and characteristics. Vast portion of these applications have time sensitive requirements which raises the need to have a cloud-based computational infrastructure that can provide these applications with satisfying services within their delay specifications. In addition to the delay specifications, mixed types of end IoT devices in terms of request parameters and degrees of mobility pose extra challenges for the service providers. In this manner, fog computing which is a cloud-based computing paradigm has been introduced to bring the services to the edge of the network closer to the end user. The purpose of this work is to propose a scheduling solution that adopts three-tier fog computing architecture that can satisfy the maximum number of requests given their deadline constraints. Such a scheduling problem is known to be NP-hard. This led us, in this proposal, to model it as an optimization problem using mixed integer programming. The proposed model is then validated with an exact optimization technique.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Energy-Efficient Provisioning for Service Function Chains to Support Delay-Sensitive Applications in Network Function Virtualization
TL;DR: The simulation results show that EAR-ADS not only minimizes the cost of energy and resources but also achieves an excellent success rate and stability, and is efficient compared with an improved Markov algorithm (SAMA), reducing the average deployment time by more than a factor of 40.
77
Value of Information based Optimal Service Fabric Management for Fog Computing
Filippo Poltronieri,Mauro Tortonesi,Alessandro Morelli,Cesare Stefanelli,Niranjan Suri +4 more
- 20 Apr 2020
TL;DR: This paper formalizes the VoI concept and proposes a formal model that aims at maximizing the allocation of Fog services from a value-based perspective and shows how the results of the approximated model can be adopted as a first approximated approach for resource management of Fog Computing services.
11
Fast recovery for online service function chaining interruption using adaptive migration
Jingzhao Xie,Run Zhou,Gang Sun,Jian Sun,Hongfang Yu +4 more
TL;DR: This paper shows that implementing fast remapping on the mobile SFC is an assurance of its service continuity, and proposes a migration-aware and quick reresponse algorithm to realize the rapid migration and reresponse of mobile service requests.
3
References
Fog computing and its role in the internet of things
Flavio Bonomi,Rodolfo A. Milito,Jiang Zhu,Sateesh Addepalli +3 more
- 17 Aug 2012
TL;DR: This paper argues that the above characteristics make the Fog the appropriate platform for a number of critical Internet of Things services and applications, namely, Connected Vehicle, Smart Grid, Smart Cities, and, in general, Wireless Sensors and Actuators Networks (WSANs).
Fog Computing and Its Role in the Internet of Things
C. V. Nisha Angeline,Raja Lavanya +1 more
- 01 Jan 2019
TL;DR: This chapter argues that the above characteristics make the Fog the appropriate platform for a number of critical internet of things services and applications, namely connected vehicle, smart grid, smart cities, and in general, wireless sensors and actuators networks (WSANs).
2.5K
A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges
TL;DR: Fog computing is not a substitute for cloud computing but a powerful complement as discussed by the authors, which enables processing at the edge while still offering the possibility to interact with the cloud. But it still faces several challenges, such as the distance between the cloud and the end devices.
Fog Computing: Platform and Applications
Shanhe Yi,Zijiang Hao,Zhengrui Qin,Qun Li +3 more
- 12 Nov 2015
TL;DR: This paper discussed current definitions of fog computing and similar concepts, and proposed a more comprehensive definition, analyzed the goals and challenges in fog computing platform, and presented platform design with several exemplar applications.
Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption
TL;DR: By sacrificing modest computation resources to save communication bandwidth and reduce transmission latency, fog computing can significantly improve the performance of cloud computing.
783