Cheng-Shong Wu

Learn More
The ALOHA and Carrier Sense Multiple Access (CSMA) protocols have been proposed for packet radio networks (PRN). However, CSMA/CD which gives superior performance and has been successful applied in local area networks cannot be readily applied in PRN since the locally generated signals will overwhelm a remote transmission, rendering it impossible to tell(More)
SUMMARY In highly reliable communication network design , disjoint paths between pairs of nodes are often needed in the design phase. The problem of finding k paths which are as diverse as possible and have the lowest total cost is called a k-best paths problem. We propose an algorithm for finding the k-best paths connecting a pair of nodes in a graph G.(More)
In this paper, we propose a rate-controlled service discipline for supporting B-ISDN services. According to our approach, traj)lc streams from dl~erent connections can be well regulated at the output of each node based on their rate requirements. Moreover, trajic envelope ofa connection inside the network can be effectively characterized. By assuming a(More)