Results 31 to 40 of about 375,588 (279)
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies [PDF]
, 2012 We consider the problem of balancing load items (tokens) in networks. Starting with an arbitrary load distribution, we allow nodes to exchange tokens with their neighbors in each round.
Sauerwald, Thomas, Sun, He
core +3 more sources
Decentralized Proportional Load Balancing [PDF]
SIAM Journal on Applied Mathematics, 2016 Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance, robustness and fairness. In this paper, we consider a general model capturing the performance of communication and computer networks, and on top of it we propose a decentralized algorithm for balancing load among multiple network ...
Anselmi, Jonatha, Walton, N. S.
openaire +3 more sources
, 2012 We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random algorithm by keeping the accumulated rounding errors as small as possible.
Lovász L. +5 more
core +2 more sources
Simpler and Better Algorithms for Minimum-Norm Load Balancing [PDF]
, 2019 Recently, Chakrabarty and Swamy (STOC 2019) introduced the minimum-norm load-balancing problem on unrelated machines, wherein we are given a set J of jobs that need to be scheduled on a set of m unrelated machines, and a monotone, symmetric norm; We seek
Chakrabarty, Deeparnab, Swamy, Chaitanya
core +2 more sources
Load Balancing in Hypergraphs [PDF]
Journal of Statistical Physics, 2017 Consider a simple locally finite hypergraph on a countable vertex set, where each edge represents one unit of load which should be distributed among the vertices defining the edge. An allocation of load is called balanced if load cannot be moved from a vertex to another that is carrying less load.
Payam Delgosha, Venkat Anantharam
openaire +2 more sources
EasyLB: Adaptive Load Balancing Based on Flowlet Switching for Wireless Sensor Networks
Sensors, 2018 Load balancing is effective in reducing network congestion and improving network throughput in wireless sensor networks (WSNs). Due to the fluctuation of wireless channels, traditional schemes achieving load balancing in WSNs need to maintain global or ...
Zhiqiang Guo +4 more
doaj +1 more source
Binary PSOGSA for Load Balancing Task Scheduling in Cloud Environment
, 2018 In cloud environments, load balancing task scheduling is an important issue that directly affects resource utilization. Unquestionably, load balancing scheduling is a serious aspect that must be considered in the cloud research field due to the ...
Alnusairi, Thanaa S. +2 more
core +1 more source
Load Balancing in the Non-Degenerate Slowdown Regime [PDF]
, 2018 We analyse Join-the-Shortest-Queue in a contemporary scaling regime known as the Non-Degenerate Slowdown regime. Join-the-Shortest-Queue (JSQ) is a classical load balancing policy for queueing systems with multiple parallel servers.
Gupta, Varun, Walton, Neil
core +2 more sources
Managing NFV using SDN and control theory [PDF]
, 2015 Control theory and SDN (Software Defined Networking) are key components for NFV (Network Function Virtualization) deployment. However little has been done to use a control-theoretic approach for SDN and NFV management.
Akhtar, Nabeel +2 more
core +2 more sources
Resource Augmentation in Load Balancing [PDF]
Journal of Scheduling, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Azar, Yossi +2 more
openaire +2 more sources