The Minimum Spanning Trees of tRNA Sequences Based on Prim's Algorithm

Chen, Bowen; Wei, Fang; Pan, Jiaxiu; Xia, Yuxian

doi:10.1109/icnc.2009.719

Cited by 3 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is one of the greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. A minimum spanning tree (MST) is a subset of the edges of a connected, undirected graph that connects all the vertices together, without forming any cycles and with the minimum total edge weight [23]. Minimum spanning tree are divided into line-based MST algorithm and node-based MST algorithm.…”

Section: Kruskal's Algorithmmentioning

confidence: 99%

Power system restoration in distribution network using minimum spanning tree - Kruskal’s algorithm

Mohamad

Zalnidzham

Salim

et al. 2019

IJEECS

View full text Add to dashboard Cite

<span>Events such as natural and manmade interference, line, transformer and feeder outages that occur in electric power distribution system negatively impact the continuity of power supply, thus affecting the power demand supply as well as customer’s satisfaction. In that cases, the restoration of power needs to be carried out immediately in order to guarantee the system’s reliability. The power flow path identification is considered as a difficult task especially in a huge system due to large number of switches. Kruskal’s algorithm is presented in this paper to find the minimum power flow path in a power distribution network. The comparison of performance between presented Kruskal’s algorithm and Binary Particle Swarm Optimization (BPSO) was made in solving a problem regarding network reconfiguration. The proposed load restoration approach is tested on IEEE 33-bus single feeder radial distribution system using MATLAB software. From the results, it is found that the presented Kruskal’s algorithm was able to search for the minimal power flow path that contribute to loss reduction for power restoration after the occurrence of fault.</span>

show abstract

Section: Kruskal's Algorithmmentioning

confidence: 99%

Power system restoration in distribution network using minimum spanning tree - Kruskal’s algorithm

Mohamad

Zalnidzham

Salim

et al. 2019

IJEECS

View full text Add to dashboard Cite

show abstract

“…Step 2: After Step 1, the Controller starts to adopt the Prim algorithm [19] to create Minimum Spanning Tree (MST) on switch level, and then takes it as the broadcast tree of the network. For instance, the broadcast tree in Fig.…”

Section: Related Workmentioning

confidence: 99%

A Novel Efficient SDN Based Broadcast Scheme

Xu¹,

Lü²,

Zhang³

2015

Proceedings of the 2015 International Conference on Computer Science and Intelligent Communication

View full text Add to dashboard Cite

Abstract-Data centers with millions of physical and virtual end hosts are now the basis for many Internet and cloud computing services. Hence, it is no longer practical to employ the traditional flooding method for the broadcast tasks in such large networks. In order to improve the efficiency of broadcasting among millions of hosts, we present a novel Software Defined Networking (SDN) based broadcast scheme in this paper. In most exsiting SDN technologies, the centralized Controller usually outputs messages to every port of all switches for broadcasting. However, in our scheme, a broadcast tree is previously created and corresponding instructions are installed into the switches as flow entries by the Controller. Hence, the Controller only needs to send a message to one switch, and then the informed switch will automatically spread the message to entire network along the broadcast tree. Therefore, the heavy broadcast task is transferred from the Controller to the distributed switches, which greatly alleviates the burden on the Controller and reduces the interactions between the Controller and switches. Moreover, a prototype is developed and the experimental results prove the good efficiency of the presented broadcast scheme.

show abstract

“…Hence, the Controller knows the entire network topology. Step 2: After Step 1, the Controller starts to adopt the Prim algorithm [19] to create Minimum Spanning Tree (MST) on switch level, and then takes it as the broadcast tree of the network. For instance, the broadcast tree in Fig.…”

Section: Related Workmentioning

confidence: 99%

A Novel Efficient Host Detecting Scheme in SDN

Xu¹,

Lü²

2016

Proceedings of the 2016 International Conference on Intelligent Control and Computer Application

View full text Add to dashboard Cite

Abstract-Data centers with millions of physical and virtual end hosts are now the basis for many Internet and cloud computing services. Hence, it is no longer practical to employ the traditional flooding method for host detecting in such large networks. In order to improve the efficiency of host detecting among millions of hosts, we present a novel Software Defined Networking (SDN) based broadcast scheme in this paper. In most of the existing SDN technologies, the centralized Controller usually outputs messages to every port of all switches for broadcasting. However, in our scheme, a broadcast tree is previously created and corresponding instructions are installed into the switches as flow entries by the Controller. Hence, the Controller only needs to send a message to one switch, and then the informed switch will automatically spread the message to entire network along the broadcast tree. Therefore, the heavy broadcast task is transferred from the Controller to the distributed switches, which greatly alleviates the burden on the Controller and reduces the interactions between the Controller and switches. Moreover, a prototype is developed and the experimental results prove the good efficiency of the presented broadcast scheme.

show abstract

The Minimum Spanning Trees of tRNA Sequences Based on Prim's Algorithm

Cited by 3 publications

References 8 publications

Power system restoration in distribution network using minimum spanning tree - Kruskal’s algorithm

Power system restoration in distribution network using minimum spanning tree - Kruskal’s algorithm

A Novel Efficient SDN Based Broadcast Scheme

A Novel Efficient Host Detecting Scheme in SDN

Contact Info

Product

Resources

About