Abstract
This work investigates the problem of a non-linear divisible load distribution on a homogeneous linear network. A novel computational model of non-linear loads that includes complete steps for processing them, is proposed. This model solves the problem of the classical model, whose performance degrades by separating the load. This work also presents an algorithm $\mathbb {S}$ ( S ingle-installment) that uses single-installment processing to distribute a non-linear divisible load on a homogeneous linear network. An algorithm $\mathbb {M}$ ( M ulti-installment) that applies multi-installment processing to reduce the initial distribution time for load is also proposed. Closed-form expressions for the parallel processing time and speed-up of the proposed algorithms are derived. The speed-up of algorithm $\mathbb {S}$ is much better than that of the classical algorithm that is based on the classical model. Algorithm $\mathbb {M}$ outperforms algorithm $\mathbb {S}$ in terms of speed-up when the load to be processed is very large or when the start-up costs are small.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.