Fast Resource Provisioning for Warehouse-Scale Computers:
We are currently developing novel methodologies and theoretical foundation for both off-line and on-line resource allocation for warehouse-scale computing and cloud computing. Initial results are expected by the end of 2014.
Design Space Exploration of Many-core Processors:
We are developing mathematical foundation and scalable solutions for large design space exploration of many-thread, many-core processors. Some preliminary results are available at this point:
H. Che, and M. Nguyen, “Amdahl’s Law for Multithreaded Multicore Processors,” under second-round review by J. of Parallel and Distributed Computing.
M. Ju, H. Jung, and H. Che, “A New Methodology for Design Space Exploration of Multithreaded Multicore Processors,”IEEE Transactions on Computers, Vol. 63, No. 2, pp. 276-289, Feb. 2014.
X. Y. Liang, M. Nguyen, H. Che, “Wimpy Cores or Brawny Cores: A Throughput Perspective,” J. of Parallel and Distributed Computing, Vol. 73, pp. 1351-1361, 2013.
H. Jung, M. Ju, andH. Che, “A Theoretical Framework for Design Space Exploration of Many-Core Processors,” in Proc. of MASCOTS2011, August 2011.
1. TCAM Coprocessor Design and Management:
Conducted pioneer research on how to effectively use ternary addressable memory (TCAM) coprocessors for fast packet classification in router interface cards. This project successfully addressed two major challenges in effective use of TCAM coprocessors for fast packet classification, i.e., how to update TCAM rule table without impacting the rule table lookup performance and how to encode rules with ranges in TCAM without requiring TCAM coprocessor hardware changes.
H. Che, Z. Wang, K. Zheng, and B. Liu, “DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors,” IEEE Transactions on Computers, Vol. 57, No. 7, pp. 902-915, July 2008.
Z. Kai,H. Che, Z. Wang, B. Liu, “TCAM-based Distributed Parallel Packet Classification Algorithm with Range-Matching Solution,” IEEE Transactions on Computers, Vol. 55, No. 8, August 2006.
Z. Kai, H. Che, Z. Wang, B. Liu, “TCAM-based Distributed Parallel Packet Classification Algorithm with Range-Matching Solution,” IEEE INFOCOM’05, March 2005.
Z. Wang, H. Che, M. Kumar, and S. Das, “CoPTUA: Consistent Policy Table Update Algorithm for TCAM Without Table Lock,” IEEE Transactions on Computers, vol. 53, no. 12, pp. 1602-1628, Dec. 2004.
2. Optimization-based Distributed Traffic Control:
This project laid the theoretical foundationin a core area in the Internet research. For the first time, optimal multipath, multi-class-of-service-based distributed control laws are derived, which enables end-to-end, hop-by-hop, and edge-to-edge optimal traffic control. This project was supported by two NSF grants.
W. Su, C. Liu, C. Lagoa, H. Che, K. Xu, and Y. Cui, “A Family of Optimal, Distributed Traffic Control Laws in a Multidomain Environment,” submitted to IEEE Transactions on Control Systems Technology..
W. Su, C. Lagoa, and H. Che, “A Family of Optimization-Based Traffic Control Laws for Networks with Time-Varying Link Capacities,” submitted to Automatica.
L. Ye, Zhijun,H. Che, and C. Lagoa, “TERSE: A Unified, End-to-end Traffic Control Mechanism to Enable Elastic, Delay Adaptive and Rate Adaptive Services,” Journal on Selected Areas in Communications, Vol. 26, No. 1, pp. 938-950, May 2011. .
B. Movsichoff, C. Lagoa, and H. Che, “Minimal Feedback Optimal Algorithms for Traffic Engineering in Computer Networks,” IEEE/ACM Transactions on Networking, Vol. 15, No. 4, pp. 813-823, August 2007.
H. Che, W. Su, C. Lagoa, K. Xu, C. Liu, and Y. Cui, “An Integrated, Distributed Traffic Control Strategy for the Future Internet,” The ACM SIGCOMM INM Workshop 2006.
B. Movsichoff, C. Lagoa, and H. Che, “Decentralized Optimal Traffic Engineering in Connectionless Networks,” IEEE Journal on Selected Areas in Communications, Vol. 23, No. 2, pp. 293-303, Feb. 2005.
C. Lagoa,H. Che,and B. Movsichoff, “Adaptive Control Algorithms for Decentralized Optimal Traffic Engineering in the Internet,” IEEE/ACM Transactions on Networking, vol. 12, No. 3, June 2004.
C. Lagoa and H. Che, “Decentralized Optimal Traffic Engineering for the Internet,” SIGCOMM Computer Communication Review, Vol. 3, No. 5, Oct. 2000.
3. Performance Analysis of Hierarchical Web Caching:
Developed a stochastic model for hierarchical web caching. The approximation solution to this model is found to be the most useful approximation for hierarchical web caching(e.g., see C. Fricker, P. Robert, J. Roberts, and N. Sbihi, “Impact of traffic mix on caching performance in a content-centric network,” IEEE NOMEN 2012, Workshop on Emerging Design Choices in Name-Oriented Networking, Orlando, USA, March 2012)
N. Laoutaris, H. Che, and I. Stavrakakis, “The LCD Interconnection of LRU Caches and Its Analysis,” Performance Evaluation Journal, Vol. 63, No. 7, pp. 609-634, 2006.
H. Che, Y. Tung, and Z. Wang, “Hierarchical Web Caching Systems: Modeling, Design, and Experimental Results,” IEEE Journal on Selected Areas in Communications, vol. 20, No. 7, pp. 1305-1314, 2002.
H. Che, Z. Wang, and Y. Tung, “Analysis and Design of Hierarchical Web Caching Systems,” in the Proceedings of IEEE INFOCOM’01, Vol. 3, pp. 1416-1424, May 2001.
4. Traffic Management for IP Switching:
This is one of the earliest research projects on IP switching, the precursor of widely deployed virtual circuit switching technology in the Internet -- multiprotocol label switching (MPLS). This project led to one NSF research grant.
H. Cheand S. Q. Li, “MPOA Flow Classification Design and Analysis,” in the Proceedings of IEEE INFOCOM’99, Vol. 3, pp. 1497-1503, 1999.
H. Che, S.Q. Li, and A. Lin, "Adaptive Resource Management for IP/ATM Hybrid Switching Systems,” IEEE/ACM Transactions on Networking (TON), Vol. 6, No. 5, pp. 544-557, 1998 (recommended by IEEE INFOCOM’98 for fast track review by TON)
H. Che and S. Q. Li, “Adaptive Resource Management for Flow-Based IP/ATM Hybrid Switching Systems,” in the Proceedings of IEEE INFOCOM’98, Vol. 1, pp. 381-389, 1998 . (One of the five papers nominated for the Best Paper Award)
5. Measurement-Based Internet Traffic Modeling:
Designed fast matching algorithms for an Internet traffic modeling tool called SMAQ. This project led to two major publications:
H. Che and S. Q. Li, "Fast Algorithms for Measurement-Based Traffic Modeling," IEEE Journal on Selected Areas in Communications, Vol. 16, No. 5, pp. 612-625, June 1998 (invited).
H. Cheand S. Q. Li, “Fast Algorithms for Measurement-Based Traffic Modeling,” in the Proceedings of IEEE INFOCOM’97, pp. 177-186, 1997. This work led to an invited talk at the Proceedings of the 34th Allerton Conference on Communications and Computing, 1996.
6. Projects Related to Wireless Communications:
Two projects in the area of caching and channel capacity modeling in wireless communications were carried out, resulting in the following major publications.
C. Li, H. Che, and S. Q. Li, “Fade Statistics of Wireless Multi-user Systems,” IEEE Transactions on Wireless Communications, Vol. 6, No. 7, pp. 2390-2395, July 2007.
C. Z. Li, H. Che, and S. Q. Li, “A Wireless Channel Capacity Model for Quality of Service,” IEEE Transactions on Wireless Communications, Vol. 6, No. 1, pp. 356-366, Jan. 2007.
Z. Wang, S. Das, H. Che, and M. Kumar, “SACCS: Scalable Asynchronous Cache Consistency Scheme for Mobile Environments,” IEEE Transactions on Parallel and Distributed Systems, Nov. 2004.