Home
Research
Publications
Teaching
Students
Quotations
Biography
Links
Miscellany

 

I am working on the complexity, constructions, and routing algorithms of multi-channel switching networks. I also work on approximation algorithms, especially ones for networking problems (graph-theoretic problems in general), and corresponding inapproximability results. See also my publication list. In the past, I have worked on Multimedia Networking, Combinatorial Group Testing, and the Combinatorics of Orthogonal Polynomials. They are still areas of my interests. Below are some recently funded research projects:

Designs and Analyses of WDM Switching Architectures (PI)
  • Objectives: model multiwavelength switching networks, study their complexity, construct optimal and near optimal networks, devise routing algorithms on constructions, probabilistically analyze different constructions.
  • Supported by: NSF CAREER Award, CCF 0347565, 2004-2009. Formally, this material if based upon work supported by the National Science Foundation under Grant No. 0347565.
  • Graduate Students: Yang Wang, Thanh-Nhan Nguyen, Duc T. Ha, Anh N. Le, Dazhen Pan (graduated in 2006)
  • Disclaimer: any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
  • Publications:
    1. Hung Q. Ngo, Thanh-Nhan Nguyen, Duc Ha, "Strictly Nonblocking $f$-cast Photonic Switching Networks under General Crosstalk Constraints,"  in Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM 2008). Nov 30--Dec 04, 2008. New Orleans, LA, U.S.A.
    2. Duc Ha, Hung Q. Ngo, Madhusudhanan Chandrasekaran, "CRESTBOT: A New Family of Resilient Botnets,"  in Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM 2008). Nov 30--Dec 04, 2008. New Orleans, LA, U.S.A.
    3. Thanh-Nhan Nguyen, Hung Q. Ngo, Yang Wang, "Strictly Nonblocking $f$-cast Photonic Switching Networks under General Crosstalk Constraints," in Proceedings of the 2008 IEEE Global Communications Conference (GLOBECOM 2008). Nov 30--Dec 04, 2008. New Orleans, LA, U.S.A.
    4. Hung Q. Ngo, Yang Wang, and Anh Le, A Linear Programming Duality Approach to Analyzing Strictly Nonblocking d-ary Multilog Networks under General Crosstalk Constraints, in Proceedings of the 14th Annual International Computing and Combinatorics Conference (COCOON 2008), pp. 509--519, LNCS 5092. Dalian, China. Best Paper Award.
    5. Hung Q. Ngo, Yang Wang, and Dazhen Pan, "Rearrangeable and Nonblocking [w,f]-Distributors," IEEE/ACM Transactions on Networking, accepted for publication, 2008.
    6. Yang Wang, Hung Q. Ngo, and Xiaohong Jiang, Strictly Nonblocking f-cast Multi-log Networks and the Max-Flow Min-Cut Theorem, Submitted.
    7. Yang Wang, Hung Q. Ngo, and Xiaohong Jiang, Strictly Nonblocking f-cast d-ary Multi-log Networks under Fanout and Crosstalk Constraints, in Proceedings of the 2008 IEEE International Conference on Communications (ICC 2008), May 19-23, 2008, Bejing, China.
    8. Hung Q. Ngo, Yang Wang, Anh Le, and Xiaohong Jiang, Better Necessary Conditions for Rearrangeably Nonblocking f-cast d-ary Multi-log Networks under Fanout and Crosstalk Constraints, in Proceedings of the 2008 International Workshop on High Performance and Highly Survivable Routers and Networks (HPSRN'08), March 13-14, 2008. Sendai, Japan.
    9.  Yang Wang, Hung Q. Ngo, and Thanh-Nhan Nguyen, Constructions of Given-Depth and Optimal Multirate Rearrangeably Nonblocking Distributors, Submitted.
    10. Duc T. Ha and Hung Q. Ngo, On the trade-off between speed and resiliency of Flash worms and similar malcodes, in Proceedings of The 5th ACM Workshop on Recurring Malcode (WORM 2007), in association with the 14th ACM Conference on Computer and Communications Security (CCS 2007), Oct 29--Nov 02, 2007, Alexandria, VA, U.S.A.
    11. Duc Ha, Shambhu Upadhyaya, Hung Q. Ngo, S. Pramanik, R. Chinchani, and S. Mathew, Insider Threat Analysis Using Information-Centric Modeling, in Advances in Digital Forensics III, P. Craiger and S. Shenoi (Eds.), Springer, Boston, 2007.
    12. Seokhoon Yoon, Hung Q. Ngo, and Chunming Qiao, On "Shooting" and moving vehicle with data flows, in Proceedings of the MObile Networks for Vehicular Environments workshop (MOVE' 2007), in conjunction with INFOCOM 2007.
    13. Yang Wang, Hung Q. Ngo, and Thanh-Nhan Nguyen, Constructions of Given-Depth and Optimal Multirate Rearrangeably Nonblocking Distributors, in Proceedings of the 2007 IEEE Workshop on High Performance Switching and Routing (HPSR 2007), May 30-June 1 2007, Brooklyn, NY, USA.
    14. Joy Ghosh, Hung Q. Ngo, Seokhoon Yoon and Chunming Qiao, On a Routing Problem within Probabilistic Graph, in Proceedings of the 26rd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM 2007), 6-12 May 2007, Anchorage, Alaska, USA.
    15.  Hung Q. Ngo, On a Hyperplane Arrangement Problem and Tighter Analysis of an Error-Tolerant Pooling Design, Journal of Combinatorial Optimization, Vol. 15 (2008), No. 1, pp61--76.
    16. Sumesh J. Philip, Joy Ghosh, Hung Q. Ngo and C. Qiao, Routing on Overlay Graphs in Mobile Ad hoc Networks, in Proceedings of the IEEE Global Telecommunications Conference (Globecom 2006), Nov 27 -- Dec 01, Sanfrancisco, CA.
    17. Hung Q. Ngo, Dazhen Pan, and Yuanyuan Yang, Optical Switching Networks with Minimum Number of Limited Range Wavelength Converters, IEEE/ACM Transactions on Networking, vol. 15 (2007), no. 4, pp. 969--979.
    18. Peng Lin, Hung Q. Ngo, Chunming Qiao, Xin Wang, and Ting Wang, Minimum cost wireless broadband overlay network planning, in Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2006), June 26--29, 2006. Niagara Falls, NY.
    19. Joy Ghosh, Matt Beal, Hung Q. Ngo, and Chunming Qiao, On Profiling Mobility and Predicting Locations of Wireless Users, in Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality (ACM/SIGMOBILE REALMAN), in conjunction with ACM MobiHoc 2006, pp. 55--62, May, 26 2006, Florence, Italy.
    20. Joy Ghosh, Hung Q. Ngo, and Chunming Qiao, Mobility Profile based Routing within Intermittently Connected Mobile Ad hoc Networks (ICMAN), in Proceeding of the 2006 international conference on Communications and mobile computing (IWCMC 2006), pp. 551--556, July 3-6, 2006. Vancouver, Canada.
    21. Joy Ghosh, Hung Q. Ngo, Chunming Qiao, and Cedric Westphal Bridging Intermittently Connected Mobile Ad hoc Networks (ICMAN) with Sociological Orbits, INFOCOM 2006, Poster and Demo Session.
    22. Hung Q. Ngo, Dazhen Pan, and Chunming Qiao, Constructions and Analyses of Nonblocking WDM Switches Based on Arrayed Waveguide Grating and Limited Wavelength Conversion, IEEE/ACM Transactions on Networking, vol. 14 (2006), no. 1, pp. 205--217.
    23. Hung Q. Ngo, WDM Switching Networks, Rearrangeable and Nonblocking [w,f]-Connectors, SIAM Journal on Computing, vol. 35 (2005-2006), no. 3, pp. 766--785.
    24. Hung Q. Ngo, Dazhen Pan, and Yuanyuan Yang, Optical Switching Networks with Minimum Number of Limited Range Wavelength Converters, in Proceedings of the 24rd annual joint conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Vol. 2, 1128--1138, IEEE, Mar 13-17, 2005, Miami, Florida, U.S.A
    25. Hung Q. Ngo, WDM switching networks: complexity and constructions, in Combinatorial Optimization in Communication Networks, D.-Z. Du, M. Cheng, and Y. Li (eds.), Springer (2006), Combinatorial Optimization Series, vol. 18, pp 395--426.
    26. Harleen Dhillon and Hung Q. Ngo, CQMP: A Mesh-based Multicast Routing Protocol with consolidated Query Packets, in Proceedings of the IEEE Wireless Communications & Networking Conference (WCNC 2005), Vol. 4, pp. 2168--2174, IEEE, Mar 13-17, 2005, New Orleans, Louisiana, U.S.A
    27. L. Ruan, S. Han, D. Li, Hung Q. Ngo, and S. Huang, Transmission Fault-Tolerance of Iterated Line Digraphs, in Journal of Interconnection Networks, vol 5 (2004), no 4, pp 475 -- 487.
    28. Hung Q. Ngo, Multiwavelength Distribution Networks, in Proceedings of the 2004 Workshop on High Performance Switching and Routing (HPSR 2004), pp. 186--190, IEEE, April 18-21, 2004, Phoenix, Arizona.
    29. Dazhen Pan, Purnima Mavinjurve, Hung Q. Ngo, Vikas Verma, and Amit Chandak, DMIP3S: Distributed Algorithms for Power-Conserving Multicasting in Static Wireless Ad Hoc Networks, in Proceedings of the 2004 Workshop on High Performance Switching and Routing (HPSR 2004), pp. 236--240, IEEE, April 18-21, 2004, Phoenix, Arizona.
    30. Dazhen Pan, Vishal Anand, and Hung Q. Ngo, Cost-effective constructions for nonblocking WDM multicast switching networks, in Proceedings of the 2004 International Conference on Communications (ICC 2004), Vol. 3, pp. 1801- 1805, IEEE. June 20-24, 2004, Paris, France.
    31. Hung Q. Ngo, Dazhen Pan, Shiva-Shankar Ramanna, and Suchita Kaundin, IP3S: a framework for power-conserving multicast and broadcast algorithms in static wireless ad hoc networks, Resource Management in Wireless Networking, M. Cardei, I. Cardei and D.-Z. Du (eds.), Springer (2005), Network Theory and Applications series, vol. 16, pp 610--639.
Mitigating the Insider Threat Using High-dimensional Search and Modeling (coPI)
  • Objectives: devise new graph models for insider threat analysis, devise approximation algorithms and prove in approximability results for problems coming out of the model.
  • Supported by: DARPA 2004-2006
  • Graduate Students: Duc T. Ha, Ramkumar Chinchani
  • Collaborators and Partners: Shambhu J Upadhyaya (SUNY at Buffalo), Raj Rajagopalan (Telcordia), Roy Maxion (CMU)
  • Publications:
    1. Duc Ha, Shambhu Upadhyaya, Hung Q. Ngo, S. Pramanik, R. Chinchani, and S. Mathew, Insider Threat Analysis Using Information-Centric Modeling, in Advances in Digital Forensics III, P. Craiger and S. Shenoi (Eds.), Springer, Boston, 2007.
    2. Insider threat assessment: model, analysis, and tool, Ramkumar Chinchani, Duc T. Ha, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya, in Network Security, S. Huang, D. MacCallum, D.-Z. Du (editors), Kluwer Academic Publisher, 2005.
    3. On the Hardness of Approximating the MIN-HACK Problem, Ramkumar Chinchani, Duc T. Ha, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya, Journal of Combinatorial Optimization, vol.9 (2005), no. 3, pp 295--311.
    4. Towards A Theory Of Insider Threat Assessment,
      Ramkumar Chinchani, Anusha R. Iyer, Hung Q. Ngo, and Shambhu J Upadhyaya, in Proceedings the 2005 International Conference on Dependable Systems and Networks (DSN 2005), June 28 - July 01, 2005, Yokohama, Japan.
Home | Research | Publications | Teaching | Students | Quotations | Bio | Links | Misc