ارائه الگوريتمي جهت زمانبندي وظايف غيرمستقل در محيط گريد با استفاده از منطق فازي

Providing an algorithim for scheduling dependent tasks in grid environment by using fuzzy logic

يكي از مسائل مهم در محيط محاسباتي گريد، بحث زمانبندي وظايف مي باشد. از آنجايي كه منابع موجود در گريد، به صورت مشترك، نا همگون و توزيع شده هستند وبه سازمان هايي تعلق دارند كه داراي سياست هاي خاص خود مي باشند، لذا الگوريتم هاي زمان بندي نياز دارند كه با تغييرات بار كاري ودر دسترس بودن منابع، سازگار باشند تا بتوانند كارآيي قابل قبولي را در گريد به دست آورند ودر عين حال محدوديت زماني را رعايت كنند. در اين تحقيق به آن پرداخته خواهد شد، اين است كه مي خواهيم سيستم گريدي را مورد بررسي قرار دهيم كه در آن، وظايف ممكن است به يكديگر وابسته بوده و تا زماني كه يكي اجرا نشود، ديگري نتواند اجرا شود. در اين تحقيق مي خواهيم الگوريتمي ارائه دهيم كه ترتيبي براي اجراي وظايف وابسته به هم معين كند كه به واسطه آن، معيارهاي ارزيابي كارايي الگوريتم هاي زمانبندي در محيط گريد ازجمله زمان پاسخ، زمان MAKESPAN و زمان انتظار، تاحد قابل توجهي بهبود مي يابد. از آنجايي كه ممكن است براي ارزيابي كارايي سيستم گريد، از پارامترهايي استفاده نماييم كه جنبه قطعيت نداشته باشند، لذا بايد براي پوشش دادن به اين وضعيت، در اين پايان نامه از متغيرهاي زباني و منطق فازي استفاده مي كنيم.

Task scheduling is an important issue in Grid computing environment As extant resources in Grid commonly are both heterogeneous ,distuributed and belong to organizations that have their own polices ,therefore ,they need scheduling algorithims compatible with work load changes and resource avaibility sauch that they can obtain acceptable effectiveness in grid ,while fulfiling time limitation.In this study, we attempt to evaluate a Grid system that in which, tasks are dependent and as long as a task is not implement , another task cannot be done. In this study, we want to provide an algorithim that defines an order for performing a dependent task ,by which criterion of evaluating effectiveness of scheduling algorithim in Grid environment as response time .Makespan time,waiting time will improve. As we may use some parameters for evaluating Grid system effectiveness that havenot certainty aspect ,therefore,we use language variable and fuzzy logic in this treatise for meeting this requirments.