Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === With the fast development of technology, smart mobile devices play an important role in our daily life. These devices provide high mobility to let user use internet to search and get data they want, even watch live streaming video. However, due to the capacity...

Full description

Bibliographic Details
Main Authors: Ming-Yuan Hsu, 徐銘遠
Other Authors: Cheng-Fu Chou
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/99414361240754811428
id ndltd-TW-100NTU05392078
record_format oai_dc
spelling ndltd-TW-100NTU053920782015-10-13T21:50:17Z http://ndltd.ncl.edu.tw/handle/99414361240754811428 Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System 在點對點即時行動串流系統中以賽局理論激勵自私使用者互助合作之機制 Ming-Yuan Hsu 徐銘遠 碩士 國立臺灣大學 資訊工程學研究所 100 With the fast development of technology, smart mobile devices play an important role in our daily life. These devices provide high mobility to let user use internet to search and get data they want, even watch live streaming video. However, due to the capacity limit of battery on mobile device, it is hard to afford the energy consumption when continually watching live streaming video. To solve this problem, one method is leveraging the multiple communication interfaces on mobile device. Only a few users need to download streaming data with cellular network, and they will help other users to get data via short-range low energy consumption communication interface. This method makes some users avoid using cellular network, which consumes higher energy. It provides an energy-efficient system to this environment. But this method did not consider the selfish behaviors of users. If a user has to transmit data to other users, to reduce the energy consumption of its own, it may choose not to join the system, and only download streaming data with cellular network.. In this paper, we use game theory to compute the user behaviors, and prove that when using credit-based system, Nash equilibrium is occur at a point which users are more willing to transmit streaming data to other users than a system without any design. Besides, we design a new method, which is based on some theory in economic to build a credit-based system with interest rate. We also use game theory to prove the willing of transmitting data to other users is much more than a pure credit-based system. This method can reduce the probability of unable to watch live streaming video because of the battery limit. Cheng-Fu Chou 周承復 2012 學位論文 ; thesis 45 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === With the fast development of technology, smart mobile devices play an important role in our daily life. These devices provide high mobility to let user use internet to search and get data they want, even watch live streaming video. However, due to the capacity limit of battery on mobile device, it is hard to afford the energy consumption when continually watching live streaming video. To solve this problem, one method is leveraging the multiple communication interfaces on mobile device. Only a few users need to download streaming data with cellular network, and they will help other users to get data via short-range low energy consumption communication interface. This method makes some users avoid using cellular network, which consumes higher energy. It provides an energy-efficient system to this environment. But this method did not consider the selfish behaviors of users. If a user has to transmit data to other users, to reduce the energy consumption of its own, it may choose not to join the system, and only download streaming data with cellular network.. In this paper, we use game theory to compute the user behaviors, and prove that when using credit-based system, Nash equilibrium is occur at a point which users are more willing to transmit streaming data to other users than a system without any design. Besides, we design a new method, which is based on some theory in economic to build a credit-based system with interest rate. We also use game theory to prove the willing of transmitting data to other users is much more than a pure credit-based system. This method can reduce the probability of unable to watch live streaming video because of the battery limit.
author2 Cheng-Fu Chou
author_facet Cheng-Fu Chou
Ming-Yuan Hsu
徐銘遠
author Ming-Yuan Hsu
徐銘遠
spellingShingle Ming-Yuan Hsu
徐銘遠
Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
author_sort Ming-Yuan Hsu
title Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
title_short Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
title_full Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
title_fullStr Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
title_full_unstemmed Motivating Selfish User to Cooperate: A Game Theory Based win-win Solution for Mobile P2P Live Streaming System
title_sort motivating selfish user to cooperate: a game theory based win-win solution for mobile p2p live streaming system
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/99414361240754811428
work_keys_str_mv AT mingyuanhsu motivatingselfishusertocooperateagametheorybasedwinwinsolutionformobilep2plivestreamingsystem
AT xúmíngyuǎn motivatingselfishusertocooperateagametheorybasedwinwinsolutionformobilep2plivestreamingsystem
AT mingyuanhsu zàidiǎnduìdiǎnjíshíxíngdòngchuànliúxìtǒngzhōngyǐsàijúlǐlùnjīlìzìsīshǐyòngzhěhùzhùhézuòzhījīzhì
AT xúmíngyuǎn zàidiǎnduìdiǎnjíshíxíngdòngchuànliúxìtǒngzhōngyǐsàijúlǐlùnjīlìzìsīshǐyòngzhěhùzhùhézuòzhījīzhì
_version_ 1718068879231549440