Skip to main content
Top

2023 | OriginalPaper | Chapter

An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence

Authors : Tung Nguyen Trong, Nguyen Hai Vinh Cuong, Tran-Vu Pham, Nguyen Ha Huy Cuong, Bui Thanh Khiet

Published in: Intelligent Systems and Machine Learning

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Deadlock is a major problem for systems that allocate resources (AL). There are many solutions to the deadlock problem in distributed systems, the solutions are divided into the following three groups: deadlock-prevention, deadlock-avoidance, and deadlock-detection. AL and related deadlock prevention originate from the design and implementation of operating systems and distributed computing. In this article, we systematize research related to distributed systems, problems of AL, strategies in AL, and solutions to deal with deadlock situations in AL. We present deadlock avoidance algorithms, and deadlock prevention, in addition, we present a deadlock detection algorithm using a two-way search with running time complexity of the horizontal arc O(m1/2) when the edge (v,w) is added to the graph. Compare the two-way search algorithm with the improved algorithm, and finally the experimental results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
5.
go back to reference Khanna, D., Patel, T.P.: Deadlocks avoidance in Cloud computing using enhanced load balancing approach. IJRAR-Int. J. Res. Anal. Rev. (2018). http://ijrar.com/ Khanna, D., Patel, T.P.: Deadlocks avoidance in Cloud computing using enhanced load balancing approach. IJRAR-Int. J. Res. Anal. Rev. (2018). http://​ijrar.​com/​
7.
go back to reference Leung, Y.T., Sheen, G.-J.: Resolving deadlocks in flexible manufacturing cells (1993) Leung, Y.T., Sheen, G.-J.: Resolving deadlocks in flexible manufacturing cells (1993)
8.
go back to reference Yu, T.H., Chao, D.Y.: Constructing the closed-form solution of control-related states real-time information for insufficient k-th order systems with one non-sharing resource to realize dynamic modeling large TNCS systems of petri nets. J. Chin. Inst. Eng. Trans. Chin. Inst. Eng. Ser. A 42(3) (2019). https://doi.org/10.1080/02533839.2018.1562991 Yu, T.H., Chao, D.Y.: Constructing the closed-form solution of control-related states real-time information for insufficient k-th order systems with one non-sharing resource to realize dynamic modeling large TNCS systems of petri nets. J. Chin. Inst. Eng. Trans. Chin. Inst. Eng. Ser. A 42(3) (2019). https://​doi.​org/​10.​1080/​02533839.​2018.​1562991
19.
go back to reference Huy, H., Nguyen, C., Le, S., Le, V.S.: Detection and Avoidance Deadlock for Resource Allocation in Heterogeneous Distributed Platforms (2015). www.ijcst.org Huy, H., Nguyen, C., Le, S., Le, V.S.: Detection and Avoidance Deadlock for Resource Allocation in Heterogeneous Distributed Platforms (2015). www.​ijcst.​org
24.
go back to reference Kshemkalyani, A.D., Singhal, M.: Distributed Computing: Principles, Algorithms, and Systems (2008) Kshemkalyani, A.D., Singhal, M.: Distributed Computing: Principles, Algorithms, and Systems (2008)
Metadata
Title
An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence
Authors
Tung Nguyen Trong
Nguyen Hai Vinh Cuong
Tran-Vu Pham
Nguyen Ha Huy Cuong
Bui Thanh Khiet
Copyright Year
2023
DOI
https://doi.org/10.1007/978-3-031-35081-8_27

Premium Partner