期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
基于移动边缘计算的任务迁移和协作式负载均衡机制 被引量:6
1
作者 殷佳 管昕洁 白光伟 《计算机科学》 CSCD 北大核心 2019年第12期126-131,共6页
由于使用中心云服务会产生相应的延迟和通信成本,更靠近移动用户的移动边缘计算已经成为处理计算密集型和延迟敏感型应用程序的主要技术。位于网络边缘的小型云数据中心被称为微云,其能够为周围邻近的移动设备提供计算能力,减少服务交... 由于使用中心云服务会产生相应的延迟和通信成本,更靠近移动用户的移动边缘计算已经成为处理计算密集型和延迟敏感型应用程序的主要技术。位于网络边缘的小型云数据中心被称为微云,其能够为周围邻近的移动设备提供计算能力,减少服务交付的时延。然而,在移动微云组成的边缘网络环境下,负载均衡问题直接影响了任务的响应时间。为了提高用户服务质量,文中提出基于移动边缘计算的任务迁移和协作式负载均衡机制,包括分别针对用户和微云设计的延迟感知目标选择策略LATS和协作式负载均衡策略CLB。LATS根据微云当前的负载信息为移动用户选择最优的任务迁移对象;CLB使用Balls-into-bins模型,只需要获取局部信息就可以有效地实现移动微云之间的负载均衡。仿真结果表明,所提策略能够有效减小系统延迟和负载差异,同时降低通信和计算成本。 展开更多
关键词 移动边缘计算 用户任务迁移 负载均衡 Balls-into-bins理论 计算通信成本
下载PDF
基于用户偏好行为的物流枢纽网络负载均衡优化
2
作者 刘新全 汪鑫羽 黄英艺 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第3期265-276,共12页
针对物流转运枢纽网络中用户偏好行为导致的枢纽负载失衡现象,本文考虑不同的规模折扣政策和距离对于用户枢纽选择偏好的影响,提出一种基于用户有限理性偏好的物流转运枢纽网络负载均衡设计方法。设计不完全信息下带有约束的多项式Logi... 针对物流转运枢纽网络中用户偏好行为导致的枢纽负载失衡现象,本文考虑不同的规模折扣政策和距离对于用户枢纽选择偏好的影响,提出一种基于用户有限理性偏好的物流转运枢纽网络负载均衡设计方法。设计不完全信息下带有约束的多项式Logit规则模拟用户有限理性下的偏好行为,以枢纽位置和运输路径为决策变量,构建以包含枢纽低负载利用和拥堵的惩罚成本在内的最小广义成本和最大化时间效用的多目标优化模型;设计具有双编码结构染色体的混合进化算法框架,通过鲁汶算法对分配决策空间进行分区,以非支配遗传算法作为算法主框架(NSGAⅡ),设计多种群机制和种群内双向协同搜索策略,提升算法对解空间的搜索能力;并以广西物流运输网络为例,验证模型及算法的有效性。结果表明:在完全理性状况下的枢纽网络负载较为均衡,用户的偏好行为会加剧枢纽负载失衡的现象,导致枢纽网络的广义成本和时间耗费上升;而在考虑物流用户有限理性下的偏好行为状况下,相对于一般的折扣方案,积极折扣方案下的整体枢纽网络的负载均衡能力较优,且接近于理性状态下的网络负载均衡能力,其中,平均负载率和平均拥堵率分别为60.17%和34.40%;在考虑用户偏好的状态下,随着折扣力度的增强,枢纽的负载率上升,同时,拥堵率上升;本文设计的混合进化算法收敛到的目标值更为均衡,表现出较强的搜索和寻优性能,能够实现有效求解该模型。 展开更多
关键词 物流工程 物流枢纽网络设计 改进NSGAⅡ 负载均衡 有限理性 多目标优化
下载PDF
网络负载分流器的实现技术 被引量:3
3
作者 胡永培 卢显良 《计算机应用》 CSCD 北大核心 2001年第4期28-29,32,共3页
网络负载分流器的实现技术 ,解决了如何正确地捕获用户提出的应用请求并将之分流给真实的应用服务器 ;如何在系统核心内部动态地对所分流的服务器进行正确的管理。本文描述了使用的Linux系统下通过添加核心模块和使用虚拟设备驱动的管... 网络负载分流器的实现技术 ,解决了如何正确地捕获用户提出的应用请求并将之分流给真实的应用服务器 ;如何在系统核心内部动态地对所分流的服务器进行正确的管理。本文描述了使用的Linux系统下通过添加核心模块和使用虚拟设备驱动的管理方法来设计实现系统。 展开更多
关键词 设备驱动程序 计算机网络 网络负载分流器 操作系统 LINUX
下载PDF
基于非线性规划的空域扇区结构优化设计 被引量:4
4
作者 杨光 胡明华 王艳军 《交通运输工程与信息学报》 2008年第4期82-86,91,共6页
在统计、分析管制员工作负荷和使用管制员工作负荷模型的基础上,提出一个受不同扇区规划数目约束的扇区结构划分的数学模型。作者采取多变量有约束非线性整数规划法简化了算法流程,并给出了算法解法步骤;在MATLAB平台上,通过编辑算法程... 在统计、分析管制员工作负荷和使用管制员工作负荷模型的基础上,提出一个受不同扇区规划数目约束的扇区结构划分的数学模型。作者采取多变量有约束非线性整数规划法简化了算法流程,并给出了算法解法步骤;在MATLAB平台上,通过编辑算法程序,实现了非线性算法运算功能,完成了扇区结构优化的计算机实现。通过对广州终端区空域进行扇区结构优化设计,根据数据对比得出扇区结构优化后各扇区工作负荷与工作负荷平均值的相对误差由原来的1104s/h降低到134.4s/h,验证了扇区结构优化数学模型的可行性和非线性算法的有效性。 展开更多
关键词 空域扇区结构优化 工作负荷平衡 非线性规划
下载PDF
基于谱聚类的边缘服务器放置算法
5
作者 郭迎亚 王丽娟 耿海军 《计算机科学》 CSCD 北大核心 2023年第10期248-257,共10页
随着物联网(IoT)和5G技术的快速发展,移动边缘计算以其低访问延迟、低带宽成本和低能源消耗的优点引起了工业界和学术界的广泛关注。在移动边缘计算中,边缘服务器为移动端用户的请求提供服务,其放置位置对边缘计算性能和用户体验具有重... 随着物联网(IoT)和5G技术的快速发展,移动边缘计算以其低访问延迟、低带宽成本和低能源消耗的优点引起了工业界和学术界的广泛关注。在移动边缘计算中,边缘服务器为移动端用户的请求提供服务,其放置位置对边缘计算性能和用户体验具有重要影响。目前边缘服务器的放置算法只考虑基站的地理位置,而缺乏对基站连接的用户数目因素的考虑。因此在实际用户分布不均的情况下,现有算法得到的服务器放置位置导致用户平均访问延迟较大。为了更好地解决上述问题,提出了基于谱聚类的延迟最小化边缘服务器放置算法LAMP。该算法在考虑边缘服务器放置位置时,不仅考虑了基站的地理位置,而且考虑了不同基站连接的用户数目这一重要参数,能够有效地降低用户的平均访问时延,同时实现边缘服务器的工作负载均衡。在仿真实验中,使用了上海电信的真实基站数据集来测试LAMP算法的性能。大量的实验结果表明,在用户访问延迟方面,LAMP算法的性能比传统的K-means算法提高了37.9%。在负载均衡方面,LAMP算法的性能与K-means算法相比最大可提高82.85%。LAMP算法在降低访问延迟和平衡边缘服务器工作负载方面均表现出了优越的性能。 展开更多
关键词 移动边缘计算 边缘服务器放置 用户分布 谱聚类算法 访问时延 工作负载
下载PDF
Learning-Based Joint Service Caching and Load Balancing for MEC Blockchain Networks
6
作者 Wenqian Zhang Wenya Fan +1 位作者 Guanglin Zhang Shiwen Mao 《China Communications》 SCIE CSCD 2023年第1期125-139,共15页
Integrating the blockchain technology into mobile-edge computing(MEC)networks with multiple cooperative MEC servers(MECS)providing a promising solution to improving resource utilization,and helping establish a secure ... Integrating the blockchain technology into mobile-edge computing(MEC)networks with multiple cooperative MEC servers(MECS)providing a promising solution to improving resource utilization,and helping establish a secure reward mechanism that can facilitate load balancing among MECS.In addition,intelligent management of service caching and load balancing can improve the network utility in MEC blockchain networks with multiple types of workloads.In this paper,we investigate a learningbased joint service caching and load balancing policy for optimizing the communication and computation resources allocation,so as to improve the resource utilization of MEC blockchain networks.We formulate the problem as a challenging long-term network revenue maximization Markov decision process(MDP)problem.To address the highly dynamic and high dimension of system states,we design a joint service caching and load balancing algorithm based on the double-dueling Deep Q network(DQN)approach.The simulation results validate the feasibility and superior performance of our proposed algorithm over several baseline schemes. 展开更多
关键词 cooperative mobile-edge computing blockchain workload offloading service caching load balancing deep reinforcement learning(DRL)
下载PDF
基于用户延迟感知的移动边缘服务器放置方法 被引量:3
7
作者 郭飞雁 唐兵 《计算机科学》 CSCD 北大核心 2021年第1期103-110,共8页
物联网和5G网络的快速发展产生了大量数据,通过将计算任务从移动设备卸载到具有足够计算资源的边缘服务器上,可有效减少网络拥塞和数据传播延迟等问题。边缘服务器放置是任务卸载的核心,高效的边缘服务器放置方法能有效满足移动用户访... 物联网和5G网络的快速发展产生了大量数据,通过将计算任务从移动设备卸载到具有足够计算资源的边缘服务器上,可有效减少网络拥塞和数据传播延迟等问题。边缘服务器放置是任务卸载的核心,高效的边缘服务器放置方法能有效满足移动用户访问低时延、高带宽等需求。为此,文中以最小化访问延迟和最小化负载差异为优化目标,建立边缘服务器放置优化模型;然后,提出了一种基于改进启发式算法的移动边缘服务器放置方法ESPHA(Edge Server Placement Based on Heuristic Algorithm),实现多目标优化。首先将K-means算法与蚁群算法相结合,通过效仿蚁群在觅食过程中共享信息素,将信息素反馈机制引入边缘服务器放置方法中,然后,通过设置禁忌表对蚁群算法进行改进,提高算法的收敛速度;最后,用改进的启发式算法求解模型的最优放置方案。使用上海电信真实数据集进行实验,结果表明提出的ESPHA方法在保证服务质量的前提下取得了低延迟和负载均衡之间的优化平衡,其效果优于现有的其他几种代表性的方法。 展开更多
关键词 移动边缘计算 边缘服务器放置 启发式算法 访问延迟 负载均衡
下载PDF
边缘计算中的边缘服务器放置策略 被引量:1
8
作者 赵兴兵 李波 +2 位作者 杨志军 保利勇 丁洪伟 《计算机工程与设计》 北大核心 2022年第11期3008-3014,共7页
针对移动边缘计算中边缘服务器(edge server,ES)放置性能差和放置效率低的问题,建立ES放置的多目标优化数学模型,提出一种基于改进遗传算法(modified genetic algorithm,MGA)的放置方法予以解决。采用多轮随机不重复解策略产生初始种群... 针对移动边缘计算中边缘服务器(edge server,ES)放置性能差和放置效率低的问题,建立ES放置的多目标优化数学模型,提出一种基于改进遗传算法(modified genetic algorithm,MGA)的放置方法予以解决。采用多轮随机不重复解策略产生初始种群;使用优秀父代和子代共同竞争的策略产生新的子代,保证寻优过程中的种群多样性,提高算法的收敛性。基于上海市电信局的真实网络数据集进行仿真,仿真结果表明,MGA的负载均衡和平均时延优于其它对比算法,能够应对各种复杂WMAN中的ES放置问题。 展开更多
关键词 移动边缘计算 边缘服务器 放置 遗传算法 负载均衡 平均时延
下载PDF
一种面向非对称多核处理器的综合性调度算法 被引量:2
9
作者 陈锐忠 齐德昱 +1 位作者 林伟伟 李剑 《软件学报》 EI CSCD 北大核心 2013年第2期343-357,共15页
在非对称多核处理器上进行任务调度时,现有的操作系统调度器没有考虑其非对称性.针对单一指令集非对称多核处理器上的操作系统调度问题,首先建立线性规划模型,分析各种因素,得出行为匹配、减少迁移和负载均衡的调度原则.然后,基... 在非对称多核处理器上进行任务调度时,现有的操作系统调度器没有考虑其非对称性.针对单一指令集非对称多核处理器上的操作系统调度问题,首先建立线性规划模型,分析各种因素,得出行为匹配、减少迁移和负载均衡的调度原则.然后,基于调度原则提出一种综合性调度算法.该算法包括两个部分:1)集成负载表征,提出集成行为的概念,全面衡量任务的整体性和阶段性行为;2)基于集成行为的调度算法,有效开发非对称多核处理器的特性,能够保证各核心负载均衡,同时可以避免不必要的任务迁移.另外,该算法通过参数调整机制实现了算法的通用性.该算法是一种综合处理任务的整体性和阶段性行为,并具备通用性的调度算法.实际平台上的实验结果表明,该算法可通用于多种环境,且性能比其他对应算法提高6%-22%. 展开更多
关键词 非对称多核处理器 操作系统调度 负载表征 负载均衡 任务迁移
下载PDF
一类资源负荷均衡问题的优化调度模型及其算法 被引量:1
10
作者 曹华军 刘飞 施金良 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期669-672,共4页
针对多个独立任务在多个不完全同等的处理机上处理时,处理机的最大负荷为最小的非抢先调度问题,建立了一类资源负荷均衡问题的优化调度模型。该模型引入0-1方案矩阵和时间负荷矩阵,分别描述了独立任务分配问题和负荷调度问题;针对部分... 针对多个独立任务在多个不完全同等的处理机上处理时,处理机的最大负荷为最小的非抢先调度问题,建立了一类资源负荷均衡问题的优化调度模型。该模型引入0-1方案矩阵和时间负荷矩阵,分别描述了独立任务分配问题和负荷调度问题;针对部分处理机不能处理某一个独立任务的情形,假定其单位处理时间负荷趋于无穷大,从而避免优化调度中出现伪解。采用遗传算法对模型进行了求解。为了提高遗传算法的运算效率,采用整数方案描述和二进制间接编码的方法对方案染色体进行编码。最后,通过一个案例对模型和算法的有效性进行了验证。 展开更多
关键词 负荷均衡 调度模型 遗传算法
下载PDF
智慧党建平台设计方案
11
作者 祝宝升 《中国有线电视》 2022年第11期22-24,共3页
通过广电数字双向网络以“云+网+端”的模式推动党建信息化建设,打造“智慧广电+党建信息系统”新应用,实现党组织和党员教育管理与服务的内容个性化、功能多样化和管理规范化,促进党组织和党员学习能力、服务能力、管理能力提升。
关键词 智慧党建 云计算 大数据 负载均衡
下载PDF
WMAN中的边缘服务器放置研究
12
作者 赵兴兵 赵一帆 +2 位作者 李波 陈春 丁洪伟 《现代电子技术》 2022年第13期22-27,共6页
以有效减少用户请求的传输时延、提高用户体验为目的,针对移动边缘计算中WMAN环境下的边缘服务器(ES)放置问题进行研究,提出基于灰狼优化(GWO)算法优化K⁃Means的算法予以解决,该算法借助GWO的全局寻优能力,开始时对聚类中心进行优化,改... 以有效减少用户请求的传输时延、提高用户体验为目的,针对移动边缘计算中WMAN环境下的边缘服务器(ES)放置问题进行研究,提出基于灰狼优化(GWO)算法优化K⁃Means的算法予以解决,该算法借助GWO的全局寻优能力,开始时对聚类中心进行优化,改善了K⁃Means对初始聚类中心敏感的问题;针对放置问题,对传统聚类标准欧氏距离进行改进,并以所有类内距离之和作为适应度函数;通过迭代更新α狼优化聚类中心,避免了陷入局部最优的问题。仿真结果表明,与其他算法相比,该算法的时延平均降低了40%左右,负载均衡平均降低了约34.2%。 展开更多
关键词 移动边缘计算 边缘服务器 放置 平均时延 负载均衡 K⁃Means GWO
下载PDF
基于柔性放置的负载均衡策略研究
13
作者 刘群 冯丹 李坚 《计算机科学》 CSCD 北大核心 2011年第5期283-286,共4页
在基于可扩展对象的海量存储系统(Based on Scalable Object Mass Storage System,BSO-MSS)中,负载均衡一直是研究的重点,如何选择存储对象(Storage Object,SO)及数目是关键。因此提出柔性负载均衡策略,它不仅考虑网络对BSO-MSS的影响,... 在基于可扩展对象的海量存储系统(Based on Scalable Object Mass Storage System,BSO-MSS)中,负载均衡一直是研究的重点,如何选择存储对象(Storage Object,SO)及数目是关键。因此提出柔性负载均衡策略,它不仅考虑网络对BSO-MSS的影响,而且更关注SO本身,针对SO中不同的存储能力,自适应选择SO数目,采用不同大小的分条进行存储。当SO数目未达到最佳值时,增加SO数目,会减少系统响应时间,提高整个系统的吞吐量。 展开更多
关键词 基于可扩展对象的海量存储系统 负载均衡 柔性放置
下载PDF
面向CPU-GPU异构系统的数据分析负载均衡策略 被引量:12
14
作者 孙婷婷 黄皓 +1 位作者 王嘉伦 翁楚良 《计算机工程与科学》 CSCD 北大核心 2019年第3期417-423,共7页
应用于高性能计算领域的通用GPU拥有强大的并行计算能力,以通用GPU作为主处理器的数据分析系统相较于传统数据库能够提供更好的性能。在大数据场景下,如何根据CPU和GPU的资源在处理器之间合理分配工作负载是亟待解决的问题。提出了一种C... 应用于高性能计算领域的通用GPU拥有强大的并行计算能力,以通用GPU作为主处理器的数据分析系统相较于传统数据库能够提供更好的性能。在大数据场景下,如何根据CPU和GPU的资源在处理器之间合理分配工作负载是亟待解决的问题。提出了一种CPU-GPU异构数据分析系统上的负载均衡处理策略。该策略采用流水线模型将工作负载分解,基于流水线设计了负载均衡模型,将工作负载合理分配至异构处理器,减少系统总执行时间开销,实现了性能提升。实验结果表明,提出的基于流水线的负载均衡模型能适应不同查询请求下的不同数据量场景,具有良好的性能。 展开更多
关键词 GPU 异构负载均衡 流水线并行 数据分析处理
下载PDF
一种有效的并行数据库动态负载平衡连接算法 被引量:3
15
作者 关心 欧增桂 王玲 《计算机工程与应用》 CSCD 北大核心 2007年第12期150-154,共5页
在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平... 在基于Shared-nothing结构的并行数据库中,负载平衡一直是影响查询处理性能的重要因素。在数据库中频繁使用的连接操作会因为各种因素导致的负载倾斜和额外的通讯开销而降低数据库的整体性能。提出了一种基于RCMD分布方法的动态负载平衡连接算法,能够在连接操作的执行过程中动态调整各个结点的负载。理论分析和实验结果证明提出的算法能够有效地平衡负载,提高并行数据库的执行效率。 展开更多
关键词 并行数据库 动态负载平衡 RCMD 连接
下载PDF
运钞车车辆路径规划策略 被引量:2
16
作者 刘晓翀 戴敏 +1 位作者 郑刚 黄庆军 《计算机应用》 CSCD 北大核心 2011年第4期1121-1124,共4页
针对实际运钞网点数每天动态变化问题,提出一种先划分、再优化的动态运钞车路线规划策略。第一阶段先采用Dijkstra算法求出两点之间的最短路径,再利用最近邻算法和均衡工作量因子求出动态需求车辆的车辆数和每条路径上的网点;第二阶段... 针对实际运钞网点数每天动态变化问题,提出一种先划分、再优化的动态运钞车路线规划策略。第一阶段先采用Dijkstra算法求出两点之间的最短路径,再利用最近邻算法和均衡工作量因子求出动态需求车辆的车辆数和每条路径上的网点;第二阶段利用前置交叉的改进遗传算法,分别优化每条路径并求出每条路径上的网点顺序,获得距离最短和时间最少的路径。实验结果表明,该策略能有效解决车辆数目和路径根据需求动态变化的问题,达到节约和合理利用资源的目的。 展开更多
关键词 车辆路径问题 均衡工作量因子 线路划分 路径优化
下载PDF
Dynamic Load Balancing with Overlay-Based Reconfiguration for Wireless Sensor Networks
17
作者 Hang QIN Li ZHU Zhongbo WU 《Wireless Sensor Network》 2009年第5期482-488,共7页
Wireless sensor networks are characterized by multihop wireless links and resource constrained nodes. In terms of data collection and forwarding scheduling, this paper investigates the load balancing in sensor nodes a... Wireless sensor networks are characterized by multihop wireless links and resource constrained nodes. In terms of data collection and forwarding scheduling, this paper investigates the load balancing in sensor nodes and wireless link based on the performance of wireless sensor networks. Leveraging the property of dissimilarity distribution, a method to quantitatively evaluate the benefits of load balancing is presented, in order to access the profitability. Then a novel Dynamic Load Balancing of Overlay-based WSN (DLBO) algorithm has been put forward. In particular, the tradeoff between transferring ratio and the load imbalance among nodes is discussed. The load balancing method in this paper outperforms others based on balancing factor, different nodes number and data scales of applications. The proposed model and analytical results can be effectively applied for reliability analysis for other wireless applications (e.g., persistent data delivery is involved). 展开更多
关键词 Wireless Sensor Networks workload Dynamic LOAD balancing DISSIMILARITY MEASURE RECONFIGURATION
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部