RESA

Real-time Elastic Stream Analytics

Easy

Easy to be deployed by multiple normal machines

Fast

Fast to process streaming data

Scalable

Scalable to dig data scenario

Data Driven Chiller Plant Energy Optimization with Domain Knowledge

This project aims to design real-time energy optimization solution for chiller plants. We have studied data collected from different chiller plants. By incorporating domain knowledge, a chiller plant power prediction model is proposed by decomposing and decoupling the system into small components and applying different models to each component. Additional modules are added to model the relationships among components. With domain knowledge, we are able to achieve high accuracy in modeling with simple models applied. Based on accurate power prediction models, a real-time optimization approach is proposed and applied on chiller plants by adjusting control parameters of individual components to save total power consumption. The real-time optimization method is applied online since July and our empirical evaluation shows that we are able to achieve about 7% savings. The next optimization problem to study is to learn to configure (e.g., turn on/off) components given weather and cooling load information. We are also investigating applying transfer learning so as to speed up migrating chiller plant optimization algorithms to different sites.

Publication: "Data Driven Chiller Plant Energy Optimization with Domain Knowledge" , in Proceedings of ACM International Conference on Information and Knowledge Mangement (CIKM) 2017.

DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query

The prosperity of mobile social network and location-based services, e.g., Uber, is backing the explosive growth of spatial temporal streams on the Internet. It raises new challenges to the underlying data store system, which is supposed to support extremely high-throughput trajectory insertion and low-latency querying with spatial and temporal constraints. State-of-the-art solutions, e.g., HBase, do not render satisfactory performance, due to the high overhead on index update and the lack of appropriate load balancing. In this demo, we present our new system prototype, DITIR, tailored to efficiently processing temporal and special queries over historical data as well as latest updates. Our system provides better performance guarantee, by physically partitioning the incoming data tuples on their arrivals and exploiting a template-based insertion schema, to reach the desired ingestion throughput.

Publication: "DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query", to appear in PVLDB 2017, demo.

Watch Demo

Distributed Stream Rebalance for Stateful Operator under Workload Variance

Key-based workload partitioning is a common strategy used in parallel stream processing engines. It is likely to generate poor balancing performance when workload variance occurs on the incoming data stream. This study presents a new key-based workload partitioning framework, with practical algorithm to support dynamic workload assignment for stateful operators. To put it simply, in our demonstration, users can configure the balance degree of parallel tasks according the performance of system. When distribution fluctuations occur on the incoming data stream, system adaptively rebalance the workload with the configured memory consumption and the minimal migration overhead within stateful operator. We have implemented and integrated our proposed framework with Apache Storm.

Publication: "Distributed Stream Rebalance for Stateful Operator under Workload Variance", in Proceedings of ACM International Symposium on High Performance Parallel and Distributed Computing (HPDC) 2017.

PS2Stream

Distributed Pub/Sub Query Processing on the Spatio-Texual Data Stream

With the growth of spatio-textual messages on social media and registered queries, the computation workload for publish/subscribe systems is quickly increasing, which exceeds the capacity of a single server. This calls for a distributed solution to building a publish/subscribe system over the spatio-textual data stream. Moreover, due to the dynamic nature of the social media, the workload of publish/subscribe systems varies dramatically over time. Motivated by this, we design and present a distributed Publish/Subscribe system for handling subscription queries over a Spatio-textual data stream, and named the system PS2Stream.

Publication: "Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream" , in Proceedings of IEEE ICDE 2017.

Vibration Analysis for IoT Enabled Predictive Maintenance

Vibration sensor is becoming essential to industry sites, used to monitor the running status of crucial devices, such as motor and pipes. In this work, we attempt to analyze the evolution of vibration pattern, in order to estimate the remaining usefulness lifetime (RUL) of the subject devices. We have applied the analytical technique on real vacuum pumps in SKT’s FAB factories in South Korea. Traditional maintenance strategy simply replaces the pumps in every six months, to avoid any potential problem with the vacuum, which generates huge amount of waste on the replacement of pumps in good health conditions. After using our analytical outcomes, we can improve the lifetime of the pumps by 2 times and therefore save the operational cost of pump replacement by 50%.

