基于DNS权重扩展协议实现CDN比例调度的探索与研究

1

作者 胡前笑 巫俊峰 +7 位作者 郭志刚 王晓宇 王济晟 李瀚庭 刘怀彦 黄钟 曹庆皇 唐凯 《江苏通信》 2023年第3期66-73,共8页

CDN服务商普遍面临着各边缘节点承载能力不均,难以最优调度的棘手问题,中国移动充分发挥掌握Local DNS的优势,首创了DNS权重扩展协议,可将CDN节点的容量比例由GSLB调度中心传递到LocalDNS,实现面向终端用户的按比例调度。本研究介绍了DN... CDN服务商普遍面临着各边缘节点承载能力不均,难以最优调度的棘手问题,中国移动充分发挥掌握Local DNS的优势,首创了DNS权重扩展协议,可将CDN节点的容量比例由GSLB调度中心传递到LocalDNS,实现面向终端用户的按比例调度。本研究介绍了DNS权重扩展协议的技术原理,在江苏移动的部署测试情况,为均衡CDN节点利用率提供了一种新的解决方案。 展开更多

关键词 EDNS 权重调度 比例调度 CDN调度 ECS

下载PDF 职称材料

一种新的基于GPS的分组公平调度器 被引量：2

2

作者 邬海涛 王重钢 +1 位作者 隆克平 程时端 《电子学报》 EI CAS CSCD 北大核心 2002年第4期460-463,共4页

GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此... GPS(通用处理器共享 )是一种调度算法流模型 ,WFQ(加权公平排队 )、WF2 Q(最差情形公平加权公平排队 )等调度算法都是基于对GPS的模拟 .本文证明了WFQ、WF2 Q等算法并不是P GPS(基于分组的GPS) ,也就不能保证P GPS的时延及服务特性 .此外 ,本文提出了正确的P 展开更多

关键词 分组公平调度器 全球定位系统 调度算法 加权公平排队 速率比例调度器 宽带网 通信网

下载PDF 职称材料

一种增强的速率比例调度器 被引量：2

3

作者 王重钢 隆克平 +1 位作者 龚向阳 程时端 《电子学报》 EI CAS CSCD 北大核心 2001年第7期912-915,共4页

作为分组交换网络中提供服务质量保证的一种重要机制 ,队列调度算法近年来得到了较为广泛的研究 .本文提出了增强的速率比例调度器模型 (EnhancedRPS) .ERPS模型给出了设计系统虚时间函数的具体方法和条件 ,并计算出了其相应的公平性指... 作为分组交换网络中提供服务质量保证的一种重要机制 ,队列调度算法近年来得到了较为广泛的研究 .本文提出了增强的速率比例调度器模型 (EnhancedRPS) .ERPS模型给出了设计系统虚时间函数的具体方法和条件 ,并计算出了其相应的公平性指数 ,最后给出了 展开更多

关键词 加权公平排队 速率比例调度器 服务质量 分组交换网络 因特网 计算机网络

下载PDF 职称材料

LTE-A系统载波聚合下基于用户分组的比例公平调度算法研究 被引量：13

4

作者 魏玉杰 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2013年第3期310-313,共4页

针对LTE-A系统中载波聚合技术下的资源调度问题,考虑到载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可以调度的载波数量不同,从而导致比例公平调度算法不能很好地保证用户的公平性。为此提出一种基于用户分组的改进比例... 针对LTE-A系统中载波聚合技术下的资源调度问题,考虑到载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可以调度的载波数量不同,从而导致比例公平调度算法不能很好地保证用户的公平性。为此提出一种基于用户分组的改进比例公平调度算法。该算法根据用户可以调度的载波数量将用户进行分组,并引入加权因子对用户组进行加权处理,从而提高用户的公平性。仿真结果表明,改进的算法能够更好地保证用户的公平性。 展开更多

关键词 LTE-A 载波聚合 比例公平调度算法 用户分组

原文传递

基于非正交多址接入系统的多用户分组优化算法 被引量：9

5

作者 吴广富 邓天垠 +1 位作者 苏开荣 李云 《电子与信息学报》 EI CSCD 北大核心 2018年第9期2080-2087,共8页

