Review on Service Curves of Typical Scheduling Algorithms

In recent years,various internet architectures,such as Integrated Services(IntServ),Differentiated Services(DiffServ),Time Sensitive Networking(TSN)and Deterministic Networking(DetNet),have been proposed to meet the quality-of-service(QoS)requirements of different network services.Concurrently,network calculus has found widespread application in network modeling and QoS analysis.Network calculus abstracts the details of how nodes or networks process data packets using the concept of service curves.This paper summarizes the service curves for typical scheduling algorithms,including Strict Priority(SP),Round Robin(RR),Cycling Queuing and Forwarding(CQF),Time Aware Shaper(TAS),Credit Based Shaper(CBS),and Asynchronous Traffic Shaper(ATS).It introduces the theory of network calculus and then provides an overview of various scheduling algorithms and their associated service curves.The delay bound analysis for different scheduling algorithms in specific scenarios is also conducted for more insights.

Quality of Service and Security on Cisco Network Devices, Coupled with the Development of a Mobile Application Prototype Software for Server Room Temperature Monitoring

In an era where digital technology is paramount, higher education institutions like the University of Zambia (UNZA) are employing advanced computer networks to enhance their operational capacity and offer cutting-edge services to their academic fraternity. Spanning across the Great East Road campus, UNZA has established one of the most extensive computer networks in Zambia, serving a burgeoning community of over 20,000 active users through a Metropolitan Area Network (MAN). However, as the digital landscape continues to evolve, it is besieged with burgeoning challenges that threaten the very fabric of network integrity—cyber security threats and the imperatives of maintaining high Quality of Service (QoS). In an effort to mitigate these threats and ensure network efficiency, the development of a mobile application to monitor temperatures in the server room was imperative. According to L. Wei, X. Zeng, and T. Shen, the use of wireless sensory networks to monitor the temperature of train switchgear contact points represents a cost-effective solution. The system is based on wireless communication technology and is detailed in their paper, “A wireless solution for train switchgear contact temperature monitoring and alarming system based on wireless communication technology”, published in the International Journal of Communications, Network and System Sciences, vol. 8, no. 4, pp. 79-87, 2015 [1]. Therefore, in this study, a mobile application technology was explored for monitoring of temperatures in the server room in order to aid Cisco device performance. Additionally, this paper also explores the hardening of Cisco device security and QoS which are the cornerstones of this study.

Scheduling Algorithm with Quality of Service Support in IEEE 802.16 Networks

The MAC layer in IEEE802.16 is designed to differentiate service among traffic categories with different multimedia requirements.In this paper,a scheduling algorithm at MAC layer for multiple connections with diverse QoS requirements is proposed.As for this algorithm,each connection is assigned a priority,which is updated dynamically based on its service status concluding queue characteristic and channel state.A connection with the highest priority is scheduled each time.Analytical model is developed by assuming a Finite State Markov Chain(FSMC)channel model.Simulation results show that the proposed scheduling algorithm can improve the performance of mean waiting time and throughput in broadband wireless networks.

Modeling and performance evaluation of QoS-aware job scheduling of computational grids

To achieve high quality of service （QoS） on computational grids, the QoS-aware job scheduling is investigated for a hierarchical decentralized grid architecture that consists of multilevel schedulers. An integrated QoS-aware job dispatching policy is proposed, which correlates priorities of incoming jobs used for job selecting at the local scheduler of the grid node with the job dispatching policies at the global scheduler for computational grids. The stochastic high-level Petri net （SHLPN） model of a two-level hierarchy computational grid architecture is presented, and a model refinement is made to reduce the complexity of the model solution. A performance analysis technique based on the SHLPN is proposed to investigate the QoS-aware job scheduling policy. Numerical results show that the QoS-aware job dispatching policy outperforms the QoS-unaware job dispatching policy in balancing the high-priority jobs, and thus enables priority-based QoS.

Toward Cloud Computing QoS Architecture:Analysis of Cloud Systems and Cloud Services

Cloud can be defined as a new computing paradigm that provides scalable, on-demand, and virtualized resources for users. In this style of computing, users can access a shared pool of computing resources which are provisioned with minimal management efforts of users. Yet there are some obstacles and concerns about the use of clouds. Guaranteeing quality of service QoS by service providers can be regarded as one of the main concerns for companies tending to use it. Service provisioning in clouds is based on service level agreements representing a contract negotiated between users and providers. According to this contract, if a provider cannot satisfy its agreed application requirements, it should pay penalties as compensation. In this paper, we intend to carry out a comprehensive survey on the models proposed in literature with respect to the implementation principles to address the QoS guarantee issue. © 2014 Chinese Association of Automation.

一种可扩展的Web Service QoS管理框架

