871df7f0df4c9de3121f4d24ed282824.ppt
- Количество слайдов: 79
Component-based Computing implications for Application Architectures Julie A. Mc. Cann Imperial College, Department of Computing London UK jamm@doc. ic. ac. uk www. doc. ic. ac. uk/~jamm
Getting to the 3 rd Wave n What is the future of computing? n n n pervasive computing? What is the fundamental requirements of such systems? How are we getting there? n n n Go! Hypatia Go! + Hypatia + Jeff’s ADLs = ANS! Components ubicom: J. A. Mc. Cann, 2002 2
Phase I To the 3 rd wave……. Components ubicom: J. A. Mc. Cann, 2002 3
Ubiquitous Computing? n n n Mobile Computing != Ubi Nano Computing != Ubi What is it then? Involves many disciplines. Inspired by the social scientists, philosophers, and anthropologists paradigm shift? n n currently we expect the user to find ways to use the computer however we currently do not emphasise how the computer can find its own way to serve the user n n Components ubicom: J. A. Mc. Cann, 2002 focus on HCI focus on security, privacy --> big brother? 4
Components ubicom: J. A. Mc. Cann, 2002 5
pervasive computing n n n n What is pervasive computing Current technology Mobile computing Context adaptation Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 6
What is Pervasive Computing? n Technology View n n User View n n n Computers everywhere – embedded into fridges, washing machines, door locks, cars, furniture, people intelligent environment Mobile portable computing devices Wireless communication – seamless mobile/fixed Invisible – implicit interaction with your environment Augmenting human abilities in context of tasks Ubiquitous = mobile computing + intelligent environment Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 7
Mobility n n n Mobile computing n Computing & communication on the move n Mostly voice based or embedded? Nomadic computing n Intermittent connectivity n Usual environment available Mobile agents n Mobile code and data Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 8
Contents n n What is pervasive computing Current technology n n n n Current & near term gadgets Wearable computing Mobile computing Context adaptation Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 9
Current Technology Laptop Personal digital assistant (PDA) Do. Co. Mo video phone Mobile phone / PDA http: //nooper. co. jp/showcase Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 10
Current Technology 2 Matchbox computer Web Server Best friend Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 11
Wearable Computers Watch phone Components ubicom: J. A. Mc. Cann, 2002 Watch camera for slides Thanks to M. Sloman 12
Wearable I/O LCD Jacket Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 13
Designer Gear Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 14
Wearable or luggable? See http: //wearables. www. media. mit. edu/projects/wearables/mithril/index. html Components ubicom: J. A. Mc. Cann, 2002 Thanks to M. Sloman for slides 15
The Whisperer • Convert audio signals to vibrations sent via finger • Send commands by tapping fingers in various rhythms Bluetooth alternative Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 16
Usability n n n Common user interface for workstation and mobile device applications n Adaptive information display Replicate characteristics of paper-based notebooks for annotatablity, robustness, universality Flexible voice based input-output n Voice recognition + text to speech conversion Gesture recognition WAP phone is not a useable computing device!! Remove human from loop – intelligent agents? Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 17
Brainwaves! Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 18
Contents n n n What is pervasive computing Current technology Mobile computing n n n n Issues Wireless communication Ad-hoc networking Context adaptation Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 19
Mobile Computing Vision n n Universal connectivity – anywhere, anytime Accommodate heterogeneity of networks and communicators Ubiquitous intelligent environment – embedded computers everywhere Easy user interaction Context independent access to services + context dependent information Components ubicom: J. A. Mc. Cann, 2002 20
Wireless Communication n n n GSM phone 9. 6 Kbps Wireless LAN IEEE 802. 11 b 200 m range 2. 4 Ghz band: 11 Mbps Bluetooth 10 m range 2. 4 Ghz band: 1 data (700 kbps) & 3 voice channels UMTS – 3 G mobile 114 kbps (vehicle), 384 Kbps (pedestrian), 2 Mbps (stationary) HIPERLAN & IEEE 802. 11 a 5 Ghz band: currently 20 Mbps eventually 54 Mbps Home. RF derived from DECT 10 Mbps Infra. Red – direct line of sight: 4 Mbs Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 22
Wireless Problems n n n Too many similar standards Shortage of spectrum Use low power + multiple base stations with intelligent antenna. Overlapping spectrum usage can cause interference eg Bluetooth and IEEE 802. 11 Unregulated bands lead to chaos Health risks? Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 23
Ad-hoc networking n n Networking with no fixed infrastructure Use other devices as routers But, security concerns and usage of scarce battery power for relaying – possibly more suited to sensor than user networks See http: //tonnant. itd. nrl. navy. mil/manet_home. html Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 24
Ad-hoc Network Applications n n n Military battlefield Disaster teams Autonomous robots eg searching buildings, mapping toxic spills Meetings – exchange visiting cards and information Car trains on motorways – 100 Km. PH, 2 m apart automatic steering and braking Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 25
Integration of Mobile Systems n Not stand alone devices. n n Systems development n n n Requirements specification for adaptable systems Component composition to meet global Qo. S, security, reliability & performance requirements. Mobility models n n n Need to interact with complex legacy information systems eg large databases – merging updates, displaying tables etc. Behaviour specification and analysis Modelling context aware systems Interaction paradigms n Event-based not object invocation or RPC Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 27
Contents n n n n What is pervasive computing Current technology Mobile computing Context adaptation Intelligent environment Adaptive architecure Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 28
Context Awareness n Context defined by: n n n Current location Need location detection eg GPS or base station Indoors – radio beacon, IR User activity Walking, driving a car, running for a bus – how to detect this? Ambient environment In theatre, alone, in meeting Local resources or services available Device capabilities Screen, input, processing power, battery life …. Current Qo. S availability – particularly for radio links Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 29
Context Adaptation Server n n Proxy n n What: Compression, filtering, devicespecific transformations, information selection …. . Where: Server, proxy or client? Proxy client and server do not change See Armando Fox work at Stanford http: //gunpowder. stanford. edu/~fox/research. html Thanks to M. Sloman for slides 30
Map Adaptation User context based selection, Activity deadlines Qo. S & context adaptation, resource monitoring n n n Rich & dynamic data, Structured data + metadata Elements: river, road, motorway, buildings Variants: scale, feature detail, date Dynamic data: road conditions, weather Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 32
Adapting Vector Maps n Maps can be… Split into features and presented in part n Encoded at different scales – different feature detail n Selective adaptation can consider content being degraded See http: //www. doc. ic. ac. uk/~dc/ n Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 33
Mobile Medicine Healthcare Everywhere Applications n Automated monitoring n Implanted devices n Smart clothing n Swallow/inject intelligent sensors and actuators n Accident and emergency support n Patient record access and integration Benefits n High lower risk monitoring n Mobility for chronically ill n Greater out-of-hospital patient management n Mass data & analysis Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 34
Contents n n n n What is pervasive computing Current technology Mobile computing Context adaptation Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 35
Smart Dust n n Autonomous sensing and communication in a cubic millimeter – “dust motes” Sensors for temperature, humidity, light, motion …. With bidirectional radio or laser + battery Costs soon < $1 Typical Applications n n n Defense related battlefield sensors, motion detectors etc. Inventry control on boxes which communicate with crates, trucks, plane etc to tell you where they are Product quality monitoring – vibration, humidity, overheating Car component monitoring See http: //robotics. eecs. berkeley. edu/~pister/Smart. Dust/ Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 36
Smart Dust Technology Passive laser reflector Sensor Current state 1999 Near future Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 37
Future Smart Dust n n n Intelligent paper with integrated radio replace current displays Smart paint monitors vibrations and detect intruders or changes colour to react to temperature, lighting etc. Intelligent glass can filter sunlight, become opaque no need for curtains Smart garments or injectable sensors for people monitoring Download design and printable motes for < 1 c mote www. media. mit. edu/nanomedia Printable batteries http: //www. usatoday. com/life/cyber/tech/review/2001 -02 -12 -batteries. htm Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 38
Pervasive Computer Problems n What means of communication? Radio – spectrum shortage Light based – very directional n n n Batteries would be impractical power source for 100 K processors person. Solar cells are not suitable for all environments. Solar cells + capacitors or rechargeable batteries? Power not speed is the key issue for future processor designs. Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 39
Scaling factors n > 100 K computers person n n Self organising and self configuring Coherent behaviour from vast numbers of unreliable sensors, actuators and comms. devices Need new techniques for interaction based on biological organisms Exponential Growth? By 2100 …… 94, 023 billions per mm 2 425, 352, 958, 651, 200, 000, 000, 000 Billions of computers Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 40
Intelligent Environment - 1 n n Fridge and cupboards tracks consumption and reorder your groceries Your car computer reminds you to pick up your order on the way home when you are near the supermarket. Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 41
Intelligent Environment - 2 n n n Lights, air conditioning, TV automatically switch on and off when you enter or leave rooms Sit on your favourite chair and TV switches on to the program you usually watch at this time of the day Use communicator/pda for phone, remote control, keys payments, passport, health records, authenticator. Route input from ‘virtual’ keyboard to nearest suitable display. Automatic detection of new items to control and physical layout in a room or office, using computer vision. Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 42
Vision Based Interaction Presence: Is anyone there? Location: Where are they? Identity: Who are they? Activity: What are they doing? Head tracking Gaze tracking Lip reading Face recognition Facial expression Hand tracking Hand gestures Arm gestures From http: //research. microsoft. com/easyliving/ Components ubicom: J. A. Mc. Cann, 2002 Thanks to M. Sloman for slides 43
Contents n n n What is pervasive computing Current technology Mobile computing Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 44
Adaptive Application Architecure Sensors Clients Components ubicom: J. A. Mc. Cann, 2002 Local & Network Intermediate Servers Remote Application Servers Thanks to M. Sloman for slides 45
Policy Rule governing choices in behaviour of the system n n Derived from trust relationships, enterprise goals and Service level agreements Need to specify and modify policies without coding into automated agents Policies are persistent But can be dynamically modified Change system behaviour without modifying implementation – not new functionality Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 46
Policy Based Adaptive Systems n n n Authorisation policies Derived from trust relationships to define what resources or services clients can access, what proxylets or code can be loaded into servers, or what code loaded into the client can do. Obligation Policies Event-condition-action rules to trigger when to perform actions, what alarms to generate etc Ponder – declarative object-oriented language for specifying policies. See http: //www-dse. doc. ic. ac. uk/Research/policies/ Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 47
Example Authorisation Policy inst auth+ facilities { subject guests; target gym + pool; action enter; when time. between (“ 0900”, “ 2100”); } Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 48
Example Obligation Policy inst oblig heartmonitor { subject s = medic. Agent; on heartanomaly (symptom); action s. display (messages [symptom]) -> send(alarm, symptom); target cardiac. Centre; } Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 50
Roles n n n Group of policies with a common subject Defines rights (authorisations) and duties (obligation) Position in organisation – nurse, surgeon Mobile ‘visitor’ roles in hotel or shopping mall – policies which apply to mobile user in an environment Paramedic attending an accident Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 51
Contents n n n n What is pervasive computing Current technology Mobile computing Context adaptation Intelligent environment Adaptive architecture Security, privacy and management Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 52
Security n n n Interactions cross multiple organisational boundaries Specification, analysis and integration for heterogeneous OS, databases, firewalls, routers Lessons from history: n n n Cell phones, IR garage doors, CATV decoders Everything worth hacking gets hacked Need for secure ‘out of the box’ set up Identify friend or foe level of trust Small communicators, with confidential data, are easily lost or stolen – biometric authentication Necessary security technology exists Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 53
Privacy n n n Location service tracks movement to within metres (cf mobile phones but pay-as-you-go can be anonymous). Clearly indicate you are being sensed or recorded + user control to stop recording or control distribution of information You are now predictable n System can co-relate location, context and behaviour patterns Do you want employer, colleagues or insurance company to know you carry a medical monitor? Tension between authentication and anonymity – business want to authenticate you for financial transactions and to provide ‘personalized’ service cf web sites Constant spam of context dependent advertising Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 54
Management – the nightmare! n Huge, complex systems n n n n Billions of processors Multiple organisations Managing physical world, controlling sensors, actuators Humans will be in the way Errors propagate to bring down complete regions Hacker and virus paradise System propagates false information about individuals or organisation Complexity of s/w installation on a workstation or server – how do you cope with billions? Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 55
Management Solutions Policy n n Intelligent agents, mobile agents, policy Qo. S Management n n Adaptive self-management is the only answer n n n Fat pipes and large storage can convert media streams to short traffic bursts in core network but still needed for wireless links Partitioned domains of responsibility Genetic algorithms may be suitable for long-term strategy but need more deterministic solutions for short term decision making Remove human from the loop Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 56
Components ubicom: J. A. Mc. Cann, 2002 57
Conclusions n n n Universal PDA/communicator Explosion in embedded sensors/actuators Context-aware intelligent environment Privacy will be a major issue Out of the box security Adaptive self-management is needed – biological paradigms? Thanks to M. Sloman for slides Components ubicom: J. A. Mc. Cann, 2002 58
Phase II What needs to change? Components ubicom: J. A. Mc. Cann, 2002 59
Ubicomp requires: n n n n Adaptive, lightweight, flexible systems Like plugging in a light-bulb elegantly be able to cope with one device disappearing and new (perhaps upgrades) devices entering the resource pool. change its characteristics to do many differing tasks on demand. reconfiguring dynamically, self-aware and aware of fellow components. overhead needs to be lightweight and perform well for such technologies to succeed no systems management (self management) n n Adaptive Biological Components ubicom: J. A. Mc. Cann, 2002 60
Componentisation n n Componentisation n Breaks down system into components n Components are plugged-unplugged with (little or no) warning n Component managers make decisions to change components to effect adaptability (using feedback/monitoring) n Only components required are loaded -> lightweightness n 24 X 7 potential, graceful upgrade of system where we update component at a time. Requirements n Components can be self-aware and autonomous, likewise system is self-aware n Component architecture description model (provides component management ‘intelligence’) n For performance reasons we need components to build the whole system (i. e. not just the middleware e. g. Corba) Components ubicom: J. A. Mc. Cann, 2002 61
Adaptivity n n Examples of adaptivity n Seti/consume model – small devices sharing resources on demand (using up free processing/bandwidth) n Robustness- component beginning to fail (hw/sw), manager brings up others to take its place n Performance – network bandwidth getting tight, change data encryption, change route to user. Etc etc We are looking at component language description, adaptivity and fine –grained (i. e. OS level) componentisation. Components ubicom: J. A. Mc. Cann, 2002 62
Phase III Proofs of concept Components ubicom: J. A. Mc. Cann, 2002 63
A Solution? n n support improved performance, configurability, flexibility, dynamism, software eng. should be decomposed and support relatively small components Kendra looked at adaptivity performance problems -> course grained components n n Components = highly adaptive/flexible systems n n n low protection overheads should enable fine -grained protection without sacrificing performance fine-grained componentization paging waste --> 1/2 n P bytes lost to fragmentation n n= number of domains, P= page size(bytes) n segmentation language independent Components ubicom: J. A. Mc. Cann, 2002 64
Go! – A Novel Operating System n protection model (software-based instruction set reduction) using code scanning n n code sections scanned before the OS loads them to ensure no privileged instructions are contained. Components invoke services via an ORB (privileged) n n n component management loads segment registers to effect a context switch uses thread migration rather than asynchronous messaging Components ubicom: J. A. Mc. Cann, 2002 65
Go! Client component call return n Components ubicom: J. A. Mc. Cann, 2002 Server component ORB 66
Go! Results n GTE is Go!’s proof of concept • good results for other temporal and spatial comparisons Components ubicom: J. A. Mc. Cann, 2002 67
Patia: Adaptive Management System for Distributed Webservers
Objectives n Build adaptive framework to support highperformance distributed webservers n n n Distribution mechanisms Data placement Request scheduling Components ubicom: J. A. Mc. Cann, 2002 69
Web presentations can consist of many varying media and technologies often running concurrently. PATIA Stills on a filesystem Document/ Presentations Streaming Media Database data Advertising? Transaction semantics Chat room server Components ubicom: J. A. Mc. Cann, 2002 70
Distributed Web Servers n Client based distribution n n Request routed to particular server by client (requires apriority knowledge of set-up. DNS based distribution n Resolve URL to IP address (stamped with TTL) sent to client Cached with client and name servers on route caching of information by name servers means any server changes can’t be reflected (lowers adaptivity) n – short TTL doesn’t work as most servers discard low TTLs Components ubicom: J. A. Mc. Cann, 2002 71
Distributed Web Servers (cont) n Dispatcher based distribution n n Network component of web server selects node Operates at lower level in protocol stack (advertises single virtual. IP address) Typically use round-robin to select server (replicated servers ) Server based distribution n Uses DNS to select server node Server then does redirection if necessary (overcoming the TTL problem) Poorer performance currently measured for this technique Components ubicom: J. A. Mc. Cann, 2002 72
Other Distributed Web Servers n Content based dispatcher distribution n n Caching dispatcher distribution n n Webserver node chosen depends on the TYPE of request sent by client Dispatcher is a cache DNS/Dispatcher-Server based distribution n Cluster DNS selects dispatcher (based on proximity to client) Dispatcher select webserver node Webserver node can carry out redirects to other nodes Components ubicom: J. A. Mc. Cann, 2002 73
Components ubicom: J. A. Mc. Cann, 2002 74
Components ubicom: J. A. Mc. Cann, 2002 75
Components ubicom: J. A. Mc. Cann, 2002 76
Constraint: <rule_conditional>| <rule_selection> <rule_ conditional > : : = if <boolean_expression> then <action_sequence> [ else < action _sequence> ] end_rule; <boolean_expression> : : = <resource> <standard_boolean_expression> < action _sequence> : : = < action > [{ "; " < action > }] < action > : : = <instruction> "(" <parameter_sequence> ")" <parameter_sequence> : : = <parameter> [{", " <parameter>}] <instruction> : : = BEST, SWITCH etc. . <resource> : : = PROC_UTIL or BANDWIDTH etc. . . <standard_boolean_expression> : : = AND, OR, NOT, <, >, etc. . rule_selection: : = case resource of { set_expr ": " < action _ sequence >} [ else < action _ sequence > ] end case_rule; Figure 3 BNF format for Adaptivity Rules in Patia Components ubicom: J. A. Mc. Cann, 2002 77
Components ubicom: J. A. Mc. Cann, 2002 78
Fire Gawesh and Linxue’s lab Components ubicom: J. A. Mc. Cann, 2002 79
ANS ubiquitous computing management n n mimics an ANS (the Autonomic Nervous System) of living creatures. However, we are unaware of the workings of the organic ANS because it functions in an involuntary, reflexive manner. E. g. heart beats faster. What is particular about the organic ANS is that it is n flexible, n constantly in operation n happens in the background without our interference or knowledge of its mechanism. This is exactly what is needed to support the application of the ‘intelligent home’ and medical applications where constant technical support is impossible. Components ubicom: J. A. Mc. Cann, 2002 80
ANS cont. n n n Essentially the organic ANS is our body’s resource manager likewise the Ubicomp ANS Manager becomes the a replacement operating system or virtual machine provides the systems’ ability configure and reconfigure itself under differing conditions and ever-changing environments. Further, such a system should provide the ‘intelligence’ to optimise its operation through constant monitoring and tuning to achieve its goal. we require the architecture to be composed from lightweight components that co-operate. n n The expected benefits from the research are a clear and quantifiable set of requirements and more importantly, technological solutions to the problem of running the highly complex systems needed for ubiquitous computing with little or no user intervention for system management and maintenance We believe that solving this problem is key to realizing the ubiquitous computing vision. CALM Components ubicom: J. A. Mc. Cann, 2002 81
Open questions n n beginning to observe that our system behaves in a similar fashion to that of biological systems. with finer-grained systems there are lots of (tuning) variables, many feedback loops to drive the adaptivity etc. These questions show exciting the area of ubiquitous computing is and will continue to be, and how it will continue to encompass many diverse computing (and non computing) disciplines. Components ubicom: J. A. Mc. Cann, 2002 82
References n n n CACM May 2000 vol 43, no 5 Intelligent Environment n http: //www. media. mit. edu/ n http: //cooltown. hp. com/ n http: //portolano. cs. washington. edu/ n http: //www. firstmonday. dk/issues/issue 4_9/odlyzko/ Wearable Computers n http: //www. redwoodhouse. com/wearable/ n http: //iswc. gatech. edu/archives. htm Wireless communications n http: //www. wirelessdevnet. com/ Mobile computing n http: //computer. org/dsonline/ n http: //www. mobileinfo. com n http: //www. comp. lancs. ac. uk/computing/research/mpg/most/ Components ubicom: J. A. Mc. Cann, 2002 83
871df7f0df4c9de3121f4d24ed282824.ppt