Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Tạp chí quốc tế 2015
Số tạp chí 52(2015) Trang:
Tạp chí: Journal of Network and Computer Applications

This study addresses a two-tier job scheduling problem for SaaS cloud service providers which rely on resources leased from IaaS cloud providers to achieve elasticity to computational power. In our model, a project represents a user request which consists of multiple jobs; the SaaS is obligated to complete projects using multiple resources leased from IaaS or PaaS providers. The goals are to reduce the project turn-around time and to support priority scheduling by employing suitable scheduling algorithms. We propose a set of two-tier backfilling algorithms which extend the well-known conservative backfilling algorithm with project slack-time and priority concepts. Among the proposed algorithms, Two-Tier Strict Backfilling (2TSB) does not allow preemption in job waiting queues. On the other hand, preemption is allowable in Two-tier Flexible Backfilling which has two versions: 2TFB and 2TFB-SF (slack factor). In 2TFB, a new incoming project can preempt waiting jobs but not waiting projects, while 2TFB-SF permits preemption in both job and project waiting queues. Two-Tier Priority Backfilling (2TPB) algorithm takes priority into account such that only high-priority projects can preempt the low-priority ones. The experimental results indicate that, compared with 2TSB, 2TPB could reduce the mean turn-around time of high-priority projects by more than 25%.

Các bài báo khác
Số tạp chí 164(2015) Trang: 41-67
Tạp chí: Journal of Optimization Theory and Applications
Số tạp chí 25(2015) Trang: 2561-2588
Tạp chí: SIAM Journal on Optimization
Số tạp chí 2(2015) Trang: 1-4
Tạp chí: International Journal of Advances in Mechanical and Civil Engineering
Số tạp chí 752-753(2015) Trang: 588-592
Tạp chí: Applied Mechanics and Materials
Số tạp chí 754-755(2015) Trang: 468-472
Tạp chí: Applied Mechanics and Materials
Số tạp chí 2015(2015) Trang: 623-626
Tạp chí: Green Building, Materials and Civil Engineering
Số tạp chí 2015(2015) Trang: Open access
Tạp chí: Advances in Materials Science and Engineering
Số tạp chí 93(2015) Trang: 335-341
Tạp chí: Construction and Building Materials
Số tạp chí 123982(2015) Trang: 1-10
Tạp chí: International Journal of Distributed Sensor Networks
Số tạp chí Proceedings(2015) Trang: 648-651
Tạp chí: International Conference on Computer Information Systems and Industrial Applications
Số tạp chí Proceedings(2015) Trang: 100-105
Tạp chí: International Conference on Computing & Communication Technologies Research, Innovation, and Vision for Future (RIVF)
Số tạp chí Proceedings(2015) Trang: 1758-1763
Tạp chí: International Conference on Fuzzy Systems and Knowledge Discovery
Số tạp chí 9(34)(2015) Trang: 90-97
Tác giả: Vương Quốc Duy
Tạp chí: Australian Journal of Basic and Applied Sciences


Vietnamese | English






 
 
Vui lòng chờ...