همگام سازي شبكه هاي ديناميكي زمان-تاخيري با ساختار پرشي ماركوف داراي نرخ گذار متغير با زمان

دكتري

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

194872

دانشگاه علم و صنعت ايران

دكتر علي كاظمي

الكترونيك

دكتر علي صدر