پایان نامه "پیش بینی زمان اجراي کارها در جریان هاي کاري علمی در ابر محاسباتی"

فهرست مطالب

-1 کلیات تحقیق . .......................................................................................................................... 2
-1-1 مقدمه ........................................................................................................................................... 3
-2-1 بیان مسئله .................................................................................................................................... 3
-3-1 ضرورت تحقیق ........................................................................................................................... 4
-4-1 اهداف تحقیق............................................................................................................................... 5
-5-1 نوآوري تحقیق . ............................................................................................................................ 5
-6-1 ساختار تحقیق . ............................................................................................................................. 6
-2 مفاهیم اولیه و کارهاي پیشین ..................................................................................................... 7
-1-2 مقدمه ........................................................................................................................................... 8
-2-2 رایانش ابري . ................................................................................................................................ 8
-1-2-2 خدمات در رایانش ابري ..................................................................................................... 9
-2-2-2 انواع ابر ........................................................................................................................... . 10
-3-2-2 محیط مجازي ابر.............................................................................................................. 11
-3-2 جریان کار ................................................................................................................................. 12
-4-2 شبکه عصبی.............................................................................................................................. 13
-1-4-2 ویژگی هاي شبکه هاي عصبی . ......................................................................................... 13
-2-4-2 شاخصه هاي اصلی شبکه هاي عصبی............................................................................. 16
-5-2 کارهاي پیشین . .......................................................................................................................... 17
-3 روش پیشنهادي و ارزیابی . ..................................................................................................... 32
-1-3 مقدمه ........................................................................................................................................ 33
-2-3 انگیزه و پیش نماي روش پیشنهادي . ......................................................................................... 33
-3-3 رویکرد پیشنهادي ..................................................................................................................... 36
ح
-1 تفاوت مدل سازي در شبکه هاي عصبی مصنوعی نسبت به سیستم هاي مدل سازي مرسوم ...... 40 -3 -3
-4-3 جمع بندي روش پیشنهادي . ..................................................................................................... 41
-5-3 ارزیابی ...................................................................................................................................... 42
-1-5-3 شرایط مسئله . ................................................................................................................... 42
-2-5-3 معیار ارزیابی . ................................................................................................................... 43
-3-5-3 نتایج تجربی ..................................................................................................................... 45
-6-3 ارزیابی و تحلیل حساسیت . ...................................................................................................... 46
-1-6-3 معماري شبکه عصبی ....................................................................................................... 46
-2-6-3 اندازه پنجره لغزان ............................................................................................................ 47
-4 نتیجه گیري و کارهاي آینده ................................................................................................... 54
-1-4 نتیجه گیري . .............................................................................................................................. 55
-2-4 کارهاي آینده............................................................................................................................. 56
مراجع.......................................................................................................................................... 57
پیوست ها ............................................................................................................................................... 59
ط
فهرست جداول
1: ویژگی هاي اجراي جریان کار . ................................................................................................. 26 - جدول 2
2: ویژگی هاي مورد نیاز براي پیش بینی زمان اجراي جریان کار................................................. 28 - جدول 2
1: ورودي و خروجی هاي شبکه عصبی پیش بینی کننده با استفاده از پنجره لغزان ..................... 40 - جدول 3
3: تنظیمات شبکه عصبی . .............................................................................................................. 45 - جدول 3
4: مقایسه روش پیشنهادي با دو روش مهم موجود در ادبیات موضوع ........................................ 53 - جدول 3
ي
فهرست شکل ها
18 ............................................... Swinburne 1: مدل جریان کاري در ابزار ابرپردازشی کارایی بالاي - شکل 2
2: قطعه بندي الگوها ...................................................................................................................... . 19 - شکل 2
3: تشکیل سري زمانی . .................................................................................................................... 20 - شکل 2
4: الگوریتم تطبیق الگو و پیش بینی طول مدت بازه زمانی . ............................................................ 20 - شکل 2
5: الگوریتم وزن دهی تطبیقی ویژگی هاي جریان کاري ................................................................ 21 - شکل 2
22 ................................................................................................................ Wien2K 6: جریان کاري - شکل 2
22 ..................................................................................................................Invmod 7: جریان کاري - شکل 2
23 ............................................................................................................. . MeteoAG 8: جریان کاري - شکل 2
9: الگوریتم پیشنهادي در [ 13 ] براي پیش بینی زمان اجراي جریان کار . ....................................... 24 - شکل 2
10 : توپولوژي هاي جریان کار ........................................................................................................ 24 - شکل 2
25 ........................................... C 11 : معماري ارزیابی پیش بینی کننده هاي زمان اجراي مبتنی بر 4.5 - شکل 2
12 : ارتباطات میان ویژگی هاي جریان کار در گرید ....................................................................... 27 - شکل 2
13 : ویژگی هاي اجرایی و محیط اجراي جریان کار براي پیش بینی زمان اجراي جریان کار ........ 27 - شکل 2
14 : ارتباط میان ویژگی هاي اجرایی جریان کار براي تعیین زمان اجراي جریان کار ..................... 29 - شکل 2
15 : ذخیره و بررسی پویاي داده ها و استخراج اطلاعات مفید از اجراي جریان کار ...................... 29 - شکل 2
16 : رابطه خطی زمان اجراي جریان کار با داده هاي جمع آوري شده هنگام اجراي جریان کار ... 30 - شکل 2
17 : رابطه خطی زمان اجراي جریان کار با داده هاي جمع آوري شده هنگام اجراي جریان کار ... 31 - شکل 2
18 : عدم وجودرابطه متقابل میان زمان اجراي جریان کارو داده هاي جمع آوري شده هنگام اجرا 31 - شکل 2
1: استفاده از مفهوم پنجره لغزان براي تبدیل یک مسئله یادگیري همراه با ناظر ترتیبی به یک مسئله - شکل 3
یادگیري همراه با ناظر کلاسیک . ........................................................................................................... 38
2: معماري شبکه عصبی پیشنهادي براي مدل سازي مدت زمان اجراي فعالیت ها در جریان کار در محیط ابر . .......... 39 - شکل 3
ك
3: اجراي 15 نمونه سري زمانی براي مدت زمان اجراي فعالیت در جریان کار درون محیط ابر ... 45 - شکل 3
3: اجراي سري زمانی میانگین براي مدت زمان اجراي فعالیت در جریان کار درون محیط ابر..... 46 - شکل 3
5: تنظیمات شبکه عصبی . ................................................................................................................ 47 - شکل 3
6: تحلیل حساسیت براي اندازه گیري خطا در انتخاب اندازه پنجره لغزان . .................................... 49 - شکل 3
7: تحلیل حساسیت براي اندازه گیري انحراف در انتخاب اندازه پنجره لغزان ............................... 49 - شکل 3
8: تحلیل حساسیت براي اندازه گیري انحراف در انتخاب تعداد نود لایه پنهان . ............................ 50 - شکل 3
9: تحلیل حساسیت براي اندازه گیري خطا در انتخاب تعداد نود لایه پنهان .................................. 50 - شکل 3
10 : یک مورد از عملکرد شبکه عصبی براي مدل سازي داده هاي شبیه سازي شده........................ . 51 - شکل 3
11 : یک مورد از عملکرد شبکه عصبی براي مدل سازي دادههاي شبیهسازي شده........................ . 52 - شکل 3
11 : یک مورد از عملکرد شبکه عصبی براي مدل سازي دادههاي شبیهسازي شده........................ . 52 - شکل 3
1