Dr. Ying-Dar Lin (林盈達)
[News] New Book - Computer Networks: An Open Source Approach   Ship It!

[News] Well-Cited Classical Paper with Over 500 Citations, as of Feb. 2011

[News] 中文網頁

[News] 給碩博士班新生

External Links:

Contact Information:
Postal Address: Prof. Ying-Dar Lin
Dept. of Computer Science
National Chiao Tung University
Hsinchu, Taiwan.
Tel: +886-3-5731899
Fax: +886-3-5721490
Email: ydlin@cs.nctu.edu.tw
Internal Links:

Background

Ying-Dar Lin was born in Hsi-Lo, Taiwan, in 1965. He received the Bachelor's degree in Computer Science and Information Engineering from National Taiwan University in 1988, and the M.S. and Ph.D. degrees in Computer Science from the University of California, Los Angeles (UCLA) in 1990 and 1993, respectively. At UCLA Computer Science Department, he worked as a Research Assistant from 1989 to 1993 and a Teaching Assistant from 1991 to 1992. In the summers of 1987 and 1991, he was a technical staff member in IBM Taiwan and Bell Communications Research (now Telcordia), respectively. He joined the faculty of the Department of Computer Science at National Chiao Tung University (NCTU) in August 1993 and is Professor since 1999. He worked as the CEO of Telecom Technology Center (TTC) in Taipei and a visiting scholar at Cisco Systems in San Jose during 2010-2011 and 2007-2008, respectively. He served as the director of Information Technology Service Center (ITSC) of NCTU and the founding director of Institute of Network Engineering of NCTU during 2007-1010 and 2005-2007, respectively. Since 2002, he has been the founder and director of Network Benchmarking Lab (NBL), co-hosted by Industrial Technology Research Institute (ITRI) and NCTU, which reviews the functionality, performance, conformance, interoperability, and stability of networking products ranging from switch, router, WLAN, to security, and VoIP. He recently, in May 2011, founded Embedded Benchmarking Lab (EBL) to extend into the review of handheld devices. In 2002, he co-founded L7 Networks Inc, later acquired by D-Link Corp., which addresses the content networking markets with the technologies of deep packet inspection.

His research interests include design, analysis, implementation and benchmarking of network protocols and algorithms, quality of services, network security, deep packet inspection, embedded hardware software co-design, wireless mesh, and P2P networking. His work on "multi-hop cellular" has been cited over 500 times. He is currently on the editorial board of IEEE Transactions on Computers, IEEE Computer, IEEE Network, Network Testing Series of IEEE Communications Magazine, IEEE Communications Surveys and Tutorials, IEEE Communications Letters, Computer Communications, Computer Networks, and IEICE Transactions on Information and Systems. He was Associate Editor of IEEE Communications Magazine in 2008~2010. He was on the program committee of ICCCN'07 and a program co-chair of International Computer Symposium '07. He has been a consultant for several high-tech companies and authored a textbook on Computer Network Experiments. In February 2011, he published a textbook "Computer Networks: An Open Source Approach" with Ren-Hung Hwang and Fred Baker through McGraw-Hill. It is the first text that interleaves open source implementation examples with protocol design descriptions to bridge the gap between design and implementation. Dr. Lin is a senior member of IEEE. He can be reached at ydlin@cs.nctu.edu.tw and www.cs.nctu.edu.tw/~ydlin.

Brief Biography

 

Research Areas

  • Network Protocols and Algorithms: Design, Analysis, Implementation, Benchmarking
  • Network Security with Deep Packet Inspection
  • Wireless Mesh and P2P Networking
  • Embedded Systems: Benchmarking, Profiling, Optimization
  • Network Testing: Switch/Router, WLAN, VoIP, Security, 4G

Research Summary (11/2008)

My 15-year research career at NCTU has been divided into four stages so far, including (1) CATV and wireless, (2) Internet QoS, (3) deep packet inspection, and (4) mesh and P2P. Right now I am in the second half of (3) and the first half of (4). In addition to 59 journal papers and 23 filed patents, 134 non-research industry-oriented articles (in Chinese) were written.

For CATV and wireless, there were some well cited works on upstream minislot allocation and scheduling algorithms (ranging, uplink scheduling, n-ary collision detection, HFC MAC, minislot allocation, allocation and scheduling, MPEG scheduling, IEEE 802.14). The architecture that combines cellular and ad hoc networking into multihop cellular (multihop cellular, multihop WLANs) has been cited 480 times with a lot of follow-up works.

For Internet QoS, we developed algorithms for admission control (bandwidth brokers, measurement-based admission control), scheduling (WiMAX bandwidth allocation, request scheduling at access, request scheduling at gateway, multi-resource request scheduling, Co-DRR, DiffServ over network processors, uplink scheduling in GPRS, preemptive DRR), classification (lookup-and-bypass classification), queue management (link load balancing, TCP rate shaping, VoIP Playout, bandwidth management), QoS routing (Qos routing granularity in MPLS, service-sensitive routing in MPLS, Qos routing in MPLS), multicasting (RP relocation in PIM_SM, enhanced DVMRP), and TCP-friendly congestion control (TFCC).

While bandwidth became abundant and security issues arose, I moved my focus to deep packet inspection mainly for Internet security. To speed up deep packet inspection, we profiled many security packages (profiling string matching), changed software architectures (kP2PADM, stream-based AV, content security gateway, integrated security gateway), designed new algorithms for string matching (sub-linear string matching, algorithms for deep packet inspection, early decision), and implemented string or classification matching into network processor(core-centric network processor, memory-intensive network processors, DiffServ over network processors) and FPGA/SoC hardware (sub-linear, root hashing, scalable automation matching hardware, automation matching hardware). In this stage, we built the d→R research model where Linux-based development (embedded Linux, open source) triggered research issues and the proposed solutions were evaluated through experiments on developed systems. The side effects of this research model include a start-up, L7 Networks Inc. since 2002, with 7-in-1 security gateway products and a test lab, Network Benchmarking Lab (NBL) since 2002, examining and benchmarking security, switch/router, WLAN, and VoIP products.

In the second half of deep packet inspection, we now focus on network forensics techniques on beta site with real campus traffic. In the first half of mesh and P2P, we founded Realtek NCTU Joint Lab in 2006 and D-Link NCTU Joint Lab in 2007 with Realtek and D-Link, respectively. The former focuses on WLAN mesh solutions, while the latter addresses Web 2.0 techniques (including NAT, P2P, and OpenID) for D-Link 2.0 products. These two labs run a unique D&r+R&d research model where full-time engineers carry most development duty while graduate students help some development to find their thesis topics.

Research Projects

On-going Projects

