基于资源可用门限的分布式作业调度

在研究现有分布式调度模式的基础上,提出了基于资源可用门限的分布式调度模式。该模式综合资源性能和负载情况,准确反映站点的当前使用状态,根据资源可用门限为作业请求选择局部站点。评估结果表明,与现有分布式模式相比,该模式降低了平均作业等待时间和平均作业响应时间,具有更好的调度性能,因此是一种高效的分布式调度模式。     

面向独立网格任务的松弛预留策略

提出一种支持时间和空间二维松弛的预留接纳策略,允许在一定条件下接纳与已有预留存在叠交的预留请求,从而降低预留服务对系统性能的负面影响。理论分析给出了松弛预留策略的系统收益与风险计算方法,并针对独立任务的协同预留问题设计了相应的请求接纳算法。实验结果表明,松弛预留策略能有效提高资源利用率并降低预留请求拒绝率,当系统面对较高的预留请求率时,松弛预留策略对动态负载变化具有良好的自适应性。     

P2P网络中一种层次资源搜索模型

针对传统P2P网络带宽利用率低的特点，基于Gnutella模型，采用分层机制和索引目录表技术，提出了一种层次资源搜索模型，并进行了性能分析．与Gnutella模型相比，层次资源搜索模型具有良好的性能。     

一种无需重新建模的特征编辑算法

介绍了一种对引用特征进行动态修改的编辑算法,这种算法基于Ｂ－Ｒｅｐ／ＣＳＧ混合表示的特征模型,可以保证存储在模型中的产品信息在特征修改操作完成后不会丢失,并且可以方便地实现修改过程中的约束驱动;提出了广义操作链表的概念和构造方法,实现了对造型操作的详细跟踪;利用索引表方法解决了广义操作链表对造型操作过程跟踪信息量过大的问题。本文所提出的算法已成功地应用在一个特征造型原型系统中     

一种基于双重距离尺度的高维索引结构

为了提高高维数据相似查询的效率,提出一种基于双重距离尺度(DDM)的新型高维索引结构.通过建模得到该DDM的四元组数据结构, 对于高维空间中的数据点,通过k平均聚类算法将数据点聚成若干类，分别计算每个点对应的始点和质心距离,得到基于加权的质心距离, 并将加权的质心距离作为每个数据点的索引键值，且用基于分片的B+树建立索引，得到了该索引的创建算法.高维空间的查询就转变成对一维空间的检索，并研究了数据点的维数、数据量和查询请求参数对查询性能的影响.结果表明, 该DDM能更有效地缩小搜索空间，减少距离计算的开销,特别适合海量高维数据的查询.     

动态B-树分析与应用

介绍了动态索引数据结构─B_树 ,着重论述了B_树结构 ,B_树性能分析 ,B_树运算和应用 ,并提出了插入运算的算法     

基于CB+-tree索引的XML时态查询技术

针对XML时态查询问题,使用CB+-tree索引,将时态信息作为索引关键字,采用实体地址和长度随机读取查询,在叶子节点处添加新的链表节点,对叶子节点中的关键字按照tend进行二次排序,减少了查询比较次数。实验结果表明,CB+-tree索引在实现实体轨迹、快照和时间段3类时态查询时,优于B+-tree索引,特别是对于大容量的XML文档,其时态查询效果更佳。     

基于XML的数字地下空间索引QR树研究

为了提高数字地下空间数据库的存储效率与检索性能,设计基于可扩展标记语言(XML)的数字地下空间索引四叉矩形(QR) 树.该索引将检索过程涉及到的空间限制在整个索引空间的某一部分,XML利用其结构化的特点,改进了传统QR树索引文档与数据结构之间需要序列化的缺点,改善了因数据激增而下降的查找性能;同时利用XML的可扩展性,实现对索引信息规范化、结构化的描述,实现索引文档存储和数据结构组织的显式描述,解决了QR树存储开销较高、结点上溢和下溢问题,实现QR树动态维护,提高索引的稳定性.     

linux操作系统中EXT2文件的组成

EXT2文件系统是linux操作系统的重要组成部分,其核心由超级块、组块描述表、索引节点表组成.通过源代码,剖析了这几个关键部分的数据结构和作用.介绍了linux操作系统寻找文件的过程.     

网格环境中基于本体混合式资源发现模型研究

在网格环境中，有效的网格资源发现机制对于系统的性能有着重要意义。当前网格资源发现方式大都是集中式的、基于句法进行资源-请求的匹配，功能有限。提出了一种网格环境中基于本体的混合式资源发现模型（ontology—based hybrid resource discovery model，OHRDM），实现语义上的资源发现。采取集中式和P2P模式相结合的资源组织形式，保证了资源的自治性和系统的扩充性，提高了资源发现的效率。     

数据网格的存储资源预留方法

为了解决将二元法资源能力预留策略直接应用到数据网格的存储资源能力上所引起的接纳率较低、资源能力碎片过多、存储空间浪费严重等问题,通过分析数据网格应用中存储空间预留的特点,提出了四元法资源能力预留策略.传统的时间槽算法无法适用于四元法资源能力预留,进而提出了使用基本阶梯法和阈值阶梯法能很好的解决此问题.实验表明本文的资源能力预留方法具有更高的资源使用率和接纳率,而阈值阶梯法能够适应传输速度动态变化的网络特性.     

