شماره ركورد كنفرانس :
4162
عنوان مقاله :
زمان‌بندي تحمل‌پذير خطا مبتني بر افزونگي‌هاي ارسال مجدد و تكرار
پديدآورندگان :
معصومي مريم m.masoumi@student.kgut.ac.ir دانشجوي كارشناسي ارشد دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان؛ () , مطلبي پاقلعه حسن h.motallebi@kgut.ac.ir عضو هيات علمي دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان؛
() , شيري عطيه دانشجوي كارشناسي ارشد دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان؛
كليدواژه :
سيستم‌هاي توزيع شده , جريان‌هاي كاري , زمان‌بندي , تحمل‌پذيري خطا , تكرار وظيفه , ارسال مجدد وظيفه
عنوان كنفرانس :
اولين همايش ملي كامپيوتر، فناوري اطلاعات و كاربردهاي هوش مصنوعي
چكيده فارسي :
براي تحمل خطاهاي رخداده شده در حين اجراي جريان هاي كاري از روش هاي مختلف افرونگي پايه مثل ارسال مجدد، تكرار، نقطه بازرسي استفاده مي شود. از آنجا كه روش هاي تحمل پذيري خطا در الگوريتم هاي زمان بندي منجر به افزايش هزينه و زمان اجراي جريان هاي كاري مي‌شوند؛ در اين مقاله، راهكاري مبتني بر تركيب افزونگي‌هاي پايه با هدف كاهش سربار زمان و هزينه تحمل پذيري خطا و افزايش قابليت اطمينان در اجراي جريان هاي كاري پيشنهاد شده است. الگوريتم RI، زماني كه واريانس اندازه وظيفه زياد باشد كارايي قابل قبولي ندارد؛ تمركز اين مقاله روي بهبود سربار افزونگي اين الگوريتم است. براي اين كار با تغيير قسمت نرمال سازي الگوريتم، بهبود قابل توجهي در كارايي الگوريتم خواهيم داشت. براي شبيه سازي روش پيشنهادي از بار كاري ساختگي استفاده شده است. روش پيشنهادي در مقايسه با روش اثر ارسال مجدد RI، بهبود قابل توجهي در زمان و هزينه اجراي گراف جريان كاري به وجود مي آورد.
