Abstract
TT messages that have the top priority among three kinds of traffics affect RC message communication inevitably in time-triggered Ethernet (TTE). Therefore, RC messages have to be scheduled among discrete time slices caused by TT message offline schedule table. A modified weighted round robin (MWRR) scheduling method based on optimal time slice was proposed in this paper. Firstly, TT message offline schedule table was calculated satisfying the requirements of TT message constraints in order to get optimal time resources for RC flow transmission; secondly, different kinds of RC flows were scheduled in several time slices and the worst end to end delays were analyzed by network calculus in TTE; finally, experiments show that MWRR algorithm in the paper not only has low complexity, good fairness and feasibility in practical application, but also obtains better real-time performance than first input first output (FIFO), priority queue (PQ) and weighted round robin (WRR) scheduling algorithm.
| Original language | English |
|---|---|
| Pages (from-to) | 1577-1584 |
| Number of pages | 8 |
| Journal | Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics |
| Volume | 43 |
| Issue number | 8 |
| DOIs | |
| State | Published - Aug 2017 |
Keywords
- Network calculus
- Rate-constrained
- Scheduling algorithm
- Time-triggered Ethernet (TTE)
- Weighted round robin (WRR)
Fingerprint
Dive into the research topics of 'A modified weighted round robin scheduling algorithm in TTE'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver