一种具有自适应能力的任务分配系统的设计

An Assignment Method for Distributed Systems

  • 摘要: 当分布式系统中各处理结点相互完全独立,并且在对其他结点的状态不是很了解的情况下,利用组合数学和随机过程的方法提出了一种机制。该机制能够使各结点在没有全局管理者的参与下,仅根据系统运行的反馈来决定下一步的任务,从而使整个系统的任务分配达到最佳。该方法能很好地处理最普遍的任务分派问题。

     

    Abstract: In a distributed system without a central administrator, suppose all independent processing units do not know the conditions of one another, a new system is designed to undertake the tasks in satisfying proportions to cooperatc for the best results, in which only self-learning is used.This paper also analyzes the performance of this system by Markov chains, and presents a robust method of self-learning for independent processing units in this kind of systems.The method can also be used to solve the general assignment problem.

     

/

返回文章
返回