• DocumentCode
    1764869
  • Title

    Efficient Resource Allocation of Mobile Multi-View 3D Videos with Depth-Image-Based Rendering

  • Author

    Ting-Yu Ho ; De-Nian Yang ; Wanjiun Liao

  • Author_Institution
    Inst. of Inf. Sci., Taipei, Taiwan
  • Volume
    14
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 1 2015
  • Firstpage
    344
  • Lastpage
    357
  • Abstract
    Depth-Image-Based Rendering (DIBR) is a popular technology and enables the viewers to watch multi-view 3D videos via TV or smart phone. In this paper, we propose a game-theoretical framework over a multi-view and multi-video network where one server delivers multiple multi-view 3D videos to multiple viewers. In a mobile network, any individual viewers can subscribe to a video with any viewing angle within a specified viewing range in 3D-enabled mobile handsets. To facilitate efficient resource allocation for multi-view 3D videos, we formulate a new resource allocation problem, named Price-based 3D Viewing Range Control problem (PVRC), as a Stackelberg game in Game Theory, in which the server and the viewers are modeled as the leader and the followers, respectively, to jointly consider the revenue of the server and the utilities of the viewers. We analyze the price setting problem by investigating the Stackelberg equilibrium between the server and viewers. Simulation results demonstrate that compared to popular uniform-price setting, non-uniform pricing is an effective approach for reducing the difference of utilities among the viewers, effectively controlling the viewing ranges and avoiding starvation of the network resources to only few viewers. Moreover, we also derive the social optimum in the problem, and the simulation results show that the derived Stackelberg equilibrium is close to the social optimum.
  • Keywords
    game theory; mobile handsets; rendering (computer graphics); resource allocation; video streaming; 3D-enabled mobile handsets; Stackelberg equilibrium; Stackelberg game; depth-image-based rendering; efficient resource allocation; game theory; game-theoretical framework; mobile multiview 3D videos; mobile network; price-based 3d viewing range control problem; resource allocation problem; smartphone; uniform-price setting; Bandwidth; Games; Mobile computing; Pricing; Servers; Three-dimensional displays; Videos; 3D video; Multimedia networking; game theory;
  • fLanguage
    English
  • Journal_Title
    Mobile Computing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1233
  • Type

    jour

  • DOI
    10.1109/TMC.2014.2321401
  • Filename
    6809204