Yeim-Kuan ChangChair and Professor

Contact Info.

Department: dept. CSIE / inst. CSIE / AI Program

Tel: 06-2757575 ext 62539

E-mail: ykchang@mail.ncku.edu.tw

Lab: Computer & Internet Architecture Laboratory (65502, 5F, CSIE new building)

Personal Website: https://cial.csie.ncku.edu.tw

Research Interests

Router & Switch Design、Scalable Web Server、Cooperative Web Proxy、QoS、Network Processor Design、Computer Architecture、Multiprocessor Network and Cache Coherence Design、Fault-Tolerant

School Record

U.S.A \ Texas A&M Univ. \ Computer Science \ Ph.D(1990 ~ 1995)

U.S.A \ Univ. of Houston at Clear Lake \ Computer Science \ M.S.(1988 ~ 1990)

Taiwan \ National Central Univ \ Computer Science \ B.S.(0000 ~ 0000)

Publications

Accepted Papers to be Published

1. Yeim-Kuan Chang, Zi-Yang Ou "Dynamic Virtual Routers Using Multiway Segment Tree" IEEE HPSR 2013

2. Yeim-Kuan Chang, Fang-Chen Kuo, Han-Jhen Kuo, Cheng-Chien Su "LayeredTrees: Most Specific Prefix based Pipelined Design for On-Chip IP Address Lookups" IEEE Transactions on Computers

3. Yeim-Kuan Chang, Fang-Chen Kuo "Hint-based Cache Design for Reducing Miss Penalty in HBS Packet Classification Algorithm" Journal of Parallel and Distributed Computing

4. Fang-Chen Kuo, Yeim-Kuan Chang, Cheng-Chien Su "A Memory-Efficient TCAM Coprocessor for IPv4/IPv6 Routing Table Update" IEEE Transactions on Computers

5. Kai-Yang Liu and Yeim-Kuan Chang "An Efficient TCAM Update Scheme for Packet Classification" The IEEE 27th International Conference on Advanced Information Networking and Applications (AINA-2013)

6. I-Wei Ting and Yeim-Kuan Chang "Improved Group-based Cooperative Caching Scheme for Mobile Ad Hoc Networks" Journal of Parallel and Distributed Computing

7. Yeim-Kuan Chang, Cheng-Chien Su, Yung-Chieh Lin, and Sun-Yuan Hsieh "Efficient Gray Code Based Range Encoding Schemes for Packet Classification in TCAM" IEEE/ACM Transactions on Networking

Refereed Papers

1. Chi-Lu Yang, Yeim-Kuan Chang, Yu-Tso Chen, Chih-Ping Chu, and Chi-Chang Chen "A SELF-ADAPTABLE INDOOR LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS" International Journal of Software Engineering and Knowledge Engineering (IJSEJKE), VOL. 21, NO. 4, pp. 33-54, 2011.

2. Yeim-Kuan Chang, I-Wei Ting, and Yu-Ren Lin "Caching personalised and database-related dynamic web pages" International Journal of High Performance Computing and Networking (IJHPCN), VOL. 6, NO. 3-4, pp. 240-247, 2010.

3. Yeim-Kuan Chang, Y.-C. Lin, and C.-C. Su "Dynamic Multiway Segment Tree for IP Lookups and the Fast Pipelined Search Engine" IEEE Transactions on Computers, VOL. 59, NO. 4, pp. 492-506, APRIL 2010.

4. Yeim-Kuan Chang, Y.-T. Chen, C.-L. Yang, and C.-P. Chu "A RSSI-based Algorithm for Indoor Localization Using ZigBee in Wireless Sensor Network" International Journal of Software Engineering and Knowledge Engineering (IJSEKE)

5. Yeim-Kuan Chang, Yu-Ren Lin, and Yi-Wei Ting "Caching Personalized and Database-related Dynamic Web Pages" International Journal of High Performance Computing and Networking (IJHPCN)

6. Yeim-Kuan Chang "Efficient Multidimensional Packet Classification with Fast Updates" IEEE Transactions on Computers, VOL. 58, NO. 4, pp. 463-479, APRIL 2009 . SCI

7. Yeim-Kuan Chang and Cheng-Chien Su "Comments on 'A TCAM-Based Parallel Architecture for High-Speed Packet Forwarding'" IEEE Transactions on Computers, pp. 574-576, VOL. 57, NO. 4, APRIL 2008SCI

