بکارگیری نمونه برداری فشرده برای مکان یابی اشکال مبتنی بر توموگرافی شبکه در گراف ها با توزیع درجه توانی
Publish place: 22nd Annual Conference of Computer Society of Iran
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 514
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI22_001
تاریخ نمایه سازی: 13 شهریور 1396
Abstract:
شناسایی و مکان یابی لینک های معیوب برای مدیران شبکه اهمیت ویژه ای دارد. توموگرافی شبکه می تواند با استفاده از اندازه گیری های انتها به انتها اطلاعات مفیدی را در ارتباط با ابر شبکه که اندازه گیری مستقیم در آن پرهزینه و یا غیرممکن است ارایه دهد. این مقاله، به بررسی مساله مکان یابی لینک های معیوب در سطح اینترنت با استفاده از توموگرافی شبکه می پردازد و یک چارچوب مبتنی بر نمونه برداری فشرده برای ساخت ماتریس اندازه گیری تصادفی معرفی می کند. به منظور بازیابی سریع لینک-های معیوب در شبکه، الگوریتم قدم زنی تصادفی باتوجه به ویژگی ساختاری توزیع درجه گره های شبکه، تغییر یافته است. دقت الگوریتم پیشنهادی با انجام شبیه سازی برروی گراف ها با توزیع درجه توانی که مدل کننده ی اینترنت هستند، مورد ارزیابی قرار گرفته است. نتایج شبیه سازی ها نشان می دهد که استفاده از روش پیشنهادی باعث بهبود نرخ شناسایی و مکان یابی لینک های معیوب با استفاده از تعداد کمتری اندازه گیری می شود.
Keywords:
Authors
ریحانه ناظمیان
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران
عبدالرسول قاسمی
استادیار، دانشکده مهندسی کامپیوتر، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران