Browsing by Author "Cheng, Ching-Pei"

Now showing 1 - 2 of 2

An Implementation Framework of MapReduce Email Social Network Analysis
(2011)
Gau, Rung-Hung
;
Hsieh, Tzu-Chiang
;
Tsai, Sheng-Wen
;
Cheng, Ching-Pei
;
電機工程學系
In this paper, we introduce our own implementation of Map Reduce graph-theoretic algorithms for Email social network analysis on the Hadoop platform. Graph theory is a powerful tool for social network analysis and Map Reduce is a well-known paradigm for distributed parallel computing. However, based on our own experience, unlike writing conventional Java/C++ programs, writing Java programs to implement Map Reduce graph-theoretic algorithms is not straight-forward, even for some fundamental graph-theoretic algorithms. In this paper, for the problem of Email social network analysis, we compare the performance of cloud computing programs with that of conventional computer programs. We show that as long as the size of the input data exceeds a threshold, the cloud computing programs outperform their conventional counterparts.
Optimal Tree Pruning for Location Update in Machine-to-Machine Communications
(2013-06-01)
Gau, Rung-Hung
;
Cheng, Ching-Pei
;
傳播研究所
;
Institute of Communication Studies
In this paper, we propose a novel energy-and-memory efficient location update scheme for wireless M2M communications. According to information theory, in comparison with periodically registering to the Machine-Type Communications (MTC) server, it is more efficient for a MTC device to perform location updates only when new nodes are added into the corresponding parsing tree. Based on the theory of random walks over trees, we propose optimally pruning the parsing tree to minimize the expected value of the sum of the memory cost and the energy cost for a MTC device. We use both analytical results and simulation results to justify the usage of the proposed scheme.