54,778 Hits in 3.8 sec

Fairness in Routing and Load Balancing

Jon Kleinberg, Yuval Rabani, Éva Tardos
2001 Journal of computer and system sciences (Print)  
Special cases of our model include several fundamental load balancing problems, endowing them with a natural fairness criterion to which our approach can be applied.  ...  Very little work has been devoted to understanding the relationship between the way in which one selects paths for routing, and the amount of throughput one obtains from the resulting max-min fair allocation  ...  Fair Load Balancing Algorithms The fair load balancing problem is concerned with assigning jobs to machines.  ... 
doi:10.1006/jcss.2001.1752 fatcat:xqlozr4d3rahvdya7bw3o6zhaq

Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial

Dritan Nace, Michal Pioro
2008 IEEE Communications Surveys and Tutorials  
We next present resolution algorithms for the MMF optimization, and then give some applications to telecommunication networks, more particularly to routing, load-balancing, and network design.  ...  This tutorial is devoted to the notion of Max-Min Fairness (MMF), associated optimization problems, and their applications to multi-commodity flow networks.  ...  Fairness also finds applications in issues relating to load balancing.  ... 
doi:10.1109/surv.2008.080403 fatcat:7qulajxbtvgfxhb6mcr5j4yoem

Fairness in routing and load balancing

J. Kleinberg, Y. Rabani, E. Tardos
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)  
Special cases of our model include several fundamental load balancing problems, endowing them with a natural fairness criterion to which our approach can be applied.  ...  Very little work has been devoted to understanding the relationship between the way in which one selects paths for routing, and the amount of throughput one obtains from the resulting max-min fair allocation  ...  Fair Load Balancing Algorithms The fair load balancing problem is concerned with assigning jobs to machines.  ... 
doi:10.1109/sffcs.1999.814631 dblp:conf/focs/KleinbergRT99 fatcat:pv6z7hlatvf2taiiawo6llegay

Analysis on Scheduling and Load Balancing Techniques in Wireless Mesh Networks

Jasmine Joseph, M. Princy
2012 International Journal of Computer Applications  
Thus the scheduling and load-balancing have become main challenges in WMN. Several scheduling and load balancing schemes have been discussed in this paper.  ...  Throughput and fairness are major issues in WMN as the network needs to satisfy increasing network demands and must be fair to all the clients requesting the demand.  ...  CWB [19] , considers both traffic load and interference to provide load balancing in WMNs. It provides load balancing features at mesh routers and supports global load-aware routing.  ... 
doi:10.5120/5742-7776 fatcat:sjrkiz5zqfaazgu3xyngrkqbvu

F-LBQA: Fair Load Balancing QOS Algorithm in Overlay Network

Xiao-Yan ZHOU, Kai Zhao
2015 International Journal of Future Generation Communication and Networking  
Therefore, this paper proposes a fair load-balancing QOS overlay routing F-LBQAR algorithm.  ...  The algorithm introduces the resource fairness index, sets up a new load-balancing utility function, and adopts the adaptive weighted method in the system's load state to correct the weight restriction  ...  Aiming at that problem this paper proposes a fair load-balancing QoS routing algorithm (F-LBQA), which introduces the constraint factor of the path resource bottleneck degree in the routing model, tries  ... 
doi:10.14257/ijfgcn.2015.8.3.18 fatcat:chdn4ihgonczni7go6ctwdnkiy

Insensitive load balancing in data networks

J. Leino, J. Virtamo
2006 Computer Networks  
In this paper, we consider optimal insensitive load balancing executed at packet level so that the traffic of each flow may be split over several routes.  ...  If capacity allocation and routing are balanced and the capacity of a given class is shared equally between the flows, the network state distribution and flow level performance are insensitive to any detailed  ...  The performance is compared with shortest path routing without load balancing and with insensitive load balancing executed at flow level. The flow level load balancing was introduced in [7] .  ... 
doi:10.1016/j.comnet.2005.09.009 fatcat:qjqwu43bpbcohpc5e2mwz6xaye

Efficient and Consistent Weight Balancing Optimization in Proactive Routing Environment

William Asiedu, K. O.
2018 International Journal of Computer Applications  
We have provide a metric that will optimize load distribution and provide a modify routing protocol in any of the proactive routing protocols in ad hoc environment.  ...  Maintaining the good performance of this complex network is a complicated task and efficient load balancing plays major role in the network.  ...  However, defining traffic fairness from a load balancing point of view.  ... 
doi:10.5120/ijca2018916265 fatcat:xrzrhfoyf5dn7orjg2wofsxrga

A processor-sharing heuristic for multipath congestion control

Jonatha Anselmi, Bernardo D'Auria, Neil Walton
2013 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)  
In this multipath framework, we propose a simple load-balancing heuristic for splitting traffic among multiple routes.  ...  In this case, a connection aims at balancing traffic between the available routes striving a tradeoff between congested and uncongested routes.  ...  D'Auria has been partially supported by the Spanish Ministry of Education and Science Grants MTM2010-16519 and SEJ2007-64500.  ... 
doi:10.1109/allerton.2013.6850124 fatcat:ge4gzf72jzaetf2z4xawkq2psa

