Annals of Telecommunications

, Volume 73, Issue 7–8, pp 463–474 | Cite as

Placing it right!: optimizing energy, processing, and transport in Edge-Fog clouds

  • Nitinder MohanEmail author
  • Jussi Kangasharju


In recent years, applications such as Internet-of-Things has proliferated the Internet to a great extent. Such applications derive data from a significant number of smart sensors sensing information from the environment. Due to an extensive data footprint, the demand for cloud services to process this data has also increased. However, traditional centralized cloud model requires offloading data from these sensors over a network which induces significant network delay on these applications. Several architectural abstractions of cloud, such as Fog and Edge, have been proposed to localize some of the processing near the sensors and away from the central cloud servers. In this paper, we propose Edge-Fog cloud which distributes task processing on the participating cloud resources in the network. We develop the Least Processing Cost First (LPCF) method for assigning the processing tasks to nodes which provide the optimal processing time and near-optimal networking costs. We further provide an energy-efficient variant of LPCF, i.e., eLPCF algorithm, which optimizes energy usage while calculating task deployment in Edge-Fog cloud. We evaluate both LPCF and eLPCF in a variety of scenarios and demonstrate its effectiveness in finding the processing task assignments.


Cloud computing Fog computing Edge computing Internet-of-Things Task assignment 


Funding information

This research was funded by the joint EU FP7 Marie Curie Actions Cleansky Project, Contract No. 607584.


  1. 1.
    Broadband by the numbers, ‘’. Accessed: 22 Apr 2015
  2. 2.
    CISCO (2015) Cisco fog computing solutions: unleash the power of the internet of things (whitepaper). [Online]Google Scholar
  3. 3.
    Yannuzzi M et al (2014) Key ingredients in an iot recipe: fog computing, cloud computing, and more fog computing. In: IEEE CAMADGoogle Scholar
  4. 4.
    Hong K et al (2013) Mobile fog: a programming model for large-scale applications on the internet of things. In: ACM SIGCOMM workshop on mobile cloud computingGoogle Scholar
  5. 5.
    Garcia Lopez P et al (2015) Edge-centric computing: vision and challenges. SIGCOMM Comput Commun Rev 45(5):37–42CrossRefGoogle Scholar
  6. 6.
    Anderson DP et al (2002) Seti@home: an experiment in public-resource computing. Commun ACM 45 (11):56–61CrossRefGoogle Scholar
  7. 7.
    Beberg AL et al (2009) Folding@home: lessons from eight years of volunteer distributed computing. In: IEEE IPDPSGoogle Scholar
  8. 8.
    Chandra A, Weissman J, Heintz B (2013) Decentralized edge clouds. IEEE Internet Comput 17(5):70–73CrossRefGoogle Scholar
  9. 9.
    Islam S, Grégoire J-C (2012) Giving users an edge: a flexible cloud model and its application for multimedia. Futur Gener Comput Syst 28(6):823–832CrossRefGoogle Scholar
  10. 10.
    Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5G. ETSI white paperGoogle Scholar
  11. 11.
    Verbelen T et al (2012) Cloudlets: bringing the cloud to the mobile user. In: ACM workshop on mobile cloud computing and servicesGoogle Scholar
  12. 12.
    Satyanarayanan M, Bahl P, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. In: IEEE pervasive computingGoogle Scholar
  13. 13.
    Cordero IC, Orgerie A-C, Morin C (2015) GRaNADA: a network-aware and energy-efficient PaaS cloud architecture. In: IEEE international conference on green computing and communications (GreenCom)Google Scholar
  14. 14.
    Mohan N, Kangasharju J (2016) Edge-fog cloud: a distributed cloud for internet of things computations. In: Proceedings of CIoT. IEEEGoogle Scholar
  15. 15.
    BitCoin Mining Wiki,
  16. 16.
    Roman R, Lopez J, Mambo M (2018) Mobile edge computing, Fog et al.: a survey and analysis of security threats and challenges. In: Future generation computer systems. SpringerGoogle Scholar
  17. 17.
    CISCO (2015) Fog computing and the internet of things: extend the cloud to where the things are (whitepaper). [Online]Google Scholar
  18. 18.
  19. 19.
    Mohan N, Zhou P, Govindaraj K, Kangasharju J (2017) Managing data in computational edge clouds. In: Proceedings of the workshop on mobile edge communications (MECOMM ’17). ACMGoogle Scholar
  20. 20.
    Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Green computing and communications (GreenCom), 2010 IEEE/ACM international conference on cyber, physical and social computing (CPSCom), HangzhouGoogle Scholar
  21. 21.
    Shakshuki E, Haubenwaller AM, Vandikas K (2015) Computations on the edge in the internet of things. Procedia Comput Sci 52:29–34CrossRefGoogle Scholar
  22. 22.
    A quadratic assignment problem library, Accessed: 30 Sep 2010
  23. 23.
    Yurko MC (2010) A parallel computational framework for solving quadratic assignment problems exactlyGoogle Scholar
  24. 24.
    Martello S, Minoux M, Ribeiro C, Laporte G (2011) Surveys in combinatorial optimization, vol 31. Elsevier, AmsterdamGoogle Scholar
  25. 25.
  26. 26.
    Edge-Fog simulator and LPCF solver,
  27. 27.
    Platypus: multi-objective optimization in Python,
  28. 28.
    Kurniawan IP, Febiansyah H, Kwon JB (2014) Cost-effective content delivery networks using clouds and nano data centers. In: Ubiquitous information technologies and applications. Springer, pp 417–424Google Scholar
  29. 29.
    Shi C et al (2012) Serendipity: enabling remote computing among intermittently connected mobile devices. In: ACM MobiHocGoogle Scholar
  30. 30.
    Li Y, Wang W (2014) Can mobile cloudlets support mobile applications?. In: IEEE INFOCOM 2014 - IEEE conference on computer communications, pp 1060–1068Google Scholar
  31. 31.
    Mtibaa A, Harras KA, Fahim A (2013) Towards computational offloading in mobile device clouds. In: 2013 IEEE 5th international conference on cloud computing technology and science, vol 1, pp 331–338Google Scholar
  32. 32.
    Bonomi F et al (2014) Fog computing: a platform for internet of things and analytics. In: Big Data and Internet of Things: a roadmap for smart environments. Springer, pp 169–186Google Scholar
  33. 33.
    Anderson T et al (2014) A brief overview of the nebula future internet architecture. SIGCOMM Comput Commun Rev 44(3):81–86CrossRefGoogle Scholar
  34. 34.
    Khan AM, Navarro L, Sharifi L, Veiga L (2013) Clouds of small things: provisioning infrastructure-as-a-service from within community networks. In: IEEE 9th international conference on wireless and mobile computing, networking and communications (WiMob), LyonGoogle Scholar
  35. 35.
    Silva P, Perez C, Desprez F (2016) Efficient heuristics for placing large-scale distributed applications on multiple clouds. In: 16th IEEE/ACM international symposium on cluster, cloud, and grid computing, CCGridGoogle Scholar
  36. 36.
    Ahvar E, Ahvar S, Crespi N, Garcia-Alfaro J, Mann ZÁ (2015) NACER: a network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. In: IEEE 14th international symposium on network computing and applications, (NCA)Google Scholar
  37. 37.
    Gai K et al (2016) Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. In: 2016 Elsevier Journal of Network and Computer Applications, vol 59Google Scholar
  38. 38.
    Gai K et al (2016) Energy-aware optimal task assignment for mobile heterogeneous embedded systems in cloud computing. In: 2016 IEEE 3rd international conference on cyber security and cloud computing (CSCloud)Google Scholar
  39. 39.
    Liu C, Qin X, Kulkarni S, Wang C, Li S, Manzanares A, Baskiyar S (2008) Distributed energy-efficient scheduling for data-intensive applications with deadline constraints on data grids. In: 2008 conference proceedings of the ieee international performance, computing, and communications conferenceGoogle Scholar
  40. 40.
    Mao Y, Zhang J, Letaief KB Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas CommunGoogle Scholar

Copyright information

© Institut Mines-Télécom and Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of HelsinkiHelsinkiFinland

Personalised recommendations