Home Research Biography Albums Bookmarks  

 

Research Interest

Network Communication and Security
Distributed Storage and Computing

Publication

Title: A Content Distribution System based on Sparse Network Coding
Author: Guanjun Ma, Yinlong Xu, Minghong Lin, Ying Xuan
Conference: Third Workshop on Network Coding, Theory and Applications,
  January 2007, San Diego, California
Abstract:

To evaluate the benefit of network coding, we implement a content distribution system based on sparse linear coding for P2P networks. To increase the practicability of our system, we resort to some strategies in encoding process and transmission control,such as coding interval and dependency test, to help diffuse data at senders with increasing blocks and reduce linear dependence resulting from cyclic topology. Experimental results
show that network coding slightly outperforms non-coding in terms of average downloading time at peers, total distribution time and the whole throughput,via contrast experiments with a BitTorrent-like system based on Local Rarest First scheme.

Bachelor Thesis

Title: How Practical is Sparse Linear Coding based on P2P Distributed Storage System
Supervisor: Yinlong Xu
Description:

Resilient codes, such as Random Linear Code(RLC) and Reed-Solomon Code(RS),have been applied into many distributed storage systems, due to their improvements for data reliability. We resort to a new code "Sparse Linear Coding"(SLC) for p2p distributed storage, and compare its performance with RLC and RS codes in terms of computational overhead, besides data reliability. Through simulations, we prove that SLC achieves the least encoding time expense, almost the same space complexity and data reliability, with the other two codes, for a p2p storage system with a configuration of practical parameters. However, it has no superiority in decoding rate, as compared to RS code.. . .

Research Experience

  National High Performance Computing Center, USTC, Hefei.
Mar 2006每
Current

Application of Network Coding Theory in Distributed Storage System.
Focus on how to improve the efficiency and stability in Distributed Storage System,taking advantage of network coding theory. Related paper:"Evaluation for Codingstrategies based Distributed Storage System"

Dec 2005每
Feb 2006

Seminar of introduction to Network Coding Theory.
Pursue surveys upon network coding, study on its fundamentals and latest developments, join in the preparation for National Natural Fund Application

Jun 2005每
Nov 2005

Forwarding Problem in Ad Hoc Wireless Network .
Study on NP complete theory, concentrate on forwarding algorithm research for multihop nodes in Ad Hoc Network. Related paper: "Selective Forwarding Algorithms for two-hop broadcasting" presents a greedy algorithm for two-hop nodes in Ad Hoc network, aiming at minimum collisions

Project Experience

Jun 2006每
Current
National High Performance Computing Center, USTC, Hefei.
"A Content Distribution System based on Sparse Linear Network Coding". We use sparse linear coding for content distribution in P2P networks. Through LAN tests, it has been proved to achieve better performance than Bit-Torrent and Avalanche. I am responsible for the experimental analysis and paper composition.
July 2005每
Sep 2005

SHIHENG Technology Company, Anqing, Hefei.
"Great Wall"antivirus monitor. Working as a visiting student and network supervisor in the company, I was involved in the testing work for this new product in 50-scale LAN

Sep 2004每
Jan 2005
Professional seminar and courses, USTC.
Complete more than 30 projects according to various professional courses. For example, C/S Chatting tool and Network Processor for Computer Networking; Demo of "Wupus World" and "Eight Queue" for Artificial Intelligence; Calculator based Lex and Yacc for Compiler Design; Process Arrangement for Operating System. . .