A Queueing Analysis for Job Assignment on Two-Type Heterogeneous Supercomputer System

This paper introduces a queueing analysis of a two-tier service supercomputer system, where one type of processors offers service with a finite waiting buffer and the other offers unlimited waiting buffer. From the managerial viewpoint of system, a two-tier queueing model is developed to investigate the dynamic performance of the supercomputer system under finite buffer control. The queueing system is formulated as a state dependent quasi-birth-and-death (QBD) process with twodimensional state space. System performance measures can be obtained through the matrix geometric solution for such a QBD process. Keywords-finite buffer queue; matrix-geometric method; heterogeneous processors

[1]  Gregor von Laszewski.  A Loosely Coupled Metacomputer: Cooperating Job Sub- missions across Multiple Supercomputing Sites , 1999 .

[2]  Zhiling Lan,et al.  Toward balanced and sustainable job scheduling for production supercomputers , 2013, Parallel Comput..

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Margaret A. Schaar,et al.  Effective queueing strategies for co-scheduling in a pool of processors , 1996, Comput. Commun..

[5]  Abhinav Vishnu,et al.  A performance comparison of current HPC systems: Blue Gene/Q, Cray XE6 and InfiniBand systems , 2014, Future Gener. Comput. Syst..

[6]  Allen B. Downey,et al.  Using Queue Time Predictions for Processor Allocation , 1997, JSSPP.

[7]  Gregor von Laszewski.  A loosely coupled metacomputer: co-operating job submissions across multiple supercomputing sites , 1999, Concurr. Pract. Exp..

[8]  Mor Harchol-Balter,et al.  Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness , 2004, Cluster Computing.

[9]  Uwe Schwiegelshohn,et al.  Theory and Practice in Parallel Job Scheduling , 1997, JSSPP.

[10]  Rosario M. Piro,et al.  Using historical accounting information to predict the resource usage of grid jobs , 2009, Future Gener. Comput. Syst..

[11]  Anca I. D. Bucur,et al.  The Influence of the Structure and Sizes of Jobs on the Performance of Co-allocation , 2000, JSSPP.

[12]  Imrich Chlamtac,et al.  Characterizing the behaviour of high-speed interconnection systems with distributed control , 1996, Telecommun. Syst..