Shicong Meng
Master Candidate of Dept. of Computer Science and Engineering, Shanghai Jiao Tong University
Research Interests: Peer-to-Peer Network, Wireless and Sensor Network, Information Retrieval, Data Mining
My Curriculum Vitae
Contact Information
B0403394, Shanghai Jiao Tong University, No.800 Dongchuan Road
Shanghai, 200240, P.R.China
Phone: +86-21-5474-9537
Mobile: +86-139-1721-3835
Email: msc0831@hotmail.com
Education
Master of Engineering (09/01/2004 – 03/01/2007)
Department of Computer Science and Engineering,
Shanghai Jiao Tong University, Shanghai, P.R.China
GPA: 3.43/4.0
Bachelor of Engineering (09/01/2000 - 07/01/2004)
Department of Computer Science and Technology,
East China Normal University, Shanghai, P.R.China
GPA: 3.86/4.0, Rank: 1/215
Scholarships
- 2006 GE(General Electric) Scholarship
- 2004 IBM China Excellent Students Scholarship
- 2004 Best Graduate of Shanghai City
- 2003 China Computer World Scholarship
- 2003 Wistron Scholarships
- 2003 Baosteel Educational Funds Scholarship
- 2001~2003 Excellent Academic Scholarships (top 5%)
Awards
- 2004 Attended nationwide "CHALLENGE CUP" (TIAO ZHAN BEI) science and technology competition which is the highest-level competition for college student in China and won the second place of east China and the third prize of the nation.
- 2002 "CHEN JIA GENG" Invention Award
- 2002 "SAN QIANG" Innovation and Invetion Award
- 2001~2003 ECNU "Three Good" students
Research Experiences
P2P Data & Knowledge Management (01/2006-present)
- Presented a novel approach to support efficient linear recursive query (transitive closure) evaluation in DHT with randomized subgraph-based fragmentation and execution tree formation. Both completeness and performance are theoretically proved. [6][10]
- Implemented a locality sensitive search system on DHT network via locality sensitive hashing (LSH) techniques. Identified the heavily skew distribution of documents caused by LSH and participated in the research on balancing the workload [5]
Overlay Performance Study (01/2005-07/2005)
- Applied reinforcement learning for building query-content-oriented routing indices in Gnutella. Proposed a formalized update strategy which explicitly approximated the expectation of returned results and determined its fast learning speed. [4]
- Studied Gnutella stream with randomized time-series analysis and built its applications in result caching and load balance for structured and unstructured systems. [2][3]
- Proposed and simulated an efficient broadcasting method using directional antennas (the link reduction based approach) for mobile ad hoc wireless networks. [7]
P2P Measurement Study (09/2004-12/2004)
- Built a distributed crawling system capable of collecting all queries of Gnutella 0.6 overlay and led statistical study from query arrival model, content purity and peer selection. [1]
Publications & Patent
[1] Shicong Meng, Cong Shi, Xing Zhu and Yong Yu, "A Statistical Study of Today's Gnutella" in Proc. of the Eighth Asia Pacific Web Conference (APWeb2006), page 189-200.
[2] Shicong Meng, Cong Shi, Dingyi Han, Yong Yu, "Mining and Predicting Duplication over Peer-to-Peer Query Stream" in Workshop of IEEE International Conference on Data Mining (ICDM2006), to appear.
[3] Shicong Meng, Cong Shi, Dingyi Han, Yong Yu, "Predicting Query Duplication with Box-Jenkins Models and Its Applications", in Proc. Of IEEE International Conference on Communications (ICC2007), accepted.
[4] Cong Shi, Shicong Meng, Yuanjie Liu, Dingyi Han and Yong Yu, "Reinforcement Learning for Query-Oriented Routing Indices in Unstructured Peer-to-Peer Networks", in Proc. of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P2006), to appear.
[5] Dingyi Han, Ting Shen, Shicong Meng and Yong Yu, "Cuckoo Ring: Balancing Workload for Locality Sensitive Hash", in Proc. of the Sixth IEEE International Conference on Peer-to-Peer Computing (P2P2006), to appear.
[6] Shicong Meng, Cong Shi, Dingyi Han, and Yong Yu, “Supporting Efficient Linear Recursive Query Evaluation in DHTs”, submitted to ICDCS 2007.
[7] Yifeng Shao, Shicong Meng, Ling Ding, and Minglu Li. "Reducing Transmission Cost and Redundancy in Ad Hoc Wireless Networks Using Directional Antennas". submitted to ICDCS 2007
[8] Cong Shi, Shicong Meng, Dingyi Han, and Yong Yu. "Scheduling Efficient Multiple Set Intersection in Distributed Systems". submitted to PODC 2007
[9] Shicong Meng(undergraduate), Sheng Huang, Yinrong Pan, Youhua Hu, “Urban Rail GIS Based on Linear Reference System”, in Jour. of Computer Application and Software. 2005
[10] Sheng Huang, Shicong Meng(undergraduate), Youhua Hu, “An Algorithm of Income Distribution of the Underground System”, in Jour. of Application Research of Computers. 04
[11] A system and method to efficient random adjacent subgraph segmentation and indexing in distributed database without centralized control, under application for United States Patent.
Professional Experiences
Extreme Blue intern, IBM China Research Laboratory, 07/2006-09/2006
- Teaching assistant of Unix system course and Discrete Mathematics course, East China Normal University, 09/2003-01/2004
Skills
- Programming in C++, Java and Matlab
- Development as well as network management on Linux/Unix platform
- Experienced in using Information Retrieval Tools, such as Lucene, Lemur, and TREC corpus.
- Familiar with network sniffer, traffic analysis, Direct X, VRML and OpenGL Development.
English Proficiency
- TOEFL Score: 637 (66/61/64) Test Date: 05/2006
- GRE Score: 570/78%(V) 800/94%(Q) 4.5/52%(AW) Test Date: 06/2006
This page has been visited 691 times since July 31, 2006.