栏目文章

Select

1. 云服务传递网络研究进展

史佩昌,王怀民,史殿习,尹刚,丁博,王天佐

计算机科学 2011, 38 (Z10): 225-229.

摘要（112）

PDF（pc）（585KB）（558）

云服务传递网络(Cloud Scrviccs Dclivcry Nctworks,CSDN)在Intcrnct之上构建了一层分布式服务器网络，以就近和按需的方式向用户提供云传递服务。互联网流量的非线性快速增长及其表现出的视频化、移动化和交互化等特点，使得以提供高效、可信云传递服务为目标的CSDN面临诸多新挑战。首先在介绍和分析CSDN背景与新挑战的基础上，从基础设施层、平台层和服务层等3个维度提出了一个现有相关技术的分类模型。然后全面综述了CSDN相关技术的最新研究现状，包括节点内组网、服务器部署、内容命名、内容管理、请求解析和系统管理等。最后指出了CSDN的未来研究趋势，即CSDN }需突破的新技术问题，包括协同、移动管理和交互支持等。

相关文章 | 多维度评价

Select

2. 一种基于条件Pi演算的组合服务柔性演化模型

刘涛,曾国荪

计算机科学 2011, 38 (Z10): 230-238.

摘要（83）

PDF（pc）（676KB）（368）

组合服务应当具有适应所处环境和商业规则不断变化的能力。现有的服务组合语言和执行机制缺乏应对动态变化所需的可变性和适应性。尽管已有很多扩展，但是组合服务的动态适应正确性还缺乏保障。提出了一种基于条件Pi演算的组合服务柔性演化机制。通过增加归属操作符和条件控制符对经典Pi演算进行扩展，使之与事件一条件一动作模式更好地结合起来，从而提出了一种描述组合服务流程的方法。从分析组合服务各种变化的场景出发，提出了11种基本的变化场景及其不同的柔性演化模式，对每种模式进行了形式化描述和分析。该方法能够保证组合服务的可变性和适应正确性。

相关文章 | 多维度评价

Select

3. 一种基于知识点结构的分布式协同学习一致性模型分析

王晓华,李天泽

计算机科学 2011, 38 (Z10): 239-241.

摘要（219）

PDF（pc）（359KB）（409）

现代远程教育是基于互联网和终端实现教学活动，协同学习是提高远程学习效能感的重要方式，需要深入研究基于协同学习语义的一致性维护、协同感知等关键技术，以达到足够高效的、自然的互动化及个性化学习。提出一种远程教育特点下协同学习的一致性模型及算法分析，在此模型基础上，形成基于知识点结构的特有的操作转换算法来保持一致性。

相关文章 | 多维度评价

Select

4. 面向软件执行网络的行为拓扑分析研究

张锡哲,罗实,印莹,张斌

计算机科学 2011, 38 (Z10): 242-248.

摘要（152）

PDF（pc）（621KB）（475）

随着互联网及软件技术的逐渐成熟和发展，软件系统将面临使用模式不确定、动态交互行为复杂变化的问题。针对软件执行过程中的交互复杂性，分析了基于复杂网络的软件执行网络行为拓扑度量特征。以Linux下3个典型的开源软件为研究对象，首先获取其软件执行交互记录，并根据方法调用关系构建执行网络，然后分析软件执行网络的连通性、网络直径与密度、平均路径长度、度分布、度相关性、聚集系数、介数、接近度等典型拓扑度量，并与以代码静态关联为基础构建的软件结构网络进行对比分析。结果表明，软件执行过程中具有执行行为动态变化和行为重组现象，其拓扑特征与结构网络具有较大差别，执行网络平均路径长度变小，其小世界特性趋于消失。探索软件执行行为规律对于软件运行维护及质量保障具有重要的指导意义。

相关文章 | 多维度评价

Select

5. Internet宏观拓扑结构的可视化

张君,赵海,杨波

