Chen Tian

Dr. Chen Tian


Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
21 December 2018 in IEEE Transactions on Mobile Computing
Verified
Journal Article
Closed access
Haipeng DaiHaipeng Dai
Haipeng Dai
QMQiufang Ma
Qiufang Ma
XWXiaobing Wu
Xiaobing Wu
GCGuihai Chen
Guihai Chen
DYDavid K. Y. Yau
David K. Y. Yau
CTChen Tian
Chen Tian
In this paper, we consider the scenario in which a mobile charger (MC) periodically travels within a sensor network to recharge the sensors wirelessly, and design charging and scheduling schemes to maximize the Quality of Monitoring (QoM) for stochastic events, which arrive and departure according to known distributions that can be modeled as stochastic processes. An event is said to be captured if it is sensed by at least one sensor. We focus on two closely related research issues, i.e., how to choose the sensors for charging and decide the charging time for each of them, and how to schedule the sensors activation schedules according to their received energy. We formulate our problem formally as the maximum QoM CHArging and SchEduling problem (CHASE). We first ignore the MC's travel time and study the resulting relaxed version, CHASE-R. We show both CHASE and CHASE-R are NP-hard. For CHASE-R, we prove that it can be formulated as a submodular function maximization problem, which allows two algorithms achieve 1/6- and $1/(4 + \in)$ -approximation ratios. Then, for CHASE, we propose approximation algorithms by extending our CHASE-R results. We conduct simulations to validate our algorithm design.

20 October 2020 in IEEE Transactions on Mobile Computing
Verified
Journal Article
Closed access
Haipeng DaiHaipeng Dai
Haipeng Dai
YXYun Xu
Yun Xu
GCGuihai Chen
Guihai Chen
WDWanchun Dou
Wanchun Dou
CTChen Tian
Chen Tian
THTian He
Tian He
One critical issue for wireless power transfer is to avoid human health impairments caused by electromagnetic radiation (EMR) exposure. The existing studies mainly focus on scheduling wireless chargers so that (expected) EMR at any point in the area does not exceed a threshold $R_t$ . Nevertheless, they overlook the EMR jitter that leads to exceeding of $R_t$ even if the expected EMR is no more than $R_t$ . This paper studies the fundamental problem of RO bustly S af E charging for wireless power transfer (ROSE), that is, scheduling the power of chargers so that the charging utility for all rechargeable devices is maximized while the probability that EMR anywhere does not exceed $R_t$ is no less than a given confidence. We first build our empirical probabilistic charging model and EMR model. Then, we present EMR approximation and area discretization techniques to formulate ROSE into a Second-Order Cone Program. After that, we propose the first redundant second-order cone constraints reduction algorithm to reduce the computational cost, and therefore obtain a $(1-\epsilon)$ -approximation centralized algorithm. Further, we propose a $(1-\epsilon)$ -approximation fully distributed algorithm scalable with network size for ROSE. We conduct both simulation and field experiments, and the results show that our algorithms can outperform comparison algorithms by 480.19 percent.

23 January 2020 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
CTChen Tian
Chen Tian
BLBo Li
Bo Li
LQLiulan Qin
Liulan Qin
JZJiaqi Zheng
Jiaqi Zheng
JYJie Yang
Jie Yang
WDWanchun Dou
Wanchun Dou

25 March 2019
Verified
Conference Paper
Open access
JLJeffrey F. Lukman
Jeffrey F. Lukman
HKHuan Ke
Huan Ke
CSCesar A. Stuardo
Cesar A. Stuardo
RSRiza O. Suminto
Riza O. Suminto
DKDaniar H. Kurniawan
Daniar H. Kurniawan
HGHaryadi S. Gunawi
Haryadi S. Gunawi
We present a fast and scalable testing approach for datacenter/cloud systems such as Cassandra, Hadoop, Spark, and ZooKeeper. The uniqueness of our approach is in its ability to overcome the path/state-space explosion problem in testing workloads with complex interleavings of messages and faults. We introduce three powerful algorithms: state symmetry, event independence, and parallel flips, which collectively makes our approach on average 16x (up to 78x) faster than other state-of-the-art solutions. We have integrated our techniques with 8 popular datacenter systems, successfully reproduced 12 old bugs, and found 10 new bugs --- all were done without random walks or manual checkpoints.

19 October 2022 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
YCYanqing Chen
Yanqing Chen
CTChen Tian
Chen Tian
JDJiaqing Dong
Jiaqing Dong
SFSong Feng
Song Feng
XZXu Zhang
Xu Zhang
GCGuihai Chen
Guihai Chen
Remote Direct Memory Access (RDMA) has been widely deployed in datacenters for its high performance. Large-scale high performance cloud services built on geographically distributed datacenters require long-range RDMA for performance requirements. However, existing RDMA solutions can hardly satisfy the stringent requirements of the emerging large-scale high-performance cloud services built on geo-distributed datacenters in terms of throughput and delay. On the one hand, lossless RDMA suffers from a deep buffer and potential suboptimal throughput for inter-datacenter traffic due to delayed response to Priority Flow Control (PFC) messages. On the other hand, lossy RDMA with selective retransmissions suffers from poor performance when multiple flows with different round-trip times (RTTs) coexist in cross-datacenter scenarios. This article proposes Swing , which expands the high-performance lossless RDMA to long-distance links through PFC-Relay. Swing ensures the throughput of long-distance links while minimizing the buffer requirement for long-range RDMA. It enables long-range RDMA without making any modifications to existing in-datacenter networks. The evaluation shows that Swing can reduce the average flow completion time (FCT) by 14%-66% in a variety of traffic scenarios.

1 December 2019
Verified
Conference Paper
Closed access
WLWei Ling
Wei Ling
LMLin Ma
Lin Ma
CTChen Tian
Chen Tian
ZHZiang Hu
Ziang Hu
Recently, voice-triggered small cloud functions such as Alexa skills, and cloud mini programs for IoT and smartphone, grow exponentially. These new developments also attract organizations to host their own cloud functions or mini programs in private cloud environment and move from traditional Microservice architecture to Serverless Function-as-a-Service (FaaS) architecture. However, current Serverless FaaS frameworks cannot meet cold start latency, resource efficiency required by short-lived cloud functions and mini programs. In this paper, we build a new Framework — Pigeon that brings Serverless and FaaS programming paradigm into private cloud to enable enterprises to host these applications. Pigeon creates function-oriented Serverless framework by introducing an independent and finer-grained function-level resource scheduler on top of Kubernetes. A new oversubscription-based static pre-warmed container solution is also proposed to effectively reduce function startup latency and increase resource recycling speed for short-lived cloud functions. Empirical results show that Pigeon framework enhances function cold trigger rate by 26% to 80% comparing to AWS Lambda Serverless platform. Comparing to Kubernetes native scheduler based serverless platforms, throughput gets 3 times improvement while handling short-lived functions.