Job Scheduling Strategies for Parallel Processing

Includes supplementary material: sn.pub/extras

Klappentext

. 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 BillNitzberg

Inhalt
A Self-Tuning Job Scheduler Family with Dynamic Policy Switching.- Preemption Based Backfill.- Job Scheduling for the BlueGene/L System.- Selective Reservation Strategies for Backfill Job Scheduling.- Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems.- Scheduling Jobs on Parallel Systems Using a Relaxed Backfill Strategy.- The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance.- Economic Scheduling in Grid Computing.- SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems.- Local versus Global Schedulers with Processor Co-allocation in Multicluster Systems.- Practical Heterogeneous Placeholder Scheduling in Overlay Metacomputers: Early Experiences.- Current Activities in the Scheduling and Resource Management Area of the Global Grid Forum.