Jie Liu

Jie Liu Ph.D., Researcher Microsoft Research One Microsoft Way Redmond, WA 98052 tel: 425-703-6103 fax: 425-936-7329 email: liuj (at) microsoft com

Highlights:

• Teaching: UW CSE590K (Winter 2008): Analysis and Control of Computing Systems Using Linear Discrete-Time System Theory
.
• TPC co-chair: IPSN/SPOTS 2008

Brief Bio:

I am a researcher in the Networked Embedded Computing Group of MSR. Before joining Microsoft Research in May 2004, I was a researcher in the Embedded Collaborative Computing Area of Palo Alto Research Center (formerly Xerox PARC). I got my Ph.D. degree from EECS, UC Berkeley in 2001. At Berkeley, I was in the Ptolemy group directed by Prof. Edward A. Lee. I got my Master and Bachelor degrees from Department of Automation, Tsinghua University, Beijing China in 1996 and 1993, respectively.

My research interests root in the field of embedded system: modeling, programming, simulation, and design. I am particular interested in large-scale networked embedded systems such as sensor networks. My recent work is primarily on designing programming models and software tools that enable users to effectively program and interact with sensor networks. I served on Technical Program Committees of Sensys, IPSN, RTAS, RTSS, ICDCS, MASS, DATE, SAC, and FeBID, among others.

Here is my brief CV.

Research Projects

• Data Center Genome:Data centers consume billions of KWh every year. In this project, we aim to understand the complex physical and cyber dynamics among system load, computing, networking, and cooling through networked sensing and control. The goal is to advance the way equiments are provisioned, loads are distribued, and systems are operated in datacenters.
• SONGS: Service-Oriented Network of Generic Sensors
• MSR Sense: Networked Embedded Sensing Toolkit
• SenseWeb: Geo-indexed realtime sensors on Local Live.

Past projects

• Collaborative Sensing at PARC, part of DARPA SensIT program
• Ptolemy and Ptolemy II at UC Berkeley
• DARPA Model-Based Integration of Embedded Software (Mobies) program
• DARPA Software Enabled Control (SEC) program

Community Services:

• Finance chair, Sensys 2008.
• TPC co-Chair, IPSN2008, SPOTS track.
• Demo co-chair, Sensys 2006, SECON 2007.
• Workshop co-chair,Basenets 2006, Multimedia Workshop 2006
• Nominated by MSR to attend the National Academy of Engineering Frontier of Engineering Symposium 2005 at GE lab in Niskayuna, N.Y.


• Area Editor, SIMULATION, Transactions of The Society for Modeling and Simulation International 2004~2007

Selected Publications:
(A full list of publications is available here)

Datacenter Resource Management:

• Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao, "Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services" 5th USENIX Symposium on Networked Systems Design & Implementation (NSDI 2008), San Francisco, CA, April 2008. (Coverage by newscientist.com)

Sensor Networks:

• Jie Liu, Bodhi Priyantha, Feng Zhao, Chieh-Jan Mike Liang, Qiang Wang, and Sean James, "Towards Discovering Data Center Genome Using Sensor Nets," HotEmNets 2008, June 2~3, Charlottesville, VA
• Suman Nath, Jie Liu, and Feng Zhao, "SensorMap for Wide-Area Sensor Webs." IEEE Computer Magazine, 40(7), pp. 90-93, July, 2007.
• Zoe Abrams and Jie Liu, "Greedy is Good: On Service Tree Placement for In-Network Stream Processing." Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), Lisboa, Portugal, July 4-7, 2006.
• Zoe Abrams, Ho-Lin Chen, Leonidas Guibas, Jie Liu, and Feng Zhao, "Kinetically Stable Task Assignment for Networks of Microservers," 2006 Information Processing in Sensor Networks (IPSN 2006), Nashville, TN, April, 2006.
• Alec Woo, Siddharth Seth, Tim Olson, Jie Liu, and Feng Zhao, "A Spreadsheet Approach to Programming and Managing Sensor Networks," 2006 Information Processing in Sensor Networks (IPSN 2006) SPOTS track, Nashville, TN, April, 2006.
• Kamin Whitehouse, Feng Zhao, and Jie Liu, "Semantic Streams: A Framework for Composable Semantic Interpretation of Sensor Data ". The Third European Workshop on Wireless Sensor Networks (EWSN), Springer-Verlag Lecture Notes in Computer Science. Zurich, Switzerland. February 13-15, 2006.
• Jie Liu and Feng Zhao, "Towards Semantic Services for Sensor-Rich Information Systems, " in Second IEEE/CreateNet International Workshop on Broadband Advanced Sensor Networks (Basenets 2005), Boston, MA, Oct. 3, 2005.
• Jie Liu, Elaine Cheong, and Feng Zhao, "Semantics-Based Optimization Across Uncoordinated Tasks in Networked Embedded Systems," in Proceedings of the 5th ACM Conference on Embedded Software (EMSOFT 2005), Jersey City, New Jersey, September 18-22, 2005.
• Jie Liu, Patrick Cheung, Leonidas Guibas, and Feng Zhao, "Apply Geometric Duality to Energy Efficient Non-Local Phenomenon Awareness Using Sensor Networks," in IEEE Wireless Communication Magazine, special issue on Wireless Sensor Networks: Theory and Systems, Dec. 2004
• Xue Yang, Jie Liu, Feng Zhao, and Nitin Vaidya, “A Vehicle-to-Vehicle Communication Protocol for Improving Road Safety,” in The 1st International Conference on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous 2004), Boston, MA, Aug. 22-26, 2004.
• Jie Liu, Maurice Chu, Juan Liu, James Reich, and Feng Zhao, “State-Centric Programming for Sensor-Actuator Network Systems.” in IEEE Pervasive Computing, October, 2003, pp.50-62.
• Feng Zhao, Jie Liu, Juan Liu, Leonidas Guibas, and James Reich, “Collaborative Signal and Information Processing: An Information Directed Approach”, in Proceedings of the IEEE, vol. 91. No. 8, August, 2003, pp. 1199-1209.
• Qing Fang, Jie Liu, Leonidas Guibas, and Feng Zhao, “RoamHBA: Maintaining Group Connectivity in Sensor Networks,” in 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04), Berkeley, CA, April, 2004. 
• Juan Liu, Jie Liu, James Reich, Patrick Cheung, and Feng Zhao, “Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications,” in The 2^nd International Workshop on Information Processing in Sensor Networks (IPSN’03), Palo Alto, CA, April 2003, Lecture Notes in Computer Science (LNCS 2634), Springer-Verlag Heidelberg, pp. 113-128.
• Elaine Cheong and Jie Liu, "galsC: A Language for Event-Driven Embedded Systems," Technical Memorandum UCB/ERL M04/7, University of California, Berkeley, CA 94720, USA, 20 April 2004. A shorter version is accepted to DATE'05.

