東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Network Resource Allocation: Secrecy...

Ge, Hao.

Linked to FindBook

Google Book

Amazon

博客來

Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange./
Author:	Ge, Hao.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2019,
Description:	182 p.
Notes:	Source: Dissertations Abstracts International, Volume: 81-03, Section: B.
Contained By:	Dissertations Abstracts International81-03B.
Subject:	Electrical engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13884057
ISBN:	9781085642866

Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange.
Ge, Hao.

Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange. - Ann Arbor : ProQuest Dissertations & Theses, 2019 - 182 p.

Source: Dissertations Abstracts International, Volume: 81-03, Section: B.

Thesis (Ph.D.)--Northwestern University, 2019.

This item must not be sold to any third party vendors.

We start from a set of users communicating over a Gaussian multiple access wire-tap channel with confidential messages, where users attempt to transmit private messages to a legitimate receiver in the presence of an eavesdropper. While prior work focused on the case where the users were cooperative, we assume that each user is selfish and and so are modeled as playing a non-cooperative game. We assume all users transmits using a superposition coding scheme and give a characterization of the achievable rate region defined by Tekin and Yener using polymatroid properties. One important observation we find is that given a secrecy rate allocation on the dominant face of the achievable rate region, all users have no incentive to deviate. Next we consider maximizing the social welfare, i.e., how can we design a mechanism to find the optimal or close to optimal rate allocation. Traditional network resource allocation mechanisms such as the Kelly mechanism, the second price auction and the VCG mechanism works well for a small scale of network, but two problems arise when the system becomes large: the potential efficiency loss and the communication cost.The VCG mechanism addresses the efficiency loss, but can incur a high communication cost. Namely, the efficiency is addresses by ensure that it is a dominant strategy from agents to truthfully report their utility. Approaches have been studied that relax the communication requirements while also relaxing the incentive guarantees to use Nash equilibria instead of dominant strategies. Here, we take a different approach, and study mechanisms with limited information exchange that still have dominant strategy outcomes, but suffer an acceptable efficiency loss. The basic idea is quantization, we quantize the resource and hence discretize the allocation. We start from a single link resource and propose a quantized VCG mechanism in which information is limited by quantizing the resource into a finite number of units and allocating each of these to one agent via a VCG mechanism. This limits each agent to submitting a finite number of real values. We subsequently consider the case where the feasible region is a polymatroid as in the achievable secrecy rate region. We then show how to use the quantized VCG mechanism to allocate the secure rates.To understand the impact of quantization over performance, we characterize the worst case efficiency in different scenarios and discuss the impact of parameters on the final performance.

ISBN: 9781085642866Subjects--Topical Terms:

649834
Electrical engineering.
Subjects--Index Terms:

Multiple access wire-tap channel

Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange.
LDR:03748nmm a2200373 4500 001 2271145
005 20201007134527.5
008 220629s2019 ||||||||||||||||| ||eng d
020 $a 9781085642866
035 $a (MiAaPQ)AAI13884057
035 $a AAI13884057
040 $a MiAaPQ $c MiAaPQ
100 1 $a Ge, Hao. $3 3522301
245 1 0 $a Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2019
300 $a 182 p.
500 $a Source: Dissertations Abstracts International, Volume: 81-03, Section: B.
500 $a Advisor: Berry, Randall A.
502 $a Thesis (Ph.D.)--Northwestern University, 2019.
506 $a This item must not be sold to any third party vendors.
520 $a We start from a set of users communicating over a Gaussian multiple access wire-tap channel with confidential messages, where users attempt to transmit private messages to a legitimate receiver in the presence of an eavesdropper. While prior work focused on the case where the users were cooperative, we assume that each user is selfish and and so are modeled as playing a non-cooperative game. We assume all users transmits using a superposition coding scheme and give a characterization of the achievable rate region defined by Tekin and Yener using polymatroid properties. One important observation we find is that given a secrecy rate allocation on the dominant face of the achievable rate region, all users have no incentive to deviate. Next we consider maximizing the social welfare, i.e., how can we design a mechanism to find the optimal or close to optimal rate allocation. Traditional network resource allocation mechanisms such as the Kelly mechanism, the second price auction and the VCG mechanism works well for a small scale of network, but two problems arise when the system becomes large: the potential efficiency loss and the communication cost.The VCG mechanism addresses the efficiency loss, but can incur a high communication cost. Namely, the efficiency is addresses by ensure that it is a dominant strategy from agents to truthfully report their utility. Approaches have been studied that relax the communication requirements while also relaxing the incentive guarantees to use Nash equilibria instead of dominant strategies. Here, we take a different approach, and study mechanisms with limited information exchange that still have dominant strategy outcomes, but suffer an acceptable efficiency loss. The basic idea is quantization, we quantize the resource and hence discretize the allocation. We start from a single link resource and propose a quantized VCG mechanism in which information is limited by quantizing the resource into a finite number of units and allocating each of these to one agent via a VCG mechanism. This limits each agent to submitting a finite number of real values. We subsequently consider the case where the feasible region is a polymatroid as in the achievable secrecy rate region. We then show how to use the quantized VCG mechanism to allocate the secure rates.To understand the impact of quantization over performance, we characterize the worst case efficiency in different scenarios and discuss the impact of parameters on the final performance.
590 $a School code: 0163.
650 4 $a Electrical engineering. $3 649834
650 4 $a Information technology. $3 532993
653 $a Multiple access wire-tap channel
653 $a Non-cooperative game
653 $a Superposition coding scheme
653 $a Optimal rate allocation
653 $a Vickrey-Clarke-Groves mechanism
653 $a VCG mechanism
690 $a 0544
690 $a 0489
710 2 $a Northwestern University. $b Electrical and Computer Engineering. $3 1022291
773 0 $t Dissertations Abstracts International $g 81-03B.
790 $a 0163
791 $a Ph.D.
792 $a 2019
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13884057