Abstract
Cloud computing offers task offloading opportunities for resource-constrained mobile devices. Such offloading comes with a round-trip communication delay that may be impractical for mobile applications. For controlling such delay, mobile cloud computing offloads user tasks to cloudlets at the edge of the Internet, which are close by. This work studies the allocation and scheduling of user applications for offloading to cloudlets. We first consider an offline scenario where a one-shot decision is made, towards maximizing revenue of the cloud provider. We employ a tailored rounding technique to design an efficient and effective approximation algorithm, for offline offloading. Then we further tackle the more practical and challenging online scenario, where users arrive stochastically, each subject to an overall offloading budget. We employ the one-round approximation algorithm as a building block in a primal-dual online optimization framework, and design an efficient online offloading algorithm that respects user budgets, while providing provable competitiveness in provider revenue.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
