一类可由基本模型嵌套组成的工作流系统的性能分析方法

工作流是近年来网络领域里研究的一个热点,对工作流模型的性能分析是工作流研究的一个重要内容.实际的模型往往规模大而复杂,这为分析其性能带来了很大的困难.但有一类模型可由工作流的四种基本模型(顺序、并行、选择、循环)嵌套组成,对于这类模型,本文给出了计算其性能乘积解的数学公式.文中给出了如何由这四种基本模型嵌套组成实际模型的方法,推导出了计算这四种基本模型的性能等价公式,并按建立实际模型相反的顺序,用由里到外逐层的分析方法,给出了计算实际模型的性能乘积解.     

超三代移动通信系统的QoS体系结构

近年来,超三代移动通信系统的QoS体系结构已成为计算机网络领域和通信领域的一个研究热点.调研了相关的主要研究项目,通过对重点项目和国外该领域相关论文成果进行分析和比较,总结出未来B3G(beyond 3rd generation)系统QoS体系结构应是一种全IP的、层次化的、端到端的QoS体系结构,它应具有集成性、可管理性、可扩展性、自适应性和动态资源管理等特点.最后提出了B3G系统QoS体系结构的基本设计原则,并对未来工作进行了展望.     

《新一代互联网体系结构》专辑前言

互联网的诞生和普及,为人类的生产和生活带来了巨大的进步和便利.互联网在当今社会扮演着越来越重要的角色.互联网是计算机学科中的一个重要方面,对计算机科学技术的发展发挥着重要的作用,同时,以互联网为基础的新兴技术与应用也关系到国家的科技命脉.2009年8月,国务院总理温家宝提出"感知中国",将物联网正式列为国家五大新兴战略性产业之一,并写入"政府工作报告".2010年1月,温家宝总理主持召开了国务院常务会议,决定加快推进电信网、广播电视网和互联网的"三网融合".     

一种不确定时段的扩展时段对序逻辑：时间Petri网模型表示和线性推理

针对点－时段时序逻辑的不足,提出了一种新的时段时序逻辑－－扩展时段时序逻辑,对不确定时间段发生的事件具有较好的描述能力。时间Petri网模型表示的引入,增强了扩展时段时序逻辑的描述直观性及分析能力,为进行线性推理提供了有利的工具。同时还提出了几种变迁间的实施推理规则。运用这些规则可以简化复杂时序关系的Petri网模型,并在线性时间复杂度内定量地得到各变迁间的时序逻辑关系,因而是一种行这有效的方法。     

基于内容的视频取证研究

基于内容的视频取证技术是检验视频内容合法性的一种有效方法,目前已成为多媒体安全领域的研究热点。该技术利用视频指纹,直接提取媒体对象内容的各种特征作为证据,具有较强的实用性。在典型的视频取证模型中,提取视频指纹需要经过镜头分割、关键帧选取和指纹提取等过程。分析和总结了这3个过程所涉及的各种算法及其近年来的研究进展情况。     

二进制流量控制算法的性能分析

自适应比特(available bit rate,简称ABR)流量控制是ATM网络中拥塞控制和流量管理的一种有效手段.在大规模的高速网络中,简洁、有效的实现算法对优化交换机的性能是至关重要的.二进制流量控制策略以其实现上的简洁性吸引了广泛的注意,但标准EFCI算法作用下队列和速率的振荡却给性能造成了负面影响,使人们对二进制流量控制机制产生了疑虑,不得不放弃二进制算法的简洁性,转而研究相对复杂但有效的显式速率反馈算法.在已建立模型的基础上,用非线性控制理论中描述函数的分析方法系统地评价和分析了标准EFCI算法的性能.得到的结论是:依赖于直觉的启发式非线性控制算法诱发的自激振荡是造成队列和速率振荡的本质原因,而非二进制流量控制机制本身固有的属性,仿真试验的结果证实了理论分析的结论.最后,提出了一种通过修改交换机参数配置策略来优化现已有EFCI交换机性能的方案.     

一种紧同步随机Petri网模型的性能分析方法

紧同步随机Petri网模型常用于对多个子系统构成的实际系统进行建模.由于状态空间爆炸问题,这种模型的性能分析目前还没有得到很好的解决.首先给出了随机Petri网中顺序、并行、循环、选择这4种基本结构的性能近似等价公式,然后提出了一种同步变迁等价分解(synchronous transition equivalent decomposition,简称STED)法对紧同步随机Petri网进行分解求解,有效地缓解了具有一个或多个同步变迁情况下的空间爆炸问题,该方法对于子模型同构的情况处理简便且十分有效.     

无线传感器网络

集成了传感器、微机电系统和网络三大技术而形成的传感器网络是一种全新的信息获取和处理技术.在简要介绍传感器网络体系结构的基础上,分析和展望了一些有价值的应用领域.结合已有研究,总结并详细阐述了包括低功耗路由技术和介质访问控制方法等在内的热点研究问题.最后,针对应用需求,提出了几点研究设想.     

基于模糊逻辑的ABR显式流量控制算法

面向连接的ATM网络通过一系列的流量管理机制为各种应用提供纯粹的服务质量(QoS)保证，其中ABR业务流量控制的作用尤显重要．显式速率(Explicit Rate,ER)控制是一种有效的机制，有效性、公平性和算法复杂度是各种显式速率控制算法所面临的主要问题．该文将ABR业务流基于速率的端到端闭环反馈控制抽象为控制理论中典型的调节系统，运用不依赖对象模型的模糊控制理论设计了一种新的流量控制算法——模糊速率控制算法(FRCA)．仿真试验表明FRCA的综合性能良好：保证了最大—最小公平性的实现；在LAN和WAN上均有较好的适应能力；算法的复杂度低；队列长度的控制能力强；易于硬件实现．     

基于多目标遗传算法的多播服务质量路由优化

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束，并导致提出了一些基于服务质量的体系结构．目前网络中多主机之间的多播通信一般需要严格的多个QoS保证．首先将满足不同约束的多播路由选择过程转化为一个多目标优化问题，然后使用一种基于多目标遗传算法的新型多播树计算方法，同时优化时延、丢包率和带宽利用率等不同的参数．实验结果表明，该方法能在有限进化代数内产生一组有效的非劣多播路由解，结合多目标优化的遗传算法克服了单目标路由优化的缺陷．