×

zbMATH — the first resource for mathematics

Cooperative ad hoc computing: towards enabling cooperative processing in wireless environments. (English) Zbl 1135.68350
Summary: Mobile applications are becoming more popular as they provide the convenience of accessing services and information anywhere and at anytime. However, due to size and weight restrictions, mobile computing devices are limited in terms of battery energy and processing power. Running complex applications on resource-limited mobile computing devices is a real challenge. This paper proposes a cooperative paradigm for ad hoc computing in which a set of heterogeneous computing devices form a cooperative system on the fly, and whenever a resource-limited computing device in such a system has a resource-consuming application to be run, it uses resources of other devices to surmount the problem of resource limitation. To study the potential capability of this paradigm, we have designed energy-aware allocation and scheduling algorithms to make the most of all available resources in such a cooperative environment. These algorithms are static in the sense that they are based on discrete snapshots of the system topology. Although we consider these algorithms as preliminary work towards our objective of enabling cooperative computing, they have shown exciting results that encourage us to pursue our study. The main contributions of this paper are the novel allocation and scheduling algorithms which form a pioneering work towards enabling energy-aware cooperative processing in mobile computing environments.

MSC:
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68M10 Network design and communication in computer systems
Software:
TGFF
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Satyanarayanan M., IEEE Personal Communications pp 149– (2001)
[2] DOI: 10.1109/MPRV.2004.18 · Zbl 05100031 · doi:10.1109/MPRV.2004.18
[3] Gurun, S. and Krintz, C., 2003, Addressing the energy crisis in mobile computing with developing power aware software, UCSB, Computer Science Department, MA, Tech. Rep. 2003–15.
[4] Flinn, J., Narayanan, D. and Satyanarayanan, M., 2001, Self-tuned remote execution for pervasive computing, Proceedings of 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May.
[5] Rudenko, A., Reiher, P., Popek, G. and Kuenning, G., 1999, The remote processing framework for portable computer power saving, Proceedings of ACM Symposium on Applied Computing, February.
[6] DOI: 10.1038/scientificamerican0991-94 · doi:10.1038/scientificamerican0991-94
[7] Stojmenovic, I., Russell, M. and Vukojevic, B. Depth first search and location based localized routing and QoS routing in wireless networks. Proceedings of International Conference on Parallel Processing, August · Zbl 1049.68025
[8] Helal A., IEEE Computer Magazine pp 64– (2005)
[9] Toh C., Ad Hoc Mobile Wireless Networks: Protocols and Syestems (2002)
[10] DOI: 10.1002/0471656895 · doi:10.1002/0471656895
[11] E1-Rewini H., Task Scheduling in Parallel and Distributed Systems (1994)
[12] DOI: 10.1109/TSE.1977.233840 · Zbl 0355.68042 · doi:10.1109/TSE.1977.233840
[13] Alsalih, W., 2005, Energy-aware task scheduling, Master’s thesis, Queen’s University, Canada.
[14] DOI: 10.1109/12.8704 · Zbl 05106006 · doi:10.1109/12.8704
[15] Dick, R., Rhodes, D. and Wolf, W., 1998, TGFF: task graphs for free, Proceedings of International Workshop on Hardware/Software Codesign, March.
[16] Alsalih, W., Akl, S. and Hassanein, H., 2005, Energy-aware task scheduling: towards enabling mobile computing over MANETs, Proceedings of IEEE Fifth International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, April.
[17] DOI: 10.1287/opre.9.6.841 · doi:10.1287/opre.9.6.841
[18] DOI: 10.1007/BF00288685 · Zbl 0248.68023 · doi:10.1007/BF00288685
[19] Graham R., Bell Systm Technical Journal pp 1563– (1966) · Zbl 0168.40703 · doi:10.1002/j.1538-7305.1966.tb01709.x
[20] DOI: 10.1016/0167-8191(93)90079-Z · Zbl 0797.68020 · doi:10.1016/0167-8191(93)90079-Z
[21] Alsalih, W., Akl, S. and Hassanein, H., 2006, Real time task scheduling in MANETs, manuscript in preparation. · Zbl 1135.68350
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.