ITR/SI: Cooperative Computing for Distributed Embedded Systems

ITR/SI：分布式嵌入式系统的协作计算

• 批准号: 0121416
• 负责人: Liviu Iftode
• 金额: $ 140.99万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-10-01 至 2006-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0121416&HistoricalAwards=false
• 关键词: ITR; SI; Cooperative; Computing; Distributed

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.

提出的工作目标是为嵌入式系统的大规模网络开发一种集成的计算通信体系结构，称为协作计算。与分布式计算不同，协作计算是在具有可变节点和连接的动态自组织网络上形成的，并期望统计上正确的执行。E。有效的资源管理，特别是电力和能源管理，将是至关重要的，因为网络中的大多数设备将是移动的，并且将依赖于战斗。协作计算的基本思想是节点在一个特别的方法中合作，利用它们的本地资源和状态信息来完成任务的计算和通信。缓存，路由，拓扑发现，或任何特定的。在应用程序中，可以实现作为全局任务的协作计算模型。为了有效地合作，所涉及的节点需要了解成功完成获取任务所面临的资源和约束。在这种能力和资源受限的环境中，协作节点必须智能地做出最佳决策，以确保结果质量（QoR）。考虑到这些目标，我们的研究方向是开发一种系统架构来支持嵌入式系统动态网络上的协同计算。我们的研究将解决以下问题：如何设计。在应用程序和操作系统级别创建全局任务？如何编程非常大的嵌入式系统网络来执行全局任务而不单独处理每个节点？如何仅使用点对点通信实现自路由？如何衡量一个部分成功的执行？如何预测整个网络中单个节点和合作节点的功耗和能耗？如何优化任务以减少其在网络中单个节点和跨节点上运行的功率和能源预算？协同计算的系统架构是基于智能消息（SM）的，它可以看作是网络中数据的智能存储。智能消息是通过网络迁移的代码和移动数据的集合，每次只执行一个网络跳，每一步执行。智能消息是自路由的，即它们负责确定挖掘自己通过网络的路径，利用网络中节点提供的最小设施集p .由于节点的资源限制，特别是其剩余能量水平，一个SM可能会被拒绝请求路由节点。我们推测，智能消息提供了一个。对各种应用程序的灵活支持，从数据收集和分发、基于内容的路由和对象打包，到更多的传统分布式计算应用程序，其中任务的执行在一组设备上执行。作为该提案的一部分，我们计划实施并广泛评估智能消息架构的几个原型实现。我们的测试平台将由嵌入式多控制器和基于蓝牙无线通信的pda网络组成。