Dr. Ying-Dar Lin (林盈達)
[News] Well-Cited Classical Paper with Over 335 Citations, as of 2008

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 spent his sabbatical year as a visiting scholar at Cisco, San Jose, in 2007-2008. He was the director of Institute of Network Engineering during 2005-2007. He is also the founder and director of Network Benchmarking Lab (NBL), co-hosted by Industrial Technology Research Institute (ITRI) and NCTU since 2002, which reviews the functionality, performance, conformance, and interoperability of networking products ranging from switch, router, WLAN, to security, and VoIP. In 2002, he co-founded L7 Networks Inc. which addresses the content networking markets with the technologies of deep packet inspection. At NCTU, he currently directs, or co-directs, Computer and Network Center (2007~) , NBL (2002~), Realtek-NCTU Joint Lab (2006~), and D-Link NCTU Joint Lab (2007~).

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, WLAN mesh, and P2P networking. From 2008, he is on the editorial board of IEEE Communications Magazine and IEEE Communications Surveys and Tutorials. 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. 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.

 

Research Areas

Network Protocols and Algorithms: Design, Analysis, Implementation
Internet QoS and Security
Deep Packet Inspection
WLAN Mesh
P2P Networking

 

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 341 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)
Benchmarking Lab for embedded networking and communication devices: Experiment, Development, and Deployment of methodologies and tools(Sponsored by National Science Council, 2007~2010)
Botnet and Malware Detection and Prevention: Development, Deployment, and Research(Sposored by National Science Council, 2008~2011)
Realtek NCTU Joint Research Lab (瑞昱交大聯合研發中心), 6/2006~
D-Link NCTU Joint Research Lab (友訊交大聯合研發中心), 8/2007~

Past Projects

Next Generation Internet: Enabling Network and System Technologies (Sponsored by National Science Council, 2004~2008, 大學學術追求卓越後續計畫)
System Architecture of Network Content Classification: Design, Implementation, and Evaluation (Sponsored by National Science Council, 2004~2007)
Attack Session Extraction from Real Traffic and Comparison with Nessus (Sponsored by Cisco, 2005~2006)
Wireless Mesh and WiMAX: Design and Evaluation (Sponsored by Intel, 2005~2006)
Open Source Product Testing Tools: In-Lab Live Testing (Sponsored by National Science Council, 2005~2006)
Next Generation Internet: Enabling Network and System Technologies (sponsored by Ministry of Education and National Science Council, 教育部與國科會大學學術追求卓越計畫)
Soft Intellectual Property Design of Packet Classification and NAT (sponsored by Institute for Information Industry, 資策會)
The Evaluation and Implementation of Web Services Security Gateway (sponsored by Institute for Information Industry, 資策會)
Implementation of Web Services Gateway (sponsored by Computer and Communication Research Laboratories, 電通所)
Implementation and Evaluation of Linux-based Security Gateway and Bandwidth Manager (II) (sponsored by National Science Council, 國科會)
Secure (VPN) Gateway using IXP based Network Processors (sponsored by Intel Corp.)
QoS Control for Broadband Internet -- Interoperation of Stub Integrated Services and Backbone Differentiated Services Networks (sponsored by National Science Council, 國科會)
Extending Mobile IP Coverage into GSM GPRS (sponsored by Far EasTone Telecommunications Co., 遠傳電訊)
Creative Learning: Learning by Designing Tests Through Networks (sponsored by National Science Council, 國科會)
QoS Router: Design and Implementation of Linux Routers Supporting IntServ and DiffServ (sponsored by Chu Shun-Yi Network Communications Technology Development Funds, 朱順一基金)
Medium Access Control Protocol for HFC and LMDS Headends and Terminals (sponsored by Mentor Data Inc., 全陽科技)

Research Publications [Book Chapters] [Journal Papers] | [Conference Papers] | [Technical Reports]

Book Chapters

  1. 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.

