Abstract
With the increasing prevalence of ubiquitous computing, the software component allocation while meeting various resources constraints and component interdependence is crucial, which poses many kinds of challenges. This paper mainly presents an adaptive component allocation algorithm in ScudWare middleware for ubiquitous computing, which uses dynamic programming and forward checking methods. We have applied this algorithm to a mobile music space program and made many experiments to test its performance. The contribution of our work is twofold. First, our algorithm considers resources constraints requirement, component interdependence, and component tolerant issues. Second, we put forward a component interdependence graph to describe interdependent relationships between components. As a result, the evaluation of component allocations has showed our method is applicable and scalable.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Weiser, M.: The Computer for the 21st Century. Scientific American, pp. 94–100 (1991)
Wu, Z., Wu, Q., Sun, J., Gao, Z., Wu, B., Zhao, M.: ScudWare: A Context-aware and Lightweight Middleware for Smart Vehicle Space. In: Wu, Z., Chen, C., Guo, M., Bu, J. (eds.) ICESS 2004. LNCS, vol. 3605, pp. 266–273. Springer, Heidelberg (2005)
http://www.omg.org/technology/documents/formal/components.htm (2005)
Wu, Q., Wu, Z.: Semantic and Virtual Agents in Adaptive Middleware Architecture for Smart Vehicle Space. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 543–546. Springer, Heidelberg (2005)
Wang, S., Merrick, J.R., Shin, K.G.: Component Allocation with Multiple Resource Constraints for Large Embedded Real-time Software Design. In: Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (2004)
Belaramani, N.M., Wang, C.-L., Lau, F.C.M.: Dynamic Component Composition for Functionality Adaptation in Pervasive Environments. In: Proceedings of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (2003)
McKinley, P.K., Sadjadi, S.M., Kasten, E.P., Cheng, B.H.C.: Comosing Adaptive Software, pp. 56–64. IEEE Computer Society, Los Alamitos (2004)
Wallnau, K., Stafford, J., Hissam, S., Klein, M.: On the Relationship of Software Architecture to Software Component Technology. In: Proceedings of the 6th International Workshop on Component-Oriented Programming (2001)
Wu, Q., Wu, Z., Wu, B., Jiang, Z.: Semantic and Adaptive Middleware for Data management in Smart Vehicle Space. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 107–116. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, Q., Wu, Z. (2005). Adaptive Component Allocation in ScudWare Middleware for Ubiquitous Computing. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds) Embedded and Ubiquitous Computing – EUC 2005. EUC 2005. Lecture Notes in Computer Science, vol 3824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596356_114
Download citation
DOI: https://doi.org/10.1007/11596356_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30807-2
Online ISBN: 978-3-540-32295-5
eBook Packages: Computer ScienceComputer Science (R0)