Web Service是目前研究界和产业界广泛关注的技术之一.随着Web Service的广泛应用,研究者们普遍认识到,服务的非功能属性,即服务质量(Quality of Service,QoS)是面向服务的应用能否成功的关键因素之一.因此,研究者们尝试从多个角度对QoS相关问题展开了研究.然而,现有工作普遍关注基于QoS的动态服务选择和组装等上层应用技术,而对于如何获取、存储、度量QoS等基础支持技术研究较少,而这些基础性工作对QoS相关的研究工作具有显著的重要性.此外,不同应用领域对Web Service QoS的需求不尽相同,因此,需要有一套灵活的机制支持在QoS模型定义、QoS度量方法、QoS信息采集等方面体现出的领域特性.针对这个问题,文中提出了一个可扩展的Web Service QoS信息管理框架,详细分析了该框架涉及到的重要方法与核心技术,并给出了该框架在北京大学软件构件库系统中的设计决策和方案.最后,介绍了文中框架在一个863计划项目中的应用实例,该实例展示了用户根据其应用的领域需求对本框架进行扩展并进行Web Service QoS管理的方法,从而验证了本管理框架的可扩展性及实用性.

Web services composition with QoS bound based on simulated annealing algorithm

In order to enable quality-aware web services selection in the process of service composition,this paper first describes the non-functional requirements of service consumers and the quality of elementary service or composite service as a quality vector,and then models the QoS（quality of service）-aware composition as a multiple criteria optimization problem in extending directed graph.A novel simulated annealing algorithm for QoS-aware web services composition is presented.A normalizing for composite service QoS values is made,and a secondary iterative optimization is used in the algorithm.Experimental results show that the simulated annealing algorithm can satisfy the multiple criteria and global QoS requirements of service consumers.The algorithm produces near optimum solution with much less computation cost.

基于时间序列分析的Web Service QoS预测方法

通过网络提供服务的Web Service的服务质量会随着网络环境、服务器负载等因素的变化而变化,如何更好地帮助用户选择在未来一段时间内符合服务质量需求的Web Service,是目前服务计算领域中需要解决的关键问题之一。针对上述问题,提出了一种基于时间序列分析的Web Service QoS预测方法,并实现了相应的Web Service QoS自动预测工具。该工具能够根据Web Service的历史QoS数据,有效地预测未来短期内的QoS信息。以17832个Web Service的历史数据为基础,设计了相关实验,并验证了方法的有效性。

具有时延QoS保证的OFDM中继系统子载波配对与功率分配算法

本文研究具有直接通信链路的OFDM解码转发(Decode-and-Forward,DF)中继系统的子载波配对与功率分配算法,目标是在满足业务时延QoS要求的前提下最大化系统容量.利用有效容量模型,首先把OFDM DF中继系统的子载波配对与功率分配问题形成为混合整数规划问题,然后把其转化为连续松弛凸规划问题,利用凸优化方法得到原问题的最优解,从而提出了一种联合最优的子载波配对与功率分配迭代算法.理论推导结果和仿真结果表明,最优子载波配对与功率分配不仅取决于子载波的信道增益,还取决于业务的时延QoS要求.与已有算法相比,本文算法获得的有效容量最大.

Resource allocation based on fairness and QoS provisioning for OFDMA-WLAN system

To satisfy different service requirements of multiple users in the orthogo nal frequency division multiple access wireless local area network OFDMA-WLAN system downlink transmission a resource allocation algorithm based on fairness and quality of service QoS provisioning is proposed. Different QoS requirements are converted into different rate requirements to calculate the QoSs atisfaction level.The optimization object is revised as a fairness-driven resource optimization function to provide fairness. The complex resource allocation problem is divided into channel allocation and power assignment sub-problems. The sub-problems are solved by the bipartite graph matching and water-filling based method.Compared with other algorithms the proposed algorithm sacrifices less data rate for higher fairnes and QoS satisfaction.The sim ulation results show that the proposed algorithm is capableo fp rovi ding QoS and fairness and performs better in a tradeoff among QoS fairness and data rate.

宽带OFDMA系统有效支持QoS的分组调度算法

提出了2种适用于多用户正交频分复用多址接入(OFDMA)系统的分组数据调度算法,分别是多载波正比公平(MPF)算法和增强容量的MPF算法.理论分析和数值结果表明,2种算法都能保证用户的不同业务质量(QoS)要求,并且实现用户数据的公平发送,但是与MPF相比,增强容量的MPF算法具有更大的灵活性和更高的系统吞吐量.

一种基于OFDM的具有QoS保证的无线IP分组调度算法

