ITR/SI: Cooperative Computing for Distributed Embedded Systems

点击翻译按钮获取中文摘要

The objective of the proposed work is to develop an integrated computational-communication a chitecturefor large scale netwo ks of embedded systems,called cooperative computin .Unlike distributed comput-ing,coope ative computing is pe formed ove a dynamic ad-hoc network with volatile nodes and connections,and expects statistically correct executions.E .ective esource management,in pa ticula power and energymanagement,will be c ucial since most devices in the netwo k will be mobile and will ely on batte y.Thebasic idea in coope ative computing is that nodes coope ate in pe forming a global task in an ad-hoc manneusing thei local esou ces and state information to att act task 's computation o communication.Caching,routing,topology discove y,o any speci .c use -de .ned application,can be implemented as a global taskover the cooperative computing model. To effectively cooperate,the nodes that are involved need to know the esources and constraints they facein successfully accomplishing the ta get task.In such a power and esource constrained environment,thecoope ating nodes must intelligently make the best decisions to ensu e the quality of esult (QoR).With these goals in mind,the p oposed esea ch is to develop a system a chitectu e to support coope ativecomputing ove dynamic netwo ks of embedded systems.Our resea ch will address the following issues:How to de .ne a global task at the application and ope ating system levels?How to prog am very large networks of embedded systems to execute a global task without handlingeach node individually?How to implement self-outing using peer-to-peer communication only?How to measure a pa tially successful execution?How to predict the powe dissipation and energy consumption of individual nodes,and nodes cooper-ating ac oss the network?How to optimize a task to reduce its powe and ene gy budget running on individual nodes,and acrossnodes in network? The system a chitectu e for coope ative computing is based on Smart Messages (SM),which can beviewed as intelligent ca ie s of data in a netwo k.Sma t Messages a e collections of code and mobile datathat migrate th ough the netwo k,a single network hop at a time,executing at each step.Smart Messagesa e self-outing,namely they a e esponsible fo dete mining thei own paths th ough the netwo k,utilizing aminimal set of facilities p ovided by nodes in the netwo k.An SM may be denied a equest to oute th ougha node due to the node 's esou ce limitations,in pa ticula its emaining ene gy level.We conjectu e thatSmart Messages p ovide a .exible support for a wide variety of applications,anging from data collectionand dissemination,content-based outing and object t acking,to more t aditional dist ibuted computingapplications in which execution of a task is sp ead across a collection of devices. As pa t of this p oposal we plan to implement and extensively evaluate seve al p ototype implementationsof the Smart Message a chitectu e.Ou testbed will consist of networks of embedded multicontrollers andPDAs based on Bluetooth sho t-range wi eless communication.