{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:25Z","timestamp":1750308805641,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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.<\/jats:p>","DOI":"10.1145\/1921641.1921645","type":"journal-article","created":{"date-parts":[[2011,2,22]],"date-time":"2011-02-22T13:07:33Z","timestamp":1298380053000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Dynamic User Task Composition Based on User Preferences"],"prefix":"10.1145","volume":"6","author":[{"given":"Hamid","family":"Mukhtar","sequence":"first","affiliation":[{"name":"National University of Sciences and Technology (NUST)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Djamel","family":"Bela\u00efd","sequence":"additional","affiliation":[{"name":"Institut Telecom, Telecom SudParis, CNRS UMR SAMOVAR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Bernard","sequence":"additional","affiliation":[{"name":"Institut Telecom, Telecom SudParis, CNRS UMR SAMOVAR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINAW.2007.64"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.03.002"},{"volume-title":"Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, 71--80","author":"Boutilier C.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","first-page":"1","article-title":"CP-Nets: A tool for representing and reasoning with conditional Ceteris Paribus preference statements","volume":"21","author":"Boutilier C.","year":"2003","journal-title":"J. Artif. Intell. Res."},{"key":"e_1_2_1_5_1","first-page":"71","article-title":"Algorithms for composing pervasive applications","volume":"2","author":"Davidyuk O.","year":"2008","journal-title":"Int. J. Softw. Engin. Appl."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516533.1516536"},{"key":"e_1_2_1_7_1","unstructured":"Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman Co.   Garey M. R. and Johnson D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness . Freeman Co."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1039"},{"key":"e_1_2_1_9_1","unstructured":"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\/.  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\/."},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Data Management. 224--235","author":"Liu J.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1387309.1387318"},{"volume-title":"Proceedings of the Workshop on Service Discovery and Composition in Ubiquitous and Pervasive Environments.","author":"Mukhtar H.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568199.1568231"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNS.2009.56"},{"key":"e_1_2_1_15_1","unstructured":"Open SOA Collaboration. 2007. Service component architecture (sca): Sca assembly model v1.00 specifications. http:\/\/www.osoa.org\/.  Open SOA Collaboration. 2007. Service component architecture (sca): Sca assembly model v1.00 specifications. http:\/\/www.osoa.org\/."},{"volume-title":"Proceedings of the ACM\/IFIP\/USENIX International Conference on Middleware (Middleware\u201903)","author":"Rom\u00e1n M.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the IFIP 17th World Computer Congress - TC2 Stream\/3rd IEEE\/IFIP Conference on Software Architecture. Kluwer, 29--43","author":"Sousa J. P.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1007\/978-3-540-68020-8_5"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921641.1921645","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921641.1921645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:08Z","timestamp":1750278368000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921641.1921645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1921641.1921645"],"URL":"https:\/\/doi.org\/10.1145\/1921641.1921645","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}