Scheduling Nonlinear Computational Loads:
Journal Title
Loading...
Issue Date
2006-09-05
Authors
Hung, Jui Tsun
Robertazzi, Thomas G.
Publisher
College of Engineering and Applied Sciences
Keywords
Divisible load scheduling , Store and forward switching,
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
DOI
Content Designation
Archived web content