QoS-Guaranteed Bandwidth Shifting and Redistribution in Mobile Cloud Environment

Mobile cloud computing (MCC) improves the computational capabilities of resource-constrained mobile devices. On the other hand, the mobile users demand a certain level of quality-of-service (QoS) provisioning while they use services from the cloud, even if the interfacing gateway changes due to the mobility of the users. In this paper, we identify, formulate, and address the problem of QoS-guaranteed bandwidth shifting and redistribution among the interfacing gateways for maximizing their utility. Due to node mobility, bandwidth shifting is required for providing QoS-guarantee to the mobile nodes. However, shifting alone is not always sufficient for maintaining QoS-guarantee because of varying spectral efficiency across the associated channels, coupled with the corresponding protocol overhead involved with the computation of utility. We formulate bandwidth redistribution as a utility maximization problem, and solve it using a modified descending bid auction. In the proposed scheme, named as AQUM, each gateway aggregates the demands of all the connecting mobile nodes and makes a bid for the required amount of bandwidth. We investigate the existence of Nash equilibrium (NE) in the proposed solution. Theoretically, we deduce the maximum and minimum selling prices of bandwidth, and prove the convergence of AQUM. Simulation results establish the correctness of the proposed algorithm.