Publication: "Vibration Analysis for IoT Enabled Predictive Maintenance" , in Proceedings of IEEE ICDE 2017.

Real-time Video Dehazing

We have developed a demo to generate the haze-free video from the hazy video based on the Resa platform. The video on the left side is the input hazy video. The video on the right is the dehazed result generated by a cluster of PCs with the Resa distributed streaming processing platform. It can be observed that with the Resa platform, the haze removal algorithm is able to achieve real-time requirement.

Publication: "Component-Based Distributed Framework for Coherent and Real-Time Video Dehazing", in ACCV 2016, demo.

Watch Demo

Real-time Logo Detection

We have developed logo detection demo based on our resa platform. This is a video demo to show how we re-design and implement the logo detection algorithm with our Resa platform, which is a distributed streaming processing platform. The comparison between the offline version (single machine in the middle window) and the online version (PC cluster in the right window) shows the efficiency and effectiveness of our Resa platform.

Publication: "Real-Time Logo Recognition from Live Video Streams Using an Elastic Cloud Platform", in WAIM 2016.

Watch Demo

Live Trajectory Tracking

We have developed a demo to trace and draw dense trajectories obtained from human actions based on our resa platform. This demo is accepted by the Video Demo Session of ACM Multimedia Conference, 2015. This is a video demo to trace and draw trajectory of human actions. The video in the middle part is the result generated by a single PC (standalone algorithm) and the right window shows the results generated by a cluster of PCs with our Resa distributed streaming processing platform. It clearly shows that with the help of our Resa platform, this complicated dense trajectory algorithm can be almost processed and displayed in real time.

Publication: "LiveTraj: Real-Time Trajectory Tracking over Live Video Streams", in ACM Multimedia, video demo, 2015.

Watch Demo

Live Human Action Detection

This is a video demo to classify human actions in real time based on dense trajectory tracking techniques. The video on the right side is the result generated by a single PC (offline algorithm) and the video in the middle illustrates the results generated by a cluster of PCs with our Resa distributed streaming processing platform. It clearly shows that with the help of Resa platform, this complicated Human Action detection algorithm can be processed and displayed in real time.

Watch Demo

Mercury

Metro Density Prediction with Recurrent Neural Network on Streaming CDR Data

This demonstration presents the first ever system implementation of real-time public transportation crowd prediction based on telecommunication data, relying on the analytical power of advanced neural network models and the computation power of parallel streaming analytic engines. By analyzing the feeds of caller detail records (CDR) from mobile users in regions of interest, our system is able to predict the number of metro passengers entering stations, the number of waiting passengers on the platforms and other important metrics on crowd density. New techniques, including geographical spatial data processing, weight-sharing recurrent neural network, and parallel streaming analytical programming, are employed in the system. These new techniques enable accurate and efficient prediction outputs, to meet the real-world business requirements from a public transportation system. This work will be presented at ICDE 2016.

Publication: "Mercury: Metro Density Prediction with Recurrent Neural Network on Streaming CDR Data", in ICDE (demo), 2016.

Watch Demo

DRS: Dynamic Resource Scheduling

We have proposed and developed DRS, a novel dynamic resource scheduler for cloud-based data stream process engines. DRS overcomes three fundamental challenges: 1) how to model the relationship between the provisioned resources and query response time 2) where to best place resources to minimize tuple average complete latency 3) how to implement resource scheduling on top of Apache Storm with minimal overhead In particular, DRS includes an accurate performance model based on the theory of Jackson open queueing networks and is capable of handling arbitrary operator topologies, possibly with loops, splits and joins.

Publication: "DRS: Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams" in ICDCS 2015.

Download Resa-DRS

