Bin packing with divisible item sizes
Journal of Complexity
Preemptive scheduling of independent jobs on a hypercube
Information Processing Letters
Real-time system design
An O(n log n) feasibility algorithm for preemptive scheduling of n independent jobs on a hypercube
Information Processing Letters
IEEE Transactions on Parallel and Distributed Systems
An Algorithm for Scheduling Jobs in Hypercube Systems
IEEE Transactions on Parallel and Distributed Systems
On Job Scheduling on a Hypercube
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
For a hypercube environment, this paper proposes a decision making method that tries to answer the following question: when a fully specified job arrives into a hypercube system and does not find an available free subcube that fulfills its execution requirements, what action to take: (1) Preempt one of the running jobs, use its allocated subcube and resume it later. (2) Do fast compaction for one of the allocated subcubes (using all disjoint paths method [IEEE Trans. Parallel Dist. Syst. 9 (1) (1998) 50]) to utilize a coalesced subcube area and run in it. (3) Wait till one of the running jobs terminates and leaves the system.An algorithm of complexity O(N2m log(N)) is given to illustrate the selection methodology of a candidate job and the corresponding action, where N is the maximum number of jobs running in the hypercube system, and m is the maximum number of processing segments defined along one execution window. The action that causes a maximum time gain (maximum remaining laxities) is chosen. The selection approach enhances the preemption concept and can be incorporated into a job allocator for a hypercube system. Illustrative case studies are given to illustrate its applicability.