ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بن‌بست در سیستم‌های توزیع شده

  • سال انتشار: 1391
  • محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: DOROUDIT01_031
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1696
دانلود فایل این مقاله

نویسندگان

محسن عسگری

دانشگاه غیرانتفاعی-غیردولتی کسری رامسر

چکیده

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

کلیدواژه ها

سیستم‌های توزیع شده، تشخیص بن‌بست، رفع بن‌بست، نود قربانی، گراف انتظار ، پیام کاوشگر

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.