面向电力无线业务的上行动态资源调度算法

电网作为一个典型的物联网应用,电力无线专网上行调度过程中存在业务服务质量得不到保障、系统吞吐量低和资源分配不连续等问题,因此提出了基于业务优先级的电力无线专网上行动态资源调度算法。通过研究电力无线专网承载业务的特点,对业务优先级进行评定,并结合TD-LTE资源分配的特点,针对不同业务设计不同的调度方法。仿真结果表明,所提算法能有效提高系统吞吐量,并保障业务Qo S,改善业务传输性能。     

基于无线网络的混合业务资源调度算法

WCDMA系统混合业务下的资源调度算法要区分业务以保证用户的服务质量(QoS)。基于此,在研究最大加权延时优先算法(M-LWDF)的基础上通过引入QoS监测机制提出一种保证混合业务服务质量的资源调度算法,在业务调度中同时考虑时延优先级和吞吐量优先级,并采用传输时延保证的资源分配准则。仿真结果表明,该算法在时延和吞吐量水平上要优于已有的调度算法。     

基于SP调度策略的簇树型无线传感网络QoS上界研究

为了改善无线传感网络在最坏条件下的网络服务质量（Quality of Service, QoS）,本文将严格优先级（Strict Priority, SP）队列调度引入簇树型无线传感网络中,分析SP队列调度对网络中数据流获得的保证服务的影响,并利用网络演算推导簇树网络中各深度路由节点的时延上界、缓存上界及网络的端到端时延上界。通过实例分析,表明SP队列调度能够有效减小网络的最大端到端时延。     

基于边界点拟合的无线传感网络干扰约束资源分配算法

无线传感网络干扰约束会影响资源传输过程的网络运行稳定性与通信效率,为此提出一种基于边界点拟合的无线传感网络干扰约束资源分配算法。利用信号传输特征获得传感器节点信号功率,分析节点实际方位和检测值的差异。利用差异值创建损失函数,通过加权最小二乘法计算边界点补偿距离,定位干扰源位置。明确无线传感网络用户信道容量,计算用户接收机中各单位干扰能量传输的比特值,构建干扰约束模型。利用二维离散Henon映射系统初始化原始个体矩阵,使用并行遗传算法完成节点自适应迁移,实现资源分配全局优化。仿真结果表明,所提方法对干扰约束资源分配的平均节点度为2.15,资源分配误码率平均值为0.2%,在实验次数为500时资源分配耗时为1.4 s。     

物联网环境下实时任务传输的分簇调度算法

在物联网环境下,需要对链路节点之间传输的实时任务进行优化调度,以提高物联网中传感节点的进程管理和内存管理效率。传统方法采用优先级列表控制的物联网环境下的实时任务传输调度方法,在资源分配过程中动态负载平衡性受节点的空间分布的影响较大,任务分配的准确性不高。因此,提出一种基于高效时分多址时隙分配的物联网环境下实时任务传输的分簇调度算法。设计物联网的实时任务调度模型,提取分簇任务信息流的时隙分配尺度特征作为传输指向性函数,设计高效时分多址协议,改进物联网环境下的实时任务协同分簇调度算法,通过高效的时分多址时隙分配,提高了实时任务传输分簇调度的均衡性和准确性。仿真结果表明,采用该方法进行物联网环境下实时任务传输的分簇调度时性能优越可靠。     

WSN中基于改进樽海鞘群算法的分簇路由协议

针对无线传感器网络能耗不均衡、网络生存期短的问题,提出了一种基于改进樽海鞘群算法的分簇路由协议;所提协议分别从分簇阶段和稳定传输阶段进行优化;分簇阶段,首先对樽海鞘群算法进行改进,引入了精英反向学习策略和动态学习机制,克服了基本樽海鞘群算法局部勘探和全局开发能力不平衡的问题;其次考虑节点的剩余能量和地理位置设计高效的适应度函数,以选出最优簇首,平衡簇间负载;稳定传输阶段,设计了基于最小生成树的簇间路由算法,为簇首构建最优传输路径,在缓解簇首负载的同时提高网络能量利用率;簇内通信阶段,引入轮询控制机制帮助节点构建传输调度,提高时隙利用率;对所提协议进行仿真实验,并与几种前沿协议进行对比;对比结果表明,所提出的基于改进樽海鞘群算法的分簇路由协议能够有效地改善网络性能,从而延长传感网对于目标区域的监测时间,并提高基站接受到的数据包总量。     

