Title
Optimal Routing and Scheduling of Deadline-Constrained Traffic over Lossy Networks
Abstract
The traditionally wired automation infrastructure is quickly migrating to more flexible and scalable wireless solutions. To cope with the stringent requirements of process automation in terms of latency and reliability, the network resources must be optimized to ensure timely and reliable communication. This paper considers the joint routing and transmission scheduling problem for reliable real-time communication over lossy networks. Specifically, we impose a strict latency bound for packet delivery from source to destination, and devise optimal transmission scheduling policies that maximize the success probability of delivering the packet within the specified deadline. A solution to this problem allows to characterize the set of achievable latencies and packet reliability for a given network. We offer a complete understanding of the problem when erasure events on links are independent and follow a Bernoulli process. We consider both static and dynamic resource allocation policies, and compare them in numerical examples.
Year
DOI
Venue
2010
10.1109/GLOCOM.2010.5683716
Global Telecommunications Conference
Keywords
Field
DocType
protocols,telecommunication network reliability,telecommunication network routing,wireless sensor networks,deadline-constrained traffic over lossy networks,network resources,optimal routing,optimal scheduling,packet delivery,reliable real-time communication over lossy networks,resource allocation policies,transmission scheduling problem
Wireless,Process automation system,Scheduling (computing),Computer science,Network packet,Bernoulli process,Computer network,Real-time computing,Resource allocation,Dynamic priority scheduling,Wireless sensor network,Distributed computing
Conference
ISSN
ISBN
Citations 
1930-529X E-ISBN : 978-1-4244-5637-6
978-1-4244-5637-6
15
PageRank 
References 
Authors
1.01
2
4
Name
Order
Citations
PageRank
Pablo Soldati136430.34
Haibo Zhang216927.72
Zhenhua Zou3334.26
mikael johansson41612147.94