Decentralized marketbased resource allocation in a heterogeneous computing system

We present a decentralized market-based ap-proach to resource allocation in a heterogeneous overlay network. The presented resource allocation strategy assigns overlay network resources to traf-fic dynamically based on current utilization, thus, enabling the system to accommodate fluctuating de-mand for its resources. We present a mathemat-ical model of our resource allocation environment that treats the allocation of system resources as a constrained optimization problem. Our presented resource allocation strategy is based on solving the dual of this centralized optimization problem. The solution to the dual of our centralized optimization problem suggests a simple decentralized algorith