Skip to main content

Energy-Efficient Scheduling in Distributed Real-Time Computing Systems

Journal of Computer and Systems Sciences International volume 58, pages 393–403 (2019)Cite this article

Abstract

Scheduling in multichannel distributed information processing systems is studied. The problem is solved for systems-on-a-chip and is considered in its extended statement when the system architecture is specified from the point of energy efficiency prior to scheduling.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

REFERENCES

  1. P. E. Golosov, M. V. Kozlov, Yu. E. Malashenko, I. A. Nazarova, and A. E. Ronzhin, “Analysis of computer job control under uncertainty,” J. Comput. Syst. Sci. Int. 51, 49 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  2. Yu. E. Malashenko and I. A. Nazarova, “Controlling computationally intensive heterogeneous computational tasks with directive deadlines,” J. Comput. Syst. Sci. Int. 51, 628 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  3. J. W. S. Liu, Real-Time Systems (Prentice Hall, Englewood Cliffs, NJ, 2000).

    Google Scholar 

  4. M. Drozdowski, Scheduling for Parallel Processing (Springer, London, 2009).

    Book  MATH  Google Scholar 

  5. N. V. Kolesov, M. V. Tolmacheva, and P. V. Yukhta, Real Time Systems. Planning, Analysis, Diagnosis (Elektropribor, St. Petersburg, 2014) [in Russian].

    MATH  Google Scholar 

  6. D. A. Zorin and V. A. Kostenko, “Algorithm for synthesis of real-time systems under reliability constraints,” J. Comput. Syst. Sci. Int. 51, 410 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  7. R. Xu, R. Melhem, and D. Moss, “Energy-aware scheduling for streaming applications on chip multiprocessors,” in Proceedings of the 28th IEEE International Real-Time Systems Symposium, Tucson, 2007, pp. 25–38.

  8. P. R. Panda, A. Shrivastava, B. V. N. Silpa, and K. Gummidipudi, Power-Efficient System Design (Springer, New York, 2010).

    Book  MATH  Google Scholar 

  9. H. Sun, Y. He, and W. J. Hsu, “Energy-efficient multiprocessor scheduling for flow time and makespan,” Theor. Comput. Sci. 550, 1–20 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  10. A. Rudek and R. Rudek, “On flowshop scheduling problems with the aging effect and resource allocation,” Int. J. Adv. Manuf. Technol. 62, 135–145 (2012).

    Article  MATH  Google Scholar 

  11. G. Bocewicz and Z. A. Banaszak, “Declarative approach to cyclic steady state space refinement: periodic process scheduling,” Int. J. Adv. Manuf. Technol. 67, 137–155 (2013).

    Article  Google Scholar 

  12. P. Korytkowski, S. Rymaszewski, and T. Wisniewski, “Ant colony optimization for job shop scheduling using multi-attribute dispatching rules,” Int. J. Adv. Manuf. Technol. 67, 231–241 (2013).

    Article  Google Scholar 

  13. M. Nawaz, E. E. Enscore, Jr., and I. Ham, “A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem,” Omega – Int. J. Manage. Sci. 11, 91–95 (1983).

    Google Scholar 

  14. N. V. Kolesov, M. V. Tolmacheva, and P. V. Yukhta, “Scheduling of computational processes in real-time distributed systems with uncertain task execution times,” J. Comput. Syst. Sci. Int. 51, 636 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  15. A. M. Gruzlikov, N. V. Kolesov, Iu. M. Skorodumov, and M. V. Tolmacheva, “Using solvable classes in flowshop scheduling,” Int. J. Adv. Manuf. Technol. 88, 1535–1546 (2017).

    Article  Google Scholar 

  16. R. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley Series in Probability and Statistics (Wiley, New York, 1986; Radio Svyaz’, Moscow, 1992).

  17. G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities (Cambridge Univ. Press, Cambridge, 1952).

    MATH  Google Scholar 

  18. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling, Dover Books on Computer Science (Dover, New York, 2003).

    MATH  Google Scholar 

  19. N. V. Kolesov, A. M. Gruzlikov, Yu. M. Skorodumov, and M. V. Tolmacheva, “Mixed job scheduling in distributed real time systems,” Vestn. Komp’yut. Inform. Tekhnol., No. 5, 34–40 (2016).

  20. E. Taillard, “Benchmarks for basic scheduling problems,” Eur. J. Operat. Res. 64, 278–285 (1993).

    Article  MATH  Google Scholar 

Download references

Funding

This study was supported by the Russian Foundation for Basic Research (grant no. 19-08-00052).

Author information

Authors and Affiliations

  1. Concern Elektropribor, State Research Center of the Russian Federation, 197046, St. Petersburg, Russia

    A. M. Gruzlikov, N. V. Kolesov, D. V. Kostygov & V. V. Oshuev

Authors
  1. A. M. Gruzlikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. V. Kolesov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. V. Kostygov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. V. Oshuev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. V. Kolesov.

Additional information

Translated by M. Talacheva

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Gruzlikov, A.M., Kolesov, N.V., Kostygov, D.V. et al. Energy-Efficient Scheduling in Distributed Real-Time Computing Systems. J. Comput. Syst. Sci. Int. 58, 393–403 (2019). https://doi.org/10.1134/S1064230719030092

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230719030092