An end-to-end QoS framework with on-demand bandwidth reconfiguration

This paper proposes a new QoS framework, called the On-Demand QoS Path framework (ODP). It provides end-to-end QoS guarantees to individual flows with minimal overhead, while keeping the scalability characteristic of DiffServ. ODP exercises per-flow admission control and end-to-end bandwidth reservation at the edge of the network and only differentiates service types in the core of the network. In addition, to adapt to dynamically changing traffic load, ODP monitors the bandwidth utilization of the network and performs dynamic bandwidth reconfiguration in the network core based on the monitored bandwidth utilization. Through extensive simulations, the performance of ODP is investigated and compared with that of IntServ and DiffServ frameworks. The simulation results clearly showed that ODP provides end-to-end QoS guarantees to individual flows, which DiffServ can not provide, with much less overhead than IntServ.     

基于测量的QoS参数估计及其应用

提出了一种基于测量的QoS参数估计方法,该方法使得用户无须事先为业务源建立相应的业务模型并向网络提交其业务模型参数,而是通过对业务流的统计特性进行实时测量来动态估计相应的QoS参数,从而克服了基于模型QoS参数估计方法所固有的缺陷,便于网络进行连接允许控制和带宽的动态分配.     

Structuring communication software for quality-of-serviceguarantees

We propose architectural mechanisms for structuring host communication software to provide QoS guarantees. We present and evaluate a QoS sensitive communication subsystem architecture for end hosts that provides real time communication support for generic network hardware. This architecture provides services for managing communication resources for guaranteed QoS (real time) connections, such as admission control, traffic enforcement, buffer management, and CPU and link scheduling. The architecture design is based on three key goals: maintenance of QoS guarantees on a per connection basis, overload protection between established connections, and fairness in delivered performance to best effort traffic. Using this architecture we implement real time channels, a paradigm for real time communication services in packet switched networks. The proposed architecture features a process per channel model that associates a channel handler with each established channel. The model employed for handler execution is one of “cooperative” preemption, where an executing handler yields the CPU to a waiting higher priority handler at well defined preemption points. The architecture provides several configurable policies for protocol processing and overload protection. We present extensions to the admission control procedure for real time channels to account for cooperative preemption and overlap between protocol processing and link transmission at a sending host. We evaluate the implementation to demonstrate the efficacy with which the architecture maintains QoS guarantees on outgoing traffic while adhering to the stated design goals     

基于共享缓存的无线网络呼叫接纳控制算法

针对移动网络中新的增值数据业务的增加、性能指标多样化的现状,提出了一种具有共享缓存、支持可变比特率业务的接入网系统模型,给出了性能参数的计算方法、兼顾分组层性能参数(丢包率和平均时延)和连接层性能参数的CAC算法,数值计算结果表明了该方法的正确性。     

Managing connection-level QoS through an overlay service manager

We illustrate the role of service management in managing the quality-of-service (QoS) of applications. An increasing diversity of applications is expected to be offered over future networks. Even if these applications use the same media, their connection-level QoS measures can be different depending on their connection-level resource requirements and on their implementation at the connection layer. To illustrate this, we consider two representative service classes. Simple applications refer to applications that involve a fixed number of clients and point-to-point connections. Complex applications, on the other hand, are characterized by dynamic client-membership and require multipoint connections. These two service classes perceive different connection-level QoS measures. For instance, simple applications can get blocked-external blocking is a possible QoS measure. Complex applications can, in addition to external blocking, suffer from internal loss. The latter is defined as the probability that a client in an ongoing application aborts the application because a newer client cannot add to the application. Internal loss is a measure of how clients in a complex application (such as a conference) are bound to each other at the application layer. Thus, the QoS of complex applications is then expressed as a tuple of external blocking and internal loss probabilities. In this paper, we consider an end-to-end ATM platform and assume that the traditional ATM admission problem has been solved. The service manager manages the connection-level QoS of these two service classes by an overlay—that is, it overlays ATM connection admission procedures. Its objective, from a fairness viewpoint, is to ensure that the QoS perceived by an application is independent of its service class. We study a service management implementation that uses a threshold to allocate available bandwidth to simple applications and to complex applications. We compute exactly, through queueing analysis, the QoS measures of the two service classes as a function of the threshold. We propose an optimality criterion for the threshold whereby both service classes suffer equal degradation. An interative algorithm uses this criterion to approximately design such thresholds in the entire network.     

一种支持宽带无线多媒体网络QoS的动态呼叫接纳策略

