نام پژوهشگر: نسرین علی اکبریان

ارائه یک مدل دو سطحی به منظور دفاع از تسهیلات حساس سلسله مراتبی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی 1392
  نسرین علی اکبریان   فرزاد دهقانیان

اختلال ناشی از خرابکاری های عمدی و حملات تروریستی همواره به عنوان یک تهدید اصلی برای دولت-ها مطرح بوده است. از این رو شناسایی تسهیلات حساس و برنامه ریزی برای دفاع از آن ها از جمله اقدامات ضروری به منظور حفظ پایداری سیستم در مقابل این تهدیدها می باشد. در این پایان نامه یک سیستم خدمت رسانی با تسهیلات حساس سلسله مراتبی مورد بررسی قرار گرفته و یک مدل برنامه ریزی دو سطحی برای آن ارائه گردیده است تا به کمک آن، تسهیلات حساس در هر سطح شناسایی شده و با توجه به محدودیت منابع، موثرترین آن ها تقویت گردند. بدین ترتیب در مدل ارائه شده، در سطح اول، مدافع به عنوان برنامه ریز سیستم به دنبال پیدا کردن تسهیلاتی است که با تقویت آن ها تأثیر بدترین ترکیب حمله به تسهیلات تقویت نشده یا خرابکاری در آن ها را حداقل کند. از طرفی با این فرض که مهاجم، از مکان تسهیلات تقویت شده مطلع است و امکان ایجاد اختلال در آن ها را ندارد، برنامه خرابکاری خود را به گونه‏ای طرح ریزی ‏می کند که هزینه مدافع را بعد از بین رفتن تسهیلات حداکثر کند. چنانچه هر کدام از تسهیلات در هر سطحی غیرفعال شده و فعالیت آن ها مختل گردد، نقاط تقاضای تخصیص یافته به آن ها مجدداً به نزدیک‏ترین تسهیلاتی که بتوانند خدمت مورد نیاز را فراهم کنند، تخصیص می‏یابند. در این مدل، فواصل وزن دهی شده بین نقاط تقاضا و تسهیلات و نیز فاصله وزن دهی شده بین تسهیلات سطوح مختلف به عنوان هزینه سیستم در نظر گرفته شده است. به منظور حل مدل دو سطحی، از یک روش دقیق برای داده های کوچک و از سه روش ابتکاری sa، vdns و روش ابتکاری ترکیبی sa و vdns برای داده هایی با ابعاد مختلف استفاده شده است. سپس نتایج حاصل با یکدیگر مقایسه شده و کارایی روش های حل مطرح شده، مورد بررسی قرار گرفته است.