Abstract/Details

Revenue in resource allocation games and applications


2010 2010

Other formats: Order a copy

Abstract (summary)

This dissertation studies a general class of resource allocation games in computer systems. The applications of these games include sharing network bandwidth, scheduling jobs in data centers and distributing click-through resources in sponsored search.

The main focus of the dissertation is the revenue that can be obtained by providers. We investigate the revenue of proportional sharing under a symmetry condition among users, and show how to modify this mechanism to get a competitive revenue without the symmetry condition. We study the weighted proportional sharing mechanism as a natural extension of fair sharing to capture the incentives of revenue maximizing providers.

Indexing (details)


Subject
Applied Mathematics;
Electrical engineering;
Operations research;
Computer science
Classification
0364: Applied Mathematics
0544: Electrical engineering
0796: Operations research
0984: Computer science
Identifier / keyword
Applied sciences; Providers; Resource allocation games; Revenue; Sharing
Title
Revenue in resource allocation games and applications
Author
Nguyen, Thanh Tien
Number of pages
106
Publication year
2010
Degree date
2010
School code
0058
Source
DAI-B 71/12, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9781124310848
Advisor
Tardos, Eva
University/institution
Cornell University
University location
United States -- New York
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3429969
ProQuest document ID
762780025
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/762780025
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.