Back to Top
  • Yeim-Kuan Chang

    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

    Project Name Since Sponsor
    Design and Implementation of Dynamic IP Router Tables and their Parallel and Pipelined Architectures2009 ~ 2010N.S.C.
    Design and development of network processor and TCAM based packet classification2006 ~ 2008N.S.C.
    A Study on the Design and Development of Internet Routers(II)2004 ~ 2005N.S.C.
    A Study on the Design and Development of Internet Routers(I)2003 ~ 2004N.S.C.
    WWW快取記憶體代理伺服器網頁快取特性上的研究2001 ~ 2002N.S.C.
    WWW快取記憶體代理伺服器增進服務品質上的研究2000 ~ 2001N.S.C.
    分散式的WWW快取記憶體代理伺服器在擊中率上的研究1999 ~ 2000N.S.C.
    世界資訊網路上相互合作快取記憶體代理伺服器的研究1998 ~ 1999N.S.C.

    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)