Journal Papers

  1. Po-Ching Lin, Ying-Dar Lin, Yi-Jun Zheng, Yuan-Cheng Lai and Tsern-Huei Lee, "Realizing Sub-linear Time String-Matching Algorithm with a Hardware Accelerator Using Bloom Filters," to appear in IEEE Transactions on VLSI Systems.

  2. Kuo-Kun Tseng, Yuan-Cheng Lai, Tsern-Huei Lee, Ying-Dar Lin, "A Fast Scalable Automaton Matching Accelerator for Embedded Content Processors," to appear in ACM Transactions on Embedded Computing Systems.

  3. 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," to appear in IEEE Wireless Communications.

  4. 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," to appear in Journal of Network and Computer Applications.

  5. 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," to appear in International Journal of Communication Systems.

  6. 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.

  7. 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.

  8. 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.

  9. 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] 　　　　　

  10. 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.

  11. 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.

  12. 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. 　　　

  13. 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]

  14. 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]

  15. 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]

  16. 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]

  17. 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]

  18. 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.

  19. 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]

  20. 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.

  21. 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].

  22. 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]

  23. 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.

  24. 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]

  25. 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]

  26. 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.

  27. 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]

  28. 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.

  29. 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]

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

  31. 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]

  32. 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]

  33. 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]

  34. 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.

  35. 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]

  36. 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]

  37. 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.

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

  39. 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]

  40. 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.

  41. 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]

  42. 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]

  43. 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]

  44. 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.

  45. 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]

  46. 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.

  47. 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]

  48. 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.

  49. 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]

  50. 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]

  51. 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]

  52. 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]

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

  54. 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]

  55. 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]

  56. 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]

  57. 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]

  58. 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]

  59. 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]

  60. 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]

  61. 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]

  62. 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. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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]

  7. 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.

  8. 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.

  9. 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]

  10. 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]

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

  12. 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]

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

  14. 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]

  15. 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]

  16. 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]

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

  18. 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.

  19. 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]

  20. 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]

  21. 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.

  22. 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.

  23. 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.

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

  25. 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.

  26. 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.

  27. 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.

  28. 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.

  29. 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.

  30. 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]

  31. 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]

  32. 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]

  33. 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]

  34. 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]

  35. 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.

  36. 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]

  37. 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]

  38. 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]

  39. 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.

  40. 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.

  41. 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]

  42. 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.

  43. 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.

Technical Reports

  1. Ying-Dar Lin, I-Wei Chen, Cheng-Fan Lu, Chun-Hsien Su, Chang-Sheng Chen, Kuo-Jen Wang, On Campus Beta Site: Architectural Design, Operational Experiences and Top Product Defects, Submitted to IEEE Communications Magazine, March 2009.

  2. Ying-Dar Lin, Yu-Hsien Wu, Cheng-Yuan Ho, Chien-Chao Tseng, How NAT-Compatible are VoIP Applications?, Submitted to IEEE Communications Magazine, December 2008.

  3. Ying-Dar Lin, Juei-Hung Yeh, Tsung-Hsien Yang, Yuan-Cheng Lai, Efficient Dynamic Frame Aggregation in IEEE 802.11s Mesh Networks, Submitted to International Journal of Communication Systems, December 2008.

  4. Ying-Dar Lin, Juei-Hung Yeh, Shi-Hung Tao, Yuan-Cheng Lai, Yu-Chee Tseng, Realizing Broadcast Algorithms in Wireless Mesh Networks, Submmitted to IEEE Communications Surveys and Turtorials, December 2008.

  5. Chia-Yu Ku, Ying-Dar Lin, Shiao-Li Tsao, Yuan-Cheng Lai, Utilizing Multiple Channels with Less Radios in Wireless Mesh Networks, Submitted to IEEE Transactions on Vehicular Technology, November 2008.

  6. Ying-Dar Lin, Shih-Chiang Tsao, Yen-Huei Lee, Yuan-Cheng Lai, Link Rate Estimation for Wi-Fi Phones, Submitted to Computer Communications, November 2008.

  7. Ying-Dar Lin, Po-Ching Lin, Tai-Ying Liu, Yuan-Cheng Lai and Tsern-Huei Lee, Hardware Software Co-Design for Deep Packet Inspection with Sublinear-Time String Matching, Submitted to IEEE Micro, November 2008.

  8. Ying-Dar Lin, Shiao-Li Tsao, Shun-Lee Chang, Shau-Yu Cheng, Chia-Yu Ku, Design Issues and Experimental Studies of Wireless LAN Mesh, Submitted to IEEE Wireless Communications, October 2008.

  9. Po-Ching Lin, Ying-Dar Lin, Yuan-Cheng Lai, Tsern-Huei Lee, A Multiple-String Matching Algorithm with Backward Hashing for Generic Network Content Security, Submitted to IEEE Transactions on Computers, October 2008.

  10. Shih-Chiang Tsao, Yuan-Cheng Lai, Ying-Dar Lin, A Fast-converging TCP-equivalent Window-Averaging Rate Control Scheme, Submitted to ACM Transactions on Internet Technology, Feb 2009.

  11. Yi-Neng Lin, Chiuan-Hung Lin, Ying-Dar Lin, Yuan-Cheng Lai, Evaluating VPN Gateways in Network Processors with Offloading Schemes, Submitted to Computer Communications, October 2008.

  12. Tsung-Huan Cheng, Ying-Dar Lin, I-Wei Chen, Po-Ching Lin, Yuan-Cheng Lai, Evasion survey & assessment, Submitted to IEEE Security and Privacy, October 2008.

  13. I-Wei Chen, Po-Ching Lin, Chi-Chung Luo, Tsung-Huan Cheng, Ying-Dar Lin, Yuan-Cheng Lai, Frank C. Lin, Consolidating Intrusion Prevention Systems by Extracting Attack Sessions from Real Traffic, Submitted to Security and Communication Networks, September 2008.

  14. Ying-Dar Lin, Fan-Cheng Wu, Yuan-Cheng Lai, Tze-Yau Huang, Frank Lin, Embedded TaintTracker: Lightweight Run-time Tracking of Taint Data Against Arbitrary Code Execution in Buffer Overflow Attacks, Submitted to IEEE Network, August 2008.

  15. Ying-Dar Lin, Chun-Nan Lu, Wei-Hao Peng, Po-Ching Lin, Yuan-Cheng Lai, Application Classification in Real Traffic: Using Packet Size Distribution and Port Association, Submitted to Journal of Network and Computer Applications, November 2007.

  16. Shih-Chiang Tsao, Ming-Hung Chen, Ying-Dar Lin, Yuan-Cheng Lai, "Multiple-resource Request Scheduling Algorithms for Proportional System-time Differentiation at Website Gateway", Submitted to Computer Communications, October 2007.

  17. Yi-Neng Lin, Ying-Dar Lin, Yuan-Cheng Lai, Thread Allocation in Multithreaded Chip Multiprocessors: Analysis, Simulation, and Design Implications, Submitted to Parallel Computing, June 2007.

