Determination of delay bound over multi-hop real-time switches with virtual output queuing

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2014, Pages 892-898

  Han, Sanghwa ^a   Kang, Kyungtae ^a   Ryu, Junhee ^b  

^a Hanyang University   (South Korea)

^b SAMSUNG Electronics   (South Korea)

Author keywords

packet traversal time; real time crossbar switch; virtual output queuing; Worst case analysis

Indexed keywords

CLOCKS; CROSSBAR EQUIPMENT; ELECTRONIC DATA INTERCHANGE; QUEUEING THEORY; REAL TIME SYSTEMS; SCHEDULING; SWITCHING NETWORKS;

CROSSBAR SWITCH; ESSENTIAL CHARACTERISTIC; REAL-WORLD SCENARIO; SWITCHING ARCHITECTURES; TRAVERSAL TIME; VIRTUAL OUTPUT QUEUE; VIRTUAL OUTPUT QUEUING; WORST-CASE ANALYSIS;

TIME SWITCHES;

EID: 84903841962     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2014.144     Document Type: Conference Paper

References (22)

1. P. Giaccone, E. Leonardi, and D. Shah, "Throughput region of finite-buffered networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 18, no. 2, pp. 251-263, Feb. 2007.
2. P. Giaccone, E. Leonardi, B. Prabhakar, and D. Shah, "Delay bounds for combined input and output switches with low speedups," Performance Evaluation, Vol. 55, no. 1/2, pp. 113-128, Jan. 2004
3. S. Deb, D. Shah, and S. Shakkottai, "Fast matching algorithms for repetitive optimization: An application to switch scheduling," Proc. Annual Conference on Information Sciences and Systems, pp. 1266-1271, Mar. 2006.
4. S. Gopalakrishnan, M. Caccamo, and L. Sha, "Switch scheduling and network design for real-time systems," Proc. IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 289-300, Apr. 2006.
5. Profibus & Profinet International, http://www.profibus.com.
6. TTEthernet Specification, TTTech Computertechnik AG, 2008.
7. S. Gopalakrishnan, L. Sha, and M. Caccamo, "Hard real-time communication in bus-based networks," Proc. IEEE Real-Time Systems Symposium, pp. 405-414, Dec. 2004.
8. J. Rexford, J. Hall, and K. G. Shin, "A router architecture for real-time communication in multicomputer networks," IEEE Transactions on Computers, Vol. 47, no. 10, pp. 1088-1101, Oct. 1998.
9. C. Venkatramani and T. Chiueh, "Design and implementation of a real-time switch for segmented Ethernets," Proc. International Conference on Network Protocols, pp. 152-161, Oct. 1997
10. L. L. Peterson and B. S. Davie, Computer networks: A systems approach, Morgan Kaufmann, 2000.
11. N. McKeown, "The/SLIP scheduling algorithm for input-queued switches," IEEE/ACM Transactions on Networking, Vol. 7, no. 2, pp. 188-201, Apr. 1999.
12. I. Elhanany, M. Kahane, and D. Sadot, "Packet scheduling in next-generation multiterabit networks," Computer, Vol. 34, no. 4, pp. 104-106, Apr. 2001.
13. Q. Wang, S. Gopalakrishnan, X. Liu, and L. Sha, "A switch design for real-time industrial networks," Proc. IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 367-376, Apr. 2008.
14. K. Kang, K.-J. Park, L. Sha, and Q. Wang, "Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound," Real-Time Systems, Vol. 49, no. 1, pp. 117-135, Jan. 2013.
15. M.-Y. Nam, K. Kang, R. Pellizzoni, K.-J. Park, J.-E. Kim, and L. Sha, "Modeling towards incremental early analyzability of networked avionics systems using virtual integration," ACM Transactions on Embedded Computing Systems, Vol. 11, no. 4, Article #81, Dec. 2012.
16. 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," Proc. IEEE International Conference on Advanced Information Networking and Applications Workshops, pp. 132-137, Mar. 2013.
17. M.-Y. Nam, E. Seo, L. Sha, K.-J. Park, and K. Kang, "Limiting worst-case end-to-end latency when traffic increases in a switched avionics network," Proc. IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Vol. 1, pp. 285-294, Aug. 2011.
18. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space-division packet switch," IEEE Transactions on Communications, Vol. 35, no. 12, pp. 1347-1356, 1987.
19. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," Proc. IEEE INFOCOM, Vol. 2, pp. 556-564, Mar. 2000.
20. S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching ouput queueing with a combined input/output-queued switch," IEEE Journal on Selected Areas in Communications, Vol. 17, no. 6, pp. 1030-1039, June 1999.
21. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," Proc. IEEE/IFIP Internationall Workshop on Quality of Service, pp. 218-224, May 1998.
22. G. Gupta, S. Sanghavi, and N. Shroff, "Node weighted scheduling," Proc. International Joint Conference on Measurement and Modeling of Computer Systems, pp. 97-108, June 2009.