测量协同问题研究——完全分布式的解决方案
文献类型：期刊论文
| 作者 | 吴起; 毕经平; 王恺; 黄靖; 李忠诚 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2004 |
| 卷号 | 27.0期号:011页码:1559 |
| 关键词 | 测量协同问题 分布式协同 分布式算法 任务冲突 网络测量 |
| ISSN号 | 0254-4164 |
| 英文摘要 | 精确性是网络测量的一个关键问题．一个测量节点对测量任务的并发执行通常会影响测量结果的精确性。测量任务的互斥执行可以降低或消除这种影响．同时．单向测量需要两个节点协作进行。因此随机产生的测量任务可能会产生冲突．从而导致进程死锁、测量效率低下等一系列问题．我们称该类问题为测量协同问题(MCP)．MCP是一类特殊的分布式资源分配问题．它的特殊性主要在于：(1)资源之间协商该被哪个进程(任务)使用；(2)如果任务的资源需求得不到满足．则该任务将被放弃执行．作者提出了测量协同问题完全分布式的算法——CDA．证明了CDA的存活性和正确性．并分析了消息复杂度、空间复杂度和收敛时间．模拟实验表明．CDA具有良好的处理冲突任务的能力．使得CDA在任务并发性较强时仍然具有较好的任务执行能力． |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/29706]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 吴起,毕经平,王恺,等. 测量协同问题研究——完全分布式的解决方案[J]. 计算机学报,2004,27.0(011):1559. |
| APA | 吴起,毕经平,王恺,黄靖,&李忠诚.(2004).测量协同问题研究——完全分布式的解决方案.计算机学报,27.0(011),1559. |
| MLA | 吴起,et al."测量协同问题研究——完全分布式的解决方案".计算机学报 27.0.011(2004):1559. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。