Scheduling Nonlinear Computational Loads:
Loading...
Authors
Hung, Jui Tsun
Robertazzi, Thomas G.
Issue Date
2006-09-05
Type
Technical Report
Language
en_US
Keywords
Divisible load scheduling , Store and forward switching,
Alternative Title
Abstract
A scheduling model is studied where the computing time function of each node is a nonlinear function
of the size of its assigned load. Speedup and closed form solutions for optimal load allocation are
obtained for simultaneous load distribution. An iterative solution technique is presented for sequential load
distribution. Super-linear speedup is possible when the computing time function is a nonlinear function
of the amount of fractional load assigned.
Description
Citation
CEAS Technical Report 823
Publisher
College of Engineering and Applied Sciences