kth.sePublications
Change search
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
End-to-End No-wait Scheduling for Time-Triggered Streams in Mixed Wired-Wireless Networks
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-6328-0113
IDLab, Department of Information Technology, Ghent University - IMEC, 9052, Ghent, Belgium.
IDLab, Department of Information Technology, Ghent University - IMEC, 9052, Ghent, Belgium.
IDLab, Department of Information Technology, Ghent University - IMEC, 9052, Ghent, Belgium.
Show others and affiliations
2024 (English)In: Journal of Network and Systems Management, ISSN 1064-7570, E-ISSN 1573-7705, Vol. 32, no 3, article id 65Article in journal (Refereed) Published
Abstract [en]

Proprietary communication technologies for time-critical communication in industrial environments are being gradually replaced by Time-sensitive Networking (TSN)-enabled Ethernet. Furthermore, attempts have been made to bring TSN features into wireless networks so that the flexibility of wireless networks can be utilized, and the end-to-end timings for Time-Triggered (TT) streams can be guaranteed. Given a mixed wired-wireless network, the scheduling problem should be solved for a set of TT stream requests. In this paper, we formulate the no-wait scheduling problem for mixed wired-wireless networks as a Mixed Integer Linear Programming (MILP) model with the objective of minimizing the flowspan. We also propose a relaxation of the original MILP in the form of a 2-stage MILP formulation. Next, a scalable approach based on the greedy heuristic is proposed to solve the problem for realistic-size networks. Evaluation results show that the greedy heuristic is suitable for realistic problem sizes where the MILP-based approach is found to be practically infeasible. Furthermore, the impact of wireless requests on the performance of the greedy heuristic is reported.

Place, publisher, year, edition, pages
Springer Nature , 2024. Vol. 32, no 3, article id 65
Keywords [en]
Ethernet, ILP, MILP, Scheduling, TAS, TSN, WiFi
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-350687DOI: 10.1007/s10922-024-09837-5ISI: 001264772300001Scopus ID: 2-s2.0-85197805586OAI: oai:DiVA.org:kth-350687DiVA, id: diva2:1884653
Note

QC 20240719

Available from: 2024-07-17 Created: 2024-07-17 Last updated: 2024-07-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Sharma, Gourav Prateek

Search in DiVA

By author/editor
Sharma, Gourav Prateek
By organisation
Information Science and Engineering
In the same journal
Journal of Network and Systems Management
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 43 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