Abstract
As the number of devices in a pervasive environment is increased, the number of components available on the network also grows rapidly. In such cases, it is possible to compose various applications through a combination of different sets of components. Considering the multifaceted problem of having varying device capabilities supporting a different set of protocols, and each device hosting a number of components providing the same functionality, it becomes very difficult to choose a particular device hosting a required component which can be the best-fit for the user. This becomes practically impossible when the required components are distributed across various devices in the networked environment.
We propose a solution for dynamic user task composition considering user preferences, device capabilities, and heterogeneity of communication protocols. With our proposed approach, a user task can be instantiated in different environments using a different set of devices and components, depending upon their capabilities and user preferences. We propose mechanisms for modeling device capabilities and user preferences and for modeling the user task as a graph. We then propose algorithms for selection of devices based on user preferences and task requirements. Since the underlying network is also modeled as a graph, we describe an algorithm for mapping of services in the user task on to the components distributed across devices in the pervasive environment. We also give an overview of our initial implementation and some results of our evaluations.
- Alia, M., Wold Eide, V. S., Paspallis, N., Eliassen, F., Hallsteinsen, S. O., and Papadopoulos, G. A. 2007. A utility-based adaptivity model for mobile applications. In Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW’07). Vol. 2. IEEE Computer Society, 556--563. Los Alamitos, CA. Google Scholar
Digital Library
- Ben Mokhtar, S., Georgantas, N., and Issarny, V. 2007. Cocoa: Conversation-Based service composition in pervasive computing environments with qos support. J. Syst. Softw. 80, 12, 1941--1955. Google Scholar
Digital Library
- Boutilier, C., Brafman, R., Hoos, H., and Poole, D. 1999. Reasoning with conditional ceteris paribus preference statements. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, 71--80. Google Scholar
Digital Library
- Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., and Poole, D. 2003. CP-Nets: A tool for representing and reasoning with conditional Ceteris Paribus preference statements. J. Artif. Intell. Res. 21, 1. Google Scholar
Digital Library
- Davidyuk, O., Selek, I., Duran, J. I., and Riekki, J. 2008. Algorithms for composing pervasive applications. Int. J. Softw. Engin. Appl. 2, 2, 71--94.Google Scholar
- Fujii, K. and Suda, T. 2009. Semantics-Based context-aware dynamic service composition. ACM Trans. Auton. Adapt. Syst. 4, 2, 1--31. Google Scholar
Digital Library
- Garey, M. R. and Johnson, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman Co. Google Scholar
Digital Library
- Kalasapur, S., Kumar, M., and Shirazi, B. 2007. Dynamic service composition in pervasive computing. IEEE Trans. Parall. Distrib. Syst. 18, 7, 907--918. Google Scholar
Digital Library
- Kiss, C. 2007. Composite capability/preference profiles (cc/pp): Structure and vocabularies 2.0. w3c working draft. 30 April. http://www.w3.org/TR/CCPP-struct-vocab2/.Google Scholar
- Liu, J. and Issarny, V. 2004. QoS-Aware service location in mobile ad hoc networks. In Proceedings of the IEEE International Conference on Mobile Data Management. 224--235.Google Scholar
- Mukhtar, H., Belaïd, D., and Bernard, G. 2008a. A model for resource specification in mobile services. In Proceedings of the 3rd International Workshop on Services Integration in Pervasive Environments (SIPE’08). ACM, New York, 37--42. Google Scholar
Digital Library
- Mukhtar, H., Belaïd, D., and Bernard, G. 2008b. User preferences-based service selection for ad hoc task composition in pervasive environments. In Proceedings of the Workshop on Service Discovery and Composition in Ubiquitous and Pervasive Environments.Google Scholar
- Mukhtar, H., Belaïd, D., and Bernard, G. 2009a. Quantitative model for user preferences based on qualitative specifications. In Proceedings of the IEEE International Conference on Pervasive Services (ICPS’09). Google Scholar
Digital Library
- Mukhtar, H., Belaïd, D., and Bernard, G. 2009b. User preferences-based automatic device selection for multimedia user tasks in pervasive environments. In Proceedings of the 5th International Conference on Networking and Services (ICNS’09). 43--48. Google Scholar
Digital Library
- Open SOA Collaboration. 2007. Service component architecture (sca): Sca assembly model v1.00 specifications. http://www.osoa.org/.Google Scholar
- Román, M. and Campbell, R. H. 2003. A middleware-based application framework for active space applications. In Proceedings of the ACM/IFIP/USENIX International Conference on Middleware (Middleware’03). Springer, 433--454. Google Scholar
Digital Library
- Sousa, J. P. and Garlan, D. 2002. Aura: An architectural framework for user mobility in ubiquitous computing environments. In Proceedings of the IFIP 17th World Computer Congress - TC2 Stream/3rd IEEE/IFIP Conference on Software Architecture. Kluwer, 29--43. Google Scholar
Digital Library
- Valiente, G. 2007. Efficient algorithms on trees and graphs with unique node labels. In Applied Graph Theory in Computer Vision and Pattern Recognition, 137--149.Google Scholar
Index Terms
Dynamic User Task Composition Based on User Preferences
Recommendations
Session continuity and splitting of multimedia applications using qualitative user preferences
Mobility '09: Proceedings of the 6th International Conference on Mobile Technology, Application & SystemsWith the increasing demand for multimedia contents and with the increased usage of small hand-held devices, a user in a home network has a number of devices at hand that may offer similar multimedia services but with varying capabilities. The user may ...
A quantitative model for user preferences based on qualitative specifications
ICPS '09: Proceedings of the 2009 international conference on Pervasive servicesWith an increasing number of devices having varying capabilities and with different types of network access mechanisms, an ordinary user will consider various tradeoffs for selecting one particular device over the other for execution of his task in an ...
User Preferences-Based Automatic Device Selection for Multimedia User Tasks in Pervasive Environments
ICNS '09: Proceedings of the 2009 Fifth International Conference on Networking and ServicesMultimedia task composition involves automatic matching and selection of multimedia services across various devices in the pervasive environment. During the composition process, various QoS attributes are considered for selection of the service ...








Comments