TY - GEN
T1 - A graph-based approach for Ad hoc task composition considering user preferences and device capabilities
AU - Mukhtar, Hamid
AU - Belaïd, Djamel
AU - Bernard, Guy
PY - 2008/12/1
Y1 - 2008/12/1
N2 - Ad hoc user task composition involves automatic matching and selection of services across various devices in the pervasive environment. Existing service composition approaches mostly do not consider network heterogeneity or devices' capabilities simultaneously. This limits the composition mechanism, as not all the devices will be able to use the same set of network protocols. The user preferences are also not considered when selecting a particular service or device. In this paper, we propose a solution for ad hoc user task composition based on a graph-theoretic approach.We model both the user task and the underlying network services, along with their requirements and capabilities, as graphs. The heterogeneity of communication protocols is also considered in the graph. After an early elimination of unnecessary devices, and hence services, from the network services graph, based on user preferences and task requirements, a matching is performed between the user task graph and the simplified network services graph to achieve the composed user application.
AB - Ad hoc user task composition involves automatic matching and selection of services across various devices in the pervasive environment. Existing service composition approaches mostly do not consider network heterogeneity or devices' capabilities simultaneously. This limits the composition mechanism, as not all the devices will be able to use the same set of network protocols. The user preferences are also not considered when selecting a particular service or device. In this paper, we propose a solution for ad hoc user task composition based on a graph-theoretic approach.We model both the user task and the underlying network services, along with their requirements and capabilities, as graphs. The heterogeneity of communication protocols is also considered in the graph. After an early elimination of unnecessary devices, and hence services, from the network services graph, based on user preferences and task requirements, a matching is performed between the user task graph and the simplified network services graph to achieve the composed user application.
KW - Ad hoc tasks
KW - Pervasive environments
KW - Service selection
KW - User preferences
U2 - 10.1109/GLOCOMW.2008.ECP.48
DO - 10.1109/GLOCOMW.2008.ECP.48
M3 - Conference contribution
AN - SCOPUS:62949138702
SN - 9781424430628
T3 - 2008 IEEE Globecom Workshops, GLOBECOM 2008
BT - 2008 IEEE Globecom Workshops, GLOBECOM 2008
T2 - 2008 IEEE Globecom Workshops, GLOBECOM 2008
Y2 - 30 November 2008 through 4 December 2008
ER -