An Economic Model for Resource Adaptation in 2D Mesh Multicomputer Networks

In the current partitionable Mesh-connected processors parallel machine, the system administrator (SA) can provide a means for offering the required quality of service (QoS) for a multiple classes of users. We consider the approach where the SA rents free processors in a 2D mesh-connected multicomputer with QoS guarantees for the users. Free processors are managed by the SA resource management policy. SA policy should provide QoS for the users. Clearly, maximizing profit is the key objective for the SA. In this work, we propose a novel resource adaptation approach which uses an economic model to derive processors renting policy that can adapt to changing system load and users demand for services. Our scheme uses an economic model for trading computing resources. The economic model includes costs and revenues of serving users’ requests. The main concern of the derived resource management scheme is to allow continuous optimizing of the SA profit, while keeping acceptable Grade of Service. The approach integrates computing resource adaptation with service admission control based on Markov Decision Process theory. Numerical analysis stresses the ability of our approach to maximize SA profit under varying system conditions.