8. Yeim-Kuan Chang, J.-H. Wu, C.-Y. Chen and C.-P. Chu "Improved Methods for Divisible Load Distribution on k-Dimensional Mesh Using Multi-Installment" IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 18, NO. 11, NOVEMBER 2007SCI

9. Yeim-Kuan Chang and Yung-Chieh Lin "Dynamic Segment Trees for Ranges and Prefixes" IEEE TRANSACTIONS ON COMPUTERS Volume 56, Issue 6, pp. 769 - 784 ,June 2007

10. Yeim-Kuan Chang "Fast Binary and Multiway Prefix Searches for Packet Forwarding" COMPUTER NETWORKS, Volume 51, Issue 3, pp. 588-605, February 2007SCI

11. Yeim-Kuan Chang "A 2-Level TCAM Architecture for Ranges" IEEE TRANSACTIONS ON COMPUTERS, Vol.55, No. 12, pp. 1614-1629, December 2006SCI

12. Yeim-Kuan Chang "Simple and Fast IP Lookups Using Binomial Spanning Trees" COMPUTER COMMUNICATIONS, Volume 28, Number 5, pp. 529-539, March 2005SCI

13. Yeim-Kuan Chang "A Small and Fast IP Forwarding Table Using Hashing" IEICE TRANSACTIONS ON COMMUNICATIONS, Vol. E88-B, pp. 239-246, January 2005SCI

14. Yeim-Kuan Chang, Laxmi N. Bhuyan "An Efficient Tree Cache Coherence Protocol for Distributed Shared Memory Multiprocessors" IEEE Trans. Computers 48(3): 352-360 (1999)SCI

15. Yeim-Kuan Chang, Laxmi N. Bhuyan "Subcube Fault Tolerance in Hypercube Multiprocessors" IEEE Trans. Computers 44(9): 1108-1120 (1995)SCI

16. Yeim-Kuan Chang, Laxmi N. Bhuyan "A Combinatorial Analysis of Subcube Reliability in Hybercubes" IEEE Trans. Computers 44(7): 952-956 (1995)SCI

Conference Papers

International Conference

1. Yeim-Kuan Chang and Chao-Yen Chien "Layer Partitioned Search Tree For Packet Classification" The IEEE 26th International Conference on Advanced Information Networking and Applications (AINA-2012)

2. Yeim-Kuan Chang and Yu-Hsiang Wang "CubeCuts: A Novel Cutting Scheme for Packet Classification" The Eighth International Symposium on Frontiers of Information Systems and Network Applications (FINA-2012)

3. Yeim-Kuan Chang, C.-I, Lee, and C.-C. Su "Multi-Field Range Encoding for Packet Classification in TCAM" The 30th IEEE International Conference on Computer Communications Mini-Conferece(INFOCOM-2011)

4. Yeim-Kuan Chang and H.-M. Chen "Set Pruning Segment Trees for Packet Classification" The IEEE 25th International Conference on Advanced Information Networking and Applications (AINA-2011)

5. Yeim-Kuan Chang, H.-C. Chen "Layered Cutting Scheme for Packet Classification" The IEEE 25th International Conference on Advanced Information Networking and Applications (AINA-2011)

6. Yeim-Kuan Chang, Y.-C. Lin, and C.-Y. Lin "Grid of Segment Trees for Packet Classification" Advanced Information Networking and Applications (AINA 2010)

7. Yeim-Kuan Chang, C.-R. Chang, and C.-C. Su "The Cost Effective Pre-Processing based NFA Pattern Matching Architecture for NIDS" Advanced Information Networking and Applications (AINA 2010)

8. Yeim-Kuan Chang, Yi-Shang Lin, and Cheng-Chien Su "A High-Speed and Memory Efficient Pipeline Architecture for Packet Classification" Annual International IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2010)

9. Yeim-Kuan Chang, Fang-Chen Kuo "Towards Optimized Packet Processing for Multithreaded Network Processor" IEEE International Workshop on High Performance Switching and Routing (HPSR2010)

10. Yeim-Kuan Chang, Chi-Lu Yang, Chih-Ping Chu, and Ching-Pao Chang "A Personalized Service Recommendation System in a Home-care Environment" The 15th International Conference on Distributed Multimedia Systems (DMS2009), Sep. 2009.