Network Forensics on Beta Site (Sponsored by National Science Council, 2008~2011)
Embedded Benchmarking Lab: Benchmarking, Profiling, and Optimizing Software, Firmware, and Hardware(Sponsored by National Science Council, 2011~2014)
Botnet and Malware Detection and Prevention: Development, Deployment, and Research(Sposored by National Science Council, 2008~2011)
資安技術真實流量重播評比 (Sponsored by 行政院國家科學委員會, 2011/8~2012/7)
推動WLAN寬頻路由器加值認證服務 (Sponsored by 工業技術研究院, 2011/1~2011/12)
Android自動化電力量測技術研究開發 (Sponsored by 資訊工業策進會, 2011/1~2011/11)
科學工業園區研發精進產學合作計畫-家用行動寬頻基站驗證平台之建立 (Sponsored by 科學工業園區管理局, 2010/10~2011/9)

Past Projects

Research Publications [Books or Book Chapters] [Journal Papers] | [Conference Papers]

Books or Book Chapters

  1. Ying-Dar Lin, Ren-Hung Hwang, Fred Baker, "Computer Networks: An Open Source Approach," McGraw-Hill, Feburary 2011.

  2. Yi-Neng Lin, Shih-Hsin Chien, Ying-Dar Lin, Yuan-Cheng Lai, Mingshou Liu, "Dynamic Bandwidth Allocation for 802.16e-2005 MAC," Book Chapter of "Current Technology Developments of WiMax Systems," Springer, 2008.

  3. Ying-Dar Lin, "Computer Network Experiments," NCTU Publishing, September 2007.

