A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems Export

@article{citeulike:2461051, abstract = {Decentralized algorithms are examined for optimally distributing a divisible resource in a distributed computer system. To study this problem in a specific context, the problem of optimal file allocation is considered. In this case, the optimization criteria include both the communication cost and average processing delay associated with a file access. The algorithms examined have their origins in the field of mathematical economics. They are shown to have several attractive properties, including their simplicity and distributed nature, the computation of feasible and increasingly better resource allocations as the result of each iteration, and, in the case of file allocation, rapid convergence. Conditions are formally derived under which the algorithms are guaranteed to coverage, and their convergence behavior is additionally examined through simulation.}, address = {Washington, DC, USA}, author = {Kurose, James F. and Simha, Rahul}, booktitle = {Computers, IEEE Transactions on}, citeulike-article-id = {2461051}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=65993}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/12.24272}, citeulike-linkout-2 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=24272}, doi = {10.1109/12.24272}, issn = {0018-9340}, journal = {IEEE Trans. Comput.}, keywords = {microeconomic}, number = {5}, pages = {705--717}, posted-at = {2008-03-03 15:34:04}, priority = {2}, publisher = {IEEE Computer Society}, title = {A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems}, url = {http://dx.doi.org/10.1109/12.24272}, volume = {38}, year = {1989} }

TY - JOUR ID - citeulike:2461051 L3 - citeulike-article-id:2461051 N2 - Decentralized algorithms are examined for optimally distributing a divisible resource in a distributed computer system. To study this problem in a specific context, the problem of optimal file allocation is considered. In this case, the optimization criteria include both the communication cost and average processing delay associated with a file access. The algorithms examined have their origins in the field of mathematical economics. They are shown to have several attractive properties, including their simplicity and distributed nature, the computation of feasible and increasingly better resource allocations as the result of each iteration, and, in the case of file allocation, rapid convergence. Conditions are formally derived under which the algorithms are guaranteed to coverage, and their convergence behavior is additionally examined through simulation. IS - 5 JF - IEEE Trans. Comput. SN - 0018-9340 AD - Washington, DC, USA EP - 717 TI - A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems PB - IEEE Computer Society VL - 38 T2 - Computers, IEEE Transactions on SP - 705 KW - microeconomic AU - Kurose, James AU - Simha, Rahul PY - 1989/// UR - http://dx.doi.org/10.1109/12.24272 ER -