Programming Outdoor Distributed Embedded Systems室外分布式嵌入式系统.pptVIP

Outdoor Distributed Computing* Cristian Borcea Department of Computer Science New Jersey Institute of Technology Computers Embedded Everywhere Outdoor Distributed Applications Traditional (Indoor) Distributed Computing Outdoor Distributed Computing Outdoor Programming Example Traditional Distributed Computing Does Not Work Well Outdoors End-to-end data transfers may hardly complete Fixed address naming and routing (e.g., IP) are too rigid Difficult to deploy new applications in existing networks Outdoor distributed computing requires novel programming models and system architectures Outline Motivation Spatial Programming Model Smart Messages System Architecture Implementation Details Experimental Results Conclusions Traditional (Indoor) Programming Programs access data through variables Variables mapped to physical memory locations Page Table and OS guarantee reference consistency Access time has an (acceptable) upper bound From Indoor to Outdoor Computing Spatial Programming (SP) at a Glance Provides a virtual name space over outdoor networks of embedded systems Embedded systems named by their locations and properties Runtime system takes care of name resolution, reference consistency, and networking aspects Implementation on top of Smart Messages: SP applications execute, sequentially, on each system referenced in their code Space Regions Spatial References From Indoor to Outdoor Computing Reference Consistency At first access, a spatial reference is mapped to an embedded system located in the specified space Mappings maintained in per-application Mapping Table (MT) – similar to a page table Subsequent accesses to the same spatial reference will reach the same system (using MT) as long as it is located in the same space region Reference Consistency Example Space Casting From Indoor to Outdoor Computing Bounding the Access Time How to bound the time to access a spatial reference? Systems may move, go out of space, or disappear Solution: associate a