Publication
Non pre-emptive scheduling of messages on SMTV token-passing networks
| dc.contributor.author | Tovar, Eduardo | |
| dc.contributor.author | Vasques, Francisco | |
| dc.date.accessioned | 2014-02-03T11:17:59Z | |
| dc.date.available | 2014-02-03T11:17:59Z | |
| dc.date.issued | 1999 | |
| dc.description.abstract | Fieldbus communication networks aim to interconnect sensors, actuators and controllers within distributed computer-controlled systems. Therefore, they constitute the foundation upon which real-time applications are to be implemented. A specific class of fieldbus communication networks is based on a simplified version of token-passing protocols, where each station may transfer, at most, a single message per token visit (SMTV). In this paper, we establish an analogy between non-preemptive task scheduling in single processors and the scheduling of messages on SMTV token-passing networks. Moreover, we clearly show that concepts such as blocking and interference in non-preemptive task scheduling have their counterparts in the scheduling of messages on SMTV token-passing networks. Based on this task/message scheduling analogy, we provide pre-run-time schedulability conditions for supporting real-time messages with SMTV token-passing networks. We provide both utilisation-based and response time tests to perform the pre-run-time schedulability analysis of real-time messages on SMTV token-passing networks, considering RM/DM (rate monotonic/deadline monotonic) and EDF (earliest deadline first) priority assignment schemes | por |
| dc.identifier.doi | 10.1109/EMRTS.2000.854009 | pt_PT |
| dc.identifier.isbn | 0-7695-0734-4 | |
| dc.identifier.issn | 1068-3070 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/3599 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | IEEE | por |
| dc.relation.ispartofseries | Real-Time Systems; | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=854009&abstractAccess=no&userType=inst | por |
| dc.title | Non pre-emptive scheduling of messages on SMTV token-passing networks | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Stockholm | por |
| oaire.citation.endPage | 218 | por |
| oaire.citation.startPage | 209 | por |
| oaire.citation.title | 12th Euromicro Conference on Real-Time Systems, 2000. Euromicro RTS 2000 | por |
| person.familyName | Tovar | |
| person.givenName | Eduardo | |
| person.identifier.ciencia-id | 6017-8881-11E8 | |
| person.identifier.orcid | 0000-0001-8979-3876 | |
| person.identifier.scopus-author-id | 7006312557 | |
| rcaap.rights | closedAccess | por |
| rcaap.type | article | por |
| relation.isAuthorOfPublication | 80b63d8a-2e6d-484e-af3c-55849d0cb65e | |
| relation.isAuthorOfPublication.latestForDiscovery | 80b63d8a-2e6d-484e-af3c-55849d0cb65e |