Job Scheduling Strategies for Parallel Processing : 8th International Workshop, JSSPP 2002, Edinburgh, Scotland, UK, July 24, 2002, Revised Papers

Dror G. Feitelson

ISBN 10: 3540001727 / ISBN 13: 9783540001720

Published by Springer Berlin Heidelberg, 2002

About this Item

Druck auf Anfrage Neuware - Printed after ordering - Thisvolumecontainsthepaperspresentedatthe8thWorkshoponJobSched- ingStrategiesforParallelProcessing,whichwasheldinconjunctionwith HPDC11andGGF5inEdinburgh,UK,onJuly24,2002. Thepapershave beenthroughacompletereviewprocess,withthefullversionbeingreadand evaluatedby vetosevenmembersoftheprogramcommittee. Wewouldliketo takethisopportunitytothanktheprogramcommittee,AndreaArpaci-Dusseau, WalfredoCirne,AllenDowney,WolfgangGentzsch,AllanGottlieb,MoeJette, RichardLagerstrom,JensMache,CathyMcCann,ReaganMoore,BillNitzberg, MarkSquillante,andJohnTowns,foranexcellentjob. Thanksarealsodueto theauthorsfortheirsubmissions,presentations,and nalrevisionsforthisv- ume. Finally,wewouldliketothanktheMITLaboratoryforComputerScience andtheSchoolofComputerScienceandEngineeringattheHebrewUniversity fortheuseoftheirfacilitiesinthepreparationoftheseproceedings. Thisyearsawanemphasisontwomainthemes. The rstwastheclassical MPPschedulingarea. Themainfocusinthisareawasonback lling,including severaladvancedvariationsonthebasicscheme. Itisalsonoteworthythatseveral papersdiscussedtheuseofadaptivenessinjobscheduling. Thesecondmajor themewasschedulinginthecontextofgridcomputing,whichisemergingasan areaofmuchactivityandrapidprogress. Thesearecomplementedbyaninvited paperprovidinganoverviewoftheschedulingandresourcemanagementareaof theGlobalGridForum(GGF)e ort. Thiswastheeighthannualworkshopinthisseries,whichre ectsthec- tinuedinterestinthisarea. Theproceedingsofpreviousworkshopsareavailable fromSpringer-VerlagasLNCSvolumes949,1162,1291,1459,1659,1911,and 2221(andsince1998theyhavealsobeenavailableonline). Wehopeyou ndthesepapersinterestinganduseful. September2002 DrorFeitelson LarryRudolph UweSchwiegelshohn Table of Contents ASelf-TuningJobSchedulerFamilywithDynamicPolicySwitching . . . . . . . . 1 AchimStreit PreemptionBasedBack ll. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 QuinnO. Snell,MarkJ. Clement,andDavidB. Jackson JobSchedulingfortheBlueGene/LSystem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ElieKrevat,Jos eG. Castan os,andJos eE. Moreira SelectiveReservationStrategiesforBack llJobScheduling. . . . . . . . . . . . . . . . . 55 SrividyaSrinivasan,RajkumarKettimuthu,VijaySubramani, andPonnuswamySadayappan Multiple-QueueBack llingSchedulingwithPrioritiesandReservations forParallelSystems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 BarryG. LawsonandEvgeniaSmirni SchedulingJobsonParallelSystemsUsingaRelaxedBack llStrategy. . . . . 88 WilliamA. Ward,Jr. ,CarrieL. Mahood,andJohnE. West TheImpactofMoreAccurateRequestedRuntimes onProductionJobSchedulingPerformance. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 Su-HuiChiang,AndreaArpaci-Dusseau,andMaryK. Vernon EconomicSchedulinginGridComputing. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 CarstenErnemann,VolkerHamscher,andRaminYahyapour SNAP:AProtocolforNegotiatingServiceLevelAgreements andCoordinatingResourceManagementinDistributedSystems. . . . . . . . . . 153 KarlCzajkowski,IanFoster,CarlKesselman,VolkerSander, andStevenTuecke LocalversusGlobalSchedulerswithProcessorCo-allocation inMulticlusterSystems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 AncaI. D. BucurandDickH. J. Epema PracticalHeterogeneousPlaceholderScheduling inOverlayMetacomputers:EarlyExperiences. . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 ChristopherPinchak,PaulLu,andMarkGoldenberg CurrentActivitiesintheSchedulingandResourceManagementArea oftheGlobalGridForum. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229 BillNitzbergandJenniferM. Schopf Author Index. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237 ASelf-Tuning.

Seller Inventory # 9783540001720

Bibliographic Details

• Title: Job Scheduling Strategies for Parallel Processing : 8th International Workshop, JSSPP 2002, Edinburgh, Scotland, UK, July 24, 2002, Revised Papers
• Publisher: Springer Berlin Heidelberg
• Publication Date: 2002
• Language: English
• ISBN 10: 3540001727
• ISBN 13: 9783540001720
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

This book constitutes the thoroughly refereed post-proceedings of the 8th International Workshop on Job Scheduling Strategies for Parallel Processing, JSSPP 2002, held in conjunction with HPDC-11 and FFG-5 in Edinburgh, Scotland in July 2002.

The 12 revised full papers presented were carefully reviewed and selected during two rounds of reviewing and revision; they present state-of-the-art research results in the area with emphasis on classical massively parallel processing scheduling, in particular backfilling, and on scheduling in the context of grid computing.