11. Yeim-Kuan Chang, , Yu-Tso Chen, Chi-Lu Yang, and Chih-Ping Chu "A RSSI-based Algorithm for Indoor Localization Using ZigBee in Wireless Sensor Network" 15th International Conference on Distributed Multimedia Systems (DMS 2009), San FranciscoJuly, USA, pp.70 - 75, Sep. 2009.

12. Yeim-Kuan Chang, Yung-Chieh Lin, and Kuan-Ying Ho "Update-aware Controlled Prefix Expansion for Fast IP Lookups" IEEE International Workshop on High Performance Switching and Routing (HPSR2009)

13. Yeim-Kuan Chang and Fang-Chen Kuo "Packet Processing with Blocking for Bursty Traffic on Multi-thread Network Processor" IEEE International Workshop on High Performance Switching and Routing (HPSR2009)

14. Yeim-Kuan Chang , Yen-Cheng Liu and Fang-Chen Kuo "A Pipelined IP Forwarding Engine with Fast Update" The IEEE 23rd International Conference on Advanced Information Networking and Applications (AINA-09)

15. Yeim-Kuan Chang and Yung-Chieh Lin "A Fast and Memory Efficient Dynamic IP Lookup Algorithm Based on B Tree" The IEEE 23rd International Conference on Advanced Information Networking and Applications (AINA-09)

16. Yeim-Kuan Chang,Chi-Lu Yang and Chih-Ping Chu "A Gateway Design for Message Passing on SOA Healthcare Platform" The Fourth IEEE International Symposium on Service-Oriented System Engineering (SOSE 2008), Jhongli, Taiwan, Dec. 2008, pp 178-183.

17. Yeim-Kuan Chang,Chi-Lu Yang and Chih-Ping Chu "A Method to Diagnose Self-weaknesses for Software Development Organizations" The 14th International Conference on Distributed Multimedia Systems (DMS2008), Boston, USA, Sep. 2008, pp 124-129.