Books

Computer Network Experiments, NCTU Publishing, September 2007. (『計算機網路實驗』, 交大出版社, 民國96年9月)

Patents

  1. Run-time lightweight tracking of taint data against malicious code execution, Ying-Dar Lin, Fan-Cheng Wu, and Yuan-Cheng Lai:
          (1) Taiwan patent application, filed, Aug 2008.

  2. 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.

  3. 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.

  4. Extracting and Replaying Attack Sessions from Real Traffic , Chi-Chung Luo, Ying-Dar Lin, Po-Ching Lin, I-Wei Chen and Frank C. Lin, Approved by ITRL, filed.

  5. 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, filed.
          (2) US patent, filed.

  6. A hardware accelerator using Bloom filters to realize a sub-linear time string-matching algorithm, Po-Ching Lin, Ying-Dar Lin, Yi-Chun Zheng:
          (1) Taiwan patent, filed.
          (2) US patent number: 7,482,955, Jan. 2009.

  7. 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) US patent pending number: 20060218290, Sep. 2005.
          (3) China patent pending number: 200510059615.2.

  8. 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.

  9. 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.

  10. 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 pending, 2004.
          (2) US patent pending number: 20070061464, May 2006.

  11. 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.

  12. 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, Aug. 2004.

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

  14. Duplex Aware Adaptive Playout Method and Communications Device , Kuo-Kun Tseng, Ying-Dar Lin:
          (1) Taiwan patent number: I237481, Aug. 2005.
          (2) US patent pending number: 20040066751, Sep. 2002.
          (3) China pending number: 02146017.5.

  15. 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.

  16. 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, 應用後知悉控制進行ＴＣＰ通訊交通之頻寬管理方法及系統, Apirl 2003.
          (2) US patent pending number: 20020176443, May 2002.
          (3) China patent pending.

  17. 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.

  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, Jun. 2007

  19. One-to-Many Branch-and-Matching Pairing, Shang-Chieh Wu, Hai-Yang Huang, Ying-Dar Lin, Wen-Che Wu:
          (1)Taiwan patent number: 416254, 網路輸入／輸出端之多分枝型配對方法.
          (2)US patents pending, October 1999.

  20. 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, Oct. 2002.

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

  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 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.