scholarly journals GASP: Genetic Algorithms for Service Placement in Fog Computing Systems

Algorithms ◽  
2019 ◽  
Vol 12 (10) ◽  
pp. 201 ◽  
Author(s):  
Claudia Canali ◽  
Riccardo Lancellotti

Fog computing is becoming popular as a solution to support applications based on geographically distributed sensors that produce huge volumes of data to be processed and filtered with response time constraints. In this scenario, typical of a smart city environment, the traditional cloud paradigm with few powerful data centers located far away from the sources of data becomes inadequate. The fog computing paradigm, which provides a distributed infrastructure of nodes placed close to the data sources, represents a better solution to perform filtering, aggregation, and preprocessing of incoming data streams reducing the experienced latency and increasing the overall scalability. However, many issues still exist regarding the efficient management of a fog computing architecture, such as the distribution of data streams coming from sensors over the fog nodes to minimize the experienced latency. The contribution of this paper is two-fold. First, we present an optimization model for the problem of mapping data streams over fog nodes, considering not only the current load of the fog nodes, but also the communication latency between sensors and fog nodes. Second, to address the complexity of the problem, we present a scalable heuristic based on genetic algorithms. We carried out a set of experiments based on a realistic smart city scenario: the results show how the performance of the proposed heuristic is comparable with the one achieved through the solution of the optimization problem. Then, we carried out a comparison among different genetic evolution strategies and operators that identify the uniform crossover as the best option. Finally, we perform a wide sensitivity analysis to show the stability of the heuristic performance with respect to its main parameters.

Author(s):  
Mais Haj Qasem ◽  
Alaa Abu-Srhan ◽  
Hutaf Natoureah ◽  
Esra Alzaghoul

Fog-computing is a new network architecture and computing paradigm that uses user or near-users devices (network edge) to carry out some processing tasks. Accordingly, it extends the cloud computing with more flexibility the one found in the ubiquitous networks. A smart city based on the concept of fog-computing with flexible hierarchy is proposed in this paper. The aim of the proposed design is to overcome the limitations of the previous approaches, which depends on using various network architectures, such as cloud-computing, autonomic network architecture and ubiquitous network architecture. Accordingly, the proposed approach achieves a reduction of the latency of data processing and transmission with enabled real-time applications, distribute the processing tasks over edge devices in order to reduce the cost of data processing and allow collaborative data exchange among the applications of the smart city. The design is made up of five major layers, which can be increased or merged according to the amount of data processing and transmission in each application. The involved layers are connection layer, real-time processing layer, neighborhood linking layer, main-processing layer, data server layer. A case study of a novel smart public car parking, traveling and direction advisor is implemented using IFogSim and the results showed that reduce the delay of real-time application significantly, reduce the cost and network usage compared to the cloud-computing paradigm. Moreover, the proposed approach, although, it increases the scalability and reliability of the users’ access, it does not sacrifice much time, nor cost and network usage compared to fixed fog-computing design.


Fog Computing ◽  
2018 ◽  
pp. 230-250
Author(s):  
Jose Aguilar ◽  
Manuel B. Sanchez ◽  
Marxjhony Jerez ◽  
Maribel Mendonca

In a Smart City is required computational platforms, which allow environments with multiple interconnected and embedded systems, where the technology is integrated with the people, and can respond to unpredictable situations. One of the biggest challenges in developing Smart City is how to describe and dispose of enormous and multiple sources of information, and how to share and merge it into a single infrastructure. In previous works, we have proposed an Autonomic Reflective Middleware with emerging and ubiquitous capabilities, which is based on intelligent agents that can be adapted to the existing dynamism in a city for, ubiquitously, respond to the requirements of citizens, using emerging ontologies that allow the adaptation to the context. In this work, we extend this middleware using the fog computing paradigm, to solve this problem. The fog extends the cloud to be closer to the things that produce and act on the smart city. In this paper, we present the extension to the middleware, and examples of utilization in different situations in a smart city.


Electronics ◽  
2021 ◽  
Vol 10 (23) ◽  
pp. 2918
Author(s):  
Nader Mohamed ◽  
Jameela Al-Jaroodi ◽  
Sanja Lazarova-Molnar ◽  
Imad Jawhar

Several cities have recently moved towards becoming smart cities for better services and quality of life for residents and visitors, with: optimized resource utilization; increased environmental protection; enhanced infrastructure operations and maintenance; and strong safety and security measures. Smart cities depend on deploying current and new technologies and different optimization methods to enhance services and performance in their different sectors. Some of the technologies assisting smart city applications are the Internet of Things (IoT), fog computing, and cloud computing. Integrating these three to serve one system (we will refer to it as integrated IoT-fog-cloud system (iIFC)) creates an advanced platform to develop and operate various types of smart city applications. This platform will allow applications to use the best features from the IoT devices, fog nodes, and cloud services to deliver best capabilities and performance. Utilizing this powerful platform will provide many opportunities for enhancing and optimizing applications in energy, transportation, healthcare, and other areas. In this paper we survey various applications of iIFCs for smart cities. We identify different common issues associated with utilizing iIFCs for smart city applications. These issues arise due to the characteristics of iIFCs on the one side and the requirements of different smart city applications on the other. In addition, we outline the main requirements to effectively utilize iIFCs for smart city applications. These requirements are related to optimization, networking, and security.