Embedded System Modeling, Programming, and Design:

• Yang Zhao, Jie Liu and Edward A. Lee. " A Programming Model for Time-Synchronized Distributed Real-Time Systems", 13th IEEE Real Time and Embedded Technology and Applications Symposium. RTAS'07, 259 - 268, April, 2007, Bellevue, WA.
• Jie Liu, Johan Eker, Jorn W. Janneck, Xiaojun Liu, and Edward A. Lee, “Actor-Oriented Control System Design: A Responsible Framework Perspective” IEEE Trans. on Control System Technology, vol. 12, No. 2, March 2004, pp. 250-262.
• Johan Eker, Jorn W. Janneck, Edward A. Lee, Jie Liu, Xiaojun Liu, Jozsef Ludvig, Stephen Neuendorffer, Sonia Sachs, and Yuhong Xiong, “Taming Hetero­geneity—the Ptolemy Approach,” Proceedings of the IEEE, vol. 91, no. 1, January, 2003, pp. 127-144.
• Jie Liu and Edward A. Lee, “On the Causality of Mixed-Signal and Hybrid Models,” The 6^th International Workshop on Hybrid Systems: Computation and Control (HSCC’03), Prague, Czech, April, 2003, Lecture Notes in Computer Science (LNCS2623), Springer-Verlag Heidelberg, pp. 328 - 342.
• Jie Liu and Edward A. Lee, “Timed Multitasking for Real-Time Embedded Software,” IEEE Control Systems, special issue on Software-Enabled Control, vol. 23, no. 1, January, 2003, pp 65-75.
• Jie Liu and Edward A. Lee, “A Component-Based Approach to Modeling and Simulating Mixed-Signal and Hybrid Systems,” ACM Trans. on Modeling and Computer Simulation, Vol. 12, No. 4, October, 2002, pp. 343-368.
• Jie Liu, Marcello Lajolo, and Alberto Sangiovanni-Vincentelli, “Software Timing Analysis Using HW/SW Cosimulation and Instruction Set Simulator,” Proc. of the Sixth International Workshop on Hardware/Software Codesign (CODES/CASHE '98), pp. 65-70, March 1998.

Intern Students

I had the privilege to work with the following bright intern students in the past several years:

• Elaine Cheong (EECS, UC Berkeley)
• Judy Liebman (EECS, UC Berkeley), now at Lawrence Livermore National Lab
• Qing Fang (CS, Stanford)
• Xue Yang (ECE, UIUC), now at Intel Labs
• Jason Bayer (EECS, UC Berkeley), now at Google
• Kamin Whitehouse (CS, UC Berkeley), now at UVA
• Prabal Dutta (CS, UC Berkeley)
• Zoe Abrams (CS, Stanford), now at Yahoo!
• Ryan Newton (CSAIL, MIT)
• Andrea Santanche (CS, Univ. of San Paulo, UNICAMP, Brazil)
• Slobodan Matic (EECS, UC Berkeley)
• David Chu (CS, UC Berkeley)
• Simon Han (CS, UCLA), now at Google
• Borje Karlsson (CS, PUC-Rio, Brazil)
• Wenbo He (CS, UIUC)
• Gong Chen (Stat, UCLA)
• John Calandrino (CS, UNC)
• Mike Liang (CS, JHU)
• Lakshmi Ganesh (CS, Cornell)
• Galen Reeves (EECS, UC Berkeley)

Family

I am married to Feng Wang. We have a daughter, Kimberly (Qiqi).