Song Jiang Assistant Professor Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 Phone: (313) 577-8944 Fax: (313) 578-5860

Call for Chapters

Handbook of Research on Advanced Operating Systems and Kernel Applications: Techniques and Technologies

Graduate Research Assistantships

Currently available to those who plan to pursue their Ph.D. Interested students should contact Dr. Jiang for further information.

Research

My research interests include operating system, file and storage system, fault tolerance in parallel systems, and distributed systems.

Teaching

Ø Winter 2009 ECE 3610: Digital Logic

Ø Winter 2009 ECE 7995: Caching and Prefetching Techniques in Computer Systems

Research Grants:

v NSF, “CAREER: Building Virtual Devices with QoS Assurance in a Consolidated Storage Infrastructure”, 2009-2014, $400K (PI).

v NSF, “Collaborative Research: Algorithms Design and Systems Implementation to Improve Buffer Management for I/O Data Accesses”, 2007-2010, $275K (PI).

v NSF, “CRI: Reconfigurable High Performance Cluster Computing and Medical Engineering Applications” 2007-2009, $200K (co-PI).

Impacts of the Representative Work:

• LIRS is part of MySQL, the world’s most popular open source database used by Google, Yahoo!, YouTube, and Wikipedia.
• The LIRS replacement algorithm has been officially incorporated in the MySQL’s most recent release (version 5.1), announced in November, 2008.
• Read the Documentation on the Implementation and check out the LIRS-related code in MySQL.
• This Sigmetrics paper describes the algorithm.

• ``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.
• Clock-pro has been adopted in NetBSD. (See FreeBSD/Linux Kernel Cross Reference)
• The Linux Kernel Development Page.
• A report about its Linux kernel implementation.
• 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
• 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).
• ``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.
• The token algorithm in this paper has been officially adopted in Linux Kernel version 2.6.
• Discussion on the implementation of the algorithm on lwn.net
• The token source code in Linux kernel.
• The token algorithm (swap token) is described in the widely used Linux kernel book Understanding the Linux Kernel (3rd edition) by D. P. Bovet and M. Casati.

Representative Publications (see also Full publication list):

v Xiaoning Ding, Song Jiang, and Xiaodong Zhang, "A Framework Making Any Replacement Algorithms (Almost) Lock Contention Free", in Proceedings of the 25th IEEE Int'l Conference on Data Engineering (ICDE’09), Shanghai, China, March, 2009.

v Xiaoning Ding, Song Jiang, Feng Chen, Kei Davis, and Xiaodong Zhang, "DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch", in Proceedings of 2007 USENIX Annual Technical Conference (USENIX'07), Santa Clara, CA, June, 2007.

v Song Jiang, Xiaoning Ding, Feng Chen, Enhua Tan, and Xiaodong Zhang, "DULO: an Effective Buffer Cache Management Scheme to Exploit both Temporal and Spatial Locality", in Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST '05) , San Francisco, CA, December, 2005.

v Song Jiang, Feng Chen, and Xiaodong Zhang, ``CLOCK-Pro: An Effective Improvement of the CLOCK Replacement ", in Proceedings of 2005 USENIX Annual Technical Conference (USENIX'05), Anaheim, CA, April, 2005.

v Song Jiang and Xiaodong Zhang, "LIRS: An Efficient Low Inter-Reference Recency Set Replacement Policy to Improve Buffer Cache Performance" in Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'02), Marina Del Rey, CA, June, 2002.