Yishuai Chen

Yishuai Chen

Auto-generated profile, based on publicly available information

Yishuai Chen

Beijing Jiaotong University

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

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

Representative Publications

View All Publications
2 August 2013 in IEEE/ACM Transactions on Networking
Verified
Journal Article
Closed access
YCYishuai Chen
Yishuai Chen
BZBaoxian Zhang
Baoxian Zhang
CCChangjia Chen
Changjia Chen
DCDah Ming Chiu
Dah Ming Chiu
A peer-to-peer (P2P) live streaming system faces a big challenge under flash crowds. When a flash crowd occurs, the sudden arrival of numerous peers may starve the upload capacity of the system, hurt its quality of service, and even cause system collapse. This paper provides a comprehensive study on the performance of P2P live streaming systems under flash crowds. By modeling the systems using a fluid model, we study the system capacity, peer startup latency, and system recovery time of systems with and without admission control for flash crowds, respectively. Our study demonstrates that, without admission control, a P2P live streaming system has limited capacity to handle flash crowds. We quantify this capacity by the largest flash crowd (measured in shock level) that the system can handle, and further find this capacity is independent of system initial state while decreasing as departure rate of stable peer increases, in a power-law relationship. We also establish the mathematical relationship of flash crowd size to the worst-case peer startup latency and system recovery time. For a system with admission control, we prove that it can recover stability under flash crowds of any sizes. Moreover, its worst-case peer startup latency and system recovery time increase logarithmically with the flash crowd size. Based on the analytical results, we present detailed flash crowd handling strategies, which can be used to achieve satisfying peer startup performance while keeping system stability in the presence of flash crowds under different circumstances .

1 June 2014
Verified
Conference Paper
Closed access
TFTingting Feng
Tingting Feng
YGYuchun Guo
Yuchun Guo
YCYishuai Chen
Yishuai Chen
XTXiaoying Tan
Xiaoying Tan
TXTing Xu
Ting Xu
WZWei Zhu
Wei Zhu
In online video systems, viewer demographic information (gender, age, etc.) is of huge commercial value for delivering targeted advertising and video recommendations, but generally not available directly. This paper targets inferring viewers' gender based on implicit watching history in the large-scale online video systems. To tackle the sparsity problem without filtering out any cold users or videos, we not only introduce video tags as features, but also use an efficient Chinese word segmentation method to extract hot key-words from video titles as features. Moreover, users' viewing behavior distribute lognormally, hence we apply a logarithmic transformation on the inference matrixes and further find key features via principal components analysis (PCA). We then solve the gender inference as a classification problem and define some modified evaluation metrics adapt to the imbalance classification problem. We compare a set of classifiers including Class prior, EM, SVM, Logistic regression, Partially supervised soft-label and belief-based mixture and find that Logistic regression is the best. The inference results show that our algorithms can obtain high F̃ 1 values for all classes. The highest value of PPTV dataset can reach nearly 0.75. And inference based on key-words results in a 14.63% increase of F̃ 1 contrast to the ratings of MovieLens.

16 April 2024 in IEEE Transactions on Network and Service Management
Verified
Journal Article
Closed access
JYJingjing Yang
Jingjing Yang
YGYuchun Guo
Yuchun Guo
YCYishuai Chen
Yishuai Chen
YZYongxiang Zhao
Yongxiang Zhao
Microservice architecture has been widely adopted in large-scale applications. However, it also brings new challenges to ensuring reliable performance and maintenance due to the huge volume of data and complex dependencies of microservices. Existing approaches still suffer from the over-aggregation of data, interference from anomaly propagation, and ignoration of component differences. To solve these issues, this paper builds a root cause diagnosis framework at the operation granularity, named as MicroNet. Since operations are subfunctions of microservices, recorded as invocation purposes, we propose the operation-centric perspective, to realize fine-grained data aggregation and operation-level anomaly backtracking. We decompose the diagnosis task into four phases: dependency graph construction, anomaly detection, anomaly evaluation, and culprit location. To construct the invocation dependency accurately, we propose the concept of meta call, defined as the triple (caller, operation, callee), the smallest unit that can be aggregated. Based on the dependency graph, we quantify the operation’s abnormality by analyzing the operation execution process, to backtrack the propagated anomalies. Then, we customize a personalized PageRank algorithm to identify the root cause in which invocation latency and different invocation relationships are considered simultaneously. Our experimental evaluation on an open dataset shows that MicroNet can effectively locate root causes with 90% mean average precision, outperforming state-of-the-art methods.

12 July 2017 in Science China Information Sciences
Verified
Journal Article
Closed access
PDF file
XTXiaoying Tan
Xiaoying Tan
YGYuchun Guo
Yuchun Guo
YCYishuai Chen
Yishuai Chen
WZWei Zhu
Wei Zhu

1 January 2023 in Fractals
Verified
Journal Article
Open access
NLNaipeng Li
Naipeng Li
YGYuchun Guo
Yuchun Guo
YCYishuai Chen
Yishuai Chen
HGHengyuan Guo
Hengyuan Guo
SSsamaneh soradi-zeid
samaneh soradi-zeid
Personalized path-finding allows a user to search for a travel path that can visit its several regions of interest (ROIs). Existing independent searching methods may bring many users to ROIs simultaneously, such as popular attractions in scenic, and thus induce traffic jams. Therefore, it is necessary to find a personalized travel path considering the load balance of traffic flow. However, it is challenging to ensure load balancing on the road and ROIs while allowing each user to visit their ROIs. In this paper, we propose a personalized path-finding method with a multi-agent path-finding (MAPF) framework. Based on the MAPF, it allows users to find the path independently, and we designed a reward to guide the agent simultaneously to navigate to the destination and ROIs for personalized travel. We also improve the architecture of MAPF to guide the agents in learning the load balance through a centralized value network. We evaluated the algorithm with up to 1024 agents on randomly generated road network graphs and compared it against state-of-the-art MAPF planners. We also trained the agent using imitation learning and validated our framework on real-world datasets. Experimental results show that our algorithm is efficient and better than the existing algorithms.

8 November 2023 in Applied Sciences
Verified
Journal Article
Open access
PDF file
JYJingjing Yang
Jingjing Yang
YGYuchun Guo
Yuchun Guo
YCYishuai Chen
Yishuai Chen
YZYongxiang Zhao
Yongxiang Zhao
Microservice architecture has been widely adopted by large-scale applications. Due to the huge amount of data and complex microservice dependency, it also poses new challenges in ensuring reliable performance and maintenance. Existing approaches still suffer from limitations of anomaly data, over-simplification of metric relationships, and lack of diagnosing interpretability. To solve these issues, this paper builds a hierarchy root cause diagnosis framework, named Hi-RCA. We propose a global perspective to characterize different abnormal symptoms, which focuses on changes in metrics’ causation and correlation. We decompose the diagnosis task into two phases: anomalous microservice location and anomalous reason diagnosis. In the first phase, we use Kalman filtering to quantify microservice abnormality based on the estimation error. In the second phase, we use causation analysis to identify anomalous metrics and generate anomaly knowledge graphs; by correlation analysis, we construct an anomaly propagation graph and explain the anomaly symptoms via graph comparison. Our experimental evaluation on an open dataset shows that Hi-RCA can effectively locate root causes with 90% mean average precision, outperforming state-of-the-art methods.