Title :
Equal allocation scheduling for data intensive applications
Author :
Ko, Kwangil ; Robertazzi, Thomas G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Stony Brook Univ., NY, USA
fDate :
4/1/2004 12:00:00 AM
Abstract :
A new analytical model for equal allocation of divisible computation and communication load is developed. Equal allocation of load is attractive in multiple processor systems when real time information on processor and link capacity that is necessary for optimal scheduling is not available. The model includes a detailed accounting of solution reporting time. Equal allocation scheduling is compared with sequential scheduling and a new type of multi-installment scheduling. Aerospace applications include the processing of satellite imagery, radar, and sensor networks.
Keywords :
aerospace computing; multiprocessing systems; processor scheduling; resource allocation; aerospace applications; communication load; data intensive applications; equal allocation scheduling; link capacity; multiinstallment scheduling; multiple processor systems; optimal scheduling; radar; real time information; satellite imagery; sensor networks; sequential scheduling; solution reporting time; Application software; Image sensors; Load modeling; Optimal scheduling; Processor scheduling; Radar imaging; Real time systems; Satellites; Spaceborne radar; Topology;
Journal_Title :
Aerospace and Electronic Systems, IEEE Transactions on
DOI :
10.1109/TAES.2004.1310014