18. Yeim-Kuan Chang, Chi-Lu Yang, and Chih-Ping Chu "Modeling Services to Construct Service-Oriented Healthcare Architecture for Digital Home-Care Business" The 20th International Conference on Software Engineering and Knowledge Engineering (SEKE'08), pp. 351-356

19. Yeim-Kuan Chang, I.-W. Ting, T.-H. Lin "Dynamic Cache Invalidation Scheme in IR-based Wireless Environments," IEEE International Conference on Advanced Information Networking and Applications (AINA) 2008.

20. Yeim-Kuan Chang, M.-L. Tsai , C.-C. Su "Improved TCAM-based Pre-Filtering for Network Intrusion Detection Systems," IEEE International Conference on Advanced Information Networking and Applications (AINA) 2008.

21. Yeim-Kuan Chang, M.-L. Tsai, Y.-R. Chung "Multi-Character Processor Array for Pattern Matching in Network Intrusion Detection System," IEEE International Conference on Advanced Information Networking and Applications (AINA) 2008.

22. Y.-K. Chang and C.-C. Su "Efficient TCAM Encoding Schemes for Packet Classification using Gray Code" IEEE Globecom 2007

23. Y.-K. Chang and Y.-W. Ting "A Novel Cooperative Caching Scheme for Wireless Ad Hoc Networks: GroupCaching" International Conference on Networking, Architecture, and Storages (NAS 2007), pp. 62-68

24. Y.-K. Chang, Y.-W. Ting, and S.-C. Wu "Power-efficient and Path-Stable Broadcasting Scheme for Wireless Ad Hoc Networks" Workshop on Heterogeneous Wireless Networks in conjuction with AINA-07, pp. 707-712

25. Yeim-Kuan Chang, Wen-Hsin Cheng and Chung-Ping Young "Fully Pre-Splicing TCP for Web Switches" International Conference on Innovative Computing, Information and Control, Beijing, China, Septmeber 1-3, 2006, pp. 737-740

26. Yeim-Kuan Chang, Yu-Ren Lin and Yi-Wei Ting "Caching Personalized and Database-related Dynamic Web Pages" International Workshop on Networking, Architecture, and Storages, Shenyang, China, August 1-3, 2006, pp. 149-153

27. Yeim-Kuan Chang and Kai-Ming Hsu "Network Processor based Router and the Cache Design: Implementation and Evaluation" The Workshop on Compiler Techniques for High-Performance Computing (CTHPC), Tainan, Taiwan, March 2006.

28. Yeim-Kuan Chang and Yung-Chieh Lin "Dynamic Routing Tables Using Simple Balanced Search Trees" Lecture Notes on Computer Science LNCS 3961 (ICOIN 2006), Vol. 3961, January 2006

29. Yeim-Kuan Chang "Power-Efficient TCAM partitioning for IP Lookups with incremental updates" Lecture Notes on Computer Science 3391 (ICOIN 2005), pp. 531-540, 2005

30. Yeim-Kuan Chang and W. H. Cheng "A Small IP Forwarding Table Using Hashing" IEEE 18th International Conference on Advanced Information Networking and Applications (AINA 2004), March, 2004

31. Yeim-Kuan Chang, M. H. Hong, and K. L. Chiang "Cache aware design for PHP-NUKE" Proc. of the 2003 International Computer Symposium, Taichung, Taiwan, Dec. 2003

32. Yeim-Kuan Chang "A Novel Non-Hierarchical Cache Only Memory Architecture" Proc. of the 2002 International Computer Symposium, Hualien, Taiwan, Dec. 2002

33. Haiyong Xie, L. Bhuyan and Y.-K. Chang "Benchmarking Web Server Architectures: A Simulation Study on Micro Performance" Fifth Workshop on Computer Architecture Evaluation using Commercial Workloads, Cambridge, Massachusetts, Feb. 2, 2002

34. Y. Chang and Y.-S. Wu "Design of QoS Enhanced WWW Caching Proxy Servers" Proceedings of 2001 conference on Information Management, Dec. 2001

35. Y. Chang and K.-L. Chiang "Cache-aware Design of Web Applications" Proceedings of 2001 conference on Information Management, Dec. 2001

36. Y. Chang "Delayed Popularity-Aware Web Proxy Caching Algorithms" Proceedings of 2001 workshop on Internet Computing, Las Vegas, June 2001

37. Y. Chang, K.-M. Yu, C.-C. Wang and C. Po "An efficient cache coherence protocol for cooperative WWW caching servers" Proceedings of 2000 workshop on Internet &Distributed systems, page 540-549, May 2000

38. Y. Chang and Andrie Hung "Adaptive Prefetching Technique for WWW Proxy Servers" Regional workshop on Technology Management, Taiwan, pp.73-92, 1999

39. Yeim-Kuan Chang, Laxmi N. Bhuyan "An Efficient Hybrid Cache Coherence Protocol for Shared Memory Multiprocessors" ICPP, Vol. 1 1996: 172-179

40. Yeim-Kuan Chang "Partitionability of the Multistage Interconnection Networks" IPPS 1996: 644-649

41. Laxmi N. Bhuyan, Sumon Shahed, Yeim-Kuan Chang "Partitioning an Arbitrary Multicomputer Architecture" ICPP (3) 1995: 215-219

42. Amitabh Mishra, Yeim-Kuan Chang, Laxmi N. Bhuyan, Fabrizio Lombardi "Fault-tolerant sorting in SIMD hypercubes" IPPS 1995: 312-318

43. Yeim-Kuan Chang, Laxmi N. Bhuyan, Akhilesh Kumar "A Distributed Cache Coherence Protocol for Hypercube Multiprocessors" ICPP (1) 1994: 150-157

44. Yeim-Kuan Chang, Laxmi N. Bhuyan "Fault Tolerant Subcube Allocation in Hypercubes" ICPP 1993: 132-136

45. Yeim-Kuan Chang, Laxmi N. Bhuyan "Parallel Algorithms for Hypercube Allocation" IPPS 1993: 105-112

46. Yeim-Kuan Chang, Laxmi N. Bhuyan "Extending Multistage Interconnection Networks for Multitasking" ICPP (1) 1992: 151-158

National Conference

1. Yeim-Kuan Chang, I-Wei Ting and Min-Yuan Tsai "Energy-Balanced Broadcasting Scheme for Mobile Ad Hoc Networks" The Fourth Workshop on Wireless Ad Hoc and Sensor Networks (WASN 2008), pp. 582-588

Projects

National Science Council Projects

Students

Students

123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)
123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)
123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)、123(Grade 1)

Honor & Awards

International Conference

• nternational Computer Symposium, Hualien, Taiwan, Dec. 2002(2002)
• International Internet Computing Workshop, Las Vegas, U.S.A. June 2001(2001)