在无线网络中,小区微型化的趋势使得呼叫切换发生的频率越来越高,迫切需要一种有效的呼叫接纳控制策略,对有限的无线带宽资源进行分配,以保证切换时的QoS,同时使带宽利用率最高。传统的预留带宽策略(GC,guard channel scheme)由于其固有的静态特征而不能适应流量模式的变化。最近,人们发现采用动态的随机控制策略能适应流量模式的变化,而且能使精度和稳定性大大提高。但将这种策略应用于多业务环境依然十分困难,挑战来自于多类呼叫的QoS要求、流量模式、切换率的多样性和宽带条件下的实时可计算性。在文[3]中,我们建立了一个随机控制模型,可以在宽带条件下实时地进行多业务接纳控制,但由于没有考虑复杂的边界条件,控制精度受到影响。本文,我们在考虑边界条件的情况下,求解该随机问题,并采用一种有效的数值方法,使计算复杂度大大降低,保证了计算的实时性。最后得到的多业务动态接纳控制策略具有较高的控制精度和良好的可计算性。仿真结果显示该策略能稳定地满足多业务QoS对呼叫中断概率的严格限制,同时又能保证信道的高利用率。     

Dynamic admission control in hybrid QoS networks with WiFi access

Recent developments in the IEEE 802.11 standardizations[1] have been successful to offer high-speed data services. Hence, traffic classes (e.g. VoIP or video-conference) with different QoS requirements will be provided in future wireless LANs (WLAN). Sinc…     

片上网络带宽资源QoS调度算法

提出一种片上网络带宽资源QoS调度算法。通过分布式地动态调整有保障服务(GS)连接在每个路由器中的优先级,解决共享同一物理链路的不同GS连接之间的传输冲突问题,从而保障时延、带宽和时延抖动等QoS。通过给尽力而为服务(BE)通道分配动态优先级和监控GS流量2种方法的应用,有效提高了BE数据流的服务质量及链路利用率。     

一种基于多Agent服务的网络体系结构

本文从 Ａ Ｔ Ｍ 模型出发,介绍了一种基于多 Ａｇｅｎｔ服务的网络体系结构。本结构在硬软件方面提供通信服务、链接许可控制及信令服务等功能;支持以用户为中心的 Ｑｏ Ｓ 规程,允许多 Ａｇｅｎｔ 满足终端用户的各种服务请求。本结构之原型模拟系统经运行后,初步实现了内部带宽存储等机制,有效地满足了用户的 Ｑｏ Ｓ需求。     

宽带卫星网络中基于跨层设计的带宽分配研究

传统的带宽分配策略按照分层结构进行设计,集中在链路层解决问题,没有考虑动态变化的信道状态和所承载的数据流的QoS性能。基于跨层设计的思想,针对支持话音业务和Internet数据业务的卫星网络提出了一种基于跨层设计的带宽分配算法。该策略将应用层的业务特性和数据链路层的带宽分配策略以及物理层的信道状态进行跨层优化。主控站通过建立代价函数的方法将所有相关参数综合考虑,利用动态规划算法得到了最佳的带宽分配方案。数值结果表明：跨层设计方式可以适应变化的信道状态,并且同传统带宽分配算法比较,提高了Internet数据的有效吞吐量并且保持了话音业务的QoS要求。     

Parallel Switch System with QoS Guarantee for Real-Time Traffic

This paper studies the load-balancing algorithm and quality of service （QoS） control mechanism in a 320Gb/s switch system, which incorporates four packet-level parallel switch planes. Eight priorities for both unicast and multicast traffic are implemented, and the highest priority with strict QoS guarantee is designed for real-time traffic. Through performance analysis under multi-prlorlty burst traffic, we demonstrate that the load-balancing algorithm is efficient, and the switch system not only provides excellent performance to real-time traffic, but also efficiently allocates bandwidth among other traffic of lower priorities. As a result, this parallel switch system is more scalable towards next generation core routers with QoS guarantee, as well as ensures in-order delivery of IP packets.     

随机方法在多受限QoS路由调度中的应用

随着多媒体应用的迅速推广,对网络服务质量提出了更高的要求。多媒体信息传输的实时性要求计算机网络能够保证传输信息所需的带宽、延迟、延迟抖动、信息丢失率等。文章提出了一种新的解决多种限制条件下QOS路由问题的启发式算法。在该算法中,主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法。通过网络模拟器的测试,该算法具有良好的性能指标,能够有效地解决多种限制条件下的QOS路由问题。     

一种基于WiMAX mesh网络的区分服务调度方案

IEEE 802.16支持多种不同类型的调度服务,并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法。在IEEE 802.16定义的mesh模式下,针对不同类型服务,提出了一种区分服务的调度方案,该方案采用集中式和分布式混合调度。仿真结果表明:该方案下系统平均时延和用户满意度均有所改善。     

