摘要
对(m,n)资源分配问题建立数学模型,提出了解决该问题的两个分布式算法,算法所需处理机的数目仅为O(m),时间复杂度为O(n).
The mathematical model for( m,n)resource assign is built in this paper,and then two dis-tributed algorlthms for it is presenteed the number of processor needed is only O(m)and its complexityiS O(n).
出处
《西北师范大学学报(自然科学版)》
CAS
1994年第1期26-30,共5页
Journal of Northwest Normal University(Natural Science)
关键词
资源分配
数学模型
分布式算法
resource assign,mathematieal model, distributed algorithm,complexity.