Equivalent VoD system based on jump graph and construction method thereof

Qifeng Yu,Baoliu Ye,Tianyin Xu,Sanglu Lu,Daoxu Chen
2009-01-01
Abstract:The invention discloses an equivalent VoD system based on jump graph and a construction method thereof. The equivalent VoD system mainly comprises a customer buffer memory manager, an overlay topology manager and a VCR flow dispatcher. The customer buffer memory manager maintains a sliding window at each customer node, buffer-memorizes nearly-received video content, and transfers the content to other customer nodes according to the demands. The overlay topology manager organizes all customer nodes watching the same video into a P2P overlay network of CSG by adopting a jump graph technology, each CSG consists of a plurality of mutually uncrossed VN customer clusters, and each VN consists of a plurality of customer nodes with similar playing points. The VCR requires the dispatching based on the CSG; therefore, the invention realizes the quick positioning and the service redirection of the required content of the VCR based on the customer buffer memory. The invention realizes the quick positioning and the service response of the flow request buffer-memorized based on the customer nodes, and effectively lowers the load of a server.
What problem does this paper attempt to address?