Resa Development

We have built a basic prototype of Resa before the project formally started, which has limited functionalities. In the reporting period, we focused on the performance modelling module of Resa, and devised an accurate model for a simplified version of Resa, based on the theory of Jackson queuing networks. We have validated our model through simulations and a real dataset from Twitter, and obtained encouraging results.

In the Resa framework, the basic programming unit is an operator. Each streaming analytical job consists of operators that collaboratively process streaming data, and continuously update analytics results. As shown in the left figure, an operator consists of a computing function and a local storage component. Note that our model employs a key-binding strategy, which forces the input tuples and the local storage structure to share the same key domain. This feature is important and crucial to the system design on the generic system platform with elasticity.

A major design aspect of Resa is the parallel processing structure of the logic operators, which facilitates load balancing and data locality. The structure of the operator relies on the workload decomposition mechanism, as is illustrated in the right figure. For each logical operator, there are multiplephysical workers (e.g., each running on a different computational node) that collaboratively process the operator’s workload. All workers of an operator share the same processing logic, i.e., the computing function of the operator. Meanwhile, each worker maintains its own internal storage. The workload distribution is based on a hash function from the input tuple’s key domain of the operator to the IDs of its workers. The system is responsible for the maintenance of the hash function in each operator, and continuously updating to the workers of the predecessor operator. Therefore, each worker knows where to route their output tuples, i.e., to the workers of the successor operator.

Publication: "Resa: Realtime Elastic Streaming Analytics in the Cloud", in ACM SIGMOD, 2013, poster.

Abacus: Auction-Based Service Differentiation

Before the project formally started in Jan 2014, we did a side project on auction-based service differentiation, which led to our IEEE IC2E 2013 best paper, and the Abacus prototype. Abacus is able to allocate cloud resources, such as processing capacity, storage, bandwidth, etc., to users with different needs, using an auction-based mechanism that ensures that each user’s dominating strategy is to tell the system its exact needs and bids of the cloud resources. Recently, we extended Abacus to support quality-of-service contracts for individual users, and evaluated it on the Amazon EC2 platform, a popular elastic cloud service. We have submitted the extended version to Information System journal, a distinguished journal on information management and system research.

There are two important components in Abacus, Auctioneer and Scheduler. The left figure presents the relationship between these components, in the context of the MapReduce framework. The auctioneer is responsible for the scheduling probability assignment. When jobs are added or removed from the system, the auctioneer recalculates the probability assignment vectors for the scheduler on all types of resources. To support jobs in MapReduce, there are two queues for map nodes and reduce nodes respectively. Given the probabilities derived by the auctioneer, the scheduler selects the next job waiting for certain resources according to the probabilities. This selection procedure runs again when one of the tasks finishes the computation and returns the resource to the scheduler.

Publication: "Abacus: An Auction-Based Approach to Cloud Service Differentiation", in IC2E 2013, best paper award.

Industry Partners

Publications

Conference paper, demos and posters

Hoang Dung Vu, KoK Soon Chai, Bryan Keating, Nurislam Tursynbek, Boyan Xu, Kaige Yang, Xiaoyan Yang and Zhenjie Zhang, “Data Driven Chiller Plant Energy Optimization with Domain Knowledge”, accepted by CIKM, 2017. [source]

Ruichu Cai, Zijie Lu, Li Wang, Zhenjie Zhang, Tom Z. J. Fu and Marianne Winslett, “DITIR: Distributed Index for High Throughput Trajectory Insertion and Real-time Temporal Range Query”, (Demo) accepted by demo session of PVLDB, 2017. [source]

Junhua Fang, Rong Zhang, Tom Z. J. Fu, Zhenjie Zhang, Aoying Zhou and Junhua Zhu, “Parallel Stream Processing Against Workload Skewness and Variance”, accepted by ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC), 2017. [source]

