| 测量协同问题研究--完全分布式的解决方案 |
| |
| 引用本文： | 吴起,毕经平,王恺,黄靖,李忠诚. 测量协同问题研究--完全分布式的解决方案[J]. 计算机学报, 2004, 27(11): 1559-1570 |
| |
| 作者姓名： | 吴起 毕经平 王恺 黄靖 李忠诚 |
| |
| 作者单位： | 中国科学院计算技术研究所,北京,100080;中国科学院计算技术研究所,北京,100080;中国科学院计算技术研究所,北京,100080;中国科学院计算技术研究所,北京,100080;中国科学院计算技术研究所,北京,100080 |
| |
| 基金项目： | 本课题得到国家自然科学基金(90104006)和国家"八六三"高技术研究发展计划项目基金(2001AA112135,2001AA112091)资助. |
| |
| 摘 要： | 精确性是网络测量的一个关键问题．一个测量节点对测量任务的并发执行通常会影响测量结果的精确性。测量任务的互斥执行可以降低或消除这种影响．同时．单向测量需要两个节点协作进行。因此随机产生的测量任务可能会产生冲突．从而导致进程死锁、测量效率低下等一系列问题．我们称该类问题为测量协同问题(MCP)．MCP是一类特殊的分布式资源分配问题．它的特殊性主要在于：(1)资源之间协商该被哪个进程(任务)使用;(2)如果任务的资源需求得不到满足．则该任务将被放弃执行．作者提出了测量协同问题完全分布式的算法——CDA．证明了CDA的存活性和正确性．并分析了消息复杂度、空间复杂度和收敛时间．模拟实验表明．CDA具有良好的处理冲突任务的能力．使得CDA在任务并发性较强时仍然具有较好的任务执行能力．
|
| 关 键 词： | 测量协同问题 分布式协同 分布式算法 任务冲突 |
Completely Distributed Algorithm for Measurement Collaboration Problem |
| |
| WU Qi,BI Jing-Ping,WANG Kai,HUANG Jing,LI Zhong-cheng. Completely Distributed Algorithm for Measurement Collaboration Problem[J]. Chinese Journal of Computers, 2004, 27(11): 1559-1570 |
| |
| Authors: | WU Qi BI Jing-Ping WANG Kai HUANG Jing LI Zhong-cheng |
| |
| Abstract: | |
| |
| Keywords: | measurement collaboration problem distributed collaboration distributed algorithm conflict task |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
