Logo image
Simplified swarm optimization for task assignment problem in distributed computing system
會議論文集

Simplified swarm optimization for task assignment problem in distributed computing system

W.-C. Yeh, C.-M. Lai, Y.-C. Huang, T.-W. Cheng, H.-P. Huang 和 Y. Jiang
ICNC-FSKD 2017 - 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, 頁碼.773-776
2018

摘要

distributed computing system simplified swarm optimization task assignment problem Combinatorial optimization Fuzzy systems Optimization Problem solving Program processors Communication cost Distributed computing systems NP-hard Overall costs Simplified swarm optimizations (SSO) Task assignment Distributed computer systems
Task assignment is a crucial step in distributed computing system, the target of the task assignment problem in distributed computing system is to assign program tasks to processors so as to minimize overall costs made of execution and communication costs and satisfy with various limited resources constraints simultaneously within a system. The task assignment problem with more than three processors is NP-hard. In this paper, we propose an algorithm based on Simplified Swarm Optimization (SSO) as an alternative method to solve the problem. The results of the proposed method ate demonstrated by comparing with well-known methods. The experimental results show that the proposed SSO produces good quality solutions and consumes moderate time in solving task assignment problem in distributed computing system. © 2017 IEEE.

檔案與連結 (1)

url
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85050184971&doi=10.1109%2fFSKD.2017.8393371&partnerID=40&md5=e08237299f9f0f94b2bbec6501c6f67f檢視

相關連結

指標

1 檢視次數

詳細資料

Logo image