Admission Control Algorithm for Guaranteeing Real-Time Anycast Flow

［1］S. Deering,R. Hinden. Internet Protocol version 6(Ipv6)specification, RFC2460, Dec. 1998 ［2］R. Hinde, S. Derring. IP Version 6 Addressing Architecture,RFC 1884, Dec. 1995 ［3］S. Bhattacharjee, M. H. Ammar, E. W. Zegura, V. Shah,Z.Fei. Application-Laye     

基于QoS延时参数的服务接纳控制算法

为给并发访问的多个请求提供QoS保证,Web Service必须借助某些算法对请求加以控制。该文分析QoS延时参数的构成,提出基于QoS延时参数的服务接纳控制算法。该算法可在满足既有服务的QoS延时要求的条件下,控制接纳新进入的服务。否则即让其在队列中等待直到被服务器接纳,或服务器直接抛弃这个请求,由客户端在超时后自动重发请求。     

一种可以减小控制时延的ABR业务流量控制方案

控制时延对流量控制算法的有效性起着重要的作用。该文提出了一种ABR业务流量控制方案,通过交换机和信源交互发出RM信元,有效地减小了控制时延。仿真表明,该算法在迅速减轻拥塞,减小交换节点的缓存队列长度以及快速收敛等方面有着良好的性能。     

Utilization-Based Admission Control for Scalable Real-Time Communication

We propose a utilization-based schedulability and admission control mechanism for distributed systems with workload aggregation to achieve scalability. We use the differentiated services (diffserv) architecture to describe and illustrate our approach. Scalability of admission control is achieved by determining off-line safe levels of server utilization. Scalability during the connection lifetimes is provided by the aggregation mechanisms (for example, class-based scheduling) provided by the diffserv architecture. Our evaluations show that our system's admission probabilities are very close to those of significantly more expensive approaches, which do not allow for workload aggregation. At the same time, admission control overhead during flow establishment is very low.     

一种可分片预留接纳控制算法研究

接纳控制算法的好坏直接影响分布式计算中资源提前预留机制的总体性能.针对现有灵活资源预留接纳控制算法的优缺点,提出了一种可分片预留接纳控制算法.当无法实现固定资源预留时,该算法在保证最大分片间隔的前提下,允许对资源进行分片预留;在各分片中,若存在剩余资源量小于请求预留资源量的时隙,允许用最小资源量进行预留.通过与3种可拓展预留接纳控制算法(缩短持续时间,增大预留带宽(shorten the duration and increase the reserved bandwidth, SDIB);减小预留带宽,延长持续时间(reduce the reserved bandwidth and extend the duration, RBED);改变预留的开始时间(change the reserved start time, CST))的对比实验,从接纳率和有效资源利用率方面进行了评估.实验结果表明,可分片预留接纳控制算法能有效减少资源碎片,具有更优的综合性能.     

选播路由算法中权重分配问题的探讨

目的节点的选择是选播路由的关键步骤,该文介绍了三种用于解决目的节点的选择问题的权重分配算法,这些算法因它们依赖的系统状态信息的不同而不同。实验结果表明这些权重分配算法有助于提高选播路由的性能。     

遗传算法与神经网络在接纳控制中的应用

ATM网络的业务量控制是ATM网络中的关键技术之一。连接接纳控制是业务量控制的一种,对业务源进行控制。该文采用遗传算法和神经网络对ATM网络进行连接接纳控制,是一种比较可行的方法。     

Performance Analysis of Adaptive Admission Control Algorithms for Bandwidth Brokers

In this paper, we propose a novel architecture for the admission control module of a Bandwidth Broker entity that aims at achieving a satisfactory balance between maximizing the resource utilization for the managed network and minimizing the overhead of the module. We also describe, analyze and evaluate mechanisms which aim at solving the additional problems of fairly prioritizing resubmitted requests and efficiently handling requests which do not specify ending times. We use the well known network simulator ns-2, as well as a custom simulation environment in order to study the performance characteristics of the proposed mechanisms and compare them with various alternatives for the admission control module of a Bandwidth Broker. We provide the results of the experimental evaluations and the conclusions they lead us to for the relative importance of the proposed solution and the various alternatives, their advantages and drawbacks, and the environments for which each one is best suited.     

适用于嵌入式实时数据库系统的接纳控制机制IACM

接纳控制机制IACM综合考虑事务的执行需求和价值,通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费．与传统的依赖于事务优先级的抢占策略不同,在IACM中,只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接纳,其总体目标是使系统获得的价值最大;另外,IACM建立在基于替代的实时事务模型上,适用于嵌入式实时数据库系统．最后的模拟实验比较了各典型接纳控制策略的性能。     

基于状态空间模型广义预测控制的并行算法

本文首先基于脉动阵列经，提出了一种实时参数辨识的并行算法，然后推导出基于状态空间模型广义预测控制的两种新算法，这两种算法都可以通过阵列结构并行实现。     

Web服务器群的QoS确保及其接纳控制研究

WWW访问的爆炸性发展正是Internet成功的重要原因，然而目前的Web服务器却缺乏相应的QoS机制，导致在过载时造成巨大的经济损失。一个提供多类服务的多服务器Web平台的服务质量确保体系被提出来，它以服务响应延迟为核心度量标准，将同一类服务抽象为一台虚拟服务器，并以该度量黏合起系统的各个组件．同时据此提出了一个动态自适应的服务接纳算法(DASAC)．测试表明，即使经历严重的过载与业务突发，也能保证用户感知的服务质量．     

