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