Experiments in Computer Coordinated Decentralized Resource Allocation Systems

该项目是进行实验室实验， 计算机协调分散分析数据 资源配置系统。 这项工作集中在一个新的 研究计划发展电脑协调投标模式 （1）流程分配和（2）中央处理器的容量规划 处理（计算机）单元（CPU）服务。 (1)被配制为 线性规划，而（2）是整数规划，用于最大化 系统剩余值：输入是处理时间的出价，或者 容量问题中的组件值和预算; 已报道的盈余最大化算法是服务时间 分配和成本分配的能力问题。 资源配置 效率将通过实际货币供应量的比率来评估 受试者获得的盈余达到最大可能盈余， 诱导分配值和预算。 一些研究也将 继续讨论网络中的一些相关问题，特别是 天然气管道和电力供应网络。 这项工作与理解如何设计和 在分散式计算机中有效地分配时间和设备 网络.

This project is to conduct laboratory experiments to producedata for analysis of computer coordinated decentralized resourceallocation systems. The work concentrates on a new research initiative to develop computer coordinated bidding models of (1) process allocation and (2) capacity planning for central processing (computer) unit (CPU) services. (1) is formulated as a linear program, while (2) is an integer program, for maximizing system surplus value: the inputs are bids for processing time, or component values and budgets in the capacity problem; the outputs of the reported surplus maximizing algorithms are service time allocations and cost allocations in capacity problem. Allocative efficiency will be evaluated by the ration of actual monetary surplus earned by subjects to maximum possible surplus based on induced assigned values and budgets. Some research will also continue on somewhat related problems in networks--particularly networks of natural gas pipelines and of electric power supply. This work is relevant to understanding how to design and to efficiently allocate time and equipment in decentralized computer networks.