SlideShare a Scribd company logo
Edge-Fog Cloud: A Distributed
Cloud for Internet of Things
Computations
Nitinder Mohan, Jussi Kangasharju
Department of Computer Science, University of Helsinki, Finland
{firstname.lastname@cs.helsinki.fi}
Conference on Cloudification of Internet of Things (CIoT) – 2016
Paris
Rise of connected IoT devices
Projected number of IoT devices Average cost of a sensor
Broadband by the numbers (NCTA), https://www.ncta.com/broadband- by-the-numbers
2
Computational Data Centers
https://cloud.google.com/about/locations/
3
Problem: Network!
 High transport cost
 High data volume
 High network latency
https://cloud.google.com/about/locations/
4
Computational Data Centers
Fog Cloud Computing
Cloud
Fog
Devices
Hong, K., Lillethun, D., Ramachandran, U., Ottenwälder, B., & Koldehofe, B. (2013). Mobile fog. Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing - MCC ’13
Processing-capable network resources augment the cloud
4
Edge Cloud Computing
Processing-capable, voluntary, user-controlled devices augment the cloud
Lopez, P. G., Montresor, A., Epema, D., Iamnitchi, A., Felber, P., & Riviere, E. (2015). Edge-centric Computing : Vision and Challenges. Acm Ccr, 45(5), 37–42.
5
Edge & Fog Cloud: Problem
Computation requires routing data to a central cloud!
Cloud
Fog
Devices
6
Edge-Fog Cloud
Architecture
Data
Store
Fog
Edge
Edge
 Collection of devices:
i. Loosely-coupled
ii. Voluntary
iii. Human operated
 1-2 hops away from sensors & clients
 Ad-hoc device-to-device connectivity
within layer
 Varying processing capability
e.g. desktops, laptops, workstations,
nano data centers etc. 8
Data
Store
Fog
Edge
Architecture
Fog
 Network devices with high compute
capability
 Manufactured, managed and deployed
by cloud vendors such as CISCO*
 Lies farther from sensors but closer to
core
 Dense connectivity within layer
 Reliable connectivity to Edge
e.g. routers, switches etc.
*CISCO, “Cisco fog computing solutions: Unleash the power of the Internet of Things (whitepaper),” 2015
8
Data
Store
Fog
Edge
Architecture
Data Store
 Data archival and storage
 No computation on data
 Reliability and ease-of-access to
data in Edge and Fog layers
8
Data
Store
Fog
Edge
Benefits
1. Reduced network load
2. Native support for mobility
3. Context in computation
4. No single point-of-failure
9
Workload Assignment
D1 D2 D3
D4 D5
1
4 34
1
Edge-Fog Cloud
J1 J2 J3
J4
J5
Job Graph
*Haubenwaller, Andreas Moregård, and Konstantinos Vandikas. "Computations on the Edge in the Internet of Things." Procedia Computer Science 52 (2015)
Network Only Cost Assignment*
11
J1 J2 J3
J4
J5
J4 J5 J3
J1
J2
J2 J3 J4
J1
J5
I. Naïve Implementation
Iterative Search
𝒩 devices
𝒩 jobs
Worst Case: O(𝒩!)
D1 D2 D3
D4 D5
1
4 34
1
Network Only Cost Assignment
12
Network Only Cost Assignment
D1 D2 D3
D4 D5
1
4 34
1
J1 J2 J3
J4 J5
99 1 8 4 5
1 99 7 5 4
8 7 99 4 3
4 5 4 99 1
5 4 3 1 99
0 1 0 1 0
1 0 1 0 1
0 1 0 0 0
1 0 0 0 1
0 1 0 1 0
Dconn[ i, j ] =
Jconn[ i, j ] =
13
Network Only Cost Assignment
99 1 8 4 5
1 99 7 5 4
8 7 99 4 3
4 5 4 99 1
5 4 3 1 99
Dconn[ i, j ] =
0 1 0 1 0
1 0 1 0 1
0 1 0 0 0
1 0 0 0 1
0 1 0 1 0
Jconn[ i, j ] =
II. Quadratic Assignment Problem
Minimize:
NP-hard!
• Approximated using Kuhn-
Munkres or GLB bounds
• Optimal solution not guaranteed
𝑎(𝑖,𝑗)∈𝐴
𝐽𝑐𝑜𝑛𝑛 𝑖, 𝑗 ∗ 𝐷𝑐𝑜𝑛𝑛(𝑓 𝑖 , 𝑓(𝑗))
14
Least Processing Cost First (LPCF)
Device Processing Power [Dproc(i)]
D1: 3 D2: 2 D3: 2
D4: 5 D5: 6
1
4 34
1
J1: 4 J2: 2 J3: 5
J4: 4 J5: 2
Job Size [Jsize(i)]
15
D1 D2 D3
D4 D5
1
4 34
1
J1 J2 J3
J4
J5
Least Processing Cost First (LPCF)
D1:3 D2:2 D3:2
D4:5 D5:6
1
4 34
1
J1:4 J2:2 J3:5
J4:4 J5:2
3 2 2 5 6
4 2 5 4 2
Dproc [i] =
Jsize [i] =
16
Least Processing Cost First (LPCF)
3 2 2 5 6
4 2 5 4 2
Dproc [i] =
Jsize [i] =
I. Optimize Processing Cost
Minimize:
Linear Assignment Problem
• Solved using Kuhn-Munkres/
Hungarian algorithm
• Optimal solution guaranteed in
O(n3)
𝑖,𝑗∈𝐴
𝐶
𝐽𝑠𝑖𝑧𝑒(𝑖)
𝐷 𝑝𝑟𝑜𝑐(𝑗)
𝑥𝑖𝑗
16
Least Processing Cost First (LPCF)
I. Optimize Processing Cost
Minimize:
Linear Assignment Problem
• Solved using Kuhn-Munkres/
Hungarian algorithm
• Optimal solution guaranteed in
O(n3)
𝑖,𝑗∈𝐴
𝐶
𝐽𝑠𝑖𝑧𝑒(𝑖)
𝐷 𝑝𝑟𝑜𝑐(𝑗)
𝑥𝑖𝑗
D1:3 D2:2 D3:2
D4:5 D5:6
1
4 34
1
J1:4 J2:2 J5:2
J4:4 J3:5
Least Processing Cost: 4.966
16
Least Processing Cost First (LPCF)
II. Create sub-problem space
Edge-Fog Cloud composes of
several homogeneous devices
running homogeneous jobs
New Assignment Calculation:
1. Same processing power
→ interchange jobs
2. Same job size
→ interchange devices
D1:3 D2:2 D3:2
D4:5 D5:6
1
4 34
1
J1:4 J2:2 J5:2
J4:4 J3:5
Least Processing Cost: 4.966
J1:4 J5:2 J2:2
J4:4 J3:5
J4:4 J5:2 J2:2
J1:4 J3:5
17
Least Processing Cost First (LPCF)
D1 D2 D3 D4 D5
1. J1 J2 J5 J4 J3
2. J1 J5 J2 J4 J3
3. J4 J5 J2 J1 J3
4. J4 J2 J5 J1 J3
Least Processing Cost: 4.966
17
II. Create sub-problem space
Edge-Fog Cloud composes of
several homogeneous devices
running homogeneous jobs
New Assignment Calculation:
1. Same processing power
→ interchange jobs
2. Same job size
→ interchange devices
Least Processing Cost First (LPCF)
III. Account Network Cost
1. Compute network cost of
each assignment
2. Choose the assignment
with least network cost
D1 D2 D3 D4 D5
1. J1 J2 J5 J4 J3
2. J1 J5 J2 J4 J3
3. J4 J5 J2 J1 J3
4. J4 J2 J5 J1 J3
𝐽𝑐𝑜𝑛𝑛 𝑖, 𝑗 ∗ 𝐷𝑐𝑜𝑛𝑛(𝑓 𝑖 , 𝑓(𝑗))
Least Processing Cost: 4.966
N/W
20
27
19
28
18
Least Processing Cost First (LPCF)
Advantages
1. Computed assignment has least processing cost and
almost-optimal network cost
2. Task assignment accounts for processing cost of task
deployment
3. Assignment solution is guaranteed in polynomial time
19
Evaluation
Edge-Fog Cloud Simulator
Python-based Edge-Fog Cloud Simulator
1. Generates:
i. Edge and Fog node graphs with device
processing and network costs
ii. Job node graphs with variable job sizes
2. Incorporates LPCF for assignment computation
3. Open Source
21
LPCF vs NOC
Least Processing Cost
First
Network Only Cost
*solver available from QAPLIB, http://anjos.mgi.polymtl.ca/qaplib/
22
Edge-Fog Cloud Simulator
+
LPCF Solver
Edge-Fog Cloud Simulator
+
Kuhn-Munkres Solver*
LPCF vs NOC
I. Assignment computation time
1 hour
23
LPCF vs NOC
II. Network cost analysis
No time bound Time bounded
~10%
24
LPCF vs NOC
III. Processing cost analysis
25
Discussion
Q. How well connected should EF nodes be?
~21%
~17%
~9%
27
Q. How does deployed job impact overall cost?
28
Conclusion
Our contributions in this work are:
1. Formal architecture of Edge-Fog cloud
2. LPCF algorithm for assigning tasks on EF cloud
3. Open source Edge Fog cloud simulator & LPCF solver
4. Deployment analysis of Edge Fog cloud
Source code available at: www.github.com/nitinder-mohan/EdgeFogSimulator
29
Backup
LPCF Search Space Reduction
Topology Size 5 10 15 30 60 100 150
Original Space 5! 10! 15! 30! 60! 100! 150!
LPCF Space 1! 3! > 4! > 5! > 7! > 8! > 9!
37
EF Cloud Simulator Parameters
Property Value
Total number of devices/jobs Experiment Specific
Number of Edge devices 60% of total
Number of Fog devices 40% of total
Processing power of an Edge device 2-5
Processing power of a Fog device 7-9
Connection density of Edge layer (0-1) 0.2
Connection density of Fog layer (0-1) 0.6
Connection density between Edge and Fog layer (0-1) 0.5
Lowest job size in pool 2
Highest job size in pool 6
Inter-dependence density between jobs (0-1) 0.2
38

More Related Content

What's hot

presentation on Edge computing
presentation on Edge computingpresentation on Edge computing
presentation on Edge computing
sairamgoud16
 
Fog Computing
Fog ComputingFog Computing
Fog Computing
Joud Khattab
 
Edge Computing: Bringing the Internet Closer to You
Edge Computing: Bringing the Internet Closer to YouEdge Computing: Bringing the Internet Closer to You
Edge Computing: Bringing the Internet Closer to You
Megan O'Keefe
 
Fog Computing
Fog ComputingFog Computing
Fog Computing
Manoj Mandava
 
Edge computing
Edge computingEdge computing
Edge computing
AbhayDhupar
 
