Dr. Kwok-Shing Ho Profile

Dr. Kwok-Shing Ho

Post-Doctoral at Chinese Univ of Hong Kong

SPIE Involvement:

Author

Publications (6)

Proceedings Article | 11 January 2011 Paper

Design of optical flow switched network with generalized survivable network

K. S. Ho, K. W. Cheung

Proceedings Volume 7989, 798906 (2011) https://doi.org/10.1117/12.888612

KEYWORDS: Networks, Network architectures, Optical fibers, Optical flow, Switches, Switching, Optical design, Optical networks, Binary data, Colorimetry

Read Abstract +

Proceedings Article | 19 November 2008 Paper

Network planning under uncertainties

Kwok Shing Ho, Kwok Wai Cheung

Proceedings Volume 7137, 713722 (2008) https://doi.org/10.1117/12.804126

KEYWORDS: Network architectures, Optimization (mathematics), Networks, Optical networks, Stochastic processes, Failure analysis, Computer programming, Mathematical modeling, Matrices, Natural disasters

Read Abstract +

One of the main focuses for network planning is on the optimization of network resources required to build a network under certain traffic demand projection. Traditionally, the inputs to this type of network planning problems are treated as deterministic. In reality, the varying traffic requirements and fluctuations in network resources can cause uncertainties in the decision models. The failure to include the uncertainties in the network design process can severely affect the feasibility and economics of the network. Therefore, it is essential to find a solution that can be insensitive to the uncertain conditions during the network planning process. As early as in the 1960's, a network planning problem with varying traffic requirements over time had been studied. Up to now, this kind of network planning problems is still being active researched, especially for the VPN network design. Another kind of network planning problems under uncertainties that has been studied actively in the past decade addresses the fluctuations in network resources. One such hotly pursued research topic is survivable network planning. It considers the design of a network under uncertainties brought by the fluctuations in topology to meet the requirement that the network remains intact up to a certain number of faults occurring anywhere in the network. Recently, the authors proposed a new planning methodology called Generalized Survivable Network that tackles the network design problem under both varying traffic requirements and fluctuations of topology. Although all the above network planning problems handle various kinds of uncertainties, it is hard to find a generic framework under more general uncertainty conditions that allows a more systematic way to solve the problems. With a unified framework, the seemingly diverse models and algorithms can be intimately related and possibly more insights and improvements can be brought out for solving the problem. This motivates us to seek a generic framework for solving the network planning problem under uncertainties. In addition to reviewing the various network planning problems involving uncertainties, we also propose that a unified framework based on robust optimization can be used to solve a rather large segment of network planning problem under uncertainties. Robust optimization is first introduced in the operations research literature and is a framework that incorporates information about the uncertainty sets for the parameters in the optimization model. Even though robust optimization is originated from tackling the uncertainty in the optimization process, it can serve as a comprehensive and suitable framework for tackling generic network planning problems under uncertainties. In this paper, we begin by explaining the main ideas behind the robust optimization approach. Then we demonstrate the capabilities of the proposed framework by giving out some examples of how the robust optimization framework can be applied to the current common network planning problems under uncertain environments. Next, we list some practical considerations for solving the network planning problem under uncertainties with the proposed framework. Finally, we conclude this article with some thoughts on the future directions for applying this framework to solve other network planning problems.

Proceedings Article | 6 December 2005 Paper

Capacity planning of link restorable optical networks under dynamic change of traffic

Kwok Shing Ho, Kwok Wai Cheung

Proceedings Volume 6022, 602213 (2005) https://doi.org/10.1117/12.636252

KEYWORDS: Networks, Network architectures, Matrices, Optical networks, Computer programming, Lawrencium, Dense wavelength division multiplexing, Failure analysis, Holmium, Synthetic aperture radar

Read Abstract +

Proceedings Article | 8 February 2005 Paper

Framework for planning survivable optical mesh network with dynamic demands and single-link failure protection

Kwok-Shing Ho, Kwok-wai Cheung

Proceedings Volume 5626, (2005) https://doi.org/10.1117/12.576980

KEYWORDS: Network architectures, Networks, Optical networks, Matrices, Computer programming, Failure analysis, Holmium, Dense wavelength division multiplexing, Standards development, Stochastic processes

Read Abstract +

Proceedings Article | 15 April 2004 Paper

Two efficient algorithms for designing fault-tolerant optical network with undetermined mesh topology

Kwok Shing Ho, Kwok Wai Cheung

Proceedings Volume 5282, (2004) https://doi.org/10.1117/12.520690

KEYWORDS: Networks, Optical networks, Algorithm development, Network architectures, Genetic algorithms, Optical design, Mathematical modeling, Lawrencium, Genetics, Optimization (mathematics)

Read Abstract +

Proceedings Article | 29 August 2002 Paper

Capacity planning for fault-tolerant all-optical network

Michael Ho, Kwok-wai Cheung

Proceedings Volume 4909, (2002) https://doi.org/10.1117/12.481071

KEYWORDS: Computer programming, Mathematical modeling, Network architectures, Information operations, Holmium, Communication engineering, Synthetic aperture radar, Wavelength division multiplexing, Switching, Optical fibers

Read Abstract +

Showing 5 of 6 publications

View contact details

UPDATE YOUR PROFILE

Is this your profile? Update it now.

Sign into your SPIE.org account

Don’t have a profile and want one?

Create an account on SPIE.org

Keywords/Phrases

Search In:

Publication Years