skip to main content
research-article

NWSLite: A general-purpose, nonparametric prediction utility for embedded systems

Authors Info & Claims
Published:08 May 2008Publication History
Skip Abstract Section

Abstract

Time series-based prediction methods have a wide range of uses in embedded systems. Many OS algorithms and applications require accurate prediction of demand and supply of resources. However, configuring prediction algorithms is not easy, since the dynamics of the underlying data requires continuous observation of the prediction error and dynamic adaptation of the parameters to achieve high accuracy. Current prediction methods are either too costly to implement on resource-constrained devices or their parameterization is static, making them inappropriate and inaccurate for a wide range of datasets. This paper presents NWSLite, a prediction utility that addresses these shortcomings on resource-restricted platforms.

References

  1. Balachandran, A., Voelker, G. M., Bahl, P., and Rangan, P. V. 2002. Characterizing user behavior and network performance in a public wireless lan. In SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Balan, R. K., Satyanarayanan, M., Park, S. Y., and Okoshi, T. 2003. Tactics-based remote execution for mobile computing. In MobiSys '03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Berman, F., Wolski, R., Figueira, S., Schopf, J., and Shao, G. 1996. Application level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Berman, F., Fox, G., and Hey, T. 2003. Grid Computing: Making the Global Infrastructure a Reality. Wiley, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bottomley, G. and Alexander, S. 1991. A novel approach for stabilizing recursive least squares filters. IEEE Trans. Signal Processing 39, 1770--1779.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Burger, D. and Austin, T. 1997. The simplescalar tool set, version 2.0. Tech. Rept. 1342, UW Madison Computer Sciences. June.Google ScholarGoogle Scholar
  7. Card, S., Moran, T., and Newell, A. 1983. The Psychology of Human--Computer Interaction. Lawrence Erlbaum Associates, Mahwah, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Compaq Computer Corporation. iPAQ Pocket PC. Compaq Computer Corporation. http://www.compaq.com/products/handhelds/pocketpc/.Google ScholarGoogle Scholar
  9. Flinn, J. 2001. Extending mobile computer battery life through energy-aware adaptation. Ph.D. thesis, Carnegie Mellon University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Flinn, J. and Satyanarayanan, M. 1999. Energy-aware adaptation for mobile applications. In Symposium on Operating Systems Principles. 48--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Flinn, J., Narayanan, D., and Satyanarayanan, M. 2001. Self-tuned remote execution for pervasive computing. In Hot Topics in Operating Systems(HotOS-VIII), Germany. 61--66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Flinn, J., Park, S., and Satyanarayanan, M. 2002. Balancing performance, energy, and quality in pervasive computing. In International Conference on Distributed Computing Systems (ICDCS '02). 217--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Foster, I. and Kesselman, C. 1998. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publ. Burlington, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. GLVU 2002. GLVU source code and documentation. http://www.cs.unc.edu/~walk/software/glvu/.Google ScholarGoogle Scholar
  15. Govil, K., Chan, E., and Wasserman, H. 1995. Comparing algorithms for dynamic speed-setting of a low-power CPU. In ACM international conference on Mobile Computing and Networking (MoBiCom). 13--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. GrADS. The grid application development software project (GrADS). http://hipersoft.cs.rice.edu/grads/.Google ScholarGoogle Scholar
  17. Grunwald, D., Levis, P., Morrey, C., Neufeld, M., and Farkas., K. 2000. Policies for dynamic clock scheduling. In Operating System Design and Implementation(OSDI). 73--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Gurun, S., Krintz, C., and Wolski, R. 2003. Efficient Prediction. Tech. Rept., 2003-34, University of California, Santa Barbara.Google ScholarGoogle Scholar
  19. Gurun, S., Krintz, C., and Wolski, R. 2004. Nwslite: A light-weight prediction utility for mobile devices. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM Press, New York. 2--11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kim, M. and Noble, B. 2001. Mobile network estimation. In Mobile Computing and Networking. 298--309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kremer, U., Hicks, J., and Rehg, J. M. 2001. A compilation framework for power and energy management on mobile computers. In International Workshop on Languages and Compilers for Parallel Computing (LCPC'01). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Krintz, C., Wen, Y., and Wolski, R. 2004. Application-level prediction of battery dissipation. In International Symposium on Low Power Electronics and Design. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Li, Z., Wang, C., and Xu, R. 2001. Computation offloading to save energy on handheld devices: A partition scheme. In Proceedings of International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES). 238--246. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Narayanan, D. 2002. Operating system support for mobile interactive applications. Ph.D. thesis, Carnegie Mellon University CMU-CS-02-168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Narayanan, D. and Satyanarayanan, M. 2003. Predictive resource management for wearable computing. In International Conference on Mobile Systems, Applications, and Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Noble, B., Satyanarayanan, M., Narayanan, D., Tilton, J., Flinn, J., and Walker, K. 1997. Agile application-aware adaptation for mobility. In 16th ACM Symposium on Operating Systems Principles. ACM Press, New York. 276--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. NWS. The Network Weather Service Home page -- http://nws.cs.ucsb.edu.Google ScholarGoogle Scholar
  28. Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of International Symposium on Low Power Electronics and Design. 76--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Rudenko, A., Reiher, P., Popek, G., and Kuenning, G. 1998. Saving portable computer battery power through remote process execution. Mobile Computing and Communications Review 2, 1 (Jan.), 19--26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Rudenko, A., Reiher, P., Popek, G., and Kuenning, G. 1999. The remote processing framework for portable computer power saving. In ACM Symposium on Applied Computation San Antonio, TX. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Sigcomm01traces. Wireless LAN Traces from ACM SIGCOMM'01. http://ramp.ucsd.edu/pawn/sigcomm-trace/.Google ScholarGoogle Scholar
  32. Sinha, A. 2001. Energy efficient operating systems and software. Ph.D. thesis, Massachusetts Institute of Technology. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Sinha, A. and Chandrakasan, A. P. 2001. Dynamic voltage scheduling using adaptive filtering of workload traces. In Proceedings of the The 14th International Conference on VLSI Design (VLSID '01). IEEE Computer Society, Los Alamitos, CA. 221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Spring, N. and Wolski, R. 1998. Application level scheduling: Gene sequence library comparison. In Proceedings of ACM International Conference on Supercomputing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Sucu, S. and Krintz, C. 2003. ACE: A resource-aware adaptive compression environment. In International Conference on Information Technology: Coding and Computing (ITCC). Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Swany, M. and Wolski, R. 2002. Representing dynamic performance information in grid environments with the network weather service. In 2nd IEEE International Symposium on Cluster Computing and the Grid (Berlin). Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Weiser, M., Welch, B., Demers, A. J., and Shenker, S. 1994. Scheduling for reduced CPU energy. In Operating Systems Design and Implementation. 13--23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Willmott, A. J. 1999. Radiator source code and online documentation. http://www.cs.cmu.edu/~ajw/software/.Google ScholarGoogle Scholar
  39. Wolski, R. 1998. Dynamically forecasting network performance using the network weather service. J. Cluster Comput. 1, 119--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Wolski, R. 1999. Predicting CPU availability on the computational grid using the network weather service. J. Parallel Processing Lett. 9, 4, 227--241.Google ScholarGoogle ScholarCross RefCross Ref
  41. Wolski, R. 2003. Experiences with predicting resource performance on-line in computational grid settings. SIGMETRICS Perform. Eval. Rev. 30, 4, 41--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Wolski, R., Spring, N., and Hayes, J. 1999. The network weather service: A distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15, 5,6, 757--768. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Young, P. 1984. Recursive Estimation and Time-Series Analysis. Springer-Verlag, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. NWSLite: A general-purpose, nonparametric prediction utility for embedded systems

    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!