The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1993 vol.4)
pp: 188-197
ABSTRACT
<p>Two new algorithms for the distributed static resource allocation problem are presented.The first algorithm, which shows excellent average case behavior in simulation requiresthe maintenance of a global queue. The second, which needs only local communication,has polynomial waiting time and exhibits better average case behavior than the only otherknown polynomial time algorithm. Both algorithms have polynomial message complexity.</p>
INDEX TERMS
Index Termsdistributed static resource allocation problem; average case behavior; simulation; globalqueue; polynomial waiting time; polynomial message complexity; computationalcomplexity; distributed processing; resource allocation
CITATION
I. Page, T. Jacob, E. Chern, "Fast Algorithms for Distributed Resource Allocation", IEEE Transactions on Parallel & Distributed Systems, vol.4, no. 2, pp. 188-197, February 1993, doi:10.1109/71.207594
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool