Advertisement

Design and Performance Analysis of a Message Scheduling Scheme for WLAN-Based Cluster Computing

  • Junghoon Lee
  • Mikyung Kang
  • Euiyoung Kang
  • Gyungleen Park
  • Hanil Kim
  • Cheolmin Kim
  • Seongbaeg Kim
  • Jiman Hong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)

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.

Keywords

Medium Access Control Wireless Local Area Network Parallel Application Member Node Access Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    McKnight, L., Howison, J., Bradner, S.: Wireless grids: Distributed resource sharing by mobile, nomadic, and fixed devices. IEEE Internet Computing, 24–31 (2004)Google Scholar
  3. 3.
    Macías, E., Suárez, A.: Solving Engineering Applications with LAMGAC over MPI-2. In: 9th EuroPVMMPI International Conference (2002)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Macías, E., Suárez, A.: A Mechanism to Detect Wireless Network Failures for MPI Programs. In: 4th DAPSYS International Conference (2002)Google Scholar
  6. 6.
    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/-
  7. 7.
    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)Google Scholar
  8. 8.
    Bai, H., Atiquzzaman, M.: Error modeling schemes for fading channels in wireless communications: A survey. IEEE Communications Surveys 5(2), 2–9 (2003)CrossRefGoogle Scholar
  9. 9.
    Bottigliengo, M., Casetti, C., Chiaserini, C., Meo, M.: Short term fairness for TCP flows in 802.11b WLANs. In: Proc. IEEE INFOCOM (2004)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Fall, K., Varadhan, K.: Ns notes and documentation. Technical Report, VINT project, UC-Berkeley and LBNL (1997)Google Scholar
  12. 12.
    Liu, K., Li, J.: Mobile Cluster Protocol in Wireless Ad Hoc Networks. In: Proceedings of International Conference on Communication Technology (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Mikyung Kang
    • 1
  • Euiyoung Kang
    • 2
  • Gyungleen Park
    • 1
  • Hanil Kim
    • 2
  • Cheolmin Kim
    • 2
  • Seongbaeg Kim
    • 2
  • Jiman Hong
    • 3
  1. 1.Dept. of Computer Science and StatisticsCheju National Univ 
  2. 2.Dept. of Computer EducationCheju National Univ 
  3. 3.School of Computer Science and EngineeringKwangwoon Univ.Jeju DoRepublic of Korea

Personalised recommendations