Transcript Naeem

Social Computing Networks: A New Paradigm for
Engineering Pervasive Software Systems
Naeem Esfahani
Sam Malek
32th International Conference on Software Engineering (ICSE
2010), New Ideas and Emerging Results (NIER)
Department of computer science
Fairfax, Virginia, USA
Outline
• Motivation
• Extended Social
Networks
• Social Activity Schemas
• Run-time Services
– Monitoring
– Discovery
– Composition and Adaptation
• Conclusion
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
2
Situated Pervasive Software
Role of the system
is not completely
known at design-time
Rapid run-time
composition by
end-user
New
Breed of
Systems
Dynamic and
unpredictable
Autonomous entities
expected to integrate
and operate at run-time
02/23/2010
Requirements may
change at run-time
A set of interconnected
pervasive resources
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
3
Challenges
A. Semantic knowledge among the resources
– Interaction protocols
– Different interfaces of a single device
B. The complex behavior of the users
– Complex requirements
– Different contexts
C. Which components and users can be trusted
D. Where to look for particular resources
E. When to initiate change in the system
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
4
Social Networks
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
5
Agnes’s Heart Monitor
• Decreasing medical costs
– Release patients ASAP
– Further supervision is required
– State of the art
• Dumb sensors!
• Agnes had a surgery
– Under supervision of Dr. Ernest
• Her children usually look after her
– Annette and Oliver
• Requirements
– Report heart readings to the doctor
– Alert when a dramatic change happens
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
6
Social Computing Networks Framework
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
7
Extended Social Networks
A subset of Agnes’s Turf
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
8
SCN – Activity Schemas
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
9
Social Activity Schemas
Agnes’s Heart Monitor
Dr Ernest’s Alarm System
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
10
SCN – Runtime Services
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
11
Monitoring
• Preconditions
– When a schema should be executed
– E.g., after HeartMonitor is attached to Agnes …
• Changes in the environment can void
preconditions
• Decrease in Quality of Service
– Defined by user defined utility functions
– Triggers the adaptation
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
12
Discovery
• Two dimensions
– Social relationship: trust by the ESN
– Resource type: semantics by the Ontology
• Three steps for “CellPhone@Child”
– Select the turfs with Child relationship to Agnes
– Select devices which comply with CellPhone spec
– Select one of them based on the policy
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
13
Composition and Adaptation
• Orchestrates Monitoring and Discovery
– Triggered by Monitoring
– If required changes the environment
– Uses Discovery to find resources
• Adaptation
– Void preconditions
• Stop the resource and register for monitoring
– Failed resource (mobility, QoS)
• Conduct a new Discovery
• E.g., Annette’s cell-phone runs out of battery
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
14
SCN – Addressing Challenges
A. Semantic knowledge
among the resources
C. Which components
and users can be trusted
E. When to initiateD. Where to look for
change in the systemparticular resources
B. The complex
behavior of the users
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
15
Conclusion
• Extended Social Networks
(ESN)
– Beyond human interactions
– Enable sharing pervasive
computing resources
• Described underlying
concepts
– Trust, Semantics, User
requirements, Adaptation
• Social Computing
Networks (SCN)
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
16
Questions
02/23/2010
Social Computing Networks: A New Paradigm for Engineering Pervasive Software Systems
17