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
Delay-constrained maximum reliability routing over lossy links
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES).
KTH, School of Electrical Engineering (EES).
KTH, School of Electrical Engineering (EES), Automatic Control.
2010 (English)In: Proceedings of the IEEE Conference on Decision and Control, IEEE , 2010, 973-978 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies the problem of joint routing and transmission scheduling for reliable real-time communication over lossy networks. We impose a strict latency bound on the packet delivery from source to destination and develop transmission scheduling policies that maximize the probability that the packet is delivered within the specified deadline. A solution to this problem allows to characterize the set of achievable latencies and packet loss probabilities for a given network. We develop dynamic programming-based solutions for deadline-constrained maximum reliability routing under Bernoulli and Gilbert-Elliot packet loss models. Particular instances of the problem that admit numerically efficient solutions are discussed and our results are demonstrated on several examples.

Place, publisher, year, edition, pages
IEEE , 2010. 973-978 p.
Keyword [en]
Bernoulli; Joint routing; Latency bounds; Lossy links; Lossy networks; Maximum reliability; Packet Delivery; Packet loss probability; Real-time communication; Transmission scheduling; Transmission scheduling policies
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-46467DOI: 10.1109/CDC.2010.5717308ISI: 000295049101037Scopus ID: 2-s2.0-79953134950ISBN: 978-142447745-6 (print)OAI: oai:DiVA.org:kth-46467DiVA: diva2:453733
Conference
49th IEEE Conference on Decision and Control (CDC), 2010
Note
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111124Available from: 2011-11-24 Created: 2011-11-03 Last updated: 2011-11-24Bibliographically approved

Open Access in DiVA

cdc2010.pdf(151 kB)247 downloads
File information
File name FULLTEXT01.pdfFile size 151 kBChecksum SHA-512
5735283b5432c27637ee3dc57e7c921e98d9609c62b5efeb7064554cd4f1afa32668479895e61b8315b4a1c390098e5d2ba57db4a7b13853b06eb8023597363a
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Zou, ZhenhuaSoldati, PabloZhang, HaiboJohansson, Mikael
By organisation
Automatic ControlSchool of Electrical Engineering (EES)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 247 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

doi
isbn
urn-nbn

Altmetric score

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