FOG COMPUTING
FOG COMPUTINGFOG COMPUTING
FOG COMPUTING
Saisharan Amaravadhi
 
20CS2021 DISTRIBUTED COMPUTING
20CS2021 DISTRIBUTED COMPUTING20CS2021 DISTRIBUTED COMPUTING
20CS2021 DISTRIBUTED COMPUTING
Kathirvel Ayyaswamy
 
Data Center Networks
Data Center NetworksData Center Networks
Data Center Networks
Sayed Chhattan Shah
 
Edge Computing
Edge ComputingEdge Computing
Edge Computing
Vikas Yadav
 
Edge Computing: An Extension to Cloud Computing
Edge Computing: An Extension to Cloud ComputingEdge Computing: An Extension to Cloud Computing
Edge Computing: An Extension to Cloud Computing
Ramneek Kalra
 
What's next in edge computing?
What's next in edge computing?What's next in edge computing?
What's next in edge computing?
Fastly
 
Edge and Fog computing, a use-case prespective
Edge and Fog computing, a use-case prespectiveEdge and Fog computing, a use-case prespective
Edge and Fog computing, a use-case prespective
Chetan Kumar S
 
Mobile Edge Computing
Mobile Edge ComputingMobile Edge Computing
Mobile Edge Computing
M2M Alliance e.V.
 
fog computing ppt
fog computing ppt fog computing ppt
fog computing ppt
sravya raju
 
Week2 cloud computing week2
Week2 cloud computing week2Week2 cloud computing week2
Week2 cloud computing week2
Ankit Gupta
 
Seminar ppt fog comp
Seminar ppt fog compSeminar ppt fog comp
Seminar ppt fog comp
Mahantesh Hiremath
 
Green cloud computing
Green cloud computingGreen cloud computing
Green cloud computing
Shreyas Khare
 
Fog computing
Fog computingFog computing
Fog computing
Ankit_ap
 
Evolution of the cloud
Evolution of the cloudEvolution of the cloud
Evolution of the cloudsagaroceanic11
 
Unit 2 -Cloud Computing Architecture
Unit 2 -Cloud Computing ArchitectureUnit 2 -Cloud Computing Architecture
Unit 2 -Cloud Computing Architecture
MonishaNehkal
 

What's hot (20)

presentation on Edge computing
presentation on Edge computingpresentation on Edge computing
presentation on Edge computing
 
Fog Computing
Fog ComputingFog Computing
Fog Computing
 
Edge Computing: Bringing the Internet Closer to You
Edge Computing: Bringing the Internet Closer to YouEdge Computing: Bringing the Internet Closer to You
Edge Computing: Bringing the Internet Closer to You
 
Fog Computing
Fog ComputingFog Computing
Fog Computing
 
Edge computing
Edge computingEdge computing
Edge computing
 
FOG COMPUTING
FOG COMPUTINGFOG COMPUTING
FOG COMPUTING
 
20CS2021 DISTRIBUTED COMPUTING
20CS2021 DISTRIBUTED COMPUTING20CS2021 DISTRIBUTED COMPUTING
20CS2021 DISTRIBUTED COMPUTING
 
Data Center Networks
Data Center NetworksData Center Networks
Data Center Networks
 
Edge Computing
Edge ComputingEdge Computing
Edge Computing
 
Edge Computing: An Extension to Cloud Computing
Edge Computing: An Extension to Cloud ComputingEdge Computing: An Extension to Cloud Computing
Edge Computing: An Extension to Cloud Computing
 
What's next in edge computing?
What's next in edge computing?What's next in edge computing?
What's next in edge computing?
 
Edge and Fog computing, a use-case prespective
Edge and Fog computing, a use-case prespectiveEdge and Fog computing, a use-case prespective
Edge and Fog computing, a use-case prespective
 
Mobile Edge Computing
Mobile Edge ComputingMobile Edge Computing
Mobile Edge Computing
 
fog computing ppt
fog computing ppt fog computing ppt
fog computing ppt
 
Week2 cloud computing week2
Week2 cloud computing week2Week2 cloud computing week2
Week2 cloud computing week2
 
Seminar ppt fog comp
Seminar ppt fog compSeminar ppt fog comp
Seminar ppt fog comp
 
Green cloud computing
Green cloud computingGreen cloud computing
Green cloud computing
 
Fog computing
Fog computingFog computing
Fog computing
 
Evolution of the cloud
Evolution of the cloudEvolution of the cloud
Evolution of the cloud
 
Unit 2 -Cloud Computing Architecture
Unit 2 -Cloud Computing ArchitectureUnit 2 -Cloud Computing Architecture
Unit 2 -Cloud Computing Architecture
 

Viewers also liked

Cutting through the fog of cloud
Cutting through the fog of cloudCutting through the fog of cloud
Cutting through the fog of cloud
Kyle Rames
 
Edge-Fog Cloud: Scaling IoT computations on the edge
Edge-Fog Cloud: Scaling IoT computations on the edgeEdge-Fog Cloud: Scaling IoT computations on the edge
Edge-Fog Cloud: Scaling IoT computations on the edge
Nitinder Mohan
 
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
Codit
 
Fluid IoT Architectures
Fluid IoT ArchitecturesFluid IoT Architectures
Fluid IoT Architectures
Angelo Corsaro
 
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...Jiang Zhu
 
Fog Computing is the Future of the Industrial Internet of Things
Fog Computing is the Future of the Industrial Internet of ThingsFog Computing is the Future of the Industrial Internet of Things
Fog Computing is the Future of the Industrial Internet of Things
Real-Time Innovations (RTI)
 
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
Jiang Zhu
 
