با استفاده از الگوريتم ابتکاري کندوي زنبور عسل

دانشجوي دانشگاه تربيت مدرس راه حل جديدي براي ساخت درخت چند مقصدي ارائه کرد

پژوهشگر گروه مهندسي فن‌آوري اطلاعات دانشگاه تربيت مدرس در قالب يک طرح  با استفاده از الگوريتم ابتکاري کندوي زنبور عسل راه حل جديدي براي ساخت درخت چند مقصدي با محدوديت‌هاي پهناي باند و تاخير در ارسال بسته ارائه کرد.

کد خبر: ۶۵۴۴۴

شنبه - ۲۸ فروردين ۱۳۸۹ / April 17, 2010

به گزارش گروه علمي «شبکه خبر دانشجو»، از زماني که شبکه ها توانايي ارسال ترافيک رسانه اي پيوسته مانند صوت و تصوير را به دست آوردند، استفاده از آن ها براي کاربردهاي چند رسانه اي اهميت بيشتري پيدا کرده و موجب افزايش تقاضا براي استفاده رسانه اي از طريق شبکه شده است.

مهندس زينب هادوي که اين طرح تحقيقاتي در قالب پايان نامه کارشناسي ارشد وي انجام و ارائه شده است، با بيان اين مطلب گفت: ارتباطات چند رسانه اي معمولا نيازمند ارسال اطلاعات مشابه به مقاصد مختلف است، زماني که قرار باشد اطلاعات زيادي به زير مجموعه اي از کاربران ارسال شود، ارسال چند مقصدي بهترين راه ممکن براي اين امر است علاوه بر اين برخي کاربردهاي چند رسانه اي مانند ويدئو کنفرانس نيازمند برخي الزامات خاص هستند که کيفيت خدمات ارائه شده را تضمين کنند.

وي در ادامه به پشتيباني از کيفيت خدمت در شبکه ها اشاره کرد و گفت: دو موضوع اساسي در پشتيباني از کيفيت خدمت در شبکه ها وجود دارد که عبارت است از تعيين مشخصه هاي کيفيت خدمت و مسيريابي کيفيت خدمت، مسيريابي کيفيت خدمت نه تنها انتخاب مسير براي ارسال داده از مبدا به مقصد است بلکه انتخاب مسير بايد به گونه اي باشد که محدوديت هاي اعمال شده براي کيفيت را رعايت کرده يا بهينه کند، در روش هاي ارسال چند مقصدي معمولا مسير ارسال بسته از طريق ساخت يک درخت چند مقصدي انجام مي گيرد که در صورت نياز محدوديت هايي نيز هنگام ساخت درخت در نظر گرفته مي شود.

پژوهشگر دانشگاه تربيت مدرس در خصوص طرح تحقيقاتي خود افزود: در اين کار تحقيقاتي با استفاده از الگوريتم ابتکاري کندوي زنبور عسل که از الگوريتم فراابتکاري جامعه زنبورها الهام گرفته شده است، راه حل جديدي (BDCBM) براي ساخت درخت چند مقصدي با محدوديت هاي پهناي باند و تاخير در ارسال بسته ارائه شده است، از جمله ويژگي هاي درخت پيشنهادي، مي توان به ساخت درخت چند مقصدي به صورت توزيع شده اشاره کرد که اين امر نياز به داشتن نقشه کامل از شبکه توسط گره ارسال کننده بسته را برطرف مي کند و بنابراين انعطاف پذيري لازم را براي در نظر گرفتن تغييرات شبکه و کار با گروه هاي چند مقصدي پويا دارد.

هادوي در پايان تاکيد کرد: نتايج حاصل از شبيه سازي اين الگوريت و مقايسه آن با الگوريت DMACO سرعت بالاي الگوريتم پيشنهادي در ساخت درخت (در مقايسه) و نيز مقياس پذيرتر بودن آن را براي کار با شبکه هاي بزرگ نشان مي دهد، علاوه بر اين BDCBM بهبودهايي را نيز در زمينه هزينه درخت ايجاد شده و کاهش تاخير در مسيرهاي ارسال فراهم مي آورد.

لازم به ذکر است، اين پژوهش با راهنمايي دکتر محمد مهدي سپهري و با مشاوره دکتر اليپس مسيحي از اعضاي هيئت علمي دانشکده فني مهندسي دانشگاه تربيت مدرس انجام شد. /انتهاي پيام/