Abstract
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 timescales. We design scheduling algorithms based on Markov decision theory. We collect and use a large set of real-life traces from the general public. Extensive trace-driven evaluations show that many real mobile users can benefit from our framework. In addition, we compare our framework against state-of-the-art algorithms and observe significant performance differences because the existing algorithms were not designed for the large timescale scenario.
- Agilent Technologies. 2005. User’s Guide, 66321B/D Mobile Communications DC Source. Retrieved from http://cp.literature.agilent.com/litweb/pdf/5964-8184.pdf.Google Scholar
- 3GPP TS 36.211. 2014. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation. Retrieved from http://www.3gpp.org/specifications.Google Scholar
- A. Balasubramanian, R. Mahajan, and A. Venkataramani. 2010. Augmenting mobile 3G using WiFi. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’10). 209--222. Google Scholar
Digital Library
- N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. 2009. Energy consumption in mobile phones: A measurement study and implications for network applications. In Proc. of ACM SIGCOMM Internet Measurement Workshop (IMC’09). 280--293. Google Scholar
Digital Library
- H. Gilbert and F. Mosteller. 1966. Recognizing the maximum of a sequence. J. Am. Statist. Assoc. 61, 313 (1966), 35--73.Google Scholar
Cross Ref
- M. Gonzalez, C. Hidalgo, and A. Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.Google Scholar
- S. Ha, S. Sen, C. Joe-Wong, Y. Im, and M. Chiang. 2012. TUBE: Time-dependent pricing for mobile data. In Proc. of ACM SIGCOMM’12. 247--258. Google Scholar
Digital Library
- J. Han. 2005. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco, CA. Google Scholar
Digital Library
- B. Higgins, A. Reda, T. Alperovich, J. Flinn, T. Giuli, B. Noble, and D. Watson. 2010. Intentional networking: Opportunistic exploitation of mobile network diversity. In Proc. of ACM Annual International Conference on Mobile Computing and Networking (MobiCom’10). 73--84. Google Scholar
Digital Library
- V. Kononen and P. Paakkonen. 2011. Optimizing power consumption of always-on applications based on timer alignment. In Proc. of International Conference on Communication Systems and Networks (COMSNETS’11). 1--8.Google Scholar
- K. Lee, J. Lee, Y. Yi, I. Rhee, and S. Chong. 2010. Mobile data offloading: How much can WiFi deliver? In Proc. of the International Conference (CoNEXT’10). Article 26, 12 pages. Google Scholar
Digital Library
- K. Lin, A. Kansal, D. Lymberopoulos, and F. Zhao. 2010. Energy-accuracy trade-off for continuous mobile device location. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’10). 285--298. Google Scholar
Digital Library
- A. Nicholson and B. Noble. 2008. BreadCrumbs: Forecasting mobile connectivity. In Proc. of ACM Annual International Conference on Mobile Computing and Networking (MobiCom’08). 46--57. Google Scholar
Digital Library
- S. Nirjon, A. Nicoara, C. Hsu, J. Singh, and J. Stankovic. 2012. 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). 251--260. Google Scholar
Digital Library
- F. Qian, Z. Wang, Y. Gao, J. Huang, A. Gerber, Z. Mao, S. Sen, and O. Spatscheck. 2012. Periodic transfers in mobile applications: Network-wide origin, impact, and optimization. In Proc. of ACM International Conference on World Wide Web (WWW’12). 51--60. Google Scholar
Digital Library
- F. Qian, Z. Wang, A. Gerber, Z. Mao, S. Sen, and O. Spatscheck. 2010. Characterizing radio resource allocation for 3G networks. In Proc. of ACM SIGCOMM Internet Measurement Workshop (IMC’10). 137--150. Google Scholar
Digital Library
- M. Ra, J. Paek, A. Sharma, R. Govindan, M. Krieger, and M. Neely. 2010. Energy-delay tradeoffs in smartphone applications. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’10). 255--270. Google Scholar
Digital Library
- A. Rahmati and L. Zhong. 2007. Context-for-wireless: Context-sensitive energy-efficient wireless data transfer. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’07). 165--178. Google Scholar
Digital Library
- A. Rahmati and L. Zhong. 2011. Context-based network estimation for energy-efficient ubiquitous wireless connectivity. IEEE Trans. Mobile Comput. 10, 1 (2011), 54--66. Google Scholar
Digital Library
- L. Ravindranath, S. Agarwal, J. Padhye, and C. Riederer. 2014. Procrastinator: Pacing mobile apps usage of the network. In Proc. of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys’14). 232--244. Google Scholar
Digital Library
- E. Samuel-Cahn. 1996. Optimal stopping with random horizon with application to the full-information best-choice problem with random freeze. J. Am. Statist. Assoc. 91, 433 (1996), 357--364.Google Scholar
Cross Ref
- A. Schulman, V. Navda, R. Ramjee, N. Spring, P. Deshpande, C. Grunewald, K. Jain, and V. Padmanabhan. 2010. Bartendr: A practical approach to energy-aware cellular data scheduling. In Proc. of ACM Annual International Conference on Mobile Computing and Networking (MobiCom’10). 85--96. Google Scholar
Digital Library
- C. Song, Z. Qu, N. Blumm, and A. Barabási. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021.Google Scholar
- I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci. 2011. Taming user-generated content in mobile networks via drop zones. In Proc. of IEEE INFOCOM’11. 2040--2048.Google Scholar
- D. Tse and P. Viswanath. 2005. Fundamentals of Wireless Communication. Cambridge University Press. Google Scholar
Digital Library
- Y. Wang, X. Liu, A. Nicoara, T. Lin, and C. Hsu. 2012. SmartTransfer: Transferring your mobile multimedia contents at the right time. In Proc. of ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’12). Google Scholar
Digital Library
Index Terms
UPDATE: User-Profile-Driven Adaptive TransfEr for Mobile Devices
Recommendations
SmartTransfer: transferring your mobile multimedia contents at the "right" time
NOSSDAV '12: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and VideoToday'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 ...
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