مقایسه الگوریتم توکن رینگ و متمرکز در انحصار متقابل

  • سال انتشار: 1391
  • محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار دانشگاه آزاد لاهیجان
  • کد COI اختصاصی: LNCSE02_153
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1619
دانلود فایل این مقاله

نویسندگان

نصیبه رجبی نسب

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

چکیده

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

کلیدواژه ها

الگوریتم توزیعی، الگوریتم توکن رینگ، الگوریتم متمرکز،انحصارمتقابل، نود

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

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

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

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