一种基于QoS下行资源调度的改进算法

针对LTE系统中用户无线承载QoS要求的不同,提出了一种考虑用户QoS的下行链路资源动态调度改进算法.改进算法在比例公平算法的基础上引入承载的QoS权重值,通过计算出的承载调度值的大小来决定调度承载的顺序.仿真结果表明,改进调度算法可以有效地满足承载的QoS要求,同时保证了用户间的公平性和系统的吞吐量.     

基于QoS的优先级队列调度算法

针对无线网络QoS的需求,讨论了3种典型的优先级队列调度算法,即:轮询式的调度算法、保证优先级的调度算法以及比例公平的调度算法。分别对它们各自的工作原理和优缺点进行了研究比较。最后通过计算机仿真验证选取了适合实际使用的算法。     

一种层次式的事务工作流失效恢复算法

部分补偿和完全补偿是事务工作流失效恢复的传统补偿方法,对于长期运行且结构复杂的事务工作流,失效时需要补偿至静态定义的某一活动甚至起始活动,因此代价较大.给出了事务工作流的概念模型,提出了一种层次式的失效恢复算法.与传统方法相比,允许事务性或者非事务性子过程同时存在;将工作流看作由嵌套结构的子过程组成,而不是一个平坦流图;基于执行历史而不是工作流定义进行补偿,可简化循环结构的恢复.该算法针对活动的恢复策略进行层次式的向上规约处理,动态确定补偿终止点,可有效减小补偿域.证明了算法的正确性,性能分析表明其性能通常优于非层次的失效恢复算法,讨论了算法的实现.     

基于依赖关系的事务工作流模型研究

事务工作流是把数据库中的事务概念引入到工作流领域。典型的事务工作流由于采用向前回滚或者向后回滚的方式来保证原子性,所以对任务的事务特性和执行顺序要求过于严格,并不能很好地定义实际应用中用户对事务的各种需求。为了提高事务工作流的扩展性,提出了基于依赖关系进行事务工作流建模的方法,并从任务的状态出发,总结了任务之间执行顺序的依赖关系,根据依赖关系的不同类型和依赖的特性给出了调度算法。     

一种基于动态关键路径的云工作流调度算法探讨

云工作流调度算法是信息传输和沟通的主要方式。为适应当前活动实践需求,将云计算作为计算机运转调节的主要手段,合理进行云环境下工作调度因素的调节,在探索信息技术沟通渠道创新中发挥着不可忽视的作用。文章结合国内技术分析的基本情况,首先阐述了云工作流调度算法路径研究价值,其次着重从集合式工作调度、单元限制条件分析等方面,探究一种基于动态关键路径的云工作流调度算法要点,以达到明确技术关键条件,促进云工作服务手段调节革新的目的。     

基于图着色的事务调度算法的设计

将处理对象抽象转换为事务,对于事务的调度问题提出了基于图着色思想的算法.将事务以及之间的联系建立事务调度模型,同时等价地转化为图着色问题,通过对图中的顶点着色来实现具有冲突的事务的调度.与一般图着色处理方式不同的是,本算法思想采用了对节点进行着色的思想来实现事务调度.基于图着色的算法的设计与实现使多事务多冲突问题得到解决、并且最大程度满足事务执行所需各元素的特殊要求.     

IEEE 802.16宽带无线接入系统中基于QoS的调度算法

本文介绍并评估了几种支持IEEE 802.16标准QoS要求的包调度算法,并将它们的重要性能进行了比较.     

一种自适应实时事务并发控制新方法

传统的基于锁的并发控制机制重点考虑数据的一致性和事务的并发度,不能很好地满足实时数据库系统对时态一致性的要求.结合锁,多版本和有效性确认等并发控制机制,提出了一种并发控制的新方法——自适应多版本实时事务并发控制方法:AMVCC.此并发控制方法可根据具体情况自适应地采用不同的并发控制机制,能够有效提高事务的并发度和截止时间内完成事务的数量.通过可行性分析知:此方法在性能上优于传统基于锁的并发控制方法.     

宽带无线接入系统中基于QoS的调度算法研究

介绍了与宽带无线接入系统相关的QoS内容,包括主要的业务流类型和业务流的管理；然后介绍并评估了几种支持IEEE 802．16标准QoS要求的包调度算法,并将它们的重要性能进行了比较。     

基于QoS付费业务的LTE下行跨层分组调度算法

准4G网络（LTE）即将商用会给人们带来更多的方便,以至于大量用户在日常生活中使用更多的QoS业务,这样系统会出现了拥塞和调度不够合理的情况,影响了高优先级业务的丢包率、时延和公平性。通过对LTE下行跨层分组调度各种算法的研究分析,从时延、丢包率、吞吐量和公平性等因素入手,在原有的比例公平性调度算法（PF）上进行改进,加入了补偿因子和付费权重值,使得改进型跨层调度算法,在吞吐量有一定提高的情况下,有效地降低了高优先级业务的丢包率和时延,并确保了高优先级业务的公平性。     

