Skip to main content

Penguin Search Aware Proactive Application Placement

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2019)

Abstract

With the huge proliferation of IoT devices, new challenges have been raised. These IoT devices generate a huge amount of data, instantly. In addition, they are time sensitive, geographically distributed, require high bandwidth, and location awareness. In order to cope with these challenges, recent studies have allowed exploring a new paradigm so-called fog computing. This latter extends Cloud computing at the edge of the network. Fog computing is an intermediate layer that facilitates the deployment of IoT applications by leveraging new characteristics such as support of mobility, location-awareness, and lower latency. However, its limited resources arise the problem of resource provisioning which has an impact on the application placement decisions. In this paper, we focus on the mobile application placement problem in hybrid Cloud-Fog environment. We have considered both delay-sensitive and delay-tolerant applications. Hence, we propose an exact solution as well as a new approach based on penguin search metaheuristic named PsAAP to fulfill the dynamic demands as well as the application’s QoS requirements. To evaluate the proposed approach, we introduce a mobile scenario including three different types of applications. Moreover, we compare the suggested policy with the exact solution, baseline algorithms, heuristic, and metaheuristic methods. Experiments have been conducted using CPLEX and IfogSim-simulator. The final results show the effectiveness of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Oxygen reserves.

  2. 2.

    https://github.com/harshitgupta1337/fogsim.

References

  1. Benamer, A.R., Teyeb, H., Ben Hadj-Alouane, N.: Latency-aware placement heuristic in fog computing environment. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds.) OTM 2018. LNCS, vol. 11230, pp. 241–257. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02671-4_14

    Chapter  Google Scholar 

  2. Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr, W.J.: A survey on metaheuristics for stochastic combinatorial optimization. Nat. Comput. 8(2), 239–287 (2009)

    Article  MathSciNet  Google Scholar 

  3. Bittencourt, L., et al.: The internet of things, fog and cloud continuum: integration and challenges. Internet Things 3, 134–155 (2018)

    Article  Google Scholar 

  4. Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)

    Article  Google Scholar 

  5. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)

    Google Scholar 

  6. Bovet, D.P., Crescenzi, P., Bovet, D.: Introduction to the Theory of Complexity. Citeseer (1994)

    Google Scholar 

  7. Cardellini, V., Grassi, V., Lo Presti, F., Nardelli, M.: Optimal operator placement for distributed stream processing applications. In: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, pp. 69–80. ACM (2016)

    Google Scholar 

  8. Flatberg, T.: IBM Corporation ILOG CPLEX (2009). http://www.ilog.com/products/cplex/

  9. Gheraibia, Y., Moussaoui, A.: Penguins search optimization algorithm (PeSOA). In: Ali, M., Bosse, T., Hindriks, K.V., Hoogendoorn, M., Jonker, C.M., Treur, J. (eds.) IEA/AIE 2013. LNCS (LNAI), vol. 7906, pp. 222–231. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38577-3_23

    Chapter  Google Scholar 

  10. Guevara, J.C., Bittencourt, L.F., da Fonseca, N.L.: Class of service in fog computing. In: 2017 IEEE 9th Latin-American Conference on Communications (LATINCOM), pp. 1–6. IEEE (2017)

    Google Scholar 

  11. Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., Buyya, R.: 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)

    Google Scholar 

  12. Kang, Y., Zheng, Z., Lyu, M.R.: A latency-aware co-deployment mechanism for cloud-based services. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 630–637. IEEE (2012)

    Google Scholar 

  13. Leitner, P., Hummer, W., Satzger, B., Inzinger, C., Dustdar, S.: Cost-efficient and application SLA-aware client side request scheduling in an infrastructure-as-a-service cloud. In: 2012 IEEE Fifth International Conference on Cloud Computing, pp. 213–220. IEEE (2012)

    Google Scholar 

  14. Mahmud, R., Ramamohanarao, K., Buyya, R.: Latency-aware application module management for fog computing environments. ACM Trans. Internet Technol. (TOIT) (2018)

    Google Scholar 

  15. Rezazadeh, Z., Rahbari, D., Nickray, M.: Optimized module placement in IoT applications based on fog computing. In: Iranian Conference on Electrical Engineering (ICEE), pp. 1553–1558. IEEE (2018)

    Google Scholar 

  16. Skarlat, O., Nardelli, M., Schulte, S., Borkowski, M., Leitner, P.: Optimized iot service placement in the fog. Serv. Oriented Comput. Appl. 11(4), 427–443 (2017)

    Article  Google Scholar 

  17. Sun, X., Ansari, N.: EdgeIoT: mobile edge computing for the internet of things. IEEE Commun. Mag. 54(12), 22–29 (2016)

    Article  Google Scholar 

  18. 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. IEEE (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Amira Rayane Benamer , Hana Teyeb or Nejib Ben Hadj-Alouane .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Benamer, A.R., Teyeb, H., Hadj-Alouane, N.B. (2020). Penguin Search Aware Proactive Application Placement. In: Wen, S., Zomaya, A., Yang, L.T. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11945. Springer, Cham. https://doi.org/10.1007/978-3-030-38961-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38961-1_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38960-4

  • Online ISBN: 978-3-030-38961-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics