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.
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Berman, F., Wolski, R., Figueira, S., Schopf, J., and Shao, G. 1996. Application level scheduling on distributed heterogeneous networks. In Proceedings of Supercomputing. Google Scholar
Digital Library
- Berman, F., Fox, G., and Hey, T. 2003. Grid Computing: Making the Global Infrastructure a Reality. Wiley, New York. Google Scholar
Digital Library
- Bottomley, G. and Alexander, S. 1991. A novel approach for stabilizing recursive least squares filters. IEEE Trans. Signal Processing 39, 1770--1779.Google Scholar
Digital Library
- Burger, D. and Austin, T. 1997. The simplescalar tool set, version 2.0. Tech. Rept. 1342, UW Madison Computer Sciences. June.Google Scholar
- Card, S., Moran, T., and Newell, A. 1983. The Psychology of Human--Computer Interaction. Lawrence Erlbaum Associates, Mahwah, NJ. Google Scholar
Digital Library
- Compaq Computer Corporation. iPAQ Pocket PC. Compaq Computer Corporation. http://www.compaq.com/products/handhelds/pocketpc/.Google Scholar
- Flinn, J. 2001. Extending mobile computer battery life through energy-aware adaptation. Ph.D. thesis, Carnegie Mellon University. Google Scholar
Digital Library
- Flinn, J. and Satyanarayanan, M. 1999. Energy-aware adaptation for mobile applications. In Symposium on Operating Systems Principles. 48--63. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Foster, I. and Kesselman, C. 1998. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publ. Burlington, MA. Google Scholar
Digital Library
- GLVU 2002. GLVU source code and documentation. http://www.cs.unc.edu/~walk/software/glvu/.Google Scholar
- 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 Scholar
Digital Library
- GrADS. The grid application development software project (GrADS). http://hipersoft.cs.rice.edu/grads/.Google Scholar
- 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 Scholar
Digital Library
- Gurun, S., Krintz, C., and Wolski, R. 2003. Efficient Prediction. Tech. Rept., 2003-34, University of California, Santa Barbara.Google Scholar
- 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 Scholar
Digital Library
- Kim, M. and Noble, B. 2001. Mobile network estimation. In Mobile Computing and Networking. 298--309. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Krintz, C., Wen, Y., and Wolski, R. 2004. Application-level prediction of battery dissipation. In International Symposium on Low Power Electronics and Design. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Narayanan, D. 2002. Operating system support for mobile interactive applications. Ph.D. thesis, Carnegie Mellon University CMU-CS-02-168. Google Scholar
Digital Library
- Narayanan, D. and Satyanarayanan, M. 2003. Predictive resource management for wearable computing. In International Conference on Mobile Systems, Applications, and Services. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- NWS. The Network Weather Service Home page -- http://nws.cs.ucsb.edu.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Sigcomm01traces. Wireless LAN Traces from ACM SIGCOMM'01. http://ramp.ucsd.edu/pawn/sigcomm-trace/.Google Scholar
- Sinha, A. 2001. Energy efficient operating systems and software. Ph.D. thesis, Massachusetts Institute of Technology. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Spring, N. and Wolski, R. 1998. Application level scheduling: Gene sequence library comparison. In Proceedings of ACM International Conference on Supercomputing. Google Scholar
Digital Library
- Sucu, S. and Krintz, C. 2003. ACE: A resource-aware adaptive compression environment. In International Conference on Information Technology: Coding and Computing (ITCC). Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Willmott, A. J. 1999. Radiator source code and online documentation. http://www.cs.cmu.edu/~ajw/software/.Google Scholar
- Wolski, R. 1998. Dynamically forecasting network performance using the network weather service. J. Cluster Comput. 1, 119--132. Google Scholar
Digital Library
- Wolski, R. 1999. Predicting CPU availability on the computational grid using the network weather service. J. Parallel Processing Lett. 9, 4, 227--241.Google Scholar
Cross Ref
- Wolski, R. 2003. Experiences with predicting resource performance on-line in computational grid settings. SIGMETRICS Perform. Eval. Rev. 30, 4, 41--49. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Young, P. 1984. Recursive Estimation and Time-Series Analysis. Springer-Verlag, New York. Google Scholar
Digital Library
Index Terms
NWSLite: A general-purpose, nonparametric prediction utility for embedded systems
Recommendations
NWSLite: a light-weight prediction utility for mobile devices
MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and servicesComputation off-loading, i.e., remote execution, has been shown to be effective for extending the computational power and battery life of resource-restricted devices, e.g., hand-held, wearable, and pervasive computers. Remote execution systems must ...
Algorithmic Prediction of Health-Care Costs
The rising cost of health care is one of the world's most important problems. Accordingly, predicting such costs with accuracy is a significant first step in addressing this problem. Since the 1980s, there has been research on the predictive modeling of ...
A Feedback Prediction Model for Resource Usage and Offloading Time in Edge Computing
Cloud Computing – CLOUD 2018AbstractNowadays, edge computing which provides low delay services has gained much attention in the research filed. However, the limited resources of the platform make it necessary to predict the usage, execution time exactly and further optimize the ...






Comments