Representative Publications of Xiaodong Zhang (1991 - )

• ``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).

• `` 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).

• ``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).

• ``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).

• ``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)

• ``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).

• ``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).

• ``Exploiting idle commnication power to improive wireless network performance and energy efficiency", Proceedings of INFOCOM'06, Barcelona, Spain, April 23-29, 2006. (with S. Chen, X. Ding, L. Guo, Q. Li, and H. Wang).
  The extended version has been published in IEEE Journal on Selected Areas in Communications, Vol. 25, No. 2, 2007.

• ``Fast proxy delivery of multiple streaming sessions in shared running buffers", IEEE Transactions on Multimedia, Vol. 7, No. 6, December, 2005, pp 1157-1169. (with S. Basu, S. Chen, B. Shen, and Y. Yan).

• ``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).

• ``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).
  The extended version has been published in IEEE Journal on Selected Areas in Communications, Vol. 25, No. 1, 2007.

• ``Coordinated data prefetching for Web contents", Computer Communications, Vol. 28, Issue 17, 2005, pp. 1947-1958. (with X. Chen).

• ``Look-ahead architecture adaptation to reduce processor power consumption", IEEE Micro, Vol. 25, No. 4, 2005, pp. 10-19. (with Z. Zhu).

• ``Segment-based proxy caching for Interent streaming media delivery", IEEE Multimedia, Vol. 12, No. 3, July/September, 2005. (with S. Chen, B. Shen, H. Wang, and S. Wee).

• ``Analysis of multimedia workloads with implications for Internet streaming", Proceedings of the 14th International World Wide Web Conference, (WWW'05), Chiba, Japan, May 10-14, 2005. (with S. Chen, L. Guo, and Z. Xiao)

• ``CLOCK-Pro: an effective improvement of the CLOCK replacement", Proceedings of USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April 10-15, 2005, pp. 323-336. (with F. Chen, and S. Jiang).

  Clock-Pro patches are available in Linux Kernel: A technical article about Clock-Pro's Linux kernel implementation by Jonathan Coebet in Linux Weekly News (www.lwn.net). The Linux Kernel Development 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

• ``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 has been adopted in Linux Kernel The token algorithm in this paper has been adopted in Linux Kernel version 2.6. The token algorithm 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 token source code in Linux kernel is open to public. A continued effort to develop an adaptive token implementation in Linux kernel is still going on.

• ``Design and optimization of large size and low overhead off-chip caches", IEEE Transactions on Computers, Vol. 53, No. 7, 2004, pp. 843-855. (with Z. Zhang and Z. Zhu)

• ``ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches" , Proceedings of the 24th International Confernece on Distributed Computing Systems, (ICDCS'04), Tokyo, Japan, March 23-26, 2004. (with S. Jiang).
  The extended version has been published in IEEE Transactions on Computers, Vol. 56, No. 1, 2007.

• ``Designs of high quality streaming proxy systems" , Proceedings of IEEE INFOCOM'04, Hong Kong, March 7-11, 2004. (with S. Chen, B. Shen, and S. Wee).

• ``Low cost and reliable mutual anonymity protocols in peer-to-peer networks", IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 9, 2003, pp. 829-840. (with L. Xiao and Z. Xu).

• ``A popularity-based prediction model for Web prefetching", IEEE Computer, Vol. 36, No. 3, March 2003, pp. 59-66. (with X. Chen).

• ``Access-mode predictions for low-power cache design", IEEE Micro, Vol. 22, No. 2, March/April, 2002, pp. 58-71. (with Z. Zhu).

• ``LIRS: an efficient low inter-reference recency set replacement to improve buffer cache performance", Proceedings of the 2002 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'02), Marina Del Rey, California, June 15-19, 2002. (with S. Jiang).
  The extended version has been published in IEEE Transactions on Computers, Vol. 54, No. 8, 2005.

• ``Fine-grain priority scheduling on multi-channel memory systems", Proceedings of the 8th International Symposium on High Performance Computer Architecture, (HPCA-8), Cambridge, Massachusetts, February 2-6, 2002, pp. 107-116. (with Z. Zhang and Z. Zhu).

• ``Fast bit-reversals on uniprocessors and shared-memory multiprocessors", SIAM Journal on Scientific Computing, Vol. 22, No. 6, 2001, pp. 2113-2134. (with Z. Zhang).

• ``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 has been adopted in the memory controller in the Sun MicroSystems' UltraSPARC IIIi processor. 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 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.

• ``Memory hierarchy considerations for cost-effective cluster computing", IEEE Transactions on Computers, Vol. 49, No. 9, 2000, pp. 915-933. (with X. Du and Z. Zhu).

• ``Improving memory performance of sorting algorithms", ACM Journal on Experimental Algorithmics, Vol. 5, No. 3, 2000, pp. 1-22. (with S. Kubricht and L. Xiao).

• ``Cacheminer: a runtime approach to exploit locality on SMP", IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 4, 2000, pp. 357-374. (with Y. Yan and Z. Zhang).

• ``Two fast and high-associativity cache schemes", IEEE Micro, Vol. 17, No. 5, 1997, pp. 40-49. (with Y. Yan and C. Zhang).

• ``Coordinating parallel processes on networks of workstations", Journal of Parallel and Distributed Computing, Vol. 46, No. 2, 1997, pp. 125-135. (with X. Du).

• ``Adaptively scheduling parallel loops in distributed shared memory systems" , IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 1, 1997, pp. 70-81. (with C. Jin and Y. Yan).

• ``Semi-empirical multiprocessor performance predictions", Journal of Parallel and Distributed Computing, Vol. 39, No. 1, 1996, pp. 14-28. (with L. Sun and Z. Xu).

• ``Evaluating and designing software mutual exclusion algorithms on shared-memory multiprocessors", IEEE Parallel & Distributed Technology, Spring Issue, 1996, pp. 25-42. (with R. Castaneda and Y. Yan).

• ``Multiprocessor scalability predictions through detailed program execution analysis", Proceedings of the 9th ACM International Conference on Supercomputing (ICS'95), Barcelona, Spain, July 1995. Best Paper Award . (with Z. Xu).

• ``System effects of interprocessor communication latency in multicomputers", IEEE Micro, Vol. 11, No. 2, 1991.

  ---

• ``Triangular decoposition methods for solving reducible nonlinear systems of equations", SIAM Journal on Optimization, Vol. 4, No. 2, 1994. (with J. E. Dennis, Jr. and J. M. Martinez).

• ``Parallel methods for solving nonliear block bordered systems of equations", SIAM Journal on Scientific and Statistical Computing, Vol. 13, No. 4, 1992. (with R. Byrd and R. B. Schnabel).

  ---

  For more online publications, click here.