基于随机网络演算的网络服务质量分析

为了提高网络的服务质量,提出一种基于随机网络演算的网络服务质量分析方法。首先推导出有效的端到端积压和时延边界,使到达流通过的节点数量呈线性增长;然后引入有效带宽和有效容量以延长到达流和服务进程的随机信息保留时间,可以更有效地计算端到端随机性能值;最后采用数据进行仿真实验,测试该方法的性能。结果表明,相对与其他网络服务质量分析方法,随机网络演算方法提高了网络的服务质量。     

基于矩母函数的端到端网络统计时延上界研究

为分析网络中自相似业务的时延性能,运用矩母函数和有效带宽等理论,重新表征网络演算中到达包络和有效服务曲线,提出基于矩母函数形式的时延上界,利用相关理论建立并推导适应于自相似业务的端到端统计时延上界模型。数值分析结果表明,该模型能提高统计复用,对分型布朗运动业务性能评价具有较好的适应性。     

自相似业务网络性能分析

最近10多年的大量研究结果表明,网络业务具有普遍的自相似特性.自相似特性对网络的性能分析和设计具有广泛的影响.自相似业务的性能分析问题是一个没有很好解决的问题.提出了自相似业务环境下的分形界到达过程,研究了基于分形界到达过程的自相似业务漏桶参数的优化方法,给出了时延约束条件下漏桶速率和桶深的计算公式.最后研究了网络演算在确保服务性能分析中的建模方法,推导出了基于网络演算的端到端时延界、队列长度界和有效带宽的计算公式.通过具体的应用实例,验证了分析结果的正确性和有效性.     

基于网络演算的卫星网络端到端时延上界北大核心

针对卫星网络链路传播时延周期性变化且变化量不可忽略,传统时延边界计算过于放大排队时延等问题,提出了一种卫星网络端到端时延上界分析方法。通过计算星间链路长度推算链路传播时延,并将链路处于峰值速率时的排队时延作为链路排队时延最大值,计算卫星网络端到端时延上界。进一步,分别研究端到端路径包含节点数目、节点服务速率、业务流权重值以及突发量等对卫星网络端到端时延上界的影响。仿真结果表明,在铱星拓扑结构下,卫星网络的端到端时延上界比基于令牌桶模型计算的端到端时延上界更接近于仿真值。     

基于超爱尔兰分布的自相似网络排队模型研究

现有网络的业务流研究表明,多种通信业务中普遍存在自相似特性,但是如何对自相似业务流进行建模和分析一直是个难解问题。基于超爱尔兰拟合算法,建立了到达为泊松分布,服务时间为超爱尔兰分布的M/HErD/1/K自相似排队模型,推导得到呼叫损失概率、平均排队队长等排队性能的解析解。在实际业务环境下和传统的M/M/1/K排队模型进行了仿真对比,结果表明M/HErD/1/K模型不仅可有效表征业务流的快挂业务特性,而且能仿真出该网络在业务负荷较重时潜在的运营风险,对实际网络运营管理具有重要的指导作用。     

基于指数上鞅的统计端到端时延分析

借助有效的端到端时延分析可实现大规模网络的QoS控制,运用统计网络演算理论中最小加代数的卷积运算规则计算端到端时延界日益引起人们的重视.随着网络规模的不断扩大,统计端到端时延界应同时具有良好的可扩展性和一定的紧致性,而目前满足这一要求的理论成果还比较少.通过结合最小加代数的卷积运算规则和Doob不等式,并采用矩母函数(Moment Generating Function,MGF)对到达曲线和服务曲线进行描述,文中给出了一种基于指数上鞅的端到端时延界表达式.该时延界不仅可以线性扩展,而且数值分析结果表明,在相同假设条件下,该时延界比现有的线性时延界具有更好的紧致性.     

基于形式化方法的网络业务流Petri网模型的仿真分析

针对自相似业务流的影响,给出具有自相似特性的网络业务流传输过程的随机Petri网模型,使用Petri网分别建立了无限缓冲区的IP层网络模型和有限缓冲区的以太网模型,采用一种马尔可夫随机Petri网的方法对模型进行分析,然后通过实例证明了网络中确实存在着自相似现象,最后利用随机Petri网性能分析工具SPNP对所建立的模型进行了模拟和验证,研究了网络业务流的自相似特性对网络性能的影响.提出的模型在一定程度上能够很好地拟合不同网络的流量特性,为网络构建、网络特性分析和网络性能评估提供了重要的理论基础.     

基于随机网络演算的无线传感器网络延时研究

基于随机网络演算研究了无线传感器网络中延时相关问题,通过随机网络演算建立随机到达曲线和随机服务曲线模型,推导出单个节点和端到端的延时统计界.与节点到节点计算方法的延时界相比,演算方法更为简单.另外,随机延时界比确定性延时界具有更好的包络性,给出了违背界的函数.数值结果表明,运用SNC的卷积公式求得的概率统计型延时边界的结论具有更严格包络性,对无线传感器网络配置和QoS控制具有较强参考意义.     

