Call for Papers:Vol.7 Issue.3

Submission
Last date		 30-Jun-2021
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-7,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
Auto Module of Road Lane Detection Using Image Processing TechniquesComputer ScienceVAIBHAV KN Download
QUANTUM CRYPTOGRAPHY BASED GRAPHICAL AUTHENTICATION SYSTEMComputer EngineeringKadu Jaideep Sunil Download
Driver Drowsiness and Attention Detection SystemComputer Science EngineeringNeethi B S Download
A SURVEY ON MACHINE LEARNING APPROACH TO REDUCE DIMENSIONALITY SPACE IN LARGE DATASETS USING PCA AND LDAComputer Science and EngineeringJessin Shah P A Download
A Survey On Heart Disease Prediction Using Machine Learning AlgorithmsComputer EngineeringHASNA V N Download
A Survey on Detection and Classification of Ransomware Bitcoin TransactionsComputer Science EngineeringSabira Karim Download
A Survey On Rainfall Prediction Using Machine Learning And Neural NetworkMachine Learning SHABANAS Download
Anomaly detection using surveillance videosComputer Science and EngineeringNihal N Urs Download
SOLAR BASED GRASS CUTTER MACHINEComputer Science and EngineeringMahesh Jotiram Kanase Download
FLOOD FORECASTING:AN INTELLIGENT SYSTEM USING MACHINE LEARNINGComputer science engineeringSANDHYA K S Download
A Survey on Deep Learning - Based COVID-19 Safety MonitoringComputer Engineering Steffy Francis Download
Cattle disease identification using Prediction TechniquesComputer Science EngineeringSai Trinath Y Download
IOT Based Black Box For AutomobilesComputer EngineeringSwati Vyankat Kumbhar Download
Analysis of Machine Learning Algorithms for Intrusion DetectionComputer EngineeringGaurav Shyam Download
A SURVEY OF UNUSUAL EVENT DETECTION FOR ENHANCING SECURITYCOMPUTER SCIENCE ENGINEERINGCHAITHRA R Download
12