支持多通道传输的光子网格资源并行调度策略

为满足分布式业务对资源使用灵活性和网络高带宽性的要求,实现高性能光网络,对光子网格体系结构进行了研究,并提出支持多通道传输的光子网格资源并行调度策略. 利用可分负载均衡策略分割数据或执行大文件分片,结合多波长并行预留机制,在应用驱动下按需分配光路资源. 构建光子网格实验平台,以电力分布式潮流数据传输应用为例验证所提策略的有效性. 实验结果表明,在应用驱动下并行调度策略能提供灵活的光网络资源分配,有效提高分布式业务的传输性能及光网络资源利用效率.     

城中村的“保留性”改造模式探讨

目前,随着城市化进程的快速推进,城中村现象波及全国众多大中城市,城中村改造成为近期城市建设的一项重要工作。通过大量实例调研发现,现有城中村改造模式多为大拆大建,存在众多的社会问题和严重的资源浪费。结合郑州市七里河城中村改造项目,探讨一种“保留性”的城中村改造模式,通过对原有建筑环境有选择性地保留和改造,完善城市功能和提升环境品质,丰富和传承城市社区文化特色。     

基于时分多址网络中的双信道预约MAC协议

为了解决多跳移动网络中的隐藏终端和暴露终端问题,提高并行数据分组发送机会,本文基于时分多址（TDMA）提出了双信道预约（DCR）媒质接入控制协议（MAC）．它通过合理调节预约信道（RCH）和业务信道（TCH）的数据速率、保证RCH的预约时隙与TCH的数据分组传输时隙的长度相等,实现了竞争预约接入与数据分组传输并行进行、互不干扰的目的．同时,还使RCH和TCH上的分组发送达到最佳业务平衡,避免了信道资源浪费．另外,所提出的预约时隙和竞争微时隙双重预约机制也极大地提高了信道的接入和利用效率．仿真结果表明,在总数据速率相同条件下,DCR协议的网络多址性能都明显优于IEEE802．11分布式协调功能（DCF）协议．     

资源预留动态带宽分配机制

提出一种基于资源预留的核心无状态动态带宽分配机制,采取了一种无状态递归观察机制动态调整预留带宽值的做法,使得可靠性和强壮性大大增强。文中采取3种技术来实现预留带宽的动态分配：一种是在控制面的轻质认证;第二种是在数据面采用一种无状态递归观察技术;第三种是业务区分机制,将业务流分为标记流和非标记流。给出了在ns网络仿真环境下的仿真实验结果。     

Reservation-based dynamic admission control scheme for wideband code division multiple access systems

Call admission control (CAC) and resource reservation (RR) for mobile communication are two important factors that guarantee system efficiency and quality of service (QoS) required for different services in a very scarce resource as the radio spectrum. A new scheme was proposed which extends the concepts of resource sharing and reservations for wideband code division multiple access (WCDMA) systems with a unique feature of soft capacity. Voice and data traffic were considered. The traffic is further classified into handoff and new requests. The reservation thresholds were dynamically adjusted according to the traffic pattern and mobility prediction in order to achieve the maximum channel utilization, while guaranteeing different QoS constraints. The performance of proposed scheme was evaluated using Markov models. New call blocking probability, handoff call dropping probability, and channel utilization were used as benchmarks for the proposed scheme.     

基于预留带宽的光纤通道交换网硬实时通信

为了保证光纤通道(FC)交换网中硬实时通信,提出一种采用通用处理器共享(generalized processor sharing)调度方式交换机构建交换网,并且采用模拟退化算法根据数据流硬实时通信需求找出交换网ISL(inter-switch link)权重参数和数据流预留带宽参数优化配置的方法.在对FC网络以及GPS调度方式进行分析的基础上,建立基于光纤通道交换网的硬实时通信模型,将保证硬实时通信问题转换为组合优化问题;构造了最小预留带宽和目标函数,并采用模拟退火算法找出该问题的最优解.仿真实验结果验证了该方法的有效性,但是通过可接受解和最优解的实验结果比较发现最优解并不能总是获得最佳的系统延迟时间率.     

论所有权保留制度的法律性质

所有权保留买卖中,其制度设计的核心是通过保留标的物的所有权以保证买受人的价款支付.笔者将实践与理论相联系分析了所有权保留的法律构成,并主张所有权保留买卖在性质上是一个选择性动态变化过程.     

用Visual Basic描述与实现数据结构中的单链表操作

数据结构是计算机科学中一门综合性的专业基础学科,其研究范围不仅涉及计算机硬件中的编码理论、存储装置和存取方法等,更与计算机软件设计有着密切的关系。本文主要通过对数据结构中线性单链表的分析研究和Visual Basic（简称VB）语言的分析使用,讨论如何用VB语言描述实现线性单链表操作,并给出相关操作算法以供参考。