پديد آورنده :
يعقوبي، منصوره
عنوان :
ارائه يك مكانيزم تشويقي مبتني بر نظريه بازي ها به منظور كمينه سازي زمان و هزينه ي اجراي دنباله كارها در محيط گريد
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
ده،88ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
علي فانيان
استاد مشاور :
محمدحسين منشئي
توصيفگر ها :
گريد محاسباتي , زمانبندي دنباله كارها , بازي استكلبرگ
تاريخ نمايه سازي :
13/2/93
استاد داور :
مسعودرضا هاشمي، مهدي مهدوي
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده فناور گريد محاسباتي مكان به شتر كگذ ر منابع پرد زشي ناهمگن و توزيعشده در شبكه به منظور پرد زش كارهـا محاسـباتي پيچيده ر فر هم ميكند منابع موجود در گريد شامل منابع پرد زشي منابع ذخيرهساز نرم فز رها و همچنين مجوزها نرم فز ر هسـتند بدليل وجود مسائلي چون زمـان پاسـخگويي كـار يي و غيـره بـر جـر دنبالـهكارهـا در محـيط گريـد مـيبايسـت منـابع دردسـترس برنامهريز زمانبند و هماهنگ شوند تا بتو نيم وظيفه مورد نظر ر در زمان مناسب و با كيفيت در نظر گرفته شـده جـر نمـاييم شـتر ك منابع در گريد رقابت كاربر ن بر دستيابي بـه منـابع و همچنـين وجـود مالكـان منـابع بـا سياسـتهـا سـرويسدهـي مختلـف ز جملـه چالشها زمانبند در محيط گريد به شمار ميروند صاحبان منابع به ز خدماتي كه به گريد ر ئه ميدهند نتظار دريافت سود د رند بنابر ين يكي ز بحثها مطرحشده در زمانبند كارها در گريد مسائل قتصاد ست به منظور دستيابي به روشها زمانبند با در نظـر گرفتن مسائل قتصاد ر هكارها مختلفي ز جمله روشها مبتني بر نظريه باز ها ر ئه شده ست نظريه بـاز هـا حـوزه ز رياضـيات كاربرد ست كه در بستر علم قتصاد توسعه يافته و به مطالعه رفتار ر هبرد بـين عو مـل عقلانـي مـيپـرد زد در يـن پـژوهش ز نظريـه باز ها بر تشويق و سطهها منابع به منظور نجام زمانبند بهينه دنبالهكارها ستفاده شده ست در ين ر ستا يك مكانيزم تشويقي مبتنـي بر باز ستكلبرگ پيشنهاد ميشود كه در آن كاربر بهعنو ن رهبر و و سطهها منابع پيروها باز هستند هدف ين باز سـتكلبرگ بهبود كيفيتسرويس جر دنباله كارها ست كاربر با نتخا ستر تژ مناسب خود و سطهها منابع ر به نتخا لگوريتم بهينـه بـر زمانبند دنبالهكارها ترغيب ميكند همچنين نتخا لگوريتم زمانبند توسط و سطهها بصورت يك باز غيرهمكار نه مدل شـده سـت كه هرچه كيفيتسرويس خو سته شده ز طرف كاربر بهتر رعايت شده باشد حتمال برنده شدن آنها بيشتر خو هد بود و در نتيجـه سـود بيشتر به آن ها تعلق ميگيرد تعادل ستكلبرگ بدستآمده بيانگر موقعيتي ست كه هيچ يك ز بازيكنـان نمـيتو ننـد بـا نحـر ف يـك جانبه ز آن به سود بيشتر دست يابند نتايج بدست آمده ز شبيهساز ها نشان دهنـده دسـتيابي بـه هـد ف مـورد نظـر در روش پيشـنهاد ميباشد كلمات كليد ۱ گريد محاسباتي ۲ زمانبند دنبالهكارها ۳ نظريه باز ها ۴ باز ستكلبرگ
چكيده انگليسي :
۸۹An incentive mechanism based on Stackelberg game to minimize cost and time of workflow execution in Grid Environment Mansoure Yaghoobi m yaghoobi@ec iut ac ir Date of Submission 2014 01 05 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Ali Fanian a fanian@cc iut ac irAbstract Grid computing technologies provide the sharing of heterogeneous and distributedcomputing resources in the networks in order to solve complex computational tasks Gridresources are processing resources storage resources software and software licenses Toprovide suitable performance and minimize response times the available resources have tobe scheduled and coordinated for workflow execution in the grid environment Some issuesare in the workflow scheduling in grid computing such as resource sharing users competition for resources and resource owners with different service policies Gridresource owners are expected to receive benefits regarded to the services that they provide Therefore one of the discussions in job scheduling in the grid computing is economicissues To achieve scheduling methods consider to economic issues different solutionsincluding game theory based methods are presented Game theory is a field in practicalmathematics that is developed in the context of economics to study the strategic behaviorof rational agents In this thesis game theory is used to encourage the resource brokers toperform optimal workflow scheduling In this regard an incentive mechanism is proposedusing stackelberg game where the user is the leader while the resource brokers are thefollowers The aim of the proposed method is to improve quality of service of workflowexecution User encourages resource brokers to use an optimal scheduling algorithm bychoosing a suitable strategy Moreover the choosing scheduling algorithm by the brokersis modeled as a non cooperative game In the proposed game the probability of victorywill be increased for brokers who they met better the quality of user requested services Obtained stackelberg Equilibrium indicates that none of the players can t improve itsutility by unilaterally deviating from executing optimal scheduling algorithm Analysisshows that the proposed solution can achieve to the desired objectives Keywords grid computing workflow scheduling game theory stackelberg game
استاد راهنما :
علي فانيان
استاد مشاور :
محمدحسين منشئي
استاد داور :
مسعودرضا هاشمي، مهدي مهدوي
