【摘 要】
：
首先证明了与应用网络编码相关的最优化问题是NP完全的,然后提出了一种采用启发式算法的网络编码方法COMP.该网络编码方法利用贪婪集合配置启发式算法和贪婪集合覆盖启发式算
【机 构】
：
国防科学技术大学计算机学院并行与分布处理国家重点实验室
论文部分内容阅读
首先证明了与应用网络编码相关的最优化问题是NP完全的,然后提出了一种采用启发式算法的网络编码方法COMP.该网络编码方法利用贪婪集合配置启发式算法和贪婪集合覆盖启发式算法的基本思想来尽可能多地挖掘网络编码机会.NS-2仿真结果表明,该网络编码方法在应用到节点数比较多、最大传输范围比较小以及会话数比较多的场景中时,有效地减轻了并发会话的影响,提高了现有广播算法的性能,而且其性能提高超过了现有的网络编码方法.
其他文献
近年来,药品安全状况整体趋于良好,但基层药品安全仍存在诸多问题,譬如法制问题、药品监管执法人员的问题、药品生产和流通环节的问题等。因此,在新常态背景下如何做好药品的
我国现有的刑事诉讼规则和证据规定还是比较原则和粗线条的。一些关键的理论问题和实践问题尚无定论，规定的比较灵活或存在空白。这样，一方面给我们严格执法、互相制约以及公民
拍摄电影的过程就是将心理影像变成物理影像的过程。在影视剪辑中,作为物理影像的作品结果并不重要,关键在于结构心理影像的过程。作为影视时空复合体,如何通过剪辑技巧对影
<正> (1)密封贮藏:含有鞣质或甙类成分的药材如:土茯苓、重楼、水半夏、虎杖、狗脊草都容易氧化,降低药物的质量和作用。要密封贮藏保管。有条件可在密封仓或密封容器内充入
采用溶液聚合法制备了一种耐温耐盐型预交联凝胶颗粒并优化了其合成条件。优化得到的预交联颗粒具有良好的耐温、耐盐性能及热稳定性能。预交联颗粒对裂缝的封堵性能较好，裂缝
新型的震动传感器适用于独立工作的分体式机械零部件,它具有更高的智能化程度和直接通过网络传送数据的能力。配合微电子加速传感器、微型监控器、DSP技术和数据总线系统等,
研究和设计了一种基于射频识别(RFID)技术的会议报到系统.此系统利用RFID技术,可以实现对大中型会议的人员简单快速地自动签到和会议数据统计处理功能,从而大大提高了会议管
兰州地区资源丰富，是西北重要经济贸易中心。又是开发大西北的依托和纽带。南国翼、马珍撰文指出：有必要建立兰州金融中心．以便在大西北的经济发展中，更好地发挥兰州的中心城市作
在当今电子技术高速发展的时代,汽车的控制系统逐步的趋向于电子控制系统,而这种电子控制系统中最重要的一种就是传感器应用技术。传感器市场上,传统的传感器逐步被淘汰,现状