شماره ركورد كنفرانس :
5545
عنوان مقاله :
مكان يابي خطا درشبكههاي موردي مبتني بر الگوريتم ژنتيك
پديدآورندگان :
مهدوي پرچين هادي hadi.mahdavi.parchin@gmail.com كارشناسي ارشد، گروه مهندسي برق، دانشكده فني و مهندسي، دانشگاه آزاد تبريز، تبريز , سخاوتي آيدين aidin_sakhavati@yahoo.com استاديار، گروه مهندسي برق، دانشكده فني و مهندسي، دانشگاه آزاد تبريز، تبريز
كليدواژه :
مكان يابي خطا , شبكه هاي موردي , الگوريتم ژنتيك , هزينه , تست.
عنوان كنفرانس :
چهارمين كنفرانس ملي چالش ها و راهبردهاي نوين در مهندسي برق و كامپيوتر ايران
چكيده فارسي :
شبكههاي موردي شامل مجموعهاي ازگرههاي توزيعشده است كه بدون هيچ زيرساختي امديريت مركزي،يكشبكه موقت راتشكيل ميدهند. همانند ساير سيستمها، شبكههاي موردي بايد با خرابي اجزاء شبكه كه توسط عوامل محيطي و يا با فرسوده شدن دستگاه ها اتفاق ميافتد، مقابله كند. از اينرو يك روش براي تشخيص و مكانيابي خطاي شبكه به شدت مورد نياز است. مكانيابي خطا جنبه اصلي و اساسي مديريت خطا در شبكههاي موردي است كه اطمينان پذيري و بقاي سيستم را تضمين ميكند. در چند سال گذشته مسئله خطايابي در شبكههاي موردي دقت و توجه زيادي براي مديريت شبكه جلب كرده است. توجه به پژوهشهاي مختلف در اين زمينه نشان دهنده تاثير منفي هر يك از اجزاي معيوب و خراب در اطمينان پذيري و بقاي سيستم است. بنابراين انجام تحقيقات و ارائه يك راه حل كارآمد در اين زمينه ضروري ميباشد. در مكانيابي خطا بايد تمام اجزاء شبكه كه خراب شدهاند كشف شده و مشكل اصلي پيگيري گردد. با توجه به اينكه تشخيص اجزاي معيوب يك مسئله NP-hard است، بنابراين ارائه الگوريتمي كه بتواند در مدت زمان معقول اجرا شده و با حداقل پيچيدگي زماني ممكن محل خطا را به شكل دقيق شناسايي كند از اهميت بالايي برخوردار است.
