A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network

Chi-Yeh Chen, Chih Ping Chu

研究成果: Article同行評審

6 引文 斯高帕斯(Scopus)


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 S (Single-installment) that uses single-installment processing to distribute a non-linear divisible load on a homogeneous linear network. An algorithm M (Multi-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 S is much better than that of the classical algorithm that is based on the classical model. Algorithm M outperforms algorithm S in terms of speed-up when the load to be processed is very large or when the start-up costs are small.

頁(從 - 到)53-65
期刊IEEE Transactions on Computers
出版狀態Published - 2016 一月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 理論電腦科學
  • 硬體和架構
  • 計算機理論與數學


深入研究「A Novel Computational Model for Non-Linear Divisible Loads on a Linear Network」主題。共同形成了獨特的指紋。