Equal Allocation Scheduling for Data Intensive Applications

摘要

A new analytical model for equal al-rnlocation of divisible computation and communicationrnload is developed. Equal allocation of load is attrac-rntive in multiple processor systems when real time in-rnformation on processor and link capacity that is nec-rnessary for optimal scheduling is not available. Thernmodel includes a detailed accounting of solution re-rnporting time. Equal allocation scheduling is com-rnpared to sequential scheduling and a new type ofrnmulti-installment scheduling. Aerospace applicationsrninclude the processing of satellite imagery, radar andrnsensor networks.