一种适用于IPv6的高效瓶颈带宽测量方法

提出了一种下一代网络的瓶颈带宽测量方法——IPv6-pckt-pr。该方法在OPNET仿真环境下，以自相似业务流为背景流量，给探测报文赋予相同的流标签，同时将其业务类别设置为最高级，通过发送不等长的探测包对测量端到端瓶颈带宽。分析与实验表明，该方法的测量结果准确度较好，分布比较集中，测量时间较短，并能有效减少测量带宽。     

基于Overlay Network的网格虚拟端到端带宽分配问题研究

提出了基于Overlay Network的服务网格（SGON）的概念,以此来生成和部署网络增值服务.带宽分配问题是在Overlay Grid上部署和运行增值服务的关键问题,为了解决这个问题,Overlay Grid在已存在的数据传输网络的上部建立了一个逻辑的端到端的服务传输基础,通过双边的服务水平协议（SLA）,提供QoS约束的带宽.给出了包含SLA、服务QoS、流量需求分布、开销等因素的带宽分配问题的模型,同时提供了静态和动态带宽分配问题的分析模型和近似解,最后设计了一种启发式自适应在线动态带宽分配算法.实验仿真结果表明,该算法是可行的.     

Conformance analysis in networks with service level agreements

To achieve some level of Quality of Service (QoS) assurance, a network usually has Service Level Agreements (SLAs) with its users and neighboring domains, which describe the QoS level that the service provider is committed to provide, and the specification of traffic that users or neighboring domains are allowed to send. An interesting and important question arises as to whether a flow is still conformant to its original traffic specification after crossing the network since it may interact with other flows within the network. In this paper, we study analytically the extent to which a flow and an aggregate of flows become non-conformant through an analysis of the stochastic burstiness increase of flows after crossing a per-flow scheduling network and an aggregate scheduling network . The stochastic behavior of a server in aggregate scheduling networks is also studied to determine the conformance deterioration of individual flows, which provides the theoretical conformance deterioration bound and provides useful results for conformance analysis in an aggregate scheduling network with general topology. Our theoretical results are verified by extensive simulations.     

无线多跳网QoS性能统计性边界的研究

为保证无线多跳网的服务质量（QoS）,需要求解其性能边界。基于统计型流量包络建立了无线多跳网的数据流传输模型,在此模型的基础上利用统计网络演算理论推导了无线多跳网单节点的时延统计性边界、端到端的时延统计性边界以及端到端数据积压统计性边界。仿真实验结果表明,不同数据流的测量值都在数值计算的边界范围之内,表明基于统计网络演算理论的无线多跳网QoS边界模型具有较好的性能。     

Modeling and performance analysis for IPv6 traffic with multiple QoS classes

This paper focuses on the modeling and performance analysis for IPv6 traffic with multi-class QoS in virtual private networks (VPN). The multi-class QoS is implemented on differentiated service basis using priority scheme of 4 bits defined in the packet header of IPv6. A VPN-enabled IP router is modeled as a tandem queuing system in which each output link consists of two parallel priority output queues. The high-priority queue is used to carry the delay sensitive traffic while the low-priority queue is used to carry the delay insensitive traffic. On the other hand, multiple thresholds are implemented in each queue, respectively, for packet loss priority control. The performance analysis is done using fluid flow techniques. The numerical results obtained from the analysis show that the differentiated service based on the priority schemes defined in IPv6 is able to effectively satisfy the multi-class QoS requirement for supporting multimedia services in VPN. The performance trade-off between the delay sensitive traffic and delay insensitive traffic in terms of traffic throughput, packet loss probability and end-to-end delay in VPN networks is presented.     

Resource allocation and admission control for the provisioning of quality of service in networks of static priority schedulers

This paper, proposes an analytical method for the resource allocation and admission control of traffic flows with statistical Quality-of-Service (QoS) guarantees in a Static Priority service discipline, in the case of both isolated nodes and end-to-end paths comprising multiple schedulers. The statistical QoS targets for each service class are expressed in terms of a delay bound and delay violation probability. Moreover, we assume that traffic admits a linear variance envelope; therefore, the method accounts for Leaky-Bucket-regulated traffic, for general Markov-Modulated Poisson Process sources and Markov-Modulated Fluid Process sources and, in general, to the wide class of sources for which the variance of the cumulative generated traffic can be upper bounded by a linear function of time. Under these assumptions, the resource allocation problem is solved analytically by deriving the closed-form expression of the minimum capacity to be allocated in the network in order to guarantee concurrently the QoS of all traffic flows across all service priorities. Moreover, the closed-form analytical solution of the admission control problem is obtained by deriving the expression of the maximum number of flows that is possible to accept, in all priority levels, knowing the link capacity, with differentiated statistical QoS constraints on delay for each priority level. Furthermore, by exploiting the bounded-variance network calculus, a novel framework for the calculation of statistical end-to-end delay bounds, we iterate our formulas, derived for the isolated node, to multi-node paths and, in turn, we provide analytical closed forms for the performance evaluation of end-to-end delay.     