主从式控制网络并行GA的设计与实现

本文讨论的并行遗传算法是一类控制主从式的异步并行的遗传算法,它合理地解决了遗传操作和通讯之间的协调,具有通讯开销小、子群体之间信息交流充分等特点。     

使用特殊复合距离的选播路由算法

选播成员都是等价的服务器,服务数据的服务质量比作为请求的选播数据报更为重要.使用特殊复合距离的选播路由算法（ASCD）使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径.不同于其他算法,ASCD使用度量在路径逆向上的值,即从选播数据报目标节点（服务器）到选播数据报源节点（客户）方向,而不是常规从选播数据报的源节点到目的节点方向. ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源. ASCD还能够在一定程度上平衡服务器负载.     

吸收协议-一个选播路由协议

选播是一种很有用的通信模式．由于在复制服务器、移动IP等多个应用领域的需求．使越来越多的人关注怎样更好的实现选播．提出了一个选播路由协议一吸收协议．协议在提供最小端到端延迟路由前提下支持多路路由．以平衡网络流量．改善网络链路利用率．协议通过从选播成员开始的吸收过程．使网络中每个节点都有一条或者多条到选播地址的路由指向到该节点端到端延迟最小的选播成员．吸收协议原理简单，开销小．易于实现．不依赖其他路由协议．修改、升级不会影响其他路由协议．     

在超立方互联网络中实现anycast通信模式的算法分析

Anycast是网络中一种新的通信方式，是IPv6的一个新特性．它要求数据包被路由到具有相同Anycast地址的一组网络节点中距离用户“最近”的一个节点．通过对anycast这一新型通信模式研究发现，Anycast通信的应用空间非常广阔，不仅可以满足大量地理位置分散的用户的需要，而且在互联网络中也有重要的应用．因此，anycast被引入到互联网络中，提出在超立方互联网络结构中实现anycast通信的有效算法，并对该算法的效率进行分析，结果表明该算法需O（3n-2k＋2）个时间步即可实现anycast通信．通过模拟实验，得到在某一超立方互联网络中实现anycast通信时链路缓冲区个数与丢包率间的关系，为网络设计提供理论指导；同时，通过对比实验结果得到，在超立方互联网络中引入anycast通信能够有效地提高网络性能．     

基于克隆策略的QoS选播路由算法

在分析选播通信模型的基础上,提出一种基于克隆策略的QoS选播路由算法,在保证带宽和时延的条件下对目标函数进行优化,对带时延约束的QoS选播路由问题作了深入研究。既保留了遗传算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象,实验结果表明与基于遗传算法的选播路由算法相比,此算法是有效可行的。     

基于测量的接纳控制研究

与传统的接纳控制算法相比,基于测量的纳控制有诸多优点,首先它无需知识应用的流量模型,其次它能动态适应网络的负载变化,提高网络资源的利用率。文中分析了基于测量的接纳控制的基本思想,并在此基础上提出和实现了一种自适应的接纳控制算法（Adaptive Measurement-Based Admission Control,AMBAC).作者通过实验对该算法进行了验证,发现在系统资源利用率（或接纳能力）接近的情况下,与传统的（固定时间窗口的）,MBAC相比,AMBAC能达到更低的平均分组丢失率。     

一种基于测量的动态公平接纳控制算法

接纳控制算法是接纳控制的核心,在基于参数和基于测量的这两类接纳控制算法中,基于测量的接纳控制无需知道应用的流量模型,其次它能动态适应网络的负载变化,提高网络资源的利用率;然而最新的研究表明,仅仅追求高接纳率的接纳控制算法会造成对不同带宽QoS需求的连接的接纳非公平性,并且历经多跳的流更不易被接纳;文章的目的是解决基于测量的接纳控制算法的非公平性问题,文中分析了基于测量的接纳控制的基本思想和非公平性产生的原因,并在此基础上提出和实现了一种基于测量的HR接纳控制算法;仿真结果表明,该算法在以降低很小的接纳率的代价下,能有效地克服基于测量类接纳控制算法的非公平性问题。     

LTE-A中基于准入控制的切换决策算法

在E-UTRAN架构下,提出一种基于目标小区准入控制的切换决策算法。通过eNB之间的X2接口来交互网络的负载信息、资源信息和服务速率等,以此获得对目标小区准入控制的预测。构建曼哈顿模型场景,仿真结果证明,该切换算法有较高的切换成功率和较小的切换时延;并可将用户终端切换到负载比较轻的小区,使相邻小区的负载得到均衡,提高了无线资源的利用率。     

关于并行随机数发生器的若干算法

１．引 言 随机数发生器是 Ｍｏｎｔｅ Ｃａｒｌｏ模拟方法的最基本工具．并行计算机的出现和发展,为并行 Ｍｏｎｔｅ Ｃａｒｌｏ方法的研究提供了有力的工具．Ｍｏｎｔｅ Ｃａｒｌｏ方法本身具有很强的并行性,但是,要把在串行计算机上使用Ｍｏｎｔｅ Ｃａｒｌｏ方法程序移植到并行计算机上运行,首先就需要解决随机数发生器的并行化问题．针对各类不同的并行计算机结构,可以构成不同的并行随机数发生器的算法． 乘同余发生器是应用最广泛的随机数发生器之一,无论是在串行计算机上,还是在并行计算机上都具有极大的影响和深人的应用．…