Yichuan Wang
ABSTRACT
Today's mobile Internet is heavily overloaded by the increasing demand and capability of mobile devices, in particular, multimedia traffic. However, not all traffic is created equal, and a large portion of multimedia contents on the mobile Internet is delay tolerant. We study the problem of capitalizing the content transfer opportunities under better network conditions via postponing the transfers without violating the user-specified deadlines. We propose a new framework called SmartTransfer, which offers a unified content transfer interface to mobile applications. We also develop two scheduling algorithms to opportunistically schedule the content transfers. Via extensive trace-driven simulations, we show that our algorithms outperform a baseline scheduling algorithm by far: up to 17 times improvement in upload throughput and/or at most 20 dBm boost in signal strength. The simulation results also reveal various tradeoff between the two proposed scheduling algorithms. We have implemented our framework and one of the scheduling algorithms on Android, to demonstrate their practicality and efficiency.
- Cisco visual networking index: Forecast and methodology, 2010-2015. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf, 2011.Google Scholar
- Why Verizon dropped its unlimited data plan (and what you can do about it). http://moneyland.time.com/2011/06/23/why-verizon-dropped-its-unlimited-data-plan/, 2011.Google Scholar
- M. Albanese, A. d'Acierno, V. Moscato, F. Persia, and A. Picariello. A ranking method for multimedia recommenders. In Proc. of ACM International Conference on Image and Video Retrieval (CIVR'10), pages 311--318, Xian, China, 2010. Google ScholarDigital Library
- A. Balasubramanian, R. Mahajan, and A. Venkataramani. Augmenting mobile 3G using WiFi. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys'10), pages 209--222, San Francisco, CA, 2010. Google ScholarDigital Library
- N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. Energy consumption in mobile phones: A measurement study and implications for network applications. In Proc. of ACM SIGCOMM Conference on Internet Measurement (IMC'09), pages 280--293, Chicago, IL, 2009. Google ScholarDigital Library
- J. P. Gilbert and F. Mosteller. Recognizing the Maximum of a Sequence. Journal of the American Statistical Association, 61(313):35--73, 1966.Google ScholarCross Ref
- M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarCross Ref
- J. Hao, S. Kim, S. Ay, and R. Zimmermann. Energy-efficient mobile video management using smartphones. In Proc. of ACM Conference on Multimedia Systems (MMSys'11), pages 11--22, San Jose, CA, 2011. Google ScholarDigital Library
- C. Joe-Wong, S. Ha, and M. Chiang. Time-dependent broadband pricing: Feasibility and benefits. In Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS'11), pages 288--298, Minneapolis, MN, 2011. Google ScholarDigital Library
- V. Könönen and P. Paakkonen. Optimizing power consumption of always-on applications based on timer alignment. In Proc. of International Conference on Communication Systems and Networks (COMSNETS'11), pages 1--8, Bangalore, India, 2011.Google Scholar
- S. Nirjon, A. Nicoara, C. Hsu, J. Singh, and J. Stankovic. MultiNets: Policy oriented real-time switching of wireless interfaces on mobile devices. In Proc. of IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'12), Beijing, China, 2012. Google ScholarDigital Library
- F. Qian, Z. Wang, A. Gerber, and Z. Mao. Characterizing radio resource allocation for 3G networks. pages 137--150, 2010. Google ScholarDigital Library
- M. Ra, J. Paek, A. Sharma, R. Govindan, M. Krieger, and M. Neely. Energy-delay tradeoffs in smartphone applications. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys'10), pages 255--270, San Francisco, CA, 2010. Google ScholarDigital Library
- E. Samuel-Cahn. Optimal Stopping With Random Horizon With Application to the Full-Information Best-Choice Problem With Random Freeze. Journal of the American Statistical Association, 91(433):357--364, 1996.Google ScholarCross Ref
- A. Schulman, V. Navda, R. Ramjee, N. Spring, P. Deshpande, C. Grunewald, K. Jain, and V. Padmanabhan. Bartendr: A practical approach to energy-aware cellular data scheduling. In Proc. of ACM Annual International Conference on Mobile Computing and Networking (MobiCom'10), pages 85--96, Chicago, IL, 2010. Google ScholarDigital Library
- C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018--1021, 2010.Google ScholarCross Ref
- I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci. Taming user-generated content in mobile networks via drop zones. In Proc. of IEEE INFOCOM'11, pages 2040--2048, Shanghai, China, 2011.Google ScholarCross Ref
Index Terms
- SmartTransfer: transferring your mobile multimedia contents at the "right" time
Recommendations
UPDATE: User-Profile-Driven Adaptive TransfEr for Mobile Devices
Existing channel-aware scheduling work has mainly focused on scheduling in small timescales, that is, tens to hundreds of seconds. We propose to use long-term user profiles to provide useful statistical information on future network conditions in large ...
Mobile user clustering in large time-scale data transfer scheduling
MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and servicesScheduling of deteriorating jobs with release dates to minimize the maximum lateness
In this paper, we consider the problem of scheduling n deteriorating jobs with release dates on a single (batching) machine. Each job's processing time is a simple linear function of its starting time. The objective is to minimize the maximum lateness. ...
Comments