A new scheduling algorithm, which aims to provide proportional and controllable QoS (Quality of Service) in terms of burst loss probability for OBS (Optical Burst Switching) networks, is proposed on the ba- sis of a s...A new scheduling algorithm, which aims to provide proportional and controllable QoS (Quality of Service) in terms of burst loss probability for OBS (Optical Burst Switching) networks, is proposed on the ba- sis of a survey of QoS schemes in current OBS networks. With simulations, performance analysis and com- parisons are carried out in detail. The results show that, in the proposed scheme, burst loss probabilities are proportional to the given factors and the control of QoS performance can be achieved with better performance. This scheme will be beneficial to the OBS network management and the tariff policy making.展开更多
随着5G技术的广泛应用,用户通信需求和应用场景的日益复杂,对差异化的服务质量(QoS,Quality of Service)有了愈发严苛的要求。本研究提出了一种基于5G QoS标识(5G QoS Identifier,5QI)与无线频率选择优先级(RAT Frequency Selection Pri...随着5G技术的广泛应用,用户通信需求和应用场景的日益复杂,对差异化的服务质量(QoS,Quality of Service)有了愈发严苛的要求。本研究提出了一种基于5G QoS标识(5G QoS Identifier,5QI)与无线频率选择优先级(RAT Frequency Selection Priority,RFSP)联合的动态调度策略,通过改进的加权比例公平(Weighted Proportional Fair,WPF)调度算法融合接入管理-策略控制功能(Access Management-Policy Control Function,AM-PCF)动态策略机制,实现用户级与业务级的资源灵活分配。设计分层分级网络保障模型,为不同用户分配差异化的5QI和RFSP调度权重。测试结果表明,保障用户平均速率、视频播放质量等关键性能均优于普通用户,验证了差异化调度策略在复杂场景下的有效性。展开更多
Multiple QoS modeling and algorithm in grid system is considered. Grid QoS requirements can be formulated as a utility function for each task as a weighted sum of its each dimensional QoS utility functions. Multiple Q...Multiple QoS modeling and algorithm in grid system is considered. Grid QoS requirements can be formulated as a utility function for each task as a weighted sum of its each dimensional QoS utility functions. Multiple QoS constraint resource scheduling optimization in computational grid is distributed to two subproblems： optimization of grid user and grid resource provider. Grid QoS scheduling can be achieved by solving sub problems via an iterative algorithm.展开更多
为提升云环境下数据工作流的任务调度与处理效率,提出基于服务质量(quality of service,QoS)性能约束的任务调度算法,建立面向用户数据处理任务的QoS目标约束条件、云计算资源调度模型,将密集型工作流的多QoS目标约束问题转化为单目标...为提升云环境下数据工作流的任务调度与处理效率,提出基于服务质量(quality of service,QoS)性能约束的任务调度算法,建立面向用户数据处理任务的QoS目标约束条件、云计算资源调度模型,将密集型工作流的多QoS目标约束问题转化为单目标约束问题求解,并在CloudSim云计算模拟器中进行数据处理任务调度的仿真。仿真实验结果表明,通过在数据库可用性组(database availability group,DAG)随机产生实例、引入自适应种群迭代算法进行工作流数据的任务调度分配,可实现不同类型数据资源的最优配置,并降低数据处理与利用成本。展开更多
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 ...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.展开更多
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 q...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.展开更多
针对数据网格环境下的多QoS约束任务调度问题,提出了一种基于最早完成时间与QoS相识度的数据网格任务调度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA)。该算法将最早完成时间与S-GTSA算法...针对数据网格环境下的多QoS约束任务调度问题,提出了一种基于最早完成时间与QoS相识度的数据网格任务调度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA)。该算法将最早完成时间与S-GTSA算法相结合,在任务调度过程中,选取任务QoS约束与资源QoS匹配最佳,且完成时间最早的一项优先进行调度。在满足任务最佳QoS匹配的同时,时间跨度得到了较大的改善。仿真结果表明,该算法有效降低了任务调度的时间跨度,在综合性能上较S-GTSA算法有所提高。展开更多
基金Supported by National Key Project of 863 Program of China (No.2002AA122021), Scientific Research Fund of Chongqing Municipal Education Commission (No.040504 and KJ050504), and Chongqing Science and Technology Commission (CSTC, 2005BB2066).
文摘A new scheduling algorithm, which aims to provide proportional and controllable QoS (Quality of Service) in terms of burst loss probability for OBS (Optical Burst Switching) networks, is proposed on the ba- sis of a survey of QoS schemes in current OBS networks. With simulations, performance analysis and com- parisons are carried out in detail. The results show that, in the proposed scheme, burst loss probabilities are proportional to the given factors and the control of QoS performance can be achieved with better performance. This scheme will be beneficial to the OBS network management and the tariff policy making.
文摘随着5G技术的广泛应用,用户通信需求和应用场景的日益复杂,对差异化的服务质量(QoS,Quality of Service)有了愈发严苛的要求。本研究提出了一种基于5G QoS标识(5G QoS Identifier,5QI)与无线频率选择优先级(RAT Frequency Selection Priority,RFSP)联合的动态调度策略,通过改进的加权比例公平(Weighted Proportional Fair,WPF)调度算法融合接入管理-策略控制功能(Access Management-Policy Control Function,AM-PCF)动态策略机制,实现用户级与业务级的资源灵活分配。设计分层分级网络保障模型,为不同用户分配差异化的5QI和RFSP调度权重。测试结果表明,保障用户平均速率、视频播放质量等关键性能均优于普通用户,验证了差异化调度策略在复杂场景下的有效性。
基金the National Natural Science Foundation of China (60402028, 60672137) Wuhan Yonger Dawning Foundation (20045006071-15)China Specialized Research Fund for the Doctoral Program of Higher Eduction (20060497015).
文摘Multiple QoS modeling and algorithm in grid system is considered. Grid QoS requirements can be formulated as a utility function for each task as a weighted sum of its each dimensional QoS utility functions. Multiple QoS constraint resource scheduling optimization in computational grid is distributed to two subproblems： optimization of grid user and grid resource provider. Grid QoS scheduling can be achieved by solving sub problems via an iterative algorithm.
文摘为提升云环境下数据工作流的任务调度与处理效率,提出基于服务质量(quality of service,QoS)性能约束的任务调度算法,建立面向用户数据处理任务的QoS目标约束条件、云计算资源调度模型,将密集型工作流的多QoS目标约束问题转化为单目标约束问题求解,并在CloudSim云计算模拟器中进行数据处理任务调度的仿真。仿真实验结果表明,通过在数据库可用性组(database availability group,DAG)随机产生实例、引入自适应种群迭代算法进行工作流数据的任务调度分配,可实现不同类型数据资源的最优配置,并降低数据处理与利用成本。
文摘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.
基金supported by ZTE Industry-University-Institute Cooperation Funds。
文摘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.
文摘IEEE 802.16作为全球微波接入互操作系统技术标准,虽然定义了5类信流(分别是UGS,rtPS,ertPS,nrtPS和BE),并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法.为有效保证各种多媒体通信的服务质量,提出了一种基于正交频分多址接入技术和自适应调制编码机制的二级调度方案.该调度方案采用跨层设计思想,适用于PMP Wi MAX网络下行链路中.一级调度器按照QoS优先级顺序调度位于不同类型缓存器的队头分组,从而满足rtPS业务的最大时延限定和nrtPS业务的最小速率要求;完成一级调度后,为满足用户速率公平性,二级调度器根据自适应调制编码信息及用户状态信息调度位于不同用户缓存器的队头分组.仿真结果表明该方案能够有效保证各种多媒体通信服务满足QoS要求并兼顾用户速率公平,同时也可获得较高的Wi MAX系统吞吐量.
文摘针对数据网格环境下的多QoS约束任务调度问题,提出了一种基于最早完成时间与QoS相识度的数据网格任务调度算法(data grid task scheduling algorithm based on Min-min and QoS similarity,MS-GTSA)。该算法将最早完成时间与S-GTSA算法相结合,在任务调度过程中,选取任务QoS约束与资源QoS匹配最佳,且完成时间最早的一项优先进行调度。在满足任务最佳QoS匹配的同时,时间跨度得到了较大的改善。仿真结果表明,该算法有效降低了任务调度的时间跨度,在综合性能上较S-GTSA算法有所提高。