Io t world_2016_iot_smart_gateways_moe
Io t world_2016_iot_smart_gateways_moeIo t world_2016_iot_smart_gateways_moe
Io t world_2016_iot_smart_gateways_moe
Shawn Moe
 
Big data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edgeBig data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edge
Hicham HAMMOUCHI
 
IoT Analytics from Edge to Cloud - using IBM Informix
IoT Analytics from Edge to Cloud - using IBM InformixIoT Analytics from Edge to Cloud - using IBM Informix
IoT Analytics from Edge to Cloud - using IBM Informix
Pradeep Muthalpuredathe
 
From Cloud Computing to Edge Computing
From Cloud Computing to Edge ComputingFrom Cloud Computing to Edge Computing
From Cloud Computing to Edge Computing
Julien SIMON
 
Fog computing and internet of things
Fog computing and internet of thingsFog computing and internet of things
Fog computing and internet of things
Rahul Yadav
 
IBM IoT Architecture and Capabilities at the Edge and Cloud
IBM IoT Architecture and Capabilities at the Edge and Cloud IBM IoT Architecture and Capabilities at the Edge and Cloud
IBM IoT Architecture and Capabilities at the Edge and Cloud
Pradeep Natarajan
 
E3: Edge and Cloud Connectivity (Predix Transform 2016)
E3: Edge and Cloud Connectivity (Predix Transform 2016)E3: Edge and Cloud Connectivity (Predix Transform 2016)
E3: Edge and Cloud Connectivity (Predix Transform 2016)
Predix
 
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge ArchitectureHow Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
M2M Alliance e.V.
 
IoT Systems: Technology, Architecture & Performance
IoT Systems: Technology, Architecture & PerformanceIoT Systems: Technology, Architecture & Performance
IoT Systems: Technology, Architecture & Performance
Ashu Joshi
 
Towards the extinction of mega data centres? To which extent should the Clou...
 Towards the extinction of mega data centres? To which extent should the Clou... Towards the extinction of mega data centres? To which extent should the Clou...
Towards the extinction of mega data centres? To which extent should the Clou...
Thierry Coupaye
 
The data streaming paradigm and its use in Fog architectures
The data streaming paradigm and its use in Fog architecturesThe data streaming paradigm and its use in Fog architectures
The data streaming paradigm and its use in Fog architectures
Vincenzo Gulisano
 
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori..."Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
Edge AI and Vision Alliance
 
Security Issues of IoT with Fog
Security Issues of IoT with FogSecurity Issues of IoT with Fog
Security Issues of IoT with Fog
Achu Anna
 

Viewers also liked (20)

Cutting through the fog of cloud
Cutting through the fog of cloudCutting through the fog of cloud
Cutting through the fog of cloud
 
