Provisioning mission-critical telerobotic control systems over Internet backbone networks with essentially-perfect QoS

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 5, 2010, Pages 630-643

  Szymanski, Ted H ^a   Gilbert, Dave ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Availability; Fault tolerance; Low jitter; Quality of service; Reliability; Router; Scheduling; Stochastic matrix decomposition; Telerobotic control; Telerobotic surgery

Indexed keywords

BACKGROUND TRAFFIC; EDGE-DISJOINT PATHS; EXTENSIVE SIMULATIONS; INTERNET BACKBONE; IP NETWORKS; LOW-JITTER; P-CYCLES; PUBLIC INTERNET; QUEUING DELAY; SHARED BACKUP PROTECTION; STOCHASTIC MATRICES; TELEROBOTIC CONTROL; TELEROBOTIC SURGERY; THEORETICAL FOUNDATIONS;

AVAILABILITY; COMPUTER SIMULATION; FAULT TOLERANCE; INDUSTRIAL ROBOTS; INTERNET; INTERNET TELEPHONY; IPTV; JITTER; QUALITY OF SERVICE; QUEUEING NETWORKS; QUEUEING THEORY; RELIABILITY; RESTORATION; ROUTERS; SCHEDULING; STOCHASTIC SYSTEMS; SURGERY;

INTERNET PROTOCOLS;

EID: 77954548694     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.100602     Document Type: Article

References (43)

