Decentralized Online Resource Allocation for DynamicWeb Service Applications

Economic scheduling mechanisms introduce economic principles to grids and thus promise to increase the systems' overall utility by explicitly taking into account strategic, inter-organizational settings. Current economic scheduling mechanisms, however, do not fully satisfy the requirements of interactive grid applications. In this paper, we present a mechanism from the general machine scheduling domain. However, the mechanism suffers from some limitations due to the distinct properties of grids. We point to these limitations and propose extensions to the basic mechanism which may alleviate these drawbacks.