Book chapter
Enhanced Real-Time Divisible Load Scheduling with Different Processor Available Times
High Performance Computing – HiPC 2007, pp.308-319
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2007
DOI: 10.1007/978-3-540-77220-0_30
Abstract
Providing QoS and performance guarantees for arbitrarily divisible loads in a cluster has become a significant problem. While progress is being made in scheduling arbitrarily divisible loads, some of the proposed approaches may cause Inserted Idle Times (IITs) that are detrimental to system performance. Two contributions are made in addressing this problem. First, we propose two constraints that, when satisfied, lead to an optimal partitioning in utilizing IITs. Second, we integrate the new partitioning method with a previous approach and develop an enhanced algorithm that better utilizes IITs. Simulation results demonstrate the advantages of our new approach.
Details
- Title: Subtitle
- Enhanced Real-Time Divisible Load Scheduling with Different Processor Available Times
- Creators
- Xuan Lin - University of Nebraska–LincolnYing Lu - University of Nebraska–LincolnJitender Deogun - University of Nebraska–LincolnSteve Goddard - University of Nebraska–Lincoln
- Resource Type
- Book chapter
- Publication Details
- High Performance Computing – HiPC 2007, pp.308-319
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-540-77220-0_30
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2007
- Academic Unit
- Computer Science
- Record Identifier
- 9984259487102771
Metrics
21 Record Views