2009年, 第35卷, 第9期 刊出日期：2009-05-05
-
全选|
-
计算机工程. 2009, 35(9): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2009.09.001提出最大服务优先(MSFS)的组播调度算法，从减小组播报文在单个路由器上传输延迟的角度出发，根据接收到报文副本的目标端口数和报文在缓存队列头位置的等待时间确定组播报文的优先级。MSFS实现简单，当单播和组播并存时，能够与FCFS单播调度算法进行“无缝”集成。模拟结果表明，MSFS能够取得高效、稳定的通信性能。
-
计算机工程. 2009, 35(9): 4-6,10. https://doi.org/10.3969/j.issn.1000-3428.2009.09.002针对OMNeT++的MFW组件中物理层和MAC层模块的错误进行修正和功能改进，实现基于RBAB的IEEE 802.11b协议速率自适应数据传输，建立移动Ad Hoc网络跨层协议栈模型的网络仿真框架，实现将Ad Hoc网络MAC层的速率自适应机制与其路由协议联合优化设计的仿真。结果表明，在移动环境下，采用跨层设计的网络协议栈能大幅提高Ad Hoc网络系统的性能。
-
计算机工程. 2009, 35(9): 7-10. https://doi.org/10.3969/j.issn.1000-3428.2009.09.003将协作分集与网络编码的优势相结合，提出协作网络编码的概念。针对一种协作网络编码方案，分析不同的译码方式的性能，比较不同接收方法在大信噪比下的性能界。结果表明，该模型下的分集阶数为2，方法1的接收性能要优于方法2的接收性能。如果网络编码的参数线性无关，则不同的参数对系统误码性能中的编码增益影响较大，但不会影响分集阶数。
-
计算机工程. 2009, 35(9): 11-13,1. https://doi.org/10.3969/j.issn.1000-3428.2009.09.004针对多智能体Q-学习中存在的联合动作指数级增长问题，采用一种局部合作的Q-学习方法，在智能体之间有协作时才考察联合动作，否则只进行简单的个体智能体的Q-学习，从而减少学习时所要考察的状态-动作对值。在机器人足球仿真2D平台上进行的实验表明，该方法比常用多智能体强化学习技术具有更高的效率。
-
计算机工程. 2009, 35(9): 14-16. https://doi.org/10.3969/j.issn.1000-3428.2009.09.005针对嵌入式系统的低功耗设计，提出一种面向对象的软件电源管理模型。在操作系统的基础上将相关API封装与扩展，抽象出操作系统电源管理类(OSPM)、CPU电源管理类(CPUPM)、设备驱动电源管理类(DDPM)、应用程序电源管理类(APM)。在操作系统层、驱动程序层、应用程序层之间形成电源管理接口，简化嵌入式系统电源管理的软件设计与维护。
-
计算机工程. 2009, 35(9): 17-18,2. https://doi.org/10.3969/j.issn.1000-3428.2009.09.006提出一种基于旋转摄像机拍摄的物体运动轨迹测量方法。该方法采用旋转摄像机跟踪拍摄运动物体，通过摄像机标定技术建立图像平面与物体运动平面的对应关系，完成对物体运动轨迹的测量。该测量方法解决了单台摄像机拍摄范围和拍摄精度的约束，与多摄像机协同拍摄相比，需要的测量设备少，容易操作，对场地的适应能力强。
-
计算机工程. 2009, 35(9): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2009.09.007在对移动Agent服务系统进行建模的基础上，提出一种基于蚁群算法的移动Agent智能迁移算法。为减少探测软件带来的额外开销，利用Agent探测全局系统状态。当Agent移动到服务节点时，能根据信息素自适应地调整旅行路线。实验结果表明，该算法能适应动态环境的变化，具有容错性。在对蚁群算法引入自适应调整的信息素增加强度系数后，Agent能以更高的效率完成迁移。
-
计算机工程. 2009, 35(9): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2009.09.008人脸姿态表情变化是影响人脸识别的重要因素，传统方法主要从像素角度对人脸姿态表情进行分析。根据姿态表情的拓扑结构分析人脸姿态表情，应用非线性降维方法将高维图像数据嵌入到低维空间。该算法表示了不同姿态表情的非线性结构，具有平移、旋转等不变特性。实验证明，该方法能有效地表征人脸姿态表情的细微变化，不同人脸姿态表情在低维空间的分布是一致的，通过其邻域脸谱图像可以精确重构原来的脸谱图像。
-
计算机工程. 2009, 35(9): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2009.09.009针对IADFCM算法在运算过程中忽略区间中点和半宽对区间数分析的问题，给出基于中点、半宽含权重区间数间的欧氏距离，提出一种改进的聚类分析算法，对模拟数据集和实际数据集分别进行仿真实验，实验结果表明，该算法是有效的。
-
计算机工程. 2009, 35(9): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2009.09.010在模糊理论的基础上，将权重概念引入关系数据库模糊查询中，以体现用户对查询中各个属性的相对重视程度。记录按匹配度的降序输出，方便用户选择。权重和匹配度都是语言变量，取值为语言值，更加贴近自然。采用模糊集合的alpha截集去模糊的思想，将带语言值权重的模糊查询条件转化为精确的SQL语句，利用RDBMS的机制进行记录的筛选，避免对整个数据库表的扫描，在一定程度上保证查询的效率。
-
计算机工程. 2009, 35(9): 31-33,3. https://doi.org/10.3969/j.issn.1000-3428.2009.09.011针对固定处理节点分布式系统动态调控能力弱的问题，给出一种分布式系统任务调度模型，讨论单处理节点任务调度问题，提出平均处理强度指标，用于更准确地刻画处理节点的承载能力。推导出动态多处理节点的任务分配方法，优化分布式系统中任务处理的时间响应特性。模拟实验证明，该算法有较好的动态调控能力，能根据需要降低处理器负载、改善任务处理延时并更合理地利用系统资源。
-
计算机工程. 2009, 35(9): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2009.09.012针对非专用网格性能预测调度系统(GHS)中元任务调度算法负载不平衡问题，提出一种启发式动态任务调度策略(H-MM)，结合Min-Min与Max-Min的优点，将H-MM植入GHS，结果表明H-MM在时间跨度与可扩展性方面较以往算法有较大提高。
-
计算机工程. 2009, 35(9): 37-39,4. https://doi.org/10.3969/j.issn.1000-3428.2009.09.013文本聚类评价算法运用统计学当中的参数估计方法，根据类间距离信息对其分布规律中的数字特征进行参数估计。基于估计的结果确定类间距离合理的取值范围，将不合理的聚类进行调整，并通过聚类有效性判断函数最终确认调整结果。该算法有效地提高聚类结果的准确性，并为聚类算法的选择与分析提供一种可行的方法。实验结果证明了其可行性与有效性。
-
计算机工程. 2009, 35(9): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2009.09.014R-树适合于动态索引，但空间重叠大，而Hilbert R-树也不能有效降低节点覆盖和交叠，直接影响R-树的查询效率。为适应大量的GIS查询应用需要，提出对Hilbert R-树节点进行聚类的索引算法，较好地解决相邻数据的聚类存放，使叶节点MBR面积减小，内部节点交叠降低，并对该算法进行实验测试和性能分析，结果表明该算法具有较高的查询效率。
-
计算机工程. 2009, 35(9): 43-45,4. https://doi.org/10.3969/j.issn.1000-3428.2009.09.015凸壳作为计算几何的一种基本的结构，对GIS的数据分析有着重要作用。在分析传统的凸壳算法的基础上，提出新的凸壳算法，即金字塔算法。同时采用3种快速算法提高执行效率。通过大量实验数据对比说明，算法对求平面海量散乱点集的凸壳非常有效，点集为107数量级的执行时间在主频为2.00 GHz计算机上仅为3 s ~4 s。
-
计算机工程. 2009, 35(9): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2009.09.016对传统包分类算法中的规则形式化进行改进，在研究包分类算法中规则转换方法的基础上，提出一种基于集合运算的非匹配规则转换算法，将该算法与其他范围规则转换算法进行性能比较，分析这些算法的时空复杂度，同时进行仿真。实验结果表明，该算法产生的规则数目小于其他算法。
-
计算机工程. 2009, 35(9): 49-51,5. https://doi.org/10.3969/j.issn.1000-3428.2009.09.017针对远程容灾系统中备份数据的存储依赖数据源的结构特征和备份中心资源浪费严重的现状，提出一种远程备份数据存储方法。通过数据封装、存储空间动态分配等技术实现多备份任务的备份数据在共享的存储空间内存储，备份中心与备份数据源的存储结构无关。实验证明，该方法不仅提高系统资源的使用效率，而且能提供较好的存储性能。
-
计算机工程. 2009, 35(9): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2009.09.018图像能表达丰富语义，但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术，对图像进行规范化编码，通过连接和扩展操作产生所有候选子图，引用嵌入集概念，计算候选子图的支持度和频繁度。提出频繁子图挖掘算法FSubgraphM，能从图数据库中挖掘频繁导出子图。
-
计算机工程. 2009, 35(9): 55-56,5. https://doi.org/10.3969/j.issn.1000-3428.2009.09.019在管理信息系统的开发过程中，采用传统导航树生成策略实现树的生成，会导致程序在执行过程中面临严重的效率问题。提出一种基于泛型技术的导航树生成策略(TGSBG)来改进传统解决方案，其中包括TGSBG的设计思想及业务模型，并给出TGSBG的树生成算法的形式化描述。实验证明，利用TGSBG及其算法，可以提高程序执行效率和数据访问速度。
-
计算机工程. 2009, 35(9): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2009.09.020分析当前数据流聚类算法的优点及不足，提出一种新的进化数据流中基于密度的聚类算法——Sdstream算法，该算法能够分析并处理大规模进化数据流，利用真实数据集和仿真数据集对其进行性能测试，实验结果表明，该算法具有良好的适用性、有效性和可扩展性，能够取得较高的聚类效果。
-
计算机工程. 2009, 35(9): 60-62,6. https://doi.org/10.3969/j.issn.1000-3428.2009.09.021针对应用软件需求的快速变更和系统开发的慢速响应之间的矛盾，提出一种全新的系统开发方法，利用元数据和构件方法，采用SOA的思想，将业务逻辑封装到构件内部，以工作流技术控制流程，实现软件系统的快速开发平台。测试结果表明，采用该快速开发平台，可加快应用软件的开发速度，提高软件的质量，并可以在多种行业使用。
-
计算机工程. 2009, 35(9): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2009.09.022关联分类算法是数据挖掘技术中一种主要分类方法，但传统关联分类算法仅根据置信度构造分类器，影响分类精度。提出一种改进算法，在选择高置信度构造分类器的基础上，优先考虑短规则分类。实验结果表明，该改进算法在分类精度和分类器大小上均优于传统分类算法。
-
计算机工程. 2009, 35(9): 66-68,7. https://doi.org/10.3969/j.issn.1000-3428.2009.09.023进行SOA系统构建时，在选择同一功能服务不同物理实现的过程中，需要考虑用户适合度。提出根据用户需求确定服务QoS属性集的方法，该方法用扩展的WSDL协议描述服务QoS，量化服务QoS和用户QoS需求。构建基于用户请求的服务质量模型和相应算法，完成对最佳用户适合度服务物理实现的选择。
-
计算机工程. 2009, 35(9): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2009.09.024嵌入式Linux设备驱动程序随着设备应用领域的扩展而愈来愈复杂，其相应的配置和编译脚本开发成为重点。简述驱动程序开发的基本原理和过程，针对多层次的驱动程序，分析其配置和编译脚本Kbuild，包括内核配置语言和内核Makefile文件。将源代码加入到Linux内核中，开发出各目录下相应的Config.in和Makefile文件，以增加内核配置菜单选项并得到遵从配置的编译结果。对构建的模块按照层叠顺序加载，模块运行良好。
-
计算机工程. 2009, 35(9): 72-73,7. https://doi.org/10.3969/j.issn.1000-3428.2009.09.025证明和测试是验证规格说明是否正确的2种方法，两者互为补充。针对软件规格说明难以证明的问题，提出对状态空间进行完备性测试的理论。采用构造函数和受限状态空间的概念，讨论用于测试Z规格说明语言初始状态存在性的方法，通过实例证明该方法的可行性。
-
计算机工程. 2009, 35(9): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2009.09.026针对如何从众多供应商中选择出适合需求的供货商进行准时采购这一问题，提出两阶段多供应商选择采购模型。利用层次分析方法对各个供应商按照定性准则进行分析评价，利用定量准则所建立的多供应商选择采购的成本优化模型对初步选择的供应商做进一步选择，从而确定最终的供货商及供货数量。实际应用结果表明，该模型不但能使企业选择出符合要求的供货商，而且能使企业降低采购成本和产品成本。
-
计算机工程. 2009, 35(9): 77-78,8. https://doi.org/10.3969/j.issn.1000-3428.2009.09.027无线网络和移动终端固有的缺陷和局限性、GIS数据本身的特殊性阻碍了移动GIS服务的应用。针对该问题提出一种应用于移动GIS服务的渐进查询方法，给出相应的数据结构。实验结果证明，该查询方法可以缩短处理时间、提高数据传输效率。
-
计算机工程. 2009, 35(9): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2009.09.028元数据在银行数据仓库中具有重要意义。讨论元数据的分类和作用，分析元数据的管理功能，给出一种基于银行数据仓库的元数据管理系统，对其结构进行分析和说明。实践结果表明，该系统可以加強对数据的分析和管理能力，提高银行数据仓库等决策系统的灵活性和可扩展性。
-
计算机工程. 2009, 35(9): 82-85. https://doi.org/10.3969/j.issn.1000-3428.2009.09.029针对IEEE 802.11e 混合协调功能框架没有给出实现接纳控制决策和具体计算接入时间方法的缺陷，提出一种支持实时业务的自适应接纳控制机制AAC。该机制考虑实时业务的突发特性与网络负载等因素，在保证系统现有业务丢包率与时延要求的前提下，通过动态分配发送机会提高系统的吞吐量。仿真实验以及与IEEE 802.11e参考接纳控制机制的比较表明，该机制可以有效地降低实时业务的时延与丢包率，提高系统的吞吐量。
-
计算机工程. 2009, 35(9): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2009.09.030针对休眠窗口的大小会影响移动站点节能性能及接收数据帧平均响应时间的问题，提出一种叠加增长算法，从而达到较好的节能效果且具有较短的平均响应时间。该算法定义第K个休眠窗口长度是第K-1和K-2个休眠窗口长度之和，以减缓各休眠周期内休眠窗口增长的速度。仿真结果表明，该算法在平均能耗和平均响应时间方面均优于IEEE802.16e规定的指数增长算法。
-
计算机工程. 2009, 35(9): 89-91,9. https://doi.org/10.3969/j.issn.1000-3428.2009.09.031在复杂的网络应用中，对数据包进行有效传输能在一定程度上改善网络拥塞状况，提高网络承载能力。从考虑网络背景流突发现象产生的特点出发，将数据包与探针的传输进行联系，做到在传输数据包的同时传输探针，通过探针发送的个数调节传输速率，并通过探针的返回值确定数据包的发送信息。由于测量的探针匹配了数据包的发送，因此可以对数据包的传输速率和返回值进行观测，从而了解网络运行情况。
-
计算机工程. 2009, 35(9): 92-95. https://doi.org/10.3969/j.issn.1000-3428.2009.09.032分析Peercast流媒体直播系统的结构。根据分析结果，指出其在实际网络应用中的弊端。改进下载流程，将单线程下载改为多线程下载，设计多线程下载任务分配模块。重新设计缓冲区，维护多对一情况下的缓冲区。介绍在多线程下载情况下直播延时方面的改进，对改进方案的性能进行分析。
-
计算机工程. 2009, 35(9): 96-97,1. https://doi.org/10.3969/j.issn.1000-3428.2009.09.033针对非TCP友好流不遵守拥塞控制协议、易抢占TCP友好流带宽的不公平性，提出一种保证TCP友好流公平性的拥塞控制算法，设计保证TCP友好流传输公平性的AQM控制器。分析非TCP友好流的传输特点，估计出其传输流量的最大值。在设计控制器时将非TCP友好流考虑成等价干扰，并在线估计其传输带宽从而限定其最大带宽。设计控制律时利用不确定项的等价干扰方法，以抵消网络不确定性的影响，具有较好的鲁棒性。仿真结果表明，该算法能有效地保证TCP友好流传输带宽的公平性。
-
计算机工程. 2009, 35(9): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2009.09.034为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量，提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系，通过着色算法得到最大无竞争流的集合，通过邻居节点之间的信息交换得到局部(本地)流的信息，而无需全局流的信息交换。实验模拟结果表明，该算法可以在保证Ad hoc网络中各流公平性的同时，有效提高网络资源的利用率。
-
计算机工程. 2009, 35(9): 101-103,. https://doi.org/10.3969/j.issn.1000-3428.2009.09.035为支持无线网状网中具有服务质量(QoS)需求的实时应用，提出基于TDMA模式服务质量路由策略TD-MQR。对网络进行分层，提出新的链路指标值，在考虑链路容量和无线信道间干扰的基础上对网络的流量进行路由和调度。仿真表明，该协议能够对WMN中实时应用提供QoS保证。
-
计算机工程. 2009, 35(9): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2009.09.036采用NS2对运行在MANET环境下的TCP Veno的性能进行仿真测试，仿真结果表明，在有背景流、随机丢包且存在拥塞的 MANET网络中，TCP Veno的性能优于TCP Reno，且背景流越大、达到拥塞的时间越短、随机丢包越大，TCP Veno的优越性就越明显。但2种协议的兼容性较差，导致数据包的重传率增大。
-
计算机工程. 2009, 35(9): 107-109,. https://doi.org/10.3969/j.issn.1000-3428.2009.09.037针对一种移动基站协助数据收集模式，研究移动基站最佳缓冲区位置的设计问题，得出节点在发射半径r=R的情况下，当移动基站缓冲区的中心位于2/3 时，网络的总能量消耗最小，当中心位于1/2R时，网络的寿命最长。在r<
