Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Phân loại các bộ lập lịch meta nhận thức băng thông cho việc đồng phân bổ công việc qua nhiều cụm
Tóm tắt
Trong bài báo này, chúng tôi trình bày một mô hình giao tiếp công việc tập trung vào băng thông, nhằm nắm bắt sự tương tác và tác động của việc đồng phân bổ các công việc trên nhiều cụm cùng một lúc. Chúng tôi so sánh mô hình động của mình với các nghiên cứu trước đó sử dụng hình phạt thời gian thực thi cố định cho các công việc được đồng phân bổ. Chúng tôi khám phá sự tương tác của các công việc đồng phân bổ đồng thời và sự cạnh tranh mà chúng thường tạo ra trong hạ tầng mạng của một cụm đa năng dành riêng để tính toán. Chúng tôi cũng trình bày một số bộ lập lịch meta nhận thức băng thông đồng phân bổ. Những bộ lập lịch này xem xét việc sử dụng mạng liên cụm như một phương tiện nhằm làm giảm hiệu suất thời gian chạy công việc bị suy giảm. Chúng tôi tận dụng mô hình giao tiếp công việc song song tập trung vào băng thông, mô hình này nắm bắt việc sử dụng tài nguyên mạng liên cụm chia sẻ biến đổi theo thời gian. Bằng cách đó, chúng tôi có thể đánh giá hiệu suất của các thuật toán lập lịch cụm đa năng không chỉ tập trung vào việc phân bổ tài nguyên nút mà còn vào băng thông mạng liên cụm chia sẻ.
Từ khóa
Tài liệu tham khảo
A. I. D. Bucar and D. H. J. Epema. The influence of communication on the performance of co-allocation. In 7th Workshop on Job Scheduling Strategies for Parallel Processing, in conjunction with ACM Sigmetrics 2001, pp. 66–86, June 2001.
A. I. D. Bucar and D. H. J. Epema. The performance of processor co-allocation in multicluster systems. In 3rd International Symposium on Cluster Computing and the Grid, pp. 302–309, May 2003.
C. Ernemann, V. Hamscher, A. Streit, and R. Yahyapour. Enhanced algorithms for multi-site scheduling. In Grid Computing—GRID 2002, Third International Workshop, Baltimore, MD, USA, November 18, 2002, Proceedings, pp. 219–231, 2002.
C. Ernemann, V. Hamscher, A. Streit, R. Yahyapour, and U. Schwiegelshohn. On adgantages of grid computing for parallel job scheduling. In 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID’02) Berlin Germany May 21, pp. 31–38, 2002.
D. G. Feitelson. Metrics for parallel job scheduling and their convergence. In Job Scheduling Strategies for Parallel Processing, vol. 2221, pp. 188–206, 2001.
D. Jackson, Q. Snell, and M. Clement. Core algorithms of the maui scheduler. In 7th Workshop on Job Scheduling Strategies for Parallel Processing. In conjunction with ACM Sigmetrics 2001, June 2001.
W. M. Jones, L. W. Pang, D. Stanzione, and W. B. Ligon III. Bandwidth-aware co-allocating meta-schedulers for mini-grid architectures. In Proc. of the IEEE International Conference on Cluster Computing, September 2004.
W. M. Jones, L. W. Pang, D. Stanzione, and W. B. Ligon III. Job communication characterization and its impact on meta-scheduling co-allocated jobs in a mini-grid. In Proc. of the IEEE 18th International Parallel and Distributed Processing Symposium: Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems, April 2004.
D. Lifka. The ANL/IBM SP scheduling systems. In Proc. of the 1st Workshop on Job Scheduling Strategies for Parallel Processing, vol. 949, pp. 295–303. LNCS, 1995.
J. Sinaga, H. Mohamed, and D. H. J. Epema. A dynamic co-allocation service in multicluster systems. In 10th Workshop on Job Scheduling Strategies for Parallel Processing (in conjunction with Sigmetrics-Performance 2004), New York, June 2004.
S. Srinivasan, R. Kettimuthu, V. Subramani, and P. Sadayappan. Characterization of backfilling strategies for parallel job scheduling. In IEEE International Conference on Parallel Processing Workshops, pp. 514–519, August 2002.
Y. Zhang, H. Franke, J. Moreira, and A. Sivasubramaniam. An integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration. In IEEE Transactions On Parallel and Distributed Systems, vol. 14, pp. 236–247, March 2003.