基于QoS的网格工作流的选择调度算法

开放网格服务架构（OGSA）和计算经济模型的提出,使得动态的、不同QoS的服务支持下的资源调度成为一个复杂且具有挑战性的问题。文中提出了基于QoS的网格工作流的选择调度算法,该算法采用动态资源选择策略适应网格计算环境下的动态性和自治性。在满足用户对服务质量要求的基础上,平衡了工作流中服务实例的花费、处理时间和可用性之间的关系。试验证明该调度算法符合计算网格的复杂环境,能够更好地满足不同用户的实际需要。     

Providing Transactional Properties for Migrating Workflows

Current workflow management systems have several limitations that need to be addressed by the research community. This paper deals with two of them: the lack of flexibility necessary in a changing business environment, and the lack of transactional guarantees for workflow applications.To handle the dynamic character of current business environments and processes, we have proposed the Migrating Workflow Model. A migrating workflow transfers its code (specification) and its execution state to a site, negotiates a service to be executed on its behalf, receives the results, and moves on. The next place visited by the workflow, and the next service requested, is determined by both the objectives of the process and the results of the current requests.The transactional properties are addressed by merging of the Migrating Workflow Model with a Transactional Workflow Model, in which the workflow designer has the ability of specifying, independently, the task coordination requirements, the failure atomicity requirements, and the execution atomicity requirements. The result, described in this paper, is a migrating workflow model endowed with transactional properties that guarantee the correct execution of workflow applications in the presence of failures and in the presence of concurrent access to shared data.     

一种公平输入排队调度算法

输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。     

针对弱硬实时系统的DRM调度算法

本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性.     

一种基于时延补偿的星上分组调度算法

EDF策略具有有线调度算法中最大调度域和时延保障特性,根据分组时延要求确定服务优先级,是一种动态权重调度策略,通过将IQ-VOQ结构EDF策略引入无线调度并通过加入信道补偿机制和门限丢弃策略,得到一种新的算法IQCEDF,它避开公平排队固有的时延一带宽耦合问题,获得了比EDF更加出色的时延特性,更适于为卫星通信系统分组业务提供服务质量保证。     

QM2RP: A QoS-Based Mobile Multicast Routing Protocol Using Multi-Objective Genetic Algorithm

With the increasing demand for real-time services in next generation wireless networks, quality-of-service (QoS) based routing offers significant challenges. Multimedia applications, such as video conferencing or real-time streaming of stock quotes, require strict QoS guarantee on bandwidth and delay parameters while communicating among multiple hosts. These applications give rise to the need for efficient multicast routing protocols, which will be able to determine multicast routes that satisfy different QoS constraints simultaneously. However, designing such protocols for optimizing multiple objectives, is computationally intractable. Precisely, discovering optimal multicast routes is an NP-hard problem when the network state information is inaccurate – a common scenario in wireless networks. Based on the multi-objective genetic algorithm (MOGA), in this paper we propose a QoS-based mobile multicast routing protocol (QM²RP) that determines near-optimal routes on demand. Our protocol attempts to optimize multiple QoS parameters, namely end-to-end delay, bandwidth requirements, and residual bandwidth utilization. Furthermore, it is fast and efficient in tackling dynamic multicast group membership information arising due to user mobility in wireless cellular networks. Simulation results demonstrate that the proposed protocol is capable of discovering a set of QoS-based, near-optimal multicast routes within a few iterations, even with imprecise network information. Among these routes one can choose the best possible one depending on the specified QoS requirements. The protocol is also scalable and yields lower multicast call-blocking rates for dynamic multicast group size in large networks.     

公平调度的分组调度算法设计

针对无线实时多媒体业务应用,该文在算法Exponential rule(Exp)基础上提出了一种增强调度公平性能的Modified Exponential rule(MExp)分组调度算法。通过理论分析和系统级仿真对算法性能进行了分析和验证。     

基于预留的802.16MAC层资源调度算法

提出了一种IEEE802.16系统中基于预留的MAC层资源调度方法,可以有效的解决IEEE802.16系统中高优先级业务过多占用优先级业务带宽而带来的不公平性问题。仿真结果表明,与原有资源调度算法相比,这种算法能够在满足各种业务对QoS要求的同时,具有更好的公平性和更高的带宽利用率。     

EGPRS中新的调度算法

EGPRS（Enhanced GPRS）网络中，为不同用户分配物理信道PDCH（Packet Data Channel）的传统调度算法是PF（Proportionally Fair）算法。文中介绍了一种新的调度算法OHA（Opportunistic Handling Algorithm），该算法可以根据用户使用的不同服务类别为用户提供不同的服务质量；最后对OHA算法和PF算法的性能进行了比较。