2026-04-17T17:42:26.781Z http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai

ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai:1:6375 2018-11-18T21:59:51Z 1

Broadcasting and Routing in faulty mesh networks 2006 http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai/record/1/6375 https://www.computer.org/csdl/proceedings/ipdps/2006/0054/00/01639557-abs.html M. Stojmenović A. Nayak Broadcasting is a data communication task in which one processor sends the same message to all other processors. Routing is a task where a source processor sends a message to a destination processor. A faulty node is in an error state and cannot participate in the activities or the communication in a given network. In this paper, we consider the family of mesh networks, which include the mesh connected computer (MCC), k-dimensional mesh, torus, and k-ary n-cube. Our goal is to design routing and broadcasting algorithms which will use local knowledge of faults, no additional resources, will work for an arbitrary number and structure of faults, will guarantee delivery to all nodes connected to the source, and will remain optimal in a fault free mesh. We did not find any solution in literature to satisfy these desirable properties. Our routing and broadcasting schemes for MCCs and tori, and our broadcasting algorithm … conferenceObject http://doi.ieeecomputersociety.org/10.1109/IPDPS.2006.1639557 Proc. IEEE. Int. Parallel and Distributed processing symposium and workshops IPDPS