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

  چکیده پایان نامه:

 محاسبات شبکه­های مشبک به ترکیب منابع از دامنه های مدیریتی مختلف برای رسیدن به یک هدف محاسباتی اطلاق می­شود. یکی از ساختارهای شبکه­های مشبک، شبکه مشبک خوشه­ای می­باشد. شبکه مشبک خوشه­ای یک جامعه متحد از شبکه های خوشه­ای مستقل و خودخواه است که برای به دست آوردن سود از طریق مبادله و اشتراک منابع با یکدیگر همکاری می­کنند.

  ازآنجایی­که مدیران منابع در شبکه مشبک خوشه­ای موجودیت­هایی سودجو و خودخواه می­باشند، اشتراک­گذاری منابع می­تواند منجر به مساله غامض اشتراک [1] شود. بنابراین سازوکار زمان­بندی و تخصیص منابع باید به­گونه ­ ای باشدکه مدیران منابع را ترغیب به ارایه منابعشان درشبکه مشبک خوشه­ای نماید. همچنین آن ­ ها را مجاب سازد که بیش از میزان لازم درخواست منبع نکنند. بدین منظور می­توان از سازوکارهای اقتصادی برای زمان­بندی و مدیریت منابع استفاده نمود. دسته­ای از سازوکارهای اقتصادی برای این کار مناسب هستند که با به­کارگیری آنها بتوان تضمین نمود که گزارش صادقانه هر مدیر منبع در مورد منابع موجود و منابع درخواستی سود وی را بیشینه می­کند.

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

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

  به دلیل مقیاس بزرگ و توزیع­شدگی محیط شبکه مشبک خوشه­ای، منابع و اتصالات قابلیت اطمینان بالایی ندارند. نگاشت­های مختلف منابع به وظایف می ­ تواند منجر به مقادیر متفاوت برای قابلیت اطمینان­ مجموعه وظایف شود. بنابراین برای تخصیص بهینه باید ارزیابی دقیقی از قابلیت اطمینان خدمت تخصیصی داشت. در بخشی از این پایان­نامه سنجش قابلیت اطمینان وظایف با درنظرگرفتن منابع تخصیصی انجام می­شود که می­تواند زمینه ساز بهبود در زمان­بندی اقتصادی بهره­وری از منابع شود.

  واژه‌های کلیدی: ابر­­زمان­بندی، مدیریت منابع، تعادل والراسی، انگیزشی سازگار، اعتبار، قابلیت اطمینان

    Abstract:

  Grid computing is a term referring to the federation of computer resources from multiple administrative domains to reach a common computational goal. Grid federation, a type of Grid network, is a cooperative society of autonomous and independent cluster networks which cooperate, through exchange and share of resources, with the aim of obtaining better utilization.

  Since cluster resource managers within Grid federation environments are autonomous and self interested, resource sharing may lead to the tragedy of commons. Therefore, the mechanism applied for resource scheduling and allocation mechanism should motivate the cluster resource managers within grid federation environment to share their resources. Also, it should confute them not to request above and beyond need.

  To achieve this, economical mechanism for scheduling and management of resources could be used. Those groups of economical mechanisms are favorite, which their application guarantees the truth revelation of the available and required resources maximize the utility of the resource managers.

  Our proposed solution for these difficulties is to apply both the market equilibrium and Bayesian Nash equilibrium, at the same time. The aim has been to propose a mechanism guarantying the maximum utilization of any grid manager in its resource trades provided that the truth revelation of the available and required resources is announced. The application of such a mechanism made feasible the efficient allocation of resources.

  The other difficulty threatening logical architecture and the efficient management of the grid resources is not to provide services in accordance with the initial schedules. Since there is no central control on cluster managers, the violent resources should be detected and sacked from the grid federation environment. However, to apply users’ information the correctness of their information should be evaluated. In this thesis a new approach to evaluate the correctness of the users’ reports about the quality of the services and the use of the reports to score and finally eliminate the violent resource managers is presented.

  Due to the large scale and distribution of grid federation environments, resources and their communication links are not very reliable. Different mapping of resources to the tasks results in different value for reliability of tasks set. Therefore, efficient allocation of resources requires exact evaluation of reliability of the tasks. In this thesis to evaluate the reliability of a task the reliability of its underlying resources is considered. This may lead to improvement of the economical scheduling of resource utilization.

  Keywords: super scheduling, resource management, Walrasian equilibrium, incentive compatible, credibility, reliability

  [1] The tragedy of commons

  ارائه­دهنده:

 فرشته آزادی پرند

parand@iust.ac.ir

  استاد راهنما:

  دکتر سعید پارسا

  هیات داوران:

  1- دکتر علی موقررحیم آبادی 2-دکتر سیاوش خرسندی 3 - دکتر مرتضی آنالویی

  4- دکتر محمد عبدالهی ازگمی 5-دکتر بهروز مینایی بیدگلی

  زمان : چهارشنبه 27 اردیبهشت ماه 1391

  ساعت 15  

مکان: دانشکده مهندسی کامپیوتر- طبقه سوم - اتاق دفاعیه

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی