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

Volume

40

Issue

2

fYear

2004

fDate

4/1/2004 12:00:00 AM

Firstpage

695

Lastpage

705

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;

fLanguage

English

Journal_Title

Aerospace and Electronic Systems, IEEE Transactions on

Publisher

ieee

ISSN

0018-9251

Type

jour

DOI

10.1109/TAES.2004.1310014

Filename

1310014