无线传感器网络中一种分布式数据压缩算法

无线传感器网络有限的能量与通信带宽难以适应网络中大量数据的传输,需要在网络内部对传感数据进行压缩处理。基于任意支撑长度的小波函数,提出了一种分布式数据压缩算法。首先研究边界效应对传感数据重构带来的影响,然后基于虚拟网格环模型给出了一种分布式小波数据压缩算法。理论分析与实验结果表明,该算法能有效地去除传感数据中存在的空间相关性。而且,随着簇头与簇内节点距离的增加,该算法比非分布式方式更节省网络耗能。     

基于节点状态的多类型传感器调度算法

针对无线传感器网络（WSN）中能量效率问题,提出一种基于簇结构中节点健康状态的多类型传感器调度算法. 该算法基于节点的健康状态、节点传输的信息质量,根据簇中节点的健康状态进行自适应选取任务节点;通过对传感器的合理调度,均衡了网络中能量消耗以及任务的分配,保证网络的顺利运行. 实验仿真结果表明了算法的有效性.     

WiMAX网络中基于优先级的视频分组调度算法

无线视频传输是网络传输的研究热点,在WiMAX网络中,实时轮询业务(rtPS)的典型应用是实时视频传输,当前使用较多的是先进先出(FIFO)和最早到达期限数据优先(EDF)队列调度算法,其中EDF算法多用于多业务之间的资源分配,而非单个业务流队列的出对调度。在视频优先级以及WiMAX网络为单个视频流分配带宽限定的条件下进行调度算法的研究,以期待在带宽有限的情况下得到更高的视频服务质量。     

IEEE 802.16中支持QoS的有效带宽分配机制

基于IEEE 802.16协议,研究宽带无线接入网中保障QoS的有效带宽资源分配和调度问题。首先,在PMP模式下设计一个有效率的QoS调度算法,利用参数的调整提供更具有弹性的服务质量,以利于rtPS服务支持多媒体传输;然后利用标准中所提供的QoS参数调度各种不同类型的服务业务,分配上传带宽,进而达到有效地使用网络资源。仿真实验结果表明,本方案能够在保证QoS需求的同时,有效地分配带宽资源。     

移动WiMAX网络中的VoIP调度机制

移动微波存取全球互通(WiMAX)网络使用了5种调度机制来保证服务质量,其中的3种被设计用于实时性业务。但是,这3种调度机制都缺乏公平性。在资源不足的时候,通过丢弃新用户的请求来保证旧用户的服务质量(QoS)。为此,针对WiMAX中的因特网语音(VoIP)服务提出了一种基于优先权的新调度机制。该机制中,不同用户的业务请求将被赋予不同的优先权。新旧用户同时请求资源时,新用户的请求拥有更高的优先权;资源分配中心再根据优先权的高低为用户分配资源,从而在最大限度上保证了资源分配的公平性。仿真结果显示,新调度机制可以将网络中的因特网语音服务的连接数和总吞吐量分别提高15%和11%左右。     

无线城域网综合资源调度策略设计与实现

宽带无线城域网是当今无线通信领域中的一个热点,而其中的资源调度策略直接关系到系统性能的优劣。本文针对IEEE802.16标准下的宽带无线接入系统设计了一套能够保证用户QoS的资源调度和分配方案,该方案由接纳控制方案、请求机会分配方案及带宽分配方案三部分组成,它的双层调度机制能够针对不同QoS等级的业务提供不同的调度方案,满足用户的QoS要求。     

Web集群中基于负载均衡的QoS-aware请求调度算法

集群技术已成为目前提高网络服务质量的有效手段.集群系统的设计主要涉及任务调度与资源调度两方面,而现有的大部分算法都是只孤立地考虑其中一个方面.针对这种不足提出了一种基于负载均衡的QoS-aware请求调度算法,该算发引入一个以任务服务类别与负载为自变量的接纳概率二元函数Pa作为连接任务调度与资源调度的桥梁.Pa随着负载的增加,Pa非增变化,对于不同QoS需求的队列,Pa的变化速率不同,这样就可以达到在不同负载情况下动态地为各服务类分配带宽的目的.最后通过仿真实验验证了其正确性.     

Libra: a computational economy‐based job scheduling system for clusters

