U N I V E R S I T Y O F S O U T H F L O R I D A The basic idea is to start from a difference equation with unknown parameters and orders in the following.

Slides:



Advertisements
Similar presentations
Application a hybrid controller to a mobile robot J.-S Chiou, K. -Y. Wang,Simulation Modelling Pratice and Theory Vol. 16 pp (2008) Professor:
Advertisements

Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities Author: Bingsheng He (Nanyang Technological University, Singapore)
Active Learning for Streaming Networked Data Zhilin Yang, Jie Tang, Yutao Zhang Computer Science Department, Tsinghua University.
1 A Self-Tuning Configurable Cache Ann Gordon-Ross and Frank Vahid* Department of Computer Science and Engineering University of California, Riverside.
INTRODUCTION TO MODELING
DEXA 2005 Control-based Quality Adaptation in Data Stream Management Systems (DSMS) Yicheng Tu†, Mohamed Hefeeda‡, Yuni Xia†, Sunil Prabhakar†, and Song.
Green Cloud Computing Hadi Salimi Distributed Systems Lab, School of Computer Engineering, Iran University of Science and Technology,
Active Contours Technique in Retinal Image Identification of the Optic Disk Boundary Soufyane El-Allali Stephen Brown Department of Computer Science and.
Information Retrieval February 24, 2004
Chapter 6: Database Evolution Title: AutoAdmin “What-if” Index Analysis Utility Authors: Surajit Chaudhuri, Vivek Narasayya ACM SIGMOD 1998.
Chapter 10: Stream-based Data Management Title: Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core Authors:
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2004 Project.
System Engineering Instructor: Dr. Jerry Gao. System Engineering Jerry Gao, Ph.D. Jan System Engineering Hierarchy - System Modeling - Information.
Kolb Learning Style Inventory
A Self-tuning Page Cleaner for the DB2 Buffer Pool Wenguang Wang Rick Bunt Department of Computer Science University of Saskatchewan.
Optimal Fan Speed Control for Thermal Management of Servers UMass-Amherst Green Computing Seminar September 21 st, 2009.
USING SAT-BASED CRAIG INTERPOLATION TO ENLARGE CLOCK GATING FUNCTIONS Ting-Hao Lin, Chung-Yang (Ric) Huang Graduate Institute of Electrical Engineering,
DEXA 2005 Quality-Aware Replication of Multimedia Data Yicheng Tu, Jingfeng Yan and Sunil Prabhakar Department of Computer Sciences, Purdue University.
Dynamic and Decentralized Approaches for Optimal Allocation of Multiple Resources in Virtualized Data Centers Wei Chen, Samuel Hargrove, Heh Miao, Liang.
Crowdsourcing Predictors of Behavioral Outcomes. Abstract Generating models from large data sets—and deter¬mining which subsets of data to mine—is becoming.
Contact Profile
Linear System Theory Instructor: Zhenhua Li Associate Professor Mobile : School of Control Science and Engineering, Shandong.
Cloud Computing Energy efficient cloud computing Keke Chen.
Improving Network I/O Virtualization for Cloud Computing.
Neural Network Based Online Optimal Control of Unknown MIMO Nonaffine Systems with Application to HCCI Engines OBJECTIVES  Develop an optimal control.
1 ECE-517: Reinforcement Learning in Artificial Intelligence Lecture 6: Optimality Criterion in MDPs Dr. Itamar Arel College of Engineering Department.
Energy Efficient Internet Presented by: Pham Dung The ID:
Strategies and Resources for Funding in the Natural Sciences Gary W. Small Department of Chemistry & Optical Science and Technology Center
Illustrations Course Synopsis Provides a background of control principles in various engineering applications. Basic mathematical tools such as Laplace.
Combined Central and Subspace Clustering for Computer Vision Applications Le Lu 1 René Vidal 2 1 Computer Science Department, Johns Hopkins University,
“Going Green in IT, produces a superior quality product” Project “ Utilizing forward thinking portable digital media for the Greater Good”
1 Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids Cong Liu and Xiao Qin Auburn University.
The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering.
Content-Based Image Retrieval Using Fuzzy Cognition Concepts Presented by Tienwei Tsai Department of Computer Science and Engineering Tatung University.
Adaptive Multi-Threading for Dynamic Workloads in Embedded Multiprocessors 林鼎原 Department of Electrical Engineering National Cheng Kung University Tainan,
Load Shedding in Stream Databases – A Control-Based Approach Yicheng Tu, Song Liu, Sunil Prabhakar, and Bin Yao Department of Computer Science, Purdue.
CONTROL ENGINEERING IN DRYING TECHNOLOGY FROM 1979 TO 2005: REVIEW AND TRENDS by: Pascal DUFOUR IDS’06, Budapest, 21-23/08/2006.
Department of Computer Science A Case for Coordinating Accuracy-aware Applications with Power-aware Systems Henry Hoffmann
An Energy-efficient Task Scheduler for Multi-core Platforms with per-core DVFS Based on Task Characteristics Ching-Chi Lin Institute of Information Science,
Adaptive Hopfield Network Gürsel Serpen Dr. Gürsel Serpen Associate Professor Electrical Engineering and Computer Science Department University of Toledo.
Learning from Positive and Unlabeled Examples Investigator: Bing Liu, Computer Science Prime Grant Support: National Science Foundation Problem Statement.
05/06/2003Lowell No Knobs Dave DeWitt and Dieter Gawlick.
Control-Based Load Shedding in Data Stream Management Yicheng Tu †, Song Liu ‡, Sunil Prabhakar †, Bin Yao ‡ † Indiana Center of Database Systems, Department.
Supporting Privacy Protection in Personalized Web Search.
DynamicMR: A Dynamic Slot Allocation Optimization Framework for MapReduce Clusters Nanyang Technological University Shanjiang Tang, Bu-Sung Lee, Bingsheng.
Robot Velocity Based Path Planning Along Bezier Curve Path Gil Jin Yang, Byoung Wook Choi * Dept. of Electrical and Information Engineering Seoul National.
Control-Based Load Shedding in Data Stream Management Systems Yicheng Tu and Sunil Prabhakar Department of Computer Sciences, Purdue University April 3,
Privacy-Enhanced Web Service Composition. Abstract Data as a Service (DaaS) builds on service-oriented technologies to enable fast access to data resources.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
1 Lu LIU and Jie HUANG Department of Mechanics & Automation Engineering The Chinese University of Hong Kong 9 December, Systems Workshop on Autonomous.
Control-based Quality Adaptation in Data Stream Management Systems (DSMS) Yicheng Tu†, Song Liu‡, Sunil Prabhakar†, and Bin Yao‡ † Department of Computer.
Control-Based Load Shedding in Data Stream Management Systems Yicheng Tu and Sunil Prabhakar Department of Computer Sciences, Purdue University April 3,
Effect of Hough Forests Parameters on Face Detection Performance: An Empirical Analysis M. Hassaballah, Mourad Ahmed and H.A. Alshazly Department of Mathematics,
Improving searches through community clustering of information
The Development Process of Web Applications
System Control based Renewable Energy Resources in Smart Grid Consumer
Summary (breakout session name) Science Opportunity #1
Load Shedding in Stream Databases – A Control-Based Approach
Power-Aware Databases
Jian Huang, Matthew Parris, Jooheung Lee, and Ronald F. DeMara
Tosiron Adegbija and Ann Gordon-Ross+
Jigar.B.Katariya (08291A0531) E.Mahesh (08291A0542)
A Self-Tuning Configurable Cache
Beijing University of Aeronautics & Astronautics
Realizing Closed-loop, Online Tuning and Control for Configurable-Cache Embedded Systems: Progress and Challenges Islam S. Badreldin*, Ann Gordon-Ross*,
Félix Proulx-Giraldeau, Thomas J. Rademaker, Paul François 
Restrictive Compression Techniques to Increase Level 1 Cache Capacity
Presentation transcript:

U N I V E R S I T Y O F S O U T H F L O R I D A The basic idea is to start from a difference equation with unknown parameters and orders in the following general form: (3) where R(k) is the output (i.e., throughput in our problem) at the end of control period k; n(k) is the input at period k, x and y are the orders of the system output and input, respectively; a i and b i are plant-specific parameters. Power-Aware DBMS: Potential and Challenges Yi-cheng Tu *, Xiaorui Wang §, and Zichen Xu * and Peyman Behzadnia * * Department of Computer Science & Engineering, University of South Florida § Department of Electrical Engineering & Computer Science, University of Tennessee Abstract Energy consumption has become a first-class optimization goal in computing system design and implementation. Database systems, being a major consumer of computing resources (thus energy) in modern data centers, also face the challenges of going green. In this position paper, we describe our vision on this new direction of database system research, and report the results of our recent work on this topic. We describe our ideas on the key issues in designing a power-aware DBMS (P-DBMS) and sketch our solutions to such issues. Specifically, we believe that the ability for the DBMS to dynamically adjust various knobs to satisfy energy (and performance) goals is the main technical challenge in this paradigm. To address that challenge, we propose dynamic modeling and tuning techniques based on formal feedback control theory. Our preliminary data clearly show that the energy savings can be significant. Figure 1. The Infrastructure of P-DBMS Figure 2. Pareto curves formed by different cost functions Summary Building such a PDBMS system How such issues can be resolved. P-DBMS is an approach for tackling the problem of energy-efficient database systems. Contacts: In our P-DBMS design, the power savings are achieved by adapting the following two mechanisms: Power-aware Query Optimization Feedback Control for Power Optimization Power Model (1) c′ is a vector holding the marginal power cost of the basic operations in the plan, and o T is named the power profile of database operations. Plan Cost Model (2) The superiority (i.e., final cost) of a plan should be a function of the plan’s power cost E and performance T, and the structure and parameter of the function should reflect the DBA’s preference on the tradeoffs to take between the two dimensions. This idea is illustrated in Fig. 2. Note that this model includes a coefficient n that can be configured to reflect the relative importance of P and T. Intuitively, this model implies that the query optimizer is willing to sacrifice a d n -time degradation in performance to achieve a d-time power reduction. Power-aware Query Optimization Feedback Control for Power Optimization OVERVIEW OF P-DBMS DESIGN Problem. Given a performance bound, the power consumption of the database system should be minimized? Empirical Result Figure 3. CPU and hard disk’s peak power responded to online changes of n.