Cong SHI
Master
Apex Data & Knowledge Management Lab
Department of Computer Science & Engineering
Shanghai Jiaotong University
Phone: +86-21-3420-2248
Mobile: +86-138-1641-6766
E-mail: shicong82@gmail.com
Education Experience
Master of Computer Science (09/2005 – 03/2008)
Shanghai Jiaotong University, Shanghai, P.R.China
Advisor: Yong Yu
Bachelor of Computer Science (09/2001 – 06/2005)
Shanghai Jiaotong University, Shanghai, P.R.China
Research Experience
- Localization in Mobile Network [09/2007 - Present]
- To build a real localization system, especially for indoor environment.
- P2P User Behavior Study [02/2007 - 08/2007]
- Applied game theory to analyze the impact of peers’ selfish behavior on the construction of Chord overlay. Future work will be focused on proposing strategies for peers’ ID selection to avoid the negative effect.
- Developed a unified model to study the file propagation under the attack of pollution from the perspective of user behavior. Future work will be dedicated to analyze this phenomenon with game theory.
- Overlay Mechanism Study [09/2005 - 01/2007]
- Applied reinforcement learning for building query-oriented routing indices in unstructured P2P networks. Proposed a formalized update strategy which explicitly approximated the expectation of returned results and determined its fast learning speed.
Studied the peer selection mechanism of seeds in BitTorrent. Proposed a contribution based choke algorithm for seeds’ peer selection with efficiency and fairness considered, i.e., a method to assess a peer’s overall contribution to the whole system is developed.
- Studied the fundamental problem of distributed multiple set intersection for facilitating file search in DHT systems. Theoretical analysis and experiments demonstrate its near-optimal performance.
- P2P Measurement and Analysis [10/2004 - 08/2005]
- 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.
- Studied Gnutella stream with randomized time-series analysis and built its applications in result caching and load balance for structured and unstructured systems.
- Proposed a suit of sampling and estimation methods to estimate the population of P2P networks. Analyzed and solved the practical problems encountered in the estimation. Applied the proposed methods to the deployed Gnutella overlay.
Publications
2008
Cong Shi, Dingyi Han, Xinyao Hu, and Yong Yu: "A Unified Model of Pollution in P2P Networks", accepted by 22nd IEEE International Parallel & Distributed Processing Symposium (IEEE IPDPS 2008). (pdf)
Cong Shi, Dingyi Han, Yuanjie Liu, Shicong Meng, and Yong Yu: "A Dynamic Routing Protocol for Keyword Search in Unstructured Peer-to-Peer Networks", in Elsevier Journal on Computer Communications (Elsevier COMCOM), Vol 31/2, pp 318-331, 2008.(pdf)
2007
Xinyao Hu, Shicong Meng, Cong Shi, Dingyi Han and Yong Yu: "Predicting Query Duplication with Box-Jenkins Models and Its Applications", in Proc. of the 7th IEEE International Conference on Peer-to-Peer Computing (IEEE P2P 2007), Sept 2-5, 2007, Galway, Ireland.(pdf)
2006
Shicong Meng, Cong Shi, Dingyi Han and Yong Yu: "Mining and Predicting Duplication over Peer-to-Peer Query Streams", in Proc. of the 2006 IEEE International Conference on Data Ming Workshops (IEEE ICDMW 2006), Hongkong, China, Dec, 2006. (pdf)
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 (IEEE P2P 2006), Cambridge, UK, September 6-8, 2006. (pdf)
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 (APWeb 2006), January 16-18, 2006, Harbin, China. (pdf)
This page has been visited 1543 times since Jan 1, 2007.