پایان نامه زمانبندی ماشینهای مجازی متمرکز به کمک تحلیل تداخل بارهای کاری
تعداد صفحات : 82
چکیده
امروزه فناوری مجازیسازی به دلیل مزایای قابل توجهی مانند بهبود بهرهوری منابع و کاهش مصرف انرژی، ابزاری بسیار مهم در طراحی مراکز داده بزرگ است. با وجود مزایای فراوان، این فناوری در بسیاری از موارد کارایی مناسبی را از نظر نحوهی زمانبندی ماشینهای مجازی فراهم نمیکند. تداخل انواع بارکاری مربوط به برنامههای کاربردی باعث ایجاد تغییرات قابل توجه در زمان اجرای برنامههای کاربردی میشود. بنابراین به نظر میرسد با محبوبتر شدن فناوری مجازیسازی، مسالهی زمانبندی ماشینهای مجازی متمرکز با در نظر گرفتن تداخل نوع بارکاری آنها امری ضروری است. در این تحقیق به منظور بررسی میزان تداخل عملکرد بین ماشینهای مجازی با بارهای کاری از نوع شبکه و پردازشی در حال اجرا بر روی میزبان فیزیکی مشترک، آزمایشهای تجربی متفاوتی انجام شده و بر اساس نتایج حاصل شده، مدل تداخل عملکرد به دست آمده است. در ادامه الگوریتم زمانبندی ماشینهای مجازی با استفاده از مدل تداخل عملکرد به دست آمده ارایه شده است. الگوریتم پیشنهادی با الهام از الگوریتم کولهپشتی صفر و یک، مجموعهای از ماشینهای مجازی را که کمترین میزان تداخل عملکرد و حداکثر میزان بهرهوری منابع را نسبت به دیگر مجموعههای موجود داراست را انتخاب کرده و مابقی ماشینها را متوقف مینماید. این الگوریتم در دورههای زمانی اجرا شده و این کار تا زمانی که کار تمامی ماشینها به اتمام برسد ادامه خواهد داشت. در انتها، عملکرد الگوریتم پیشنهادی ما با یکی از الگوریتمهای رایج توازن بار مورد مقایسه قرار گرفته است. عملکرد الگوریتم پیشنهادی ما از نظر زمان پاسخگویی در حدود 7 درصد بهتر عمل میکند.