Effective K-Vertex connected component detection in large-scale networks

National Research Foundation (NRF) Singapore under International Research Centres in Singapore Funding Initiativ

Adaptive Wormbole Routing in Hypercube Multicomputers

Both adaptive unicast routing and efficient multicast communication have been shown to be important to the performance of distributed-memory multiprocessors, or multicomputers. In this paper, we propose a uniform adaptive routing strategy for wormhole-routed hypercube networks that accommodates both unicast and multicast communication. Based on a node labeling method, the resultant routing algorithms are shown to be deadlock-free without requiring virtual channels. We present an optimal ordering algorithm that minimizes the traffic generated under the proposed paradigm. A greedy algorithm with less time complexity is also proposed

Prioritized overlay multicast in mobile ad hoc environments

The authors propose a model to improve the efficiency and robustness of overlay multicast in manets by building multiple role-based prioritized trees, possibly with the help of location information about member nodes