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
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
Referred Publications
2. 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 2009) Mini-Conference
3. 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)
4. 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)
5. 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
6. 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)
7. 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)
8. 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 Enterprise Network Security 2006, In conjunction with SecureComm 2006
9. 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)
10. 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
11. 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
12. 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