527 search results - page 5 / 106 » Implementation of Approximation Algorithms for the Multicast... |
COMCOM
2008
13 years 7 months ago
2008
Overlay routing has been proposed to enhance the reliability and performance of IP networks, since it can bypass congestion and transient outages by forwarding traffic through one ...
STOC
2005
ACM
14 years 7 months ago
2005
ACM
We show that there is no log log M log log log M -approximation for the undirected congestion minimization problem unless NP ZPTIME(npolylog n ), where M is the size of the grap...
INFOCOM
2005
IEEE
14 years 28 days ago
2005
IEEE
— We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with exist...
INFOCOM
2002
IEEE
14 years 7 days ago
2002
IEEE
— Multicast services can be provided either as a basic network service or as an application-layer service. Higher level multicast implementations often provide more sophisticated...
COMCOM
2006
13 years 7 months ago
2006
Nominee selection plays a key role in nominee-based congestion control, which is essential for multicast services to ensure fairness and congestion avoidance. Without valid design...