用户分组算法作为非正交多址接入(NOMA)的关键部分,对系统吞吐量和用户公平性具有重要影响。当用户数量和可用的资源增加时,用户分组的最佳调度将变得不可行,该文提出一种子带间多用户分组优化算法。该算法首先根据用户信道增益差异和... 用户分组算法作为非正交多址接入(NOMA)的关键部分,对系统吞吐量和用户公平性具有重要影响。当用户数量和可用的资源增加时,用户分组的最佳调度将变得不可行,该文提出一种子带间多用户分组优化算法。该算法首先根据用户信道增益差异和子带复用用户数限制条件进行多用户初始分组处理,减小用户搜索空间,然后逐步完成初始分组用户间的优化组合,以几何平均用户吞吐量最大为用户分组准则,进一步提升小区边缘用户的吞吐量。仿真结果表明,所提算法与传统的用户分组算法相比,系统总吞吐量和几何平均用户吞吐量性能提升均超过3%。 展开更多

关键词 5G移动通信 非正交多址接入 比例公平调度 多用户分组

下载PDF 职称材料

LTE系统上行链路无线资源分配算法 被引量：7

6

作者 任参军 钱耘之 陈明 《通信技术》 2010年第1期54-56,60,共4页

LTE系统上行链路中采用SC-FDMA技术,要求为用户分配的资源块(RU)在频域上连续分布,同时位于扇区边缘的用户因为收到较为严重的外扇区干扰性能有很大恶化。文中主要针对这两个问题,在传统算法的基础上,分别提出一种改进的PF频域分组调度... LTE系统上行链路中采用SC-FDMA技术,要求为用户分配的资源块(RU)在频域上连续分布,同时位于扇区边缘的用户因为收到较为严重的外扇区干扰性能有很大恶化。文中主要针对这两个问题,在传统算法的基础上,分别提出一种改进的PF频域分组调度算法和一种改进的部分功率控制算法。仿真结果表明,二者结合能较好地改善系统性能,特别是边缘用户的性能。 展开更多

关键词 上行链路 软频率复用 部分功率控制 比例公平调度

原文传递

3G系统中的分组调度算法 被引量：1

7

作者 刘宁 陈霞 《中国新通信》 2007年第7期31-34,共4页

无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面... 无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面临的问题。 展开更多

关键词 分组调度算法 轮循调度 最大载干比调度 比例公平调度

下载PDF 职称材料

OFDMA系统静态软频率复用技术研究 被引量：4

8

作者 孙超 冯春燕 林辉 《无线电工程》 2009年第2期1-3,7,共4页

在OFDMA系统中,小区间同频干扰是主要干扰。在B3G/4G系统中,为了减少小区间干扰,静态软频率复用技术已得到了广泛的应用。介绍了2种静态软频率复用方案:经典软频率复用和基于功率重用的软频率复用。在此基础上,详细研究了使用改进型比... 在OFDMA系统中,小区间同频干扰是主要干扰。在B3G/4G系统中,为了减少小区间干扰,静态软频率复用技术已得到了广泛的应用。介绍了2种静态软频率复用方案:经典软频率复用和基于功率重用的软频率复用。在此基础上,详细研究了使用改进型比例公平调度算法的功率重用软频率复用系统。通过仿真,分析并证实了静态软频率复用技术可对边缘用户吞吐量带来极大提升,同时给出并验证了系统中改进型比例公平调度器的最佳配置参数。 展开更多

关键词 OFDMA B3G/4G 小区间干扰 软频率复用 比例公平调度 边缘用户 吞吐量

下载PDF 职称材料

一种新型的OFDMA系统调度算法 被引量：4

9

作者 王瑞文 《通信技术》 2011年第3期9-10,14,共3页

近年来正交频分多址接入(OFDMA,Orthogonal Frequency Division Multiplexing Access)技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例... 近年来正交频分多址接入(OFDMA,Orthogonal Frequency Division Multiplexing Access)技术在无线通信中的应用越来越广泛。针对OFDMA系统中的资源调度问题,介绍和分析了OFDMA系统中常见的分组调度算法-轮询算法、最大载干比算法和比例公平算法,并且提出了一种结合了遗传搜索的自适应调度算法。最后在此基础上对这四种分组调度算法进行了仿真和分析,仿真结果表明,不管是系统吞吐量还是公平性,自适应调度算法都有较好的性能提升。 展开更多