根据无线正交频分复用(OFDM)系统的多载波并行传输特性及多用户无线通信系统的特点,利用跨层交互算法,提出了1种适用于IP分组业务的无线多业务分组调度算法(AS-OFDM).该算法通过在系统的网络层、链路层及物理层之间传递系统信息,实现了无线资源的自适应分配和IP分组的自适应调度.仿真试验表明,同传统的IP调度算法相比,该调度算法在保证不同业务的服务质量(QoS)的条件下,能够实现对无线资源更为有效的利用和保证并具有相同业务需求的不同用户之间的公平性.

OFDMA系统中基于多业务QoS保证的机会调度算法

针对正交频分多址接入(Orthogonal frequency division multiple access,OFDMA)系统中多业务资源调度问题,提出了一种基于服务质量(Quality of service,QoS)的最小性能保证的资源机会调度算法。以系统总吞吐量优化为目标,根据业务的QoS参量设计子载波调度参数,并利用图论中最大加权双向匹配问题的求解算法,在各业务间公平分配子载波资源,保证了各业务的QoS要求。仿真结果表明,所提算法在保证各业务的最低速率要求的前提下有效地提高了系统总吞吐量性能。

基于合作中继的OFDM蜂窝网络的QoS感知子载波分配算法

针对基于中继的OFDM蜂窝网络,提出了一种基于合作中继的QoS感知子载波分配算法,即C-QSA(cooperative QoS-ware subcarrier allocation)算法。C-QSA算法利用基站与中继节点之间的合作传输机制来保证QoS业务的速率要求,允许中继节点进行比特重分配,充分利用无线系统的时变及多用户分集特性,提高无线资源的利用效率。C-QSA算法将子载波分配问题抽象为非线性整数规划,以最大化系统效用为目标,同时满足QoS业务的速率要求。仿真结果表明,C-QSA算法在用户效用及吞吐量等性能方面都有明显优势,系统实际效用接近理论最优值。

QoS驱动的Web services动态计价机制研究

结合Web services的服务质量(QoS)因素和用户经验,对Web services的计价机制进行研究,提出一种QoS驱动的Web services动态计价模型,描述其计价过程,并给出相应的实现算法。通过对模型的简单实现,经测试这一计价模型在准确性和合理性上具有一定优势。

基于合作中继的OFDM蜂窝网络的QoS感知资源调度算法

针对基于中继的OFDM蜂窝网络,该文考虑具有不同QoS要求的混合业务场景,引入合作传输机制,提出了一种基于合作中继的QoS感知资源调度算法,解决了合作中继节点选取,子载波分配以及功率控制等问题。以最大化系统效用为目标,在考虑QoS业务的速率要求与基站功率约束的同时,针对中继结构引入了中继节点的功率约束。为降低计算复杂度,将原非线性组合优化问题分解为子载波分配与功率控制两个子问题。仿真结果表明,该文所提算法在能量节约、系统效用,吞吐量等性能方面都有显著优势。

OFDMA系统中基于QoS的资源分配算法

针对正交频分多址(OFDMA)系统多用户分集的特点,提出一种基于用户服务质量(QoS)的自适应资源分配算法。利用多用户分集增益和自适应调制编码对功率进行平均分配,从而降低算法的复杂度。仿真结果表明,该算法虽然使系统吞吐量略有减小,但在用户QoS保证与用户公平性方面均有较大的性能提升。

基于QoS驱动的OFDMA中继系统节能资源分配算法研究

文章研究基于QoS驱动的OFDMA放大转发中继系统节能资源分配算法,目标是在满足各用户业务时延QoS要求的前提下,最小化OFDMA中继系统总功率.基于有效容量模型,首先把OFDMA放大转发中继系统资源分配问题形成为混合整数规划问题,然后通过整数约束连续松弛化,把问题转化为凸优化问题.通过求解该凸问题,推导得到了资源分配的迭代优化算法.仿真结果表明,与已有算法相比,对于各种类型时延QoS要求的无线业务,文章提出的资源分配优化算法均可明显降低系统消耗功率.

QoS区分的高速移动OFDMA系统无线资源分配

针对高速移动环境下多业务多用户正交频分多址(OFDMA)系统下行链路提出一种动态资源分配方案。针对具有不同时延要求的多种类型数据包的数据流,提出了一种考虑多种时延服务质量(QoS)要求的动态资源分配算法。通过应用排队论原理,将用户的时延要求转化为速率约束,结合多普勒频移产生的中断概率的约束,形成一个高速移动环境下考虑用户不同QoS要求的最优化问题。该优化问题为混合整数非线性规划,直接求解的复杂度非常高。为了解决原问题,提出了次优方法。仿真结果表明,在高速移动环境下,提出的方法在保障用户各种QoS时延要求的同时,有效地提高了系统的容量。