DESP: a distributed economics-based subcontracting protocol for computation distribution in power-aware mobile ad hoc networks
DESP: a distributed economics-based subcontracting protocol for computation distribution in power-aware mobile ad hoc networks
复制标题
DOI：
10.1109/tmc.2004.1261815
复制
发表时间：
2004
影响因子：
7.9
通讯作者：
L. Shang;R. Dick;N. Jha
中科院分区：
文献类型：
--
作者：
L. Shang;R. Dick;N. Jha
在本文中，我们提出了一个新的经济为基础的功率感知协议，称为分布式经济分包协议（DESP），动态分配任务计算之间的移动的设备在ad hoc无线网络。移动的计算设备可以是能量购买者、承包商或分包商。任务通过分布式讨价还价和交易在设备之间转移。当需要额外的能源时，买方和承包商在当地市场内谈判能源价格。承包商和分包商花费通信和计算能量来中继或执行买方的任务。买家支付这种能源的谈判价格。决策算法提出了买方，承包商和分包商，其中每一个有不同的优化目标。我们构建了一个名为ESIM的无线网络模拟器，以协助这些算法的设计和分析。当传输任务所需的平均通信能量小于执行任务所需的平均能量时，我们的实验结果表明，基于我们的协议和决策算法的市场在合作和竞争的情况下公平有效地在不同的任务之间分配能量资源。
In this paper, we present a new economics-based power-aware protocol, called the distributed economic subcontracting protocol (DESP) that dynamically distributes task computation among mobile devices in an ad hoc wireless network. Mobile computation devices may be energy buyers, contractors, or subcontractors. Tasks are transferred between devices via distributed bargaining and transactions. When additional energy is required, buyers and contractors negotiate energy prices within their local markets. Contractors and subcontractors spend communication and computation energy to relay or execute buyers' tasks. Buyers pay the negotiated price for this energy. Decision-making algorithms are proposed for buyers, contractors, and subcontractors, each of which has a different optimization goal. We have built a wireless network simulator, called ESIM, to assist in the design and analysis of these algorithms. When the average communication energy required transferring a task is less than the average energy required to execute a task, our experimental results indicate that markets based on our protocol and decision-making algorithms fairly and effectively allocate energy resources among different tasks in both cooperative and competitive scenarios.