计算机科学 2011, 38 (Z10): 249-252.

摘要（283）

PDF（pc）（386KB）（894）

针对Intcrnct宏观拓扑结构的复杂性，研究了AS级Intcrnct宏观拓扑结构的可视化问题。首先利用常用的几种布点策略，对Interne、宏观拓扑结构进行了可视化设计。结果表明，这些策略均不能展现Interne、宏观拓扑结构的结构特性，因此并不适用于Internet的可视化。为此设计了一种新的方法，即中心层次布点策略。结果表明，该种策略能很好地体现Intcrnct宏观拓扑结构的幂率性质和层次性质，对直观地观察Intcrnct宏观拓扑结构提供了有力的手段。

相关文章 | 多维度评价

Select

6. 基于优先级的Three-Queue调度算法研究

顾宇,周良,丁秋林

计算机科学 2011, 38 (Z10): 253-256.

摘要（106）

PDF（pc）（347KB）（735）

针对Hadoop平台上调度算法存在的不足，提出了一种改进的调度算法—hriplcQucuc算法。在充分考虑数据的本地性后，Triple-Queue算法设计了一种改进的优先级计算模型，以有效地区分用户作业的等级，同时又保证一定程度的公平性，进而减小作业执行时间，避免系统资源浪费。实验结果表明，随着数据量的提高，该算法执行效率明显提高，同时能够较好地解决数据本地性问题。

相关文章 | 多维度评价

Select

7. 网络编码用于无线网络流媒体多播的优势分析

韩莉,钱焕延

计算机科学 2011, 38 (Z10): 257-259.

摘要（110）

PDF（pc）（358KB）（438）

将网络编码与基于NACK的反馈机制相结合，提出了一种以端到端方式运作的轻量级可靠传输协议。不同于NORM协议基于时间片的反馈机制，本协议应用反馈轮(feedback round)机制实现HACK抑制和HACK积累，预防NACK风暴，防止抖动。实验表明，在最大发送速率为2Mbps、组大小为128的设定下，其有效吞吐量是同类 NORM协议的1. 5倍。在此基础上，协议以网络编码代替FEC作为差错恢复机制，网络编码具有更大的编码空间，在无线网络高丢失率的情况下，具有更好的补偿特性，更适应流媒体传输时延敏感的特点。

相关文章 | 多维度评价

Select

8. 一种基于Web服务的嵌入式系统BSP远程测试框架

迟剑,白晓颖,万国良,胡林平

计算机科学 2011, 38 (Z10): 260-264.

摘要（181）

PDF（pc）（458KB）（487）

在嵌入式13SP测试过程中，为每一个测试产品和每一个开发团队都建立测试环境来进行本地测试，其代价非常昂贵。采用远程测试的方法可以降低测试代价，共享测试环境，有效地重用测试用例。Web服务是一种部署在Web上的对象，建立在以XM工为主的、开放的W cb规范技术基础上，具有平台无关性、互操作性、功能复用和安全通信特点。提出了一种嵌入式系统13SP远程测试框架，该框架分为测试中心服务和测试门户服务，分别采用了SOAP和RES」两种风格的Web服务包装形式，用户可以通过统一的Web接口访问服务实现I3SP的远程测试。

相关文章 | 多维度评价

Select

9. 关于修正冒泡排序网络的一簇猜想

师海忠,马继勇,牛攀峰,侯菲菲

计算机科学 2011, 38 (Z10): 265-267.

摘要（256）

PDF（pc）（291KB）（401）

修正冒泡排序网络是互连网络设计中的一个重要的cagey图模型，关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n>=3，修正冒泡排序网络Y，是i个边不交的哈密尔顿圈以及n-2i个完美对集的并，其中1

相关文章 | 多维度评价

Select

10. 基于混合遗传蚁群算法的多Agent动态任务分配研究

张晋,曹耀钦

计算机科学 2011, 38 (Z10): 268-270.

摘要（132）

PDF（pc）（244KB）（661）

在多Agent系统中，由于任务的复杂性和!}gcnt之间的异构，Agent的动态任务分配问题实际上是一个NP难优化问题。针对MAS的任务分配问题的动态特性，首先建立任务分配数学模型，建立任务分配优化的目标函数;其次提出了一种混合遗传蚁群算法。利用遗传算法快速迭代和蚁群算法正反馈信息、分布式求解的特点实现任务分配的组合优化。实验仿真的结果分析表明，该算法具备较好的全局收敛效率和求解精度，可明显提升多Agcnt系统的性能。

相关文章 | 多维度评价

Select

11. 卫星网络可靠传输协议ACK机制研究与性能分析

王金苗，许鹏文

计算机科学 2011, 38 (Z10): 271-272.

摘要（147）

PDF（pc）（252KB）（655）

基于近地轨道卫星网络特点，分析了现有空间信息传输可靠传输协议ACK改进机制，以SCPS-TP协议提出的SNACK机制为研究对象，对几种典型的TCP扩展协议进行了仿真实验和性能比较分析。

相关文章 | 多维度评价

Select

12. 不同Mac接入机制的AODV路由协议性能分析

翟建华，张玉芳，熊忠阳

计算机科学 2011, 38 (Z10): 273-275.

摘要（110）

PDF（pc）（243KB）（485）

为了提高网络的综合性能，充分考虑了数据链路层和网络层的影响因素。对比分析了不同Ma。接入协议的切换方法，为无线自组网络选择了一个合适的路由和接入协议。通过在NS-2中仿真Mac层的802. lla和802. 11Ext路由场景，对AODV协议的归一化路由开销、路由发现频率、端到端平均时延以及数据分组投递率进行了全面的分析比较。结果表明，802. 11Ext接入协议具有明显的优势特点，更加稳定、更适合移动网络。

相关文章 | 多维度评价

Select

13. 适用于异构网络的改进TCP协议研究

韩涛,黄友锐,曲立国,史明

计算机科学 2011, 38 (Z10): 279-281.

摘要（115）

PDF（pc）（244KB）（604）

在有线网络中，网络丢包主要是网络拥塞造成的，而传统的TCP协议主要是针对有线网络设计的。对于无线网络，链路错误的随机丢包成为其主要的丢包，传统的TCP已不再适用。为了使TcP适用于有线一无线的异构网络中，提出一种改进的TCP协议(命名为TCP-Ackf lag)。此协议通过接收端判断分组数据的相对延迟趋势来判断网络拥塞情况，并在接收端反馈给发送端的ACK包中定义一个拥塞标志位。接收端在接收ACK包中，记录这个拥塞标志位。为了使网络能达到最大吞吐量，发送端只有在发现产生网络丢包现象后再立即对记录的拥塞标志位的值进行检测，通过检测到的拥塞标志位的值来判断网络拥塞情况，最终决定是进入网络拥塞处理过程还是简单地快速重传过程，从而保证了有线一无线异构网络的传输性能。仿真结果表明，此方案对网络拥塞判断准确性和灵敏性都有极大提高，并在此基础上保证了网络传输性能。

相关文章 | 多维度评价

Select

14. 码移参考超宽带收发机及其在WSN环境中的性能分析

许志猛,钱慧,余轮

计算机科学 2011, 38 (Z10): 282-285.

摘要（102）

PDF（pc）（329KB）（369）

介绍了一种新型的基于码移参考技术的超宽带收发机，通过在MATLAI3上建模仿真，分析比较了在无线传感器网络应用环境下码移参考超宽带系统的误比特性能。仿真结果表明，采用码移参考技术的超宽带接收机具有比传统的传输参考接收机更好的抗窄带干扰性能，并具有较低的实现复杂度，更适合于无线传感器网络的应用。此外，偏移码字的选择对系统的杭窄带干扰性能有较大影响，采用持续时间短或者随机化特性好的码字，系统的抗窄带干扰能力较强。这些结论为码字的优化设计和系统性能的改进提供了依据。

相关文章 | 多维度评价

Select

15. 基于定性动态概率网络的网络拥塞控制

钱民,唐克生

计算机科学 2011, 38 (Z10): 286-287.

摘要（145）

PDF（pc）（255KB）（495）

网络拥塞已经成为了人们普遍关注的问题。目前，针对网络拥塞控制的研究，提出了一些具体的方法和建议，但其都不能很好地解决网络拥塞。定性动态概率网络(QDPNs)是目前进行动态地推理不确定知识领域最有效的模型之一。提出了一种基于定性动态概率网络的网络拥塞控制，该方法能够有效地对网络拥塞进行预测，在预测的基础上给出了相应的拥塞控制策略。

相关文章 | 多维度评价

Select

16. 分布式频谱监测系统中间件技术研究

姜美雷,丁丽丽,柏永斌，郭永康,孔祥源

计算机科学 2011, 38 (Z10): 288-292.

摘要（116）

PDF（pc）（410KB）（484）

目前电磁环境日趋复杂、对抗异常激烈，如何实现区域无线电信号实时监测与分析及区域电磁态势的实时呈现显得尤为重要。首先对现有的频谱监测系统相关技术进行了研究，分析了其各自特点;其次，针对实际的需求提出了基于中间件的分布式频谱监测系统的设计思想，在执行多测试任务时，利用中间件实现测试任务的分发及结果数据的回传;最后，对中间件进行了设计与实现并对其性能和可靠性进行了测试。

相关文章 | 多维度评价

Select

17. 多描述编码与网络编码在无线传感器网络中的应用

李曼，刘芳妤,路劲,周维

计算机科学 2011, 38 (Z10): 293-295.

摘要（106）

PDF（pc）（259KB）（485）

多描述编码可以有效地防止图像数据的丢失，防止对单份数据的依赖，保证接收端收到图像的质量。网络编码可以有效提高网络带宽利用率。为了适应数据在无线传感器网络中的可靠传输，并节省网络的带宽，提出将多描述编码与网络编码相结合的思想，以多条路径传输为基础，将其应用在无线传感器网络中。

相关文章 | 多维度评价

Select

18. 基于小波神经网络的IP网络流量预测

黄伟,何哗,夏晖

计算机科学 2011, 38 (Z10): 296-298.

摘要（169）

PDF（pc）（321KB）（916）

采用小波神经网络对网络流量数据的时间序列进行建模与预测。针对13P神经网络预测准确率不太理想的情况，将小波理论引入I3P神经网络，引用小波理论中多分辨分析技术对基于BP神经网络的模型进行改进，建立了基于小波神经网络的IP网络流量预测模型。该模型利用小波多分辨分析分解信号，再用已分解的信号序列来训练BP神经网络。实验结果表明，小波神经网络比BP神经网络对网络流量的预测结果精度更高、性能更好，利用小波神经网络预测网络流量是一种可行、有效的方法。

相关文章 | 多维度评价

Select

19. 普适服务模式下网络拥塞控制方法的研究

张德干,刘微微,陈绪延,王园园

计算机科学 2011, 38 (Z10): 576-278.

摘要（111）

PDF（pc）（309KB）（474）

随着社会科学的发展，传统网络服务模式已经被普适计算的新型模式所代替，并随之出现了各种终端设备并存的网络局面，在网络服务的任务迁移中，不可必免地产生拥塞，其直接影响了网络的传输性能。针对当前传统的Red算法在拥塞问题中的不足等问题，设计了一种新的I}AR}d拥塞控制算法，通过NS2的实验仿真表明，该算法在普适计算环境中表现出极好的性能，能有效地避免拥塞，满足了普适服务的要求。

相关文章 | 多维度评价