| Título: | A Distributed Synchronous Algorithm for Minimum-Weight Spanning Trees |
| Autores: |
Mohsin Ali, Md Shakila Khan Rumi, Mst |
| Fecha: | 2012-08-12 |
| Publicador: | International journal of computer and electronics research |
| Fuente: |
 |
| Tipo: | Peer-reviewed Article |
| Tema: |
Distributed, minimum-weight spanning tree, synchronous, communication complexity, time complexity. Distributed Computing |
| Descripción: | This paper presents a distributed synchronous algorithm for constructing the Minimum-Weight Spanning Tree (MST) in a connected undirected graph with distinct edge weights. Each node in the graph is considered as a processor having the initial knowledge of weights of the adjacent edges and each edge is considered as communication link. Each processor executes the same synchronous algorithm and exchanges the messages with the neighbours until the complete MST is formed. This algorithm constructs the fragments of MST and these fragments are then combined to form the complete MST. The total number of messages required for N processors and E communication links is O(N2 log2 N + E) and the time complexity is O(N log2 N). |
| Idioma: | Inglés |
1 A hybrid k-Mean-GRASP for partition based Clustering of two-dimensional data space as an application of p-median problem por Nadella, Sunil; Associate Professor,P.G. Dept of Computer Science,
Ideal College of Arts & Sciences,
Kakinada,M V S V, Kiranmai; Lecturer ,Department of CSE,University College of Engineering,JNTU Kakinada,Gugulotu, Narasimha; Department of CSE JNTUH College of Engineering, Nachupally, Kondagattu,Karimnagar | 6 Architecture of Mobile application, Security issues and Services involved in Mobile Cloud Computing Environment por Saini, Swarnpreet SIngh; Dept. of Computer Science Engineering
CT Institute of Engineering and Management Technology,
Jalandhar,Bagga, Ritu; Dept. of Computer Science Engineering
CT Institute of Engineering and Management Technology,
Jalandhar,Singh, Devinder; Dept. of Computer Science Engineering
CT Institute of Engineering and Management Technology,
Jalandhar,Jangwal, Tarun; Dept. of Computer Science Engineering
CT Institute of Engineering and Management Technology,
Jalandhar |
2 A Novel approach of Hybrid Method of Hiding the Text Information Using Stegnography por R, Thamaraiselvan; Assistant Professor
Dept. of Computer Applications
M.G.R.College
Dr. MGR Nagar
Hosur - 635109
TN, India,Saradha, A.; Professor and Head,
Department of Computer Science and Engineering,
Institute of Road and Transport Technology,
Erode, TN, India | 7 RSA Algorithm Implementation for Ciphering Medical Imaging por Ali, Samoud; Signal processing Laboratory - Science Faculty of Tunis , 1060 Tunis.,Adnen, Cherif; Signal processing Laboratory - Science Faculty of Tunis , 1060 Tunis. |
3 A STUDY ON KNOWLEDGE ACQUISITION APPROACH FOR COMPOSITE AEROSPACE COMPONENT DESIGN por Sivaraman, G; Assistant Professor & HeadDept. of Computer
ApplicationsM.G.R.CollegeDr. MGR NagarHosur - 635109TN | 8 Corpus based Emotion Extraction to implement prosody feature in Speech Synthesis Systems por Chandak, Manoj B; DEPTT. OF COMPUTER SCIENCE AND ENGG
S.R.K.N.E.C
NAGPUR UNIVERSITY,Bhutekar, Swati |
4 A NEW DATA HIDING METHOD USING PIXEL POSITION AND LOGICAL AND OPERATION por Saini, Ravi; C.M.R.A.,
GP Sanghi,Rohtak,
Haryana,Yadav, Rajkumar; U.I.E.T, Maharshi Dayanand University, Rohtak | 9 A New Focus on Distance Learning for Physically Impaired Students: A Multi-agent Oriented Approach por Pujari, Shiladitya; University Institute of Technology, Burdwan University,Mondal, Subrata |
5 Productivity Inference with Dynamic Bayesian Models in Software Development Projects por Naman, Abou Bakar; Department of Comptuer Science & Information Technology Sarhad University,Lali, M.Ikram.; University of education Lahore,
Attock campus | 10 Implementation of Integrity of Voice and face Recognition for Home Security by using GSM AND ZIGBEE por Lokanadham, Chandrasekhar; V.R.S. & Y.R.N. College of Eng & Tech.,
Chirala,Subbarao, B. Purna V.; V.R.S. & Y.R.N. College of Eng & Tech.,
Chirala,Santhisri, V.; V.R.S. & Y.R.N. College of Eng & Tech.,
Chirala |