نام پژوهشگر: هاجر سیر

تعادل بار در سیستم های کامپیوتری توزیع شده با استفاده از نظریه بازی ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده مهندسی کامپیوتر 1392
  هاجر سیر   کوروش کیانی

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