Yao-Nan Lien

Dean, College of Science
National Chengchi University
64, Chinan Rd. Sec 2, Mucha
Taipei, Taiwan, R.O.C.
Phone: +886-2-2938-7544   FAX: +886-2-2234-1494
E-mail: lien@cherry.cs.nccu.edu.tw   Homepage: www.cs.nccu.edu.tw/~lien

Education

Ph.D. 1/82 - 8/86 EE Purdue University
M.S. 8/80 - 12/81 EE Purdue University
B.S. 9/75 - 7/79 EE National Cheng Kung University

Professional Experience

College of Science
National Chengchi University 		Dean 8/00 - Present
Dept. of Computer Science
National Chengchi University 		Chairman 8/96 - 7/99
Dept. of Computer Science
National Chengchi University 		Professor 8/96 - Present
Dept. of Computer Science
National Chengchi University 		Associate Professor 8/95 - 7/96
Computer and Communications Laboratories,
Industrial Technology Research Institute 		Deputy Director 12/93 - 8/95
Bell Laboratories
AT&T 		Member of Technical Staff 10/89 - 12/93
Department of CIS
The Ohio State University 		Assistant Professor 1/86 - 9/89

Research Interests

Mobile Computing and Communications, Database, Distributed Computing.

Professional Society Membership and Services

Research Activity and Accomplishment

1. Database

Doing research in distributed database on local multiaccess networks, including file allocation, concurrency control, and query processing. Published numerous papers on journals and conferences such as IEEE ICDE and ICDCS. Serving program committee for some IEEE conferences as members, tutorial chair, vice chair, etc.

2. Switching and Intelligent Networks

Designed and implemented various system software for 5ESS Switch and Intelligent Networks in AT&T Bell Laboratories. Proposed and Designed a new Application Oriented Language as well as a system framework to facilitate fast communication software development.

3. Mobile Computing and Mobile Communications

Doing research in mobile agent, 3G mobile communication networks, mobile LAN, QoS for All-IP networks. Published numerous papers on journals and conferences.

4. Software Development Management

Managing various software system development in the areas of PDA, OCR, Form Reader, and Embedded Operating Systems.

5. Telecommunication Regulation Policy

Doing research in the telecommunication regulation policy. Serving as a member of Telecommunication Advisory Board for the R.O.C government since 1998. Providing consultation to the Ministry of Transportation and Communications in making national telecommunication laws and regulations.

