Go back to the main page.

Selected Publications

Planning-based Configuration and Management of Distributed Systems,
Kyriaki Levanti and Anand Ranganathan,
[IM'09] IFIP/IEEE International Symposium on Integrated Network Management (IM) , Long Island, NY, Jun. 2009.

Etymon: A Root Cause Analysis System for Large and Complex IT Enterprise Networks,
Tiago Carvalho and Hyong S. Kim,
[PFARM'09] IEEE/IFIP DSN Workshop on Proactive Failure Avoidance, Recovery, and Maintenance (PFARM), Lisbon, Portugal, Jun. 2009.

Automatic Detection of Firewall Misconfigurations using Firewall and Network Routing Policies,
Ricardo M. Oliveira, Sihyung Lee, and Hyong S. Kim,
[PFARM'09] IEEE/IFIP DSN Workshop on Proactive Failure Avoidance, Recovery, and Maintenance (PFARM), Lisbon, Portugal, Jun. 2009.

NetPiler: Detection of Ineffective Router Configurations, [tech-report]
Sihyung Lee, Tina Wong and Hyong S. Kim,
[JSAC'09] IEEE Journal on Selected Areas in Communications (JSAC) Special Issue on Network Infrastructure Configuration, vol. 27, no. 3, pp. 291-301, Apr. 2009. 

Detecting Network-wide and Router-specific Misconfigurations through Data Mining,
Franck Le, Sihyung Lee, Tina Wong, Hyong S. Kim and Darrell Newcomb,
[ToN'09] IEEE/ACM Transactions on Networking (ToN), vol. 17, no. 1, pp. 66-79, Feb. 2009.

NetPolis: Modeling of Interdomain Routing Policies,
Kyriaki Levanti, Hyong S. Kim, and Tina Wong,
[GLOBECOM'08] IEEE Global Communications Conference (GLOBECOM), New Orleans, LA, Nov. 2008.

A Self-Routing Switch Fabric Architecture on a Chip,
Horang Jang, and Hyong S. Kim,
[GLOBECOM'08] IEEE Global Communications Conference (GLOBECOM), pp. 5519-5523, New Orleans, LA, Nov. 2008.

P2P-based Internet-wide Management of Interdomain Routing,
Kyriaki Levanti, and Hyong S. Kim,
[WTC'08] IEEE World Telecommunications Congress (WTC), New Orleans, LA, Nov. 2008.

An Empirical Evaluation of Entropy-based Traffic Anomaly Detection,
George Nychis, Vyas Sekar, David Anderson, Hyong S. Kim, and Hui Zhang,
[IMC'08] ACM Internet Measurement Conference (IMC), Oct. 2008.

Detector SherLOCK: Enhancing TRW with Bloom Filters under Memory and Performance Constraints, [tech-report]
Seung Yeob Nam, Hyu-Dae Kim, and Hyong S. Kim,
Elsevier Computer Networks, vol. 52, no. 8, pp. 1545-1566, Jun. 2008.

Improving Dependability of Network Configuration through Policy Classification, [tech-report] [slides]
Sihyung Lee, Tina Wong and Hyong S. Kim,
[DSN'08] IEEE/IFIP Conference on Dependable Systems and Networks (DSN), pp. 297-306, Anchorage, AK, Jun. 2008.  

Long-Range Dependence Analysis of Control and Data Planes Network Traffic,
Basil AsSadhan, Hyong S. Kim, and Jose M. F. Moura,
[SIIC'08] Saudi International Innovation Conference, Leed, UK, Jun. 2008.

To Automate or Not to Automate: On the Complexity of Network Configuration, [slides]
Sihyung Lee, Tina Wong and Hyong S. Kim,
[ICC'08] IEEE International Conference on Communications (ICC), pp. 5726-5731, Beijing, China, May. 2008. 

Network Traffic Behavior Analysis by Decomposition into Control and Data Planes,
Basil AsSadhan, Hyong S. Kim, Jose M. F. Moura, and Xiaohui Wang,
[SSN'08] IEEE IPDPS Workshop on Security in Systems and Networks (SSN), Miami, FL, Apr. 2008

Hierarchical Self-Configuration of Large-Scale Ethernet Networks,
Horang Jang, Nutthanon Leelathakul, and Hyong S. Kim,
[GLOBECOM'07] IEEE Global Communications Conference (GLOBECOM), pp. 193-197, Washington, DC, Nov. 2007.

Automatic Discovery of Relationships across Multiple Network Layers,
Andrew Turner, Hyong S. Kim, and Tina Wong,
[INM'07] ACM SIGCOMM Workshop on Internet Network Management (INM), Kyoto, Japan, Aug. 2007. 

Intent-based Analysis of Network-wide Routing Policy Configuration,
Kyriaki Levanti, Hyong S. Kim, and Tina Wong,
[INM'07] ACM SIGCOMM Workshop on Internet Network Management (INM), Kyoto, Japan, Aug. 2007. 

A New Scalable Service Discipline for Real-time Traffic: The Framed-deadline Scheduler,
S. Ece (Guran) Schmidt and Hyong S. Kim,
Elsevier Computer Communications, vol. 30, no. 6, pp. 1258-1277, Apr. 2007.

A Predictive Bandwidth Reservation Scheme Using Mobile Positioning and Road Topology Information,
Wee-Seng Soh and Hyong S. Kim,
[ToN'06] IEEE/ACM Transactions on Networking (ToN), vol. 14, no. 5, pp. 1078-1091, Oct. 2006.

Minerals: Using Data Mining to Detect Router Misconfigurations, [tech-report]
Franck Le, Sihyung Lee, Tina Wong, Hyong S. Kim and Darrell Newcomb,
[MineNet'06] ACM SIGCOMM Workshop on Mining Network Data (MineNet), Pisa, Italy, Sep. 2006.  

Secure Split Assignment Trajectory Sampling: A Malicious Router Detection System, [tech-report] [slides]
Sihyung Lee, Tina Wong and Hyong S. Kim,
[DSN'06] IEEE/IFIP Conference on Dependable Systems and Networks (DSN), pp. 333-342, Philadelphia, PA, Jun. 2006. (acceptance rate: 18.2%) 

Hierarchical Broadcast Rign Architecture for High-speed Ethernet Network, [slides]
Horang Jang and H. S. Kim,
[INFOCOM'06] IEEE International Conference on Computer Communications (INFOCOM), High-Speed Networking Workshop: The Terabits Challenge pp. 1-5, Apr. 2006.

Frame-counter Scheduler: A Novel QoS Scheduler for Real-time Traffic,
S. Ece (Guran) Schmidt and Hyong S. Kim,
Elsevier Computer Communications, vol.29, no. 12, pp. 2181-2200, 2006.

Impacts of GMPLS on Topology Design and Protection Planning of Survivable IP-over-Optical Networks,
Panita Pongpaibool and Hyong S. Kim,
[GLOBECOM'04] IEEE Global Communications Conference (GLOBECOM), Dallas, TX, Dec. 2004.

Providing End-to-End Service Level Agreements across Multiple ISP Networks,
Panita Pongpaibool and Hyong S. Kim,
Computer Networks Special Issue in Internet Economics, vol. 46, no. 1, pp. 3-18, Sep. 2004.

A New Paradigm for Fault Tolerant Control of IP-over-Optical Networks, [slides]
Panita Pongpaibool and Hyong S. Kim,
[WTC'04] IEEE World Telecommunications Congress (WTC), Sep. 2004.

An Integrated Approach to Management of IP-over-Optical Networks: Toward Intelligent Survivable Networks, [slides]
Panita Pongpaibool and Hyong S. Kim,
[WTC'04] IEEE World Telecommunications Congress (WTC), Sep. 2004.

Dynamic Bandwidth Reservation in Cellular Networks Using Road Topology Based Mobility Predictions,
Wee-Seng Soh and Hyong S. Kim,
[INFOCOM'04] IEEE International Conference on Computer Communications (INFOCOM), Hong Kong, Mar. 2004.

Ensuring Stability of GMPLS Signaling via Coordinated Multi-Layer Recovery,
Panita Pongpaibool and Hyong S. Kim,
Optical Fiber Communication, February 2004.

Improving Restorability in Radio Access Networks,
Wee-Seng Soh, Zoe Antoniou and Hyong S. Kim,
[GLOBECOM'03] IEEE Global Communications Conference (GLOBECOM), San Francisco, CA, Dec. 2003.

Novel Algorithms for Dynamic Connection Provisioning with Guaranteed Service Level Agreements in IP over Optical Networks, [slides]
Panita Pongpaibool and Hyong S. Kim,
[GLOBECOM'03] IEEE Global Communications Conference (GLOBECOM), San Francisco, CA, Dec. 2003.

Guaranteed Service Level Agreements across Multiple ISP Networks, [slides]
Panita Pongpaibool and Hyong S. Kim,
[DCRN'03] Fourth International Workshop on Design of Reliable Communication Networks (DRCN), Oct. 2003.

QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques,
Wee-Seng Soh and Hyong S. Kim,
IEEE Communications Magazine, vol. 41, no. 1, pp. 86-92, Jan 2003.

Integrated Service Provisioning and Protection in IP-over-Optical Networks,
Panita Pongpaibool and Hyong S. Kim,
National Fiber Optic Engineer Conference, March 2002.

Dynamic Guard Bandwidth Scheme for Wireless Broadband Networks,
Wee-Seng Soh and Hyong S. Kim,
[INFOCOM'01] IEEE International Conference on Computer Communications (INFOCOM), Anchorage, AL, pp. 572-581, Apr. 2001.

Survivable Wireless ATM Network Architecture,
Ying-Hao Wang, Wee-Seng Soh, Ming-Yin Tsai and Hyong S. Kim,
[IC3N'00] IEEE International Conference on Computer Communications and Networks (IC3N), Las Vegas, NV, pp. 368-373, Oct. 2000.

Adaptive Bandwidth Reservation in Hierarchical Wireless ATM Networks Using GPS-based Prediction,
Wee-Seng Soh and Hyong S. Kim,
[VTC'99] IEEE Vehicular Technology Conference (VTC), Amsterdam, Netherlands, pp. 528-532, Sep. 1999.

Optimal Capacity and Flow Assignment for Self-Healing ATM Network Based on Line and End-to-End Restoration,
Kazutaka Murakami and Hyong S. Kim,
[ToN'98] IEEE/ACM Transactions on Networking (ToN), vol. 6, no. 2, pp. 207-221, Apr. 1998.

Comparative Study on Restoration Schemes of Survivable ATM Networks,
Kazutaka Murakami and Hyong S. Kim,
[INFOCOM'97] IEEE International Conference on Computer Communications (INFOCOM), Kobe, Japan, pp. 3C.1.1-8, Apr. 1997.

Efficient Analysis of Shared Buffer Management Strategies in ATM Networks under Non-Uniform Bursty Traffic,
Blair R. Collier and Hyong S. Kim,
[INFOCOM'96] IEEE International Conference on Computer Communications (INFOCOM), 1996.

Virtual Path Routing for Survivable ATM Networks,
Kazutaka Murakami and Hyong S. Kim,
[ToN'96] IEEE/ACM Transactions on Networking (ToN), vol. 4, no. 1, pp. 22-39, Feb. 1996.

The Tera Project: A Hybrid Queuing ATM Switch Architecture for LAN,
Ronald P. Bianchini and Hyong S. Kim,
[JSAC'95] IEEE Journal on Selected Areas in Communications (JSAC), vol. 13, no. 4, pp. 673-685, 1995.

Performance of Multistage ATM Switch Architectures Under Nonuniform Bursty Traffic,
Blair R. Collier and Hyong S. Kim,
[INFOCOM'95] IEEE International Conference on Computer Communications (INFOCOM), 1995.

Joint Optimization of Capacity and Flow Assignment for Self-Healing ATM Networks,
Kazutaka Murakami and Hyong S. Kim,
[ICC'95] IEEE International Conference on Communications (ICC), pp.6.8.1.-6.8.5, Seattle, WA, Jun. 1995.

Near-Optimal Virtual Path Routing for Survivable ATM Networks,
Kazutaka Murakami and Hyong S. Kim,
[INFOCOM'94] IEEE International Conference on Computer Communications (INFOCOM), pp.208-215, Toronto, Canada, Jun. 1994.

Design of a Fault-Tolerant Multichannel ATM Switch for BISDN,
Hyong S. Kim,
Computer Networks and ISDN Systems, vol.27, no.1, pp.29-43, 1994.

Design and performance of Multinet switch a multistage ATM switch architecture with partially shared buffers,
Hyong S. Kim,
[ToN'94] IEEE/ACM Transactions on Networking (ToN), vol. 2, no. 6, pp. 571-580, 1994.

Multinet Switch: Multistage ATM Switch Architecture with Partially Shared Buffers,
Hyong S. Kim,
[INFOCOM'93] IEEE International Conference on Computer Communications (INFOCOM), pp.473-480, 1993.

Design of a Nonblocking Shared-Memory Copy Network for ATM,
Ronald P. Bianchini Jr. and Hyong S. Kim,
[INFOCOM'92] IEEE International Conference on Computer Communications (INFOCOM), pp.876-885, 1992.

Performance of Output-Buffered Banyan Networks with Arbitrary Buffer Size,
Hyong S. Kim, Indra Widjaja and Alberto Leon-Garcia,
[INFOCOM'91] IEEE International Conference on Computer Communications (INFOCOM), pp.701-710, 1991.

Performance of Self-Routing ATM Switch under Nonuniform Traffic Pattern,
Hyong S. Kim and Alberto Leon-Garcia,
[INFOCOM'90] IEEE International Conference on Computer Communications (INFOCOM), pp.140-147, 1990.

A Self-Routing Multistage Switching Network for Broadband ISDN,
Hyong S. Kim and Alberto Leon-Garcia,
[JSAC'90] IEEE Journal on Selected Areas in Communications (JSAC), vol. 8, no. 3, pp. 459-466, 1990.


Technical Reports

Estimation of Available Bandwidth of a Remote Link or Path Segments, [link]
Seung Yeob Nam, Sihyung Lee and Hyong S. Kim,
CMU-CYLAB-06-012, 2006. 

Characterization and Problem Detection of Routing Policy Configurations, [link]
Franck Le, Sihyung Lee, Tina Wong, Hyong S. Kim and Darrell Newcomb,
CMU-CYLAB-06-010, 2006.