-
题名测量协同问题研究——完全分布式的解决方案
被引量：1
- 1
-
-
作者
吴起
毕经平
王恺
黄靖
李忠诚
-
机构
中国科学院计算技术研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2004年第11期1559-1570,共12页
-
基金
国家自然科学基金 (90 10 40 0 6)
国家"八六三"高技术研究发展计划项目基金 (2 0 0 1AA112 13 5
2 0 0 1AA112 0 91)资助 .
-
文摘
精确性是网络测量的一个关键问题 .一个测量节点对测量任务的并发执行通常会影响测量结果的精确性 ,测量任务的互斥执行可以降低或消除这种影响 .同时 ,单向测量需要两个节点协作进行 ,因此随机产生的测量任务可能会产生冲突 ,从而导致进程死锁、测量效率低下等一系列问题 .我们称该类问题为测量协同问题 (MCP) .MCP是一类特殊的分布式资源分配问题 ,它的特殊性主要在于 :(1)资源之间协商该被哪个进程 (任务 )使用 ;(2 )如果任务的资源需求得不到满足 ,则该任务将被放弃执行 .作者提出了测量协同问题完全分布式的算法———CDA ,证明了CDA的存活性和正确性 ,并分析了消息复杂度、空间复杂度和收敛时间 .模拟实验表明 ,CDA具有良好的处理冲突任务的能力 ,使得CDA在任务并发性较强时仍然具有较好的任务执行能力 .
-
关键词
测量协同问题
分布式协同
分布式算法
任务冲突
网络测量
-
Keywords
Algorithms
Computational complexity
Distributed computer systems
Measurements
Resource allocation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
