  Cloudlet deployment and resource allocation for mobile users (MUs) have been
extensively studied in existing works for computation resource scarcity.
However, most of them failed to jointly consider the two techniques together,
and the selfishness of cloudlet and access point (AP) are ignored. Inspired by
the group-buying mechanism, this paper proposes three-stage auction schemes by
combining cloudlet placement and resource assignment, to improve the social
welfare subject to the economic properties. We first divide all MUs into some
small groups according to the associated APs. Then the MUs in same group can
trade with cloudlets in a group-buying way through the APs. Finally, the MUs
pay for the cloudlets if they are the winners in the auction scheme. We prove
that our auction schemes can work in polynomial time. We also provide the
proofs for economic properties in theory. For the purpose of performance
comparison, we compare the proposed schemes with HAF, which is a centralized
cloudlet placement scheme without auction. Numerical results confirm the
correctness and efficiency of the proposed schemes.