2019 ◽  
pp. 778-798
Author(s):  
Jose Aguilar ◽  
Manuel B. Sanchez ◽  
Marxjhony Jerez ◽  
Maribel Mendonca

In a Smart City is required computational platforms, which allow environments with multiple interconnected and embedded systems, where the technology is integrated with the people, and can respond to unpredictable situations. One of the biggest challenges in developing Smart City is how to describe and dispose of enormous and multiple sources of information, and how to share and merge it into a single infrastructure. In previous works, we have proposed an Autonomic Reflective Middleware with emerging and ubiquitous capabilities, which is based on intelligent agents that can be adapted to the existing dynamism in a city for, ubiquitously, respond to the requirements of citizens, using emerging ontologies that allow the adaptation to the context. In this work, we extend this middleware using the fog computing paradigm, to solve this problem. The fog extends the cloud to be closer to the things that produce and act on the smart city. In this paper, we present the extension to the middleware, and examples of utilization in different situations in a smart city.


2017 ◽  
Vol 10 (4) ◽  
pp. 23-41 ◽  
Author(s):  
Jose Aguilar ◽  
Manuel B. Sanchez ◽  
Marxjhony Jerez ◽  
Maribel Mendonca

In a Smart City is required computational platforms, which allow environments with multiple interconnected and embedded systems, where the technology is integrated with the people, and can respond to unpredictable situations. One of the biggest challenges in developing Smart City is how to describe and dispose of enormous and multiple sources of information, and how to share and merge it into a single infrastructure. In previous works, we have proposed an Autonomic Reflective Middleware with emerging and ubiquitous capabilities, which is based on intelligent agents that can be adapted to the existing dynamism in a city for, ubiquitously, respond to the requirements of citizens, using emerging ontologies that allow the adaptation to the context. In this work, we extend this middleware using the fog computing paradigm, to solve this problem. The fog extends the cloud to be closer to the things that produce and act on the smart city. In this paper, we present the extension to the middleware, and examples of utilization in different situations in a smart city.


2020 ◽  
Vol 10 (6) ◽  
pp. 1965 ◽  
Author(s):  
Dimitrios Amaxilatis ◽  
Ioannis Chatzigiannakis ◽  
Christos Tselios ◽  
Nikolaos Tsironis ◽  
Nikos Niakas ◽  
...  

In this paper, we look into smart water metering infrastructures that enable continuous, on-demand and bidirectional data exchange between metering devices, water flow equipment, utilities and end-users. We focus on the design, development and deployment of such infrastructures as part of larger, smart city, infrastructures. Until now, such critical smart city infrastructures have been developed following a cloud-centric paradigm where all the data are collected and processed centrally using cloud services to create real business value. Cloud-centric approaches need to address several performance issues at all levels of the network, as massive metering datasets are transferred to distant machine clouds while respecting issues like security and data privacy. Our solution uses the fog computing paradigm to provide a system where the computational resources already available throughout the network infrastructure are utilized to facilitate greatly the analysis of fine-grained water consumption data collected by the smart meters, thus significantly reducing the overall load to network and cloud resources. Details of the system’s design are presented along with a pilot deployment in a real-world environment. The performance of the system is evaluated in terms of network utilization and computational performance. Our findings indicate that the fog computing paradigm can be applied to a smart grid deployment to reduce effectively the data volume exchanged between the different layers of the architecture and provide better overall computational, security and privacy capabilities to the system.


1975 ◽  
Vol 34 (02) ◽  
pp. 426-444 ◽  
Author(s):  
J Kahan ◽  
I Nohén

SummaryIn 4 collaborative trials, involving a varying number of hospital laboratories in the Stockholm area, the coagulation activity of different test materials was estimated with the one-stage prothrombin tests routinely used in the laboratories, viz. Normotest, Simplastin-A and Thrombotest. The test materials included different batches of a lyophilized reference plasma, deep-frozen specimens of diluted and undiluted normal plasmas, and fresh and deep-frozen specimens from patients on long-term oral anticoagulant therapy.Although a close relationship was found between different methods, Simplastin-A gave consistently lower values than Normotest, the difference being proportional to the estimated activity. The discrepancy was of about the same magnitude on all the test materials, and was probably due to a divergence between the manufacturers’ procedures used to set “normal percentage activity”, as well as to a varying ratio of measured activity to plasma concentration. The extent of discrepancy may vary with the batch-to-batch variation of thromboplastin reagents.The close agreement between results obtained on different test materials suggests that the investigated reference plasma could be used to calibrate the examined thromboplastin reagents, and to compare the degree of hypocoagulability estimated by the examined PIVKA-insensitive thromboplastin reagents.The assigned coagulation activity of different batches of the reference plasma agreed closely with experimentally obtained values. The stability of supplied batches was satisfactory as judged from the reproducibility of repeated measurements. The variability of test procedures was approximately the same on different test materials.


