Equal Allocation Scheduling for Data Intensive Applications

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 to sequential scheduling and a new type of multi-installment scheduling. Aerospace applications include the processing of satellite imagery, radar and sensor networks