Publications for Kai Shen:

• Meng Zhu and Kai Shen, "Energy Discounted Computing on Multicore Smartphones". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'16), Denver, CO, June 2016. PDF version.
  
  
• Sharanyan Srikanthan, Sandhya Dwarkadas, and Kai Shen, "Coherence Stalls or Latency Tolerance: Informed CPU Scheduling for Socket and Core Sharing". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'16), Denver, CO, June 2016. PDF version.
  
  
• Zhuan Chen and Kai Shen, "OrderMergeDedup: Efficient, Failure-Consistent Deduplication on Flash". In Proc. of the 14th USENIX Conference on File and Storage Technologies (FAST'16), Santa Clara, CA, February 2016. PDF version.
  
  
• Sharanyan Srikanthan, Sandhya Dwarkadas, and Kai Shen, "Data Sharing or Resource Contention: Toward Performance Transparency on Multicore Systems". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'15), Pages 529--540, Santa Clara, CA, July 2015. PDF version.
  
  
• Qi Zhu, Meng Zhu, Bo Wu, Xipeng Shen, Kai Shen, and Zhiying Wang, "Software Engagement with Sleeping CPUs". In Proc. of the 15th Workshop on Hot Topics in Operating Systems (HotOS XV), Kartause Ittingen, Switzerland, May 2015. PDF version. Conference talk slides in PDF.
  
  
• Konstantinos Menychtas, Kai Shen, and Michael L. Scott, "Disengaged Scheduling for Fair, Protected Access to Computational Accelerators". In Proc. of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'14), Pages 301--316, Salt Lake City, UT, March 2014. Abstract. PDF version.
  
  
• Kai Shen, Stan Park, and Meng Zhu, "Journaling of Journal Is (Almost) Free". In Proc. of the 12th USENIX Conference on File and Storage Technologies (FAST'14), Pages 287-293, Santa Clara, CA, February 2014. Abstract. PDF version. Conference talk slides in Powerpoint.
  
  
• Kai Shen and Stan Park, "FlashFQ: A Fair Queueing I/O Scheduler for Flash-Based SSDs". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'13), Pages 67--78, San Jose, CA, June 2013. Abstract. PDF version. Conference talk slides in Powerpoint.
  
  
• Konstantinos Menychtas, Kai Shen, and Michael L. Scott, "Enabling OS Research by Inferring Interactions in the Black-Box GPU Stack". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'13), Pages 291--296, San Jose, CA, June 2013. Abstract. PDF version.
  
  
• Stan Park, Terence Kelly, and Kai Shen, "Failure-Atomic msync(): A Simple and Efficient Mechanism for Preserving the Integrity of Durable Data". In Proc. of the EuroSys Conference (EuroSys'13), Pages 225--238, Prague, Czech Republic, April 2013. Abstract. PDF version.
  
  
• Kai Shen, Arrvindh Shriraman, Sandhya Dwarkadas, Xiao Zhang, and Zhuan Chen, "Power Containers: An OS Facility for Fine-Grained Power and Energy Management on Multicore Servers". In Proc. of the 18th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'13), Pages 65--76, Houston, TX, March 2013. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Amal Fahad, Tolga Soyata, Tai Wang, Gaurav Sharma, Wendi Heinzelman, and Kai Shen, "SOLARCAP: Super Capacitor Buffering of Solar Energy for Self-Sustainable Field Systems". In Proc. of the 25th IEEE International System-on-Chip Conference, Pages 236--241, Niagara Falls, NY, September 2012. PDF version.
  
  
• Xiao Zhang, Rongrong Zhong, Sandhya Dwarkadas, and Kai Shen, "A Flexible Framework for Throttling-Enabled Multicore Management (TEMM)". In Proc. of the 41st International Conference on Parallel Processing (ICPP'12), Pages 389--398, Pittsburgh, PA, September 2012. PDF version.
  
  
• Amal Fahad, Zhuan Chen, Kai Shen, and Jeffrey Bigham, "An Evaluation of Web Acceleration Techniques for the Developing World". In Proc. of the 6th USENIX/ACM Workshop on Networked Systems for Developing Regions (NSDR'12), Boston, MA, June 2012. PDF version.
  
  
• Xiaoya Xiang, Bin Bao, Chen Ding, and Kai Shen, "Cache Conscious Task Regrouping on Multicore Processors". In Proc. of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid'12), Pages 603--611, Ottawa, Canada, May 2012. PDF version.
  
  
• Stan Park and Kai Shen, "FIOS: A Fair, Efficient Flash I/O Scheduler". In Proc. of the 10th USENIX Conference on File and Storage Technologies (FAST'12), San Jose, CA, February 2012. Abstract. PDF version.
  
  
• Christopher Stewart, Kai Shen, Arun Iyengar, and Jian Yin, "EntomoModel: Understanding and Avoiding Performance Anomaly Manifestations". In Proc. of the 18th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'10), Best Paper Award, Pages 3--13, Miami Beach, FL, August 2010. Abstract. Postscript version. PDF version.
  
  
• Xin Li, Michael C. Huang, Kai Shen, and Lingkun Chu, "A Realistic Evaluation of Memory Hardware Errors and Software System Susceptibility". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'10), Boston, MA, June 2010. Abstract. Postscript version. PDF version.
  
  
• Xiao Zhang, Kai Shen, Sandhya Dwarkadas, and Rongrong Zhong. "An Evaluation of Per-Chip Nonuniform Frequency Scaling on Multicores". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'10), Boston, MA, June 2010. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, "Request Behavior Variations". In Proc. of the 15th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'10), Pages 103-116, Pittsburgh, PA, March 2010. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Christopher Stewart and Kai Shen, "Some Joules Are More Precious Than Others: Managing Renewable Energy in the Datacenter". In Workshop on Power Aware Computing and Systems (HotPower'09), Big Sky, MT, October 2009. PDF version.
  
  
• Stan Park and Kai Shen, "A Performance Evaluation of Scientific I/O Workloads on Flash-Based SSDs". In Workshop on Interfaces and Architectures for Scientific Data Storage (IASDS'09), New Orleans, LA, September 2009. Abstract. Postscript version. PDF version.
  
  
• Xiao Zhang, Sandhya Dwarkadas, and Kai Shen, "Hardware Execution Throttling for Multi-core Resource Management". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'09), San Diego, CA, June 2009. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, Christopher Stewart, Chuanpeng Li, and Xin Li, "Reference-Driven Performance Anomaly Identification". In Proc. of ACM SIGMETRICS, Pages 85-96, Seattle, WA, June 2009. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Xiao Zhang, Sandhya Dwarkadas, and Kai Shen, "Towards Practical Page Coloring-based Multi-core Cache Management". In Proc. of the 4th EuroSys Conference (EuroSys'09), Pages 89-102, Nuremberg, Germany, April 2009. Abstract. Postscript version. PDF version.
  
  
• Christopher Stewart, Kai Shen, Arun Iyengar, and Jian Yin, "Configuration-Space Performance Anomaly Depiction". In the Second Workshop on Large-Scale Distributed Systems and Middleware (LADIS'08), IBM Watson Research Center, New York, September 2008. Abstract. Postscript version. PDF version.
  
  
• Christopher Stewart, Matthew Leventi, and Kai Shen, "Empirical Examination of A Collaborative Web Application". In Proc. of the IEEE International Symposium on Workload Characterization (Special Session on Benchmark Innovation), Seattle, WA, September 2008. Abstract. Postscript version. PDF version. .
  
  
• Terence Kelly, Kai Shen, Alex Zhang, and Christopher Stewart, "Operational Analysis of Parallel Servers". In Proc. of the 16th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'08), Baltimore, MD, September 2008. Abstract. Postscript version. PDF version.
  
  
• Ming Zhong, Pin Lu, Kai Shen, and Joel Seiferas, "Optimizing Data Popularity Conscious Bloom Filters". In Proc. of the 27th ACM Symposium on Principles of Distributed Computing (PODC'08), Pages 355-364, Toronto, Canada, August 2008. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Christopher Stewart, Terence Kelly, Alex Zhang, and Kai Shen, "A Dollar from 15 Cents: Cross-Platform Management for Internet Services". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'08), Pages 199-212, Boston, MA, June 2008. Abstract. PDF version.
  
  
• Ming Zhong, Kai Shen, and Joel Seiferas, "Correlation-Aware Object Placement for Multi-Object Operations". In Proc. of the 28th International Conference on Distributed Computing Systems (ICDCS'08), Pages 512--521, Beijing, China, June 2008. Abstract. Postscript version. PDF version. Note that the version of this paper provided here contains additional updates from the version in the conference proceedings.
  
  
• Kai Shen, Alex Zhang, Terence Kelly, and Christopher Stewart, "Operational Analysis of Processor Speed Scaling". Brief Announcement in Proc. of the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'08), Pages 179-181, Munich, Germany, June 2008. Abstract. Postscript version. PDF version.
  
  
• Ming Zhong, Kai Shen, and Joel Seiferas, "The Convergence-Guaranteed Random Walk and Its Applications in Peer-to-Peer Networks". In IEEE Transactions on Computers, Volume 57, Number 5, Pages 619-633, May 2008. Abstract. Postscript version. PDF version.
  
  
• Ming Zhong, Kai Shen, and Joel Seiferas, "Replication Degree Customization for High Availability". In Proc. of the Third EuroSys Conference (EuroSys'08), Pages 55-68, Glasgow, Scotland, April 2008. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Kai Shen, Ming Zhong, Sandhya Dwarkadas, Chuanpeng Li, Christopher Stewart, and Xiao Zhang, "Hardware Counter Driven On-the-Fly Request Signatures". In Proc. of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'08), Pages 189-200, Seattle, WA, March 2008. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Pin Lu and Kai Shen, "Multi-Layer Event Trace Analysis for Parallel I/O Performance Tuning". In Proc. of the 36th International Conference on Parallel Processing (ICPP'07), XiAn, China, September 2007. Abstract. Postscript version. PDF version.
  
  
• Xin Li, Michael C. Huang, Kai Shen, and Lingkun Chu, "An Empirical Study of Memory Hardware Errors in A Server Farm". In the Third Workshop on Hot Topics in System Dependability (HotDep'07), Edinburgh, UK, June 2007. Abstract. Postscript version. PDF version.
  
  
• Pin Lu and Kai Shen, "Virtual Machine Memory Access Tracing With Hypervisor Exclusive Cache". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'07), Pages 29-43, Santa Clara, CA, June 2007. Abstract. Postscript version. PDF version.
  
  
• Xin Li, Kai Shen, Michael C. Huang, and Lingkun Chu, "A Memory Soft Error Measurement on Production Systems". In Proc. of the USENIX Annual Technical Conference (USENIX ATC'07), Pages 275-280, Santa Clara, CA, June 2007. Abstract. Postscript version. PDF version.
  
  
• Chuanpeng Li, Chen Ding, and Kai Shen, "Quantifying The Cost of Context Switch". In the Workshop on Experimental Computer Science, Held at FCRC, San Diego, CA, June 2007. Abstract. Postscript version. PDF version.
  
  
• Xiao Zhang, Sandhya Dwarkadas, Girts Folkmanis, and Kai Shen, "Processor Hardware Counter Statistics As A First-Class System Resource". In Proc. of the 11th Workshop on Hot Topics in Operating Systems (HotOS XI), San Diego, CA, May 2007. Abstract. Postscript version. PDF version.
  
  
• Chuanpeng Li, Kai Shen, and Athanasios E. Papathanasiou, "Competitive Prefetching for Concurrent Sequential I/O". In Proc. of the Second EuroSys Conference (EuroSys'07), Pages 189-202, Lisbon, Portugal, March 2007. Abstract. Postscript version. PDF version.
  
  
• Christopher Stewart, Ming Zhong, Kai Shen, and Thomas O'Neill, "Comprehensive Depiction of Configuration-dependent Performance Anomalies in Distributed Server Systems". In the Second Workshop on Hot Topics in System Dependability (HotDep'06), Held along with the 7th OSDI, Seattle, WA, November 2006. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, "Parallel Sparse LU Factorization on Different Message Passing Platforms". In Journal of Parallel and Distributed Computing (JPDC). Volume 66, Issue 11, Pages 1387-1403, November 2006. Abstract. Postscript version. PDF version. Also available online at the Journal web site.
  
  
• Ming Zhong and Kai Shen, "Random Walk Based Node Sampling in Self-Organizing Networks". In ACM SIGOPS Operating Systems Review, Volume 40, Number 3, Pages 49-55, July 2006. Abstract. Postscript version. PDF version.
  
  
• Peter DeRosa, Kai Shen, Christopher Stewart, and Jonathan Pearson, "Realism and Simplicity: Disk Simulation for Instructional OS Performance Evaluation". In Proc. of the 37th ACM Symposium on Computer Science Education (SIGCSE'06), Houston, TX, March 2006. Abstract. Postscript version. PDF version.
  
  
• Ming Zhong and Kai Shen, "Popularity-Biased Random Walks for Peer-to-Peer Search under the Square-Root Principle". In Proc. of the 5th International Workshop on Peer-to-Peer Systems (IPTPS'06), Santa Barbara, CA, February 2006. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, Ming Zhong, and Chuanpeng Li, "I/O System Performance Debugging Using Model-driven Anomaly Characterization". In Proc. of the 4th USENIX Conference on File and Storage Technologies (FAST'05), Pages 309-322, San Francisco, CA, December 2005. Abstract. Postscript version. PDF version. HTML version. Conference talk slides in Powerpoint. Kernel patch code release for bug fix #1 in the paper.
  
  
• Chuanpeng Li and Kai Shen, "Managing Prefetch Memory for Data-Intensive Online Servers". In Proc. of the 4th USENIX Conference on File and Storage Technologies (FAST'05), Pages 253-266, San Francisco, CA, December 2005. Abstract. Postscript version. PDF version. Kernel patch code release for the Coldest prefetch memory policy in the paper.
  
  
• Kai Shen, "Parallel Sparse LU Factorization on Second-class Message Passing Platforms". In Proc. of the 19th ACM International Conference on Supercomputing (ICS'05), Pages 351-360, Cambridge, MA, June 2005. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint. Source code release for MPI-based parallel sparse LU factorization.
  
  
• Ming Zhong, Justin Moore, Kai Shen, and Amy L. Murphy, "An Evaluation and Comparison of Current Peer-to-Peer Full-Text Keyword Search Techniques". In Proc. of the 8th International Workshop on the Web & Databases (WebDB'05), Held along with SIGMOD, Baltimore, MD, June 2005. Abstract. Postscript version. PDF version.
  
  
• Christopher Stewart and Kai Shen, "Performance Modeling and System Management for Multi-component Online Services". In Proc. of the Second USENIX Symposium on Networked Systems Design and Implementation (NSDI'05), Pages 71-84, Boston MA, May 2005. Abstract. Postscript version. PDF version.
  
  
• Ming Zhong, Kai Shen, and Joel Seiferas, "Non-uniform Random Membership Management in Peer-to-Peer Networks". In Proc. of the IEEE INFOCOM, Miami FL, March 2005. Abstract. Postscript version. PDF version.
  
  
• Lingkun Chu, Kai Shen, Hong Tang, Tao Yang, and Jingyu Zhou, "Dependency Isolation for Thread-based Multi-tier Internet Services". In Proc. of the IEEE INFOCOM, Miami FL, March 2005. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, Lingkun Chu, and Tao Yang, "Supporting Cluster-based Network Services on Functionally Symmetric Software Architecture". In Proc. of SC2004: High Performance Computing, Networking and Storage Conference, Pittsburgh PA, November 2004. Abstract. Postscript version. PDF version.
  
  
• Kai Shen and Yuan Sun, "Distributed Hashtable on Pre-Structured Overlay Networks". In Proc. of the 9th International Workshop on Web Caching and Content Distribution (WCW'04), Pages 63-81, Beijing, China, October 2004. Abstract. Postscript version. PDF version.
  
  
• Christopher Stewart, Kai Shen, Sandhya Dwarkadas, Michael L. Scott, and Jian Yin, "Profile-driven Component Placement for Cluster-based Online Services". In the (refereed) Work-in-Progress Track of the 5th ACM/IFIP/USENIX International Middleware Conference, Toronto, Canada, October 2004. Abstract. Postscript version. PDF version. Also published online at IEEE Distributed Systems Online, Volume 5, Number 10.
  
  
• Chuanpeng Li, Athanasios E. Papathanasiou, and Kai Shen, "Competitive Prefetching for Data-Intensive Online Servers". In the First Workshop on Operating System and Architectural Support for the on demand IT InfraStructure (OASIS'04), Held along with ASPLOS-XI, Boston MA, October 2004. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, "Structure Management for Scalable Overlay Service Construction". In Proc. of the First USENIX Symposium on Networked Systems Design and Implementation (NSDI'04), Pages 281-294, San Francisco CA, March 2004. Abstract. Postscript version. PDF version. HTML version. Conference talk slides in Powerpoint.
  
  
• Kai Shen, Tao Yang, and Lingkun Chu, "Clustering Support and Replication Management for Scalable Network Services". In IEEE Transactions on Parallel and Distributed Systems - Special Issue on Middleware, Volume 14, Number 11, Pages 1168-1179, November 2003. Abstract. Postscript version. PDF version.
  
  
• Lingkun Chu, Hong Tang, Tao Yang, and Kai Shen, "Optimizing Data Aggregation for Cluster-based Internet Services". In Proc. of the 9th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP'03), Pages 119-130, San Diego CA, June 2003. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, Hong Tang, Tao Yang, and Lingkun Chu, "Integrated Resource Management for Cluster-based Internet Services". In Proc. of the 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI'02), Pages 225-238, Boston MA, December 2002. Abstract. Postscript version. PDF version. HTML version. Conference talk slides in Powerpoint.
  
  
• Kai Shen, "Clustering, Resource Management, and Replication Support for Scalable Network Services". PhD dissertation, Dept. of Computer Science, University of California at Santa Barbara, July 2002. Abstract. Postscript version. PDF version.
  
  
• Kai Shen, Tao Yang, and Lingkun Chu, "Cluster Load Balancing for Fine-grain Network Services". In Proc. of International Parallel and Distributed Processing Symposium (IPDPS'02), Fort Lauderdale FL, April 2002. Abstract. Postscript version. PDF version. A longer version appears as UCSB-TRCS-2002-02. Postscript version. Conference talk slides in Powerpoint.
  
  
• Kai Shen, Tao Yang, Lingkun Chu, JoAnne L. Holliday, Douglas A. Kuschner, and Huican Zhu, "Neptune: Scalable Replica Management and Programming Support for Cluster-based Network Services". In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS'01), Pages 197-208, San Francisco CA, March 2001. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Hong Tang, Kai Shen, and Tao Yang, "Program Transformation and Runtime Support for Threaded MPI Execution on Shared Memory Machines". In ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 22, Number 4, Pages 673-700, November 2000. Abstract. Postscript version. PDF version. Source code release for TMPI on some "ancient" SGI platforms.
  
  
• Kai Shen, Tao Yang, and Xiangmin Jiao, "S+: Efficient 2D Sparse LU Factorization on Parallel Machines". In SIAM Journal on Matrix Analysis and Applications (SIMAX), Volume 22, Number 1, Pages 282-305, 2000. Abstract. Postscript version. PDF version. Source code release for MPI-based sparse Gaussian Elimination.
  
  
• Kai Shen, Hong Tang, and Tao Yang, "Adaptive Two-level Thread Management for Fast MPI Execution on Shared Memory Machines". In Proc. of IEEE/ACM High Performance Networking and Computing Conference (SuperComputing'99), Portland OR, November 1999. Abstract. Postscript version. PDF version. Conference talk slides in Powerpoint.
  
  
• Hong Tang, Kai Shen, and Tao Yang, "Compile/Run-time Support for Threaded MPI Execution on Multiprogrammed Shared Memory Machines". In Proc. of 7th ACM Symposium on Principles and Practice of Parallel Programming (PPoPP'99), Pages 107-118, Atlanta GA, May 1999. Abstract. Postscript version. PDF version.
  
  
• Bin Jiang, Steven Richman, Kai Shen, and Tao Yang, "Efficient Sparse LU Factorization with Lazy Space Allocation". In SIAM 1999 Parallel Processing Conference on Scientific Computing, San Antonio TX, March 1999. Abstract. Postscript version. PDF version. Conference talk slides in Postscript.
  
  
• Anurag Acharya, Huican Zhu, and Kai Shen, "Adaptive Algorithms for Cache-efficient Trie Search". In ACM and SIAM Workshop on Algorithm Engineering and Experimentation (ALENEX'99), Held along with the 10th SODA, Baltimore MD, January 1999. Abstract. Postscript version. PDF version. Source code release for adaptive cache-efficient trie search.
  
  
• Kai Shen, Xiangmin Jiao, and Tao Yang, "Elimination Forest Guided 2D Sparse LU Factorization". In Proc. of the 10th ACM Symposium on Parallel Architectures and Algorithms (SPAA'98), Pages 5-15, Puerto Vallarta, Mexico, June 1998. Abstract. Postscript version. PDF version. Conference talk slides in Postscript. Source code release for MPI-based parallel sparse LU factorization.
  
  

Back to Homepage