关键词 分组调度算法 轮询算法 最大载干比算法 比例公平调度算法 自适应算法

原文传递

基于实时业务挤占的OFDMA系统的无线资源分配方案 被引量：3

10

作者 王斌 付茂豹 王文鼐 《电子与信息学报》 EI CSCD 北大核心 2012年第8期1956-1961,共6页

为了在实时业务和非实时业务共享无线资源的场景中增加系统吞吐量,该文提出了一种基于实时业务挤占的无线资源分配方法,该方案首先实施统一调度,然后进行实时业务挤占过程。在保证对实时业务服务的情况下,实时业务挤占的无线资源分配方... 为了在实时业务和非实时业务共享无线资源的场景中增加系统吞吐量,该文提出了一种基于实时业务挤占的无线资源分配方法,该方案首先实施统一调度,然后进行实时业务挤占过程。在保证对实时业务服务的情况下,实时业务挤占的无线资源分配方案提高了多用户分集效果,增加了系统的吞吐量。理论和仿真分析表明,与已有的传统的实时业务和非实时业务共享无线资源的调度方案相比,该方案能够提供更高的系统吞吐量和频谱效率。在实际应用中,该方案具有一定的可行性和可操作性。 展开更多

关键词 无线通信 比例公平调度 资源分配 吞吐量 多用户分集

下载PDF 职称材料

LTE-A系统中比例公平调度算法的改进 被引量：2

11

作者 邵琪萍 葛万成 《通信技术》 2014年第11期1300-1303,共4页

在非连续载波聚合(高频+低频)场景下,载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可调度的载波数量不同,若使用传统比例公平(PF)算法会导致小区不同位置用户资源配置的不公平性。本文提出了一种分组权重PF调度算法(GWPF)... 在非连续载波聚合(高频+低频)场景下,载波衰减特性不同,聚合的载波有不同的覆盖范围,使得不同用户可调度的载波数量不同,若使用传统比例公平(PF)算法会导致小区不同位置用户资源配置的不公平性。本文提出了一种分组权重PF调度算法(GWPF),根据用户可调度的载波数量,将用户和载波分组,并引入加权因子对原比例公平算法进行加权处理,从而提高用户公平性。仿真结果表明GWPF较PF算法有着更好的用户公平性和边缘小区吞吐量。 展开更多

关键词 非连续载波聚合 比例公平调度算法 分组权重比例公平调度算法

原文传递

认知无线电中基于频谱聚合的全局比例公平调度算法 被引量：3

12

作者 殷聪 谭学治 +1 位作者 马琳 于洋 《物理学报》 SCIE EI CAS CSCD 北大核心 2014年第11期350-357,共8页

针对认知无线电系统中认知用户在利用频谱聚合技术时出现的调度不公平问题,提出了一种基于频谱聚合的全局比例公平调度算法.在比例公平调度的基础上,结合频谱聚合技术的特点,引入了频谱聚合的跨度与认知用户剩余数据队列长度这两个参量... 针对认知无线电系统中认知用户在利用频谱聚合技术时出现的调度不公平问题,提出了一种基于频谱聚合的全局比例公平调度算法.在比例公平调度的基础上,结合频谱聚合技术的特点,引入了频谱聚合的跨度与认知用户剩余数据队列长度这两个参量,使认知用户在聚合可用频谱的范围内,最大限度的保证吞吐量公平性.仿真结果表明,相比于局部比例公平调度算法和最大载干比调度算法,该算法在公平性指数和系统服务时间上更占优势,同时具有较低的吞吐量抖动,从而有效地提高系统容量和系统效率,确保认知用户之间对系统资源的公平利用. 展开更多

关键词 认知无线电 频谱聚合 比例公平调度算法 吞吐量公平

原文传递

基于公平原则的多用户空间子信道分配算法 被引量：2

13

作者 卢小峰 朱光喜 +1 位作者 刘应状 韩锋 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期5-8,共4页

