Call for Papers:Vol.8 Issue.4

Submission
Last date		 31-Aug-2022
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-8,Issue-4. 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
DETECTION AND EXTRACTION OF SEA MINES USING CNNInformation Science and EngineeringSheethal S Download
TRANFORMERS BASED MULTI-LABEL IMAGE CLASSIFICATION AND NAMING - A LITERATURE SURVEYComputer EngineeringJERIN JACOB Download
Transformer architecture for image capturing using deep learning approachComputer EngineeringAJITH P J Download
SURFACE DEFECT DETECTION SYSTEM WITH MACHINE LEARNINGInformation Science EngineeringSIRITH N Download
Intelligent E-Business to Increase Online Sales Using Web MiningComputer Science and EngineeringSachin Balvir Download
A REAL TIME APPLICATION TO REDUCE TRAFFIC ACCIDENTSInformation Science and EngineeringAbhishek R Dalawai Download
TRANFORMERS BASED MULTI-LABEL IMAGE CLASSIFICATION AND NAMINGComputer EngineeringJERIN JACOB Download
Literature survey of Blockexchangecomputer science EngineeringSHAHANAS M S Download
Real Time Writing With Fingers On WebcamComputer Science and EngineeringJeet Patel Download
A REVIEW ON VEHICLE SPEED CONTROLLING AND POTHOLE DETECTION SYSTEMComputer ScienceMustapha Lawal Abdulrahman Download
QUANTITATIVE EVALUATION OF AN AUTOMATED CONE-BASED BREAST ULTRASOUND SCANNER FOR MRI 3D US IMAGE FUSIONComputer EngineeringLidhi P Download
Prevention of Wormhole Attack in WSN using Energy Optimized Scheme based on HopComputer EngineeringYogesh Hassani Download
DIFFERENT TECHNIQUES USED FOR CREDIT CARD FRAUD DETECTION – A LITERATURE SURVEYComputer EngineeringBushara Hamza Download
An Early Prediction and Detection of Alzheimer’s Disease - Literature surveyComputer EngineeringJenny Thomas Download
Energy Management SystemComputer Science and EngineeringSnehal P. Patil Download
12