{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T14:58:23Z","timestamp":1726757903172},"reference-count":21,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2004,2,24]],"date-time":"2004-02-24T00:00:00Z","timestamp":1077580800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[2004,5]]},"abstract":"Abstract<\/jats:title>Clusters of computers have emerged as mainstream parallel and distributed platforms for high\u2010performance, high\u2010throughput and high\u2010availability computing. To enable effective resource management on clusters, numerous cluster management systems and schedulers have been designed. However, their focus has essentially been on maximizing CPU performance, but not on improving the value of utility delivered to the user and quality of services. This paper presents a new computational economy driven scheduling system called Libra, which has been designed to support allocation of resources based on the users' quality of service requirements. It is intended to work as an add\u2010on to the existing queuing and resource management system. The first version has been implemented as a plugin scheduler to the Portable Batch System. The scheduler offers market\u2010based economy driven service for managing batch jobs on clusters by scheduling CPU time according to user\u2010perceived value (utility), determined by their budget and deadline rather than system performance considerations. The Libra scheduler has been simulated using the GridSim toolkit to carry out a detailed performance analysis. Results show that the deadline and budget based proportional resource allocation strategy improves the utility of the system and user satisfaction as compared with system\u2010centric scheduling strategies. Copyright \u00a9 2004 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/spe.581","type":"journal-article","created":{"date-parts":[[2004,4,2]],"date-time":"2004-04-02T17:02:58Z","timestamp":1080925378000},"page":"573-590","source":"Crossref","is-referenced-by-count":77,"title":["Libra: a computational economy\u2010based job scheduling system for clusters"],"prefix":"10.1002","volume":"34","author":[{"given":"Jahanzeb","family":"Sherwani","sequence":"first","affiliation":[]},{"given":"Nosheen","family":"Ali","sequence":"additional","affiliation":[]},{"given":"Nausheen","family":"Lotia","sequence":"additional","affiliation":[]},{"given":"Zahra","family":"Hayat","sequence":"additional","affiliation":[]},{"given":"Rajkumar","family":"Buyya","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2004,2,24]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"High Performance Cluster Computing: Architectures and Systems","author":"Buyya R","year":"1999"},{"key":"e_1_2_1_3_2","volume-title":"10th IEEE International Heterogeneous Computing Workshop (HCW 2001)","author":"Buyya R","year":"2001"},{"key":"e_1_2_1_4_2","volume-title":"Proceedings 2nd IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2002)","author":"Chun B","year":"2002"},{"key":"e_1_2_1_5_2","volume-title":"High Performance Cluster Computing","author":"Basney J","year":"1999"},{"key":"e_1_2_1_6_2","unstructured":"Veridian Systems. OpenPBS v2.3: The portable batch system software. Veridian Systems Inc. Mountain View CA.http:\/\/www.openpbs.org\/scheduler.html[September2000]."},{"key":"e_1_2_1_7_2","unstructured":"GentzschW. Sun Grid Engine (SGE): A cluster resource manager.http:\/\/gridengine.sunsource.net\/[October2002]."},{"key":"e_1_2_1_8_2","unstructured":"Platform. Load Sharing Facility (LSF).http:\/\/www.platform.com\/products\/wm\/LSF\/[October2002]."},{"key":"e_1_2_1_9_2","volume-title":"Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000)","author":"Buyya R","year":"2000"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/32.121753"},{"key":"e_1_2_1_11_2","volume-title":"Proceedings 3rd International Conference on Parallel and Distributed Information Systems","author":"Stonebraker M","year":"1994"},{"key":"e_1_2_1_12_2","unstructured":"ChunB CullerD.Market\u2010based proportional resource sharing for clusters.Technical Report CSD\u20101092 University of California at Berkeley Computer Science Division January2000."},{"key":"e_1_2_1_13_2","volume-title":"Proceedings of the 4th Workshop on Communication, Architecture and Applications for Network\u2010based Parallel Computing","author":"Chun B","year":"2000"},{"key":"e_1_2_1_14_2","volume-title":"Proceedings of the 4th Linux Showcase and Conference","author":"Bode B","year":"2000"},{"key":"e_1_2_1_15_2","unstructured":"Sun Microsystems. Sun Grid Engine\u2014Enterprise Edition.http:\/\/wwws.sun.com\/software\/gridware\/[January2002]."},{"key":"e_1_2_1_16_2","volume-title":"Proceedings 4th International Conference and Exhibition on High Performance Computing in Asia\u2010Pacific Region (HPC ASIA 2000)","author":"Buyya R","year":"2000"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.710"},{"key":"e_1_2_1_18_2","volume-title":"Proceedings of the 2nd International Workshop on Active Middleware Services (AMS 2000)","author":"Buyya R","year":"2000"},{"key":"e_1_2_1_19_2","volume-title":"12th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS)","author":"Ma G","year":"2000"},{"key":"e_1_2_1_20_2","unstructured":"Libra. The Libra cluster scheduler report and user manual.http:\/\/www.buyya.com\/libra\/[April2002]."},{"key":"e_1_2_1_21_2","volume-title":"First International Conference on Web\u2010based Modelling and Simulation","author":"Howell F","year":"1998"},{"key":"e_1_2_1_22_2","unstructured":"SPEC. SPEC CPU2000 results.http:\/\/www.specbench.org\/osg\/cpu2000\/results\/cpu2000.html[30 January2002]."}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.581","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T05:50:39Z","timestamp":1700200239000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2,24]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2004,5]]}},"alternative-id":["10.1002\/spe.581"],"URL":"http:\/\/dx.doi.org\/10.1002\/spe.581","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2,24]]}}}
