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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |