Conference Paper

FLoD: A framework for peer-to-peer 3D streaming

Dept. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Jhongli
DOI: 10.1109/INFOCOM.2008.195 Conference: INFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA
Source: DBLP


Interactive 3D content on Internet has yet become popular due to its typically large volume and the limited network bandwidth. Progressive content transmission, or 3D streaming, thus is necessary to enable real-time content interactions. How- ever, the heavy data and processing requirements of 3D streaming challenge the scalability of client-server delivery methods. We propose the use of peer-to-peer (P2P) networks for 3D streaming, and argue that due to the non-linear access patterns of 3D content, P2P 3D streaming is a new class of applications apart from existing media streaming and requires new investigations. We also present FLoD, the first P2P 3D streaming framework that allows clients of 3D virtual globe or virtual environment (VE) applications to obtain relevant data from other clients while minimizing server resource usage. To demonstrate how FLoD applies to real-world scenarios, we build a prototype system that adapts JPEG 2000-based 3D mesh streaming for P2P delivery. Experiments show that server-side bandwidth usage can thus be reduced, while simulations indicate that P2P 3D streaming is fundamentally more scalable than client-server approaches.

Download full-text


Available from: Jehn-Ruey Jiang
  • Source
    • "It pays attention to the problems of consistency of these 3D objects: data consistency problems and update propagation problems. However, in our case we have to send huge static terrain databases, so the problems that we have to solve are different than those shown in [15] [16] or [17], and the storage requirements are different too. One of the most important problems to be solved in P2P communication models is which other nodes must be classified as ''neighbors'' for each node, in order to require from them the information needed. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Over the last few years, there has been a lot of development of interactive terrain visualization applications using remote databases. One of the main problems that these applications must face is scalability. These applications usually use a client–server model that cannot support a large number of concurrent requests without using a considerable number of servers. In this paper, we present a full comparative study of new hybrid P2P schemes for terrain interactive visualization systems. The performance evaluation results show that the best strategy consists of avoiding the periodical reporting among peer nodes about the current information contained in each node, while using some servers as cache memories specialized by regions of the virtual world. The system throughput achieved with this strategy can be more than three times higher than the hybrid P2P schemes proposed in the literature, significantly improving the scalability of these systems.
    Full-text · Article · Aug 2013 · Future Generation Computer Systems
  • Source
    • "Varvello et al. [7] design and evaluate a P2P communication infrastructure to distribute the management of the virtual world in Second Life, based on the structured P2P network Kad. Hu et al. [26] propose FLoD, in which the 3D contents in the virtual environment are delivered as media streams by peers. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Online games and social networks are cross-pollinating rapidly in today's Internet: Online social network sites are deploying more and more games in their systems, while online game providers are leveraging social networks to power their games. An intriguing development as it is, the operational challenge in the previous game persists, i.e., the large server operational cost remains a non-negligible obstacle for deploying high-quality multi-player games. Peer-to-peer based game network design could be a rescue, only if the game players' mutual resource contribution has been fully incentivized and efficiently scheduled. Exploring the unique advantage of social network based games (social games), we advocate to utilize social reciprocities among peers with social relationships for efficient contribution incentivization and scheduling, so as to power a high-quality online game with low server cost. In this paper, social reciprocity is exploited with two give-and-take ratios at each peer: (1) peer contribution ratio (PCR), which evaluates the reciprocity level between a pair of social friends, and (2) system contribution ratio (SCR), which records the give-and-take level of the player to and from the entire network. We design efficient peer-to-peer mechanisms for game state distribution using the two ratios, where each player optimally decides which other players to seek relay help from and help in relaying game states, respectively, based on combined evaluations of their social relationship and historical reciprocity levels. Our design achieves effective incentives for resource contribution, load balancing among relay peers, as well as efficient social-aware resource scheduling. We also discuss practical implementation concerns and implement our design in a prototype online social game. Our extensive evaluations based on experiments on PlanetLab verify that high-quality large-scale social games can be achieved with conservative server costs.
    Full-text · Conference Paper · Jul 2011
  • Source
    • "In distributed network, frequently joining in or quitting of nodes will cause a large number of networks Churn, which on the overall robustness of the distributed network architecture puts forward higher requirements. Hu SY, TH Huang, SC Chang, et al. have developed a set of P2P model Flod [6] based on the Voronoi diagram theory of the space partition. The model has solved the problem of user neighbors distributed storage. "
    [Show abstract] [Hide abstract]
    ABSTRACT: WebVR, a multi-user online virtual reality engine, is introduced. The main contributions are mapping the geographical space and virtual space to the P2P overlay network space, and dividing the three spaces by quad-tree method. The geocoding is identified with Hash value, which is used to index the user list, terrain data, and the model object data. Sharing of data through improved Kademlia network model is designed and implemented. In this model, XOR algorithm is used to calculate the distance of the virtual space. The model greatly improves the hit rate of 3D geographic data search under P2P overlay network. Some data preprocessing methods have been adopted to accelerate the data transfer. 3D Global data is used for testing the engine. The test result indicates that, without considering the client bandwidth limit, the more users, the faster loading.
    Full-text · Article · Jul 2011 · Journal of Networks
Show more