Zhida Chen, Gao Cong, Zhenjie Zhang, Tom Z. J. Fu and Lisi Chen, “Distributed Publish/Subscribe Query Processing on the Spatio-Textual Data Stream”, in proceedings of IEEE ICDE 2017. [source]

Deokwoo Jung, Zhenjie Zhang and Marianne Winslett, “Vibration Analysis for IoT Enabled Predictive Maintenance”, in proceedings of IEEE ICDE 2017. [source]

Ning Wang, Xiaokui Xiao, Yin Yang, Zhenjie Zhang, Yu Gu, Ge Yu, “PrivSuper: a Superset-First Approach to Frequent Itemset Mining under Differential Privacy”, in proceedings of IEEE ICDE 2017. [source]

Ganzhao Yuan, Yin Yang, Zhenjie Zhang and Zhifeng Hao, “Semidefinite Optimization for Linear Aggregate Query Processing under Approximate Differential Privacy”, in proceedings of ACM SIGKDD, 2016. [source]

Parijat Mazumdar, Li Wang, Marianne Winslett and Zhenjie Zhang, “An Index Scheme for Fast Data Stream to Distributed Append-Only Store”, in proceedings of International Workshop on Web and Database (WebDB), 2016. [source]

Li Wang, Minqi Zhou, Zhenjie Zhang, Yin Yang, Aoying Zhou, Dina Bitton, "Elastic Pipelining in an In-Memory Database Cluster", in proceedings of ACM SIGMOD, 2016. [source]

Xiaoyan Yang, Shanshan Ying, Wenzhe Yu, Zhenjie Zhang and Rong Zhang, “Enhancing Topic Modeling on Short Texts with Crowdsourcing”, in proceedings of the 8th Asian Conference on Machine Learning (ACML), 2016. [source]

Junhua Fang, Rong Zhang, Xiaotong Wang, Tom Z. J. Fu, Zhenjie Zhang and Aoying Zhou, “Cost-Effective Stream Join Algorithm on Cloud System”, in proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM), 2016. [source]

Meihua Wang, Jiaming Mai, Yun Liang, Tom Z. J. Fu, Zhenjie Zhang and Ruichu Cai, “Component-Based Distributed Framework for Coherent and Real-Time Video Dehazing”, (Demo) in proceedings of Asian Conference on Computer Vision, 2016. [source]

Victor C. Liang, Richard T. B. Ma, Wee Siong Ng, Li Wang, Marianne Winslett, Huayu Wu, Shanshan Ying, Zhenjie Zhang, “Mercury: Metro Density Prediction with Recurrent Neural Network on Streaming CDR Data”, (Demo) in proceedings of the 32nd IEEE International Conference on Data Engineering (ICDE) 2016, Helsinki, Finland. [source]

Jianbing Ding, Hongyang Chao, Mansheng Yang, “Real-Time Logo Recognition from Live Video Streams Using an Elastic Cloud Platform”, in proceedings of 17th International Conference on Web-Age Information Management (WAIM) 2016. [source]

Tom Z. J. Fu, Jianbing Ding, Richard T. B. Ma, Marianne Winslett, Yin Yang, Zhenjie Zhang, Yong Pei, Binbin Ni, “Demonstration of LiveTraj: Real-Time Trajectory Tracking from Live Video Streams”, in Proceedings of ACM Multimedia Conference, video demo, 2015. [source]

Tom Z. J. Fu, Jianbing Ding, Richard T. B. Ma, Marianne Winslett, Yin Yang, Zhenjie Zhang, “DRS: Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams”, in proceedings of the International Conference of Distributed Computing Systems (ICDCS) 2015. [source]

Zhenjie Zhang, Richard T. B. Ma, Jianbing Ding, Yin Yang, “ABACUS: An Auction-Based Approach to Cloud Service Differentiation”, in proceedings of the 1st IEEE International Conference on Cloud Engineering (IC2E), 2013. Received the Best Paper Award. [source]

