Resource Availability Prediction for Improved Grid Scheduling

Abstract

The frequent and volatile unavailability of volunteer based grid computing resources challenges grid schedulers to make effective application placements. The manner in which host resources become unavailable will have different effects on different applications, depending on their runtime and their ability to be check pointed or replicated. A multi-state availability model can help improve scheduling performance by capturing the various ways a resource may be available or unavailable to the grid. This paper uses a multi-state model and describes several prediction techniques to forecast resource transitions into the model’s states. We analyze the accuracy of our predictors, which outperform existing approaches. Our approach increases the accuracy of multi-state resource availability prediction, and enables better application placement decisions that reduce the number of operations lost due to resource failure and eviction, decreases application makespan, or both.

دانلود رایگان مقاله انگلیسی                     175.82 KB

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

تعداد صفحات مقاله انگلیسی: 8 صفحه
تعداد صفحات مقاله فارسی: 23 صفحه