Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Sort-Mid tasks scheduling algorithm in grid computing
Đang chuẩn bị liên kết để tải về tài liệu:
Sort-Mid tasks scheduling algorithm in grid computing
Ðình Nguyên
103
7
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Scheduling tasks on heterogeneous resources distributed over a grid computing system is an NPcomplete problem. The main aim for several researchers is to develop variant scheduling algorithms for achieving optimality, and they have shown a good performance for tasks scheduling regarding resources selection. However, using of the full power of resources is still a challenge. In this paper, a new heuristic algorithm called Sort-Mid is proposed. It aims to maximizing the utilization and minimizing the makespan. The new strategy of Sort-Mid algorithm is to find appropriate resources. The base step is to get the average value via sorting list of completion time of each task. Then, the maximum average is obtained. Finally, the task has the maximum average is allocated to the machine that has the minimum completion time. The allocated task is deleted and then, these steps are repeated until all tasks are allocated. Experimental tests show that the proposed algorithm outperforms almost other algorithms in terms of resources utilization and makespan. | Journal of Advanced Research 2015 6 987-993 Cairo University Journal of Advanced Research ORIGINAL ARTICLE Sort-Mid tasks scheduling algorithm in grid computing CrossMark Naglaa M. Reda a A. Tawfik b Mohamed A. Marzok b Soheir M. Khamis a a Department of Mathematics Faculty of Science Ain Shams University Cairo Egypt b Egypt. Ctr. for Theo. Phys. Faculty of Engineering Modern University Cairo Egypt ARTICLE INFO ABSTRACT Article history Received 14 July 2014 Received in revised form 10 November 2014 Accepted 21 November 2014 Available online 26 November 2014 Keywords Grid computing Heuristic algorithm Scheduling Resource utilization Makespan Scheduling tasks on heterogeneous resources distributed over a grid computing system is an NP-complete problem. The main aim for several researchers is to develop variant scheduling algorithms for achieving optimality and they have shown a good performance for tasks scheduling regarding resources selection. However using of the full power of resources is still a challenge. In this paper a new heuristic algorithm called Sort-Mid is proposed. It aims to maximizing the utilization and minimizing the makespan. The new strategy of Sort-Mid algorithm is to find appropriate resources. The base step is to get the average value via sorting list of completion time of each task. Then the maximum average is obtained. Finally the task has the maximum average is allocated to the machine that has the minimum completion time. The allocated task is deleted and then these steps are repeated until all tasks are allocated. Experimental tests show that the proposed algorithm outperforms almost other algorithms in terms of resources utilization and makespan. 2014 Production and hosting by Elsevier B.V. on behalf of Cairo University. Introduction Grid computing systems 1 2 are distributed systems enable large-scale resource sharing among millions of computer systems across a worldwide network such as the Internet. Grid resources are different from .
TÀI LIỆU LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.