18
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Modeling and simulation of dynamic job scheduling in multiprocessor systems

, , &
Pages 221-247 | Received 13 Oct 1994, Published online: 19 Mar 2007

References

  • Garey , M. R. and Johnson , D. S. 1979 . Computers and Intractability-A Guide to the Theory of NP-Completeness , New York : Freeman .
  • Hong , K. S. and Leung , J. Y.-T. 1988 . IEEE Realtime Systems Symposium . Online Scheduling of Real-time Tasks . 1988 .
  • Mok , A. K. and Dertouzos , M. L. 1989 . Multiprocessor Online Scheduling of Hard Real-time Tasks . IEEE Trans. Software Engg. , 15 ( 12 )
  • Ramamritham , K. and Stankovic , J. A. 1977 . Dynamic Task Scheduling in Distributed Hard Real-time Systems . IEEE Software , 1 ( 3 )
  • Garey , M. R. and Johnson , D. S. 1977 . Two Processor Scheduling with Start Times and Deadlines . SIAM J. Comp. , 6 ( 3 )
  • Trivedi , K. S. 1982 . Probability and Statistics with Reliability, Queueing, and Computer Science Applications , Prentice-Hall Inc. .
  • Klienrock , L. 1975 . Queueing Systems Vol. I and II , NY : Wiley-Interscience .
  • 1984 . Quantitative System Performance , Prentice-Hall Inc. .
  • 1988 . Performance Analysis of Parallel Processing Systems . IEEE Trans. on Software Engg. , 14 ( 4 )
  • Nishida , T. 1992 . Approximate Analysis for Heterogeneous Multiprocessor Systems with Priority Jobs . Perf. Eval. , 15
  • Li , K. and Chang , K.-H. 1991 . A Two Dimensional Buddy System for Dynamic Resource Allocation in a PMCS . Jl. Par and Distr. Comput. , 12 ( 1 )
  • Plateau , B. and Fourneau , J. 1991 . A Methodology for Solving Markov Models of Parallel Systems . Jl. Par and Distr. Comput. , 12 ( 3 )
  • Blake , B. 1992 . Assignment of Independent Tasks to Minimize Completion Time . Software-Practice and Experience , 22 ( 9 )
  • Shannon , R. 1975 . System Simulation-The Art and Science , Prentice-Hall Inc. .
  • Aburdene , M. F. 1988 . Computer Simulation of Dynamic Systems , U.S.A : Wm.C. Brown Publishers .
  • Tezuka , S. and L′ Ecuyer , P. 1992 . Combined Taussworthe Random Number Generator . ACM Trans. Mod. and Comput. Simu. , 1 ( 2 )
  • Mahesh S. Siva Ram Murthy C. Pandu Rangan C. Gonsalves T. A. Approximate Analysis of Dynamic Scheduling of Jobs On Multiprocessor Systems. Tech. Rep. , Dept. of Comp. Sci. and Engg. Indian Institute of Technology Madras April 1993

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.