Redefining Resource Allocation in Computing Systems
by Jacob Chasan
Abstract
A new kernel1 is in town. The current industry-standard for resource allocation on computers does not take the user’s preferences into account, rather programs are given access to resources based on the time that each requested to be run. Although this system can lead to solutions that minimize the time it takes for a program to receive an allocation, it often leads to an incentive misalignment between the programs and the user. This misalignment is exacerbated as the current queue based systems have no inherent mechanism to prevent a tragedy of the commons issue, whereby programs take more resources from the system than the value they provide to the user. By shifting to a market-based approach, where computing resources are allocated to programs based on how much utility the user receives from each program, the incentives of the programs and the users align. With inherent market mechanisms to keep the incentives aligned, this new paradigm leads to at least superior levels of utility for a user.
1As described in subsequent parts of this paper, the kernel is the core program within an operating system which is given the authority to allocate the hardware resources amongst the programs on the computer.
Advisors: Atila Abdulkadiroglu, Michelle Connolly, Benjamin C. Lee | JEL Codes: C8, C80
Extending the Possibilities of Kidney Exchange with Compatible Pairs
By Karna Mital
Kidney exchange enables incompatible pairs to exchange kidneys so each recipient can receive a transplant. Compatible pairs have not yet been incorporated in any kidney exchange program. The present study incorporates compatible pairs in cycles-only mechanism, and focuses on the HLA match aspect of match quality. When 27.7% of compatible pairs participate, between 50-67% more incompatible pairs can be matched than would be in a pool of only incompatible pairs (at the national level, 1000-1330 more transplants per year), and com- patible pairs see an average improvement in match quality of 2/3 of one HLA match.
Advisor: Atila Abdulkadiroglu | JEL Codes: D82 | Tagged: Altruistically un-balanced Exchange, Compatible Pairs, HLA Match., Kidney Exchange, Live Donor Kidney Transplantation, Match Quality