提出了一种基于MIMO/OFDM系统的空间子信道分配算法,在多用户环境下,以获取最大的系统吞吐量为目标,兼顾用户之间资源分配的公平性原则,充分利用系统的空间子信道资源,在保证发射功率恒定和一定的误比特率约束条件推导了多用户子载波分... 提出了一种基于MIMO/OFDM系统的空间子信道分配算法,在多用户环境下,以获取最大的系统吞吐量为目标,兼顾用户之间资源分配的公平性原则,充分利用系统的空间子信道资源,在保证发射功率恒定和一定的误比特率约束条件推导了多用户子载波分配准则,并给出了相应的算法流程.仿真结果表明,本算法具有良好的性能,既有效地提高了系统的吞吐量,又保证了用户之间资源分配的公平性. 展开更多

关键词 多入多出/正交频分复用 自适应空间子信道分配 吞吐量 比例公平调度算法

下载PDF 职称材料

中继蜂窝系统联合调度的公平性优化 被引量：2

14

作者 刘立君 罗志年 《计算机工程》 CAS CSCD 2012年第19期64-66,70,共4页

针对中继蜂窝系统,提出一种联合调度的公平性优化模型。在分析中继网络小区用户通信方式的基础上,从边缘用户调度的公平性角度考虑充分发挥不同调度算法的优势,对基站采用最大载干比调度算法,中继器节点运用比例公平的联合调度算法对小... 针对中继蜂窝系统,提出一种联合调度的公平性优化模型。在分析中继网络小区用户通信方式的基础上,从边缘用户调度的公平性角度考虑充分发挥不同调度算法的优势,对基站采用最大载干比调度算法,中继器节点运用比例公平的联合调度算法对小区频率资源进行合理分配,提高边缘用户信号质量和小区的容量及覆盖率。仿真结果表明,联合调度算法的边缘用户性能优于传统调度算法,系统吞吐量提高20%。 展开更多

关键词 中继器节点 公平优化 联合调度 最大载干比 比例公平调度

下载PDF 职称材料

交通信号的实时公平调度及其仿真 被引量：2

15

作者 李慧 郭爱煌 《计算机应用》 CSCD 北大核心 2012年第4期1161-1164,共4页

交通信号的实时调度是改善交通拥堵的重要途径之一,其公平性研究同样至关重要。针对通信网络和交通网络的共同特点,借鉴其最大最小公平和比例公平的思想,分别提出最小最大公平、比例公平交通信号实时调度算法;并与优化队列长度的实时调... 交通信号的实时调度是改善交通拥堵的重要途径之一,其公平性研究同样至关重要。针对通信网络和交通网络的共同特点,借鉴其最大最小公平和比例公平的思想,分别提出最小最大公平、比例公平交通信号实时调度算法;并与优化队列长度的实时调度、固定周期调度算法进行仿真对比。实验结果表明,优化队列长度的实时调度和固定周期调度会使得部分车辆等待时间过长而表现出不公平;最小最大公平调度表现出最好的公平性,但在网络高密度下平均时延表现较差;比例公平调度则在各种交通密度下同时表现出较低的平均时延和较好的公平性。研究结果为实时交通信号的公平调度提供了解决方案,具有较好的应用价值。 展开更多

关键词 比例公平调度 交通信号 实时调度 智能交通 公平性

下载PDF 职称材料

采用遗传算法的多载波比例公平调度 被引量：1

16

作者 马楠 王莹 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第3期104-107,共4页

采用遗传算法搜索子载波最优分配方案,对多用户正交频分复用多址接入(OFDMA)系统资源分配问题进行了研究,提出了一种多载波比例公平调度算法G-PFS.通过在初始种群中加入最大信干比(MCI)个体,并维持其遗传基因相对稳定,进而提出了一种由G... 采用遗传算法搜索子载波最优分配方案,对多用户正交频分复用多址接入(OFDMA)系统资源分配问题进行了研究,提出了一种多载波比例公平调度算法G-PFS.通过在初始种群中加入最大信干比(MCI)个体,并维持其遗传基因相对稳定,进而提出了一种由G-PFS改进算法MG-PFS.仿真结果表明,G-PFS可获得近似理论上界的公平性能.相对于G-PFS算法,MG-PFS算法可进一步提高系统吞吐量. 展开更多

