15299

15299

طراحي و پياده‌سازي يك ميان‏افزار چندپخشي اتميك سطح كاربرد در محيط‏هاي محاسباتي موبايل

كارشناسي ارشد

كامپيوتر - نرم‌افزار

اسفندماه 1393

اسفندماه 1393

دكتر محسن شريفي

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