kth.sePublications KTH
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Designing a Priority-Based Message Scheduling System for Node-RED IoT Applications
KTH, School of Electrical Engineering and Computer Science (EECS).
2026 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Design av ett prioritetsbaserat meddelandeschemaläggningssystem för Node-RED IoT-applikationer (Swedish)
Abstract [en]

Internet of Things applications frequently need to process messages within a given time. Some messages are more urgent than others and need to be handled first. Although Node-RED is commonly used as a flow-based programming tool for creating IoT systems, it currently handles all messages in the order of arrival (first-in-first-out). This is a significant drawback for time-sensitive applications since it makes it impossible to prioritise urgent messages over less crucial ones. Despite Node-RED’s prominence in IoT development, no prior work has introduced deadline-aware scheduling at the flow execution level. In this thesis, a priority-based message scheduling system was designed and implemented for Node-RED. The solution organises messages by priority using a binary min-heap data structure. Node-RED’s Flow.js runtime was modified, and a centralised MessageScheduler was added, capable of supporting multiple scheduling policies. Two approaches were implemented: static priority scheduling, allowing users to assign fixed priority levels to messages, and Earliest Deadline First (EDF) scheduling, where messages with earlier deadlines are processed first. Laxity-based priority recalculation was incorporated as an extension to the EDF approach. The evaluation comprised 6000 test runs across five message counts and four simulated processing times. Correctness testing confirmed that both schedulers reliably enforce message ordering - priority 10 messages achieved an average latency of 6.7ms compared to 33.0ms for priority 90, and EDF results ranged from 4.8ms at deadline 50ms to 30.1ms at deadline 250ms. Both schedulers maintained comparable throughput to vanilla FIFO, averaging between 7000 and 14000 messages per second, with CPU usage remaining up to 6% and peak memory of 148MB throughout testing. The implementation preserves full backward compatibility with existing Node-RED flows, ensuring seamless integration into current deployments.

Abstract [sv]

Internet of Things-applikationer behöver ofta behandla meddelanden inom en given tid – vissa meddelanden är mer brådskande än andra och måste hanteras först. Även om Node-RED är ett vanligt verktyg för flödesbaserad programmering inom IoT-system, hanterar det alla meddelanden i ankomstordning (först in, först ut). Detta är en betydande nackdel för tidskritiska applikationer eftersom det omöjliggör prioritering av brådskande meddelanden framför mindre viktiga. Trots Node-REDs framträdande roll inom IoT-utveckling har inget tidigare arbete introducerat deadlinebaserad schemaläggning på flödeskörningsnivå. I denna avhandling har ett prioritetsbaserat meddelandeschemaläggningssystem designats och implementerats för Node-RED. Lösningen organiserar meddelanden efter prioritet med hjälp av en binär min-heap-datastruktur. Node-REDs Flow.js-runtime modifierades och en centraliserad MessageScheduler lades till, kapabel att stödja flera schemaläggningspolicyer. Två metoder implementerades: statisk prioritetsschemaläggning, som låter användare tilldela fasta prioritetsnivåer till meddelanden, samt Earliest Deadline First-schemaläggning (EDF), där meddelanden med tidigare deadlines behandlas först. Laxitetsbaserad prioritetsomräkning inkorporerades som en utvidgning av EDF-metoden. Utvärderingen omfattade 6000 testkörningar över fem meddelandeantal och fyra simulerade bearbetningstider. Korrekthetstestning bekräftade att båda schemaläggarna tillförlitligt upprätthåller meddelandeordning - meddelanden med prioritet 10 uppnådde en genomsnittlig latens på 6,7 ms jämfört med 33,0 ms för prioritet 90, och EDF-resultaten varierade från 4,8 ms vid deadline 50 ms till 30,1 ms vid deadline 250 ms. Båda schemaläggarna upprätthöll jämförbar genomströmning med vanilla FIFO, i genomsnitt mellan 7000 och 14000 meddelanden per sekund, med CPU-användning upp till 6% och maximalt minnesutnyttjande på 148MB under testningen. Implementationen bevarar full bakåtkompatibilitet med befintliga Node-RED-flöden, vilket säkerställer sömlös integration i nuvarande driftsättningar.

Place, publisher, year, edition, pages
2026. , p. 47
Series
TRITA-EECS-EX ; 2026:404
Keywords [en]
Priority queue scheduling, Internet of Things, Flow-based programming, Node-RED platform, Message scheduling algorithms, Binary heap data structures
Keywords [sv]
Prioritetskö, schemaläggning, Internet of Things, flödesbaserad programmering, Node-RED, meddelandeschemaläggning, binär heap
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-391276OAI: oai:DiVA.org:kth-391276DiVA, id: diva2:2112320
External cooperation
RISE Research Institutes of Sweden
Educational program
Master of Science - Software Engineering of Distributed Systems
Supervisors
Examiners
Available from: 2026-11-03 Created: 2026-10-22 Last updated: 2026-11-03Bibliographically approved

Open Access in DiVA

fulltext(1154 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 1154 kBChecksum SHA-512
9c548aae606f7e83ae54183beb004822c039d796bc019543d6987b508abd04bf25fb7cad0e3a4606bb6a15335b6f5cf1d70855e735374209de8069df12068139
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 895 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf