-
An Architecture for Provisioning In-Network Computing-Enabled Slices for Holographic Applications in Next-Generation Networks
Authors:
Fatemeh Aghaaliakbari,
Zakaria Ait Hmitti,
Marsa Rayani,
Manel Gherari,
Roch H. Glitho,
Halima Elbiaze,
Wessam Ajib
Abstract:
Applications such as holographic concerts are now emerging. However, their provisioning remains highly challenging. Requirements such as high bandwidth and ultra-low latency are still very challenging for the current network infrastructure. In-network computing (INC) is an emerging paradigm that enables the distribution of computing tasks across the network instead of computing on servers outside…
▽ More
Applications such as holographic concerts are now emerging. However, their provisioning remains highly challenging. Requirements such as high bandwidth and ultra-low latency are still very challenging for the current network infrastructure. In-network computing (INC) is an emerging paradigm that enables the distribution of computing tasks across the network instead of computing on servers outside the network. It aims at tackling these two challenges. This article advocates the use of the INC paradigm to tackle holographic applications' high bandwidth and low latency challenges instead of the edge computing paradigm that has been used so far. Slicing brings flexibility to next-generation networks by enabling the deployment of applications/verticals with different requirements on the same network infrastructure. We propose an architecture that enables the provisioning of INC-enabled slices for holographic-type application deployment. The architecture is validated through a proof of concept and extensive simulations. Our experimental results show that INC significantly outperforms edge computing when it comes to these two key challenges. In addition, low jitter was maintained to preserve the hologram's stability.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
An IoT Platform-as-a-service for NFV Based -- Hybrid Cloud / Fog Systems
Authors:
Carla Mouradian,
Fereshteh Ebrahimnezhad,
Yassine Jebbar,
Jasmeen Kaur Ahluwalia,
Seyedeh Negar Afrasiabi,
Roch H. Glitho,
Ashok Moghe
Abstract:
Cloud computing, despite its inherent advantages (e.g., resource efficiency) still faces several challenges. the wide are network used to connect the cloud to end-users could cause high latency, which may not be tolerable for some applications, especially Internet of Things (IoT applications. Fog computing can reduce this latency by extending the traditional cloud architecture to the edge of the n…
▽ More
Cloud computing, despite its inherent advantages (e.g., resource efficiency) still faces several challenges. the wide are network used to connect the cloud to end-users could cause high latency, which may not be tolerable for some applications, especially Internet of Things (IoT applications. Fog computing can reduce this latency by extending the traditional cloud architecture to the edge of the network and by enabling the deployment of some application components on fog nodes. Application providers use Platform-as-a-Service (PaaS) to provision (i.e., develop, deploy, manage, and orchestrate) applications in cloud. However, existing PaaS solutions (including IoT PaaS) usually focus on cloud and do not enable provisioning of applications with components spanning cloud and fog. provisioning such applications require novel functions, such as application graph generation, that are absent from existing PaaS. Furthermore, several functions offered by existing PaaS (e.g., publication/discovery) need to be significantly extended in order to fit in a hybrid cloud/fog environment. In this paper, we propose a novel architecture for PaaS for hybrid cloud/fog system. It is IoT use case-driven, and its applications' components are implemented as Virtual Network Functions (VNFs) with execution sequences modeled s graphs with sub-structures such as selection and loops. It automates the provisioning of applications with components spanning cloud and fog. In addition, it enables the discovery of existing cloud and fog nodes and generates application graphs. A proof of concept is built based on Cloudify open source. Feasibility is demonstrated by evaluating its performance when PaaS modules and application components are placed in clouds and fogs in different geographical locations.
△ Less
Submitted 17 January, 2020;
originally announced January 2020.
-
Application Components Migration in NFV-based Hybrid Cloud/Fog Systems
Authors:
Seyedeh Negar Afrasiabi,
Somayeh Kianpisheh,
Carla Mouradian,
Roch H. Glitho,
Ashok Moghe
Abstract:
Fog computing extends the cloud to the edge of the network, close to the end-users enabling the deployment of some application component in the fog while others in the cloud. Network Functions Virtualization (NFV) decouples the network functions from the underlying hardware. In NFV settings, application components can be implemented as sets of Virtual Network Functions (VNFs) chained in specific o…
▽ More
Fog computing extends the cloud to the edge of the network, close to the end-users enabling the deployment of some application component in the fog while others in the cloud. Network Functions Virtualization (NFV) decouples the network functions from the underlying hardware. In NFV settings, application components can be implemented as sets of Virtual Network Functions (VNFs) chained in specific order representing VNF-Forwarding Graphs (VNF-FG). Many studies have been carried out to map the VNF-FGs to cloud systems. However, in hybrid cloud/fog systems, an additional challenge arises. The mobility of fog nodes may cause high latency as the distance between the end-users and the nodes hosting the components increases. This may not be tolerable for some applications. In such cases, a prominent solution is to migrate application components to a closer fog node. This paper focuses on application component migration in NFV-based hybrid cloud/fog systems. The objective is to minimize the aggregated makespan of the applications. The problem is modeled mathematically, and a heuristic is proposed to find the sub-optimal solution in an acceptable time. The heuristic aims at finding the optimal fog node in each time-slot considering a pre-knowledge of the mobility models of the fog nodes. The experiment's results show that our proposed solution improves the makespan and the number of migrations compared to random migration and No-migration.
△ Less
Submitted 21 May, 2019;
originally announced June 2019.
-
Application Component Placement in NFV-based Hybrid Cloud/Fog Systems with Mobile Fog Nodes
Authors:
Carla Mouradian,
Somayeh Kianpisheh,
Mohammad Abu-Lebdeh,
Fereshteh Ebrahimnezhad,
Narjes Tahghigh Jahromi,
Roch H. Glitho
Abstract:
Fog computing reduces the latency induced by distant clouds by enabling the deployment of some application components at the edge of the network, on fog nodes, while kee** others in the cloud. Application components can be implemented as Virtual Network Functions (VNFs) and their execution sequences can be modeled by a combination of sub-structures like sequence, parallel, selection, and loops.…
▽ More
Fog computing reduces the latency induced by distant clouds by enabling the deployment of some application components at the edge of the network, on fog nodes, while kee** others in the cloud. Application components can be implemented as Virtual Network Functions (VNFs) and their execution sequences can be modeled by a combination of sub-structures like sequence, parallel, selection, and loops. Efficient placement algorithms are required to map the application components onto the infrastructure nodes. Current solutions do not consider the mobility of fog nodes, a phenomenon which may happen in real systems. In this paper, we use the random waypoint mobility model for fog nodes to calculate the expected makespan and application execution cost. We then model the problem as an Integer Linear Programming (ILP) formulation which minimizes an aggregated weighted function of the makespan and cost. We propose a Tabu Search-based Component Placement (TSCP) algorithm to find sub-optimal placements. The results show that the proposed algorithm improves the makespan and the application execution cost.
△ Less
Submitted 19 March, 2019;
originally announced April 2019.
-
NFV and SDN - based Distributed IoT Gateway for Large-Scale Disaster Management
Authors:
Carla Mouradian,
Narjes Tahghigh Jahromi,
Roch H. Glitho
Abstract:
Large-scale disaster management applications are among the several realistic applications of the IoT. Fire detection and earthquake early warning applications are just two examples. Several IoT devices are used in such applications e.g., sensors and robots. These sensors and robots are usually heterogeneous. Moreover, in disaster scenarios, the existing communication infrastructure may become comp…
▽ More
Large-scale disaster management applications are among the several realistic applications of the IoT. Fire detection and earthquake early warning applications are just two examples. Several IoT devices are used in such applications e.g., sensors and robots. These sensors and robots are usually heterogeneous. Moreover, in disaster scenarios, the existing communication infrastructure may become completely or partially destroyed, leaving mobile ad-hoc networks the only alternative to provide connectivity. Utilizing these applications raises new challenges such as the need for dynamic, flexible, and distributed gateways which can accommodate new applications and new IoT devices. Network Functions Virtualization (NFV) and Software Defined Networking (SDN) are emerging paradigms that can help to overcome these challenges. This paper leverages NFV and SDN to propose an architecture for on-the-fly distributed gateway provisioning in large-scale disaster management. In the proposed architecture, the gateway functions are provisioned as Virtual Network Functions (VNFs) that are chained on-the-fly in the IoT domain using SDN. A prototype is built and the performance results are presented.
△ Less
Submitted 21 August, 2018;
originally announced August 2018.
-
Online VNF Placement and Chaining for Value-added Services in Content Delivery Networks
Authors:
Narjes Tahghigh Jahromi,
Somayeh Kianpisheh,
Roch H. Glitho
Abstract:
Value-added Services (VASs) (e.g. dynamic site acceleration, media management) play a critical role in Content Delivery Networks (CDNs). Network Functions Virtualization (NFV) enables the agile provisioning of VASs. In NFV settings, VASs are provisioned as ordered sets of Virtual Network Functions (VNFs), forming VNF-Forwarding Graphs (VNF-FG) which are deployed in the CDN infrastructure. The CDN…
▽ More
Value-added Services (VASs) (e.g. dynamic site acceleration, media management) play a critical role in Content Delivery Networks (CDNs). Network Functions Virtualization (NFV) enables the agile provisioning of VASs. In NFV settings, VASs are provisioned as ordered sets of Virtual Network Functions (VNFs), forming VNF-Forwarding Graphs (VNF-FG) which are deployed in the CDN infrastructure. The CDN VAS VNF-FGs have a specific characteristic: they have one end-point (corresponding to the content server) that is unknown, prior to their placement. The proposals for CDN VAS VNF-FG placement, so far, have only considered offline placement, where the VNF-FGs are placed before end-user traffic steers into the network. However, in concrete cases, a change in service usage patterns might occur, a situation that could require a VNF-FG placement in an online manner. This paper tackles the problem of online VNF-FG placement for VASs in CDNs, taking into account the eventual reuses and migrations of already-deployed VNFs. A cost model is considered, including multiple costs; i.e. new VNF instantiations, migration, hosting and routing costs. The objective is to optimally place the VNF-FGs such that total reconfiguration costs are minimized while QoS is satisfied. An Integer Linear Programming (ILP) formulation is provided and evaluated in a small-scale scenario.
△ Less
Submitted 24 May, 2018;
originally announced June 2018.
-
Application Component Placement in NFV-based Hybrid Cloud/Fog Systems
Authors:
Carla Mouradian,
Somayeh Kianpisheh,
Roch H. Glitho
Abstract:
Applications are sets of interacting components that can be executed in sequence, in parallel, or by using more complex constructs such as selections and loops. They can, therefore, be modeled as structured graphs with sub-structures consisting of these constructs. Fog computing can reduce the latency induced by distant clouds by enabling the deployment of some components at the edge of the networ…
▽ More
Applications are sets of interacting components that can be executed in sequence, in parallel, or by using more complex constructs such as selections and loops. They can, therefore, be modeled as structured graphs with sub-structures consisting of these constructs. Fog computing can reduce the latency induced by distant clouds by enabling the deployment of some components at the edge of the network (i.e., closer to end-devices) while kee** others in the cloud. Network Functions Virtualization (NFV) decouples software from hardware and enables an agile deployment of network services and applications as Virtual Network Functions (VNFs). In NFV settings, efficient placement algorithms are required to map the structured graphs representing the VNF Forwarding Graphs (VNF-FGs) onto the infrastructure of the hybrid cloud/fog system. Only deterministic graphs with sequence and parallel sub-structures have been considered thus to date. However, several real-life applications do require non-deterministic graphs with sub-structures as selections and loops. This paper focuses on application component placement in NFV-based hybrid cloud/fog systems, with the assumption that the graph representing the application is non-deterministic. The objective is to minimize an aggregated weighted function of makespan and cost. The problem is modeled as an Integer Linear Programming (ILP) and evaluated over small-scale scenarios using the CPLEX optimization tool.
△ Less
Submitted 25 May, 2018;
originally announced June 2018.
-
A Comprehensive Survey on Fog Computing: State-of-the-art and Research Challenges
Authors:
Carla Mouradian,
Diala Naboulsi,
Sami Yangui,
Roch H. Glitho,
Monique J. Morrow,
Paul A. Polakos
Abstract:
Cloud computing with its three key facets (i.e., IaaS, PaaS, and SaaS) and its inherent advantages (e.g., elasticity and scalability) still faces several challenges. The distance between the cloud and the end devices might be an issue for latency-sensitive applications such as disaster management and content delivery applications. Service Level Agreements (SLAs) may also impose processing at locat…
▽ More
Cloud computing with its three key facets (i.e., IaaS, PaaS, and SaaS) and its inherent advantages (e.g., elasticity and scalability) still faces several challenges. The distance between the cloud and the end devices might be an issue for latency-sensitive applications such as disaster management and content delivery applications. Service Level Agreements (SLAs) may also impose processing at locations where the cloud provider does not have data centers. Fog computing is a novel paradigm to address such issues. It enables provisioning resources and services outside the cloud, at the edge of the network, closer to end devices or eventually, at locations stipulated by SLAs. Fog computing is not a substitute for cloud computing but a powerful complement. It enables processing at the edge while still offering the possibility to interact with the cloud. This article presents a comprehensive survey on fog computing. It critically reviews the state of the art in the light of a concise set of evaluation criteria. We cover both the architectures and the algorithms that make fog systems. Challenges and research directions are also introduced. In addition, the lessons learned are reviewed and the prospects are discussed in terms of the key role fog is likely to play in emerging technologies such as Tactile Internet.
△ Less
Submitted 1 November, 2017; v1 submitted 30 October, 2017;
originally announced October 2017.
-
An NFV and Microservice Based Architecture for On-the-fly Component Provisioning in Content Delivery Networks
Authors:
Narjes Tahghigh Jahromi,
Roch H. Glitho,
Adel Larabi,
Richard Brunner
Abstract:
Content Delivery Networks (CDNs) deliver content (e.g. Web pages, videos) to geographically distributed end-users over the Internet. Some contents do sometimes attract the attention of a large group of end-users. This often leads to flash crowds which can cause major issues such as outage in the CDN. Microservice architectural style aims at decomposing monolithic systems into smaller components wh…
▽ More
Content Delivery Networks (CDNs) deliver content (e.g. Web pages, videos) to geographically distributed end-users over the Internet. Some contents do sometimes attract the attention of a large group of end-users. This often leads to flash crowds which can cause major issues such as outage in the CDN. Microservice architectural style aims at decomposing monolithic systems into smaller components which can be independently deployed, upgraded and disposed. Network Function Virtualization (NFV) is an emerging technology that aims to reduce costs and bring agility by decoupling network functions from the underlying hardware. This paper leverages the NFV and microservice architectural style to propose an architecture for on-the-fly CDN component provisioning to tackle issues such as flash crowds. In the proposed architecture, CDN components are designed as sets of microservices which interact via RESTFul Web services and are provisioned as Virtual Network Functions (VNFs), which are deployed and orchestrated on-the-fly. We have built a prototype in which a CDN surrogate server, designed as a set of microservices, is deployed on-the-fly. The prototype is deployed on SAVI, a Canadian distributed test bed for future Internet applications. The performance is also evaluated.
△ Less
Submitted 13 October, 2017;
originally announced October 2017.
-
Robots as-a-Service in Cloud Computing: Search and Rescue in Large-scale Disasters Case Study
Authors:
Carla Mouradian,
Sami Yangui,
Roch H. Glitho
Abstract:
Internet of Things (IoT) is expected to enable a myriad of applications by interconnecting objects - such as sensors and robots - over the Internet. IoT applications range from healthcare to autonomous vehicles and include disaster management. Enabling these applications in cloud environments requires the design of appropriate IoT Infrastructure-as-a-Service (IoT IaaS) to ease the provisioning of…
▽ More
Internet of Things (IoT) is expected to enable a myriad of applications by interconnecting objects - such as sensors and robots - over the Internet. IoT applications range from healthcare to autonomous vehicles and include disaster management. Enabling these applications in cloud environments requires the design of appropriate IoT Infrastructure-as-a-Service (IoT IaaS) to ease the provisioning of the IoT objects as cloud services. This paper discusses a case study on search and rescue IoT applications in large-scale disaster scenarios. It proposes an IoT IaaS architecture that virtualizes robots (IaaS for robots) and provides them to the upstream applications as-a-Service. Node- and Network-level robots virtualization are supported. The proposed architecture meets a set of identified requirements, such as the need for a unified description model for heterogeneous robots, publication/discovery mechanism, and federation with other IaaS for robots when needed. A validating proof of concept is built and experiments are made to evaluate its performance. Lessons learned and prospective research directions are discussed.
△ Less
Submitted 3 November, 2017; v1 submitted 13 October, 2017;
originally announced October 2017.
-
A Coalition Formation Algorithm for Multi-Robot Task Allocation in Large-Scale Natural Disasters
Authors:
Carla Mouradian,
Jagruti Sahoo,
Roch H. Glitho,
Monique J. Morrow,
Paul A. Polakos
Abstract:
In large-scale natural disasters, humans are likely to fail when they attempt to reach high-risk sites or act in search and rescue operations. Robots, however, outdo their counterparts in surviving the hazards and handling the search and rescue missions due to their multiple and diverse sensing and actuation capabilities. The dynamic formation of optimal coalition of these heterogeneous robots for…
▽ More
In large-scale natural disasters, humans are likely to fail when they attempt to reach high-risk sites or act in search and rescue operations. Robots, however, outdo their counterparts in surviving the hazards and handling the search and rescue missions due to their multiple and diverse sensing and actuation capabilities. The dynamic formation of optimal coalition of these heterogeneous robots for cost efficiency is very challenging and research in the area is gaining more and more attention. In this paper, we propose a novel heuristic. Since the population of robots in large-scale disaster settings is very large, we rely on Quantum Multi-Objective Particle Swarm Optimization (QMOPSO). The problem is modeled as a multi-objective optimization problem. Simulations with different test cases and metrics, and comparison with other algorithms such as NSGA-II and SPEA-II are carried out. The experimental results show that the proposed algorithm outperforms the existing algorithms not only in terms of convergence but also in terms of diversity and processing time.
△ Less
Submitted 19 April, 2017;
originally announced April 2017.
-
On Optimizing Replica Migration in Distributed Cloud Storage Systems
Authors:
Amina Mseddi,
Mohammad Ali Salahuddin,
Mohamed Faten Zhani,
Halima Elbiaze,
Roch H. Glitho
Abstract:
With the wide adoption of large-scale Internet services and big data, the cloud has become the ideal environment to satisfy the ever-growing storage demand, thanks to its seemingly limitless capacity, high availability and faster access time. In this context, data replication has been touted as the ultimate solution to improve data availability and reduce access time. However, replica placement sy…
▽ More
With the wide adoption of large-scale Internet services and big data, the cloud has become the ideal environment to satisfy the ever-growing storage demand, thanks to its seemingly limitless capacity, high availability and faster access time. In this context, data replication has been touted as the ultimate solution to improve data availability and reduce access time. However, replica placement systems usually need to migrate and create a large number of data replicas over time between and within data centers, incurring a large overhead in terms of network load and availability. In this paper, we propose CRANE, an effiCient Replica migrAtion scheme for distributed cloud Storage systEms. CRANE complements any replica placement algorithm by efficiently managing replica creation in geo-distributed infrastructures by (1) minimizing the time needed to copy the data to the new replica location, (2) avoiding network congestion, and (3) ensuring a minimal availability of the data. Our results show that, compared to swift (the OpenStack project for managing data storage), CRANE is able to minimize up to 30% of the replica creation time and 25% of inter-data center network traffic, while ensuring the minimum required availability of the data.
△ Less
Submitted 3 September, 2015;
originally announced September 2015.