Publications

  • Journal Papers

    1. Benjamin Wah and Yao-Nan Lien, 1985, ``Design Of Distributed Databases on Local Computer Systems with a Multiaccess Network'', IEEE Transactions on Software Engineering, vol. SE-11, no. 7, July 1985, pp. 606-619.

    2. Guan-Ing Chen, Ten-Hwang Lai and Yao-Nan Lien, ``A Note on "Generalized Hypercube and Hyperbus Structures for a Computer Network"'', IEEE Transactions on Computers, vol. 40, no. 5, May 1991, pp. 667-668.

    3. Yao-Nan Lien, Y. W. Ma and Benjamin Wah, ``Transformation of the Generalized Traveling-Salesman Problem into the Standard Traveling-Salesman Problem'', Information Sciences, vol. 74, no. 1&2, Oct. 15 1993, pp. 177-189.

    4. Yao-Nan Lien, ``Perspective of Service Networks on National Information Infrastructure'', CCL Technical Journal, no. 35, Dec. 1, 1994, pp. 28-36.

    5. Yao-Nan Lien, Ing-Shyh Shyu, Lo-Ting Tu, Mou-Yen Chen and Win-Win Lin, ``Design of FR1000 Form Reading System'', Journal of Computers, vol. 8, no. 1, March 1996, pp. 36-48.

    6. Yao-Nan Lien, Yih-Long Chang and Benjamin Wah, ``File Allocation On Local Computer Systems With Two-level Multi-access Networks'', Accepted to appear in Information Sciences, IS-A-95-1559-A.

    7. Yao-Nan Lien, ``Direct Composition Algorithms'', Journal of Information Science and Engineering, vol. 12, no. 4, Dec. 1996, pp. 547-565.

    8. Yao-Nan Lien, ``An Open Architecture for Ubiquitous Information Services'', Journal of Computers, vol. 9, no. 3, Sep. 1997, pp. 1-9.

    9. Yao-Nan Lien, ``Telecommunication Deregulation in R.O.C. - Fixnet Network Deregulation'', Taiwan Economic Journal, vol. 22, no. 1, Jan. 1999, pp. 82-89.

    10. Wen-Shyen Chen, Chun-Wu Leng and Yao-Nan Lien, ``Novel Mobile Agent Search Algorithm'', accepted to apper in Journal of Computer and Information Sciences.

    11. Hung-Chin Jang, Jyh-Shyan Huang and Yao-Nan Lien, ``Locating Mobile Agents on Predictable Search Paths'', Communications of IICM, vol. 3, no. 2, June 2000, pp. 23-36.

    12. Wen-Shyen Chen, Ching-Yu Lin and Yao-Nan Lien, ``Patfinder: A Mobile Agent Infrastructure with Mobility and Management Support'', Journal of Computers, vol. 12, no. 2, June 2000, pp. 29-45.

    13. Wen-Shyen Chen, Chun-Wu R. Leng and Yao-Nan Lien, ``A Novel Mobile Agent Search Algorithm'', Information Science, no. 122, pp. 227-240.

  • Referred Conference Papers

    1. Benjamin Wah and Yao-Nan Lien, 1984, ``The File Assignment And Query Processing Problems In Local Multiaccess Networks'', Proc. of the 2nd IEEE International Conference on Data Engineering, April 1984, pp. 228-235.

    2. Yao-Nan Lien and Benjamin Wah, 1987, ``Design and Performance Study of DDBLMN'', Proc. of HICSS-20, Jan. 1987, pp. 407-418.

    3. Yao-Nan Lien, Yih-Long Chang and Benjamin Wah, 1988, ``File Allocation Problems on Homogeneous Local Computer Systems with Two-Level Multiaccess Networks'', Proc. of the Fourth IEEE International Conference on Data Engineering, Feb. 1, 1988, pp. 92-99.

    4. Yao-Nan Lien and Yih-Long Chang, 1988, ``File Allocation Problems on Communication-dominant Two-Level Local Broadcast Networks'', Proc. of Fourth International Conference on Advanced Science and Technology, March 19, 1988, pp. 154-161.

    5. Fathy Amer, Yao-Nan Lien and Ahmed Gheith, 1988, ``Performance Evaluation of A Hierarchical Hybrid Adaptive Routing Algorithm for Large Scale Computer Communication Networks'', Proc. of 1988 Computer Networking Symposium, April 1988, pp. 266-275.

    6. Fathy Amer and Yao-Nan Lien, 1988, ``A Survey of Hierarchical Routing Algorithms and A New Hierarchical Hybrid Adaptive Routing Algorithm for Large Scale Computer Communication Networks'', Proc. of International Conference on Communications, June 12-15, 1988, pp. 999-1003.

    7. Yao-Nan Lien, 1988, ``A New Node-Join-Tree Distributed Algorithm for Minimum Weight Spanning Trees'', Proc. of Eighth IEEE International Conference on Distributed Computing Systems, June, 1988, pp. 334-340.

    8. Yao-Nan Lien and Shu-Shang Wei, 1989, ``Query Optimization for Databases with Procedural Values'', Proc. of Database Query Optimization Workshop, May 30, 1989, pp. 169-173.

    9. Shu-Shang Wei, Yao-Nan Lien, Dik Lee and T. H. Lai, 1992, ``Hot-Spot Based Composition Algorithm'', Proc. of Eighth IEEE International Conference on Data Engineering, Feb. 3, 1992, pp. 48-55.

    10. Eisuke Muroga, Yao-Nan Lien and Ron DeLange, ``A Process-Modeled System for Designing The 5ESS Switching System Database'', Proc. of 8th International Conference on Advanced Science and Technology, March 28, 1992, pp. 117-121.

    11. Ron DeLange, Eisuke Muroga, Yao-Nan Lien and Mike McPheters, ``Spartan: A Data Design Automation System for a Real-Time Memory-Resident Database'', Proc. of XIV International Switching Symposium, Oct. 25, 1992, pp. 379-383.

    12. Eisuke Muroga, Yao-Nan Lien and Ron DeLange, ``A Process-Modeled System for Designing The 5ESS Switching System Database'', Proc. of 8th International Conference on Advanced Science and Technology, March 28, 1992, pp. 117-121.

    13. Yao-Nan Lien, Ing-Shyh Shyu, Lo-Ting Tu, Mou-Yen Chen and Win-Win Lin, ``Design of FR1000 Form Reading System'', Proc. of the First Workshop on Real-Time and Media Systems, July 1995, pp. 293-302.

    14. I.S. Shyu, Yao-Nan Lien and et. al, ``ROSE: a Rapid OCR Software Development Environment'', Proc. of the 1996 National Workshop on Character Recognition and Document Analysis, Jan. 1996, pp. 140-147.

    15. Yao-Nan Lien, ``Client and Agent Mobility Management'', Proc. of the 2nd International Mobile Computing Conference, Mar. 1996, pp. 141-151.

    16. Wen-Shyen Chen and Yao-Nan Lien, ``Intelligent Messaging for Mobile Computing over the World-Wide-Web'', Proc. of the 2nd International Mobile Computing Workshop, Mar. 1996, pp. 42-51.

    17. Yao-Nan Lien, Yenlin Yin, Fuhan Liu and Yuli Hwang, ``A Mobile Agent Service Network Prototype'', Proc. of 1996 Workshop on Distributed System Technology and Applications, May 1996, pp. 278-286.

    18. Wen-Shyen Chen, Yao-Nan Lien and Wen-Yee Hsien, ``An Intrastructure for Mobile Computing with Intelligent Messaging: Implementation Issues'', Proc. of 1996 Workshop on Distributed System Technology and Applications, May 1996, pp. 270-277.

    19. Yao-Nan Lien and Chun-Wu R. Leng, ``On the Search of Mobile Agents'', Proc. of The 7th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'96), Oct. 1996, pp. 703-707.

    20. Yao-Nan Lien, Yenlin Yin, Chin-Hung Chen, Fuhan Liu and Yuli Hwang, ``FlyingCloud: A Mobile Agent Service Network'', Proc. of the International Conference on Distributed Systems, Software Engineering, and Database Systems, Dec. 1996, pp. 129-136.

    21. Yao-Nan Lien, Chih-Lin Hu and Chian-Yuan Chiou, ``A Comparison of Join and Composition Operations'', Proc. of International Conference on Distributed Systems, Software Engineering, and Database Systems, Dec. 1996, pp. 177-183.

    22. Yao-Nan Lien, Yenlin Yin, Chin-Hung Chen, Fuhan Liu and Yuli Hwang, ``The Design of FlyingCloud: A Mobile Agent Service Netowrk'', Proc. of the 3rd Workshop on Mobile Computing , March 1997, pp. 53-60.

    23. Wen-Shyen Chen, H. T. Shu, S. T. Su, C. H. Du and Y. N. Lien, ``An Open Infrastructure for Mobile Agents in Mobile Computing'', Proc. of the 3rd International Mobile Computing Workshop, March 1997, pp. 61-67.

    24. Yao-Nan Lien, Fuhan Liu, Chun-Wu Leng and Wen-Shyen Chen, ``Intelligent Search of Mobile Agents'', Proc. of the 1997 International Conference on Computer System Technology for Industrial Applications, April, 1997, pp. 110-116.

    25. Hung-Chin Jang, Yao-Nan Lien and Shih-Shyan Huang, ``Client Mobility Management on Ubiquitous Information Service Networks'', Proc. of the 1997 Workshop on Distributed System Technology and Applications, May 1997, pp. 325-338.

    26. Yao-Nan Lien, Yenlin Yin and Tony Chan, ``Design of Mobile Agent Servers'', Proc. of the 1997 Workshop on Distributed System Technology and Applications, May 1997, pp. 339-346.

    27. Yao-Nan Lien and Chih-Lin Hu, ``Composition Can Be Faster Than Join'', Proc. of The Twenty-First Annual International Computer Software and Applications Conference (COMPSAC'97), Aug 1997, pp. 204-209.

    28. Yao-Nan Lien, Yenlin Yin and Tony Chan, ``Issues and Design of Server for FlyingCloud - A Mobile Agent Service Network'', Proc. of the Third Workshop on Real-Time and Media Systems, July 1997, pp. 237-242.

    29. Yao-Nan Lien and Shanon Jong, ``A Dynamic and Flexible Presentation System Based on HTML'', Proc. of the Third Workshop on Real-Time and Media Systems, July 1997, pp. 181-186.

    30. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``Client Location Tracking with K-Step Prediction and Cache Policy in Ubiquitous Information Service Network'', Proc. of Asia Pacific Software Engineering Conference and International Computer Science Conference, Hong Kong, Dec. 2-5, 1997.

    31. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``Client Location Trackingin Ubiquitous Information Service Network'', Proc. of 1997 International Conference on Paralleland Distributed Systems, Seoul, Korea, Dec. 11-13, 1997.

    32. Yao-Nan Lien, Fuhan Liu, Wen-Shyen Chen and Chun-Wu Leng, ``Asymmetric Binary Search of Mobile Agents '', 1997 International Symposium on Multimedia Information Processing, Dec. 1997, pp. 294-299.

    33. Yao-Nan Lien, Fuhan Liu, Wen-Shyen Chen and Chun-Wu Leng, ``Adaptive Search of Mobile Agents '', Proc. of 1997 National Computer Symposium , Dec. 1997, pp. 95-100.

    34. Hung-Chin Jang, Yao-Nan Lien, Jyh-Shyan Huang and Fuhan Liu, ``Non-Deterministic Binary Search of Mobile Agents '', Proc. of 1997 National Computer Symposium , Dec. 1997, pp. 89-94.

    35. Wen-Shyen Chen, Chun-Wu R. Leng and Yao-Nan Lien, ``A Novel Mobile Agent Search Algoriothm'', Proc. of the International Conference on Computer, Communications and Networks, Sep. 1997, pp. 128-131.

    36. Hung-Chin Jang and Yao-Nan Lien, ``Multiple Network Management Centers for Managing Client Mobility '', Proc. of The Twenty-Second Annual International Computer Software and Applications Conference (COMPSAC'98).

    37. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``Using Cut Vertics Search to Search Mobile Agents on a Non-Deterministic Path'', Proc. of the 4rd Workshop on Mobile Computing , March 1998, pp. 7-14.

    38. Wen-Shyen Chen, Yao-Nan Lien and Huiling Liu, ``A Mobile Raytracing Agent for Internet Computing'', Proc. of the 4rd Workshop on Mobile Computing , March 1998, pp. 86-93.

    39. Yao-Nan Lien, ``Design of FlyingCloud - A Mobile Agent Service Network'', Proc. of the 1998 International Conference on Advanced Science and Technology, April 1998, pp. 17-28.

    40. Yao-Nan Lien, ``Search of Mobile Agents'', Proc. of the 15th on Combinatorial Mathmetics and Computation Theory Workshop , April 1998, pp. 76-79.

    41. Yao-Nan Lien, Hung-Chin Jang, Tzu-Chieh Tsai and Wen-Shyen Chen, ``Network Architecture for a Mobile Police Information System (MPIS)'', Proc. of the 1998 Workshop on Distributed System Technology and Applications, May 1998, pp. 511-516.

    42. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``A New Network Management Scheme for Managing Client Mobility'', Proc. of The 1998 International Symposium on Internet Technology, April 1998, pp. 154-159.

    43. Wen-Shyen Chen, S. T. Su, Yao-Nan Lien, H. T. Su and Huiling Liu, ``Mobility and Management Support for Mobile Agents'', Proc. of the 2nd International Conference on Autonomous Agents, May 1998, pp. 451-452.

    44. Yao-Nan Lien, Tsu-Chieh Tsai, Hung-Chin Jang and Wen-Shyen Chen, ``Architecture and Research Issues of a Hybrid Ad-Hoc Mobile Computer Network'', Proc. of the 5th Workshop on Mobile Computing , March 1999.

    45. Tsu-Chieh Tsai, Yao-Nan Lien, Hong Chang Chiu, Shi-Chi Huang, Kenex Huang, Hung-Kai Ting and Jia-Xin Yang, ``Network Issues and Implementation for a Mobile Police Information System (MPIS)'', Proc. of the 5th Workshop on Mobile Computing , March 1999.

    46. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``Client Mobility Management for Hybrid Ad Hoc Mobile Computer Network'', Proc. of the 5th Workshop on Mobile Computing , March 1999.

    47. Hung-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, ``A Study on Client Mobility Management for Ubiquitous Information Service Network'', Proc. of the 1999 Workshop on Distributed System Technology and Applications, May 1999.

    48. Hung-Chin Jang, Chin-Wei Meng, Tsu-Chieh Tsai and Yao-Nan Lien, ``A Study on QoS Ad Hoc Multihop Wireless Network'', Proc. of the 6th Workshop on Mobile Computing , March 2000, pp. 97-104.

    49. Tsu-Chieh Tsai, Hung-Chin Jang, Yao-Nan Lien, Shi-Chi Huang and Chi-Yin Liu, ``Introduction to Wireless Application Protocol(WAP)'', Proc. of the 6th Workshop on Mobile Computing , March 2000, pp. 145-149.

    50. Yao-Nan Lien, Tsu-Chieh Tsai and Hung-Chin Jang, ``A Mobile Information Management System for Disastrous Earthquake Emergency'', Proc. of the 6th Workshop on Mobile Computing , March 2000, pp. 151-154.

    51. Yao-Nan Lien, Tsu-Chieh Tsai, Chung-Yi Chen, Yen-Te Ho, Hsiau-Feng Wu and Hung-Chin Jang, ``A Development Enviromnet Between HTML and WML'', Proc. of the 7th Workshop on Mobile Computing , March 2001, pp. 67-171.

  • Technical Reports

    1. F. J. Mowle and Yao-Nan Lien, ``The Design of a Microprocessor Based Optical Fiber Local Area Network'', Purdue Univerisity Technical Report, 1981.

    2. Yao-Nan Lien, ``A Framework of Feature Management for Telecommunication Networks'', AT&T Technical Report, Dec. 1993.

  • Patents

    1. Yao-Nan Lien, Ing-Shyh Shyu, Lo-Ting Tu, Mou-Yen Chen and Wen-Wen Lin, ``Screen Display Methods for Computer Aided Data Entry'', R.O.C. Patent , no. 087319, June 1, 1997 to May 21, 2016.

    2. Yao-Nan Lien, Ing-Shyh Shyu, Lo-Ting Tu, Mou-Yen Chen, Wen-Wen Lin and yea-Shuan Huang, ``Screen Display Methods for Computer Aided Data Entry'', U.S. Patent , no. 5,923,792, July 13, 1999.

  • Book

    1. Yao-Nan Lien, ``Ubiquitous Information Service Technology'', Weikeg Book Co., April 1996.