Jin Heo's Homepage

      Jin Heo

PhD Student
Department of Computer Science
University of Illinois at Urbana-Champaign
Advisor: Tarek Abdelzaher
Office: 4103 Siebel Center
Phone: (217) 417-4352

I am currently a PhD student in the department of computer science at University of Illinois. I received my bachelor's degree from Seoul National University, Seoul, Korea, in 1999.

Research Project

Memory Overbooking and Dynamic Control of Xen Virtual Machines in Consolidated Environments

In this project, we present a case study where feedback control is used for dynamic memory allocation to Xen virtual machines in a consolidated environment. We illustrate how memory behaves differently from CPU in terms of its relationship to application-level performance, such as response times. We have built a prototype of a joint resource control system for allocating both CPU and memory resources to co-located VMs in real time. Experimental results show that our solution allows all the hosted applications to achieve the desired performance in spite of their time-varying CPU and memory demands, whereas a solution without memory control incurs significant service level violations.

AdaptGuard: Middleware for Causality Assumption Violation Detection and Recovery in Adaptive Systems

The increasing complexity of embedded and QoS-aware systems calls for increasingly adaptive behavior to adjust performance to a larger range of changing environmental conditions without human intervention. Adaptive software must make assumptions on the underlying system model, to guide the design of adaptation and control algorithms. A high-level category of such assumptions are causality assumptions that describe the expected effects of a given adaptive adjustment. When normally correct assumptions are violated, adaptation loops will perform poorly or fail. In this project, we focus on the design of a middleware layer, called AdaptGuard for automated detection of run-time violations of causality assumptions. The middleware takes corrective action when a violation is detected to prevent dependent adaptation policies from consequently degrading performance.  

Design-Time Conflict Resolution for Adaptive Components

The increased complexity of performance-sensitive software systems leads to increased use of automated adaptation policies in lieu of manual performance tuning. Composition of adaptive components into larger adaptive systems, however, presents challenges that arise from potential incompatibilities among the respective adaptation policies. Consequently, unstable or poorly-tuned feedback loops may result that cause performance deterioration. In this project we (i) devise a mechanism, called adaptation graph analysis, for identifying potential incompatibilities between composed adaptation policies and (ii) provide a general design methodology for co-adaptation that resolves such incompatibilities.  

Secure E-Mail List services                     

SELS, Secure E-mail List Services – that provides confidentiality, integrity, and authentication for ELSs and is compatible with existing e-mail standards/systems. We are implementing a prototype that works with a wide range of e-mail client software and provides easy-to-install plug-ins for commonly used list servers. SELS provides security for information assets as well as privacy for user/employee information by encrypting sensitive information and ensuring only authorized users can access it. We provide this capability using a common communication medium – ELSs – and with minimal overhead on existing e-mail systems. 

Performance Guarantees for Computing Systems       

In this project, we are aiming to control the performances of computing systems. Potential targets are web servers, database, application servers etc. Typically, there are two kinds of performance guarantees: one is regulation based, i.e. to make the performance measures meet the reference value as close as possible; the other is optimization based, i.e. achieve optimal performance given the actual resource constraints. 

Publication

In Submission

1.           Meenal Pant, Rakesh Bobba, Jin Heo and Himanshu Khurana. “From Proxy Encryption Primitives to Secure, Deployable and Usable mailing Lists,” in submission to a journal.

2.           Jin Heo, Praveen Jayachandran, Insik Shin, Dong Wang, Tarek Abdelzaher, and Xue Liu, “OptiTuner: An Automatic Distributed Performance Optimization Service and its Application to a Server Farm Energy Minimization Case Study,” in submission to a Journal.

Referred Publications

1.       Jin Heo and Tarek Abdelzaher, “AdaptGuard: Guarding Adaptive Systems from Instability,” The 6th International Conference on Autonomic Computing and Communications (ICAC ‘09), Barcelona, Spain   June 15-19, 2009

2.       Jin Heo, Praveen Jayachandran, Insik Shin, Dong Wang, and Tarek Abdelzaher,  “OptiTuner: An Automatic Distributed Performance Optimization Service and a Server Farm Application,” Fourth International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID), San Francisco, California, April 2009. Invited Paper

3.       Jin Heo, Xiaoyun Zhu, Pradeep Padala, and Zhikui Wang, “Memory Overbooking and Dynamic Control of Xen Virtual Machines in Consolidated Environments,” The 11th IFIP/IEEE International Symposium on Integrated Network Management  (IM 09) (Mini-Conference), NY, June 2009

4.       Xue Liu, Jin Heo , Lui Sha, and Xiaoyun Zhu, “Queueing Model Based Adaptive Control of Multi-Tiered Web Applications,” IEEE Transactions on network and Service management (to appear)

5.       Jin Heo, Dan Henriksson, Xue Liu and Tarek Abdelzaher, “Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study,” The 28th IEEE Real-Time Systems Symposium (RTSS 07) December 3-6, 2007, Tucson, Arizona, USA (error corrected version)

6.       Tarek Abdelzaher, Qing Cao, Raghu Ganti, Maifi Khan, Jin Heo, Chengdu Huang, Praveen Jayachandran, Hieu Khac Le, Liqian Luo, Yu-En Tsai, “Towards a Layered Architecture for Object-Based Execution in Wide-Area Deeply Embedded Computing,” 10th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 07), Santorini Island, Greece, May 2007

7.       H. Khurana, J. Heo, M. Pant, From Proxy Encryption Primitives to a Deployable  Secure-Mailing-List Solution,” Eighth International Conference on Information and Communications Security (ICICS '06)

8.       Jin Heo, Xue Liu, Lui Sha and Tarek Abdelzaher, “Autonomous Delay Regulation for Multi-Threaded Internet Servers,” International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'06), Calgary, Canada

9.       J. Basney, P. Flanigan, J. Heo, H. Khurana, J. Muggli, M. Pant, A. Slagell, V. Welch, “Mithril: Adaptable Security for Survivability in Collaborative Computing Sites,” Workshop on Enterprise Network Security 2006 (WENS 06), In conjunction with SecureComm 2006

10.  Xue Liu, Jin Heo, Lui Sha, “Adaptive Control of Multi-Tiered Web Application Using Queueing Predictor”, 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada

11.  Xue Liu, Jin Heo, Lui Sha, “Modeling 3-Tiered Web Sites,”  IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) 2005

12.  Xue Liu, Rong Zheng, Jin Heo, Qixin Wang, Lui Sha, “Timing Performance Control and Optimization in Web Server Systems,” IEEE International Conference on Network and Services (ICNS) 2005

13.  Xue Liu, Rong Zheng, Jin Heo, Lui Sha, “Unified Timing Performance Control and Optimization in Web Server Systems,” The International World Wide Web Conference (WWW) 2005 (Special interest tracks and posters)

Technical Reports

1.       Jin Heo, Xiaoyun Zhu, Pradeep Padala, and Zhikui Wang, “Memory Overbooking and Dynamic Control of Xen Virtual Machines in Consolidated Environments,” HP Labs Technical Report, HPL-2008-104, September 2008.

2.       Jin Heo and Himanshu Khurana. “Requirements and Solutions for Secure Mailing Lists”. NCSA Technical Report, February 2006.

3.       Xue Liu, Jin Heo, Lui Sha, “Modeling 3-Tiered Web Services”, Department of Computer Science Report No. 2580, University of Illinois at Urbana-Champaign, 2005

Activities

External reviewer for RTSAA 2007, RTSS 2007, RTAS 2008

screen resolution stats