{"title":"Koala: Towards Lazy and Locality-Aware Overlays for Decentralized Clouds","authors":"Genc Tato, M. Bertier, Cédric Tedeschi","doi":"10.1109/CFEC.2018.8358728","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358728","url":null,"abstract":"Current cloud computing infrastructures and their management are highly centralized, and therefore they suffer from limitations in terms of network latency, energy consumption, and possible legal restrictions. Decentralizing the Cloud has been recently proposed as an alternative. However, the efficient management of a geographically dispersed platform brings new challenges related to service localization, network utilization and locality-awareness. We here consider a cloud topology composed of many small datacenters geographically dispersed within the backbone network. In this paper, we present the design, development and experimental validation of Koala, a novel overlay network that specifically targets such a geographically distributed cloud platform. The three key characteristics of Koala are laziness, latency-awareness and topology-awareness. By using application traffic, Koala maintains the overlay lazily while it takes locality into account in each routing decision. Although Koala's performance depends on application traffic, through simulation experiments we show that for a uniformly distributed traffic, Koala delivers similar routing complexity and reduced latency compared to a traditional proactive protocol, such as Chord. Additionally, we show that despite its passive maintenance, Koala can appropriately deal with churn by keeping the number of routing failures low, without significantly degrading the routing performance. Finally, we show how such an overlay adapts to a decentralized cloud composed of multiple small datacenters.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116591883","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Building/environment Data/information System for Fine-Scale Indoor Location Specific Services","authors":"C. Li, P. Wu, H. Wang, E. Chu, J. W. Liu","doi":"10.1109/CFEC.2018.8358731","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358731","url":null,"abstract":"This paper describes the structure, design and implementation of a building/environment data and information system, called BeDIS for short. It is designed to support fine-scale, location-specific services provided by smart devices and mobile applications in large smart buildings. Structured as a fog, it remains responsive when overloaded and degrades gracefully when network connection is disrupted and parts of it damaged. During normal times, it enables hundreds and thousands of people to locate themselves sufficiently accurately and navigate amidst dense crowd and moving objects via their mobile phones. When triggered by a disaster/emergency alert from responsible government agencies or the building safety system, BeDIS functions as a system of micro data servers for delivering location- and situation-specific emergency response instructions to people and decision support data to active smart devices and applications within fractions of a second to seconds.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130606348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mohammed Islam Naas, Jalil Boukhobza, Philippe Raipin Parvédy, L. Lemarchand
{"title":"An Extension to iFogSim to Enable the Design of Data Placement Strategies","authors":"Mohammed Islam Naas, Jalil Boukhobza, Philippe Raipin Parvédy, L. Lemarchand","doi":"10.1109/CFEC.2018.8358724","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358724","url":null,"abstract":"Fog computing consists in extending Cloud services down to the network edge by using resources such as base stations, routers and switches. It presents a dense, heterogeneous and geo-distributed infrastructure which pushes to investigate how data are placed within this infrastructure in order to minimize service latency, network utilization and energy consumption. iFogSim is a Fog and IoT environments simulator dedicated to manage IoT services in a Fog infrastructure. In this paper, we present an extension to iFogSim to be able to model and simulate scenarios with strategies aiming to optimize data placement in Fog and IoT contexts. Data placement problem is NP-Hard due to the large number of Fog nodes and the high amount of data to be placed. Thus, we added a support to divide and conquer strategies to subdivide the issued infrastructure into several parts hence reducing the data placement computing time. Moreover, the extension involves a generic smart city scenario with different workloads making it possible for the users to investigate the behavior of their strategies using various workloads. In order to optimize the execution time of the simulations, we parallelized the Floyd-Warshall algorithm. This algorithm is used in iFogSim to compute all shortest paths between nodes in order to simulate data transmission. We have evaluated this extension using the proposed smart city scenario with various infrastructure configurations. The experiments show that our extension has a small overhead in terms of simulation time and memory utilization.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125213321","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fog-Enabled Multi-Robot Systems","authors":"N. Mohamed, J. Al-Jaroodi, I. Jawhar","doi":"10.1109/CFEC.2018.8358727","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358727","url":null,"abstract":"Fog computing has been proposed lately to offer services for the Internet of Things (IoT) thus adding many benefits for IoT applications. These benefits include support for low latency needs, mobility, location awareness, scalability, and efficient integration with other systems such as cloud computing. This paper investigates employing fog computing to enable multi-robot system (MRS) applications. It also discusses the potential services fog computing can offer MRS applications. Furthermore, the paper categorizes MRS applications highlighting the different fog support needed for each category. The paper classifies MRSs into five different categories based on the type of network used. This classification simplifies the process of understanding the issues involved in utilizing fog computing for different types of MRS applications. This classification also helps identify the most suitable fog computing architecture for each category. Then the paper proposes a service- oriented platform to support fog-enabled MRS applications and discusses its prototype implementation.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"501 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132720517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Novel Forwarding Policy under Cloud Radio Access Network with Mobile Edge Computing Architecture","authors":"Dian-Yu Lin, Yung-Lin Hsu, Hung-Yu Wei","doi":"10.1109/CFEC.2018.8358722","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358722","url":null,"abstract":"Nowadays, dozens of low-latency required application are emerging, traditional mobile network architecture would not be able to support such applications anymore in the future. Cloud radio access network (C-RAN) combined with Multi-access/mobile edge computing (MEC) seems to be one of the most feasible new RAN architectures to fulfill the requirement. With the assistance of MEC, the computing resource could be allocated more efficiently. In this paper, firstly the advantage of generalized-processor-sharing model (GPS) compared with first-in-first-out (FIFO) and processor-sharing (PS) are discussed in order to figure out the practical queueing behavior in MEC system. Next, the relationship between theoretical traffic intensity factor and realistic system CPU utilization condition is correlated. Finally, based on the discussion, a two threshold forwarding policy (TTFP) algorithm is proposed to dynamically arrange the data traffic according to current system traffic states. The result of the simulation articulates that TTFP algorithm could efficiently fulfill the applications who requires low entire waiting time as possible in high intensity traffic condition.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121689381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Novel PMU Fog Based Early Anomaly Detection for an Efficient Wide Area PMU Network","authors":"Zekun Yang, N. Chen, Yu Chen, N. Zhou","doi":"10.1109/CFEC.2018.8358730","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358730","url":null,"abstract":"Based on phasor measurement units (PMUs), a synchronphasor system is widely recognized as a promising smart grid measurement system. It is able to provide high-frequency, high-accuracy phasor measurements sampling for Wide Area Monitoring and Control (WAMC) applications.However,the high sampling frequency of measurement data under strict latency constraints introduces new challenges for real time communication. It would be very helpful if the collected data can be prioritized according to its importance such that the existing quality of service (QoS) mechanisms in the communication networks can be leveraged. To achieve this goal, certain anomaly detection functions should be conducted by the PMUs. Inspired by the recent emerging edge-fog-cloud computing hierarchical architecture, which allows computing tasks to be conducted at the network edge, a novel PMU fog is proposed in this paper. Two anomaly detection approaches, Singular Spectrum Analysis (SSA) and K-Nearest Neighbors (KNN), are evaluated in the PMU fog using the IEEE 16-machine 68-bus system. The simulation experiments based on Riverbed Modeler demonstrate that the proposed PMU fog can effectively reduce the data flow end-to-end (ETE) delay without sacrificing data completeness.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115639662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Muhammad K. Ali, A. Anjum, Muhammad Usman Yaseen, A. Zamani, Daniel Balouek-Thomert, O. Rana, M. Parashar
{"title":"Edge Enhanced Deep Learning System for Large-Scale Video Stream Analytics","authors":"Muhammad K. Ali, A. Anjum, Muhammad Usman Yaseen, A. Zamani, Daniel Balouek-Thomert, O. Rana, M. Parashar","doi":"10.1109/CFEC.2018.8358733","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358733","url":null,"abstract":"Applying deep learning models to large-scale IoT data is a compute-intensive task and needs significant computational resources. Existing approaches transfer this big data from IoT devices to a central cloud where inference is performed using a machine learning model. However, the network connecting the data capture source and the cloud platform can become a bottleneck. We address this problem by distributing the deep learning pipeline across edge and cloudlet/fog resources. The basic processing stages and trained models are distributed towards the edge of the network and on in-transit and cloud resources. The proposed approach performs initial processing of the data close to the data source at edge and fog nodes, resulting in significant reduction in the data that is transferred and stored in the cloud. Results on an object recognition scenario show 71% efficiency gain in the throughput of the system by employing a combination of edge, in-transit and cloud resources when compared to a cloud-only approach.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128754594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Exploiting Google's Edge Network for Massively Multiplayer Online Games","authors":"Jared N. Plumb, Ryan Stutsman","doi":"10.1109/CFEC.2018.8358734","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358734","url":null,"abstract":"Massively multiplayer online game servers are challenging to build and maintain; they require always-on availability, low-latency, and high predictability. In many ways, these systems could benefit from pushing application logic to the connected clients. However, historically peer-to-peer networks have not worked when applied to this domain. Pushing game logic to the clients complicates development since client end hosts cannot trust their peers and they have unreliably persistent connections, increasing the possibility of cheating or network failure. Google's Edge Network changes everything we have concluded about peer-to-peer networks over the past decade. Having access to thousands of servers all over the world solves problems of availability, data access, link saturation, security, and control. This new system allows for the inclusion of trusted peers in otherwise untrusted node clusters. Developers can explore peer-to-peer or decentralized algorithms while allowing complete control over their data, code, and players, in their developed virtual worlds. They can offload application game logic to a low-latency scalable system, which provides a cost-effective solution residing closer to the connected clients. In this paper, we investigate the gains game developers may obtain by exploring emerging edge cloud technology. We demonstrate how massively multiplayer online games benefit from this new system though simulation. We compare area-of-interest latency, which is the latency between client interactions within the virtual world for known World of Warcraft and Google data centers locations. We show the benefits to area-of-interest latency gained from using Google's Edge Network, while minimally affecting client to server latency. Finally, we present a novel approach to maximize latency reductions for area-of- interest latency by moving players to optimal peering edge servers, thus reducing distance between clients.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127956857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Alina Buzachis, A. Galletta, Lorenzo Carnevale, A. Celesti, M. Fazio, M. Villari
{"title":"Towards Osmotic Computing: Analyzing Overlay Network Solutions to Optimize the Deployment of Container-Based Microservices in Fog, Edge and IoT Environments","authors":"Alina Buzachis, A. Galletta, Lorenzo Carnevale, A. Celesti, M. Fazio, M. Villari","doi":"10.1109/CFEC.2018.8358729","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358729","url":null,"abstract":"In recent years, the rapid growth of new Cloud technologies acted as an enabling factor for the adoption of microservices based architecture that leverages container virtualization in order to build modular and robust systems. As the number of containers running on hosts increases, it becomes essential to have tools to manage them in a simple, straightforward manner and with a high level of abstraction. Osmotic Computing is an emerging research field that studies the migration, deployment and optimization of microservices from the Cloud to Fog, Edge, and Internet of Things (IoT) environments. However, in order to achieve Osmotic Computing environments, connectivity issues have to be addressed. This paper investigates these connectivity issues leveraging different network overlays. In particular, we analyze the performance of four network overlays that are OVN, Calico, Weave, and Flannel. Our results give a concrete overview in terms of overhead and performances for each proposed overlay solution, helping us to understand which the best overlay solution is. Specifically, we deployed CoAP and FTP microservices which helped us to carry out these benchmarks and collect the results in terms of transfer times.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132543540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Synchronous Scheduling Algorithms for Edge Coordinated Internet of Things","authors":"R. Olaniyan, Muthucumaru Maheswaran","doi":"10.1109/CFEC.2018.8358725","DOIUrl":"https://doi.org/10.1109/CFEC.2018.8358725","url":null,"abstract":"Machines controlled by cloud or edge resident coordinators are becoming an important trend for creating smart systems. The cloud provides a global perspective while the edge provides low latency and localized service to the machines. Coordinating these machines to work collectively to solve problems with strict timing requirements in the presence of disconnections is a challenge. Clock synchronization is necessary but not sufficient for such a system. We introduce a three-tiered hierarchical system model with the cloud at the top, devices at the leaf and fog in between. Tasks are differentiated into three categories: synchronous, asynchronous and local depending on the execution mode and requirements. We propose three scheduling algorithms; static, dynamic and batch synchronization scheduling algorithms, and evaluate the performance of the algorithms through simulations under varying operating conditions. Finally, we implement the dynamic synchronous scheduling algorithm on a polyglot programming platform for Cloud of Things to show its practicability and report initial findings.","PeriodicalId":274968,"journal":{"name":"2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124046087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}