A framework for resource discovery in pervasive computing for mobile aware task execution

ABSTRACT

Aimed to provide computation ubiquitously, pervasive computing is perceived as a means to provide a user the transparency of anywhere, anyplace, anytime computing. Pervasive computing is characterized by execution of high-level user tasks in heterogeneous environments that use invisible and ubiquitously distributed computational devices. Resource discovery is an integral part of pervasive computing. Due to the limited computing capacities of the mobile entities in the pervasive space it becomes important for these entities to discover equivalent peers to execute complex tasks. Also requirements of tasks in pervasive space are diverse ranging from static resources like printers to dynamically varying resources like network bandwidth. This requires seamless aggregation of resources/services required for the execution of the task. This is further complicated by frequent associations and disassociation of mobile elements with hotspots which are highly variable in performance and availability. We believe that predicting variability of resources would make the task mobile aware rather than mobility oblivious. We propose a framework for estimation of future resource requirements, which would allow the mobile applications to adapt to wearing (due to disassociations and reassociations) of resources. We also show through case analysis that proactive systems benefit from our architecture.

References

1. Narayanan, D. and Satyanarayan, M. "Predictive resource management for wearable computing." Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
2. Satyanarayan, M. "Fundamental challenges in mobile computing." In Fifteenth ACM Symposium on Principles of Distributed Computing (Philadelphia, Pennsylvania, May 1996).
3. E. de Lara, D. S. Wallach, and W. Zwaenepoel. "Puppeteer: Component-based Adaptation for Mobile Computing." In Proc. 3rd USENIX Symposium on Internet Technologies and Systems (USITS-01), pages 159--170, Berkeley, CA, Mar. 2001.
4. D. Tennenhouse, "ProactiveComputing," Communications of the ACM, vol. 43, no. 5, 2000.
5. Karen Henricksen, Jadwiga Indulska, and Andry Rakotonirainy. "Modelling Context Information in Pervasive computing systems." Pervasive 2002, LNCS 2414, pp. 167--180,2002.
6. DINDA, P. A., AND O'HALLARON, D. R. "An Extensible Toolkit for Resource Prediction in Distributed Systems." In Technical Report CMU-CS-99-138, School of Computer Science, Carnegie Mellon University, Pittsburg (Jul. 1999).
7. J. Flinn and M. Satyanarayanan. "Energy-aware adaptation for mobile applications." In Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP), pages 48--63, December 1999.
8. Ricky Robinson, "Resource Discovery in Pervasive Computing", Technical Report , School of Information Technology and Electrical Engineering,University of Queesland.
9. Feng Zhu, Matt Mukta, and Lionel Ni, "Classificaiton of Service Discovery in Pervasive Computing Environments",Technical Report, Michigan State University, East Lansing.
10. Christopher Lueg, "Representations in Pervasive Computing",in Proceedings of the INaugural Asia Pacific Forum on Pervasive Computing, Nov 2002.
11. William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, and Jeremy Lilley. The design and implementation of an intentional naming system. In Proc. 17th SOSP, pages 186--201, December 1999.
12. M. Satyanarayanan, "Pervasive computing: Vision and challenges," IEEE Personal Communications, vol. 8, pp. 10--17, Aug. 2001.
13. Cynthia A. Patterson, Richard R. Muntz, and Cherri M. Pancake, "Challenges in Location-Aware Computing", http://dsonline.computer.org/0306/d/bp2spo.htm

Index Terms

• Mathematics of computing

  • Information theory