Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/3599
Título: Non pre-emptive scheduling of messages on SMTV token-passing networks
Autor: Tovar, Eduardo
Vasques, Francisco
Data: 1999
Editora: IEEE
Relatório da Série N.º: Real-Time Systems;
Resumo: 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
Peer review: yes
URI: http://hdl.handle.net/10400.22/3599
ISBN: 0-7695-0734-4
ISSN: 1068-3070
Versão do Editor: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=854009&abstractAccess=no&userType=inst
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_EduardoTovar_1999_CISTER.pdf95,84 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.