关键词 正交频分复用多址接入 多载波比例公平调度 遗传算法 最大信干比

下载PDF 职称材料

带有交货期的比例流水车间调度问题的合作博弈 被引量：3

17

作者 孙文娟 宫华 +1 位作者 许可 刘鹏 《控制与决策》 EI CSCD 北大核心 2022年第3期712-720,共9页

针对具有多个客户订单的比例流水车间调度问题,在考虑有交货期及提前和拖期惩罚下,以客户支出成本为优化指标,在客户通过合作结成联盟的方式下,以联盟内成员进行重新调度所获得的最大成本节省为联盟的价值,建立合作博弈模型.该合作博弈... 针对具有多个客户订单的比例流水车间调度问题,在考虑有交货期及提前和拖期惩罚下,以客户支出成本为优化指标,在客户通过合作结成联盟的方式下,以联盟内成员进行重新调度所获得的最大成本节省为联盟的价值,建立合作博弈模型.该合作博弈是具有无外部性的平衡博弈,从而有非空核.考虑到客户对提前加工和延迟加工的迫切程度不同,提出基于提前及拖期惩罚的β规则分配方法,该方法能得到带有交货期的比例流水车间调度合作博弈的一个核分配.通过混合差分进化算法求解最优调度顺序,实验结果验证了基于合作博弈模型的调度方法及成本分配方法的有效性. 展开更多

关键词 比例流水车间调度 合作博弈 混合差分进化算法 成本分配 交货期 核

原文传递

多用户MIMO无线通信系统经典调度算法研究 被引量：1

18

作者 秦玉娟 张伯楠 《工业仪表与自动化装置》 2017年第2期31-34,共4页

该文研究多用户MIMO下行通信系统的调度问题。下行链路的调度是为了在各个用户之间进行公平的资源分配,并通过获取多用户分集增益来提高系统的容量。因此,用户之间的公平性和系统吞吐量成为衡量一个调度算法性能的重要指标。

关键词 MIMO 轮循调度 最大载干比调度 比例公平调度

下载PDF 职称材料

全负载场景中最优调度算法长时平均性能分析

19

作者 王浩 李知航 +2 位作者 蒋慧琳 潘志文 尤肖虎 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第2期199-203,共5页

首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法... 首先分析了全负载场景中轮询调度、最大速率调度、比例公平调度和速率累积分布调度这4种常用调度算法.结果显示,速率累积分布调度在保证公平的基础上可以得到最好的效率,是4种调度算法中的最优算法.然后采用概率推导法给出了该调度算法的长时平均性能分析,即以轮询调度为比较基准的多用户分集增益的理论推导.该分集增益可通过短时统计结果预测长时平均性能,且可适用于任意实际场景.计算机仿真结果验证了对于该调度算法所产生的多用户分集增益理论分析的准确性,理论分析结果与实际调度结果的误差低于0.1%. 展开更多

关键词 轮询调度 最大速率调度 比例公平调度 速率累积分布调度 多用户分集增益

下载PDF 职称材料

多用户MIMO无线通信系统中基于QoS的比例公平调度算法研究 被引量：2

20

作者 秦玉娟 张伯楠 《兰州工业学院学报》 2014年第1期1-4,共4页

未来的无线通信系统是一个多业务系统,不同的业务有不同的QoS要求,如最大时延和最小误码率等,这就要求调度算法在提高系统吞吐量和保证用户公平性的同时,还要提供对不同业务QoS的区分保障机制.针对这一趋势,在比例公平调度算法的基础上... 未来的无线通信系统是一个多业务系统,不同的业务有不同的QoS要求,如最大时延和最小误码率等,这就要求调度算法在提高系统吞吐量和保证用户公平性的同时,还要提供对不同业务QoS的区分保障机制.针对这一趋势,在比例公平调度算法的基础上,通过引入表征QoS的参数,提出了一种改进的可以保证QoS的比例公平调度算法,并对改进算法的各项性能进行计算机仿真,验证了它的性能. 展开更多

关键词 MIMO 比例公平调度 QOS

下载PDF 职称材料