1. M. Baard, 'NSF Preps New Improved Internet', Wired, Aug 2005.
2. BBN Technologies - GENI Project Office, "Global Environment for Network Innovations - GENI System Overview", Dec. 2007 (http ://genie.net/).
3. L. Hardesty, "Internet Gridlock: Video is clogging the Internet. How we choose to unclog it will have far-reaching implications", MIT Technology Review, July/August 2008
4. A. Pirisi, "Telerobotics Brings Surgical Skills to Remote Communities", The Lancet, Vol. 361 May 2003.
5. Cisco Systems New Release, Bell Canada Utilizes Cisco Systems Technology to Help Deliver Surgical Grade Network to Power Historic Telerobotics Assisted Surgery, 2003 [Online]. Available http ://newsroom.cisco.com/dlls/prod 030403.html
6. S. Wexner, R Bergamaschi, A. Lacy, J. Udo, H. Brolmann, R. Kennedy, H. John "The Current status of robotic pelvic surgery: results of a multinational interdisciplinary consensus conference", Sugical Endoscopy, Vol 23, pp. 438-443, 2009.
7. P. Kazanzides, G. Fichtinger, G. Hager, A. Okamura, L WhitComb, R. Taylor "Surgical and Interventional Robotics: Core Concepts, Technology and Design", IEEE Robot. Automat. Mag., June 2008.
8. B Harnett, C Doarn, J. Rsen, B. Hannaford, T. Broderick "Evaluation of Unmanned Airborne Vehicles and Mobile Robotic Telesurgery in an Extreme Environment", Telemedicine and e-Health, July/August 2008.
9. Computermotion "Operation Lindbergh: A World First in TeleSurgery", France Telecom, Press Conference, Sept 19, 2001.
10. S. Naegel-Jackson, P. Holleczek, T. Rabenstein, J. Maiss, E. Hahn, M. Sackmann, Influence of Compression and Network Impairments on the Picture Quality of Video Transmissions in Tele- Medicine Proc. 35th Hawaii International Conference on System Sciences, 2002.
11. Rabenstein t., Maiss J., Naegele-Jackson S., Liebl K., Hengstenberg T., Rapespiel-Troger M., Holleczek P., Hahn E., Sackmann M. Tele-Endoscopy: Influence of Data Compression, Bandwidth and Simulated Impairments on the Usability of Real-Time Digital Video Endoscopy Transmissions for Medical Diagnoses Endoscopy, pp 703-710, vol. 34, 2002.
12. M. Lum, D. Friedman, J. Rosen, G. Sankaranarayanan, H. King, K. Fodero, R. Leuschke, M. Sinanan, B. Hannaford, 'The RAVEN - Design and Validation of a Telesurgery System", International Journal of Robotics Research, January 2009.
13. S. Butner, M. Ghodoussi Transforming a Surgical Robot for Human Telesurgery, IEEE Trans. Robot. Autom., Vol. 19, No. 5, Oct 2003.
14. K. Cleary, Medical Robotics and the Operating Room of the Future, Proc. 2005 IEEE Engineering in Medicine and Biology 27th Annual conference, Sept 1-4, 2005.
15. A. Lombardo, G. Schembra, and G. Morabito, 'Traffic Specifications for the Transmission of Stored MPEG Video on the Internet', IEEE Trans. Multimedia, VOL. 3, NO. 1, MARCH 2001.
16. T.H. Szymanski, "QoS Switch Scheduling using Recursive Fair Stochastic Matrix Decomposition", IEEE HPSR, 2006, pp. 417-424. (Pubitemid 351471405)
17. T.H. Szymanski, "A Low-Jitter Guaranteed-Rate Scheduling Algorithm for Packet-Switched IP Routers", IEEE Trans. Commun., Vol. 57, No. 11, Nov. 2009.
18. T.H. Szymanski, "Bounds on the End-to-End Delay and Jitter in Input-Buffered and Internally Buffered IP Networks", IEEE Sarnoff Symposium, Princeton, NJ, March/April, 2009.
19. T.H. Szymanski and D. Gilbert, "Low-Jitter Guaranteed-Rate Communications for Cluster Computing Systems", (Invited) Int. Journal of Computer Networks and Dist. Systems, pp. 140-160, 2008.
20. T.H. Szymanski and D. Gilbert, "Internet Multicasting of IPTV with Essentially-Zero Delay Jitter", IEEE Trans. Broadcast., Vol. 55, No. 1, March 2009, pp. 20-30.
21. T.H. Szymanski, "Method and Apparatus to Schedule Packets through a Crossbar Switch with Delay Guarantees", US Patent Application, 2007.
22. G. Shen, W. Grover "Extending the p-Cycle concept to Path Segment Protection for Span and Node Failure Recovery", IEEE J. Sel. Areas Commun., Vol. 21, No. 8, October 2003.
23. J. Doucette, W. Grover "Physical-Layer p-cycles Adapted for Router-Level Node Protection: A Multi-Layer Design and Operation Strategy" IEEE J. Sel. Areas Commun., Vol. 25, No. 5, 2007.
24. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks", IEEE Trans. Autom. Control, Vol. 27, Dec 1992, pp. 1936-1948.
25. V.Tabatabaee and L. Tassiulas, "MNCN: A Critical Node Matching Approach to Scheduling for Input-Buffered Switches with No Speedup", IEEE Trans. Netw., Vol. 17, Feb 2009, pp. 294-304.
26. N. McKeown, "The iSLIP Scheduling Algorithm for Input Queued Switches", IEEE Trans. Netw., Vol. 7, No. 2, April 1999, pp. 188-201
27. I. Keslassy, M. Kodialam, T.V. Lakshamn and D. Stilliadis, "On Guaranteed Smooth Scheduling for Input-Queued Switches", IEEE/ACM Trans. Netw., Vol. 13, No. 6, Dec. 2005
28. M.S. Kodialam, T.V. Lakshman and D. Stilladis, "Scheduling of Guaranteed-bandwidth low-jitter traffic in input-buffered switches", US Patent Application No. 20030227901
29. W.J. Chen, C-S. Chang. and H-Y. Huang, "Birkhoff-von Neumann Input Buffered Crossbar Switches", IEEE Trans. Commun., Vol. 49, No. 7, July 2001, pp. 1145-1147.
30. C.E Koksal, R.G. Gallager, C.E. Rohrs, "Rate Quantization and Service Quality over Single Crossbar Switches", IEEE Infocom 2004
31. S.R. Mohanty and L.N. Bhuyan, "Guaranteed Smooth Switch Scheduling with Low Complexity", IEEE Globecom, 2005, pp. 626- 630 (Pubitemid 46171212)
32. P. Seelingm, M. Reisslein, and B. Kulapa, Network performance evaluation using frame size and quality traces of single layer and two layer video: A tutorial, IEEE Comm. Surveys, vol. 6, no. 3, pp. 5878, 3rd Q 2004.
33. D. Bertsekas and R. Gallager, 'Data Networks', Prentice Hall, 1992.
34. R.M. Karp "On the Computational Complexity of Combinatorial Problems", Networks, Vol. 5, pp45-68, 1975.
35. T.H. Szymanski and D. Gilbert, Video Distribution over Multihop Wireless Mesh Networks with Near-Minimal Delay and Jitter, submitted.
36. S. Iyer, RR. Kompella, N. Mckeown, "Designing Packet Buffers for Router Linecards", IEEE Trans. Netw., Vol. 16, No. 3, June 2008, pp. 705-717
37. R.S. Prasas, C. Dovrolis, M. Thottan, "Router Buffer Sizing for TCP Traffic and the Role of the Output/Input Capacity Ratio", IEEE Trans. Netw., To Appear 2009.
38. Y. Ganjali, N, McKeown, "Update on Buffer Sizing in Internet Routers", ACM Sigcomm Comp. Comm. Rev., vol. 36, no. 5, pp. 67- 70, Oct 2006. (Pubitemid 44623706)
39. G. Appenzeller, I. Keslassy and N. McKeown, "Sizing router buffers", ACM Sigcomm Comp. Comm. Rev., USA, pp. 281-292, 2004. (Pubitemid 40954887)
40. G. Raina and D. Wishick, "Buffer sizes for large multiplexers: TCP queueing theory and instability analysis", EuroNGI, Rome, Italy, April 2005.
41. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, T. Roughgarden, "Routers with very small buffers", IEEE Infocom, Spain, April 2006
42. A. Dhamdhere and C. Dovrolis, "Open Issues in Router Buffer Sizing", ACM/SIGCOMM Comp. Comm. Rev., vol. 36, no. 1, pp. 87-92, Jan 2006. (Pubitemid 46323590)
43. G. Vu-Brugier, R.S. Stanojevic, D.J. Leith, and R.N. Shorten, "A Critique of recently proposed buffer sizing strategies", ACM/SIGCOMM Comp. Comm. Rev., vol. 37, no. 1, pp. 43-47, May 2007.