skip to main content
research-article

UPDATE: User-Profile-Driven Adaptive TransfEr for Mobile Devices

Published:07 March 2016Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle Scholar
  2. 3GPP TS 36.211. 2014. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation. Retrieved from http://www.3gpp.org/specifications.Google ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Gilbert and F. Mosteller. 1966. Recognizing the maximum of a sequence. J. Am. Statist. Assoc. 61, 313 (1966), 35--73.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Gonzalez, C. Hidalgo, and A. Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Han. 2005. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. C. Song, Z. Qu, N. Blumm, and A. Barabási. 2010. Limits of predictability in human mobility. Science 327, 5968 (2010), 1018--1021.Google ScholarGoogle Scholar
  24. 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 ScholarGoogle Scholar
  25. D. Tse and P. Viswanath. 2005. Fundamentals of Wireless Communication. Cambridge University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. UPDATE: User-Profile-Driven Adaptive TransfEr for Mobile Devices

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!