شماره ركورد
15299
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
15299
پديد آورنده
رضا كريمي
عنوان
طراحي و پيادهسازي يك ميانافزار چندپخشي اتميك سطح كاربرد در محيطهاي محاسباتي موبايل
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
كامپيوتر - نرمافزار
سال تحصيل
اسفندماه 1393
تاريخ دفاع
اسفندماه 1393
استاد راهنما
دكتر محسن شريفي
چكيده
چكيده
در محيطهاي محاسباتي موبايل، چندپخشي اتميك جزء غيرقابل چشمپوشي در فراهمسازي سرويسهاي مطمئن ميباشد. اجراي چندپخشي اتميك در اين محيطها با چالشهايي از جمله محدوديت منابع پردازش، حافظه، انرژي و پهناي باند گرهها، رفت و آمد زياد گرهها در سيستم، اتصالات بيسيم نامطمئن، منصف نبودن روشهاي موجود در مصرف منابع، همچنين هزينههاي سنگين ساخت و نگهداري گرافهاي توزيع، تك منبعي بودن، هزينههاي توافق بر سر ترتيب دريافت پيام و مقياسپذيري اندك روبهرو ميباشد. ميانافزار ارائه شده با دخيل نمودن تعدادي گره ثابت و همچنين برهم زدن نظمي كه برقراري آن مستلزم هزينههاي گزاف و موجب كاهش مقياسپذيري شدهاست، به چالشهاي موجود پاسخ ميدهد. در پژوهش پيش رو ميانگين تأخير ارسال نقطهبهنقطهي پيام و احتمال گمشدن پيام و همچنين احتمال خارج شدن گرههاي موبايل از پوشش شبكهي بيسيم، پارامترهاي مؤثر در نظر گرفته شده و با معرفي پارامتري تحت عنوان ضريب انشعاب تلاش ميكند بين انتظارات تعادل برقرار نمايد. در ارزيابيها، در طول عملكرد طولاني سيستم، هزينهي تحميل شده بر هر گره موبايل در هر عمليات چندپخشي اتميك حدود 3 تكپخشي اندازهگيري شده است كه واريانس اين مقادير براي گرههاي موبايل به صفر ميل ميكند. همچنين به هنگام رشد خطي اندازهي گروهها، زمان اجراي عمليات به صورت لگاريتمي افزايش مييابد. اين زمان نسبت به تغييرات ميانگين تأخير ارسال نقطهبهنقطهي پيام تقريبا مقاوم است و در مقابل تغيير احتمال گم شدن پيام و احتمال خروج از پوشش شبكهي بيسيم، رفتار خطي از خود نشان ميدهد.
واژههاي كليدي: چندپخشي اتميك سطح كاربرد، ميانافزار، محيطهاي محاسباتي موبايل.