Tian Tan, Richard T. B. Ma, Marianne Winslett, Yin Yang, Yong Yu, Zhenjie Zhang, “Resa: Realtime Elastic Streaming Analytics in the Cloud”, in proceedings of ACM SIGMOD, 2013, poster. [source]

Zhenjie Zhang, Hu Shu, Zhihong Chong, Hua Lu, and Yin Yang, “C-Cube: Elastic Continuous Clustering in the Cloud”, in Proceedings of 29th IEEE International Conference on Data Engineering (ICDE), 2013. [source]

Ruichu Cai, Zhenjie Zhang, Zhifeng Hao, “SADA: A General Framework to Support Robust Causation Discovery”, in Proceedings of the 30th International Conference on Machine Learning (ICML), 2013. [source]

Yin Yang, Dimitris Papadias, Stavros Papadopoulos, Panos Kalnis, “Authenticated Join Processing in Outsourced Databases”, in Proceedings of the ACM SIGMOD, Providence, RI, USA, June 29-July 2, 2009. [source]

Zhenjie Zhang, Bing Tian Dai, Anthony K. H. Tung, “Estimating Local Optimums of EM Algorithm over Gaussian Mixture Model”, in Proceedings of 25th International Conference on Machine Learning (ICML), 2008. [source]

Yin Yang, Dimitris Papadias, “Just-In-Time Processing of Continuous Queries”, in Proceedings of the IEEE International Conference on Data Engineering (ICDE), Cancún, México, April 7-12, 2008. [source]

Journal papers

Tom. Z. J. Fu, Jianbing Ding, Richard TB Ma, Marianne Winslett, Yin Yang and Zhenjie Zhang, “Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams”, accepted by of IEEE/ACM Transactions on Networking (TON). [source]

Ruichu Cai, Zhenjie Zhang, Zhifeng Hao and Marianne Winslett, “Sophisticated Merging over Random Partitions: A Scalable and Robust Causal Discovery Approach”, accepted by IEEE Transactions on Neural Network and Learning Systems (TNNLS). [source]

Tuan-Anh Nguyen Pham, Xutao Li, Gao Cong and Zhenjie Zhang, “A General Recommendation Model for Heterogenous Networks”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 28(12), 2016. [source]

Jianbing Ding, Zhenjie Zhang, Richard T. B. Ma, Yin Yang, “ABACUS: An Auction-Based Approach to Cloud Service Differentiation”, in Elsevier Journal of Computer Networks, Vol 94(C), 2016. [source]

Ruichu Cai, Zhenjie Zhang, Zhifeng Hao and Marianne Winslett, “Understanding Social Causalities Behind Human Action Sequences”, accepted by IEEE Transactions on Neural Networks and Learning Systems, 2016. [source]

Jia Xu, Bin Lei, Yu Gu, Marianne Winslett, Ge Yu and Zhenjie Zhang, “Efficient Similarity Join Based on Earth Mover's Distance Using MapReduce”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol 27(8), August 2015. [source]

Richard T. B. Ma, Dah Ming Chiu, John C. S. Lui, Vishal Misra and Dan Rubenstein, “Price Differentiation in the Kelly Mechanism”, in ACM Performance Evaluation Reviewer, vol 40 (2), pp. 30-33, September 2012. [source]

Richard T. B. Ma and Vishal Misra, “The Public Option: a Non-regulatory Alternative to Network Neutrality”, in IEEE/ACM Transactions on Networking (TON), Volume 21, Issue 6, Jan 2013. [source]

Richard T. B. Ma, Dah Ming Chiu, John C. S. Lui, Vishal Misra and Dan Rubenstein, “On Cooperative Settlement Between Content, Transit and Eyeball Internet Service Providers”, in IEEE/ACM Transactions on Networking (TON), Volume 19, Issue 3, June 2011. [source]

Zhenjie Zhang, Yin Yang, Anthony K. H. Tung, Dimitris Papadias, “Continuous K-Means Monitoring of Moving Objects”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(9): 1205-1216, 2008. [source]

