جانمایی ابرکوچک در شبکه های بی سیم با استفاده از مجموعه مستقل ماکزیمال (MIS)

ابرکوچک به عنوان یک تکنولوژی جدید برای غلبه بر تاخیرهای دسترسی بین کاربران سیار و ابرهای عمومی درو دست ارایه شده است. بیشتر مطالعات پیشین در رابطه با زمان پاسخ و مدیریت منابع در ابر کوچک بوده است و مسئله جانمایی ابر کوچک در شبکه های سیار بی سیم که بر کیفیت خدمات (QoS) تاثیرگذار است نادیده گرفته شده است. در این مقاله، روشی جدید برای جانمایی ابر کوچک با استفاده از مجموعه مستقل ماکزیمال (MIS) ارایه شده است، مجموعه مستقل ماکزیمال (MIS) مجموعه ای از نودهای غیر متصل یک گراف است که چنانچه نود دیگری به آن مجموعه اضافه نماییم، آن مجموعه دیگر متصل نیست. مجموعه غالب همبند (CDS)، مجموعه ای متصل از نودهای گراف است که هر نود در گراف یا عضو آن باشد یا در همسایگی یکی از نودهای CDS است. در این مقاله با استفاده از دو مفهوم MIS و CDS، دو روش جانمایی ابر کوچک اراه می شود که نسبت به روش های دیگر علاوه بر اینکه تعداد نقاط کمتری را انتخاب می نماید، از لحاظ زمان اجرا نیز عملکرد بهتری دارد.

کلیدواژه ها:

رایانش ابری سیار ، ابرکوچک ، مجموعه غالب همبند ، مجموعه مسسقل ماکزیمال