Skip to main content
SpringerLink
Log in

Task Allocation Based on Simulated Annealing for Edge Industrial Internet

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2024)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 201))

  • 137 Accesses

Abstract

Industrial Internet of Things (IIoT) applications are critical in terms of response time and accuracy. Cloud computing is often associated with IIoT as a technology to provide significant resources, such as long-term storage and processing power. When industrial devices send data to cloud computing, latency appears as an important aspect. In this context, Edge computing is a potential alternative, as it offers resources for processing at the edge of the network. This paper provides a Simulated Annealing-based approach to the allocation of tasks in industry. The edge node receives multiple tasks with different priorities to process from vehicles and must find the best order of task completion to meet the application deadline. The results obtained in the iFogSim simulator prove that the Task Allocation Approach was able to select the best order that obeys the application deadline in different configuration scenarios.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bayar, A., Şener, U., Kayabay, K., Eren, P.E.: Edge computing applications in industrial IoT: a literature review. In: Bañares, J.Á., Altmann, J., Agmon Ben-Yehuda, O., Djemame, K., Stankovski, V., Tuffin, B. (eds.) GECON 2022. LNCS, vol. 13430, pp. 124–131. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-29315-3_11

    Chapter  Google Scholar 

  2. de Figueiredo Marques, V., Kniess, J.: Mobility aware RPL (MARPL): mobility to RPL on neighbor variability. In: Miani, R., Camargos, L., Zarpelão, B., Rosas, E., Pasquini, R. (eds.) GPC 2019. LNCS, vol. 11484, pp. 59–73. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-19223-5_5

    Chapter  Google Scholar 

  3. 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, 1275–1296 (2017)

    Google Scholar 

  4. He, J.: Optimization of edge delay sensitive task scheduling based on genetic algorithm. In: International Conference on Algorithms, Data Mining, Information Technology (2022)

    Google Scholar 

  5. Hoare, C.A.: Quicksort. Comput. J. 5(1), 10–16 (1962)

    Article  MathSciNet  Google Scholar 

  6. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). https://doi.org/10.1126/science.220.4598.671

    Article  MathSciNet  Google Scholar 

  7. Masuduzzaman, M., Nugraha, R., Shin, S.Y.: Industrial intelligence of things (IIoT 2.0) based automated smart factory management system using blockchain. In: 13th International Conference on Information and Communication Technology Convergence (ICTC), pp. 59–64 (2022)

    Google Scholar 

  8. Matrouk, K.: Mobility aware-task scheduling and virtual fog for offloading in IoT-fog-cloud environment. Wirel. Pers. Commun. 130, 801–836 (2023)

    Article  Google Scholar 

  9. Patsias, V., Amanatidis, P., Karampatzakis, D., Lagkas, T., Michalakopoulou, K., Nikitas, A.: Task allocation methods and optimization techniques in edge computing: a systematic review of the literature. Future Internet 15(8) (2023). https://doi.org/10.3390/fi15080254

  10. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016). https://doi.org/10.1109/JIOT.2016.2579198

    Article  Google Scholar 

  11. Xue, Y., Wu, X., Yue, J.: An offloading algorithm of dense-tasks for mobile edge computing. In: icWCSN 2020, pp. 35–40. Association for Computing Machinery, New York (2020)

    Google Scholar 

  12. You, Q., Tang, B.: Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. J. Cloud Comput. 10, 1–11 (2021)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Postgraduate in Applied Computing, Santa Catarina State University, Florianópolis, Brazil

    Vitor Gabriel Reis Lux Barboza & Janine Kniess

Authors
  1. Vitor Gabriel Reis Lux Barboza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janine Kniess
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Janine Kniess .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barboza, V.G.R.L., Kniess, J. (2024). Task Allocation Based on Simulated Annealing for Edge Industrial Internet. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-031-57870-0_19

Download citation

Publish with us

Policies and ethics

Search

Navigation