Game theory-based dynamic resource allocations scheme in virtual networks

Abstract

ABSTRACTThis paper deals with resource allocation challenge focusing on Infrastructure Providers (InPs) and Service Providers (SPs) in virtual network environments. In such environments, resources (storage space, bandwidth, CPU, …) can be reallocated easily between users, involving Cloud services widespread. However, while these resources come from physical network, the allocations are constrained. To maintain on demand resources provisioning, service providers must frequently deal with many parameters (use duration, price, availability, fidelity, …) which involve unfair and non-optimal allocation scheme. We propose two game theory-based solutions that allow physical infrastructure providers to assign resources to service providers. Whereas literature works consider only one type of resource, we consider several types, such as storage space, bandwidth, RAM and processor. We design a set of non-cooperative games between physical infrastructure providers and service providers. Simulation results show that our solutions optimize resource usage and service quality compared to the literature.

Keywords

• Network virtualization
• resource allocation
• quality of service
• game theory
• Nash equilibrium