Competitive Auctions For Cost-aware Cellular Traffic Offloading With Optimized Capacity Gain

Offloading part of cellular traffic through existing alternative wireless networks,such as femtocells and WiFi networks,is one promising solution to the severe traffic overload faced by cellular service providers(CSPs)nowadays.Most existing cellular offloading auction mechanisms assume the CSP has the knowledge of incoming over-loaded traffic demand,and satisfy the demand by offloading.However,in practice,with the explosive growth of mobile device communications,the overloaded traffic de-mand at CSPs is very likely to pass over the total capability that third-party resource owners can provide.Then it is critical to enable CSPs to optimize the traffic handling capacity gain through offloading with budget constraints.This thesis considers the case where the specific offloading demand is unknown to CSP and proposes two efficient Competitive Auction MEchanisms for mObile of-floading,CAMEO-min and CAMEO-ws.Both mechanisms are proven to be non-budget-deficit,individually rational and incentive-compatible,and have guaranteed lower bounds on the ratio of CSP's gain achieved in them to the maximum gain that the CSP could achieve in any omniscient auction(the auction with an omniscient auction-eer).Our extensive evaluations show that CAMEOs achieve very good performance in terms of the maximization of the CSP's gain,especially when the global bidder domi-nance or the region dominance is big.