Selected Publications with Impact on Advanced Computer Systems

• ``A permutation-based page interleaving scheme to reduce row-buffer conflicts and exploit data locality", Proceedings of the 33rd Annual International Symposium on Microarchitecture, (Micro-33), Monterey, California, December 10-13, 2000. pp. 32-41. (with Z. Zhang and Z. Zhu).
  • The permutation technique in this paper has been adopted in the Sun UltraSPARC IIIi processor.
  • An acknowledgement letter from the Sun MicroSystems Inc..
  • The permutation technique and its effectiveness are described in the Memory Interleaving section in a Sun Blade Server Technical Manual.
  • The permutation technique has also been used in the Sun's first dual-core processor Gemini, and is reported in this IEEE Micro paper.
  • The permutation technique is introduced in book Memory Systems: Cache, DRAM, Disk by B. Jacob, S. Ng, and D. Wang.
  • The results in this paper have also been used to support several new memory inventions issued by US Patents, such as a programmable DRAM address mapping technique by Hewlett Packard for fast memory systems, and a low power DRAM design by Freescale Semiconductor Inc. as their embedded memory in many intelligent devices.

• ``Token-ordered LRU: an effective page replacement policy and its implementation in Linux systems", Performance Evaluation, Vol. 60, Issue 1-4, 2005, pp. 5-29. (with S. Jiang).
  • The token algorithm in this paper has been adopted in Linux Kernel version 2.6. called "swap token"
  • The token algorithm (swap token) is also presented in a section in the widely used Linux Kernel book Understanding the Linux Kernel (3rd edition) by D. P. Bovet and M. Casati.
  • The insights into system thrashing caused by ``false LRU pages" presented in this paper are also quoted in the Linux Memory Management Wiki.
  • The source code of "swap token" in Linux kernel implemented by Rik van Riel is archived in Cross-Referening Linux Library.
  • A "preemtive swap token" patch is available in Linux kernel 2.6.

• ``CLOCK-Pro: an effective improvement of the CLOCK replacement", Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April 10-15, 2005, pp. 323-336. (with F. Chen, and S. Jiang).
  • A technical article about Clock-Pro's Linux kernel implementation by Jonathan Coebet in Linux Weekly News (www.lwn.net).
  • Clock-pro has been adopted in NetBSD. The kernel source code developed by Yamamoto Takash from VA Linux Systems (Japan) is archived in FreeBSD/Linux Kernel Cross Reference Library, and is open for public usage.
  • The Linux Kernel Develpment Page of Clock-Pro.
  • Clock-Pro patches in 2.6.12 developed by Rik van Riel from the Red Hat, Inc.
  • An alternative Linux kernel implementation of Clock-Pro by Peter Zijlstra.
  • Advanced Page Replacement Projects established by the Linux Memory Management Development Team.
  • It has been implemented in Apache Derby (an open source relational database) by a 2006 Google Summer Code project: Derby Cache Manager, which shows its effectiveness in this paper.
  • A Clock-pro patch is available for OpenLDAP (an open source implementation of the Lightweight Directory Access Protocol), implemented by Howard Chu, Symas Corp. (source code).

Selected Recent Publications

• Computer Systems
  • ``BP-Wrapper: a system framework making any replacement algorithms (almost) lock contention free", Proceedings of 25th International Conference on Data Engineering (ICDE'09), Shanghai, China, March 29- April 4, 2009. (with X. Ding, and S. Jiang).

  • ``Caching for Bursts (C-Burst): let hard disks sleep well and work energetically", Proceedings of the 13th ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED'08), Banglore, India, August 11-13, 2008. (with F. Chen).

  • ``Gaining insights into multicore cache partitioning: bridging the gap between simulation and real systems", Proceedings of the 14th International Symposium on High Performance Computer Architecture (HPCA'08), Salt Lake City, Utah, February 16-20, 2008. (with X. Ding, J. Lin, Q. Lu, P. (Saday) Sadayappan, and Z. Zhang).

  • ``DiskSeen: exploiting disk layout and access history to enhance I/O prefetch", Proceedings of 2007 USENIX Annual Technical Conference (USENIX'07), Santa Clara, June 17-22, 2007. (with F. Chen, K. Davis, X. Ding, and S. Jiang).

  • ``SmartSaver: turning flash drive into a disk energy saver for mobile computers" Proceedings of the 11th ACM International Symposium on Low Power Electronics and Design (ISLPED'06), Tegernsee, Germany, October 4-6, 2006. (with F. Chen and S. Jiang).

  • ``DULO: an effective buffer cache management scheme to exploit both temporal and spatial localities", Proceedings of the 4th USENIX Conference on Files and Storage Technologies (FAST'05), San Francisco, CA, December 14-16, 2005. (with F. Chen, X. Ding, S. Jiang, and E. Tan).

• Distributed and Networking Systems
  • ``The stretched exponential distribution of Internet media access patterns" , Proceedings of 27th ACM Symposium on Principles of Distributed Computing (PODC 2008), Toronto, Canada, August 18-21, 2008. (with S. Chen, L. Guo, E. Tan, and Z. Xiao).

  • ``PSM-Throttling: minimizing energy comsumption for bulk data communications in WLANs", Proceedings of the 15th International Conference on Network Protocols (ICNP'07), Beijing, China, October 16-19, 2007. (with S. Chen, L. Guo, and E. Tan).

  • ``SProxy: a caching infrastructure for Internet streaming", IEEE Transactions on Multimedia, Vol. 9, Issue. 5, 2007, pp. 1062-1072. (with S. Chen, B. Shen, and S. Wee).

  • ``SCAP: Smart Caching in wireless Access Points to improve P2P streaming", Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS'07), Toronto, Canada, June 25-29, 2007. (with S. Chen, L. Guo, and E. Tan).

  • ``Delving into Internet streaming media delivery: a quality and resource utilization perspective", Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC'06), Rio de Janeiro, Brazil, October 25-27, 2006. (with S. Chen, L. Guo, O. Spatscheck, E. Tan, and Z. Xiao)

  • ``ASAP: an AS-Aware Peer-relay protocol for high quality VoIP", Processings of the 26th International Conference on Distributed Computing Systems (ICDCS'06), Lisbon, Portugal, July 4-7, 2006. (with L. Guo and S. Ren).

  • ``Measurement, analysis, and modeling of BitTorrent-like systems"", Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC'05), Berkeley, CA, October 19-21, 2005. (with S. Chen, X. Ding, L. Guo, E. Tan, and Z. Xiao)

  ---

  More Publications

  • Selected and Representative Papers.

  • Publications sorted by years since 1994.

  • Publications sorted by topics since 1994.

  ---