Affordable Access

An Equivalent Tree Network Methodology for Efficient Utilization of Front-Ends in Linear Network

Publication Date
  • Aerospace Engineering (Formerly
  • Aeronautical Engineering)


In this paper, divisible load scheduling in a linear network of processors is presented. The cases of processing load originating at the boundary and also at the interior of the network are considered. An equivalent tree network for the given linear network is derived. Using this equivalent tree network, we prove all the results obtained in the earlier studies. The equivalent tree network methodology presented in this paper, is more general than the earlier results, because in this approach, we can solve the scheduling problem even in an hetrogeneous linear network. The earlier studies considered only homogeneous linear network.

There are no comments yet on this publication. Be the first to share your thoughts.