Clusters of computers have emerged as mainstream parallel and distributed platforms for high‐performance, high‐throughput and high‐availability computing. To enable effective resource management on clusters, numerous cluster management systems and schedulers have been designed. However, their focus has essentially been on maximizing CPU performance, but not on improving the value of utility delivered to the user and quality of services. This paper presents a new computational economy driven scheduling system called Libra, which has been designed to support allocation of resources based on the users' quality of service requirements. It is intended to work as an add‐on to the existing queuing and resource management system. The first version has been implemented as a plugin scheduler to the Portable Batch System. The scheduler offers market‐based economy driven service for managing batch jobs on clusters by scheduling CPU time according to user‐perceived value (utility), determined by their budget and deadline rather than system performance considerations. The Libra scheduler has been simulated using the GridSim toolkit to carry out a detailed performance analysis. Results show that the deadline and budget based proportional resource allocation strategy improves the utility of the system and user satisfaction as compared with system‐centric scheduling strategies. Copyright © 2004 John Wiley & Sons, Ltd.     

视频服务器中变比特率视频流的I/O调度

讨论了视频服务器中变化特率（ＶＢＲ）视频流的Ｉ／Ｏ调度问题．其中重点讨论了Ｉ／Ｏ调度中的接纳控制算法．首先提出了Ｂｉ－ＳＣＡＮ磁盘调度算法,并将其应用到ＶＢＲ视频流的Ｉ／Ｏ调度．接着讨论了两种确定性接纳控制算法．确定性接纳控制能提供确保的服务质量,但系统资源的利用率很低．为此提出了一种基于统计复用的统计接纳控制算法,该算法将ＶＢＲ视频数据复杂的统计特性转化为磁盘提交的数据块数量的统计特性,使问题得     

舰艇编队重叠子网联合无线资源调度算法

无线资源调度技术是无线网络对用户提供服务质量保障的关键。层次分析的跨异构子网联合无线资源调度算法以编队通信需求为基础,综合考虑了跨异构子网端到端传输性能最优化问题,通过层次分析法建立了跨异构子网联合资源调度模型。在此模型基础上,求解了各方案的灰度关联系数,得出了跨异构子网无线资源调度优化算法(AHP-WRA)。对AHP-WRA算法、随机接入(RA)算法和高带宽优先(HBA)算法进行了对比仿真,仿真结果表明,在系统有效吞吐量方面AHP-WRA算法明显优于其他两种算法。     

异构融合网络中服务质量控制仿真

针对当前网络服务质量控制方法中存在的用户满意度低和服务延迟长问题,提出基于蚁群算法的异构融合网络中服务质量控制方法。定义网络服务质量效用函数,结合质量参数层与使用者感知层关键质量参数定量评价网络服务质量,引入网络服务延迟约束条件,构建异构融合网络中服务质量控制目标函数。基于网络资源ID查询资源目前状态信息,初始化网络各资源点信息素,并计算任务分配概率值,更新局部信息素,直到任务队列中的任务均被分配至资源处理处为止。判断任务成功解决与否,假设任务没有被成功解决,则重新调度网络资源,并将任务重新排列在等待队列中。实时更新全局信息素和网络中各个节点可信度,以此综合评价此次资源调度,假设调度方案满足网络服务质量控制目标函数,则将该调度方案当作最优网络服务质量控制方案;反之,则不断更新当前解,直到得到最优网络服务质量控制方案。实验结果表明,该方法用户满意度高、服务延迟短。     

无线网络信道队列状态感知资源调度算法

资源调度时实现资源的有效利用、保证业务的QoS发挥着重要作用.对跨层资源调度问题的研究状况进行了概述.(1)根据所采用的技术体制和约束类型,介绍了单载波系统和OFDM系统的多用户机会调度问题和算法,分析了单一类型和多种类型资源共享约束下的机会调度算法;(2)分别从队列调度、子栽波分配和功率控制3个方面,对基于队列和信道状态信息的资源调度算法进行了分析和比较;最后指出了需要进一步研究的问题.     

一种无抖动的分布式多媒体任务调度算法

在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量（ＱｏＳ）的关键问题,而资源管理中,ＱｏＳ协商和确认都和多媒体任务调芳算法有关,任务调度算法是资源管理的重要内容。现有的调度算法ＥＤＦ,ＲＭ,ＤＳｒ适用在分布式多媒体系统中,有局限性。本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法ＤＭＳｒ,能达到分布系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证