Skip to main content
SpringerLink
Log in

Scheduling the Interactions of Multiple Parallel Jobs and Sequential Jobs on a Non-dedicated Cluster

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

  • 1581 Accesses

Abstract

This paper presents a performance evaluation of the interactions between local sequential processes running on behalf of interactive applications and parallel processes running as part of parallel applications on a nondedicated distributed computing environment. To control the interactions between the two types of processes, we propose to constrain the scheduling of local interactive processes by a measure of the maximum response time (MRT) expected by the workstation (WS) user. We propose a mathematical model of the scheduling problem based on the usage of the MRT measure. In addition, we provide a scheduling scheme that within the MRT cycle computes the time quanta needed to satisfy the requirements of both local interactive processes and the parallel task processes present in the system. Analytical and simulation results have shown the effectiveness of the proposed scheduling scheme in allowing the parallel tasks to ensure a minimum speedup even in heavy load situations and to maximize the speedup adaptively depending on the load conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acharya, A., Edjlali, G., Saltz, J.: The Utility of Exploiting Idle Workstations for Parallel Computation. In: Proc. of ACMSIGMETRICS Intl. Conf. on Measurement and Modeling of Computer Systems, Seattle, June 15-18, pp. 225–236 (1997)

    Google Scholar 

  2. Arpaci, R., Dusseau, A., Vahdat, A., Liu, L., Anderson, T., Patterson, D.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In: Proc. of the 1995 ACMSIGMETRICS Intl.Conf. on Measurement and Modeling of Computer Systems, May 1995, pp. 267–278 (1995)

    Google Scholar 

  3. Baratloo, A., Karaul, M., Karl, H., Kedem, Z.M.: An Infrastructure for Network Computing with Java Applets. In: Proc. of the ACM Work shop on Java for High-Performance Computing (February 1998)

    Google Scholar 

  4. Buyya, R.: High Performance Cluster Computing: Architictures and System; and Programming and Application, vol. 1 and 2. Prentice Hall, Englewood Cliffs (1999)

    Google Scholar 

  5. Mnaouer, A.B., Al-Riyami, B.: Colored Petri Nets Based Modeling and Simulation of Mixed Workload Interaction in a Nondedicated Cluster. In: Proc. of the 7th Intl. Conf. on High Performance Computing and Grid in Asia, HPC Asia 2004, Tokyo, Japan, July 20-22, pp. 294–303 (2004)

    Google Scholar 

  6. Mnaouer, A.B., Al-Riyami, B.: Effective Scheduling of Local Interactive and Parallel Processes in a Non-Dedicated Cluster Environment. Accepted in the JPDC Journal (to appear)

    Google Scholar 

  7. Vanhelsuwe, L.: Create your own Supercomputer with Java. Java World 2(1) (1997)

    Google Scholar 

  8. Du, X., Zhang, X.: Coordinating Parallel Processes on Network of Workstations. Journal of Parallel and Distributed Computing 46(2), 125–135 (1997)

    Article  MathSciNet  Google Scholar 

  9. Finkel, D., Wills, C.E., Chiaraldi, M.J., Amorin, K., Covati, A., Lee, M.: An Applet based Anonymous Distributed Computing System. Internet Research: Electronic Networking Applications and Policy 11(1) (2001)

    Google Scholar 

  10. Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Monographsin Theoretical Computer Science, vol. 1 and 2. Springer, Heidelberg (1992)

    MATH  Google Scholar 

  11. Jensen, K., Christensen, S., Huber, P., Holla, M.: Design/CPN: A reference Manual, Computer Science Dept., University of Aarhus, Denmark (1996)

    Google Scholar 

  12. Leutenegger, S., Sun, X.: Limitations of Cycle Stealing for Parallel Processing on a Network of Homogeneous Workstations. JPDC 43(2), 169–178 (1997)

    Google Scholar 

  13. A comprehensive site about Colored Petri Nets at, http://www.daimi.au.dk/cpn/ (online as per June 1st 2003)

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Center of MultiMedia and Network Technology, Nanyang Technological University, Block N4, #02a-32, Nanyang Avenue, 639798, Singapore

    Adel Ben Mnaouer

Authors
  1. Adel Ben Mnaouer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben Mnaouer, A. (2005). Scheduling the Interactions of Multiple Parallel Jobs and Sequential Jobs on a Non-dedicated Cluster. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_126

Download citation

  • DOI: https://doi.org/10.1007/11424925_126

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation