多计算机并行系统的互连与通信结构

多计算机系统的关键设计之一是互连网络。本文分析和介绍了用于多计算机并行系统的各种典型的互连结构,从拓扑角度分析了各种互连结构的通信性能和路径控制算法。重点讨论了链路型和总线型互连网络,并分析了通信的局部性对性能的影响。     

实时条件下多车辆路径与调度

研究实时条件下的多车辆路径与调度问题，重点研究了多种费用，包括车辆空驶费用、任务延迟费用和任务拒绝费用下的问题模型及求解。给出了问题的数学描述，并对其静态问题，构造了一个混合整数规划模型。随后提出了两种滚动时域求解策略。最后通过仿真实例，对几种策略的性能进行了对比。     

基于中间件的多进程开发及同步

简要介绍了中间件产品Tuxedo及多进程的相关知识,由此着重介绍中间件技术中的多进程开发。最后以开发调用同一实时计费服务的多个实时计费进程为例,实现对执行同样服务的多个进程的同步控制。     

基于跨层设计与优化的无线传感网络数据传输算法

针对无线传感网络(wireless sensor networks,WSNs)的多对一通信,提出了路由和媒体接入协议(medium access control,MAC)的跨层设计与优化的数据传输算法,记为J-R-MAC(joint routing and medium access control),进而减少传输时延。JR-MAC算法引用新的周期结构,此周期结构允许k个节点在同一个周期内安排数据包传输;并给节点提供k次机会传输数据包。同时,J-R-MAC算法将网络内所有节点划分k个不相交集;进而减少节点的空闲监听时间。此外,J-R-MAC引用特殊序列作为地址,减少控制包尺寸;进而降低能耗。仿真数据表明,与同类的协议相比,提出的J-R-MAC算法有效地降低了端到端传输时延;并提高了数据包传递率。     

Differentiated multi-layer integrated routing algorithms in optical internet

We investigate the problem of efficiently provisioning connections of arbitrary bandwidth granularities in integrated optical Internet model, and propose a novel dynamic weighted fair routing algorithm (DWFA) that employs QoS-aware flexible adaptive unified routing strategies according to the priority and granularity of the traffic connection request. Performance simulation results of DWFA show that our adaptive approach performs better in terms of traffic blocking ratio, traffic blocking fairness and traffic average logical hop counts than traditional overlay sequential routing scheme such as optical-layer-first routing (OFR) and electrical-layer-first routing (EFR). DWFA is very suitable for solving QoS-based multi-layer integrated routing (MLIR) problem in the next generation multi-granularity integrated optical Internet.     

多车型动态车辆调度及其遗传算法

研究了允许多种车型同时调用的动态车辆调度问题:分别以路径最短为目标和以油耗成本最少为目标进行动态车辆调度优化,并设计了相应的遗传算法。本文最后的实例进行了验证,发现以油耗最少为目标,不仅考虑了不同车型的容量限制,而且考虑了动态载重量的油耗影响,更加符合实际情况,因此其优化结果更加合理。     

一种新的基于门限机制的Ad Hoc网络密钥管理方案

在部分分布式CA模型的基础上,结合门限秘密分享机制和双线性对密码体制,提出了一种新的部分分布式的密钥管理方案。本方案通过路由机制来维护一个特殊的服务器组,使认证请求可以被就近的服务器节点快速响应。仿真结果表明,与无路由的普通方案相比,本方案提高了认证成功率,缩短了证书更新时延,保证了Ad Hoc网络的可用性和安全性。     

基于Protel99SE环境下的PCB抗干扰研究

为保证电路性能,在进行印制电路板口（PCB）设计时应考虑抗干扰性,这对于减小系统电磁信息辐射具有重要的意义。本文着重讨论按元器件的布局及布线原则以最大限度地提高电路的性能指标．达到抗干扰的设计目的。同时也说明了如何通过减小串扰来使电子器件性能最优化。分析了影响PCB抗干扰性能的几个不嗣因素,说明了PCB制作过程中应采取的解决办法。     

基于概率图理论的无线传感器网络覆盖性与选路策略研究

针对无线传感器网络中节点传感半径、节点传输半径与连通覆盖性之间的内在联系问题,基于几何概率理论,提出并证明了一个传感半径尺度刻画,若节点传感半径满足该尺度刻画,则监测区域内的每一个目标点,在任何时刻都能以渐近于1的概率落在至少一个传感器节点的感应范围内.另外,分析了无线传感器的连通覆盖问题,提出并证明了一个节点苏醒概率不等式,其可作为网络连通性不受到破坏的判断尺度和临界门限.最后文章在满足无线传感器网络连通必要性的前提下,基于图论模型,提出了一个无线传感器网络的选路策略并作了比较分析,得出简要结论.     

最短路算法(dijstra算法)的研究

Dijstra标号算法是求从一点到网络其它各点之间最短路的重要算法,而最小生成树是求网络各点之间相互连接的整体代价最小的算法,两者之间算法过程以及思路都不同。然而,本文对这两个算法进行研究,发现这两种算法的本质是一致的。接着对算法进行推广,一种综合算法,并应用到组播路径构造上,经对许多事例分析,发现该算法不仅很好地解决了无约束组播和有时延约束组播的近似最优解的问题,同时对部分有时延和时延抖动组合约束问题也能进行快速求解,且复杂度不超过O(kmn2)。