Abstract
This paper proposes and analyzes the performance of a task scheduling scheme that couples network schedule for master-slave style parallel computing cluster built on top of wireless local area networks. When a transmission fails, the proposed scheme selects another data and destination that can replace the subtask scheduled on the unreachable node with minimal cost, rather than hopelessly retransmits on the bad channel. Simulation results performed via ns-2 event scheduler, show that the proposed scheme minimizes the task migration, improves the computation time by maximally 35.4 %, increases the probability of successful retransmission, and finally survives the network failure as long as at least one node is reachable at each instance of time.
This research was supported by the MIC, Korea, under the ITRC support program supervised by the IITA.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clarke, B., Humphrey, M.: Beyond the Device as Portal: Meeting the Requirements of Wireless and Mobile Devices in the Legion Grid Computing System. In: 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (2002)
McKnight, L., Howison, J., Bradner, S.: Wireless grids: Distributed resource sharing by mobile, nomadic, and fixed devices. IEEE Internet Computing, 24–31 (2004)
Macías, E., Suárez, A.: Solving Engineering Applications with LAMGAC over MPI-2. In: 9th EuroPVMMPI International Conference (2002)
Fagg, G.E., Bukovsky, A., Dongarra, J.: Fault tolerant MPI for the HARNESS meta-computing system. In: Alexandrov, V.N., Dongarra, J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds.) ICCS-ComputSci 2001. LNCS, vol. 2073, pp. 355–366. Springer, Heidelberg (2001)
Macías, E., Suárez, A.: A Mechanism to Detect Wireless Network Failures for MPI Programs. In: 4th DAPSYS International Conference (2002)
IEEE 802.11-1999: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. getieee802 (1999), also available at http://standards.ieee.org/-
Choi, S., Shin, K.: A unified wireless LAN architecture for real-time and non-real-time communication services. IEEE/ACM Trans. on Networking, 44–59 (2000)
Bai, H., Atiquzzaman, M.: Error modeling schemes for fading channels in wireless communications: A survey. IEEE Communications Surveys 5(2), 2–9 (2003)
Bottigliengo, M., Casetti, C., Chiaserini, C., Meo, M.: Short term fairness for TCP flows in 802.11b WLANs. In: Proc. IEEE INFOCOM (2004)
Lee, J., Kang, M., Jin, Y., Kim, H., Kim, J.: An efficient bandwidth management scheme for a hard real-time fuzzy control system based on the wireless LAN. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W.P., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 644–653. Springer, Heidelberg (2005)
Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report, VINT project, UC-Berkeley and LBNL (1997)
Liu, K., Li, J.: Mobile Cluster Protocol in Wireless Ad Hoc Networks. In: Proceedings of International Conference on Communication Technology (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J. et al. (2006). Design and Performance Analysis of a Message Scheduling Scheme for WLAN-Based Cluster Computing. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_61
Download citation
DOI: https://doi.org/10.1007/11751632_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34077-5
Online ISBN: 978-3-540-34078-2
eBook Packages: Computer ScienceComputer Science (R0)