Bibliographic Details
| Title: |
DESP: A Distributed Economics-Based Subcontracting Protocol for Computation Distribution in Power-Aware Mobile Ad Hoc Networks. |
| Authors: |
Li Shang, Errol L.1 lshang@ee.princeton.edu, Dick, Robert P.2 dickrp@ece.northwestern.edu, Jha, Niraj K.1 jha@ee.princeton.edu |
| Source: |
IEEE Transactions on Mobile Computing. Jan-Mar2004, Vol. 3 Issue 1, p33-45. 13p. 3 Black and White Photographs, 4 Diagrams, 10 Graphs. |
| Subjects: |
Netcentric computing, Mobile communication systems, Wireless communications, Distributed computing, Computer network protocols, Resource management, Economics |
| Abstract: |
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 to transfer 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. Index Terms—Ad hoc network; economics-based protocol; distributed computing; power-aware computing; resource management. [ABSTRACT FROM AUTHOR] |
|
Copyright of IEEE Transactions on Mobile Computing is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Engineering Source |
