Canhui (Sam) Ou's Publications
― Book on the design, optimization, and fault management of telecom networks.
― Journal papers.
― Conference papers.
― Pending patents on IPTV, broadband, wireless, and network design/optimization.
― Software library: graph, network-flow, shared-mesh-protection, and grooming algorithms.
― Book
Book information on Amazon Survivable Optical WDM Networks
Canhui (Sam) Ou and Biswanath Mukherjee
Springer, 2005, ISBN: 0-387-24498-0
[ Abstract ]   
― Patents
A system and method for delivering personalized advertising data
C. Ou, Z. Li, and Y. Liu, patent pending.
System and method of processing online advertisement selections
S. Park, Z. Li, C. Ou, R. Savoor, and S. Sposato, patent pending.
System and method for personalized video program listing and targeted content advertisement
C. Ou, Z. Li, S. Gemelos, S. Sposato, and R. Savoor, patent pending.
Method and apparatus for presenting advertisements
C. Ou et al, patent pending.
Methods of placing reconfigurable optical add/drop multiplexers (ROADMs) in a network
C. Ou, S. Gemelos, J. Li, H. S. Mountford, and O. Echeverria-Calvet, patent pending.
Methods and apparatus to manage bandwidth utilization in an access network
C. Ou, J. Van Slyke, R. Bellford, and S. Sposato, patent pending.
A system and method for host web site profiling
Z. Li, C. Ou, R. Savoor, S. Park, patent pending.
System and method of managing video content quality
Z. Li, C. Ou, M. Tisiker, D. Zhang, X. Yi, R. Savoor, O. Manthoulis, and C. Bouamalay, patent pending.
System and method of managing protected video content
D. Ghosal, C. Ou, and Z. Li, patent pending.
Methods and apparatus to manage bandwidth in a wireless network
R. Savoor, C. Ou, and K. Meng, patent pending.
Methods and apparatus for designing a fiber-optic network
X. Yi and C. Ou, patent pending.
System and method of routing video data
D. Small and C. Ou, patent pending.
Method and system for content distribution
Z. Li, C. Ou, W. Heinmiller, S. Sposato, and J. Hein, patent pending.
System and method for billing for video content
R. Burke, C. Ou, R. Savoor, and S. Sposato, patent pending.
Adaptive video-server reconfiguration for self-optimizing multi-tier IPTV networks
S. Gemelos, C. Ou, and Z. Li, patent pending.
Method and apparatus for configuring a network topology with alternative communication paths
M. Chiang, C. Ou, J. Wang, R. Savoor, and S. Sposato, patent pending.
Method and apparatus for configuring communications between wireless base terminals and a mobile telephone switching office
D. Small, C. Ou, and J. Roll, patent pending.
Method and apparatus for reconfiguring communications between wireless base terminals and a mobile telephone switching office
D. Small, C. Ou, and J. Roll, patent pending.
Adaptive rate and reach optimization for wireless access networks
J. Wang, C. Ou, R. Savoor, and S. Sposato, patent pending.
System and method for providing topology and reliability constrained low cost routing in a network
C. Ou, M. Chiang, Z. Li, O. Manthoulis, X. Yi, and K. Chen, patent pending.
Methods and systems for providing TV shows on demand
C. Ou, S. Gemelos, and Z. Li, patent pending.
Method and apparatus for out-of-band xDSL troubleshooting and testing
J. Wang, C. Ou, and R. Savoor, patent pending.
System and method of providing Television rating information
C. Ou and P. Wong, patent pending.
Methods and systems to determine pricing of Internet Protocol Television (IPTV) services
R. Savoor, S. Sposato, and C. Ou, patent pending.
Dual-mode broadband modem
J. Wang, C. Ou, R. Hart, R. Savoor, and S. Sposato, patent pending.
System and method for configuring a state of an Internet Protocol Television (IPTV) network
R. Savoor, C. Ou, and Z. Li, patent pending.
System and method for placement of servers in an Internet Protocol Television (IPTV) network
Z. Li, C. Ou, R. Bellford, and R. Savoor, patent pending.
System and method for differentiated service levels in an Internet Protocol Television (IPTV) network
Z. Li, R. Savoor, and C. Ou, patent pending.
Method for augmenting deployed networks
C. Ou, O. Manthoulis, D. Matthews, and M. Lim, patent pending.
Method and system for remotely detecting parasite software
F. Armanino, K. Meng, C. Ou, and S. Gemelos, patent pending.
Method and apparatus for managing broadband residential gateways
R. Savoor, S. Sposato, and C. Ou, patent pending.
Method and apparatus for business to consumer channeling via wireless access networks
R. Savoor, S. Sposato, and C. Ou, patent pending.
― Journal Papers
Reliable Multi-Path Provisioning for High-Capacity Backbone Mesh Network
Smita Rai, Omkar Deshpande, Canhui (Sam) Ou, Charles U. Martel, and Biswanath Mukherjee
IEEE/ACM Transactions on Networking, to appear, Dec., 2007.
[ Abstract ]    [PDF Full Text (266 KB)]
Survivable Virtual Concatenation for Data over SONET/SDH in Optical Transport Networks
Canhui (Sam) Ou, Laxman H. Sahasrabuddhe, Keyao Zhu, Charles Martel, and Biswanath Mukherjee
IEEE/ACM Transactions on Networking, vol. 14, pp. 218-231, Feb., 2006.
[ Abstract ]    [PDF Full Text (710 KB)]
Cross-Sharing vs. Self-Sharing Trees for Protecting Multicast Sessions in Mesh Networks
Narendra Singhal, Canhui (Sam) Ou, and Biswanath Mukherjee
Computer Networks Journal, Special Issue on Optical Networks, vol. 50, pp. 200-206, Feb. 2006
[ Abstract ]    [PDF Full Text (333 KB)]
PHOTO: An Efficient Shared-Path-Protection Strategy Based on Connection-Holding-Time Awareness
Massimo Tornatore, Canhui (Sam) Ou, Jing Zhang, Achille Pattavina, and Biswanath Mukherjee
IEEE/OSA Journal of Lightwave Technology, vol. 23, pp. 3138-3146, Oct. 2005.
[ Abstract ]    [PDF Full Text (340 KB)]
Extension of Segment Protection for Bandwidth Efficiency and Differentiated Quality of Protection in Optical/MPLS Networks
Canhui (Sam) Ou, Smita Rai, and Biswanath Mukherjee
Optical Switching and Networking, vol. 1, pp. 19-33, Jan. 2005
[ Abstract ]    [PDF Full Text (253 KB)]
Sub-Path Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks
Canhui (Sam) Ou, Hui Zang, Narendra K. Singhal, Keyao Zhu, Laxman H. Sahasrabuddhe, Robert A. MacDonald, and Biswanath Mukherjee
IEEE Journal on Selected Areas in Communications, vol. 22, pp. 1859-1875, Nov. 2004
[ Abstract ]    [PDF Full Text (841 KB)]
New and Improved Approaches for Shared-Path Protection in WDM Mesh Networks
Canhui (Sam) Ou, Jing Zhang, Hui Zang, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee
IEEE/OSA Journal of Lightwave Technology, vol. 22, pp. 1223-1232, May 2004
[ Abstract ]    [PDF Full Text (369 KB)]
Traffic Grooming for Survivable WDM Networks -- Dedicated Protection
Canhui (Sam) Ou, Keyao Zhu, Hui Zang, Jing Zhang, Hongyue Zhu, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee
OSA Journal of Optical Networking, vol. 3, pp. 50-74, Jan. 2004
[ Abstract ]    [ PDF Full Text (393 KB) ]
Traffic Grooming for Survivable WDM Networks -- Shared Protection
Canhui (Sam) Ou, Keyao Zhu, Hui Zang, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee
IEEE Journal on Selected Areas in Communications, vol. 21, pp. 1367-1383, Nov. 2003
[ Abstract ]    [ PDF Full Text (309 KB) ]
Path-Protection Routing and Wavelength-Assignment (RWA) in WDM Mesh Networks under Duct-Layer Constraints
Hui Zang, Canhui (Sam) Ou, and Biswanath Mukherjee
IEEE/ACM Transactions on Networking, Vol. 11, No. 2, pp.248-258, Apr. 2003
[ Abstract ]    [ PDF Full Text (158 KB) ]
Evaluating web servers' performance
Canhui (Sam) Ou and Xiaoming Li
Journal of Computer Research and Development, Vol 39, No 5, pp. 540-547, May 2002
[ Abstract ]    [ PDF Full Text (1.83 MB, in Chinese, part of my undergraduate thesis) ]
― Conference Papers
Reliable Multi-Path Provisioning for High-Capacity Optical Backbone Mesh Networks
Smita Rai, Omkar Deshpande, Canhui (Sam) Ou, and Biswanath Mukherjee
IEEE International Conference on Communications (ICC 2005), vol. 3, pp. 1741-1745, May 2005
[ Abstract ]    [PDF Full Text (118 KB)]
Shared Protection for Multicast Sessions in Mesh Networks
Narendra Singhal, Canhui (Sam) Ou, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2005), p. OTuK4, March 2005
[ Abstract ]    [PDF Full Text (157 KB)]
Reliable Multi-Path Provisioning for Next-Generation SONET/SDH Networks with Virtual Concatenation
Smita Rai, Omkar Deshpande, Canhui (Sam) Ou, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2005), p. OWG2, March 2005
[ Abstract ]    [PDF Full Text (83 KB)]
Exploiting Connection-Holding Time to Improve Resource Efficiency for Dynamic Provisioning in Shared-Path Protection
Massimo Tornatore, Canhui (Sam) Ou, Achille Pattavina, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2005), p. OThK2, March 2005
[ Abstract ]    [PDF Full Text (236 KB)]
Efficient Shared-Path Protection Exploiting the Knowledge of Connection-Holding Time
Massimo Tornatore, Canhui (Sam) Ou, Jing Zhang, Achille Pattavina, and Biswanath Mukherjee
9th Conference on Optical Network Design and Modelling (ONDM 2005), pp. 65-72, Feb. 2005
[ Abstract ]    [PDF Full Text (261 KB)]
Differentiated Quality-of-Protection Provisioning in Optical/MPLS Networks
Canhui (Sam) Ou and Biswanath Mukherjee
The Third IFIP-TC6 Networking Conference, vol. 3042/2004, pp. 650-661, May 2004
[ Abstract ]    [PDF Full Text (291 KB)]
Survivable Virtual Concatenation for Data-over-SONET/SDH Networks
Canhui (Sam) Ou, Keyao Zhu, Narendra Singhal, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2004), p. FH2, Feb. 2004
[ Abstract ]    [PDF Full Text (252 KB)]
Traffic Grooming for Mesh Optical Networks
Biswanath Mukherjee, Canhui (Sam) Ou, Hongyue Zhu, Keyao Zhu, Narendra Singhal, and Shun Yao
Optical Fiber Communications Conference (OFC 2004), p. ThG1, Feb. 2004
[ Abstract ]    [ PDF Full Text (114 KB) ]
Design of Hybrid Optical Networks with Waveband and Electrical TDM Switching
Shun Yao, Canhui (Sam) Ou, and Biswanath Mukherjee
IEEE Global Telecommunications Conference, 2003. GLOBECOM '03. vol. 5, pp. 2803-2808, Dec. 2003
[ Abstract ]    [ PDF Full Text (273 KB) ]
Near-Optimal Approaches for Shared-Path Protection in WDM Mesh Networks
Canhui (Sam) Ou, Jing Zhang, Hui Zang, Laxman Sahasrabuddhe, and Biswanath Mukherjee
IEEE International Conference on Communications (ICC 2003), pp. 1320-1324, May 2003
[ Abstract ]    [ PDF Full Text (105 KB) ]
Survivable Traffic Grooming in WDM Mesh Networks
Canhui (Sam) Ou, Keyao Zhu, Hui Zang, Laxman Sahasrabuddhe, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2003), p. FA7, Mar. 2003
[ Abstract ]    [ PDF Full Text (288 KB) ]
Sub-Path Protection for Scalability and Fast Recovery in WDM Mesh Networks
Canhui (Sam) Ou, Hui Zang, and Biswanath Mukherjee
Optical Fiber Communications Conference (OFC 2002) , p. ThO6, Mar. 2002
[ Abstract ]    [ PDF Full Text (238 KB)]
Path-protection routing and wavelength-assignment in WDM mesh networks under shared-risk-group constraints
Hui Zang, Canhui (Sam) Ou, and Biswanath Mukherjee
Proc., Asia-Pacific Optical and Wireless Communications (APOC 2001) Conference, Beijing, China, pp. 49-60, Nov. 2001
[ Abstract ]    [ PDF Full Text (208 KB)]
― Software Library: Graph, Network-Flow, Shared-Mesh-Protection, and Grooming Algorithms
The software library implements in C++ the following algorithms and is available for C, C++, and Java (via JNI) under Linux, Solaris, and Windows. Coming soon...

Shortest Path from Source s to Destination d
Dijkstra's Algorithm
Bell-Ford Algorithm
K-Shortest Paths from Source s to Destination d
Yen's Algorithm
K-Shortest Paths from All Nodes to All Other Nodes
Floyd K-Shortest Path Algorithm
Link-/Node-Disjoint Path Pair from Source s to Destination d
Suurballe's Algorithm
K Pairs of Link-/Node-Disjoint Paths from Source s to Destination d
My Algorithm
Minimum Cost Flow from Source s to Destination d
Successive Shortest Paths Algorithm
Ford-Fulkerson Algorithm
Many Flavors of Shared-Mesh Protection and Grooming Algorithms
Terms of Use