Abstract:This paper investigates whether the use of Constraint Programming (CP) could enable the development of a generic and easy-to-upgrade placement service for Fog Computing. Our contribution is a new formulation of the placement problem, an implementation of this model leveraging Chocosolver and an evaluation of its scalability in comparison to recent placement algorithms. To the best of our knowledge, our study is the first one to evaluate the relevance of CP approaches in comparison to heuristic ones in this con… Show more
“…It uses a set of constraints that can easily be extended further to involve more aspects. For instance, in [9], Ait-Salaht et al propose to handle the SPP problem by provided a generic and easy-to-upgrade constraint programming model. Brogi et al [29,31] propose a constrained model to determine the feasible deployments (if any) of an application in the Fog infrastructure.…”
Section: Technical Formulationmentioning
confidence: 99%
“…C/Off/S/nM Exact [9] Provides feasible (resp. optimal) service placement solutions in Fog environment.…”
To support the large and various applications generated by the Internet of Things (IoT), Fog Computing was introduced to complement the Cloud Computing and offer Cloud-like services at the edge of the network with low latency and real-time responses. Large-scale, geographical distribution and heterogeneity of edge computational nodes make service placement in such infrastructure a challenging issue. Diversity of user expectations and IoT devices characteristics also complexify the deployment problem. This paper presents a survey of current research conducted on Service Placement Problem (SPP) in the Fog/Edge Computing. Based on a new classification scheme, a categorization of current proposals is given and identified issues and challenges are discussed.
“…It uses a set of constraints that can easily be extended further to involve more aspects. For instance, in [9], Ait-Salaht et al propose to handle the SPP problem by provided a generic and easy-to-upgrade constraint programming model. Brogi et al [29,31] propose a constrained model to determine the feasible deployments (if any) of an application in the Fog infrastructure.…”
Section: Technical Formulationmentioning
confidence: 99%
“…C/Off/S/nM Exact [9] Provides feasible (resp. optimal) service placement solutions in Fog environment.…”
To support the large and various applications generated by the Internet of Things (IoT), Fog Computing was introduced to complement the Cloud Computing and offer Cloud-like services at the edge of the network with low latency and real-time responses. Large-scale, geographical distribution and heterogeneity of edge computational nodes make service placement in such infrastructure a challenging issue. Diversity of user expectations and IoT devices characteristics also complexify the deployment problem. This paper presents a survey of current research conducted on Service Placement Problem (SPP) in the Fog/Edge Computing. Based on a new classification scheme, a categorization of current proposals is given and identified issues and challenges are discussed.
“…As task placement is one part of the orchestration framework presented in the thesis, a further litterature study showed that in the majority of the works, a central entity gets all the task placement requests. In this type of scenario, the task placement problem can be formulated as an optimization problem where several tasks have to be dispatched among several edge devices and is solved using various optimization techniques [95,70,96,97,85]. Even when the requests are received in a distributed manner among of group of edge devices, the task placement is still performed at only one device within the group [98].…”
Section: Placementmentioning
confidence: 99%
“…Other works use mixed-integer non-linear programming [80,76]. Recently, constraint programming [85] has also been used.…”
This is a Swedish Licentiate's Thesis Swedish postgraduate education leads to a doctor's degree and/or a licentiate's degree. A doctor's degree comprises 240 ECTS credits (4 years of full-time studies). A licentiate's degree comprises 120 ECTS credits.
Summary
In recent years, applying Internet of Things (IoT) applications has significantly increased to facilitate and improve quality of human life activities in various fields such as healthcare, education, industry, economics, etc. The energy aware cloud‐edge computing paradigm has developed as a hybrid computing solution to provide IoT applications using available cloud service providers and fog nodes for the smart devices and mobile applications. Since the IoT applications are developed in the form of several IoT services with various quality of service (QoS) metrics which can deploy on the cloud‐edge providers with different resource capabilities, finding an efficient placement solution as one of challenging topics to be measured for IoT applications. The service placement issue arranges IoT applications on the cloud‐edge providers with various capabilities of atomic services though sufficient different QoS factors to support service level agreement (SLA) contracts. This paper presents a technical analysis on the cloud‐edge service placement approaches in IoT systems. The key point of this technical analysis is to identify substantial studies in the service placement approaches which need additional consideration to progress more efficient and effective placement strategies in IoT environments. In addition, a side‐by‐side taxonomy is proposed to categorize the relevant studies on cloud‐edge service placement approaches and algorithms. A statistical and technical analysis of reviewed existing approaches is provided, and evaluation factors and attributes are discussed. Finally, open issues and forthcoming challenges of service placement approaches are presented.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.