Yin Yang, Jurgen Krämer, Dimitris Papadias, Bernhard Seeger, “HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries”, in IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(3): 398-411, 2007. [source]


Meet our team

We are a group of skilled individuals.

Marianne Winslett (PI)

Research Professor
Department of Computer Science, University of Illinois at Urbana-Champaign
winslett@illinois.edu

Zhenjie Zhang

Senior Research Scientist
zhenjie@adsc.com.sg

David, Yin Yang

Adjunct Research Scientist
Assistent Professor, Division of Information and Communication Technologies,
College of Science, Engineering and Technology, Hamad Bin Khalifa University, Qatar.
yin@yang.net

Richard, T. B. Ma

Research Scientist
Assistant Professor in School of Computing, National University of Singapore
tbma@comp.nus.edu.sg

Xiaoyan Yang

Postdoctoral Fellow
xiaoyan.yang@adsc.com.sg

Tom Z. J. Fu

Research Scientist
tom.fu@adsc.com.sg

Li Wang

Postdoctoral Researcher
wang.li@adsc.com.sg

Jioing He

Postdoctoral Researcher
jiong.he@adsc.com.sg

Yao Chen

Senior Research Engineer
yao.chen@adsc.com.sg

Alumni

Jianbing Ding

Software Engineer
dingsword@gmail.com

Victor, Chen Liang

Senior Research Engineer
liang.chen@adsc.com.sg

Cai Ruichu

Visiting postdoc researcher and Professor,
Faculty of Computer Science, Guangdong University of Technology, China
cairuichu@gmail.com

Wen Wen

Visiting postdoc researcher and Associate Professor,
Faculty of Computer Science, Guangdong University of Technology, China
wwen@gdut.edu.cn

Zhihong Chong

Visiting Postdoc Researcher and Associate Professor
School of Computer Science & Engineering, Southeast University, China
zhihong.chong@gmail.com

Jia Xu

Visiting Postdoc Researcher and Assistant Professor
Guangxi University, China
xu.jia@adsc.com.sg

Shanshan Ying

Postdoc Fellow
shanshan.y@adsc.com.sg

Li Su

Li Su is a summer 2015 intern from University of South Denmark.
lsu@imada.sdu.dk

Francesco Maturi

Francesco Maturi is an intern from University of Trento.
francesco.maturi.paparot@gmail.com

Bryan David Keating

Bryan Keating is an intern Xu is an intern from University of Illinois at Urbana-Champaign.
bkeatin2@illinois.edu

Nurlan Kanapin

Nurlan Kanapin is a summer 2014 intern from Nazarbayev University.

Jiaming Mai

Jiaming Mai is an intern from South China Agricultural University.
jiamingmai@163.com

Jiachen Shi

Jiachen Shi is an intern from Shanghai Jiao Tong University.
crystalove@sjtu.edu.cn

Zhaochen She

Zhaochen She is an intern from Shanghai Jiao Tong University.
swrrt.11@gmail.com

Kaige Yang

Kaige Yang is an intern from University College London (UCL).
Kaige.yang0110@gmail.com

Zhenqiang Xu

Zhenqiang Xu is an intern from University of Science and Technology of China, and now pursuing PhD in Tsinghua University.
zkxzq@mail.ustc.edu.cn

Boyan Xu

Boyan Xu is an intern from Guangdong University of Technology.
hpakyim@gmail.com

Zijie Lu

Zijie Lu is an intern from Guangdong University of Technology.
wslzj40@gmail.com

Contact Us

For further inquiry about the project, please send email to zhenjie@adsc.com.sg
For other information about ADSC, please visit ADSC’s website.

Advanced Digital Sciences Center
1 Fusionopolis Way#08-10
Connexis North Tower Singapore 138632
Phone: +65 6591 9090 | Fax: +65 6591 9091


© ADSC. All rights reserved.