Skip to main content

2020 | OriginalPaper | Buchkapitel

EDF-VD Scheduling-Based Mixed Criticality Cyber-Physical Systems in Smart City Paradigm

verfasst von : G. Naveen Balaji, M. Sethupathi, N. Sivaramakrishnan, S. Theeijitha

Erschienen in: Inventive Communication and Computational Technologies

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dynamic data-driven simulation is introduced to improve the scheduling performance. The customer will need a just in delivery of service scheduling. Mathematical model of the scheduling problem is constructed, and a scheduling method is proposed to improve the performance of scheduling. Four different optimizations for the dynamic cloud manufacturing scheduling problems are presented in this paper, namely average service utilization rate, average task delay time, weighted average task delay time, proportion of delay tasks and constraints. The scheduling strategies are constructed and simulated in the SIMSO software.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Nelissen EG, Nélis V, Tovar E (2015) How realistic is the mixed-criticality real-time system model? In: Proceedings of the 23rd international conference on real time and networks systems (RTNS ’15). New York, pp 139–148 Nelissen EG, Nélis V, Tovar E (2015) How realistic is the mixed-criticality real-time system model? In: Proceedings of the 23rd international conference on real time and networks systems (RTNS ’15). New York, pp 139–148
2.
Zurück zum Zitat Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46–61MathSciNetCrossRef Liu C, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1):46–61MathSciNetCrossRef
3.
Zurück zum Zitat Davari S, Dhall SK (1986) An on-line algorithm for real-time tasks allocation. In: Proceedings of real-time systems symposium, pp 194–200 Davari S, Dhall SK (1986) An on-line algorithm for real-time tasks allocation. In: Proceedings of real-time systems symposium, pp 194–200
4.
Zurück zum Zitat Funk S, Goossens J, Baruah S (2001) On-line scheduling on uniform multiprocessors. In: Proceedings of real-time systems symposium, pp 183–192 Funk S, Goossens J, Baruah S (2001) On-line scheduling on uniform multiprocessors. In: Proceedings of real-time systems symposium, pp 183–192
6.
Zurück zum Zitat Oh DI, Baker TP (1998) Utilization bounds for N-processor rate monotone scheduling with static processor assignment. Real-Time Syst Int J Time-Crit Comput 15:183–192CrossRef Oh DI, Baker TP (1998) Utilization bounds for N-processor rate monotone scheduling with static processor assignment. Real-Time Syst Int J Time-Crit Comput 15:183–192CrossRef
7.
Zurück zum Zitat Buxton JN, Randell B (eds) (1970) Software engineering techniques: report of a conference sponsored by the NATO science committee, 27–31 October 1969. Scientific Affairs Division, NATO, Rome, Brussels Buxton JN, Randell B (eds) (1970) Software engineering techniques: report of a conference sponsored by the NATO science committee, 27–31 October 1969. Scientific Affairs Division, NATO, Rome, Brussels
8.
Zurück zum Zitat Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of IFIP congress, pp 807–813 Dertouzos M (1974) Control robotics: the procedural control of physical processors. In: Proceedings of IFIP congress, pp 807–813
9.
Zurück zum Zitat Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Proceedings in real-time systems symposium. Tucson, AZ, pp 239–243 Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: Proceedings in real-time systems symposium. Tucson, AZ, pp 239–243
11.
Zurück zum Zitat Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perform Eval 2:237–250MathSciNetCrossRef Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic, real-time tasks. Perform Eval 2:237–250MathSciNetCrossRef
12.
Zurück zum Zitat Burns, Davis R (2013) Mixed criticality on controller area network. In: Proceedings of 2013 25th Euromicro international conference on real-time systems (ECRTS ’13). Paris, pp 125–134 Burns, Davis R (2013) Mixed criticality on controller area network. In: Proceedings of 2013 25th Euromicro international conference on real-time systems (ECRTS ’13). Paris, pp 125–134
13.
Zurück zum Zitat Baruah S, Burns A (2011) Implementing mixed criticality systems in Ada. In: Romanovsky A, Vardanega T (eds) Reliable software technology—Ada Europe. Springer, Edinburgh, pp 174–188 Baruah S, Burns A (2011) Implementing mixed criticality systems in Ada. In: Romanovsky A, Vardanega T (eds) Reliable software technology—Ada Europe. Springer, Edinburgh, pp 174–188
14.
Zurück zum Zitat Baruah S (2016) Schedulability analysis for a general model of mixed criticality recurrent real-time tasks. In: Proceedings of 2016 IEEE real-time systems symposium Baruah S (2016) Schedulability analysis for a general model of mixed criticality recurrent real-time tasks. In: Proceedings of 2016 IEEE real-time systems symposium
15.
Zurück zum Zitat Fenn J, Raskino M (2008) Mastering the hype cycle: how to choose the right innovation at the right time, Harvard Business School Press Fenn J, Raskino M (2008) Mastering the hype cycle: how to choose the right innovation at the right time, Harvard Business School Press
16.
Zurück zum Zitat Sha L, Rajkumar R, Lehoczky J, Ramamritham K (1988) Mode change protocols for priority-driven preemptive scheduling. J Real-Time Syst 1(3):243–264CrossRef Sha L, Rajkumar R, Lehoczky J, Ramamritham K (1988) Mode change protocols for priority-driven preemptive scheduling. J Real-Time Syst 1(3):243–264CrossRef
17.
Zurück zum Zitat Sharma RK et al (2005) Balance of power: dynamic thermal management of internet data centers Sharma RK et al (2005) Balance of power: dynamic thermal management of internet data centers
18.
Zurück zum Zitat Ernst R, Di Natale M (2016) Mixed criticality systems—a history of misconceptions? IEEE Des Test 33(5):65–74CrossRef Ernst R, Di Natale M (2016) Mixed criticality systems—a history of misconceptions? IEEE Des Test 33(5):65–74CrossRef
19.
Zurück zum Zitat Davari S, Dhall SK (1985) On a real-time task allocation problem. In: Proceedings 19th Hawaii international conference on system science Davari S, Dhall SK (1985) On a real-time task allocation problem. In: Proceedings 19th Hawaii international conference on system science
20.
Zurück zum Zitat Baruah S (2016) Schedulability analysis of mixed-criticality systems with multiple frequency specifications. In: Proceedings of the 16th international conference on embedded software (EMSOFT). Pittsburgh Baruah S (2016) Schedulability analysis of mixed-criticality systems with multiple frequency specifications. In: Proceedings of the 16th international conference on embedded software (EMSOFT). Pittsburgh
21.
Zurück zum Zitat Baruah S, Chattopadhyay B (2013) Response-time analysis of mixed criticality systems with pessimistic frequency specification. In: Proceedings of IEEE international conference on embedded real-time computing systems application (RTCSA). Taipei, Taiwan Baruah S, Chattopadhyay B (2013) Response-time analysis of mixed criticality systems with pessimistic frequency specification. In: Proceedings of IEEE international conference on embedded real-time computing systems application (RTCSA). Taipei, Taiwan
Metadaten
Titel
EDF-VD Scheduling-Based Mixed Criticality Cyber-Physical Systems in Smart City Paradigm
verfasst von
G. Naveen Balaji
M. Sethupathi
N. Sivaramakrishnan
S. Theeijitha
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0146-3_90