No-wait packet scheduling for IEEE time-sensitive networks (TSN)

ACM International Conference Proceeding Series

Volumn 19-21-October-2016, Issue , 2016, Pages 203-212

  Dürr, Frank ^a   Nayak, Naresh Ganesh ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; OPTIMIZATION; PACKET NETWORKS; REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; TABU SEARCH;

BEST-EFFORT TRAFFIC; GATING MECHANISMS; JOB SHOP SCHEDULING PROBLEMS; OPERATIONAL RESEARCH; REAL-TIME COMMUNICATION; SCHEDULE COMPRESSION; SCHEDULED TRAFFICS; TABU SEARCH ALGORITHMS;

JOB SHOP SCHEDULING;

EID: 84997079727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2997465.2997494     Document Type: Conference Paper

References (20)

1. CPLEX Optimizer. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.
2. IEEE Approved Draft Standard for Local and Metropolitan Area Networks-Timing and Synchronization for Time-Sensitive Applications in Bridged Local Area Networks. pages 1-11, Jan 2015.
3. IEEE Draft Standard Prole for Use of IEEE 1588 Precision Time Protocol in Power System Applications. pages 1-40, Jan 2016.
4. IEEE Standard for Local and metropolitan area networks-Bridges and Bridged Networks-Amendment 25: Enhancements for Scheduled Trac. IEEE Std 802.1Qbv-2015, pages 1-57, March 2016.
5. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. science, 286(5439):509-512, 1999.
6. W. Brinkkötter and P. Brucker. Solving open benchmark instances for the job-shop problem by parallel head-Tail adjustments. Journal of Scheduling, 4(1):53-64, 2001.
7. S. S. Craciunas and R. S. Oliver. SMT-based task-And network-level static schedule generation for time-Triggered networked systems. In 22nd International Conference on Real-Time Networks and Systems, pages 45-54. ACM, 2014.
8. S. S. Craciunas and R. S. Oliver. Combined Task-And Network-level Scheduling for Distributed Time-Triggered Systems. Real-Time Systems, 52(2):161-200, Mar. 2016.
9. P. Erdos and A. Renyi. On random graphs I. Publicationes Mathematicae 6, pages 290-297, 1959.
10. F. Glover. Tabu search: A tutorial. Interfaces, 20(4):74-94, 1990.
11. Z. Hanzalek et al. Pronet IO IRT Message Scheduling With Temporal Constraints. IEEE Transactions on Industrial Informatics, 6(3):369-380, Aug 2010.
12. M. Johas Teener et al. Heterogeneous Networks for Audio and Video: Using IEEE 802.1 Audio Video Bridging. Proc. of the IEEE, 101(11):2339-2354, Nov 2013.
13. R. Macchiaroli et al. Modelling and optimization of industrial manufacturing processes subject to no-wait constraints. International Journal of Production Research, 37(11):2585-2607, 1999.
14. A. Mascis and D. Pacciarelli. Job-shop scheduling with blocking and no-wait constraints. European Journal of Operational Research, 143(3):498-517, 2002.
15. N. G. Nayak, F. Dürr, and K. Rothermel. Time-sensitive Software-defined Networks for Real-Time Applications. Technical Report Computer Science 2016/03, University of Stuttgart, Germany, May 2016.
16. E. Schemm. SERCOS to link with ethernet for its third generation. Computing Control Engineering Journal, 15(2):30-33, April 2004.
17. W. Steiner. An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks. In IEEE 31st Real-Time Systems Symposium (RTSS), pages 375-384. IEEE, Nov 2010.
18. W. Steiner. Synthesis of Static Communication Schedules for Mixed-Criticality Systems. In 14th IEEE Intl. Symposium on Object/Component/Service Oriented Real-Time Distributed Computing Workshops (ISORCW), pages 11-18. IEEE, March 2011.
19. D. Tamas-Selicean et al. Synthesis of Communication Schedules for TTEthernet-based Mixed-criticality Systems. In 8th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, pages 473-482. ACM, 2012.
20. E. Tovar and F. Vasques. Real-Time eldbus communications using Probus networks. IEEE Transactions on Industrial Electronics, 46(6):1241-1251, 1999.