2019 ◽  
Author(s):  
Jose Julio Gutierrez Moreno ◽  
Marco Fronzi ◽  
Pierre Lovera ◽  
alan O'Riordan ◽  
Mike J Ford ◽  
...  

<p></p><p>Interfacial metal-oxide systems with ultrathin oxide layers are of high interest for their use in catalysis. In this study, we present a density functional theory (DFT) investigation of the structure of ultrathin rutile layers (one and two TiO<sub>2</sub> layers) supported on TiN and the stability of water on these interfacial structures. The rutile layers are stabilized on the TiN surface through the formation of interfacial Ti–O bonds. Charge transfer from the TiN substrate leads to the formation of reduced Ti<sup>3+</sup> cations in TiO<sub>2.</sub> The structure of the one-layer oxide slab is strongly distorted at the interface, while the thicker TiO<sub>2</sub> layer preserves the rutile structure. The energy cost for the formation of a single O vacancy in the one-layer oxide slab is only 0.5 eV with respect to the ideal interface. For the two-layer oxide slab, the introduction of several vacancies in an already non-stoichiometric system becomes progressively more favourable, which indicates the stability of the highly non-stoichiometric interfaces. Isolated water molecules dissociate when adsorbed at the TiO<sub>2</sub> layers. At higher coverages the preference is for molecular water adsorption. Our ab initio thermodynamics calculations show the fully water covered stoichiometric models as the most stable structure at typical ambient conditions. Interfacial models with multiple vacancies are most stable at low (reducing) oxygen chemical potential values. A water monolayer adsorbs dissociatively on the highly distorted 2-layer TiO<sub>1.75</sub>-TiN interface, where the Ti<sup>3+</sup> states lying above the top of the valence band contribute to a significant reduction of the energy gap compared to the stoichiometric TiO<sub>2</sub>-TiN model. Our results provide a guide for the design of novel interfacial systems containing ultrathin TiO<sub>2</sub> with potential application as photocatalytic water splitting devices.</p><p></p>


Author(s):  
Simar Preet Singh ◽  
Rajesh Kumar ◽  
Anju Sharma ◽  
S. Raji Reddy ◽  
Priyanka Vashisht

Background: Fog computing paradigm has recently emerged and gained higher attention in present era of Internet of Things. The growth of large number of devices all around, leads to the situation of flow of packets everywhere on the Internet. To overcome this situation and to provide computations at network edge, fog computing is the need of present time that enhances traffic management and avoids critical situations of jam, congestion etc. Methods: For research purposes, there are many methods to implement the scenarios of fog computing i.e. real-time implementation, implementation using emulators, implementation using simulators etc. The present study aims to describe the various simulation and emulation tools for implementing fog computing scenarios. Results: Review shows that iFogSim is the simulator that most of the researchers use in their research work. Among emulators, EmuFog is being used at higher pace than other available emulators. This might be due to ease of implementation and user-friendly nature of these tools and language these tools are based upon. The use of such tools enhance better research experience and leads to improved quality of service parameters (like bandwidth, network, security etc.). Conclusion: There are many fog computing simulators/emulators based on many different platforms that uses different programming languages. The paper concludes that the two main simulation and emulation tools in the area of fog computing are iFogSim and EmuFog. Accessibility of these simulation/emulation tools enhance better research experience and leads to improved quality of service parameters along with the ease of their usage.


Author(s):  
Subhranshu Sekhar Tripathy ◽  
Diptendu Sinha Roy ◽  
Rabindra K. Barik

Nowadays, cities are intended to change to a smart city. According to recent studies, the use of data from contributors and physical objects in many cities play a key element in the transformation towards a smart city. The ‘smart city’ standard is characterized by omnipresent computing resources for the observing and critical control of such city’s framework, healthcare management, environment, transportation, and utilities. Mist computing is considered a computing prototype that performs IoT applications at the edge of the network. To maintain the Quality of Service (QoS), it is impressive to employ context-aware computing as well as fog computing simultaneously. In this article, the author implements an optimization strategy applying a dynamic resource allocation method based upon genetic algorithm and reinforcement learning in combination with a load balancing procedure. The proposed model comprises four layers i.e. IoT layer, Mist layer, Fog layer, and Cloud layer. Authors have proposed a load balancing technique called M2F balancer which regulates the traffic in the network incessantly, accumulates the information about each server load, transfer the incoming query, and disseminate them among accessible servers equally using dynamic resources allocation method. To validate the efficacy of the proposed algorithm makespan, resource utilization, and the degree of imbalance (DOI) are considered as the scheduling parameter. The proposed method is being compared with the Least count, Round Robin, and Weighted Round Robin. In the end, the results demonstrate that the solutions enhance QoS in the mist assisted cloud environment concerning maximization resource utilization and minimizing the makespan. Therefore, M2FBalancer is an effective method to utilize the resources efficiently by ensuring uninterrupted service. Consequently, it improves performance even at peak times.


Sign in / Sign up

Export Citation Format

Share Document