分布式并行数据库系统中任务分配算法的设计

在分析传统任务分配算法的基础上,设计了一种改进的混合启动自适应任务分配算法。该算法根据系统总体负载变化自适应地选择启动策略,考虑任务对资源的需求和系统中的数据分布,有效地选择节点进行探询,使任务分配的开销最小化。在分布式并行数据库系统DPSQL中的使用表明,该算法比传统算法提供更高的任务执行效率和更好的系统稳定性。     

分布式并行服务器内部通信的近似最佳线程数

在分布式并行服务器中,节点间的高速信息交换是改善系统性能的关键.为了改善系统整体性能,在此基于操作系统的多线程时间片轮转调度分析了多收发线程传输数据时所需的近似最佳线程数,并给出了一种计算近似最佳线程数的启发式算法.通过在分布式并行数据库服务器DPSQL中测试表明:利用启发式算法获得的近似最佳线程数能提高系统的整体性能.     

一种适用于无线移动Ad Hoc网络的分布式并行MAC协议

众所周知,无线系统是带宽受限系统,信道分配算法至关重要。本文研究了Ad Hoc网络的MAC层协议,通过对无线令牌环协议WTRP进行改进,提出了一种新的具有QOS保障的无竞争的分布式并行MAC协议,即基于动态优先级的缓冲区状态控制协议（DP—BSCP）。仿真结果分析表明,该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求。从而使系统的稳定性大大增强,更加适用于多业务的综合服务系统。     

ESP：基于OS／2的SVM研究及实验

共享虚拟存储技术可以将松耦合系统中相互独立的物理存储空间组织成一个统一的逻辑存储空间。我们基于ＯＳ／２对共享虚拟存储系统ＥＳＰ的硬软件结构，算法和性能等进行了研究和实验，初步结论是理论分析与实测结果基本一致，这种技术在多机系统，分布式计算机以及并行处理中是有用的。     

三网合一网中分流网关的研究与实现

有线电视网,计算机网和电话网合一为一个有机的新网是目前的热点领域之一,我们研究开发了用于此网的分流网关,用以实现在单向有线电视网上下传视频和数据信息,在电话网上上传话音如用户请求信息等。在实现上,客户端部分嵌入操作系统之中,服务器端部分增加分流网关功能。本文介绍了其结构模型,实现原理和主要数据结构。     

一种高效的分布式并行数据库日志机制

减少协议中的强制写次数一直是研究分布式原子提交协议的目标．利用超高速网络与磁盘的数据存取速度差距,可以提出一种高效的协同内存缓存日志机制(cooperating memory cached log mechanism,CMCL)．它通过在事务参与者的内存中相互备份日志而获得日志的可靠性,从而免除强制写．在给出CMCL的原理,并用它改进两阶段提交协议后,对其性能进行了分析和比较,结果表明CMCL机制在适当的环境下是高效的．     

基于数据动态冗余的分布式并行系统重构机制

设计高可用分布式并行数据库系统,系统重构不能只局限于单节点状态变化,为此提出了基于数据动态冗余的分布式并行系统重构机制。该机制通过相关事件触发系统检测,及时分布采集节点状态信息,借助数据的再生和转移,在各节点并行完成负载失衡和节点状态变化下的系统自动重构。实际应用表明,该机制解决了多节点状态同时变化的系统资源和数据资源的重构问题,保证了数据库系统的高可用性。     

支持QoS确保的存储服务器服务资源分配算法

在电子商务、工业制造领域中,具有海量存储与高I/O吞吐能力的数据存储服务器得到了广泛应用。数据存储服务器提供QoS支持对应用需求而言很重要,但是实践中却很少有数据存储服务器提供了QoS支持。提出了一种支持服务质量区分并对高优先级用户提供服务质量保证的存储服务区服务资源分配算法,由于对高优先级用户请求与低优先级用户请求采用了可变服务质量区分因子,因而算法在提供服务优先级区分与确保高优先级请求服务质量的同时,减小了低优先级请求的请求丢弃率,同时最大化了服务资源利用率。     

分布式并行服务器透明性及任务调度研究

针对当前多服务器系统透明性和任务调度研究中存在的问题，提出一种分布式并行服务器的网络服务透明性实现机制和相应的任务调度算法。该透明性机制修改服务器结点的ARP地址解析协议以及客户端到服务器端的连接和数据请求处理，使得整个服务器系统对外界表现为惟一的VIP地址和VMAC地址；相应的任务调度算法则根据负载和阈值设置将服务器结点分成两个链：有效服务器结点链和过载服务器结点链，然后由量值循环法对有效服务器结点链进行任务调度，在修改Linux内核网卡驱动程序和部分底层网络协议的基础上进行了实现，测试结果表明其具有良好的响应特性和较强的服务能力。     

面向分布式协同设计的对等信息共享系统

为了实现分布式协同设计中的共享信息快速检索以及多副本同步,提出了基于对等网结构的信息共享系统,给出了该信息共享系统的节点模型、管理策略及信息检索模型,提出了一种结合分布式哈希表和聚类的检索方法,保证了用户能够在协同设计系统中快速地精确检索和“盲目”检索,实现了系统的用户透明。为了保证分布式多副本同步,提出“对等锁”作为一致性维护方法。该文给出了系统的具体实现方法,并给出了实例。