View in EDS

DESP: A Distributed Economics-Based Subcontracting Protocol for Computation Distribution in Power-Aware Mobile Ad Hoc Networks.

Saved in:
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
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 12404189
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: DESP: A Distributed Economics-Based Subcontracting Protocol for Computation Distribution in Power-Aware Mobile Ad Hoc Networks.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Li+Shang%2C+Errol+L%2E%22">Li Shang, Errol L.</searchLink><relatesTo>1</relatesTo><i> lshang@ee.princeton.edu</i><br /><searchLink fieldCode="AR" term="%22Dick%2C+Robert+P%2E%22">Dick, Robert P.</searchLink><relatesTo>2</relatesTo><i> dickrp@ece.northwestern.edu</i><br /><searchLink fieldCode="AR" term="%22Jha%2C+Niraj+K%2E%22">Jha, Niraj K.</searchLink><relatesTo>1</relatesTo><i> jha@ee.princeton.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Mobile+Computing%22">IEEE Transactions on Mobile Computing</searchLink>. Jan-Mar2004, Vol. 3 Issue 1, p33-45. 13p. 3 Black and White Photographs, 4 Diagrams, 10 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Netcentric+computing%22">Netcentric computing</searchLink><br /><searchLink fieldCode="DE" term="%22Mobile+communication+systems%22">Mobile communication systems</searchLink><br /><searchLink fieldCode="DE" term="%22Wireless+communications%22">Wireless communications</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+computing%22">Distributed computing</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+network+protocols%22">Computer network protocols</searchLink><br /><searchLink fieldCode="DE" term="%22Resource+management%22">Resource management</searchLink><br /><searchLink fieldCode="DE" term="%22Economics%22">Economics</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=12404189
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1109/TMC.2004.1261815
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 13
        StartPage: 33
    Subjects:
      – SubjectFull: Netcentric computing
        Type: general
      – SubjectFull: Mobile communication systems
        Type: general
      – SubjectFull: Wireless communications
        Type: general
      – SubjectFull: Distributed computing
        Type: general
      – SubjectFull: Computer network protocols
        Type: general
      – SubjectFull: Resource management
        Type: general
      – SubjectFull: Economics
        Type: general
    Titles:
      – TitleFull: DESP: A Distributed Economics-Based Subcontracting Protocol for Computation Distribution in Power-Aware Mobile Ad Hoc Networks.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Li Shang, Errol L.
      – PersonEntity:
          Name:
            NameFull: Dick, Robert P.
      – PersonEntity:
          Name:
            NameFull: Jha, Niraj K.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan-Mar2004
              Type: published
              Y: 2004
          Identifiers:
            – Type: issn-print
              Value: 15361233
          Numbering:
            – Type: volume
              Value: 3
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: IEEE Transactions on Mobile Computing
              Type: main
ResultId 1