کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
424613 685612 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An approximate ϵϵ-constraint method for a multi-objective job scheduling in the cloud
ترجمه فارسی عنوان
یک متد با محدودیت ϵ تقریبی برای زمان بندی کار چند هدفه در ابر
کلمات کلیدی
زمان بندی کارها، مدیریت عملیات، رایانش ابری، روش محدودیت- ϵ، بهینه سازی چند هدفه
فهرست مطالب مقاله
چکیده

کلمات کلیدی 

1. مقدمه 

2. کارهای مربوطه

3. زمان بندی کار در یک پلت فرم رایانش ابری

4.  یک زمان بندی کار چند هدفه در رایانش ابری 

4.1 متد مجموع وزن دار 

الگوریتم 1: الگوریتم مجموع وزن دار

4.2 رویکرد محدودیتϵ تقریبی

الگوریتم 2: الگوریتم‌هایی با محدودیت ϵ

4.3 تولید مجموعه Ω

الگوریتم 3 : تولید 

5. فاز آزمایشی

جدول 1 نقاط نادیر و ایده آل

6. تولید سناریوهای سازگار 

جدول 2: مقایسه‌‌های عددی I

جدول 3: مقایسه عددی II

7. کران بالاتر و پایین تر

8. نتایج محاسباتی

جدول 4: نامگذاری‌ها

9. نتیجه گیری و کارهای آینده
ترجمه چکیده
رایانش ابری یک مدل ترکیبی است که منابع سخت افزاری و نرم افزاری را از طریق شبکه‌های کامیپوتری در اختیار شما قرار می‌دهد. خدمات داده‌ای (سخت افزار) همراه با کاربردهای آن‌ها (نرم افزار) به جای اینکه در یکی از کامپیوترهایی که به شبکه‌ها متصل است مقیم باشند؛ در سرورهای وب مقیم هستند. از طریق یک دستگاه (کامپیوتر یا یک تلفن هوشمند)، یک مرورگر و یک اتصال اینترنتی، هر کاربر به پلت فرم ابر دسترسی دارد و خدمات خاصی را طلب می‌کند. برای مثال، کاربر می‌تواند برخی از اپلیکیشن‌ها (کار ) را در ماشین‌هایی (هاست‌ها) از یک زیرساخت ابری اجرا کند. بنابراین، ارائه رویکردهای زمان بندی کار بهینه شده مناسب برای تعادل توزیع بار کاری در میان هاست‌های پلت فرم اهمیت یافته است. در این مقاله، یک فرمولاسیون ریاضی چند هدفه از مسئله زمان بندی کار در یک پلت فرم رایانش ابری همگن به منظور بهینه سازی متوسط زمان انتظار برای کار، متوسط زمان انتظار برای کارها در طولانی ترین زمان بندی کار (زمان اتمام کار ) و تعداد هاست مورد نیاز ارائه شده است. رویکرد پیشنهادی بر اساس متد تقریبی با محدودیت ϵ است که در مجموعه‌ای از نمونه‌ها تست شده است و با متد مجموع وزن دار (WS) مقایسه شده است. نتایج محاسباتی تاکید می‌کنند که رویکرد ما از متد WS از نظر تعداد راه حل‌‌های غیر سلطه‌ای بهتر اجرا می‌شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی


• We formulate the multi-objective off-line job scheduling problem in the cloud.
• We optimize the makespan, the total average waiting time and the used hosts.
• We generate a set of test instances suitable for the problem.
• We define an approximate ϵϵ-constraint method.
• We compare the proposed solution approach with the weighted sum method.

Cloud computing is a hybrid model that provides both hardware and software resources through computer networks. Data services (hardware) together with their functionalities (software) are hosted on web servers rather than on single computers connected by networks. Through a device (e.g., either a computer or a smartphone), a browser and an Internet connection, each user accesses a cloud platform and asks for specific services. For example, a user can ask for executing some applications (jobs) on the machines (hosts) of a cloud infrastructure. Therefore, it becomes significant to provide optimized job scheduling approaches suitable to balance the workload distribution among hosts of the platform.In this paper, a multi-objective mathematical formulation of the job scheduling problem in a homogeneous cloud computing platform is proposed in order to optimize the total average waiting time of the jobs, the average waiting time of the jobs in the longest working schedule (such as the makespan) and the required number of hosts. The proposed approach is based on an approximate ϵϵ-constraint method, tested on a set of instances and compared with the weighted sum (WS) method.The computational results highlight that our approach outperforms the WS method in terms of a number of non-dominated solutions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 29, Issue 8, October 2013, Pages 1901–1908
نویسندگان
, , ,