Skip to main content
Log in

Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems

  • Technical Diagnostics
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We give efficient algorithms for resolving conflicts and deadlocks in resource allocation for multiprocessor and multicomputer real time systems based on the methods of combining computations and data transmission. We develop a way technique of decentralized self-organization of communication channels that allows to dynamically restructure the system in order to enhance the quality of deadlock resolution.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Prangishvili, I.V. and Stetsyura, G.G., Mikroprotsessornye sistemy (Microprocessor Systems), Moscow: Nauka, 1980.

    Google Scholar 

  2. Prangishvili, I.V., Podlazov, V.S., and Stetsyura, G.G., Lokal’nye mikroprotsessornye vychislitel’nye seti (Local Microprocessor Computing Networks), Moscow: Nauka, 1984.

    Google Scholar 

  3. Stetsyura, G.G., Metody sovmeshcheniya vychislenii i peredachi dannykh v mul’tiprotsessornykh sistemakh i lokal’nykh setyakh (Methods of Combining Computations and Data Transmission in the Multiprocessor Systems and Local Networks), Moscow: Inst. Probl. Upravlen., 2005 (http://www.ipu.ru/labs/lab31kom/ggs.zip).

    Google Scholar 

  4. Podlazov, V.S. and Sokolov, V.V., The Method for Homogeneous Expansion of System Area Networks in Mulitpocessor Computing Systems, Probl. Upravlen. 2007, no. 2, pp. 22–27.

  5. Stetsyura, G.G., Combining Computation and Data Transmission in the Systems with Switches, Autom. Remote Control, 2008, vol. 69, no. 5, pp. 891–899.

    Article  MATH  MathSciNet  Google Scholar 

  6. Coffman, E.G., Elphick, M.J., and Shoshani, A., System Deadlocks, ACM Comput. Surveys, 1971, vol. 3, no. 2, pp. 67–78.

    Article  MATH  Google Scholar 

  7. Zöbel, D., The Deadlock Problem: A Classifying Bibliography, ACM SIGOPS Oper. Syst. Rev. 1983, vol. 17, no. 4, pp. 6–15.

    Article  Google Scholar 

  8. Tanenbaum, A.S., Modern Operating Systems, New York: Prentice-Hall, 2008. Translated under the title Sovremennye operatsionnye sistemy, St. Petersburg: Piter, 2002.

    Google Scholar 

  9. Stetsyura, G.G., Possibilities of Using Group Operations and Group Instructions to Detect and Eliminate Failures in the Multiprocessor Systems of Data Processing and Control, Autom. Remote Control, 2005, vol. 66, no. 11, pp. 1841–1849.

    Article  MATH  Google Scholar 

  10. Podlazov, V.S. and Stetsyura, G.G., On the Need in New Logical Elements, Zh. Radioelektr., June 2009 (http://jre.cplire.ru/).

  11. Stetsyura, G.G., Reducing the Complexity of a Distributed Commuter for Parallel Data Processing Systems, Autom. Remote Control, 2010, no. 5.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © G.G. Stetsyura, 2010, published in Avtomatika i Telemekhanika, 2010, No. 4, pp. 181–190.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stetsyura, G.G. Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems. Autom Remote Control 71, 708–717 (2010). https://doi.org/10.1134/S0005117910040119

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117910040119

Keywords

Navigation