Journal Papers

  1. Ying-Dar Lin, Chia-Yu Ku, Yuan-Cheng Lai, Chia-Fon Hung, "In-kernel Relay for Scalable One-to-Many Streaming," IEEE Multimedia, to appear.

  2. Ying-Dar Lin, Po-Ching Lin, Tsung-Huan Cheng, I-Wei Chen, Yuan-Cheng Lai, "Low-Storage Capture and Loss-Recovery Selective Replay of Real Flows," IEEE Communications Magazine, to appear.

  3. I-Wei Chen, Po-Ching Lin, Tsung-Huan Cheng, Chi-Chung Luo, Ying-Dar Lin, Yuan-Cheng Lai, Frank C. Lin, "Extracting Ambiguous Sessions from Real Traffic with Intrusion Prevention Systems," International Journal of Network Security, to appear.

  4. Chun-Nan Lu, Chun-Ying Huang, Ying-Dar Lin, Yuan-Cheng Lai, "Session Level Flow Classification by Packet Size Distribution and Session Grouping," Computer Networks, Volume 56, Issue 1, Pages 260–272, January 2012. [SCI, EI]

  5. Ying-Dar Lin, Chi-Heng Chou, Yuan-Cheng Lai, Tze-Yau Huang, Simon Chung, Jui-Tsun Hung, Frank C. Lin, "Test Coverage Optimization for Large Code Problems," Journal of Systems and Software, Volume 85, Issue 1, pp. 16-27, January 2012.

  6. Tsung-Huan Cheng, Ying-Dar Lin, Yuan-Cheng Lai, Po-Ching Lin, "Evasion Techniques: Sneaking through Your Intrusion Detection/Prevention Systems," IEEE Communications Surveys and Tutorials, Volume 13, Issue 4, 2011.

  7. Marco Conti, Song Chong, Serge Fdida, Weijia Jia, Holger Karl, Ying-Dar Lin, Petri Mahonen, Martin Maier, Refik Molva, Steve Uhlig, Moshe Zukerman, "Research Challenges Towards the Future Internet," Computer Communications, Volume 34, Issue 18, Pages 2115-2134, December 2011.

  8. Ying-Dar Lin, Fan-Cheng Wu, Tze-Yau Huang, Yuan-Cheng Lai, Frank C. Lin, "Embedded TaintTracker: Lightweight Run-time Tracking of Taint Data Against Buffer Overflow Attacks," IEICE Transactions on Information and Systems, Vol. E94.D, No. 11, pp.2129-2138, 2011 .

  9. Kuochen Wang, Chun-Ying, Huang, Shang-Jyh Lin, Ying-Dar Lin, "A Fuzzy Pattern-based Filtering Algorithm for Botnet Detection," Elsevier Computer Networks, Volume 55, Issue 15, pp. 3275-3286, October 2011.

  10. Mohammad Behdadfar, Hossein Saidi, Massoud Reza Hashemi, and Ying-Dar Lin, "Coded and Scalar Prefix Trees: Prefix Matching Using the Novel Idea of Double Relation Chains," ETRI Journal, Vol. 33, No. 3, June 2011.

  11. Ying-Dar Lin, Shun-Lee Chang, Jui-Hung Yeh, Shau-Yu Cheng, "Indoor Deployment of IEEE 802.11s Mesh Networks: Lessons and Guidelines," Ad Hoc Networks, May 2011.

  12. Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai, Tsern-Huei Lee, "A Hybrid Algorithm of Backward Hashing and Automaton Tracking for Virus Scanning," IEEE Transactions on Computers, Vol. 60, No. 4, pp. 594-601, April 2011.

  13. Chia-Yu Ku, Ying-Dar Lin, Shiao-Li Tsao, Yuan-Cheng Lai, "Utilizing Multiple Channels with Less Radios in Wireless Mesh Networks," IEEE Transactions on Vehicular Technology, Vol. 60, Issue 1, pp. 263-275, January 2011.

  14. Cheng-Yuan Ho, Fu-Yu Wang, Chien-Chao Tseng, Ying-Dar Lin, "NAT-Compatibility Testbed: An Environment to Automatically Verify Direct Connection Rate," IEEE Communications Letters, Vol. 15, Issue 1, pp. 4-6, January 2011.

  15. Cheng-Yuan Ho, Chien-Chao Tseng, Fu-Yu Wang, Jui-Tang Wang, and Ying-Dar Lin, "To Call or to Be Called behind NATs Is Sensitive in Solving the Direct Connection Problem," IEEE Communications Letters, Vol. 15, Issue 1, pp. 94-96, January 2011.

  16. Ying-Dar Lin, Chien-Chao Tseng, Cheng-Yuan Ho, and Yu-Hsien Wu, "How NAT-Compatible are VoIP Applications?," IEEE Communications Magazine, Vol. 48, Issue 12, pp. 58-65, December 2010.

  17. Ying-Dar Lin, I-Wei Chen, Po-Ching Lin, Chang-Sheng Chen, Chun-Hung Hsu, "On Campus Beta Site: Architecture Designs, Operational Experience, and Top Product Defects," IEEE Communications Magazine, Vol. 48, Issue 12, December 2010.

  18. Yi-Neng Lin, Chiuan-Hung Lin, Ying-Dar Lin, Yuan-Cheng Lai, "VPN Gateways over Network Processors: Implementation and Evaluation," Journal of Internet Technology, Vol. 11, No. 4, July 2010.

  19. Ying-Dar Lin, Shiao-Li Tsao, Shun-Lee Chang, Shau-Yu Cheng, and Chia-Yu Ku, "Design Issues and Experimental Studies of Wireless LAN Mesh," IEEE Wireless Communications, Vol. 17, Issue 2, pp. 32-40, April 2010.

  20. Yi-Neng Lin, Ying-Dar Lin, and Yuan-Cheng Lai, "Thread Allocation in CMP-based Multithreaded Network Processors," Parallel Computing, vol. 36, issues 2-3, pp. 104-116, Feb./March 2010.

  21. Ying-Dar Lin, Po-Ching Lin, Tai-Ying Liu, Yuan-Cheng Lai and Tsern-Huei Lee, "Hardware-Software Codesign for High-Speed Signature-based Virus Scanning," IEEE Micro, vol. 29, no. 5, pp. 56-65, Sep./Oct. 2009.

  22. Ying-Dar Lin, Chun-Nan Lu, Yuan-Cheng Lai, Wei-Hao Peng, and Po-Ching Lin, "Application Classification Using Packet Size Distribution and Port Association," Journal of Network and Computer Applications, Vol. 32, Issue 5, pp. 1023-1030, September 2009.

  23. Po-Ching Lin, Ying-Dar Lin, Yi-Jun Zheng, Yuan-Cheng Lai and Tsern-Huei Lee, "Realizing a Sub-linear Time String-Matching Algorithm with a Hardware Accelerator Using Bloom Filters," IEEE Transactions on VLSI Systems, Vol. 17, No. 8, pp. 1008-1020, August 2009.

  24. Ying-Dar Lin, Juei-Hung Yeh, Tsung-Hsien Yang, Chia-Yu Ku, Shiao-Li Tsao, Yuan-Cheng Lai, "Efficient Dynamic Frame Aggregation in IEEE 802.11s Mesh Networks," International Journal of Communication Systems, Vol. 22, Issue 10, pp. 1319-1338, June 2009.

  25. Kuo-Kun Tseng, Yuan-Cheng Lai, Ying-Dar Lin, Tsern-Huei Lee, "A Fast Scalable Automaton Matching Accelerator for Embedded Content Processors," ACM Transactions on Embedded Computing Systems, Vol. 8, No. 3, Article 19, April 2009.

  26. Yi-Neng Lin, Che-Wen Wu, Ying-Dar Lin, Yuan-Cheng Lai, "Highest Urgency First (HUF): A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations," Computer Communications, Volume 32, Issue 2, Pages 332-342, 12 February 2009.

  27. Ying-Dar Lin, Po-Ching Lin, Meng-Fu Tasi, Tsao-Jiang Chang and Yuan-Cheng Lai, "kP2PADM: An In-kernel Architecture of P2P Management Gateway," IEICE Transanctions Information and Systems, vol.E91-D, No.10, Oct. 2008.

  28. Shih-Chiang Tsao, Yuan-Cheng Lai, Le-Chi Tsao, Ying-Dar Lin, "On Applying Fair Queuing Discipline to Schedule Requests at Access Gateway for Downlink Differential QoS," Computer Networks, Sep. 2008.

  29. Ying-Dar Lin, Szu-Hao Chen, Po-Ching Lin and Yuang-Chen Lai, "A Stream-based Mail Proxy with Interleaved Decompression and Virus Scanning," Journal of Systems and Software, vol. 81, issue. 9, pp. 1517-1524, Sep. 2008. [SCI] 　　　　　

  30. Ying-Dar Lin, Ching-Ming Tien, Shih-Chiang Tsao, Shuo-Yen Wen, Yuan-Cheng Lai, "Request Scheduling for Differentiated Web QoS at Website Gateways," Journal of Internet Technology, Vol 9, No. 3, Aug 2008.

  31. Yi-Neng Lin, Ying-Dar Lin, Yuan-Cheng Lai, "Modeling and Analysis of Core-centric Network Processors," ACM Transactions on Embedded Computing Systems, Vol. 7, No. 4, Article 41, July 2008.

  32. Ying-Dar Lin, Ching-Ming Tien, Shih-Chiang Tsao, Ruo-Hua Feng, Yuan-Cheng Lai, "Multi-Resource Request Scheduling for Differentiated QoS at Website Gateways," Computer Communications, Vol. 31, Issue 10, pp. 1993-2004, June 2008. 　　　

  33. Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai and Tsern-Huei Lee, "Using String Matching for Deep Packet Inspection," IEEE Computer, Vol. 41, Issue 4, pp. 23-28, Apr. 2008. [SCI]

  34. Po-Ching Lin, Ming-Dao Liu, Ying-Dar Lin, Yuan-Cheng Lai, "Accelerating Web Content Filtering by the Early Decision Algorithm," IEICE Trans. Information and Systems, vol. E91-D, no. 2, Feb. 2008, pp. 251-257. [SCIE]

  35. Shih-Chiang Tsao, Yuan-Cheng Lai, and Ying-Dar Lin, "Taxonomy and Evaluation of TCP-Friendly Congestion-Control Schemes on Fairness, Aggressiveness, and Responsiveness," IEEE Network, Vol 21, No. 6, pp. 6-15, November/December 2007. [SCI, EI]

  36. Ying-Dar Lin, Kuo-Kun Tseng, Tseng-Huei Lee, Chen-Chou Hung, and Yuan-Cheng Lai, "A Platform-Based SoC Design and Implementation of Scalable Automaton Matching for Deep Packet Inspection," Journal of System Architecture, Vol 53, Issue 12, pp. 937-950, December 2007. [SCI, EI]

  37. Huan-Yun Wei, Ching-Chuan Chiang, and Ying-Dar Lin, "Co-DRR: An Integrated Uplink and Downlink Scheduler for Bandwidth Management over Wireless LANs," IEICE Transactions on Communications, Vol E90-B, No. 12, pp. 2022-2033, August 2007. [SCI, EI]

  38. Chi-Heng Chou, Tsung-Hsien Yang, Shih-Chiang Tsao, and Ying-Dar Lin, "Standard Operating Procedures for Embedded Linux Systems," Linux Journal, Issue 160, pp. 88-92, Aug 2007.

  39. Yi-Neng Lin, Yao-Chung Chang, Ying-Dar Lin, and Yuan-Cheng Lai, "Resource Allocation in Network Processors for Memory Access Intensive Applications," Journal of Systems and Software, Vol. 80, Issue 7, July 2007. [SCI, EI]

  40. Kuo-Kun Tseng, Ying-Dar Lin, Tsern-Huei Lee, Yuan-Cheng Lai, "Deterministic High-Speed Root-Hashing Automaton Matching Coprocessor for Embedded Network Processor," ACM Computer Architecture News, Vol. 35, Issue 3, pp. 36-43, June 2007.

  41. Ying-Dar Lin, Shih-Chiang Tsao, Un-Pio Leong, "On-the-Fly TCP Path Selection Algorithm in Access Link Load Balancing," Computer Communications, Vol. 30, Issue 2, pp. 351-357, January 2007. [SCI, EI].

  42. Ying-Dar Lin, Chih-Wei Jan, Po-Ching Lin, Yuan-Cheng Lai, "Designing an Integrated Architecture for Network Content Security Gateways," IEEE Computer, Vol. 39, Issue 11, pp. 66-72, November 2006. [SCI]

  43. Po-Ching Lin, Zhi-Xiang Li, Ying-Dar Lin, Yuan-Cheng Lai, "Profiling and Accelerating String Matching Algorithms in Three Network Content Security Applications ," IEEE Communications Surveys and Tutorials, 2nd quarter, 2006.

  44. Huan-Yun Wei, Shih-Chiang Tsao, Ying-Dar Lin, "Assessing and Improving TCP Rate Shaping Over Edge Gateways," IEEE Transactions on Computers, Vol. 53, Issue 3, pp. 259-275, March 2004. [SCI, EI]

  45. Kuo-Kun Tseng, Ying-Dar Lin, Yuan-Cheng Lai, "Perceptual Codec and Interaction Aware Playout Algorithms and Quality Measurement for VoIP Systems," IEEE Transactions on Consumer Electronics, Vol. 50, Issue 1, pp. 297-305, Feb 2004. [SCI, EI]

  46. Huan-Yun Wei and Ying-Dar Lin, "A Survey and Measurement-Based Comparison of Bandwidth Management Techniques," IEEE Communications Surveys and Tutorials, Vol.5 No.2, 4th Quarter 2003.

  47. Ying-Dar Lin, Yi-Neng Lin, Shun-Chin Yang, Yu-Sheng Lin, "DiffServ Edge Router over Network Processors: Implementation and Evaluation," IEEE Network, Special Issue on Network Processors, Vol. 17, Issue 4, pp. 28-34, July-Aug 2003. [EI]

  48. Ying-Dar Lin, Huan-Yun Wei, Shao-Tang Yu, "Building an Integrated Security Gateway: Mechanisms, Performance Evaluation, Implementation, and Research Issues," IEEE Communication Surveys and Tutorials, Vol.4, No.1, third quarter, 2002.

  49. Yeong-Sung Lin, Wei-Ming Yin, Ying-Dar Lin, Chih-Hao Lin, "Optimal Ranging Algorithms for Medium Access Control in Hybrid Fiber Coax Networks," IEICE Transactions on Communications, Vol.E85-B, No.10 October 2002. [SCI, EI]

  50. Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang, "QoS Routing Granularity in MPLS Networks," IEEE Communications Magazine, June 2002. [SCI, EI]

  51. Wei-Ming Yin, Chia-Jen Wu, Ying-Dar Lin, "Two-phase Minislot Scheduling Algorithm for HFC QoS Services Provisioning," IEICE Transactions on Communications, Vol.E85-B, No.3 March 2002 [SCI, EI]

  52. Yind-Dar Lin, Cheng-Hsien Chang, Yu-Ching Hsu, "Bandwidth Brokers of Instantaneous and Book-Ahead Requests for Differentiated Services Networks," IEICE Transactions on Communications, Vol.E85-B, No.1 January 2002 [SCI, EI]

  53. Yu-Ching Hsu, Mei-Yen Chiang, Ying-Dar Lin, "Two-Stage Dynamic Uplink Channel and Slot Assignment for GPRS," IEICE Transactions on Communications, Vol.E85-A, No.1, January 2002. [SCI, EI]

  54. Yu-Ching Hsu and Ying-Dar Lin, "Multihop Cellular: A Novel Architecture for Wireless Data Communications," Journal of Communication and Networks, 2002, vol. 4, no. 1, pp. 30-39, 2002; an extended version of Ying-Dar Lin and Yu-Ching Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," IEEE INFOCOM, Tel Aviv, Israel, March 2000.

  55. Wei-Ming Yin and Ying-Dar Lin, "Interleaving Collision Resolution Engines in n-ary Tree Protocols," IEEE Communications Letters, Vol. 5, No. 12, December 2001. [SCI, EI]

  56. Nai-Bin Hsu, Ying-Dar Lin, Mao-Huang Lee, Tsern-Huei Lee, "Service-Sensitive Routing in DiffServ/MPLS Networks," IEICE Transactions on Communications, Vol. E84-B, No. 10, October 2001. [SCI, EI]

  57. Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang, "Granularity of QoS Routing in MPLS Networks," Lecture Notes in Computer Science, Vol. 2092 (Proceedings of IWQoS 2001), pp. 140-154, Springer, June 2001.

  58. Ming-Wei Wu and Ying-Dar Lin, "Open Source Software Development: An Overview," IEEE Computer, pp.33-38, June 2001. [SCI]

  59. Chih-Chiang Chuang, Yea-Li Sun, Ying-Dar Lin, "Dynamic Resizing of Utilization Target in Measurement-Based Admission Control," Computer Communicatios, Vol. 24, Issues 11-15, pp.1097-1104, June 2001. [SCI, EI]

  60. Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang, "RP Relocation Extension to PIM-SM Multicast Routing," IETF Internet-Draft, draft-ydlin-pim-sm-rp-00.txt, April 2001; also RPIM-SM: Extending PIM-SM for RP Relocation, Computer Communications, Volume 25, Issue 18-1, December 2002, pp. 1774-1781.

  61. Ying-Dar Lin, Huan-Yun Wei, Kuo-Jui Wu, "Ordered Lookup with Bypass Matching for Scalable Per-Flow Classification in Layer 4 Routers," Computer Communications, Vol. 24, Issues 7-8, pp.667-676, April 2001. [SCI, EI]

  62. Shih-Chiang Tsao and Ying-Dar Lin, "Preemptive Deficit Round Robin: A New Scheduling Algorithm for Packet-switched Networks," Computer Networks, Vol. 35(2-3), pp. 287-305, 2001. [EI]

  63. Ying-Dar Lin, Yu-Ching Hsu, Kuan-Wen Oyang, Dong-Su Yang, Tzu-Chieh Tsai, "Multihop Wireless IEEE 802.11 LANs: A Prototype Implementation," Journal of Communications and Networks, vol.2, no.4, Dec. 2000. [SCI]

  64. Ying-Dar Lin, Wei-Ming Yin, Chen-Yu Huang, "An Investigation on HFC MAC Protocols: Design, Analysis, and Implementation Issues," IEEE Communications Surveys, vol.3, no.3, third quarter 2000.

  65. Wei-Ming Yin and Ying-Dar Lin, "Statistically Optimized Minislot Allocation in Hybrid Fiber Coaxial Networks," IEEE Journal on Selected Areas in Communications, vol. 18, issue 9, pp.1764-1773, Sept. 2000. [EI]

  66. Shang-Chieh Wu and Ying-Dar Lin, "A Novel Pairing Algorithm for Highspeed Large-Scale Switches," IEEE Communications Letters, vol. 4, no. 1, pp.23-25, January 2000.

  67. Ying-Dar Lin, Yuan-Cheng Lai, and Shiou-Fen Horng, "The Dual Flow Control Problem of TCP over ATM ABR Services," International Journal of Communication Systems, 12, pp.309-319, 1999. [SCI, EI]

  68. Ying-Dar Lin, Chien Chou, Yuan-Cheng Lai, and Wen-Chung Wu, "WebCAT* - A Web-Centric, Multi-Server, Computer-Assisted Testing System," International Journal of Educational Telecommunications, vol. 5, no. 3, pp.171-192, 1999.

  69. Yuan-Cheng Lai and Ying-Dar Lin, "Choice of High and Low Thresholds in the Rate-based Flow Control Scheme," IEE Proceedings -- Communications, vol. 146, no. 2, pp.95-101, April 1999. [SCI, EI]

  70. Ying-Dar Lin, Chen-Yu Huang, Wei-Ming Yin, "Allocation and Scheduling Algorithms for IEEE 802.14 and MCNS in Hybrid Fiber Coaxial Networks," IEEE Transactions on Broadcasting, Vol.44, No.4, pp. 427-435, December 1998. [SCI, EI]

  71. Shang-Chieh Wu and Ying-Dar Lin, "An Orderly and Efficient Implementation of Bypass Queue under Bursty Traffic," Parallel Computing, 24, pp.2143-2148, 1998. [EI]

  72. Ying-Dar Lin and Chun-Mo Liu, "A Timestamp-Sensitive Scheduling Algorithm for MPEG-II Multiplexers in CATV Networks," IEEE Transactions on Broadcasting, Vol. 44, No.3, pp.336-345, September 1998. [SCI, EI]

  73. Ying-Dar Lin, "On IEEE 802.14 Medium Access Control Protocol," IEEE Communications Surveys, September 1998.

  74. Yuan-Cheng Lai, Ying-Dar Lin, and Wei-Jer Yu, "GMNF-DVMRP : An Enhanced Version of Distance Vector Multicast Routing Protocol," International Journal of Communication Systems, 11, pp.93-101, 1998. [SCI, EI]

  75. Yuan-Cheng Lai and Ying-Dar Lin, "Performance Analysis of Rate-based Flow Control under a Variable Number of Sources," Computer Networks and ISDN Systems, 29, pp.2139-2152, 1998. [SCI]

  76. Yuan-Cheng Lai and Ying-Dar Lin, "Interoperability of EFCI and ER Switches for ABR Services in ATM Networks," IEEE Network, Vol.12, No.1, pp.34-42, January/February 1998. [SCI]

  77. Ying-Dar Lin, Yu-Tai Lin, Po-Ning Chen, and Michael M. Choy, "Broadband Service Creation and Operations," IEEE Communications Magazine, Vol.35, NO.12, pp.116-124, December 1997. [SCI, EI]

  78. Ying-Dar Lin, Yuan-Cheng Lai, Ming-Horng Chang, and Wei-Jer Yu, "A Virtual Educational Environment: Distant Teaching and Learning Systems," Proceedings of National Science Council, vol.21, no.6, pp.545-555, November 1997. [EI]

  79. Yuan-Cheng Lai, Ying-Dar Lin, and Horng-Zhu Lai, "A Hierarchical Network Storage Architecture for Video-on-Demand Services," IEEE Transactions on Broadcasting, Vol. 43, No. 2, pp.145-154, June 1997. [SCI, EI]

  80. Ying-Dar Lin, Chia-Jen Wu, and Wei-Ming Yin, "PCUP: Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax," IEEE Network, Vol. 11, No. 1, pp.24-34, January/February 1997. [SCI, EI]

  81. Ying-Dar Lin, Tzu-Chieh Tsai, San-Chiao Huang, and Mario Gerla, "HAP: A New Model for Packet Arrivals," Vol.2, No.4, pp.327-354, Journal of High Speed Networks, December 1993; also in ACM Computer Communication Review, Vol. 23, No. 4, October 1993 (Proceedings of ACM SIGCOMM '93). [EI]

  82. Ying-Dar Lin and Mario Gerla, "Induction and Deduction for Autonomous Networks," IEEE Journal on Selected Areas in communications, Vol.11, No.9, pp.1415-1425, December 1993. [SCI, EI]

Conference Papers (International)

  1. Chia-Yu Ku, Ying-Dar Lin, Yuan-Cheng Lai, Pei-Hsuan Li, Kate Ching-Ju Lin, "Real Traffic Replay over WLAN with Environment Emulation," IEEE Wireeless Communications and Networking Conference (WCNC 2012), to appear.

  2. Chun-Nan Lu, Chun-Ying Huang, Ying-Dar Lin, Yuan-Cheng Lai, "Session Level Flow Classification by Packet Size Distribution and Session Grouping," Frontiers of Information Systems and Network Applications (FINA-2012), to appear.

  3. Ying-Dar Lin, Chi-Heng Chou, Yuan-Cheng Lai, Tse-Yau Huang, Simon Chung, Jui-Tsun Hung, Frank C. Lin, "Test Coverage Optimization for Large Code Problems," Frontiers of Information Systems and Network Applications (FINA-2012), to appear.

  4. Ying-Dar Lin, Fan-Cheng Wu, Yuan-Cheng Lai, Tze-Yau Huang, Frank Lin, "Embedded TaintTracker: Lightweight Tracking of Taint Data against Buffer Overflow Attacks," IEEE ICC, May 2010.

  5. I-Wei Chen, Po-Ching Lin, Chi-Chung Luo, Tsung-Huan Cheng, Ying-Dar Lin, Yuan-Cheng Lai, Frank Lin, "Extracting Attack Sessions from Real Traffic with Intrusion Prevention Systems," ICC (International Conference on Communications), Dresden, Germany, Jun. 2009.

  6. Yi-Neng Lin, Che-Wen Wu, Ying-Dar Lin, and Yuan-Cheng Lai, "Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations," IEEE Wireeless Communications and Networking Conference (WCNC'08), Las Vegas, March 2008.

  7. Yi-Neng Lin, Ying-Dar Lin, Yuan-Cheng Lai, "Thread Allocation in Chip Multiprocessor Based Multithreaded Network Processors," IEEE 22nd International Conference on Advanced Information Networking and Applications (AINA'08), Okinawa, Japan, March 2008.

  8. Ying-Dar Lin, Ching-Ming Tien, Shih-Chiang Tsao, Ruo-Hua Feng, Yuan-Cheng Lai, "Multiple-Resource Request Scheduling for Differentiated QoS at Website Gateway," IEEE 22nd International Conference on Advanced Information Networking and Applications (AINA'08), Okinawa, Japan, March 2008.

  9. Ying-Dar Lin, Kuo-Kun Tseng, Chen-Chou Hung and Yuan-Cheng Lai, "Scalable Automaton Matching for High-Speed Deep Content Inspection," IEEE AINA, Niagara Falls, Canada, May 2007.

  10. Ying-Dar Lin, Po-Ching Lin, Meng-Fu Tsai, Tsao-Jiang Chang and Yuan-Cheng Lai, "kP2PADM: An In-kernel Gateway Architecture for Managing P2P Traffic," Proc. HotP2P, Long Beach, CA, Mar 2007.

  11. Ying-Dar Lin, Po-Ching Lin, Ming-Dao Liu, Yuan-Cheng Lai, "An Early Decision Algorithm to Accelerate Web Content Filtering," Intl. Conf. on Information Networking (ICOIN), Sendai, Japan, Jan. 2006, also LNCS 3961. [SCI]

  12. Ching-Ming Tien, Cho-Jun Lee, Po-Wen Cheng, Ying-Dar Lin, "SOAP Request Scheduling for Differentiated Quality of Services," Web Information Systems Quality Workshop (WISQ), New York, November 2005.

  13. Ying-Dar, Szu-Hao Chen, Po-Ching Lin and Yuang-Chen Lai, "A Stream-based Mail Proxy with Interleaved Docompression and Virus Scanning," IASTED SEA (Software Enginneering and Applications), Phoenix, AZ, Nov. 2005.

  14. Kuo-Kun Tseng, Ying-Dar Lin, Tseng-Huei Lee, Yuan-Cheng Lai, "A Parallel Automaton String Matching with Pre-Hashing and Root-Indexing Techniques for Content Filtering Coprocessor," 16th IEEE International Conference on Application-Specific Systems, Architectures, and Processors, Samos, Greece, July 2005. [EI]

  15. Yi-Neng Lin, Chiuan-Hung Lin, Ying-Dar Lin, Yuan-Cheng Lai, "VPN Gateways over Network Processors: Implementation and Evaluation," 11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS), San Francisco, May 2005. [EI]

  16. I-Wei Chen, Ying-Dar Lin, Yi-Neng Lin, "Tunnel Minimization and Relay for Managing Virtual Private Networks," Globecom, Dallas, December 2004. [EI]

  17. Ying-Dar Lin, Shih-Chiang Tsao, Un-Pio Leong, " On-the-Fly TCP Path Selection Algorithm in Access Link Load Balancing," Globecom, Dallas, December 2004. [EI]

  18. Huan-Yun Wei, Shih-Chiang Tsao, Ying-Dar Lin, "On Shaping TCP Traffic at Edge Gateways," Globecom, Dallas, December 2004. [EI]

  19. Ying-Dar Lin, Ping-Tsai Tsai, Po-Ching Lin, Ching-Ming Tien, "Direct Web Switch Routing with State Migration, TCP Masquerade, and Cookie name Rewriting," Globecom, San Francisco, December 2003. [EI]

  20. Ying-Dar Lin and Ching-Ming Tien, "Scalable Transparent E-mail Outsourcing Services for Enterprises: Design and Benchmark," International Conference on Internet Computing, Las Vegas, Nevada, June 2003. [EI]

  21. Ying-Dar Lin, Ching-Ming Tien, Po-Ching Lin, "Evolution and Evaluation of Internet Content Delivery," International Conference on Internet Computing, Las Vegas, Nevada, June 2003. [EI]

  22. Huan-Yun Wei and Ying-Dar Lin, "On Evaluating Bandwidth Management Devices," Testcom 2003, Sophos Antipolis, France, May 2003.

  23. Ying-Dar Lin, Yi-Neng Lin, Shun-Chin Yang, Yu-Sheng Lin, "DiffServ over Network Processors: Implementation and Evaluation," IEEE Hot Interconnects 10, Stanford University, Palo Alto, August 2002.

  24. Ying-Dar Lin, Yu-Ching Hsu, and Mei-Yan Chiang, "Two-Stage Dynamic Uplink Channel and Slot Assignment for GPRS," IEEE International Conference on Communications, Helsinki, June 2001. [SCI, EI]

  25. Ying-Dar Lin, Nai-Bin Hsu, and Chen-Ju Pan, "Extension of RP Relocation to PIM-SM Multicast Routing," IEEE International Conference on Communications, Helsinki, June 2001. [EI]

  26. Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang, "Granularity of QoS Routing in MPLS Networks," 9th International Workshop on Quality of Service, Karlsruhe, Germany, June 2001.

  27. Ying-Dar Lin, Huan-Yun Wei, Kuo-Jui Wu, "Ordered Lookup with Bypass Matching for Scalable Packet Classification in Layer 4 Routers," NetWorld+Interop 2000 Engineers Conference on Broadband Internet Access, Las Vegas, USA, May 2000.

  28. Wei-Ming Yin and Ying-Dar Lin, "Statistical Optimized Slot Allocation in Cable Networks," NetWorld+Interop 2000 Engineers Conference on Broadband Internet Access, Las Vegas, USA, May 2000.

  29. Ying-Dar Lin and Yu-Ching Hsu, "Multihop Cellular: A New Architecture for Wireless Communications," IEEE INFOCOM, Tel Aviv, Israel, March 2000.

  30. Ying-Dar Lin, Yu-Ching Hsu, Kuan-Wen Oyang, Dong-Su Yang, Tzu-Chieh Tsai, "Multihop Wireless IEEE 802.11 LANs: A Prototype Implementation," IEEE International Conference on Communications, Vancouver, Canada, June 1999.

  31. Ying-Dar Lin, Yuan-Cheng Lai, and Shiou-Fen Horng, "The Dual Flow Control Problem of TCP over ATM ABR Services," NetWorld+Interop '99 Engineers Conference on Broadband Internet Access, Las Vegas, USA, May 1999.

  32. Ying-Dar Lin and Chun-Mo Liu, "A Timestamp-Sensitive Scheduling Algorithm for MPEG-II Multiplexers in CATV Networks," International Conference on Information Networking (ICOIN), Cheju Island, Korea, January 1999.

  33. Yuan-Cheng Lai and Ying-Dar Lin, "Interoperability of EFCI and ER Switches for ABR Services in ATM Networks," IEEE International Symposium on Computer Communications, Athens, Greece, June 1998.

  34. Yu-Ching Hsu, Tzu-Chieh Tsai, and Ying-Dar Lin, "QoS Routing in Multihop Packet Radio Environment," IEEE International Symposium on Computer Communications, Athens, Greece, June 1998.

  35. Yuan-Cheng Lai and Ying-Dar Lin, "Performance Analysis of Rate-based Congestion Control and Choice of High and Low Thresholds," IEEE International Conference on Computer Communications and Networks, Las Vegas, September 1997. [EI]

  36. Yuan-Cheng Lai, Ying-Dar Lin, and Wei-Jer Yu, "GMNF-DVMRP : A Modified Version of Distance Vector Multicast Routing Protocol," IEEE International Conference on Computer Communications and Networks, Las Vegas, September 1997. [EI]

  37. Ying-Dar Lin, Chia-Jen Wu, and Wei-Ming Yin, "PCUP: Pipelined Cyclic Upstream Protocol over Hybrid Fiber Coax," IEEE INFOCOM, Kobe, Japan, April 1997. [EI]

  38. Ying-Dar Lin, Tian-Ren Huang, and Yuan-Chen Lai, "Characterization and Control of Highly Correlated Traffic in High Speed Networks," in Proceedings of IEEE 21st Conference on Local Computer Networks, Minneapolis, USA, October 1996. [EI]

  39. Ying-Dar Lin, Horng-Zhu Lai, and Yuan-Chen Lai, "A Hierarchical Network Storage Architecture for Video-on-Demand Services," in Proceedings of IEEE 21st Conference on Local Computer Networks, Minneapolis, USA, Ocotober 1996. [EI]

  40. Ying-Dar Lin and Chia-Jen Wu, "An HFC MAC Protocol for Interactive CATV Networks," in Proceedings of 8th IEEE Workshop on Local and Metropolitan Area Networks, Berlin, Germany, August 1996.

  41. Ying-Dar Lin, Wen-Jong Su, and Chi-Chun Lo, "Virtual Path Management in ATM Networks," in Proceedings of International Conference on Communications, Dallas, USA, June 1996. [EI]

  42. Ying-Dar Lin, Ren-Kuey Yang, and Chi-Chun Lo, "Alarm Correlation for Congestion Diagnosis in ATM Networks," in Proceedings of NOMS '96 (IEEE Network Operations and Management Symposium), Kyoto, Japan, April 1996. [EI]

  43. Ying-Dar Lin, Tzu-Chieh Tsai, San-Chiao Huang, and Mario Gerla, " HAP: A New Model for Packet Arrivals," Proceedings of ACM SIGCOMM, San Fransico, USA, pp.212-223, September 1993. [EI]

  44. Ying-Dar Lin and Mario Gerla, "A Framwork for Learning and Inference in Network Management," Proceedings of IEEE Globecom, Orlando, USA, pp.560-564, December 1992.

  45. Ying-Dar Lin, Steve Holmgern, Cedric Druce, and Franklin James, "Traffic Pattern Reproduction and Manipulation for LAN-to-LAN SMDS Experments," Proceedings of IEEE International Conference on Communications, Chicago, USA, pp.219.1.1-7, June 1992.

  46. Ying-Dar Lin and Mario Gerla, "Brouter : The Transparent Bridge with Shortest Path in Interconnected LANS," Proceedings of IEEE 16th Conference on Local Computer Networks, Minneapolis, USA, pp.175-183, October 1991. [EI]

  47. Mario Gerla and Ying-Dar Lin, "Network Management Using Database Discovery Tools," Proceedings of IEEE 16th Conference on Local Computer Networks, Minneapolis, USA, pp.378-385, October 1991.

  48. Mario Gerla and Ying-Dar Lin, "Network/Intelligence : An Experiment on Interconnected LANs," Proceedings of Workshop on Knowledge Discovery in Database, AAAI National Conference on Aritifical Intelligence, Anaheim, USA, pp.254-260, July 1991.

Conference Papers (Domestic)

  1. Chih-Chiang Chuang, Yeali S. Sun, Ying-Dar Lin, "Dynamic Resizing of Utilization Target in Measurement-based Admission Control," International Computer Symposium, Chia-Yi, December 2000.

  2. Ying-Dar Lin, Huan-Yun Wei, Kuo-Jui Wu, "Ordered Lookup with Bypass Matching for Scalable Per-Flow Classification in Layer 4 Routers," International Computer Symposium, Chia-Yi, December 2000.

  3. Ying-Dar Lin and Chen-Yu Huang, "Comparing IEEE 802.14 and MCNS Standards for Hybrid Fiber Coaxial Networks," International Computer Symposium, Tainan, December 1998.

  4. Ying-Dar Lin, Yuan-Cheng Lai, and Wen-Chung Wu, "WebCAT*- A Web-centric Multi-server Computer Assisted Testing System," Seventh International Conference on Computer-Assisted Instruction, Kaohsiung, March 1998.

  5. Ying-Dar Lin, "On IEEE 802.14 Medium Access Control Protocols," National Computer Symposium, Taichung, December 1997.

  6. Yuan-Cheng Lai and Ying-Dar Lin, "The Placement of ER Switches in the Heterogenous ATM Environments," National Computer Symposium, Taichung, December 1997.

  7. Yuan-Cheng Lai, Ying-Dar Lin, Hsiu-Fen Hung, "The Problem of TCP over ATM EPRCA Rate-based Flow Control," National Computer Symposium, Taichung, December 1997.

  8. Yu-Lin Chang and Ying-Dar Lin, "Design and Implementation of Electronic Programming Guide in VOD-like Services over CATV," 3rd Workshop on Real-time and Media Systems (RAMS'97), Academia Sinica, Taipei, July 1997.

  9. Ying-Dar Lin, Ming-Horng Chang, and Yuan-Cheng Lai, "CORAL*:A Multi-server Distant Cooperative Learning System," Sixth International Conference on Computer-Assisted Instruction, Taipei, April 1997.

  10. Ying-Dar Lin, Wei-Jer Yu, and Yuan-Cheng Lai, "A Scalable Desktop Distant Teaching System," Sixth International Conference on Computer-Assisted Instruction, Taipei, April 1997.

  11. Ying-Dar Lin and Chia-Jen Wu, "NII Community Nets: Interactive CATV Networks," in Proceedings of International Conference on Computer Systems Technology for Industrial Applications, pp.177-184, Hsinchu, Taiwan, April 1996.

  12. Jau-Ming Jan and Ying-Dar Lin, "On MPEG II Techniques: Compression, Multiplexing and Transport," in Proceedings of International Conference on Computer Systems Technology for Industrial Applications, pp.284-291, Hsinchu, Taiwan, April 1996.

  13. Ying-Dar Lin, "A Wide Area Networked CAL System over Internet for the Distant Cooperative Learning Environment," Proceedings of Fourth International Conference on Computer Assisted Instruction, Hsinchu, S4-1, March 1995.

Patents

  1. Time-and-Energy Aware Ternary Decision,考慮耗時與耗電之三元決策方法, Ting-Jun Huang, Ying-Dar Lin, Yuan-Cheng Lai, Tsung-Hsien Chu:
          (1) Taiwan patent application, filed, 2011.
          (2) US patent application, filed, 2011.

  2. A method and a system for automatically analyzing and classifying a malicious program, Yi-Ta Chiang, Ying-Dar Lin, Yuan-Cheng Lai, Yu-Sung Wu:
          (1) Taiwan patent application, filed, November 2010.
          (2) US patent application, filed, May 2011.

  3. Methods for capturing and replaying network traffic, Ying-Dar Lin, Tsung-Huan Cheng, Yuan-Cheng Lai, I-Wei Chen:
          (1) Taiwan patent: 網路封包的處理方法(錄製與重播網路流量的方法), filed, March 2010.
          (2) US patent application, filed, 2011.
          (3) China patent, filed, 2011.

  4. Integrating and Accelerating Content Classification and Management at P2P Gateways, Ying-Dar Lin, Po-Ching Lin, Meng-Fu Tsai, Tsao-Jiang Chang and Yuan-Cheng Lai:
          (1) Taiwan patent number: I319278, 應用於點對點閘道器上之辨別及管理系統及其方法, January 2010.
          (2) US patent application, filed, May 2007.

  5. String matching system and method using bloom filters to achieve sub-linear computation time, Po-Ching Lin, Ying-Dar Lin, Yi-Chun Zheng:
          (1) Taiwan patent, filed.
          (2) US patent number: 7,482,955, Jan. 2009.

  6. Application Classification in Real Traffic: Using Packet Size Distribution and Ports Association, Ying-Dar Lin, Wei-Hao Peng, Yuan-Cheng Lai, Chun-Nan Lu and I-Wei Chen:
          (1) Taiwan patent application, filed, 2008.

  7. Codec Aware Adaptive Playout Method and Playout Device, Kuo-Kun Tseng, Ying-Dar Lin:
          (1) Taiwan patent.
          (2) US patent number: 7,245,608, July 2007.

  8. System and method for providing differentiated service by using category/resource scheduling, Ying-Dar Lin, Ruo-Hua Feng, Ching-Ming Tien, Yuan-Chen Lai, Cho-Jun Lee, Po-Wen Cheng:
          (1) Taiwan patent number: I276322, 利用類別/資源排程提供差別服務的系統及其方法, March 2007.
          (2) US patent pending number: 20070061464, May 2007.

  9. Latency and Modulation Aware Dynamic Bandwidth Allocation Algorithm in Wireless Broadband Base Stations, Ying-Dar Lin, Yi-Neng Lin, Che-Wen Wu, and Yuan-Cheng Lai:
          (1) Taiwan patent application, filed, Approved by NCTU.

  10. A hardware accelerator using Bloom filters to realize a sub-linear time string-machine algorithm, Ying-Dar Lin, Po-Ching Lin, Yuan-Cheng Lai, Yi-Jun Zheng:
          (1) Taiwan patent application, 應用Bloom filters實現次線性時間字串比對演算法之硬體加速器, filed, July 2006.
          (2) US patent application, filed, 2006.

  11. System and Method of Request Scheduling for Differentiated Quality of Service at Intermediaries, Ying-Dar Lin, Shuo-Yen Wen, Ching-Ming Tien, Yuan-Chen Lai, Approved by ITRI,
          (1) Taiwan patent number: I257216, 在網路中繼點上提供差別服務品質之請求排程系統及其方法, June 2006.
          (2) China patent number: 100531180. August 2009.

  12. Request scheduling for differentiated QoS at access gateway, Ying-Dar Lin, Shih-Chiang Tsao, Ming-Kang Ou-Yang , Yuan-Chen Lai:
          (1) Taiwan patents number: I269562, 在網路通道閘道器上提供差別服務之請求排程方法, Dec. 2006.

  13. Stream-based virus scanning mechanism with on-the-fly interleaved decompression, Ying-Dar Lin, Szu-Hao Chen, Po-Ching Lin, Yuan-Chen Lai, Approved by NCTU in Feburary 2006, filed.
          (1) US patent filed.

  14. System And Method for Network Address Port Translation, Kuo-Kun Tseng, Chia-Ren Hsu ,Ying-Dar Lin et al.:
          (1) Taiwan patent number: I257781, 網路位址及埠號轉換方法、使用上述方法的裝置及儲存媒體, July 2006.
          (2) US patent pending number: 20050117588, June 2005.

  15. Duplex Aware Adaptive Playout Method and Communications Device, Kuo-Kun Tseng, Ying-Dar Lin:
          (1) Taiwan patent number: I237481, 雙向感知動態播放法及通訊裝置, August 2005.
          (2) US patent pending number: 20040066751, April 2004.
          (3) China pending number: 02146017.5.

  16. Early Blocking and Bypassing for Accelerating Web Content Filtering,Ying-Dar Lin, Po-Ching Lin, Ming-Dou Liu:
          (1) Taiwan patent number: I234086, 網頁內容過濾方法, June 2005.
          (2) US patent number: 7,082,429, Method for web content filtering, July 2006.

  17. Method for Objective Playout Quality Measurement of A Packet Based Network Transmission, Kuo-Kunseng, Ying-Dar Lin:
          (1) Taiwan patent number: I223508, 一種量測封包型網路傳輸之目標播放品質的方法, November 2004.
          (2) US patent number: 7,142,517, November 2006.

  18. Method and Apparatus For Scheduling For Packet-Switched Networks, Shih-Chiang Tsao, Ying-Dar Lin, Hai-Yang Huang, Jun-Yi Tsai:
          (1)Taiwan patent number: 542960, 封包交換網路之排程方法與裝置, July 2003
          (2)US patent number: 7236491, June 2007

  19. Method and Apparatus for Bandwidth Management of TCP Traffic Employing Post-Acknowledgement Control, Huan-Yun Wei, Ying-Dar Lin, Shih-Chiang Tsao:
          (1)Taiwan patent number: 527804, 應用後知悉控制進行ＴＣＰ通訊交通之頻寬管理方法及系統, April 2003.
          (2) US patent pending number: 20020176443, May 2002.
          (3) China patent pending.

  20. Design of scalable techniques for quality of services routing and forwarding:
          (1)Taiwan patent number: 480858, 服務品質路由與轉送之延展性的設計, March 2002.
          (2) US patent number: 6,738,387, May 2004.

  21. Method for automation of dynamic test item collection and assessment,Ying-Dar Lin, Tsung-Shun Wu, Huan-Yun Wei, Chien Chou:
          (1) Taiwan patent number: 454134, 自動化動態測驗題目收集與鑑別之方法, September 2001.
          (2) US patent pending number: 20020160348, October 2002.

  22. A Timestamp-Sensitive Scheduling Method for MPEG-II Multiplexers, Ying-Dar Lin, Chun-Mo Liu:
          (1) Taiwan patent number: 398145, 應用於視訊多工器上以時間標記為依據之排程方法, January 2001.

  23. Method of one-to-many branch-and-matching paring in a network system, Shang-Chieh Wu, Hai-Yang Huang, Ying-Dar Lin, Wen-Che Wu:
          (1) Taiwan patent number: 416254, 網路輸入／輸出端之多分枝型配對方法, December 2000.

  24. Optimal contention region allocation for medium access control in multipoint-to-point networks, Ying-Dar Lin, Wei-Ming Yin, Yeong-Sung Lin:
          (1)Taiwan patent number: 453075, 多點對一點網路上媒介存取控制的最佳化競爭範圍分配方法, February 2000.
          (2)US patent number: 6,754,225, June 2004.

  25. Method of Upstream Multiple Access Control in a Transmission System, Ying-Dar Lin:
          (1) Taiwan patent number: 309685, 傳輸系統之上行多重存取的控制方法, June 1997.
          (2) US patent number: 6,031,844 , February 2000.