یک الگوریتم تحمل پذیر در برابر خطا جهت ایجاد انحصار متقابل توزیع شده

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,559

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

ACCSI11_152

تاریخ نمایه سازی: 5 آذر 1390

چکیده مقاله:

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

نویسندگان

منصور اسماعیل پور

عضو هیئت علمی دانشگاه آزاد اسلامی واحد همدان

محمدرضا میبدی

عضو هیئت علمی دانشگاه صنعتی امیرکبیر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Lamport , L. Time, clocks, and ordering of events in ...
  • Ricart, G., and Agrawala, A K An optimal algorithm for ...
  • Gifford, D.K. Weighted voting for replicated data. In proceedings of ...
  • Skeen, D. Non-blocking commit protocols. In proceedings of the ACM ...
  • _ .Garcia-Molina, H., and Barbara, D. How to assign votes ...
  • Raymond, K A tree-based slgorithm for distributed mutual exclusion. ACM ...
  • Maekawa. M A _ _ _ _ decentralized system. ACM ...
  • Tanenbaum, A S. distributed operating systems , 2d ed, prentice-Hall, ...
  • D. Agrawala and A. El-Abbadi, "An efficient and fault-tolerant solution ...
  • P.C.Saxena, G.Rai, A Survy of Permi ssion-based Distributed Mutual Exclusion ...
  • 1 .M.B enchaiba, A.B ouabdallah, N.B adache, M _ Ahmed-Nacer, ...
  • نمایش کامل مراجع