Research Roadmap Driven by Network Benchmarking Lab (NBL): Deep Packet Inspection, Traffic Forensics, Embedded Benchmarking, 4G LTE, and Beyond

Most researchers look for topics from the literature. But my research has been driven mostly by development which in turn has been driven by industrial projects or lab works. We spanned into the areas of cable TV networks, multi-hop cellular, Internet QoS, deep packet inspection, traffic forensics, embedded benchmarking, and LTE. Among them, our multi-hop cellular work was the first along this line and has a high impact on both academia and industry, with over 600 citations and standardizations in WLAN mesh (IEEE 802.11s), WiMAX (IEEE 802.16j), Bluetooth (IEEE 802.15.5), and 3GPP LTE-advanced. Side products from our research include a startup (L7 Networks Inc., in 2002), a test lab (Network Benchmarking Lab, NBL, since 2002), and a textbook "Computer Networks: An Open Source Approach" (McGraw-Hill, 2011). It is a perfect time to report my 20-year research as we celebrate the 70th birthday of my Ph.D. thesis advisor, Prof. Mario Gerla. Inspired by his persistent and profound impacts, I think this is merely a half-time report and look forward to another 20 years of research.

[1]  Ying-Dar Lin,et al.  Allocation and scheduling algorithms for IEEE 802.14 and MCNS in hybrid fiber coaxial networks , 1998 .

[2]  Ying-Dar Lin,et al.  Statistically optimized minislot allocation for initial and collision resolution in hybrid fiber coaxial networks , 2000, IEEE Journal on Selected Areas in Communications.

[3]  Ying-Dar Lin,et al.  QoS routing granularity in MPLS networks , 2002, IEEE Commun. Mag..

[4]  Yuan-Cheng Lai,et al.  A Hybrid Algorithm of Backward Hashing and Automaton Tracking for Virus Scanning , 2011, IEEE Transactions on Computers.

[5]  Ying-Dar Lin,et al.  Dynamic resizing of utilization target in measurement-based admission control , 2001, Comput. Commun..

[6]  Yuan-Cheng Lai,et al.  Perceptual codec and interaction aware playout algorithms and quality measurements for VoIP systems , 2004, IEEE Trans. Consumer Electron..

[7]  Ying-Dar Lin,et al.  Indoor deployment of IEEE 802.11s mesh networks: Lessons and guidelines , 2011, Ad Hoc Networks.

[8]  Fred Baker,et al.  Computer Networks: An Open Source Approach , 2011 .

[9]  Ying-Dar Lin,et al.  PCUP: pipelined cyclic upstream protocol over hybrid fiber coax , 1997, Proceedings of INFOCOM '97.

[10]  Ren-Hung Hwang,et al.  RPIM-SM: extending PIM-SM for RP relocation , 2002, Comput. Commun..

[11]  Ying-Dar Lin,et al.  Pre-order Deficit Round Robin: a new scheduling algorithm for packet-switched networks , 2001, Comput. Networks.

[12]  Yuan-Cheng Lai,et al.  Embedded TaintTracker: Lightweight Run-Time Tracking of Taint Data against Buffer Overflow Attacks , 2011, IEICE Trans. Inf. Syst..

[13]  Ying-Dar Lin,et al.  Interleaving collision resolution engines in n-ary tree protocols , 2001, IEEE Communications Letters.

[14]  Chien-Chao Tseng,et al.  How NAT-compatible are VoIP applications? , 2010, IEEE Communications Magazine.

[15]  Yuan-Cheng Lai,et al.  Profiling and accelerating string matching algorithms in three network content security applications , 2006, IEEE Communications Surveys & Tutorials.

[16]  Yuan-Cheng Lai,et al.  Resource allocation in network processors for network intrusion prevention systems , 2007, J. Syst. Softw..

[17]  Ying-Dar Lin.  On IEEE 802.14 medium access control protocol , 1998, IEEE Communications Surveys & Tutorials.

[18]  Yuan-Cheng Lai,et al.  Modeling and analysis of core-centric network processors , 2009, TECS.

[19]  Ying-Dar Lin,et al.  Optimal Ranging Algorithms for Medium Access Control in Hybrid Fiber Coax Networks , 2002 .

[20]  Ying-Dar Lin,et al.  Building an integrated security gateway: Mechanisms, performance evaluations, implementations, and research issues , 2002, IEEE Communications Surveys & Tutorials.

[21]  Ying-Dar Lin,et al.  Design issues and experimental studies of wireless LAN Mesh , 2010, IEEE Wireless Communications.

[22]  Ying-Dar Lin,et al.  Standard operating procedures for embedded Linux systems , 2007 .

[23]  Ying-Dar Lin,et al.  NAT-Compatibility Testbed: An Environment to Automatically Verify Direct Connection Rate , 2011, IEEE Communications Letters.

[24]  Yuan-Cheng Lai,et al.  On applying fair queuing discipline to schedule requests at access gateway for downlink differential QoS , 2008, Comput. Networks.

[25]  Ying-Dar Lin,et al.  Co-DRR: an integrated uplink and downlink scheduler for bandwidth management over wireless LANs , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[26]  Tsern-Huei Lee,et al.  Realizing a Sub-Linear Time String-Matching Algorithm With a Hardware Accelerator Using Bloom Filters , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[27]  Ying-Dar Lin,et al.  A timestamp-sensitive scheduling algorithm for MPEG-II multiplexers in CATV networks , 1998 .

[28]  Tsern-Huei Lee,et al.  Using String Matching for Deep Packet Inspection , 2008, Computer.

