Load Balanced Spanning Tree in Metro Ethernet Networks

Journal Title: Journal of Information Systems and Telecommunication - Year 2014, Vol 2, Issue 2

Abstract

Spanning Tree Protocol (STP) is a link management standard that provides loop free paths in Ethernet networks. Deploying STP in metro area networks is inadequate because it does not meet the requirements of these networks. STP blocks redundant links, causing the risk of congestion close to the root. As a result, STP provides poor support for load balancing in metro Ethernet networks. A solution for this problem is using multi-criteria spanning tree by considering criterions related to load balancing over links and switches. In our previous work, an algorithm named Best Spanning Tree (BST) is proposed to find the best spanning tree in a metro Ethernet network. BST is based on the computation of total cost for each possible spanning tree; therefore, it is very time consuming especially when the network is large. In this paper, two heuristic algorithms named Load Balanced Spanning Tree (LBST) and Modified LBST (MLBST) will be proposed to find the near-optimal balanced spanning tree in metro Ethernet networks. The computational complexity of the proposed algorithms is much less than BST algorithm. Furthermore, simulation results show that the spanning tree obtained by proposed algorithms is the same or similar to the spanning tree obtained by BST algorithm.

Authors and Affiliations

Ghasem Mirjalily, Samira Samadi

Keywords

Related Articles

Efficient Land-cover Segmentation Using Meta Fusion

Most popular fusion methods have their own limitations; e.g. OWA (order weighted averaging) has “linear model” and “summation of inputs proportions in fusion equal to 1” limitations. Considering all possible models for f...

Privacy Preserving Big Data Mining: Association Rule Hiding

Data repositories contain sensitive information which must be protected from unauthorized access. Existing data mining techniques can be considered as a privacy threat to sensitive data. Association rule mining is one of...

The Surfer Model with a Hybrid Approach to Ranking the Web Pages

Users who seek results pertaining to their queries are at the first place. To meet users’ needs, thousands of webpages must be ranked. This requires an efficient algorithm to place the relevant webpages at first ranks. R...

A New Method for Detecting the Number of Coherent Sources in the Presence of Colored Noise

In this paper, a new method for determining the number of coherent/correlated signals in the presence of colored noise is proposed which is based on the Eigen Increment Threshold (EIT) method. First, we present a new app...

Hybrid Task Scheduling Method for Cloud Computing by Genetic and PSO Algorithms

Cloud computing makes it possible for users to use different applications through the internet without having to install them. Cloud computing is considered to be a novel technology which is aimed at handling and providi...

Download PDF file
  • EP ID EP185961
  • DOI 10.7508/jist.2014.02.007
  • Views 125
  • Downloads 0

How To Cite

Ghasem Mirjalily, Samira Samadi (2014). Load Balanced Spanning Tree in Metro Ethernet Networks. Journal of Information Systems and Telecommunication, 2(2), 119-126. https://europub.co.uk./articles/-A-185961