Matches in SemOpenAlex for { <https://semopenalex.org/work/W2418187059> ?p ?o ?g. }
- W2418187059 abstract "As distributed systems increase in popularity and experience resource contention, new resource allocation methods are needed for scalability and manageability. In this thesis, I investigate the use of auctions, a type of market-based methods, as a decentralized resource allocation approach. Agents in auctions individually submit bids that provide critical information, including agents' private value for resources, for prioritizing resource allocation. Three issues must be addressed for wider acceptance of using auctions. First, I present empirical data of a deployed market-based resource allocator, called Mirage, for allocating sensor network resources. The data provides observations of agent bidding patterns, which varied across values, sizes, and allocation timing. Furthermore, agents exhibited strategic behaviors that validate the need to mitigate such behaviors, which create complexity for both agents and system administrators.Second, I design Roller, an online mechanism that is strategyproof with respect to agents' submitted values and resource sizes. Roller is also configurable and able to provide different tradeoffs in regard to mis-reports of allocation timing. As agents of distributed systems often require responsive decisions, Roller uses a rolling window abstraction that enables the allocation of future resources. When compared to other allocators, Roller provides a high value and high responsiveness environment that is suitable for agents with dynamic requests.Third, I study monetary policies in regard to the control of virtual currency for distributed systems. By establishing a space for policy design, I analyze the effectiveness of different monetary policies against specific workloads and agent strategies. A framework for identifying symmetric mixed strategy Nash equilibrium is also presented, which allows me to identify a policy that promotes active bidding as being effective in capturing high allocative efficiency. In addition, I observe that agent strategies that rely on agent values tend to dominate other strategies.By focusing on the above three issues, I provide empirical data, a responsive and strategyproof allocation method, and a framework to design and analyze virtual currency that can be useful for systems designers considering scalable resource allocation for distributed systems." @default.
- W2418187059 created "2016-06-24" @default.
- W2418187059 creator A5054751297 @default.
- W2418187059 creator A5062280516 @default.
- W2418187059 creator A5086173064 @default.
- W2418187059 date "2011-01-01" @default.
- W2418187059 modified "2023-09-23" @default.
- W2418187059 title "Online mechanism and virtual currency design for distributed systems" @default.
- W2418187059 cites W136591830 @default.
- W2418187059 cites W1479930331 @default.
- W2418187059 cites W1485260266 @default.
- W2418187059 cites W1492319762 @default.
- W2418187059 cites W1496069628 @default.
- W2418187059 cites W1500921919 @default.
- W2418187059 cites W151129402 @default.
- W2418187059 cites W1520369706 @default.
- W2418187059 cites W1536154726 @default.
- W2418187059 cites W1556452705 @default.
- W2418187059 cites W1559215823 @default.
- W2418187059 cites W1561380941 @default.
- W2418187059 cites W1593496414 @default.
- W2418187059 cites W1770632780 @default.
- W2418187059 cites W1802419104 @default.
- W2418187059 cites W1809943808 @default.
- W2418187059 cites W1828132036 @default.
- W2418187059 cites W1848568749 @default.
- W2418187059 cites W1888219919 @default.
- W2418187059 cites W1974240921 @default.
- W2418187059 cites W1976179404 @default.
- W2418187059 cites W1984483497 @default.
- W2418187059 cites W1995348059 @default.
- W2418187059 cites W1996478358 @default.
- W2418187059 cites W2001396464 @default.
- W2418187059 cites W2012634103 @default.
- W2418187059 cites W2015007620 @default.
- W2418187059 cites W2015145397 @default.
- W2418187059 cites W2018073438 @default.
- W2418187059 cites W2028798910 @default.
- W2418187059 cites W2041215952 @default.
- W2418187059 cites W2055581183 @default.
- W2418187059 cites W2062830639 @default.
- W2418187059 cites W2064359039 @default.
- W2418187059 cites W2074640887 @default.
- W2418187059 cites W2078040677 @default.
- W2418187059 cites W2082691840 @default.
- W2418187059 cites W2085901354 @default.
- W2418187059 cites W2087770658 @default.
- W2418187059 cites W2091257550 @default.
- W2418187059 cites W2097681874 @default.
- W2418187059 cites W2099584630 @default.
- W2418187059 cites W2101282813 @default.
- W2418187059 cites W2105370162 @default.
- W2418187059 cites W2105934700 @default.
- W2418187059 cites W2109100253 @default.
- W2418187059 cites W2109516767 @default.
- W2418187059 cites W2110383956 @default.
- W2418187059 cites W2110882703 @default.
- W2418187059 cites W2110982196 @default.
- W2418187059 cites W2111087562 @default.
- W2418187059 cites W2111259717 @default.
- W2418187059 cites W2117943181 @default.
- W2418187059 cites W2120100612 @default.
- W2418187059 cites W2125580772 @default.
- W2418187059 cites W2127808790 @default.
- W2418187059 cites W2131823547 @default.
- W2418187059 cites W2132400012 @default.
- W2418187059 cites W2135724610 @default.
- W2418187059 cites W2136464186 @default.
- W2418187059 cites W2141086070 @default.
- W2418187059 cites W2141181249 @default.
- W2418187059 cites W2141438662 @default.
- W2418187059 cites W2141707706 @default.
- W2418187059 cites W2142978122 @default.
- W2418187059 cites W2145796180 @default.
- W2418187059 cites W2145943173 @default.
- W2418187059 cites W2150582214 @default.
- W2418187059 cites W2151752299 @default.
- W2418187059 cites W2152078617 @default.
- W2418187059 cites W2154983209 @default.
- W2418187059 cites W2155444313 @default.
- W2418187059 cites W2156314018 @default.
- W2418187059 cites W2166240167 @default.
- W2418187059 cites W2169426821 @default.
- W2418187059 cites W2304489173 @default.
- W2418187059 cites W2332598697 @default.
- W2418187059 cites W2753514269 @default.
- W2418187059 cites W2912536603 @default.
- W2418187059 cites W96100654 @default.
- W2418187059 hasPublicationYear "2011" @default.
- W2418187059 type Work @default.
- W2418187059 sameAs 2418187059 @default.
- W2418187059 citedByCount "2" @default.
- W2418187059 countsByYear W24181870592015 @default.
- W2418187059 countsByYear W24181870592021 @default.
- W2418187059 crossrefType "journal-article" @default.
- W2418187059 hasAuthorship W2418187059A5054751297 @default.
- W2418187059 hasAuthorship W2418187059A5062280516 @default.
- W2418187059 hasAuthorship W2418187059A5086173064 @default.
- W2418187059 hasConcept C120314980 @default.
- W2418187059 hasConcept C139719470 @default.