scholarly journals Resource Allocation in Distributed Mixed-Criticality Cyber-Physical Systems

2010 ◽  
Author(s):  
Karthik Lakshmanan ◽  
Dionisio de Niz ◽  
Ragunathan Rajkumar ◽  
Gabriel Moreno
Keyword(s):  
Resource Allocation ◽  
Cyber Physical Systems ◽  
Physical Systems ◽  
Mixed Criticality

scholarly journals Effective 5G Wireless Downlink Scheduling and Resource Allocation in Cyber-Physical Systems

Technologies ◽  
2018 ◽  
Vol 6 (4) ◽  
pp. 105 ◽  
Author(s):  
Ankur Vora ◽  
Kyoung-Don Kang
Keyword(s):  
Resource Allocation ◽  
Dynamic Programming Algorithm ◽  
Cyber Physical Systems ◽  
Programming Algorithm ◽  
Cross Layer ◽  
Communication Performance ◽  
Physical Systems ◽  
Downlink Scheduling ◽  
Machine Type Communication

In emerging Cyber-Physical Systems (CPS), the demand for higher communication performance and enhanced wireless connectivity is increasing fast. To address the issue, in our recent work, we proposed a dynamic programming algorithm with polynomial time complexity for effective cross-layer downlink Scheduling and Resource Allocation (SRA) considering the channel and queue state, while supporting fairness. In this paper, we extend the SRA algorithm to consider 5G use-cases, namely enhanced Machine Type Communication (eMTC), Ultra-Reliable Low Latency Communication (URLLC) and enhanced Mobile BroadBand (eMBB). In a simulation study, we evaluate the performance of our SRA algorithm in comparison to an advanced greedy cross-layer algorithm for eMTC, URLLC and LTE (long-term evolution). For eMTC and URLLC, our SRA method outperforms the greedy approach by up to 17.24%, 18.1%, 2.5% and 1.5% in terms of average goodput, correlation impact, goodput fairness and delay fairness, respectively. In the case of LTE, our approach outperforms the greedy method by 60%, 2.6% and 1.6% in terms of goodput, goodput fairness and delay fairness compared with tested baseline.

Towards mixed criticality task scheduling in cyber physical systems: Challenges and perspectives

2019 ◽  
Vol 156 ◽  
pp. 204-216 ◽  
Author(s):  
Eugenia Ana Capota ◽  
Cristina Sorina Stangaciu ◽  
Mihai Victor Micea ◽  
Daniel-Ioan Curiac
Keyword(s):  
Task Scheduling ◽  
Cyber Physical Systems ◽  
Physical Systems ◽  
Mixed Criticality

Scalable hybrid and ensemble heuristics for economic virtual resource allocation in cloud and fog cyber-physical systems

2019 ◽  
Vol 36 (5) ◽  
pp. 4519-4529 ◽  
Author(s):  
Saikishor Jangiti ◽  
E. Sri Ram ◽  
Logesh Ravi ◽  
V.S. Shankar Sriram
Keyword(s):  
Resource Allocation ◽  
Cyber Physical Systems ◽  
Physical Systems

Overload provisioning in mixed-criticality cyber-physical systems

2012 ◽  
Vol 11 (4) ◽  
pp. 1-24 ◽  
Author(s):  
Karthik Lakshmanan ◽  
Dionisio De Niz ◽  
Ragunathan (RAJ) Rajkumar ◽  
Gabriel Moreno
Keyword(s):  
Cyber Physical Systems ◽  
Physical Systems ◽  
Mixed Criticality

Multi-layered scheduling of mixed-criticality cyber-physical systems

2013 ◽  
Vol 59 (10) ◽  
pp. 1215-1230 ◽  
Author(s):  
Reinhard Schneider ◽  
Dip Goswami ◽  
Alejandro Masrur ◽  
Martin Becker ◽  
Samarjit Chakraborty
Keyword(s):  
Cyber Physical Systems ◽  
Physical Systems ◽  
Mixed Criticality

scholarly journals Distributed decision making frameworks for resource allocation in cyber-physical systems

2021 ◽  
Author(s):  
Γεώργιος Μήτσης
Keyword(s):  
Decision Making ◽  
Resource Allocation ◽  
Energy Transfer ◽  
Internet Of Things ◽  
Cyber Physical Systems ◽  
Wireless Energy Transfer ◽  
Physical Systems ◽  
Distributed Decision Making ◽  
Multi Access ◽  
Distributed Decision

Στην προσπάθεια υλοποίησης της πέμπτης γενιάς (5G) ασυρμάτων δικτύων, του Διαδικτύου των Πραγμάτων (Internet of Things) και του Απτού Διαδικτύου (Tactile Internet), η ανάπτυξη έξυπνων μεθόδων επικοινωνίας και υπολογισμού είναι κομβικής σημασίας. Η επόμενη γενιά ασύρματων δικτύων θα χαρακτηρίζεται από περιορισμένη διαθεσιμότητα πόρων, και έτσι στην παρούσα διατριβή προσπαθούμε να αντιμετωπίσουμε το πρόβλημα της αποτελεσματικής διάθεσης αυτών των υπολογιστικών και επικοινωνιακών πόρων, επιτυγχάνοντας παράλληλα υψηλή ποιότητα υπηρεσιών και εμπειρίας για τις συσκευές και τους χρήστες. Λαμβάνοντας υπόψιν την αλληλεξάρτηση των συσκευών, καθώς έχουν πρόσβαση και μοιράζονται κοινούς πόρους, αλλά και λόγω της αυξανόμενης νοημοσύνης που διαθέτουν, η οποία τους επιτρέπει να κάνουν οι ίδιες επιλογές με στόχο το προσωπικό τους όφελος, φαίνεται φυσική η υιοθέτηση μιας πιο ατομοκεντρικής προσέγγισης, η οποία οδηγεί σε πιο αποκεντρωμένες λύσεις. Στην παρούσα διδακτορική διατριβή εξετάσαμε τη δημιουργία πλαισίων λήψης αποφάσεων, όπου οι συσκευές εκμεταλλεύονται τις δυνατότητες του δικτύου προκειμένου να μειώσουν την κατανάλωση πόρων τους και να εκτελέσουν αποτελεσματικότερα τις εργασίες τους. Αρχικά, εξετάσαμε την επέκταση της διάρκειας ζωής της μπαταρίας κινητών συσκευών σε περιβάλλοντα επικοινωνίας μηχανή με μηχανή, προκειμένου να διασφαλιστεί η λειτουργία του συστήματος Διαδικτύου των Πραγμάτων (IoT) για μεγαλύτερο χρονικό διάστημα, λαμβάνοντας υπόψη τη διαχείριση πληροφοριών παρόμοιου περιεχομένου και εστιάζοντας στη χρήση κοινωνικών ιδιοτήτων και χαρακτηριστικών των συσκευών. Για το λόγο αυτό, προτείναμε έναν μηχανισμό συσταδοποίησης που λαμβάνει υπόψη τόσο την φυσική απόσταση και την ενεργειακή διαθεσιμότητα, όσο και το περιεχόμενο των δεδομένων που διαθέτουν, έτσι ώστε να πετύχουμε αποδοτική ομαδοποίηση των συσκευών, καθώς και να ορίσουμε έναν υψηλής ενεργειακής διαθεσιμότητας εκπρόσωπο για κάθε ομάδα. Ο εκπρόσωπος αυτός είναι υπεύθυνος για να παρέχει στις υπόλοιπες συσκευές αρκετή ισχύ για την αποστολή των δεδομένων τους μέσω ασύρματης μεταφοράς ενέργειας (Wireless Energy Transfer), τη συλλογή όλων των πληροφοριών από τις συσκευές της ομάδας του και την προώθησή τους στον σταθμό βάσης για περαιτέρω επεξεργασία. Στη συνέχεια επικυρωθήκαμε στα περιβάλλοντα Υπολογισμού στα Άκρα Πολλαπλής Πρόσβασης (Multi-access Edge Computing), όπου οι διακομιστές προσφέρουν υπολογιστικούς πόρους στους τελικούς κινητούς χρήστες. Μελετήθηκε ένα σενάριο πολλαπλών χρηστών και πολλαπλών διακομιστών στο οποίο οι χρήστες επιθυμούν να αποφορτίσουν μέρος των υπολογιστικών τους εργασιών και οι διακομιστές ορίζουν μια τιμή για την παροχή της υπηρεσίας τους. Ο χρήστης είναι σε θέση να επιλέξει τον διακομιστή στον οποίο θα στείλει τα δεδομένα του, καθώς και τον όγκο των δεδομένων που θα στείλει, ενώ ο διακομιστής θα επιλέξει την τιμή που θα χρεώσει για κάθε εργασία. Για να πετύχουμε την βέλτιστη επιλογή διακομιστή, υιοθετούμε ένα πλαίσιο ενισχυτικής μάθησης βασισμένο στα στοχαστικά αυτόματα, ενώ ο όγκος των δεδομένων καθορίζεται μέσω ενός μη-συνεργατικού παιγνίου μεταξύ των χρηστών, και η βέλτιστη τιμολόγηση καθορίζεται μέσω ενός προβλήματος βελτιστοποίησης. Η ανταλλαγή πληροφοριών μεταξύ χρηστών και διακομιστών διευκολύνεται από έναν ελεγκτή Δικτύωσης Καθορισμένης από Λογισμικό (Software Defined Networking). Στην υπόλοιπη διατριβή, εισάγαμε την έννοια των συμπεριφορικών χαρακτηριστικών των χρηστών, προκειμένου να αποτυπώσουμε το γεγονός ότι οι χρήστες δε λειτουργούν ως ουδέτεροι μεγιστοποιητές, αλλά αντίθετα επιδεικνύουν πιο περίπλοκη συμπεριφορά σε συνθήκες αβεβαιότητας. Μελετάμε ένα περιβάλλον Υπολογισμού στα Άκρα Πολλαπλής Πρόσβασης με πολλούς χρήστες και έναν διακομιστή, ο οποίος θεωρείται ως εύθραυστη πηγή κοινόχρηστων πόρων, και έτσι με βάση τη χρήση του ορίζεται και η πιθανότητα αποτυχίας εκτέλεσης των εργασιών που έχει αναλάβει, με αντίστοιχες απώλειες για τους χρήστες. Το πρόβλημα διαμορφώνεται ως ένα μη-συνεργατικό παίγνιο μεταξύ των χρηστών, με το οποίο οι χρήστες επιλέγουν τον όγκο δεδομένων που θα αποφορτώσουν στον διακομιστή. Προκειμένου να μοντελοποιηθούν αυτά τα συμπεριφορικά χαρακτηριστικά, υιοθετήσαμε τις αρχές της Θεωρίας Προοπτικής και επιλέχθηκε μια πολιτική τιμολόγησης που βασίζεται στη χρήση του διακομιστή από τους χρήστες, με σκοπό να αποτρέπεται η αλόγιστη χρήση του και να μειωθεί η πιθανότητα αποτυχίας του. Τέλος επεκτείναμε την παραπάνω ιδέα σε ένα περιβάλλον πολλαπλών χρηστών και πολλαπλών διακομιστών, όπου εμφανίζονται δυο επιπλέον προβλήματα, το πρόβλημα της επιλογής διακομιστή από τους χρήστες και την επιλογή τιμών από τους διακομιστές. Προκειμένου να αντιμετωπιστεί πιο ολιστικά το πρόβλημα, ορίσαμε την επιλογή διακομιστή και την επιλογή όγκου εκφόρτωσης ως ένα κοινό πρόβλημα βελτιστοποίησης, επιτρέποντας στους χρήστες να επιλέξουν τον συνδυασμό που μεγιστοποιεί την αντιλαμβανόμενη ωφελιμότητά τους. Για να αντιμετωπιστεί το πρόβλημα της επιλογής τιμολόγησης των υπηρεσιών, προτείναμε δύο διαφορετικές προσεγγίσεις, μια βασισμένη στη Θεωρία Παιγνίων, και μια στην ενισχυτική μάθηση, ανάλογα με τη διαθεσιμότητα πληροφορίας στο σύστημα. Το συνολικό πρόβλημα διαμορφώθηκε ως ένα παίγνιο Stackelberg όπου οι διακομιστές έχουν τον ρόλο του ηγέτη, παίρνοντας αποφάσεις για την τιμολόγηση, και οι χρήστες θεωρούνται ως ακόλουθοι, λαμβάνοντας τις αποφάσεις εκφόρτωσης των δεδομένων τους με βάση τη Θεωρία Προοπτικής.

Sign in / Sign up

Export Citation Format

Share Document