• Design of a reliable real-time...

Treffer: Design of a reliable real-time scheduling policy for dual-channel networks : Operating systems and adaptive applications (OSAA) track

Title:
Design of a reliable real-time scheduling policy for dual-channel networks : Operating systems and adaptive applications (OSAA) track
Authors:
LEE, Junghoon, KANG, Mikyung, PARK, Gyung-Leen, SHIN, Sung Y
Source:
Journal of information science and engineering. 23(5):1407-1419
Publisher Information:
Taipei: Institute of Information Science, Academia sinica, 2007.
Publication Year:
2007
Physical Description:
print, 16 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Recherche operationnelle. Gestion, Operational research. Management science, Recherche opérationnelle et modèles formalisés de gestion, Operational research and scientific management, Ordonnancement, Scheduling, sequencing, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Calculateur embarqué, Boarded computer, Calculador embarque, Date limite, Deadline, Fechas últimas, Fiabilité, Reliability, Fiabilidad, Ordonnancement EDF, Edf, Reglamento EDF, Ordonnancement processeur, Processor scheduling, Partitionnement ensemble, Set partitioning, Partición conjunto, Système exploitation, Operating system, Sistema operativo, Temps exécution, Execution time, Tiempo ejecución, Temps réel, Real time, Tiempo real, Traitement erreur, Error handling, Réseau sans fil, Wireless network, Red sin hilo, 3-level scheduling, channel error handling, dual wireless channel, embedded operating system, time-sensitive application
Document Type:
Konferenz Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science and Statistics Cheju National University, Jeju Do, 690-756, Korea, Republic of
School of Computer Science and Engineering South Dakota State University, South Dakota, SD 57007, United States
ISSN:
1016-2364
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=19097839
Rights:
Copyright 2008 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems

Operational research. Management
Accession Number:
edscal.19097839
Database:
PASCAL Archive

Weitere Informationen

This paper designs and analyzes the performance of a communication scheduler that cooperates with each other over the dual-channel wireless network, aiming at enhancing reliability and timeliness of time-sensitive applications on embedded devices. The proposed scheme consists of (1) evenly partitioning the stream set into two identical ones, (2) applying EDF (Earliest Deadline First) policy on the respective set after an acceptance test, and (3) maximizing the number of switchable pairs. Based on this schedule and channel estimation, the coordinator schedules each node according to 3-level selection steps made up of normal schedule, channel switch, and slot reallocation. Simulation results show that the proposed scheme improves the deadline meet ratio by up to 28 %, compared with the global EDF policy, when packet error rate reaches 0.4. The slot reallocation can enhance the real-time performance by 11% when the deadline of each application gets larger up to 5 times of execution time.