An Adaptive Load Balancing to Provide Quality of Service
为了利用网络资源并提供更可靠的信息传递，多路径路由算法以比单路径路由更高的优先级使用。但是，在多条路径之间进行负载均衡的同时提供服务质量（QoS）要求仍然是一个挑战。本文提出了一种新的负载均衡算法，通过使用显式端点准入控制（EEAC）来实现动态的负载均衡算法，能够保证各种服务类别的端到端QoS。非确定性网络条件下的仿真结果表明，该算法提高了网络资源的利用率，也降低了端到端的延迟。
2014-12-06 cs.NI
Proactive Load Balancing in Heterogeneous Cellular Networks
蜂窝网络上的数据的最近指数增长已经导致从传统移动通信网络向异构蜂窝网络（HetNet）的发展。这种密集HetNet中的体验质量（QoE）感知业务负载均衡被认为是一个主要问题。当前的HetNet利用阻碍实现期望的QoE增益的反应式负载均衡方案。在本文中，我们提出了一种新的主动负载均衡框架，利用内容缓存和移动性预测，以提高用户的QoE。我们使用半马尔可夫模型来预测用户的未来小区，并提出了一种新的主动缓存算法，在这些小区的用户的未来需求进行预取。这使我们能够减少小区拥塞，并提供更好的平均下行链路速率。为了验证所提出的框架的有效性，系统级仿真进行比较，与最先进的方法。令人鼓舞的是，我们的系统实现了高达$98.7\%$小区负载均衡方面的Jain的公平性指数，减少了$20\%$回程负载，并提供了$31\%$改善的下行链路速率在拥塞的小区相比，反应式的方法。
2018-09-30 cs.NI
A Reliable Semi-Distributed Load Balancing Architecture of Heterogeneous Wireless Networks
异构无线网络是当今无线通信领域的一个研究热点。在这种混合组合中存在各种挑战，如负载均衡，资源管理等，在本文中，我们介绍了一种可靠的负载均衡架构的异构无线通信，以确保一定水平的服务质量。为了克服集中式和分布式设计的问题，提出了一种适用于多址网络的半分布式负载均衡结构。在这种基于网格的设计中，多个负载和移动代理管理单元被合并。为了证明设计的紧凑性，计算了综合可靠性、信令开销和总处理时间。仿真结果表明，该方法提高了系统的可靠性，减少了信令开销和处理时间，提高了系统的整体性能。
2012-02-09 cs.NI
Network Utility Aware Traffic Loading Balancing in Backhaul-constrained Cache-enabled Small Cell Networks with Hybrid Power Supplies
爆炸性的数据流量增长导致整个移动网络的容量需求持续激增。为了提供高网络容量，广泛部署了小小区基站（SCBS）。由于SCBS与移动用户的接近性，SCBS可以有效地提高网络容量并从宏BS（MBS）卸载业务负载。然而，成本有效的回程可能不容易用于SCBS，从而导致小型小区网络（SCN）中的回程约束。在BS中启用高速缓存可以减轻SCN中的回程约束。此外，SCBS的密集部署可能导致过度的能量消耗。为减少棕色电力消耗，将探索可再生能源为基站供电。在这样的网络中，动态地平衡BS之间的业务负载以优化网络效用是具有挑战性的。在本文中，我们研究的业务负载均衡回程限制缓存启用的小小区网络由混合能源供电。我们提出了一个网络效用感知（NUA）流量负载均衡方案，优化用户关联，以达到绿色能源利用率和流量传输延迟之间的折衷。在平衡业务负载时，所提出的NUA业务负载均衡方案考虑绿色功率利用率、BS及其回程中的业务递送延迟以及缓存命中率。NUA业务负载均衡方案允许动态地调整绿色功率利用与业务递送延迟之间的折衷。我们已经证明了所提出的NUA流量负载均衡方案的收敛性和最优性。通过大量的仿真，我们比较了NUA业务负载均衡方案与其他方案的性能，并显示了其在回程受限的高速缓存使能的小小区网络与混合电源的优势。
2014-09-29 cs.NI
Application of genetic algorithm to load balancing in networks with a homogeneous traffic flow
针对扩展云场景下静态负载均衡方案难以适配频繁变化的网络负载的问题，本文提出基于遗传算法的负载优化器，实验验证其性能优于现有方案。
2023-04-18 cs.NI
A Simple Scheme for Distributed Passive Load Balancing in Mobile Ad-hoc Networks
高效路由是下一代车载网络的关键挑战之一，以便在智能城市环境中提供快速可靠的通信。已经提出了各种路由协议来确定高度动态拓扑中的最优路由路径。然而，这是这些类型的网络的困境，良好的路径被集中使用，导致拥塞和路径质量下降。在本文中，我们采用多路径路由的思想，并提出了一个简单的分散计划的移动自组网（MANET）路由，处理被动负载均衡，而不需要额外的通信努力。它可以很容易地应用到现有的路由协议，以实现负载均衡，而不改变路由过程本身。在全面的仿真研究中，我们提出的负载均衡技术应用于多个示例协议，并评估其对网络性能的影响。结果表明，所有考虑的协议可以实现显着更高的可靠性和改进的数据包传输率（PDR）的值，通过应用建议的负载均衡计划。
2018-02-21 cs.NI
Survey of Major Load Balancing Algorithms in Distributed System
对分布式系统（包括云技术、集群系统、网格系统）中最常用的负载均衡算法进行了分类。按照分类对负载均衡算法的类型进行了比较分析，指出了每类算法的优点和缺点。每个算法的性能指标进行了说明。
2019-04-11 cs.DC cs.NI
DNS-based Ingress Load Balancing: An Experimental Evaluation
多宿主服务可以使用DNS对其传入的连接请求进行负载平衡，根据每个地址对应的链接负载，使用不同的地址解析服务器名称。以前的工作已经研究了这种方法的一些问题，例如，由于存在生存时间持续时间违规和客户端与本地DNS服务器的接近度。在本文中，我们实验评估基于DNS的入口流量工程系统，我们部署在佐治亚理工学院。我们的目标是了解简单和强大的负载均衡算法是否可以在实践中是准确的，尽管前面提到的问题与基于DNS的负载均衡方法。特别是，我们研究的各种系统参数和主要的工作负载特性的影响。我们表明，基于窗口的测量方案可以相当准确的实践中，只要其窗口持续时间已被适当配置。
2012-05-03 cs.NI
SeqBalance: Congestion-Aware Load Balancing with no Reordering for RoCE
针对现有数据中心负载均衡方案不适用于RDMA的问题，提出兼容现有商用硬件的SeqBalance框架，实现无乱序的细粒度RDMA负载均衡，显著提升平均和第99百分位流完成时间性能。
2024-07-13 cs.NI
Online Load Balancing for Network Functions Virtualization
网络功能虚拟化（NFV）旨在支持服务提供商以更灵活和更具成本效益的方式部署各种服务。然而，网络功能的软件化和云化会导致严重的拥塞和低网络性能。在本文中，我们提出了一个解决方案来解决这个问题。针对用户需求的动态变化，分析并解决了NFV中使用多路径路由的在线负载均衡问题，以优化网络性能。特别是，我们首先制定的负载均衡的优化问题作为一个混合整数线性规划，以实现最佳的解决方案。然后，我们开发的ORBIT算法，解决了在线负载均衡问题。ORBIT的性能保证的分析证明，与最佳的离线解决方案。在真实数据集上的实验结果表明，ORBIT在不知道未来需求的情况下，能够很好地将每个业务需求的流量分配到多条路径上，尤其是在高负载条件下。
2017-02-23 cs.NI
On the Complexity of Load Balancing in Dynamic Networks
在负载均衡问题中，网络中的每个节点被分配一个负载，目标是通过执行本地负载交换来在节点之间均匀地分配负载。虽然负载均衡在静态网络中得到了广泛的研究，但直到最近才提出了一种收敛时间有界的动态网络负载均衡算法。在本文中，我们进一步研究了动态网络环境下的负载均衡的时间复杂度。首先，我们表明，随机性是没有必要的，并提出了一个确定性的算法，稍微提高了以前的算法的运行时间，在不匹配的价格。然后，我们考虑积分载荷，即，负载不能被无限分割，并证明没有匹配为基础的算法可以有界收敛时间为这种情况下。为了规避这两个不可能的结果，和一个已知的非积分的情况下，我们应用的方法平滑的分析，其中随机扰动是在最坏情况下的网络拓扑结构的选择。我们表明，这两个不可能的结果不持有这种分析下，这表明在现实世界中的系统负载平衡可能比下限建议更快。
2021-05-27 cs.DC cs.NI
Competitive Multi-Agent Load Balancing with Adaptive Policies in Wireless Networks
由于机器学习（ML）算法具有很强的学习和自适应能力，近年来，ML技术在下一代无线网络中的应用已经取得了可喜的成果。更具体地，ML技术已经用于自组织网络（SON）中的负载均衡。在负载均衡和ML的背景下，一些研究从单个集中式代理的角度提出了网络管理自动化（NMA）。然而，单代理域不考虑代理之间的交互。在本文中，我们提出了一个更现实的负载均衡方法，使用新的多代理深度确定性策略梯度与自适应策略（MADDPG-AP）计划，考虑吞吐量，资源块利用率和网络延迟。我们将我们的建议与名为Clipped Double Q-Learning（CDQL）的单代理RL算法进行了比较。仿真结果表明，该算法在时延、丢包率和收敛时间上都有明显的改善
2021-10-13 cs.NI
Modeling, implementation and performance analysis of mobility load balancing for LTE downlink data transmission
我们提出了在本文中的自组织网络优化相关的移动性负载均衡（MLB）的LTE系统使用NS-3的模拟实现。该实现是针对基于参考信号接收功率测量动态调整切换（HO）参数的两个MLB算法来实现的。这样的调整是针对过载小区及其具有足够可用资源的相邻小区的负载来完成的，从而能够实现负载均衡。通过选定的关键性能指标的建议MLB算法的数值研究相比，另一个HO算法（已经实现在ns 3）的基础上A3事件突出的全球网络吞吐量，分组丢失率和成功的HO的数量方面提供了显着的MLB增益，而不会招致显着的开销。
2016-10-08 cs.NI
Load Balancing with preemptive and non-preemptive task scheduling in Cloud Computing
在云计算环境中，基于特定任务对资源的需要和需求来动态地管理资源。有很多挑战需要解决，我们关注的是负载均衡，其中负载均衡是为了最佳地使用资源，并减少与它相关的成本，因为我们使用按需付费策略。任务调度由云服务提供商根据虚拟化场景中的需求使用抢占和非抢占来完成，这一点已经在这里得到了关注。本文研究了各种任务调度算法，给出了每类任务下资源的动态分配，以及每种调度算法适应负载和高性能计算的方式
2019-04-16 cs.NI
Load Balancing via Random Local Search in Closed and Open systems
本文分析了并行服务器系统中随机负载恢复和迁移策略的性能。客户端最初连接到任意服务器，但可能会在随机时刻独立切换服务器，以提高其服务速率。这种负载均衡方法与传统方法形成对比，在传统方法中，客户端在到达时进行智能服务器选择（例如，加入最短队列策略及其变体）。在客户端在实际连接到服务器之前无法预测服务器负载的情况下，负载重新分配尤其重要。一个重要的例子是无线频谱共享，其中客户端尝试以分布式方式共享一组频带。
2010-04-09 cs.NI
Self-optimizing load balancing with backhaul-constrained radio access networks
自组织网络（SON）技术旨在自主部署、优化和修复无线接入网（RAN）。SON算法通常使用来自RAN的关键性能指标（KPI）。它示出，在某些情况下，它是必要的，以考虑到回程状态的影响，在设计的SON算法。我们重新考虑考虑回程状态的基站（BS）负载定义。我们提供了一个分析公式的负载以及一个简单的估计弹性和保证比特率（GBR）流量。我们将建议的负载估计在一个自我优化的负载均衡算法。回程约束异构网络的仿真结果说明了正确的负载定义如何保证SON算法的正确运行。
2015-09-22 cs.NI
Load balancing mechanisms in fog computing: A systematic review
最近，雾计算已经作为现代分布式范例被引入，并且作为云计算的补充来提供服务。Fog系统将存储和计算扩展到网络边缘，除了支持位置感知和移动性支持外，还能显著解决延迟敏感型应用的服务计算问题。负载均衡是雾网络的一个重要方面，它可以避免某些雾节点负载不足或过载的情况。通过负载均衡可以提高服务质量（QoS）参数，例如资源利用率、吞吐量、成本、响应时间、性能和能耗。近年来，人们对雾网络中的负载均衡技术进行了一些研究，但还没有系统的综述来巩固这些研究。本文系统地回顾了雾计算中的负载平衡机制，分为四类，包括近似方法、精确方法、基本方法和混合方法（2013年至2020年8月期间发表）。此外，本文还研究了负载均衡指标，以及与雾网络中所选负载均衡机制相关的所有优点和缺点。评价技术和工具，适用于每一个审查的研究进行了探讨。此外，这些机制的基本开放的挑战和未来的趋势进行了讨论。
2020-12-01 cs.DC cs.NI
A Proactive Flow Admission and Re-Routing Scheme for Load Balancing and Mitigation of Congestion Propagation in SDN Data Plane
软件定义网络（SDN）中的集中式架构提供了底层网络的全局视图，为SDN流量工程（SDN TE）领域的大量研究铺平了道路。本研究的重点是SDN TE的负载均衡方面，考虑到现有的反应式数据平面负载均衡方法最终会导致数据包丢失，而主动式数据平面负载均衡方案无法解决拥塞传播问题。在所提出的工作中，SDN控制器周期性地监视网络中每个链路上的流水平统计和利用率，并且将导致网络拥塞和分组丢失的过度利用的链路识别为瓶颈链路。为了实现负载均衡，通过低负载的备用路径对确定的最大流量和后续流量进行重路由，该方案利用观测到的端口利用率和剩余带宽建立贝叶斯网络模型，在流量接纳之前决定新计算的备用路径是否能够处理新的流量负载，从而减少拥塞传播。仿真结果表明，当网络流量增加时，该方法能有效地重路由流量，均衡网络负载，提高网络效率和服务质量（QoS）参数。
2018-12-06 cs.NI
Evaluation of Two-Level Load Balancing Framework in Cloud Environment
随着技术的进步和互联网的不断变化，云计算已经成为当今的趋势。随着云计算服务成本的降低和便捷性的提高，越来越多的用户将自己的Web资源和信息置于云环境中。客户系统的可用性和可靠性将变得越来越重要。如今云应用稍有中断，对用户的影响就会很大.如何保证云站点的可靠性和稳定性是一个重要的问题。负载均衡将是一个很好的解决方案。提出了一种基于两级负载均衡模型的云环境下Web站点全局服务器负载均衡框架。所提出的框架是为了适应一个开源的负载均衡系统，该框架允许网络服务提供商在不同的数据中心动态部署负载均衡器，而客户需要更多的负载均衡器，以提高可用性。
2015-05-12 cs.DC cs.NI
Delay versus Stickiness Violation Trade-offs for Load Balancing in Large-Scale Data Centers
在当前数据中心中实现的大多数负载均衡技术倾向于依赖于通过从流五元组计算的散列值从分组到服务器IP地址的映射。哈希计算允许极快的数据包转发，并提供流“粘性”，这意味着属于同一个流的所有数据包都被分派到同一个服务器。不幸的是，这种静态散列可能不会产生最佳程度的负载均衡，例如，这是由于服务器处理速度或业务模式的变化。另一方面，动态计划，如加入最短队列（JSQ）计划，提供了一种自然的方式来减轻负载不平衡，但在粘性违规的代价。在本文中，我们研究了大规模数据中心的粘性违规和数据包级延迟性能之间的基本权衡。我们建立了严格的流粘性进行了显着的性能惩罚的数据包级延迟。此外，将粘性要求放宽一个微小的量，在修剪延迟分布的尾部方面非常有效。我们进一步提出了一个基于bin的负载均衡方案，实现了可扩展性，粘性违规和数据包级延迟性能之间的良好平衡。大量的仿真实验证实了分析结果，并验证了基于bin的负载均衡方案的有效性。
2017-07-08 cs.NI
Cloud Service ranking using Checkpoint based Load balancing in real time scheduling of Cloud Computing
近年来，云计算越来越流行。正在进行几项研究，以根据用户需求构建具有精致质量的云应用程序。在实现相同目标时，所应用的标准之一是实时的调度中基于检查点的负载均衡，通过该负载平衡，从一组云服务候选中选择合适的云服务。可以收集有价值的信息来对该基于检查点的负载均衡内的服务进行排名。为了获得排名，需要在云中调用不同的服务，这非常耗时，并且浪费了服务调用。为了避免这种情况，本章提出了一种算法，通过使用以前提供的服务的值来预测不同云服务的排名。
2019-04-16 cs.NI
Intelligent Load Balancing Systems using Reinforcement Learning System
本文针对传统负载均衡算法难以优化流量分配时间的问题，提出重新思考负载均衡实现，并探讨利用强化学习构建具备智能调度与决策能力的系统。
2025-05-06 cs.NI
FlowDyn: Towards a Dynamic Flowlet Gap Detection using Programmable Data Planes
数据中心网络在架顶式（ToR）交换机之间提供多个不相交的路径，以连接提供大平分带宽的服务器机架。为了充分利用多个路径的可用容量，需要有效的负载平衡机制。虽然基于数据包的负载均衡可以实现高利用率，但它会遭受重新排序的影响。基于流的负载平衡（如等价多路径路由（ECMP））会将流量均匀地分布在多条路径上，导致频繁的哈希冲突和次优性能。最后，基于flowlet的负载平衡（如CONGA或Hacking）将流拆分为更小的单元，这些单元在不同的路径上发送。大多数基于细流的负载平衡方案取决于细流间隙的适当静态设置，其决定何时检测到新的细流。间隙太小可能导致重新排序，而间隙太大则会导致错过负载平衡机会。在本文中，我们提出了FlowDyn，它动态地适应小流量的差距，以提高效率的负载平衡计划，同时避免重新排序的问题。使用可编程数据平面，FlowDyn使用主动探头和遥测信息来跟踪不同ToR交换机之间的路径延迟。FlowDyn动态计算可用于基于小流的负载平衡机制的合适的小流间隙。我们在模拟中对FlowDyn进行了广泛的评估，结果表明，它在10%负载下的流量完成时间缩短了3.19倍，在90%负载下缩短了1.16倍。
2019-10-08 cs.NI
Performing Load Balancing under Constraints
本文将负载均衡问题建模为约束MDP，提出JSED-k和JSSQ策略，在满足动作与状态约束的同时最小化系统占用，并通过数值实验验证其安全性与性能。
2025-02-10 cs.NI
Protected load balancing problem: Neural-network based approximation for non-convex optimization
目前，集中式路径计算单元（PCE）集成了控制平面算法来不断优化路由和负载均衡。当一条链路发生故障时，根据负载均衡器的配置，流量负载自动转移到剩余的路径上。在这种情况下，我们提出了一种负载平衡方法，该方法可以预测负载转移，以确保流量免受任何共享风险链路组（SRLG）故障的影响。这种方法的主要目的是更好地利用带宽相比，现有的方法。它包括在链路上保留最小量的额外带宽，以便保证流量的重新路由。我们提出了一个非线性非凸模型的问题，最小化的带宽预留成本。我们引入了一个新的近似方法的基础上的神经网络凸化的问题，并应用凯利的切割平面方法来解决这个问题。最后，我们表明，我们的算法显着提高了CPU时间对一个紧凑的模型解决使用SCIP求解器。
2023-01-09 cs.NI
A Cluster Based Replication Architecture for Load Balancing in Peer-to-Peer Content Distribution
在P2P系统中，大量的数据自然地分散在大量的对等体上。但是，控制初始数据分布是非常困难的，因为每个用户都有与其他用户共享任何数据的自由。通过复制技术将负载分散到多个服务器上，可以提高系统的可扩展性。利用复制技术，大规模内容分发系统得到了广泛的改进。通过在地理上增加信息源，可以使所需的内容更接近客户端，这反过来又减少了访问延迟和网络流量。除此之外，由于P2P环境的内在动态性，不能期望静态数据分布来保证良好的负载均衡。如果热点节点成为瓶颈节点，则会导致用户响应时间的增加和系统性能的显著下降。因此，在这种情况下，有效的负载均衡机制是必要的，它可以通过智能数据复制有效地实现。在本文中，我们提出了一个基于集群的复制体系结构的负载平衡对等内容分发系统。除了智能副本放置技术之外，它还包括有效的负载均衡技术。在智能副本放置技术中，节点根据其权重向量（包括可用容量、CPU速度、访问延迟和内存大小）被分为强簇和弱簇。为了在整个系统中实现完全的负载均衡，提出了一种集群内和集群间的负载均衡算法。我们能够表明，我们提出的架构达到更少的延迟和更好的吞吐量，减少带宽的使用，通过模拟结果。
2010-09-23 cs.NI
Enhanced load balancing technique for SDN controllers: A multi-threshold approach with migration of switches
本研究提出一种基于多级阈值和交换机迁移的SDN控制器负载均衡方案，通过评估目标控制器状态和迁移距离选择最优迁移策略，以降低响应时间、迁移成本和通信开销，提升整体性能。
2025-04-23 cs.NI
Decentralized Handover Parameter Optimization with MARL for Load Balancing in 5G Networks
针对5G网络小区数量激增导致手动切换参数调优不可行、现有研究忽略工程细节的问题，提出基于MARL的去中心化优化方案，联合建模三类切换影响，通过共识近似分布式训练降低交互成本，实验证明其负载均衡及网络性能优于现有基准。
2025-04-18 cs.NI
Probabilistic Mobility Load Balancing for Multi-band 5G and Beyond Networks
针对多频段5G及超5G网络传统负载均衡方法忽略UE需求与频段资源导致性能不佳的问题，提出基于事件的概率式多目标随机优化负载均衡算法，在降低异频切换开销的同时均衡业务，提升了吞吐量并减少中断时长。
2024-01-24 cs.NI
Load Balancing and Mutisource Routing in Information-Centric-Networking
以信息为中心的网络仍然是一个不完整的范式，它在传统网络上引入了大量新的主题和方法。由于它是一个相对较新的概念，它承诺更容易和更快的数据访问，它的许多方面已在近年来进行了深入的研究。尽管如此，负载均衡仍然是最不受关注的领域之一，但它是一个高效能、开放式的领域。本项目的目的是提出一种替代技术，负载均衡域中的预先建议的路由方法LSCR（链路状态内容路由）。在LSCR的转发表和路由表以及源路由协议的基础上，提出了多路径兴趣和多源数据分组路由。我们已经开发了一个仿真软件来实现和测试多路径路由算法。多路径路由和LSCR的链路负载，包丢失，包延迟和整体网络性能进行了比较。
2020-09-27 cs.NI
Load Balancing Strategies to Solve Flowshop Scheduling on Parallel Computing
针对并行环境下的Flowshop调度问题提出了一种并行解决方案，并在此基础上提出了一种新的负载均衡策略。提出的比例公平策略（PFS）考虑了计算过程集的计算性能，并根据计算节点的评估性能按比例分配额外的负载。为了更有效地利用并行资源的能力，我们还讨论了计算节点间通信所使用的数据结构，并设计了一种优化的数据传输策略。这种数据传输策略结合所提出的负载均衡策略已经在一个由86个CPU组成的超级计算机上实现并测试，使用MPI作为中间件。结果表明，建议PFS实现更好的性能，在计算时间方面比现有的自适应承包内的邻居策略。我们还表明，两者的比例公平策略和建议的数据传输策略的组合实现额外的并行效率提高13~15%。
2008-09-19 cs.NI
Modelling Load Balancing and Carrier Aggregation in Mobile Networks
在本文中，我们研究了多载波移动网络的性能。具体而言，我们分析了两个载波间负载均衡方案的流级性能和载波聚合（CA）产生的增益。CA是HSPA+和LTE-A网络最重要的功能之一;它允许多个运营商同时为设备提供服务。我们提出了两个负载均衡方案，即加入最快队列（JFQ）和容量均衡（VB），允许CA和非CA用户的流量分布在聚合载波。然后，我们通过分析建模来评估这些方案的性能。我们表明，所提出的计划实现准理想的负载均衡。我们还调查了CA和非CA用户在同一个小区的混合流量的影响，并表明性能几乎是不敏感的流量组合。
2014-02-03 cs.NI cs.PF
Practical Load Balancing for Content Requests in Peer-to-Peer Networks
本文研究的问题负载平衡的需求，在对等网络中的异构对等节点，持有副本的内容。分布式系统中的先前分散式负载均衡技术将其决策基于包含关于在服务实体处观察到的负载或可用容量的信息的周期性更新。我们发现，这些技术不工作，以及在对等上下文中，要么他们不解决对等节点的异构性，或者他们遭受显着的负载振荡。我们提出了一种新的分散算法，最大上限，副本节点的最大固有容量的基础上，并表明，与以前的算法不同，它是不依赖于更新的及时性或频率。然而，Max-Cap可以处理对等环境的异构性，而不会受到负载振荡的影响。
2002-09-21 cs.DC cs.NI
EASM: Efficiency-Aware Switch Migration for Balancing Controller Loads in Software-Defined Networking
分布式多控制器部署是实现软件定义网络（SDN）可扩展和可靠控制平面的一种很有前途的方法。然而，随着网络流量的动态变化，这给分布式控制器的负载均衡带来了新的挑战。控制器负载分布的不均衡会增加处理流的响应延迟，降低控制器的吞吐量。交换机迁移是解决这一问题的有效途径。然而，现有的方案只关注负载均衡性能，而忽略了迁移效率，这可能导致高迁移成本和不必要的控制开销。本文提出了效率感知的交换机迁移（EASM），以平衡控制器的负载，提高迁移效率。我们引入负载差异矩阵和触发因子来衡量控制器上的负载均衡。我们还介绍了迁移效率问题，它考虑负载均衡率和迁移成本同时优化迁移交换机。我们提出EASM有效地解决这个问题。仿真结果表明，在网络规模发生变化时，EASM方案的控制器响应时间平均减少了21.9%，控制器吞吐量平均提高了30.4%，同时保持了良好的负载均衡率，迁移成本和迁移时间都较低。
2018-01-26 cs.IT cs.NI math.IT
A Low Cost Two-Tier Architecture Model For High Availability Clusters Application Load Balancing
提出了一种低成本的两层高可用集群体系结构模型的设计与实现，结合负载均衡和共享存储技术，实现了Web服务器等应用负载均衡的三层体系结构。研究工作提出了一种设计，物理上省略网络文件系统（NFS）服务器节点和实现NFS服务器功能的集群节点，通过红帽集群套件（RHCS）与高可用性（HA）代理负载均衡技术。为了在硬件和计算解决方案的投资方面实现低成本的实现，所提出的架构将是有益的。该系统旨在提供稳定的服务，即使任何系统组件故障，由于不确定性，如网络系统，存储和应用程序。
2014-06-22 cs.DC cs.NI
Multi-path Route Determination Method for Network Load Balancing in FAP-Based WSNs Using Fuzzy Logic
泛洪攻击是无线传感器网络中的一种威胁，它会缩短传感器网络的生命周期。尽管已经提出了洪泛攻击预防技术，但是如果发生连续洪泛攻击，则传感器节点能量在检测期间被耗尽。在本文中，我们使用多路径路由来解决这个问题。为了平衡传感器节点的负载，通过使用模糊逻辑确定路径的数量来控制传感器节点的能量平衡。通过调整传感器节点的能量平衡，可以减少能量耗尽的传感器节点的数量。结果，当发生洪泛攻击时，通过确定路径的数量来提高传感器节点的能量效率。
2018-01-11 cs.NI
Communication Load Balancing via Efficient Inverse Reinforcement Learning
Samsung Electronics（三星电子）
通信负载均衡的目的是均衡不同可用资源之间的负载，从而提高网络系统的服务质量。在将负载均衡（LB）公式化为马尔可夫决策过程问题之后，强化学习（RL）最近被证明在解决LB问题方面是有效的。然而，为了利用经典RL的负载均衡优势，我们需要一个明确的奖励定义。设计这种奖励函数是具有挑战性的，因为它涉及到对专家知识的需求，并且缺乏对最佳奖励函数形式的普遍共识。在这项工作中，我们从逆强化学习（IRL）的方法来解决通信负载均衡问题。据我们所知，这是IRL第一次成功地应用于通信领域的负载均衡。具体而言，首先，我们从一组演示中推断出奖励函数，然后使用推断出的奖励函数学习强化学习负载均衡策略。与经典的基于RL的解决方案相比，所提出的解决方案可以更通用，更适合于现实世界的场景。在不同的模拟交通情况下实施的实验评估表明，我们的方法是有效的，优于其他基线的相当大的利润。
2023-03-22 cs.AI cs.LG cs.NI
Centralized and Decentralized Non-Cooperative Load-Balancing Games among Federated Cloudlets
边缘计算服务器，如来自不同服务提供商的云，补偿移动设备的稀缺计算，内存和能源资源，分布在接入网络中。然而，取决于移动性模式和相关联的移动设备的动态变化的计算要求，网络的不同部分处的微云变得过载或欠载。因此，在相邻的云之间的负载均衡似乎是一个重要的研究问题。然而，现有的负载均衡框架不适合低延迟应用。因此，在本文中，我们提出了一个经济和非合作的负载均衡游戏，低延迟应用程序之间的联合相邻的云从相同的，以及不同的服务提供商和异构类的作业请求。首先，我们提出了一个集中式的激励机制，计算纯策略纳什均衡负载均衡策略的小云的监督下，一个中立的调解人。通过这种机制，我们确保了向中介者真实地披露私人信息是所有联合云的弱优势策略。其次，我们提出了一种基于连续动作强化学习自动机的算法，该算法允许每个云独立地计算完全分布式网络设置中的纳什均衡。我们批判性地研究所设计的学习算法的收敛特性，脚手架我们的理解的基本负载均衡游戏更快的收敛。此外，通过大量的模拟，我们研究了探索和开发对学习精度的影响。这是第一个研究表明强化学习算法对相邻云之间的负载均衡游戏的有效性。
2021-05-05 cs.GT cs.NI
Device-to-Device Load Balancing for Cellular Networks
蜂窝网络运营商广泛采用小小区架构来增加网络容量。通过减小小区的大小，运营商可以在一个区域内安装更多（低功率）基站，以更好地满足不断增长的需求，而不会造成额外的干扰。然而，这种方法具有低频谱时间效率的缺点。当小区变得更小并且覆盖更少的用户时，其总流量由于流量聚合不足而显著波动并且表现出大的“峰均”比。由于运营商通常为高峰业务提供频谱，大的业务时间波动不可避免地导致频谱时间效率低。在本文中，我们提倡设备到设备（D2D）负载均衡作为一种有用的机制，以解决小小区架构的根本缺陷。该想法是通过利用小区间D2D通信将业务从拥塞小区转移到其相邻的未充分利用的小区，使得可以在不使用额外频谱的情况下服务业务，从而有效地提高频谱时间效率。我们提供理论建模和分析，以表征D2D负载均衡的好处，在所有单独的小区的总频谱要求方面。我们还根据所产生的D2D业务开销推导出相应的成本。我们根据真实世界的4G数据跟踪进行实证评估，以衡量实际设置下D2D负载均衡的效益和成本。结果表明，与没有D2D负载均衡的标准场景相比，D2D负载均衡可以以可忽略的0.7%的D2D业务开销为代价将频谱需求减少25%。
2018-12-12 cs.NI
An Efficient Admission Control Algorithm for Load Balancing In Hierarchical Mobile IPv6 Networks
在层次化移动IPv6网络中，移动锚点（MAP）随着移动节点（MN）数量的增加而成为单点瓶颈。已经提出了许多方案来实现不同MAP之间的负载均衡。然而，信令减少仍然是不完美的，因为这些方案也避免了CN的数量的影响。此外，由于每个MN的CN可能不同，因此仅执行MN的平衡，而不执行实际业务负载的平衡。提出了一种高效的HMIPv6网络接纳控制算法及替换机制。接纳控制算法基于服务CN的数量，实现MAP之间的实际负载均衡。此外，引入了替换机制，以降低新MN的阻塞概率和切换MN的丢弃概率。仿真结果表明，与标准的基于HMIPv6的切换相比，该方案的切换时延和丢包率都有所降低。
2009-12-05 cs.NI
Charon: Load-Aware Load-Balancing in P4
负载均衡器在数据中心中发挥着重要作用，因为它们跨应用服务器分配网络流并保证每个连接的一致性。然而，很难做出公平的负载均衡决策，使得所有资源都被有效地占用而不过载。跟踪连接状态允许推断服务器负载状态并做出明智的决策，但以消耗额外的内存空间为代价。这使得它很难在可编程硬件上实现，可编程硬件具有有限的内存，但提供线速性能。本文介绍了Charon，一个无状态的负载感知负载均衡器，具有线速性能的P4-NetFPGA实现。Charon被动地从应用服务器收集负载状态，并采用2次幂选择方案来做出数据驱动的负载均衡决策，提高资源利用率。通过在隐蔽通道中对服务器ID进行编码，无状态地保持连接一致性。本文描述了原型的设计和实现细节。仿真结果表明，负载分配的公平性，服务质量，吞吐量和处理延迟方面的性能增益。
2021-11-02 cs.AR cs.NI
Load balancing in cloud data centers with optimized virtual machines placement
本文提出一种基于 learning automata 强化学习的虚拟机优化分配方法，通过提升优化算法性能并加速其收敛至全局最优，有效实现了云数据中心服务器间的负载均衡。
2023-11-07 cs.DC cs.NI
Particle Swarm Optimization for Mobility Load Balancing SON in LTE Networks
提出了一种自优化的移动性负载均衡（MLB）解决方案。MLB-SON分两个阶段执行。在第一，MLB控制器的设计使用多目标粒子群优化（MO-PSO），它结合了先验的专家知识，大大减少了搜索空间和优化时间。的动态优化阶段的解决。在第二阶段中，控制器被推入基站以实现MLB SON。该方法被应用于动态地适配大规模LTE网络的切换余量参数，以便平衡网络eNodeB的流量。数值结果说明了所提出的解决方案的好处。
2014-01-26 cs.NI
Stochastic Coordination in Heterogeneous Load Balancing Systems
当今的数据中心和大容量云服务采用了大量的异构服务器。在这样的设置中，客户端请求通常到达多个入口点，并且将它们分派到服务器是一个紧急的分布式系统问题。本文提出了一种有效的解决方案，在这种系统中的负载均衡问题，改进和克服以前的解决方案的问题。将负载均衡问题转化为一个随机优化问题，通过对该问题的数学分析，得到了一个有效的算法解。最后，对模拟数据的解决方案的广泛评估表明，它优于以前的解决方案。此外，由此产生的调度策略可以非常有效地计算，使解决方案实际可行。
2021-07-25 cs.DC cs.NI
Artificial intelligence based load balancing in SDN: A comprehensive survey
本文全面调查了SDN中的负载均衡问题，系统分类并评估了基于AI的负载均衡方法，总结了相关评估指标，并指出了未来研究的趋势与挑战。
2023-08-04 cs.NI
VNF Placement with Replication for Load Balancing in NFV Networks
网络功能虚拟化（NFV）是一种新的范例，其通过以虚拟网络功能（VNF）的形式对灵活地位于网络中的传统网络功能进行虚拟化来实现服务创新。由于VNF只能放置在位于联网数据中心的服务器上，这是NFV的显著特征，因此指向这些数据中心区域的流量对网络负载均衡具有显著影响。网络负载均衡对于VNF的有序序列（也称为服务功能链（SFC），当今常见的云和网络服务方法）甚至更为关键。为了平衡网络负载，VNF可以放置在网络中较小的服务器集群中，从而最大限度地缩短与数据中心的距离。优化这些集群的位置是一项挑战，因为还需要考虑其他因素，例如资源利用率。为了解决这个问题，我们研究了具有复制的VNF放置问题，特别是VNF复制帮助网络负载平衡的潜力。设计并比较了线性规划模型、遗传算法和随机拟合放置算法三种VNF分配和复制的优化方法。我们的研究结果表明，最佳的位置和复制可以显着提高负载均衡，为此，我们还提出了一个遗传算法适用于更大的网络。
2016-10-26 cs.NI
Data traffic load balancing and QoS in IEEE 802.11 network: Experimental study of the signal strength effect
建立在无线系统上的多媒体应用的性能取决于带宽的可用性，这可能严重影响服务质量。IEEE 802.11标准没有提供用于通过网络的不同AP之间的数据负载分布来进行带宽管理的执行机制。然后，AP可能严重过载，导致吞吐量下降。负载均衡算法（LBA）被认为是通过可用的接入点带宽来共享业务的有吸引力的解决方案之一。然而，应用负载均衡算法并将移动连接从一个接入点转移到另一个接入点而不考虑相关AP的接收信号强度指示符可能导致最差的通信性能。本文是一个贡献，检查LBA算法的性能限制，通过实验评估的MPEG-4视频传输在IEEE 802.11网络的通信指标。在此基础上，提出了一种新的基于RSS层的LBA算法结构。
2012-12-11 cs.NI
Spotlight: Scalable Transport Layer Load Balancing for Data Center Networks
负载均衡在现代数据中心中起着至关重要的作用，以在网络功能或服务的实例之间分配流量。最先进的负载均衡器（如Silkroad）在不考虑服务实例的实时利用率的情况下分配流量，因此可能导致负载分布不均匀和性能不佳。在本文中，我们设计并实现了聚光灯，一个可扩展的分布式负载均衡架构，保持连接到实例映射的一致性在数据中心网络的边缘。Spotlight使用了一个新的有状态流调度器，它定期轮询实例的负载，并根据实例的可用容量将传入连接分配给实例。我们的设计利用分布式控制平面和带内流量调度，从而在数据中心网络中水平扩展。通过广泛的流级仿真和数据包级实验的测试平台上，我们证明，与现有的方法相比，聚光灯更有效地分配流量，并在整体服务利用率方面具有接近最佳的性能。此外，Spotlight对使用轮询间隔不敏感，因此可以以低轮询频率实现，以减少控制流量。事实上，Spotlight使用O（100 ms）轮询间隔实现了上述性能改进。
2019-02-23 cs.NI
Optimal Oblivious Load-Balancing for Sparse Traffic in Large-Scale Satellite Networks
Massachusetts Institute of Technology（麻省理工学院）
研究了大规模LEO卫星网络中稀疏流量的最优盲目负载均衡方案，通过线性规划证明了在稀疏流量下，盲目路由无法低于特定负载上限，并构造了达到下限的最优方案。
2026-10-01 cs.DC cs.NI
All-Path Routing Protocols: Analysis of Scalability and Load Balancing Capabilities for Ethernet Networks
本文提出了一个可扩展性和负载均衡的研究全路径协议，一个家庭的分布式交换协议的基础上路径探索。ARP-Path是主要的ARP协议，它利用ARP报文探索从源到目的的所有可能路径，选择时延最小的路径。Flow-Path和Bridge-Path分别是基于流和基于桥的版本，而不是ARP-Path基于源地址的方法。Flow-Path在保留了ARP-Path主要优点的同时，具有路径创建完全独立于流的优点，保证了路径对称和增加的路径分集。而Bridge-Path通过减少核心网桥的转发表条目来提高可扩展性。我们比较了每个协议的特点和使用每个协议的便利性，这取决于拓扑结构和流量类型。最后，我们证明了他们的负载均衡能力分析和通过模拟。
2017-03-25 cs.NI
Multi-Agent Reinforcement Learning for Network Load Balancing in Data Center
École Polytechnique（巴黎综合理工学院）；Cisco Systems（思科系统公司）；Princeton University（普林斯顿大学）
本文提出了网络负载均衡问题，一个具有挑战性的现实世界的任务，多智能体强化学习（MARL）方法。传统的启发式解决方案如加权代价多路径（WCMP）和本地最短队列（LSQ）对不断变化的负载分布和到达率缺乏灵活性，多个负载均衡器之间的平衡性较差。将协作网络负载均衡问题转化为Dec-POMDP问题，自然地引入了MARL方法。为了弥合应用基于学习的方法的现实差距，所有方法都直接在中到大规模的仿真系统上进行训练和评估。实验结果表明，独立和“自私”的负载均衡策略并不一定是全局最优的，而MARL算法在不同的环境下都具有较好的性能.此外，MARL方法的网络负载均衡的潜在困难进行了分析，这有助于提请注意的学习和网络社区的挑战。
2022-08-19 cs.DC cs.LG cs.NI
On The Fundamental Energy Tradeoffs of Geographical Load Balancing
地理负载均衡可以利用地理上分散的数据中心的绿色和价格差异优势，优化绿色能源的利用和电力成本。然而，更高的绿色能源利用率或更低的电力成本实际上可能会增加总能源消耗，并不一定是最佳选择。可实现的能量权衡可以通过考虑地理分散的数据中心的定义的服务效率参数来捕获。
2016-12-02 cs.IT cs.NI math.IT
Dynamic Constraint-based Influence Framework and its Application in Stochastic Modeling of Load Balancing
通过网络连接的组件相互影响，并以各种方式进行交互。这样的系统的示例是计算节点的网络，其中节点通过交换工作负载来交互，例如，用于负载平衡的目的。在本文中，我们首先研究了影响模型，一个网络化的马尔可夫链框架，用于建模网络交互，并讨论了该模型的两个关键限制，这导致它在建模网络中基于约束的动态交互方面的不足。接下来，我们提出了动态和基于约束的影响模型（DCIM），以减轻限制。DCIM将影响模型的应用扩展到更一般的网络交互场景。在本文中，建议DCIM被成功地应用到随机建模的负载平衡网络中的计算节点允许预测的负载分布在系统中，这是一个新的应用的影响模型。DCIM还用于识别网络计算系统中负载平衡的最佳工作负载分配策略。
2020-06-26 cs.NA cs.NI math.NA
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
随机散列是对等网络中平衡节点之间负载的标准方法。然而，散列破坏了对象键的局部属性，这是许多应用程序的关键属性，更具体地说，是那些需要范围搜索的应用程序。为了在保持负载平衡的同时保持密钥顺序，Ganesan、Bawa和Garcia-Molina提出了一种支持对象插入和删除的负载均衡算法，该算法使用恒定的摊销成本来保证网络中节点之间的最大和最小负载之间的比率为4.237。然而，他们的算法并不容易在真实网络中实现，因为它是递归的。他们的算法大多使用具有全局最大最小负载信息的局部操作。在这项工作中，我们提出了一个简单的非递归算法，基本上使用相同的原始操作，在Ganesan { \em等人}。的工作。我们证明，对于插入和删除，我们的算法保证了恒定的最大最小负载比为7.464与恒定的摊销成本。
2013-04-28 cs.DC cs.NI