Bandwidth Aggregation-Aware Dynamic QoS Negotiation for Real-Time Video Streaming in Next-Generation Wireless Networks

In next generation wireless networks, Internet service providers (ISPs) are expected to offer services through several wireless technologies (e.g., WLAN, 3G, WiFi, and WiMAX). Thus, mobile computers equipped with multiple interfaces will be able to maintain simultaneous connections with different networks and increase their data communication rates by aggregating the bandwidth available at these networks. To guarantee quality-of-service (QoS) for these applications, this paper proposes a dynamic QoS negotiation scheme that allows users to dynamically negotiate the service levels required for their traffic and to reach them through one or more wireless interfaces. Such bandwidth aggregation (BAG) scheme implies transmission of data belonging to a single application via multiple paths with different characteristics, which may result in an out-of-order delivery of data packets to the receiver and introduce additional delays for packets reordering. The proposed QoS negotiation system aims to ensure the continuity of QoS perceived by mobile users while they are on the move between different access points, and also, a fair use of the network resources. The performance of the proposed dynamic QoS negotiation system is investigated and compared against other schemes. The obtained results demonstrate the outstanding performance of the proposed scheme as it enhances the scalability of the system and minimizes the reordering delay and the associated packet loss rate.     

End-to-end QoS guarantees for a network based on Latency-Rate Max–Min service curve

Recently, a number of studies have been made based on the concept of Route Interference to provide deterministic end-to-end quality of service (QoS) guarantees. Nonetheless, these studies tend to confine to a simple scheduling scheme and study the traffic in a single-class environment or the highest priority traffic in a multi-class environment. This is rather restrictive. In this paper, we propose a new general service scheme to service flows. This scheme is represented by a Latency-Rate Max–Min service curve (LRMMSC). Subsequently, for a network of LRMMSC, we prove the existence of tight bounds on end-to-end queuing delay and buffer size needed for loss-free packet delivery, provided that all flows obey a given source rate condition in the form of their route interference. Our approach has two salient features: (1) the general nature of the concept of service curve enables the service scheme to be implemented by many well-known scheduling disciplines, (2) the general network model adopted with no constraints on the manner of packet queuing makes the results applicable to many complex networks. In addition, we have also derived a concise expression of end-to-end delay bound that depends only on the service offered to the buffers containing the considered flow. This is very useful in practice as the expression is simple and requires minimum amount of information input. Simulation experiments are conducted to verify the LRMMSC model. The analytical and simulation results exhibit close resemblance. In addition, the advantage of LRMMSC scheme in providing maximum end-to-end delay is also demonstrated.     

A calculus for stochastic QoS analysis

The issue of Quality of Service (QoS) performance analysis in packet-switched networks has drawn a lot of attention in the networking community. There is a lot of work including an elegant theory under the name of network calculus, which focuses on analysis of deterministic worst case QoS performance bounds. In the meantime, researchers have studied stochastic QoS performance for specific schedulers. However, most previous works on deterministic QoS analysis or stochastic QoS analysis have only considered a server that provides deterministic service, i.e. deterministically bounded rate service. Few have considered the behavior of a stochastic server that provides input flows with variable rate service, for example wireless links. In this paper, we propose a stochastic network calculus to analyze the end-to-end stochastic QoS performance of a system with stochastically bounded input traffic over a series of deterministic and stochastic servers. We also prove that a server serving an aggregate of flows can be regarded as a stochastic server for individual flows within the aggregate. Based on this, the proposed framework is further applied to analyze per-flow stochastic QoS performance under aggregate scheduling.     

End-to-end support for statistical quality of service in heterogeneous mobile ad hoc networks

In heterogeneous mobile ad hoc networks (MANETs), different types of mobile devices with diverse capabilities may coexist in the same network. The heterogeneity of MANETs makes end-to-end support for quality of service (QoS) guarantees more difficult than in other types of networks, not to mention the limited bandwidth and frequent topology changes of these networks. Since QoS routing is the first step toward achieving end-to-end QoS guarantees in heterogeneous MANETs, we propose a QoS routing protocol for heterogeneous MANETs. The proposed protocol, called virtual grid architecture protocol (VGAP), uses a cross-layer approach in order to provide end-to-end statistical QoS guarantees. VGAP operates on a fixed virtual rectilinear architecture (virtual grid), which is obtained using location information obtained from global positioning system (GPS). The virtual grid consists of a few, but possibly more powerful, mobile nodes known as ClusterHeads (CHs) that are elected periodically. CHs discover multiple QoS routes on the virtual grid using an extended version of the open shortest path first (OSPF) routing protocol and an extended version of WFQ scheduling policy that takes into account the wireless channel state. Moreover, VGAP utilizes a simple power control algorithm at the physical layer that provides efficient energy savings in this heterogeneous setting. Simulation experiments show that VGAP has a good performance in terms of packet delivery ratio, end-to-end packet delay, call blocking probability, and network scalability.