Call for Papers:Vol.12 Issue.3

Submission
Last date		 28-Jun-2026
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-12,Issue-3. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*
PaperId: :  2973
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 2 Issue 4 2016
DUI:    16.0415/IJARIIE-2973
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
MR. DIPAK GOVARDHAN BHUSARIADITYA ENGINEERING COLLEGE, BEED
Mr. Prasad Ramkrishna KulkarniAditya polytechnic college Beed.

Abstract

COMPUTER SCIENCE AND ENGINEERING
MIST
Communication in networks suffers if a link fails. When the links are edge of a tree that has been chosen from an underlying graph of all possible links, a broken link even disconnect the network. Most often, the link is restored quickly. A good policy to deal with this sort of transient link failures is swap rerouting s, where the temporarily broken link is replaced by a single swap link from the underlying graphs. A rapid replacement of a broken link by a swap link is only possible if all swap links have been precomputed. Then the selection of high quality swap links is essential; it must follow the same objective as the originally chosen communication subnetwork. We are interested in a minimum diameter tree in a graph with edge weights (so as to minimize the maximum travel time of messages). Hence, each swap link must minimize (among all possible swaps) the diameter of the tree that results from swapping. We advice a distributed algorithm that efficiently computes all of these swap links and we explain, how to route message across swap edges with a compact routing scheme. lastly, we consider the computation of swap edges in an arbitrary spanning tree, where swap edges are chosen to reduce the time required to adapt routing in case of a failures, and give efficient distributed algorithms for two variants of this problem.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. "A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*" International Journal Of Advance Research And Innovative Ideas In Education Volume 2 Issue 4 2016 Page 922-927
MLA MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. "A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*." International Journal Of Advance Research And Innovative Ideas In Education 2.4(2016) : 922-927.
APA MR. DIPAK GOVARDHAN BHUSARI, & Mr. Prasad Ramkrishna Kulkarni. (2016). A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*. International Journal Of Advance Research And Innovative Ideas In Education, 2(4), 922-927.
Chicago MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. "A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*." International Journal Of Advance Research And Innovative Ideas In Education 2, no. 4 (2016) : 922-927.
Oxford MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. 'A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*', International Journal Of Advance Research And Innovative Ideas In Education, vol. 2, no. 4, 2016, p. 922-927. Available from IJARIIE, http://ijariie.com/AdminUploadPdf/A_Distributed_Algorithm_for_Finding_All_Best_Swap_Edges_Of_a_Minimum_Diameter_Spanning_Tree__ijariie2973.pdf (Accessed : 12 January 2017).
Harvard MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. (2016) 'A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*', International Journal Of Advance Research And Innovative Ideas In Education, 2(4), pp. 922-927IJARIIE [Online]. Available at: http://ijariie.com/AdminUploadPdf/A_Distributed_Algorithm_for_Finding_All_Best_Swap_Edges_Of_a_Minimum_Diameter_Spanning_Tree__ijariie2973.pdf (Accessed : 12 January 2017)
IEEE MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni, "A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*," International Journal Of Advance Research And Innovative Ideas In Education, vol. 2, no. 4, pp. 922-927, Jul-Aug 2016. [Online]. Available: http://ijariie.com/AdminUploadPdf/A_Distributed_Algorithm_for_Finding_All_Best_Swap_Edges_Of_a_Minimum_Diameter_Spanning_Tree__ijariie2973.pdf [Accessed : 12 January 2017].
Turabian MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. "A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 2 number 4 (12 January 2017).
Vancouver MR. DIPAK GOVARDHAN BHUSARI, and Mr. Prasad Ramkrishna Kulkarni. A Distributed Algorithm for Finding All Best Swap Edges Of a Minimum Diameter Spanning Tree*. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2016 [Cited : 12 January 2017]; 2(4) : 922-927. Available from: http://ijariie.com/AdminUploadPdf/A_Distributed_Algorithm_for_Finding_All_Best_Swap_Edges_Of_a_Minimum_Diameter_Spanning_Tree__ijariie2973.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 1/12/2017 11:20:06 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
A Detailed Review of Photovoltaic Dust and Soiling Detection Techniques Using UAV, Image Processing, Machine Learning and Deep Learning ApproachesComputer EngineeringThulasi Download
A Comprehensive Review of Deep Learning Techniques for Crop Pest Detectioncomputer science and engineeringmaithri Download
A Comprehensive Review of Dynamic Diffusion Spatio-Temporal Graph Convolutional Networks for Traffic ForecastingComputer Science and EngineeringNikhitha Download
A Detailed Review of Video Generation Using Textual Descriptions and Structural GuidanceComputer science and engineeringDisha Download
A Review On Smart Metering Enabled by the Internet of Things for Monitoring Residential Energy Consumption and Power QualityComputer Science EngineeringDeeksha A Download
POLICY GUARDIAN: A HYBRID TWO-TIER AI FRAMEWORK FOR AUTOMATED LEGAL DOCUMENT DISCOVERY, RISK CLASSIFICATION, AND SEMANTIC SIMPLIFICATIONComputer Science & EngineeringAshik James Download
Review Paper on Transformer-based Generative Adversarial Network (GAN) hybrid modelComputer EngineeringPalak Yadav Download
A BLOCKCHAIN-ENABLED INTELLIGENT FRAMEWORK FOR SECURE AND TRANSPARENT ELECTRONIC VOTINGComputer EngineeringPAMU NAGARJUNA Download
Generating Text Conditioned 3D Human MotionComputer Science and EngineeringShilna Koyileriyan Download
Automated Seat Belt Detection Using Surveillance Cameras for Indian TrafficComputer EngineeringRENUKA T R Download
LITERATURE REVIEW OF PREDICTING DISEASE GENE ASSOCIATION Computer EngineeringNihala K P Download
WORD-LEVEL BLUR FOR REAL-TIME SCREEN ABUSE DETECTION: IMPLEMENTATION AND EVALUATIONcomputer Engineeringsohel sayyad Download
Heart Attack Risk Prediction Using Retinal Eye ImagesMachine LearningPrasanthi Siri Kuruma Download
Real Time Zero Knowledge Privacy & Ai Security for currency Transaction Using EthereumComputer EngineeringPANTHULA SAI MURALI Download
JANMITRA - AI POWERED PLATFORM BRIDGING SOCIETIES WITH NGO'S AND ORGANIZATIONScomputer engineeringUMESH AAGDE Download
12