國立高雄大學圖資館 |

Language: English

Back

Pricing and flow control in communic...

Musacchio, John T.

Pricing and flow control in communications networks.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Pricing and flow control in communications networks.
Author:	Musacchio, John T.
Description:	167 p.
Notes:	Chair: Jean Walrand.
Notes:	Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5593.
Contained By:	Dissertation Abstracts International66-10B.
Subject:	Engineering, Electronics and Electrical.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3190843
ISBN:	9780542343247

Pricing and flow control in communications networks.
Musacchio, John T.

Pricing and flow control in communications networks. - 167 p.

Chair: Jean Walrand.

Thesis (Ph.D.)--University of California, Berkeley, 2005.

In the first part of this dissertation, we study the economic interests of a wireless access point owner and his paying client, and model their interaction as a dynamic game. The key feature of this game is that the players have asymmetric information---the client knows more than the access provider. We find that if a client has a "web browser" utility function (a temporal utility function that grows linearly), it is a Nash equilibrium for the provider to charge the client, a constant price per unit time. On the other hand, if the client has a "file transferor" utility function (a utility function that is a step function), the client would be unwilling to pay until the final time slot of the file transfer. We also study an expanded game where an access point sells to a reseller, which in turn sells to a mobile client and show that if the client has a web browser utility function, that constant price is a Nash equilibrium of the three player game. Finally, we study a two player game in which the access point does not know whether he faces a web browser or file transferor type client, and show conditions for which it is not a Nash equilibrium for the access point to maintain a constant price.

ISBN: 9780542343247Subjects--Topical Terms:

226981
Engineering, Electronics and Electrical.

Pricing and flow control in communications networks.
LDR:03135nmm _2200277 _450 001 170889
005 20061228142313.5
008 090528s2005 eng d
020 $a 9780542343247
035 $a 00242919
040 $a UnM $c UnM
100 0 $a Musacchio, John T. $3 244920
245 1 0 $a Pricing and flow control in communications networks.
300 $a 167 p.
500 $a Chair: Jean Walrand.
500 $a Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5593.
502 $a Thesis (Ph.D.)--University of California, Berkeley, 2005.
520 # $a In the first part of this dissertation, we study the economic interests of a wireless access point owner and his paying client, and model their interaction as a dynamic game. The key feature of this game is that the players have asymmetric information---the client knows more than the access provider. We find that if a client has a "web browser" utility function (a temporal utility function that grows linearly), it is a Nash equilibrium for the provider to charge the client, a constant price per unit time. On the other hand, if the client has a "file transferor" utility function (a utility function that is a step function), the client would be unwilling to pay until the final time slot of the file transfer. We also study an expanded game where an access point sells to a reseller, which in turn sells to a mobile client and show that if the client has a web browser utility function, that constant price is a Nash equilibrium of the three player game. Finally, we study a two player game in which the access point does not know whether he faces a web browser or file transferor type client, and show conditions for which it is not a Nash equilibrium for the access point to maintain a constant price.
520 # $a In the second part of this dissertation we study a simple ingress policing scheme for a stochastic queuing network that uses a round-robin service discipline, and derive conditions under which the flow rates approach a max-min fair share allocation. The scheme works as follows: Whenever any of a flow's queues exceeds a policing threshold, the network discards that flow's arriving packets at the network ingress, and does so until all of that flow's queues fall below their thresholds. To prove our results, we consider the fluid limit of a sequence of queuing networks with increasing thresholds. Using a Lyapunov function derived from the fluid limits, we find that as the policing thresholds are increased, the state of the stochastic system is attracted to a smaller and smaller neighborhood surrounding the equilibrium of the fluid model. We then show how this property implies that the achieved flow rates approach the max-min rates predicted by the fluid model.
590 $a School code: 0028.
650 # 0 $a Engineering, Electronics and Electrical. $3 226981
650 # 0 $a Operations Research. $3 227148
690 $a 0544
690 $a 0796
710 0 # $a University of California, Berkeley. $3 212474
773 0 # $g 66-10B. $t Dissertation Abstracts International
790 $a 0028
790 1 0 $a Walrand, Jean, $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://libsw.nuk.edu.tw:81/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3190843 $z http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3190843