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

IEEE Transactions on Mobile Computing

Volumn 3, Issue 1, 2004, Pages 33-45

  Shang, Li ^a   Dick, Robert P ^b   Jha, Niraj K ^a  

^a Princeton University   (United States)

^b Northwestern University   (United States)

Author keywords

Ad hoc network; Distributed computing; Economics based protocol; Power aware computing; Resource management

Indexed keywords

AD HOC NETWORK; DISTRIBUTED COMPUTING; ECONOMICS-BASED PROTOCOL; POWER-AWARE COMPUTING; RESOURCE MANAGNEMENT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; IMAGE PROCESSING; MOBILE COMPUTING; NETWORK PROTOCOLS; PATTERN MATCHING; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 2342540343     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2004.1261815     Document Type: Review

References (33)

1. C.E. Perkins, Ad Hoc Networking. Addison Wesley, 2000.
2. J.L. da Silva Jr., J. Shamberger, M.J. Ammer, C. Guo, S. Li, R. Shah, T. Tuan, M. Sheets, J.M. Rabaey, B. Nikolic, A. Sangiovanni-Vincentelli, and P. Wright, "Design Methodology for Picoradio Networks," Proc. Design, Automation and Test in Europe Conf., pp. 314-323, Mar. 2001.
3. D. Carman, B. Matt, P. Kruus, D. Balenson, and D. Branstad, "Key Management in Distributed Sensor Networking," Proc. DARPA Sensor IT Workshop, Apr. 2000.
4. M. Othman and S. Hailes, "Power Conservation Strategy for Mobile Computers Using Load Sharing," Mobile Computing and Comm. Rev., vol. 2, no. 1, pp. 19-26, Jan. 1998.
5. U. Kremer, J. Hicks, and J.M. Rehg, "A Compilation Framework for Power and Energy Management on Mobile Computers," Proc. Workshop Compilers and Operating Systems for Low Power, Oct. 2000.
6. A. Rudenko, P. Reiher, G. Popek, and G. Kuenning, "The Remote Processing Framework for Portable Computer Power Saving," Proc. ACM Symp. Applied Computing, pp. 365-372, Feb. 1999.
7. J. Flinn, D. Narayanan, and M. Satyanarayanan, "Self-Tuned Remote Execution for Pervasive Computing," Proc. Eighth Workshop Hot Topics in Operating Systems, pp. 61-66, May 2001.
8. A. Rudenko, P. Reiher, G.J. Popek, and G.H. Kuenning, "Saving Portable Computer Battery Power through Remote Process Excution," Mobile Computing and Comm. Rev., vol. 2, no. 1, pp. 19-26, Jan. 1998.
9. A. Vahdat, A. Lebeck, and C.S. Ellis, "Every Joule Is Precious: The Case for Revisiting Operating System Design for Energy Efficiency," Proc. ACM SIGOPS European Workshop, pp. 31-36, Sept. 2000.
10. R.G. Smith, "The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver," IEEE Trans. Computers, vol. 29, no. 12, pp. 1104-1113, Dec. 1980.
11. T.W. Malorte, R.E. Fikes, and M.T. Howard, "Enterprise: A Market-Like Task Scheduler for Distributed Computing Environments," The Ecology of Computation, pp. 177-206, 1988.
12. C.A. Waldspurger, T. Hogg, B.A. Huberman, J.O. Kephart, and W.S. Stornetta, "Spawn: A Distributed Computational Economy," IEEE Trans. Software Eng., vol. 18, no. 2, pp. 103-117, Feb. 1992.
13. O. Regev and N. Nisan, "The Popcorn Market - An Online Market for Computational Resources," Proc. Int'l Conf. Information and Computational Economies, pp. 148-157, Oct. 1998.
14. J.F. Kurose and R. Simha, "A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems," IEEE Trans. Computers, vol. 38, no. 5, pp. 705-717, May 1989.
15. J.S. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing Energy and Server Resources in Hosting Centers," Proc. ACM Symp. Operating Systems Principles, pp. 103-116, Oct. 2001.
16. V. Shah, N.B. Mandayam, and D.J. Goodman, "Power Control for Wireless Data Based on Utility and Pricing," Proc. IEEE Int'l Symp. Personal, Indoor, Mobile Radio Comm., vol. 3, pp. 1427-1432, Sept. 1998.
17. A.B. Machkenzie and S.B. Wicker, "Game-Theory in Communications: Motivation, Explanation, and Application to Power Control," Proc. GlobeCom, Nov. 2001.
18. M. Stonebraker, P.M. Aoki, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, A. Yu, "Mariposa: A Wide-Area Distributed Database System," VLDB J.; Very Large Data Bases, vol. 5, no. 1 pp. 48-63, Jan. 1996.
19. D. Reininger, D. Raychaudhuri, and M. Ott, "Market Based Bandwidth Allocation Policies for QoS Control in Broadband Networks," Proc. Int'l Conf. Information and Computation Economies, pp. 101-110, Oct. 1998.
20. L. Buttyán and J.-P. Hubaux, "Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks," ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 5, Oct. 2003.
21. J. Byers and G. Nasser, "Utility-Based Decision-Making in Wireless Sensor Networks," Proc. IEEE MobiHoc Conf., pp. 143-144, Aug. 2000.
22. E.M. Royer and C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Comm., pp. 46-55, Apr. 1999.
23. C.E. Jones, K.M. Sivalingam, P. Agrawal, and J.-C. Chen, "A Survey of Energy Efficient Network Protocols for Wireless Networks," Wireless Networks, vol. 7, no. 4, pp. 343-358, July 2001.
24. D.M. Kreps, A Course in Microeconomic Theory. Princeton Univ. Press, 1990.
25. T.S. Rappaport, Wireless Communication: Principles and Practice, pp. 69-122, pp. 139-196. Prentice Hall, 1996.
26. V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
27. J.J. Caffery and G.L. Stüber, "Overview of Radiolocation in CDMA Cellular Systems," IEEE Comm. Magazine, pp. 38-45, Apr. 1998.
28. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-Free Positioning in Mobile Ad Hoc Networks," Cluster Computing J., vol. 5, no. 2, Apr. 2002.
29. S. Ravi, A. Raghunathan, N. Potlapally, and M. Sankaradass, "System Design Methodologies for a Wireless Security Processing Platform," Proc. Design Automation Conf., pp. 777-782, June 2002.
30. N. Potlapally, S. Ravi, A. Raghunathan, and G. Lakshminarayana, "Optimizing Public-Key Encryption for Wireless Clients," Proc. IEEE Int'l Conf. Comm., pp. 1050-1056, May 2002.
31. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Trans. Programming Language and System, vol. 4, no. 3, pp. 382-401, July 1982.
32. D. Chaum, "Achieving Electronic Privacy," Scientific Am., pp. 96-101, Aug. 1992.
33. B. Cox, J.D. Tygar, and M. Sirbu, "NetBill Security and Transaction Protocol," Proc. First USENIX Workshop Electronic Commerce, pp. 77-88, July 1995.