scholarly journals Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Steven S. W. Lee ◽  
Kuang-Yi Li ◽  
Chieh-Ching Lin
Keyword(s):  
Load Balancing ◽  
Spanning Trees ◽  
Telecommunication Networks ◽  
Failure Recovery ◽  
Single Node ◽  
Network Failure ◽  
Network Protection ◽  
Single Link ◽  
Ethernet Network ◽  
Ethernet Networks

We propose a multitree based fast failover scheme for Ethernet networks. In our system, only few spanning trees are used to carry working traffic in the normal state. As a failure happens, the nodes adjacent to the failure redirect traffic to the preplanned backup VLAN trees to realize fast failure recovery. In the proposed scheme, a new leaf constraint is enforced on the backup trees. It enables the network being able to provide 100% survivability against any single link and any single node failure. Besides fast failover, we also take load balancing into consideration. We model an Ethernet network as a twolayered graph and propose an Integer Linear Programming (ILP) formulation for the problem. We further propose a heuristic algorithm to provide solutions to large networks. The simulation results show that the proposed scheme can achieve high survivability while maintaining load balancing at the same time. In addition, we have implemented the proposed scheme in an FPGA system. The experimental results show that it takes only fewμsec to recover a network failure. This is far beyond the 50 msec requirement used in telecommunication networks for network protection.

scholarly journals A Single-Link Failure Recovery Approach Based on Resource Sharing and Performance Prediction in SDN

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 174750-174763
Author(s):  
Ying Wang ◽  
Sixiang Feng ◽  
Hantao Guo ◽  
Xuesong Qiu ◽  
Hengbin An
Keyword(s):  
Performance Prediction ◽  
Resource Sharing ◽  
Failure Recovery ◽  
Link Failure ◽  
Single Link ◽  
And Performance ◽  
Recovery Approach

scholarly journals A hybrid load-balancing and energy-aware RWA algorithm for telecommunication networks

2016 ◽  
Vol 77 ◽  
pp. 85-99 ◽  
Author(s):  
Sergio Ricciardi ◽  
David Sembroiz-Ausejo ◽  
Francesco Palmieri ◽  
Germán Santos-Boada ◽  
Jordi Perelló ◽  
...  
Keyword(s):  
Load Balancing ◽  
Telecommunication Networks ◽  
Energy Aware

Software-Defined Networking Switches for Fast Single-Link Failure Recovery

2018 ◽  
Vol 18 (04) ◽  
pp. 1850014
Author(s):  
DAWEI LI ◽  
JIE WU ◽  
DAJIN WANG ◽  
JIAYIN WANG
Keyword(s):  
Network Topology ◽  
Routing Protocols ◽  
Shortest Paths ◽  
Software Defined Networking ◽  
Failure Recovery ◽  
Link Failure ◽  
Fast Recovery ◽  
Link Failures ◽  
Single Link

In this paper, we consider IP fast recovery from single-link failures in a given network topology. The basic idea is to replace some existing routers with a designated switch. When a link fails, the affected router will send all the affected traffic to the designated switch (through pre-configured IP tunnels), which will deliver the affected traffic to its destination without using the failed link. The goal of the approach is to achieve faster failure recovery than traditional routing protocols that employ reactive computing upon link failures. Software-Defined Networking (SDN) switches can serve as the designated switches because they can flexibly redirect affected traffic to other routes, instead of only to the shortest paths in the network. However, SDN switches are very expensive. Our objective is to minimize the number of SDN switches needed and to guarantee that the network can still recover from any single-link failure. For networks with uniform link costs, we show that using normal non-SDN switches with IP tunneling capability as designated switches can guarantee recovery from any single-link failure. For networks with general link costs, we find that not all single-link failures can be recovered by using non-SDN switches as designated switches; by using SDN switches only when necessary, we can reduce the total number of SDN switches needed compared to an existing work. We conduct extensive simulations to verify our proposed approaches.

scholarly journals IMPLEMENTASI LOAD BALANCING DENGAN METODE BUBBLE SORT STUDI KASUS PENGISIAN KRS DI STTA

Compiler ◽  
2013 ◽  
Vol 2 (1) ◽  
Author(s):  
Rahmad Hidayat ◽  
Agus Basukesti ◽  
Yuliani Indrianingsih
Keyword(s):  
Load Balancing ◽  
High Performance ◽  
High Reliability ◽  
Low Cost ◽  
Point Load ◽  
Server Cluster ◽  
Network Failure ◽  
Network Bandwidth ◽  
Failure Point ◽  
Day Services

The increase o f request brings large traffic to networks especially to data centers, large enterprises and portal websites. In addition, server provides more and more information by using applications. Most servers have to provide all-day services, and any service interruption or key data loss in communication will result in business loss. All these require high performance and high reliability on application services. However, the increase of server processing speed and memory access speed is greatly lower than that o f the network bandwidth and applications. In addition, the increase o f network bandwidth makes server resource consumption more serious. Therefore, the servers become the network bottleneck, and the traditional single device mode becomes the network failure point. Load balancing (LB) comes to provide a good solution by providing multiple servers form a server cluster, with each server providing the same or similar services. A load balancing application is managed at the front end o f the server cluster to distribute user requests in the server cluster according to pre-configured load balancing rules, provide services, and maintain the servers. Load balancing bring good advantage such as bring faster application, low cost, the available resources will not be wasted, and no high-end devices are needed for the new resources. It is expandability. When services are increasing, the system can satisfy the needs by adding servers, without affecting the existing services and reducing service quality. Load balancing also has high reliability. When a server fails, the LB application or LB device redistributes user requests to other servers in the same cluster, ensuring uninterrupted services.

Resource Management Techniques to Manage the Load Balancing in Cloud Computing

2019 ◽  
pp. 170-195
Author(s):  
Pradeep Kumar Tiwari ◽  
Sandeep Joshi
Keyword(s):  
Cloud Computing ◽  
Load Balancing ◽  
Resource Utilization ◽  
Distributed System ◽  
User Satisfaction ◽  
Single Node ◽  
Load Imbalance ◽  
Management Techniques ◽  
Overall Performance ◽  
Utilization Ratio

Load balancing is one of the vital issues in cloud computing that needs to be achieved using proper techniques as it is directly related to higher resource utilization ratio and user satisfaction. By evenly distributing the dynamic local workload across all the nodes in the whole cloud, load balancing makes sure that no single node is overwhelmed, and some other nodes are kept idle. Hence, the technique helps to improve the overall performance resource utility of the system which will lead to high user satisfaction and resource utilization ratio. It also ensures the fair and effective distribution of each and every computing resource in the distributed system. Furthermore, the various load balancing techniques prevent the possible bottlenecks of the system created by the load imbalance. Maximization of the throughput, minimization of the response time, and avoidance of the overload are the other major advantages of the load balancing. Above all, by keeping resource consumption at the minimum, the load balancing techniques help to reduce costs.

Sign in / Sign up

Export Citation Format

Share Document