End-to-End Network Delay Guarantees for Real-Time Systems Using SDN

Proceedings - Real-Time Systems Symposium

Volumn 2018-January, Issue , 2017, Pages 231-242

  Kumar, Rakesh ^a   Hasan, Monowar ^a   Padhy, Smruti ^a   Evchenko, Konstantin ^a   Piramanayagam, Lavanya ^b   Mohan, Sibin ^a   Bobba, Rakesh B ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b PES UNIVERSITY   (India)

^c OREGON STATE UNIVERSITY   (United States)

Author keywords

QoS; Real time Networks; SDN

Indexed keywords

CONSTRAINED OPTIMIZATION; DELAY-SENSITIVE APPLICATIONS; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; SAFETY ENGINEERING;

DELAY GUARANTEE; END TO END DELAY; END-TO-END NETWORK; FLOW BYES; NETWORK PACKETS; NETWORK-DELAY; NETWORKS FLOWS; REAL - TIME SYSTEM; REAL TIME NETWORK; SOFTWARE-DEFINED NETWORKINGS;

QUALITY OF SERVICE;

EID: 85046376063     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2017.00029     Document Type: Conference Paper

References (45)

1. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: Enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
2. D. Levin, M. Canini, S. Schmid, and A. Feldmann, "Incremental sdn deployment in enterprise networks," in ACM SIGCOMM Computer Communication Review, vol. 43, no. 4. ACM, 2013, pp. 473-474.
3. R. Jain and S. Paul, "Network virtualization and software defined networking for cloud computing: A survey," IEEE Communications Magazine, vol. 51, no. 11, pp. 24-31, 2013.
4. J. Spencer, O. Worthington, R. Hancock, and E. Hepworth, "Towards a tactical software defined network," in Military Communications and Information Systems (ICMCIS), 2016 International Conference on. IEEE, 2016, pp. 1-7.
5. T. Pfeiffenberger and J. L. Du, "Evaluation of software-defined networking for power systems," in Intelligent Energy and Power Systems (IEPS), 2014 IEEE International Conference on. IEEE, 2014, pp. 181-185.
6. A. Aydeger, K. Akkaya, M. H. Cintuglu, A. S. Uluagac, and O. Mohammed, "Software defined networking for resilient communications in Smart Grid active distribution networks," in Communications (ICC), 2016 IEEE International Conference on. IEEE, 2016, pp. 1-6.
7. "ARINC Specification 664, Part 7, Aircraft Data Network, Avionics Full Duplex Switched Ethernet (AFDX) Network," 2003.
8. I. Land and J. Elliott, "Architecting arinc 664, part 7 (afdx) solutions." XILINX, 2009.
9. H. Charara, J. L. Scharbarg, J. Ermont, and C. Fraboul, "Methods for bounding end-to-end delays on an AFDX network," in 18th Euromicro Conference on Real-Time Systems (ECRTS'06), 2006, pp. 10 pp.-202.
10. N. Instruments, "Controller Area Network (CAN) Overview." [Online]. Available: Http://www.ni.com/white-paper/2732/en/
11. Z. Li, Q. Li, L. Zhao, and H. Xiong, "Openflow channel deployment algorithm for software-defined afdx," in 2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC). IEEE, 2014, pp. 4A6-1.
12. C. M. Fuchs, "The evolution of avionics networks from ARINC 429 to AFDX," Innovative Internet Technologies and Mobile Communications (IITM), and Aerospace Networks (AN), vol. 65, 2012.
13. O. S. Specification-Version, "1.4. 0," 2013.
14. P. Heise, F. Geyer, and R. Obermaisser, "Deterministic openflow: Performance evaluation of SDN hardware for avionic networks," in Network and Service Management (CNSM), 2015 11th International Conference on. IEEE, 2015, pp. 372-377.
15. T. Qian, F. Mueller, and Y. Xin, "Hybrid EDF Packet Scheduling for Real-Time Distributed Systems," in 2015 27th Euromicro Conference on Real-Time Systems (ECRTS), July 2015, pp. 37-46.
16. S. Oh, J. Lee, K. Lee, and I. Shin, "RT-SDN: Adaptive Routing and Priority Ordering for Software-Defined Real-Time Networking," 2015.
17. R. Kumar, M. Hasan, S. Padhy, K. Evchenko, L. Piramanayagam, S. Mohan, and R. B. Bobba, "Dependable end-to-end delay constraints for real-time systems using SDN," International Workshop on Real-Time Networks (RTN), 2017.
18. M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. Gude, N. McKeown, and S. Shenker, "Rethinking enterprise network control," IEEE/ACM Transactions on Networking (TON), vol. 17, no. 4, pp. 1270-1283, 2009.
19. B. Lantz, B. Heller, and N. McKeown, "A network in a laptop: Rapid prototyping for software-defined networks," in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. ACM, 2010, p. 19.
20. "Pica8 datasheet," http://www.pica8.com/documents/pica8-datasheet-48x1gbe-p3297.pdf, [Online].
21. "Raspberry Pi 3 Model B," https://www.raspberrypi.org/products/raspberry-pi-3-model-b/.
22. "The netperf homepage," http://www.netperf.org/netperf/.
23. J. M. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, vol. 14, no. 1, pp. 95-116, 1984.
24. S. Chen and K. Nahrstedt, "On finding multi-constrained paths," in Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on, vol. 2. IEEE, 1998, pp. 874-879.
25. "Ryu controller," http://osrg.github.io/ryu/, accessed: 2014-11-01.
26. "IEEE Standard for Ethernet," IEEE Std 802.3-2012 (Revision to IEEE Std 802.3-2008), pp. 1-3747, Dec 2012.
27. A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella, "Towards an elastic distributed sdn controller," in ACM SIGCOMM Computer Communication Review, vol. 43, no. 4. ACM, 2013, pp. 7-12.
28. R. L. S. De Oliveira, A. A. Shinoda, C. M. Schweitzer, and L. R. Prete, "Using mininet for emulation and prototyping software-defined networks," in IEEE Colombian Conference on Communications and Computing (COLCOM). IEEE, 2014, pp. 1-6.
29. M. Erel, E. Teoman, Y. Ö zçevik, G. Seçinti, and B. Canberk, "Scalability analysis and flow admission control in mininet-based sdn environment," in Network Function Virtualization and Software Defined Network (NFVSDN), 2015 IEEE Conference on. IEEE, 2015, pp. 18-19.
30. A. Darabseh, M. Al-Ayyoub, Y. Jararweh, E. Benkhelifa, M. Vouk, and A. Rindos, "Sddc: A software defined datacenter experimental framework," in Future Internet of Things and Cloud (FiCloud), 2015 3rd International Conference on. IEEE, 2015, pp. 189-194.
31. E. Jo, D. Pan, J. Liu, and L. Butler, "A simulation and emulation study of sdn-based multipath routing for fat-tree data center networks," in Proceedings of the 2014 Winter Simulation Conference. IEEE Press, 2014, pp. 3072-3083.
32. "Production quality, multilayer open virtual switch," http://openvswitch. org/.
33. S. Oh, J. Lee, K. Lee, and I. Shin, "RT-SDN: Adaptive Routing and Priority Ordering for Software-Defined Real-Time Networking," Tech. Rep., https://cs.kaist.ac.kr/upload files/report/1406868936.pdf [Online].
34. P. Ramanathan, "Overload management in real-time control applications using (m, k)-firm guarantee," IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 6, pp. 549-559, 1999.
35. J.-Y. Le Boudec and P. Thiran, Network calculus: A theory of deterministic queuing systems for the internet. Springer Science & Business Media, 2001, vol. 2050.
36. IEEE. (2015) Ieee 802.11qbv standard. [Online]. Available: Http://www.ieee802.org/1/files/private/bv-drafts/d3/802-1Qbv-d3-1.pdf
37. S. Azodolmolky, R. Nejabati, M. Pazouki, P. Wieder, R. Yahyapour, and D. Simeonidou, "An analytical model for software defined networking: A network calculus-based approach," in Global Communications Conference (GLOBECOM), 2013 IEEE. IEEE, 2013, pp. 1397-1402.
38. J. W. Guck and W. Kellerer, "Achieving end-to-end real-time quality of service with software defined networking," in Cloud Networking (CloudNet), 2014 IEEE 3rd International Conference on. IEEE, 2014, pp. 70-76.
39. M. P. Grosvenor, M. Schwarzkopf, I. Gog, R. N. Watson, A. W. Moore, S. Hand, and J. Crowcroft, "Queues don't matter when you can jump them!" in NSDI, 2015, pp. 1-14.
40. K. Jang, J. Sherry, H. Ballani, and T. Moncaster, "Silo: Predictable message latency in the cloud," ACM SIGCOMM Computer Communication Review, vol. 45, no. 4, pp. 435-448, 2015.
41. C. Xu, B. Chen, and H. Qian, "Quality of service guaranteed resource management dynamically in software defined network," Journal of Communications, vol. 10, no. 11, pp. 843-850, 2015.
42. "FlexRay Automotive Communication Bus Overview." [Online]. Available: Http://www.ni.com/white-paper/3352/en/
43. E. Heine, H. Khurana, and T. Yardley, "Exploring convergence for SCADA Networks," in ISGT 2011, Jan 2011, pp. 1-8.
44. D. Jin, J. Ryu, J. Park, J. Lee, H. Shin, and K. Kang, "Bounding end-to-end delay for real-time environmental monitoring in avionic systems," in Advanced Information Networking and Applications Workshops (WAINA), 2013 27th International Conference on, March 2013, pp. 132-137.
45. "Calculating the propagation delay of coaxial cable," https://cdn.shopify. com/s/files/1/0986/4308/files/Cable-Delay-FAQ.pdf, [Online].