Skip to main content
SUPERVISOR
Ali Fanian,Mohammad hossein Manshaei
علی فانیان (استاد راهنما) محمدحسین منشئی (استاد مشاور)
 
STUDENT
Mansoureh Yaghoobi
منصوره یعقوبی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390
Grid computing technologies provide the sharing of heterogeneous and distributed computing resources in the networks in order to solve complex computational tasks. Grid resources are processing resources, storage resources, software and software licenses. To provide suitable performance and minimize response times, the available resources have to be scheduled and coordinated for workflow execution in the grid environment. Some issues are in the workflow scheduling in grid computing such as resource sharing, users’ competition for resources and resource owners with different service policies. Grid resource 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 economic issues. To achieve scheduling methods consider to economic issues, different solutions including game theory based methods are presented. Game theory is a field in practical mathematics that is developed in the context of economics to study the strategic behavior of rational agents. In this thesis, game theory is used to encourage the resource brokers to perform optimal workflow scheduling . In this regard, an incentive mechanism is proposed using stackelberg game, where the user is the leader while the resource brokers are the followers. The aim of the proposed method is to improve quality of service of workflow execution. User encourages resource brokers to use an optimal scheduling algorithm by choosing a suitable strategy. Moreover, the choosing scheduling algorithm by the brokers is modeled as a non-cooperative game. In the proposed game, the probability of victory will 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 its utility by unilaterally deviating from executing optimal scheduling algorithm. Analysis shows that the proposed solution can achieve to the desired objectives. Keywords: grid computing; workflow scheduling; game theory; stackelberg game
فناوری گرید محاسباتی امکان به اشتراک‌گذاری منابع پردازشی ناهمگن و توزیع‌شده در شبکه به منظور پردازش کارهای محاسباتی پیچیده را فراهم می‌کند. منابع موجود در گرید شامل منابع پردازشی، منابع ذخیره‌سازی، نرم‌افزارها و همچنین مجوزهای نرم‌افزاری هستند. بدلیل وجود مسائلی چون زمان پاسخگویی، کارایی و غیره برای اجرای دنباله‌کارها در محیط گرید، می بایست منابع دردسترس، برنامه‌ریزی، زمانبندی و هماهنگ شوند تا بتوانیم وظیفه مورد نظر را در زمان مناسب و با کیفیت در نظر گرفته شده اجرا نماییم. اشتراک منابع در گرید، رقابت کاربران برای دستیابی به منابع و همچنین وجود مالکان منابع با سیاست‌های سرویس‌دهی مختلف، از جمله چالش‌های زمانبندی در محیط گرید به شمار می‌روند. صاحبان منابع به ازای خدماتی که به گرید ارائه می‌دهند، انتظار دریافت سود دارند. بنابراین، یکی از بحث‌های مطرح‌شده در زمانبندی کارها در گرید، مسائل اقتصادی است. به منظور دستیابی به روشهای زمانبندی با در نظر گرفتن مسائل اقتصادی، راه‌کارهای مختلفی از جمله روشهای مبتنی بر نظریه بازی‌ها ارائه شده است. نظریهبازی‌هاحوزه‌ای از ریاضیات کاربردی است که در بستر علم اقتصاد توسعه یافتهوبه مطالعه رفتار راهبردی بین عوامل عقلانی می‌پردازد. در این پژوهش، از نظریه بازی‌ها برای تشویق واسطه‌های منابع به منظور انجام زمانبندی بهینه دنباله‌کارها استفاده شده‌است. در این راستا، یک مکانیزم تشویقی مبتنی بر بازی استکلبرگ پیشنهاد می‌شود که در آن، کاربر به‌عنوان رهبر و واسطه‌های منابع، پیروهای بازی هستند. هدف این بازی استکلبرگ، بهبود کیفیت‌سرویس اجرای دنباله کارها است. کاربر با انتخاب استراتژی مناسب خود، واسطه‌های منابع را به انتخاب الگوریتم بهینه برای زمانبندی دنباله‌کارها ترغیب می‌کند. همچنین انتخاب الگوریتم زمانبندی توسط واسطه‌ها بصورت یک بازی غیرهمکارانه مدل شده است که هرچه کیفیت‌سرویس خواسته شده از طرف کاربر، بهتر رعایت شده باشد، احتمال برنده شدن آن‌ها بیشتر خواهد بود و در نتیجه، سود بیشتری به آن ها تعلق می‌گیرد. تعادل استکلبرگ بدست‌آمده، بیانگر موقعیتی است که هیچ یک از بازیکنان نمی‌توانند با انحراف یک جانبه از آن، به سود بیشتر دست یابند. نتایج بدست آمده از شبیه‌سازی‌ها، نشان دهنده دستیابی به اهداف مورد نظر در روش پیشنهادی می‌باشد. کلمات کلیدی: 1- گرید محاسباتی 2- زمانبندی دنباله‌کارها 3- نظریه بازی‌ها 4- بازی استکلبرگ

ارتقاء امنیت وب با وف بومی