[29]  Yuan-Cheng Lai,et al.  Taxonomy and Evaluation of TCP-Friendly Congestion-Control Schemes on Fairness, Aggressiveness, and Responsiveness , 2007, IEEE Network.

[30]  Ying-Dar Lin,et al.  Bandwidth brokers of instantaneous and book-ahead requests for differentiated services networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[31]  Ying-Dar Lin,et al.  DiffServ edge routers over network processors: implementation and evaluation , 2003 .

[32]  Ying-Dar Lin.  RP Relocation Extension to PIM-SM Multicast Routing , 2001 .

[33]  Frank Yeong-Sung Lin,et al.  Optimal real-time admission control algorithms for the video-on-demand (VOD) service , 1998, IEEE Trans. Broadcast..

[34]  Ying-Dar Lin,et al.  A survey and measurement-based comparison of bandwidth management techniques , 2003, IEEE Communications Surveys & Tutorials.

[35]  Yuan-Cheng Lai,et al.  Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations , 2009, Comput. Commun..

[36]  Tsern-Huei Lee,et al.  A platform-based SoC design and implementation of scalable automaton matching for deep packet inspection , 2007, J. Syst. Archit..

[37]  Yuan-Cheng Lai,et al.  A fast-converging TCP-equivalent window-averaging rate control scheme , 2012, 2012 International Symposium on Performance Evaluation of Computer & Telecommunication Systems (SPECTS).

[38]  Yuan-Cheng Lai,et al.  False Positives and Negatives from Real Traffic with Intrusion Detection/Prevention Systems , 2012 .

[39]  Ying-Dar Lin,et al.  Ordered lookup with bypass matching for scalable per-flow classification in layer 4 routers , 2001, Comput. Commun..

[40]  Yuan-Cheng Lai,et al.  kP2PADM: An In-Kernel Architecture of P2P Management Gateway , 2008, IEICE Trans. Inf. Syst..

[41]  Kate Ching-Ju Lin,et al.  Real traffic replay over WLAN with environment emulation , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[42]  Ying-Dar Lin,et al.  On-the-fly TCP path selection algorithm in access link load balancing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[43]  Yuan-Cheng Lai,et al.  Designing an Integrated Architecture for Network Content Security Gateways , 2006, Computer.

[44]  Yuan-Cheng Lai,et al.  Multiple-resource request scheduling for differentiated QoS at website gateway , 2008, Comput. Commun..

[45]  Ying-Dar Lin,et al.  Assessing and improving TCP rate shaping over edge gateways , 2004, IEEE Transactions on Computers.

[46]  Ying-Dar Lin,et al.  A STREAM-BASED MAIL PROXY WITH INTERLEAVED DECOMPRESSION AND VIRUS SCANNING , 2005 .

[47]  Yuan-Cheng Lai,et al.  Evasion Techniques: Sneaking through Your Intrusion Detection/Prevention Systems , 2012, IEEE Communications Surveys & Tutorials.

[48]  Yuan-Cheng Lai,et al.  Low-storage capture and loss recovery selective replay of real flows , 2012, IEEE Communications Magazine.

[49]  Yuan-Cheng Lai,et al.  Utilizing Multiple Channels With Fewer Radios in Wireless Mesh Networks , 2011, IEEE Transactions on Vehicular Technology.

[50]  Ying-Dar Lin,et al.  An investigation into HFC MAC protocols: Mechanisms, implementation, and research issues , 2000, IEEE Communications Surveys & Tutorials.

[51]  Yuan-Cheng Lai,et al.  Test Coverage Optimization for Large Code Problems , 2012, 2012 26th International Conference on Advanced Information Networking and Applications Workshops.

[52]  Yuan-Cheng Lai,et al.  Accelerating Web Content Filtering by the Early Decision Algorithm , 2008, IEICE Trans. Inf. Syst..

[53]  Ying-Dar Lin,et al.  Multihop wireless IEEE 802.11 LANs: A prototype implementation , 2000, Journal of Communications and Networks.

[54]  Yuan-Cheng Lai,et al.  Extracting Ambiguous Sessions from Real Traffic with Intrusion Prevention Systems , 2012, Int. J. Netw. Secur..

[55]  Ying-Dar Lin,et al.  Open Source Software Development: An Overview , 2001, Computer.

[56]  Tsern-Huei Lee,et al.  Service-Sensitive Routing in DiffServ/MPLS Networks , 2001 .

[57]  Yuan-Cheng Lai,et al.  VPN gateways over network processors: implementation and evaluation , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[58]  Ying-Dar Lin,et al.  Two-phase minislot scheduling algorithm for HFC QoS services provisioning , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[59]  Yuan-Cheng Lai,et al.  Designing and evaluating interleaving decompressing and virus scanning in a stream-based mail proxy , 2008, J. Syst. Softw..

[60]  Yuan-Cheng Lai,et al.  Thread allocation in CMP-based multithreaded network processors , 2010, Parallel Comput..

[61]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[62]  Tsern-Huei Lee,et al.  Deterministic high-speed root-hashing automaton matching coprocessor for embedded network processor , 2007, CARN.

[63]  Tsern-Huei Lee,et al.  A fast scalable automaton-matching accelerator for embedded content processors , 2009, TECS.

[64]  Ying-Dar Lin,et al.  To Call or To Be Called Behind NATs is Sensitive in Solving the Direct Connection Problem , 2011, IEEE Communications Letters.

[65]  Ying-Dar Lin,et al.  On campus beta site: architecture designs, operational experience, and top product defects , 2010, IEEE Communications Magazine.

[66]  Ying-Dar Lin,et al.  Two-stage dynamic uplink channel and slot assignment for GPRS , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).