UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

From Pervasive To Social Computing: Algorithms and Deployments

Ben Mokhtar, S; Capra, L; (2009) From Pervasive To Social Computing: Algorithms and Deployments. In: INTERNATIONAL CONFERENCE ON PERVASIVE SERVICES (ICPS 2009). (pp. 169 - 178). ASSOC COMPUTING MACHINERY

Full text not available from this repository.


Pervasive Social Computing is becoming the incontrovertible evolution of pervasive computing, thanks to the pervasiveness of hand-held devices and the enormous popularity of social networking websites. Moving away from the traditional human-device interaction paradigm, Pervasive Social Computing aims to take advantage of human social relationships, expressed as social networks, to enable the fulfilment of users' tasks on the move, ultimately promoting social interactivity. In order to realise this new vision, we present in this paper a model for the semantic specification of users' tasks, along with a set of algorithms for matching these specifications based on users' social preferences. Our model is based on the FOAF (Friend Of A Friend) ontology in order to support the semantic specification and reasoning on user social preferences and tasks. Using a variety of real social networking datasets, we analyse strengths and limitations of the various algorithms in terms of users' satisfaction, computational complexity and run-time overhead. We wrap up these algorithms into a Pervasive Social Computing middleware, and investigate the impact of alternative architectural deployments using different campus-based mobility traces, both in terms of users' satisfaction and communication overhead. Our thorough evaluation provides guidelines for the development of future Pervasive Social Computing applications, both in terms of matching and deployment strategies.

Type:Proceedings paper
Title:From Pervasive To Social Computing: Algorithms and Deployments
Event:International Conference on Pervasive Services (ICPS 2009)
Location:Imperial Coll, London, ENGLAND
Dates:2009-07-13 - 2009-07-16
Keywords:Pervasive Computing, Social Networks, User Task Specification and Matching, Middleware Deployment, Mobility traces, FOAF
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record