一种基于区分服务的嵌套队列调度算法

现有队列调度算法只能满足某一种特定类型业务流量的服务质量(QoS)需求,无法广泛支持多种类型业务流量。为此,提出一种基于区分服务的嵌套队列调度算法。将现有队列调度算法通过嵌套模型进行组合,并根据该嵌套模型进行队列调度,从而为多种类型业务流量提供均衡的QoS保障。仿真结果表明,该算法能够满足不同类型业务流量的QoS需求,其各项性能指标所达效果与最优效果的差距较小,并且在多种类型业务流量的支持方面比现有队列调度算法表现更好。     

A measurement-based approach for dynamic QoS adaptation in DiffServ networks

This paper presents a practical approach to managing multimedia traffic in DiffServ network, using network monitoring feedback and control. We exploit the flexibility of multimedia traffic and process network level parameters to adapt the traffic according to the current state of the network. The latter is determined based on reports sent by bandwidth monitors installed on each node of a DiffServ Domain. The bandwidth monitors interact with a policy server which, depending on the network state, decides the policy(ies) that should be enforced by the DiffServ network. The implementation of the selected policies typically leads to accepting, remarking, or dropping the multimedia traffic entering the network. Multimedia streams may be assigned different levels of QoS, as interpreted by the marker at the DiffServ edge router and marked according to network state. To achieve such dynamic QoS adaptation for multimedia applications, we have implemented and evaluated a policy-based management system. Performance evaluation shows that multimedia applications adapt better to network conditions using our approach.     

A novel resource scheduling algorithm for QoS-aware services on the Internet

The popularity and availability of Internet connection has opened up the opportunity for network-centric collaborative work that was impossible a few years ago. Contending traffic flows in this collaborative scenario share different kinds of resources such as network links, buffers, and router CPU. The goal should hence be overall fairness in the allocation of multiple resources rather than a specific resource. In this paper, firstly, we present a novel QoS-aware resource scheduling algorithm called Weighted Composite Bandwidth and CPU Scheduler (WCBCS), which jointly allocates the fair share of the link bandwidth as well as processing resource to all competing flows. WCBCS also uses a simple and adaptive online prediction scheme for reliably estimating the processing times of the incoming data packets. Secondly, we present some analytical results, extensive NS-2 simulation work, and experimental results from our implementation on Intel IXP2400 network processor. The simulation and implementation results show that our low complexity scheduling algorithm can efficiently maximise the CPU and bandwidth utilisation while maintaining guaranteed Quality of Service (QoS) for each individual flow.     

Embedded fuzzy expert system for Adaptive Weighted Fair Queueing

This paper introduces an embedded fuzzy expert system for Adaptive Weighted Fair Queueing (AWFQ) located in the network traffic router to update weights for output queues. WFQ algorithm allows differentiated service for traffic classes according to Quality of Service (QoS) requirements. Link sharing and packet scheduling methods are the most critical factors when guaranteeing QoS. There are many different scheduling mechanisms but adequate and adaptive QoS aware scheduling solutions are still in a phase of development due to the rapid growth of multimedia in the Internet. The proposed AWFQ model in this work simplifies the link sharing to two service classes: one for UDP and another for TCP. The implementation of the model is based on adaptive change of weight coefficients that determine the amount of allowed bandwidth for the service class. New weight coefficients are calculated periodically on routers according to developed embedded fuzzy expert system. It is shown through simulations that the AWFQ model is more stable and reacts faster to different traffic states than the traditional WFQ scheduler. The embedded expert system adjusts the weights of AWFQ with two parameters that are based on the share of the UDP and TCP input traffic data rate and the change of the share of the UDP and TCP input data rate.     

多媒体信息网络QoS的控制*

文章综述了多媒体信息网络在服务质量(QoS)研究方面的一些最近的工作,着重论述了接纳控制和信源整形、QoS选路和资源预留、基于QoS的传输调度、综合服务网的QoS控制等问题.文章还描述了多媒体信息网络QoS控制的技术以及所面临的问题和进一步的研究方向.     

一种用于升空平台MAC层的调度架构

为满足升空平台的协议和不同业务流的属性需求,提出了一种完整的可以满足介质访问控制层服务质量和动态带宽分配的有效的调度方案,该调度方案不仅包括移动中心站对移动站的带宽分配,还包括移动站内上行业务的二级带宽分配架构。在仿真中通过对时隙发送特性、不同业务的延时特性,以及同种业务下不同算法的时延比较,验证了该调度方案的可行性。