頁籤選單縮合
題 名 | A Branch-and-Bound Algorithm for Reliability-Oriented Task Assignment in Bus Network Systems |
---|---|
作 者 | 簡榮宏; 陳秀玲; | 書刊名 | Journal of Information Science and Engineering |
卷 期 | 10:1 1994.03[民83.03] |
頁 次 | 頁81-97 |
分類號 | 310.15 |
關鍵詞 | Task assignment; Branch-and-bound algorithm; Distributed processing; State-space search; System reliability; Precedence relationship; |
語 文 | 英文(English) |
英文摘要 | Optimal assignment of program modules in bus network systems is studied in this paper. The proposed model maximizes system reliability and maibtains the precedence relationship among the program modules for a task consisting of m program modules, executed on n peocessors. A branch-and- bound algorithm has been developed fo solving this assignment problem, and the approach is illustrared by an example. The computational results are given to show the effectiveness of the algorithm. |
本系統中英文摘要資訊取自各篇刊載內容。