Delay-constrained maximum reliability routing over lossy links

© 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 20111124
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.

TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik hsv//swe
ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering hsv//eng
Bernoulli; Joint routing; Latency bounds; Lossy links; Lossy networks; Maximum reliability; Packet Delivery; Packet loss probability; Real-time communication; Transmission scheduling; Transmission scheduling policies

Soldati, PabloKTH,Skolan för elektro- och systemteknik (EES)(Swepub:kth)u1h9a4eb (författare)
Zhang, HaiboKTH,Skolan för elektro- och systemteknik (EES)(Swepub:kth)u14vr7hg (författare)
Johansson, MikaelKTH,Reglerteknik(Swepub:kth)u13pw0wb (författare)
KTHReglerteknik (creator_code:org_t)

Ingår i:Proceedings of the IEEE Conference on Decision and Control: IEEE, s. 973-9789781424477456

Av författaren/redakt...: Zou, Zhenhua; Soldati, Pablo; Zhang, Haibo; Johansson, Mikae ...

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.