Resource Allocation and Event Synchronisation Approach Based on Max-Plus Algebra for Cloud Computing

Cloud computing technology hosts application for users to accesses computing as services. Its application has been widely used and increases to become a part of enterprises' computing infrastructures. However, Cloud computing latency and request deadline fulfillment issues are among the major problems. Therefore, there is a need for a solution to synchronize a request states in Cloud computing. In this paper, the resource allocation and scheduling problem for services in the cloud are addressed and a solution model is presented. Our approach is based on MAX-Plus algebra, to provide a deterministic and exact solution to the minimization of services queries response times. Our proposal is tested on various problems sizes to evaluate its performance and scalability.