Guaranteed real-time communication in packet-switched networks with FCFS queuing

Authors:
Xing Fan;Magnus Jonsson;Jan Jonsson
Affiliations:
CERES, Centre for Research on Embedded Systems, School of Information Science, Computer and Electrical Engineering, Halmstad University, Halmstad, Box 823, SE-301 18, Sweden;CERES, Centre for Research on Embedded Systems, School of Information Science, Computer and Electrical Engineering, Halmstad University, Halmstad, Box 823, SE-301 18, Sweden;Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Gothenburg, Sweden
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2009

Citing 10
Cited 6

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Real-Time Systems
Real-Time Communication in Multihop Networks

IEEE Transactions on Parallel and Distributed Systems
Low-Latency Hard Real-Time Communication over Switched Ethernet

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Using Switched Ethernet for Hard Real-Time Communication

PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Guaranteed Real-Time Services over Standard Switched Ethernet

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks

Performance Evaluation
Delay bounds for FIFO aggregates: a case study

Computer Communications
A calculus for network delay. I. Network elements in isolation

IEEE Transactions on Information Theory
A calculus for network delay. II. Network analysis

IEEE Transactions on Information Theory
A scheme for real-time channel establishment in wide-area networks

IEEE Journal on Selected Areas in Communications

Partially synchronizing periodic flows with offsets improves worst-case end-to-end delay analysis of switched ethernet

ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Genetic algorithms for delays evaluation in networked automation systems

Engineering Applications of Artificial Intelligence
Engineering and analyzing multi-switch networks with single point of control

Proceedings of the 1st International Workshop on Worst-Case Traversal Time
Analysis and redesign of the 'TTC' and 'TTH' schedulers

Journal of Systems Architecture: the EUROMICRO Journal
Response time analysis for static priority based SpaceWire networks

Proceeings of the 2nd International Workshop on Worst-Case Traversal Time
Holistic schedulability analysis for multipacket messages in AFDX networks

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a feasibility analysis of periodic hard real-time traffic in packet-switched networks using first come first served (FCFS) queuing but no traffic shapers. Our work constitutes a framework that can be adopted for real-time analysis of switched low-cost networks like Ethernet without modification of the standard network components. Our analysis is based on a flexible network and traffic model, e.g., variable-sized frames, arbitrary deadlines and multiple switches. The correctness of our real-time analysis and the tightness of it for network components in single-switch networks are given by theoretical proofs. The performance of the end-to-end real-time analysis is evaluated by simulations. Moreover, our conceptual and experimental comparison studies between our analysis and the commonly used Network Calculus (NC) shows that our analysis can achieve better performance than NC in many cases.