تحلیل، بررسی و مقایسه الگوریتم های تشخیص بن بست در سیستم های توزیع شده

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 901

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

BPJ02_026

تاریخ نمایه سازی: 11 آبان 1395

چکیده مقاله:

سیستم های توزیع شده نمونه بالایی از اشتراک داده و منبع را به نمایش می گذارند که در چنین محیطی امکان رخ دادن بن بست وجود دارد. وضعیت بن بست در سیستم باقی می ماند و تا زمانی که بن بست به وسیله رفع کننده آن شناسایی و حل گردد. بنابراین بن بست یکی از مسائل مهم و مدیریتی در سیستم های توزیع شده به حساب می آید که با حداقل کردن منابع در دسترس باعث کاهش توان عملیاتی سیستم می شود که راه حل های مختلفی تا امروز برای شناسایی و رفع آن ارائه شده است. یکی از مسائل مهم در سیستم های توزیع شده در راستای مدیریت منابع، تشخیص بن بست توزیع شده است. مدیریت منابع زمانی که فرایندهای درخواست کننده در سطح شبکه در مکان های مختلف توزیع شده اند، فرآیند تشخیص را نسبت به سیستم های متمرکز، دشوارتر می نماید. طی دهه اخیر الگوریتم های زیادی برای تشخیص بن بست در سیستم های توزیع شده ارائه شده است که تعداد زیادی از آن ها موفق به تشخیص بن بست نمی شوند و یا بن بست هایی را گزارش می کنند که در واقع وجود ندارند و یا اینکه اثبات شده است که نادرست اند. هدف از این تحقیق مطالعه و بررسی روش های مختلف تشخیص بن بست در سیستم های توزیع شده، شناسایی مشکلات، محدودیت های آن ها و مقایسه آن ها نسبت به هم است.

کلیدواژه ها:

سیستم های توزیع شده ، بن بست ، اشتراک داده و منبع ، متمرکز ، سلسله مراتبی

نویسندگان

الهه خرمی

دانشجوی کارشناسی ارشد، مهندسی کامپیوتر نرم افزار، موسسه آموزش عالی بعثت کرمان

مهدیه اکبر زاده

دانشجوی کارشناسی ارشد، مهندسی کامپیوتر نرم افزار، موسسه آموزش عالی بعثت کرمان

الهام شفیع آبادی

دانشجوی کارشناسی ارشد، مهندسی کامپیوتر نرم افزار، موسسه آموزش عالی بعثت کرمان

محمد علائی

استادیار بخش مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه شهید باهنر کرمان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A., Deugo, D., and Da Silva, M.: Towards a , ...
  • Deadlock Detection and Resolution, In Proceedings of the Third Annual ...
  • K. M. Chandy and J. Misra and L. M. Hass, ...
  • _ _ _ deadlock detection algorithm, IEEE Trans. Software Eng., ...
  • M. Singhal, Deadlock Detection in Distributed Systems, IEEE Computer, Vol. ...
  • J. E. B. Moss, Nested Transactions: An Approach to Reliable ...
  • A. L. Choudhary and W. H. Kohler, J. A. Stankovic, ...
  • Ajay D. Kshemkalyani and Mukesh Singhal, Invariant-based verification of a ...
  • B. Shyam and D. M. Dhamdhere, A new priority-based probe ...
  • Pei-yu Li and Bruce McMillin, Fault-tolerant distributed deadlock detecti on/resolution, ...
  • J. Gray, P. Homan, R. Obermarck, and H. Korth, A ...
  • Rahil Hosseini, Abolfazl T. Haghighat, A Servey of Distributed Probe-Based ...
  • Computing and Networks, Austria, Feb 2005, Austria, pp. 505- 510. ...
  • Chia Shiang Shih, John A. Stankovic, Survey of Deadlock Detection ...
  • [14] Raimundo Jose de Arajo Macedo, Failure Detection in ...
  • _ _ _ _ Fault-Tolerat Computing, pp. 240-245, 1985. ...
  • _ _ _ Distributed Deadlock Detection Algorithm, Proceedings of the ...
  • _ _ _ _ Falhas sobre CORBA para ...
  • Diagnostico e Gerenciameno de Sistemas Distribuidos, Technical Report RI002 01, ...
  • Macedo, Raimundo. Implementing Failure Detection through the use of a ...
  • _ _ _ Proceedings of the 15th International Conference on ...
  • Robert Gray, David Kotz, Saurab Nog, Daniela Rus, George Cybenko, ...
  • D. J. Badal, "Distributed Deadlock Detection Algorithm", Acm Trans. , ...
  • G. S. HO, C. v. Ramanoorthy, "Protocols for Deadlock Detection ...
  • J. R. Jagannathan and R. Vasudevan, "Comments on Protocol for ...
  • D. A. Menasce and R. R. Muntz, "Locking abd Deadlock ...
  • _ _ Detection", IEEE Trans. on Software Engineering, Vol. ME-10, ...
  • _ _ _ _ 1980, pp. 435-440. ...
  • Jean Mayo and Phil Kearns, "Distributed Deadlock Detection and Resolution ...
  • نمایش کامل مراجع