File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Auction-based resource allocation in selfish networks
Title | Auction-based resource allocation in selfish networks |
---|---|
Authors | |
Advisors | |
Issue Date | 2014 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Zhou, H. [周豪杰]. (2014). Auction-based resource allocation in selfish networks. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5328038 |
Abstract | Networks function properly only when nodes cooperate to provide service. In many networks, such as ad hoc and interdomain networks, network devices are deployed by different owners. Due to limited communication resources, nodes in such networks may behave selfishly. That is, they are only interested in maximizing their own utilities, leading to selfish networks. Incentives are required in such networks to stimulate cooperation. In wired selfish networks, existing work mainly focuses on traffic assignment among predetermined available paths for one source and destination pair. In wireless selfish networks, available bandwidth is assumed to be fixed and predetermined, and the interferences among flows are ignored. Resource allocation in selfish networks needs to be developed under more general models. This dissertation has devised general analytical models for bandwidth allocation in wired and wireless selfish networks. Based on the analogy between resource allocation in selfish networks and auction, auction theory has been adopted in the design and analysis of resource allocation schemes. With incentives introduced in the schemes, selfish nodes will follow the prescribed algorithm and report their information truthfully so that the system cost is minimized.
I firstly propose a general model for bandwidth allocation in wired selfish networks. Bandwidth requirements of call routing requests in a given period are allocated as a batch and satisfied at the end of the period. Then, a centralized mechanism is designed to allocate bandwidth and determine payments with different sequencing strategies. Some properties of the mechanism such as individual rationality and incentive-compatibility are studied.
I go on to develop the distributed algorithm in wired selfish networks. Available paths are no longer assumed to be fixed and predetermined. Destination nodes conduct the sub-auctions in a certain order for bandwidth allocation and determine payments in a distributed manner. Truthfulness of the distributed mechanism is guaranteed under Nash equilibrium. This distributed mechanism, as a more scalable solution to allocate bandwidth in wired selfish networks, can still guarantee the performance achieved by existing work. |
Degree | Doctor of Philosophy |
Subject | Wireless communication systems Resource allocation |
Dept/Program | Electrical and Electronic Engineering |
Persistent Identifier | http://hdl.handle.net/10722/206758 |
HKU Library Item ID | b5328038 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Leung, KC | - |
dc.contributor.advisor | Li, VOK | - |
dc.contributor.author | Zhou, Haojie | - |
dc.contributor.author | 周豪杰 | - |
dc.date.accessioned | 2014-11-29T23:16:36Z | - |
dc.date.available | 2014-11-29T23:16:36Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Zhou, H. [周豪杰]. (2014). Auction-based resource allocation in selfish networks. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5328038 | - |
dc.identifier.uri | http://hdl.handle.net/10722/206758 | - |
dc.description.abstract | Networks function properly only when nodes cooperate to provide service. In many networks, such as ad hoc and interdomain networks, network devices are deployed by different owners. Due to limited communication resources, nodes in such networks may behave selfishly. That is, they are only interested in maximizing their own utilities, leading to selfish networks. Incentives are required in such networks to stimulate cooperation. In wired selfish networks, existing work mainly focuses on traffic assignment among predetermined available paths for one source and destination pair. In wireless selfish networks, available bandwidth is assumed to be fixed and predetermined, and the interferences among flows are ignored. Resource allocation in selfish networks needs to be developed under more general models. This dissertation has devised general analytical models for bandwidth allocation in wired and wireless selfish networks. Based on the analogy between resource allocation in selfish networks and auction, auction theory has been adopted in the design and analysis of resource allocation schemes. With incentives introduced in the schemes, selfish nodes will follow the prescribed algorithm and report their information truthfully so that the system cost is minimized. I firstly propose a general model for bandwidth allocation in wired selfish networks. Bandwidth requirements of call routing requests in a given period are allocated as a batch and satisfied at the end of the period. Then, a centralized mechanism is designed to allocate bandwidth and determine payments with different sequencing strategies. Some properties of the mechanism such as individual rationality and incentive-compatibility are studied. I go on to develop the distributed algorithm in wired selfish networks. Available paths are no longer assumed to be fixed and predetermined. Destination nodes conduct the sub-auctions in a certain order for bandwidth allocation and determine payments in a distributed manner. Truthfulness of the distributed mechanism is guaranteed under Nash equilibrium. This distributed mechanism, as a more scalable solution to allocate bandwidth in wired selfish networks, can still guarantee the performance achieved by existing work. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Wireless communication systems | - |
dc.subject.lcsh | Resource allocation | - |
dc.title | Auction-based resource allocation in selfish networks | - |
dc.type | PG_Thesis | - |
dc.identifier.hkul | b5328038 | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Electrical and Electronic Engineering | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.5353/th_b5328038 | - |
dc.identifier.mmsid | 991039980279703414 | - |