Fairness Based Dynamic Routing Technique (FsBDRT) in Wireless Mesh Network

Malik Mehroze, Khalid Usmani, Faraz Ahsan, Sohail Asghar
2013 Research Journal of Information Technology  
The objective of this research is to provide a new dynamic technique for efficient and reliable self-path utilization and provision of better and efficient way of handling issues of load balancing and  ...  For fairness of resource allocation, this study presents the method of load balancing, where multiple paths to destination are used to distribute the traffic.  ...  The WMN deployments in use are optimized regarding throughput or load balancing which set little focus on fairness in dynamic routing.  ... 
doi:10.19026/rjit.5.5793 fatcat:p7v6ughx3ndwfeclgqayjxzfli

Differential allocation of Bandwidth to services based on priority

Mohammed A. Qadeer, Shahid Habib, A. Yazdan Javaid
2008 2008 4th IEEE/IFIP International Conference on Central Asia on Internet  
There is a need to focus on priority based routing and load balancing during congestion in multipath networks.  ...  In this paper, we are proposing a priority based bandwidth allocation and load balancing (PBALB) approach for multipath routing.  ...  The network worth is estimated using the Path Selection and Balancing Load: For route selection and balancing load, the path prices and path rates are estimated for all the paths and the source rate  ... 
doi:10.1109/canet.2008.4655327 fatcat:jdz6tban5bggvh2mmxrhad24cy

Decentralized Proportional Load Balancing

J. Anselmi, N. S. Walton
2016 SIAM Journal on Applied Mathematics  
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  ...  For an analogous proportional fair load-balancing system and discussion on these systems, see [44] . iv) Peer-to-peer networks.  ... 
doi:10.1137/140969361 fatcat:bozgmpfs2necddwp6e5hej3efa

Routing Fairness in Chord: Analysis and Enhancement

R. Cuevas, M. Uruena, A. Banchs
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
In such systems, the issue of fairly balancing the routing load among all nodes becomes critical. In this paper we address this issue for Chord-based P2P systems.  ...  In Peer-to-Peer (P2P) systems where stored objects are small, routing dominates the cost of publishing and retrieving an object.  ...  In this paper we address the issue of balancing the routing load of Chord. We first analyze the routing fairness of Chord.  ... 
doi:10.1109/infcom.2009.5062061 dblp:conf/infocom/RuminUB09 fatcat:2455rfcrlrdbjl5zizfbvx2qfi

Fairness-aware radio resource management in downlink OFDMA cellular relay networks

Mohamed Salem, Abdulkareem Adinoyi, Mahmudur Rahman, Halim Yanikomeroglu, David Falconer, Young-Doo Kim
2010 IEEE Transactions on Wireless Communications  
The proposed scheme is queueaware and performs three functions jointly; dynamic routing, fair scheduling, and load balancing among cell nodes.  ...  In contrast, it has been observed that pure opportunistic schemes and fairness-aware schemes relying solely on achievable and allocated capacities may not attain the desired fairness, e.g., proportional  ...  Therefore, solving the optimization problem in such a novel formulation, results in the joint routing and fair scheduling, guarantees efficient use of resources, and balances the load among cell nodes.  ... 
doi:10.1109/twc.2010.05.081548 fatcat:mgemuvpc7favlbw5k2siqc44l4

Responsive on-line gateway load-balancing for wireless mesh networks

Juan J. Galvez, Pedro M. Ruiz, Antonio F.G. Skarmeta
2012 Ad hoc networks  
Traffic is balanced at the TCP flow level and, as a result, the aggregate throughput, average flow throughput and fairness of flows improves.  ...  We propose an adaptive online load-balancing protocol for multi-gateway Wireless Mesh Networks (WMNs) which, based on the current network conditions, balances load between gateways.  ...  Gateway load-balancing MINLP formulation This formulation involves routing and rate allocation in order to optimize a throughput and fairness criteria.  ... 
doi:10.1016/j.adhoc.2011.06.002 fatcat:l5wxmgpz25epjizrtdqmyyg2kq

Stochastic networks with multipath flow control

Vinay Joseph, Gustavo de Veciana
2011 Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems - SIGMETRICS '11  
Multipath flow control has been proposed as a key way to improve the Internet's performance, reliability, and flexibility in supporting changing loads.  ...  To overcome the analytical intractability of such systems we study closely related multipath approximations based on insensitive allocations such as balanced fairness.  ...  This research was supported in part by National Science Foundation Award CNS-0917067.  ... 
doi:10.1145/1993744.1993752 dblp:conf/sigmetrics/JosephV11 fatcat:o3jvpty5xfdchojwuciap2scam
« Previous Showing results 1 — 15 out of 54,778 results