یک روش جایگزینی محتوا مبتنی بر آنتروپی شانون و روش تصمیمگیری وزنی ساده در شبکههای مبتنی بر نام
محمد سلطانی
1
(
دانشکده مهندسی کامپیوتر- واحد نجفآباد، دانشگاه آزاد اسلامی، نجفآباد، ایران
)
بهرنگ برکتین
2
(
دانشکده مهندسی کامپیوتر- واحد نجفآباد، دانشگاه آزاد اسلامی، نجفآباد، ایران
)
فرامرز هندسی
3
(
دانشکده مهندسی برق و کامپیوتر- دانشگاه صنعتی اصفهان، اصفهان، ایران
)
زهرا بهشتی
4
(
مرکز تحقیقات کلان داده- واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، ایران
)
کلید واژه: آنتروپی شانون, جایگزینی محتوا حافظه موقت, روش امتیازدهی وزنی ساده, شبکه داده نامگذاریشده, شبکه محتوا محور,
چکیده مقاله :
شبکه داده نام گذاری شده به عنوان یکی از معماری های پیشرو و نسل بعدی شبکه محتوا محور در آینده اینترنت معرفی شده است. اخیراً، چالش جایگزینی محتوا به دلیل اهمیت ویژه آن مورد توجه محققین قرار گرفته است. اگرچه روش های معرفی شده تا کنون تلاش در بهبود این چالش داشته اند، اما وزن دهی غیرپویا و استفاده از تنها یک معیار برای انتخاب محتوای خروجی، نیاز به ایجاد بهبود بیشتر در تاخیر دسترسی را به امری اجتناب ناپذیر تبدیل نموده است. در این راستا، در این مقاله یک روش جدید مبتنی بر فرآیند تصمیمگیری ساده همراه با وزن دهی پویای آنتروپی شانون برای انتخاب مناسب ترین محتوا جهت جایگزینی محتوا ارائه شده است. در روش پیشنهادی معیار های مهم محبوبیت محتوا و زمان آخرین بازدید به صورت پویا وزن دهی و با توجه به شرایط، امکان تغییر وزن معیارها به صورت پویا وجود دارد. سپس محتوا ها امتیازدهی و محتوای مناسب جهت جایگزینی محتوا تعیین می گردد. از نو آوری های روش پیشنهادی در نظر گرفتن معیارهای تاثیر گذار در شبکه های مبتنی بر نام مانند محبوبیت محتوا و زمان آخرین بازدید برای خروج محتوا و همچنین پویا بودن وزن معیارها می توان نام برد که باعث بهبود همزمان زمان تاخیر و نرخ ضربه می شود. نتایج حاصل از شبیه سازی در ndnSIM حاکی از کاهش تاخیر و افزایش نرخ ضربه در مقایسه با روش های مشابه است.
چکیده انگلیسی :
The named data network has been introduced as one of the next generation content-oriented network architectures in the future of the Internet. Recently, the challenge of content replacement has attracted the attention of researchers due to its special importance. Although the methods introduced so far have tried to improve this challenge, non-dynamic weighting and the use of only one criterion to select the output content have made the need for further improvement in the access delay inevitable. Regarding this matter, a novel strategy is presented based on the simple additive weighting (SAW) with the dynamic weighting of Shannon’s entropy for content replacement. In the proposed method, the important parameters such as the popularity of the content and the time of the last visit are included. According to the conditions of the content, it is possible to change the weights of the criteria dynamically using Shannon's entropy method. Content scoring is done using the SAW method and appropriate content is determined to replace the content. Among the innovations of the proposed method can be mentioned the consideration of influential criteria in named data networks, such as content popularity and the time of the last visit to replace the content, as well as the dynamic weight of the criteria, which reduces the delay and increases the hit rate. The results of the simulation in ndnSIM indicate the improvement access delay and hit rate compared to similar methods.