A Clustering-Based Approach to Efficient Resource Allocation in Fog Computing

  • Leila Shooshtarian
  • Dapeng Lan
  • Amir TaherkordiEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1080)


Fog computing, which provides low-latency computing services at the network edge, is an enabler for the next generation Internet of Things (IoT) systems. In scenarios such as smart cities, multiple applications are simultaneously deployed and distributed across the Cloud and fog nodes, offering various IoT-based services. Moreover, each application has its own quality of service (QoS) and resource requirements that must be met. Appropriate resource allocation mechanisms are needed to determine which fog node or group of nodes can host the services of a given application. A critical challenge is how to select fog nodes for resource allocation in order to maximize fog resources utilization and minimize service latency, while satisfying QoS requirements of the application. This paper is aimed to address this challenge through a two-phase QoS-aware resource allocation scheme. Firstly, in the layering phase, we assume a hierarchical architecture for fog nodes—organizing heterogeneous nodes into a multi-layered hierarchy based on node resources capacity and network characteristics. Layering facilitates finding fog node(s) based on application requirements, and improves resource management. In the second phase, the fog nodes are grouped to facilitate resource pooling and reducing delay in service provisioning. We use the Agglomerative Hierarchical Clustering algorithm for classifying fog nodes. This helps selecting those fog node(s) in a fog layer with which the latency will be minimized. We evaluate the proposed approach through simulation. The evaluation results show that the proposed approach promises high application acceptance rate (80% on average), and reduces considerably the application placement time.


Fog computing Hierarchical fog architecture Resource allocation Agglomerative Hierarchical Clustering 


  1. 1.
    Aazam, M., Huh, E.: Dynamic resource provisioning through fog micro datacenter. In: PerCom Workshops, March 2015Google Scholar
  2. 2.
    Agarwal, S., Yadav, S., Kumar Yadav, A.: An efficient architecture and algorithm for resource provisioning in fog computing (2016)CrossRefGoogle Scholar
  3. 3.
    Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: MCC Workshop on Mobile Cloud Computing, MCC 2012 (2012)Google Scholar
  4. 4.
    Cai, H., Xu, B., Jiang, L., Vasilakos, A.V.: IoT-based big data storage systems in cloud computing: perspectives and challenges. IEEE Internet Things J. 4(1), 75–87 (2017)Google Scholar
  5. 5.
    Chen, X., Li, W., Lu, S., Zhou, Z., Fu, X.: Efficient resource allocation for on-demand mobile-edge cloud computing. IEEE Trans. Veh. Technol. 67(9), 8769–8780 (2018)CrossRefGoogle Scholar
  6. 6.
    Euclidean distance. Accessed 2018
  7. 7.
    Gupta, H., et al.: iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Softw. Pract. Exp. 47(9), 1275–1296 (2017)CrossRefGoogle Scholar
  8. 8.
    Hameed, A., et al.: A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98(7), 751–774 (2016)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Hong, C., Varghese, B.: Resource management in fog/edge computing: a survey. CoRR, abs/1810.00305 (2018)Google Scholar
  10. 10.
    Kwak, J., et al.: DREAM: dynamic resource and task allocation for energy minimization in mobile cloud systems. IEEE J. Sel. Areas Commun. 33(12), 2510–2523 (2015)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Rokach, L., Maimon, O.: Clustering methods. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook. Springer, Boston (2005). Scholar
  12. 12.
    Shaik, S., Baskiyar, S.: Hierarchical and autonomous fog architecture. In: Proceedings of the 47th International Conference on Parallel Processing Companion, ICPP (2018)Google Scholar
  13. 13.
    Skarlat, O., Nardelli, M., Schulte, S., Dustdar, S.: Towards QoS-aware fog service placement. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC) (2017)Google Scholar
  14. 14.
    Taherkordi, A., Eliassen, F.: Poster abstract: data-centric IoT services provisioning in fog-cloud computing systems. In: 2017 IEEE/ACM IoTDI (2017)Google Scholar
  15. 15.
    Taherkordi, A., Eliassen, F., Mcdonald, M., Horn, G.: Context-driven and real-time provisioning of data-centric IoT services in the cloud. ACM Trans. Internet Technol. 19(1), 7 (2018)CrossRefGoogle Scholar
  16. 16.
    Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2005)Google Scholar
  17. 17.
    Taneja, M., Davy, A.: Resource aware placement of IoT application modules in fog-cloud computing paradigm. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 1222–1228 (2017)Google Scholar
  18. 18.
    Wang, S., Urgaonkar, R., He, T., Chan, K., Zafer, M., Leung, K.K.: Dynamic service placement for mobile micro-clouds with predicted future costs. IEEE Trans. Parallel Distrib. Syst. 28(4), 1002–1016 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Leila Shooshtarian
    • 1
  • Dapeng Lan
    • 2
  • Amir Taherkordi
    • 2
    Email author
  1. 1.Shahid Beheshti UniversityTehranIran
  2. 2.University of OsloOsloNorway

Personalised recommendations