Job Scheduling for Loosely-Coupled Inhomogeneous Nodes Using Data Envelopment Analysis Export

@inproceedings{Alexan2007, abstract = {Job Scheduling in high performance computing (HPC) clusters and grids has traditionally been performed by job entry and management sys tems, such as the Portable Batch System that place their emphasis on job management and only to a lesser extent on job scheduling. In grid infrastruc tures and emerging, virtual machine-based HPC environments, the previous assumption on relative homogeneity of nodes does not hold any more. In con trast, loosely coupled nodes in these settings are more heterogenous than ev er. This places new demands on job scheduling, where a large number of dif ferent nodes create the problem of optimally laying out compute jobs across the network for efficient resource allocation. The proposed approach present ed utilizes non-parametric Data Envelopment Analysis (DEA) to derive a workload-type proximity factor for a given node type. An experimental fac tor determination is performed using 5 physical and one virtual nodes. Keywords: HPC, Job Scheduling, Xen, DEA, Data Envelopment Analysis.}, author = {Alexander, Michael}, booktitle = {Frontiers of High Performance Computing and Networking - XHPC 2006 Workshop}, citeulike-article-id = {1593219}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/11942634_51}, keywords = {scheduling}, pages = {499--508}, posted-at = {2007-08-26 00:31:39}, priority = {2}, publisher = {Springer}, series = {LNCS}, title = {Job Scheduling for Loosely-Coupled Inhomogeneous Nodes Using Data Envelopment Analysis}, url = {http://dx.doi.org/10.1007/11942634_51}, volume = {4331/2006}, year = {2006} }

TY - CONF ID - Alexan2007 L3 - citeulike-article-id:1593219 N2 - Job Scheduling in high performance computing (HPC) clusters and grids has traditionally been performed by job entry and management sys tems, such as the Portable Batch System that place their emphasis on job management and only to a lesser extent on job scheduling. In grid infrastruc tures and emerging, virtual machine-based HPC environments, the previous assumption on relative homogeneity of nodes does not hold any more. In con trast, loosely coupled nodes in these settings are more heterogenous than ev er. This places new demands on job scheduling, where a large number of dif ferent nodes create the problem of optimally laying out compute jobs across the network for efficient resource allocation. The proposed approach present ed utilizes non-parametric Data Envelopment Analysis (DEA) to derive a workload-type proximity factor for a given node type. An experimental fac tor determination is performed using 5 physical and one virtual nodes. Keywords: HPC, Job Scheduling, Xen, DEA, Data Envelopment Analysis. SE - LNCS EP - 508 TI - Job Scheduling for Loosely-Coupled Inhomogeneous Nodes Using Data Envelopment Analysis PB - Springer VL - 4331/2006 T2 - Frontiers of High Performance Computing and Networking - XHPC 2006 Workshop SP - 499 KW - scheduling AU - Alexander, Michael PY - 2006/// UR - http://dx.doi.org/10.1007/11942634_51 ER -