Edge-Fog Cloud: Scaling IoT computations on the edge
Edge-Fog Cloud: Scaling IoT computations on the edgeEdge-Fog Cloud: Scaling IoT computations on the edge
Edge-Fog Cloud: Scaling IoT computations on the edge
 
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
Azure IoT Edge, the hybrid cloud answer for IoT (Glenn Colpaert @IoTFest NMCT...
 
Fluid IoT Architectures
Fluid IoT ArchitecturesFluid IoT Architectures
Fluid IoT Architectures
 
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...
Big Data and Internet of Things: A Roadmap For Smart Environments, Fog Comput...
 
Fog Computing is the Future of the Industrial Internet of Things
Fog Computing is the Future of the Industrial Internet of ThingsFog Computing is the Future of the Industrial Internet of Things
Fog Computing is the Future of the Industrial Internet of Things
 
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
Improving Web Siste Performance Using Edge Services in Fog Computing Architec...
 
Io t world_2016_iot_smart_gateways_moe
Io t world_2016_iot_smart_gateways_moeIo t world_2016_iot_smart_gateways_moe
Io t world_2016_iot_smart_gateways_moe
 
Big data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edgeBig data caching for networking : Moving from cloud to edge
Big data caching for networking : Moving from cloud to edge
 
IoT Analytics from Edge to Cloud - using IBM Informix
IoT Analytics from Edge to Cloud - using IBM InformixIoT Analytics from Edge to Cloud - using IBM Informix
IoT Analytics from Edge to Cloud - using IBM Informix
 
From Cloud Computing to Edge Computing
From Cloud Computing to Edge ComputingFrom Cloud Computing to Edge Computing
From Cloud Computing to Edge Computing
 
Fog computing and internet of things
Fog computing and internet of thingsFog computing and internet of things
Fog computing and internet of things
 
IBM IoT Architecture and Capabilities at the Edge and Cloud
IBM IoT Architecture and Capabilities at the Edge and Cloud IBM IoT Architecture and Capabilities at the Edge and Cloud
IBM IoT Architecture and Capabilities at the Edge and Cloud
 
E3: Edge and Cloud Connectivity (Predix Transform 2016)
E3: Edge and Cloud Connectivity (Predix Transform 2016)E3: Edge and Cloud Connectivity (Predix Transform 2016)
E3: Edge and Cloud Connectivity (Predix Transform 2016)
 
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge ArchitectureHow Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
How Industry 4.0 Drives the Requirement for a Hybrid Cloud and Edge Architecture
 
IoT Systems: Technology, Architecture & Performance
IoT Systems: Technology, Architecture & PerformanceIoT Systems: Technology, Architecture & Performance
IoT Systems: Technology, Architecture & Performance
 
Towards the extinction of mega data centres? To which extent should the Clou...
 Towards the extinction of mega data centres? To which extent should the Clou... Towards the extinction of mega data centres? To which extent should the Clou...
Towards the extinction of mega data centres? To which extent should the Clou...
 
The data streaming paradigm and its use in Fog architectures
The data streaming paradigm and its use in Fog architecturesThe data streaming paradigm and its use in Fog architectures
The data streaming paradigm and its use in Fog architectures
 
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori..."Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
"Blending Cloud and Edge Machine Learning to Deliver Real-time Video Monitori...
 
Security Issues of IoT with Fog
Security Issues of IoT with FogSecurity Issues of IoT with Fog
Security Issues of IoT with Fog
 

Similar to Edge-Fog Cloud

Federated HPC Clouds Applied to Radiation Therapy
Federated HPC Clouds Applied to Radiation TherapyFederated HPC Clouds Applied to Radiation Therapy
Federated HPC Clouds Applied to Radiation Therapy
Andrés Gómez
 
Federated HPC Clouds applied to Radiation Therapy
Federated HPC Clouds applied to Radiation TherapyFederated HPC Clouds applied to Radiation Therapy
Federated HPC Clouds applied to Radiation Therapy
CESGA Centro de Supercomputación de Galicia
 
From Cloud to Fog: the Tao of IT Infrastructure Decentralization
From Cloud to Fog: the Tao of IT Infrastructure DecentralizationFrom Cloud to Fog: the Tao of IT Infrastructure Decentralization
From Cloud to Fog: the Tao of IT Infrastructure Decentralization
FogGuru MSCA Project
 
C++ neural networks and fuzzy logic
C++ neural networks and fuzzy logicC++ neural networks and fuzzy logic
C++ neural networks and fuzzy logicJamerson Ramos
 
Time and resource constrained offloading with multi-task in a mobile edge co...
Time and resource constrained offloading with multi-task  in a mobile edge co...Time and resource constrained offloading with multi-task  in a mobile edge co...
Time and resource constrained offloading with multi-task in a mobile edge co...
IJECEIAES
 
FIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
FIWARE Global Summit - FogFlow GE: Intent-based Edge ProgrammingFIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
FIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
FIWARE
 
Foog computing and iFogSim for sustainable smart city.
Foog computing and iFogSim for sustainable smart city.Foog computing and iFogSim for sustainable smart city.
Foog computing and iFogSim for sustainable smart city.
sindhuRashmi1
 
Secure Outsourcing Mechanism for Linear Programming in Cloud Computing
Secure Outsourcing Mechanism for Linear Programming in Cloud ComputingSecure Outsourcing Mechanism for Linear Programming in Cloud Computing
Secure Outsourcing Mechanism for Linear Programming in Cloud Computing
IJMER
 
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11aDeadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Oka Danil
 
Research portfolio
Research portfolio Research portfolio
Research portfolio
Mehdi Bennis
 
Green cloud computing
Green cloud computing Green cloud computing
Green cloud computing
JauwadSyed
 
Green cloud computing
Green cloud computingGreen cloud computing
Green cloud computing
Nalini Mehta
 
Cloud Roundtable at Microsoft Switzerland
Cloud Roundtable at Microsoft Switzerland Cloud Roundtable at Microsoft Switzerland
Cloud Roundtable at Microsoft Switzerland
mictc
 
Master Thesis on Cloud Computing Projects
Master Thesis on Cloud Computing ProjectsMaster Thesis on Cloud Computing Projects
Master Thesis on Cloud Computing Projects
Phdtopiccom
 
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
TELKOMNIKA JOURNAL
 
Optimization of Time Restriction in Construction Project Management Using Lin...
Optimization of Time Restriction in Construction Project Management Using Lin...Optimization of Time Restriction in Construction Project Management Using Lin...
Optimization of Time Restriction in Construction Project Management Using Lin...
IJERA Editor
 
(Im2col)accelerating deep neural networks on low power heterogeneous architec...
(Im2col)accelerating deep neural networks on low power heterogeneous architec...(Im2col)accelerating deep neural networks on low power heterogeneous architec...
(Im2col)accelerating deep neural networks on low power heterogeneous architec...
Bomm Kim
 
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
IRJET Journal
 
Cloud, Fog, or Edge: Where and When to Compute?
Cloud, Fog, or Edge: Where and When to Compute?Cloud, Fog, or Edge: Where and When to Compute?
Cloud, Fog, or Edge: Where and When to Compute?
Förderverein Technische Fakultät
 
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
Wolfgang Gentzsch
 

Similar to Edge-Fog Cloud (20)

Federated HPC Clouds Applied to Radiation Therapy
Federated HPC Clouds Applied to Radiation TherapyFederated HPC Clouds Applied to Radiation Therapy
Federated HPC Clouds Applied to Radiation Therapy
 
Federated HPC Clouds applied to Radiation Therapy
Federated HPC Clouds applied to Radiation TherapyFederated HPC Clouds applied to Radiation Therapy
Federated HPC Clouds applied to Radiation Therapy
 
From Cloud to Fog: the Tao of IT Infrastructure Decentralization
From Cloud to Fog: the Tao of IT Infrastructure DecentralizationFrom Cloud to Fog: the Tao of IT Infrastructure Decentralization
From Cloud to Fog: the Tao of IT Infrastructure Decentralization
 
C++ neural networks and fuzzy logic
C++ neural networks and fuzzy logicC++ neural networks and fuzzy logic
C++ neural networks and fuzzy logic
 
Time and resource constrained offloading with multi-task in a mobile edge co...
Time and resource constrained offloading with multi-task  in a mobile edge co...Time and resource constrained offloading with multi-task  in a mobile edge co...
Time and resource constrained offloading with multi-task in a mobile edge co...
 
FIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
FIWARE Global Summit - FogFlow GE: Intent-based Edge ProgrammingFIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
FIWARE Global Summit - FogFlow GE: Intent-based Edge Programming
 
Foog computing and iFogSim for sustainable smart city.
Foog computing and iFogSim for sustainable smart city.Foog computing and iFogSim for sustainable smart city.
Foog computing and iFogSim for sustainable smart city.
 
Secure Outsourcing Mechanism for Linear Programming in Cloud Computing
Secure Outsourcing Mechanism for Linear Programming in Cloud ComputingSecure Outsourcing Mechanism for Linear Programming in Cloud Computing
Secure Outsourcing Mechanism for Linear Programming in Cloud Computing
 
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11aDeadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
 
Research portfolio
Research portfolio Research portfolio
Research portfolio
 
Green cloud computing
Green cloud computing Green cloud computing
Green cloud computing
 
Green cloud computing
Green cloud computingGreen cloud computing
Green cloud computing
 
Cloud Roundtable at Microsoft Switzerland
Cloud Roundtable at Microsoft Switzerland Cloud Roundtable at Microsoft Switzerland
Cloud Roundtable at Microsoft Switzerland
 
Master Thesis on Cloud Computing Projects
Master Thesis on Cloud Computing ProjectsMaster Thesis on Cloud Computing Projects
Master Thesis on Cloud Computing Projects
 
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
Stochastic Computing Correlation Utilization in Convolutional Neural Network ...
 
Optimization of Time Restriction in Construction Project Management Using Lin...
Optimization of Time Restriction in Construction Project Management Using Lin...Optimization of Time Restriction in Construction Project Management Using Lin...
Optimization of Time Restriction in Construction Project Management Using Lin...
 
(Im2col)accelerating deep neural networks on low power heterogeneous architec...
(Im2col)accelerating deep neural networks on low power heterogeneous architec...(Im2col)accelerating deep neural networks on low power heterogeneous architec...
(Im2col)accelerating deep neural networks on low power heterogeneous architec...
 
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
Assessment to Delegate the Task to Cloud for Increasing Energy Efficiency of ...
 
Cloud, Fog, or Edge: Where and When to Compute?
Cloud, Fog, or Edge: Where and When to Compute?Cloud, Fog, or Edge: Where and When to Compute?
Cloud, Fog, or Edge: Where and When to Compute?
 
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
The UberCloud - From Project to Product - From HPC Experiment to HPC Marketpl...
 

More from Nitinder Mohan

Pruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency Shears
Nitinder Mohan
 
Edge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesis
Nitinder Mohan
 
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
Nitinder Mohan
 
Big Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduceBig Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduce
Nitinder Mohan
 
Open Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger Outlook
Nitinder Mohan
 
ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud
Nitinder Mohan
 
ICON: Intelligent Container Overlays
ICON: Intelligent Container OverlaysICON: Intelligent Container Overlays
ICON: Intelligent Container Overlays
Nitinder Mohan
 
Redesigning MPTCP in Edge clouds
Redesigning MPTCP in Edge cloudsRedesigning MPTCP in Edge clouds
Redesigning MPTCP in Edge clouds
Nitinder Mohan
 
Anveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The WildAnveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The Wild
Nitinder Mohan
 
MUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networks
Nitinder Mohan
 
Managing data in computational edge clouds
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge clouds
Nitinder Mohan
 

More from Nitinder Mohan (11)

Pruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency Shears
 
Edge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesis
 
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
 
Big Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduceBig Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduce
 
Open Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger Outlook
 
ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud
 
ICON: Intelligent Container Overlays
ICON: Intelligent Container OverlaysICON: Intelligent Container Overlays
ICON: Intelligent Container Overlays
 
Redesigning MPTCP in Edge clouds
Redesigning MPTCP in Edge cloudsRedesigning MPTCP in Edge clouds
Redesigning MPTCP in Edge clouds
 
Anveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The WildAnveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The Wild
 
MUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networks
 
Managing data in computational edge clouds
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge clouds
 

Recently uploaded

How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
CarlosHernanMontoyab2
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Po-Chuan Chen
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 

Recently uploaded (20)

How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 

Edge-Fog Cloud

  • 1. Edge-Fog Cloud: A Distributed Cloud for Internet of Things Computations Nitinder Mohan, Jussi Kangasharju Department of Computer Science, University of Helsinki, Finland {firstname.lastname@cs.helsinki.fi} Conference on Cloudification of Internet of Things (CIoT) – 2016 Paris
  • 2. Rise of connected IoT devices Projected number of IoT devices Average cost of a sensor Broadband by the numbers (NCTA), https://www.ncta.com/broadband- by-the-numbers 2
  • 4. Problem: Network!  High transport cost  High data volume  High network latency https://cloud.google.com/about/locations/ 4 Computational Data Centers
  • 5. Fog Cloud Computing Cloud Fog Devices Hong, K., Lillethun, D., Ramachandran, U., Ottenwälder, B., & Koldehofe, B. (2013). Mobile fog. Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing - MCC ’13 Processing-capable network resources augment the cloud 4
  • 6. Edge Cloud Computing Processing-capable, voluntary, user-controlled devices augment the cloud Lopez, P. G., Montresor, A., Epema, D., Iamnitchi, A., Felber, P., & Riviere, E. (2015). Edge-centric Computing : Vision and Challenges. Acm Ccr, 45(5), 37–42. 5
  • 7. Edge & Fog Cloud: Problem Computation requires routing data to a central cloud! Cloud Fog Devices 6
  • 9. Architecture Data Store Fog Edge Edge  Collection of devices: i. Loosely-coupled ii. Voluntary iii. Human operated  1-2 hops away from sensors & clients  Ad-hoc device-to-device connectivity within layer  Varying processing capability e.g. desktops, laptops, workstations, nano data centers etc. 8
  • 10. Data Store Fog Edge Architecture Fog  Network devices with high compute capability  Manufactured, managed and deployed by cloud vendors such as CISCO*  Lies farther from sensors but closer to core  Dense connectivity within layer  Reliable connectivity to Edge e.g. routers, switches etc. *CISCO, “Cisco fog computing solutions: Unleash the power of the Internet of Things (whitepaper),” 2015 8
  • 11. Data Store Fog Edge Architecture Data Store  Data archival and storage  No computation on data  Reliability and ease-of-access to data in Edge and Fog layers 8
  • 12. Data Store Fog Edge Benefits 1. Reduced network load 2. Native support for mobility 3. Context in computation 4. No single point-of-failure 9
  • 14. D1 D2 D3 D4 D5 1 4 34 1 Edge-Fog Cloud J1 J2 J3 J4 J5 Job Graph *Haubenwaller, Andreas Moregård, and Konstantinos Vandikas. "Computations on the Edge in the Internet of Things." Procedia Computer Science 52 (2015) Network Only Cost Assignment* 11
  • 15. J1 J2 J3 J4 J5 J4 J5 J3 J1 J2 J2 J3 J4 J1 J5 I. Naïve Implementation Iterative Search 𝒩 devices 𝒩 jobs Worst Case: O(𝒩!) D1 D2 D3 D4 D5 1 4 34 1 Network Only Cost Assignment 12
  • 16. Network Only Cost Assignment D1 D2 D3 D4 D5 1 4 34 1 J1 J2 J3 J4 J5 99 1 8 4 5 1 99 7 5 4 8 7 99 4 3 4 5 4 99 1 5 4 3 1 99 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 Dconn[ i, j ] = Jconn[ i, j ] = 13
  • 17. Network Only Cost Assignment 99 1 8 4 5 1 99 7 5 4 8 7 99 4 3 4 5 4 99 1 5 4 3 1 99 Dconn[ i, j ] = 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 Jconn[ i, j ] = II. Quadratic Assignment Problem Minimize: NP-hard! • Approximated using Kuhn- Munkres or GLB bounds • Optimal solution not guaranteed 𝑎(𝑖,𝑗)∈𝐴 𝐽𝑐𝑜𝑛𝑛 𝑖, 𝑗 ∗ 𝐷𝑐𝑜𝑛𝑛(𝑓 𝑖 , 𝑓(𝑗)) 14
  • 18. Least Processing Cost First (LPCF) Device Processing Power [Dproc(i)] D1: 3 D2: 2 D3: 2 D4: 5 D5: 6 1 4 34 1 J1: 4 J2: 2 J3: 5 J4: 4 J5: 2 Job Size [Jsize(i)] 15 D1 D2 D3 D4 D5 1 4 34 1 J1 J2 J3 J4 J5
  • 19. Least Processing Cost First (LPCF) D1:3 D2:2 D3:2 D4:5 D5:6 1 4 34 1 J1:4 J2:2 J3:5 J4:4 J5:2 3 2 2 5 6 4 2 5 4 2 Dproc [i] = Jsize [i] = 16
  • 20. Least Processing Cost First (LPCF) 3 2 2 5 6 4 2 5 4 2 Dproc [i] = Jsize [i] = I. Optimize Processing Cost Minimize: Linear Assignment Problem • Solved using Kuhn-Munkres/ Hungarian algorithm • Optimal solution guaranteed in O(n3) 𝑖,𝑗∈𝐴 𝐶 𝐽𝑠𝑖𝑧𝑒(𝑖) 𝐷 𝑝𝑟𝑜𝑐(𝑗) 𝑥𝑖𝑗 16
  • 21. Least Processing Cost First (LPCF) I. Optimize Processing Cost Minimize: Linear Assignment Problem • Solved using Kuhn-Munkres/ Hungarian algorithm • Optimal solution guaranteed in O(n3) 𝑖,𝑗∈𝐴 𝐶 𝐽𝑠𝑖𝑧𝑒(𝑖) 𝐷 𝑝𝑟𝑜𝑐(𝑗) 𝑥𝑖𝑗 D1:3 D2:2 D3:2 D4:5 D5:6 1 4 34 1 J1:4 J2:2 J5:2 J4:4 J3:5 Least Processing Cost: 4.966 16
  • 22. Least Processing Cost First (LPCF) II. Create sub-problem space Edge-Fog Cloud composes of several homogeneous devices running homogeneous jobs New Assignment Calculation: 1. Same processing power → interchange jobs 2. Same job size → interchange devices D1:3 D2:2 D3:2 D4:5 D5:6 1 4 34 1 J1:4 J2:2 J5:2 J4:4 J3:5 Least Processing Cost: 4.966 J1:4 J5:2 J2:2 J4:4 J3:5 J4:4 J5:2 J2:2 J1:4 J3:5 17
  • 23. Least Processing Cost First (LPCF) D1 D2 D3 D4 D5 1. J1 J2 J5 J4 J3 2. J1 J5 J2 J4 J3 3. J4 J5 J2 J1 J3 4. J4 J2 J5 J1 J3 Least Processing Cost: 4.966 17 II. Create sub-problem space Edge-Fog Cloud composes of several homogeneous devices running homogeneous jobs New Assignment Calculation: 1. Same processing power → interchange jobs 2. Same job size → interchange devices
  • 24. Least Processing Cost First (LPCF) III. Account Network Cost 1. Compute network cost of each assignment 2. Choose the assignment with least network cost D1 D2 D3 D4 D5 1. J1 J2 J5 J4 J3 2. J1 J5 J2 J4 J3 3. J4 J5 J2 J1 J3 4. J4 J2 J5 J1 J3 𝐽𝑐𝑜𝑛𝑛 𝑖, 𝑗 ∗ 𝐷𝑐𝑜𝑛𝑛(𝑓 𝑖 , 𝑓(𝑗)) Least Processing Cost: 4.966 N/W 20 27 19 28 18
  • 25. Least Processing Cost First (LPCF) Advantages 1. Computed assignment has least processing cost and almost-optimal network cost 2. Task assignment accounts for processing cost of task deployment 3. Assignment solution is guaranteed in polynomial time 19
  • 27. Edge-Fog Cloud Simulator Python-based Edge-Fog Cloud Simulator 1. Generates: i. Edge and Fog node graphs with device processing and network costs ii. Job node graphs with variable job sizes 2. Incorporates LPCF for assignment computation 3. Open Source 21
  • 28. LPCF vs NOC Least Processing Cost First Network Only Cost *solver available from QAPLIB, http://anjos.mgi.polymtl.ca/qaplib/ 22 Edge-Fog Cloud Simulator + LPCF Solver Edge-Fog Cloud Simulator + Kuhn-Munkres Solver*
  • 29. LPCF vs NOC I. Assignment computation time 1 hour 23
  • 30. LPCF vs NOC II. Network cost analysis No time bound Time bounded ~10% 24
  • 31. LPCF vs NOC III. Processing cost analysis 25
  • 33. Q. How well connected should EF nodes be? ~21% ~17% ~9% 27
  • 34. Q. How does deployed job impact overall cost? 28
  • 35. Conclusion Our contributions in this work are: 1. Formal architecture of Edge-Fog cloud 2. LPCF algorithm for assigning tasks on EF cloud 3. Open source Edge Fog cloud simulator & LPCF solver 4. Deployment analysis of Edge Fog cloud Source code available at: www.github.com/nitinder-mohan/EdgeFogSimulator 29
  • 37. LPCF Search Space Reduction Topology Size 5 10 15 30 60 100 150 Original Space 5! 10! 15! 30! 60! 100! 150! LPCF Space 1! 3! > 4! > 5! > 7! > 8! > 9! 37
  • 38. EF Cloud Simulator Parameters Property Value Total number of devices/jobs Experiment Specific Number of Edge devices 60% of total Number of Fog devices 40% of total Processing power of an Edge device 2-5 Processing power of a Fog device 7-9 Connection density of Edge layer (0-1) 0.2 Connection density of Fog layer (0-1) 0.6 Connection density between Edge and Fog layer (0-1) 0.5 Lowest job size in pool 2 Highest job size in pool 6 Inter-dependence density between jobs (0-1) 0.2 38

Editor's Notes

  1. Projected number of devices including sensors connected by networks. With time, sensor deployment may become location independent e.g. vehicles, drones, mobiles, embedded biometrics
  2. US-central, east, west EU-Belgium Asia-Taiwan, Tokyo
  3. Network resources running cloud application logic. Developed and Deployed by a cloud vendor. 3. aggregation/computation while routing data to cloud. Heavy computation is in central cloud
  4. Lie in 1-hop proximity to sensors. Pre-processing computation on the edge. Heavy in the cloud.
  5. Semi-dependence does not work well for applications which generate large amounts of data which is distributable.
  6. EF cloud is a completely decentralized architecture which decouples processing time from network delays. Imbibes the benefits of Edge and Fog clouds Handles data close to the generators and consumers Some edge devices support mobility natively Edge can combine data from sensors providing it location/application context Completely decentralized
  7. Deployment must map one job to one device node Find deployment without impacting overall processing time Trans1: j2 and j5 Trans2: j4 and j3
  8. F(i) signifies constraint of deploying a job to a particular device. 1. Computing the optimal deployment for a problem space of 30 nodes using QAP may take up to a week on a computational grid comprising of 2500 machines
  9. C is overall cost function, xij is binary job assignment variable
  10. C is overall cost function, xij is binary job assignment variable
  11. Based on property of EF cloud
  12. C is overall cost function, xij is binary job assignment variable
  13. As algorithm proceeds to compute network cost iteratively, a branch-and-bound version of LPCF could be used in large search space sizes
  14. For the list of parameters used by the simulator, I encourage you to check out the paper or simulator code available on Git
  15. Full name of NOC
  16. Corresponds to Table 3 in the paper. Nodes<40, LPCF finds assignment within 1 sec whereas both QAP and Naïve solvers reach the limit Nodes=150, LPCF reaches limit as search space is approximately 9!
  17. Graph 1: Max and mins are bounds obtained by choosing N smallest/largest link costs. Might not be valid assignment. NOC QAP require large time to complete, 100 node topology finished after 71 hours. Graph 2: Branch-and-bound QAP limited to time taken by LPCF
  18. LPCF always outperforms NOC QAP
  19. Edge has device-to-device connections so density cannot be drastically increased. E-F connection density can reduce overall network cost greatly
  20. Job density increased from 10% to 100%