Structuring communication software for quality-of-service guarantees

IEEE Transactions on Software Engineering

Volumn 23, Issue 10, 1997, Pages 616-634

  Mehra, Ashish ^a   Indiresan, Atri ^a   Shin, Kang G ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

And link scheduling; CPU; Qos sensitive resource management; Real time communication; Traffic enforcement

Indexed keywords

EID: 0000060720     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.637145     Document Type: Article

References (81)

1. C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne," "Real-Time Communication in Packet-Switched Networks," Proc.. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
2. H. Zhang, "Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks," Proc.. IEEE, vol. 83, no. 10, Oct. 1995.
3. D. Ferrari and D.C. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks," IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
4. D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 10, pp. 1,044-1,056, Oct. 1994.
5. A. Mehra, A. Indiresan, and K. Shin, "Resource Management for Real-Time Communication: Making Theory Meet Practice," Proc. Second Real-Time Technology and Applications Symp., pp. 130-138, June 1996.
6. N.C. Hutchinson and L.L. Peterson, "The x-Kernel: An Architecture for Implementing Network Protocols," IEEE Trans. Software Eng., vol. 17, no. 1, pp. 1-13, Jan. 1991.
7. A. Mehra, A. Indiresan, and K. Shin, "Resource Management for Real-Time Communication: Making Theory Meet Practice," in submission to IEEE Trans. Networking, June 1997.
8. K.K. Ramakrishnan, "Performance Considerations in Designing Network Interfaces," IEEE J. Selected Areas in Comm., vol. 11, no. 2, pp. 203-219, Feb. 1993.
9. ARMADA: A Real-Time Middleware Architecture for Distributed Applications, http://www.eecs.umich.edu/RTCL/armada/.
10. A. Mehra, A. Shaikh, T. Abdelzaher, Z. Wang, and K. Shin, "Realizing Guaranteed-QoS Communication Services on a Micro-Kernel Operating System, Aug. 1997.
11. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves for Multimedia Operating Systems," Proc.. IEEE Int'l Conf. Multimedia Computng and Systems, May 1994.
12. C. Lee, K. Yoshida, C. Mercer, and R. Rajkumar, "Predictable Communication Protocol Processing in Real-Time Mach," Proc.. Second Real-Time Technology and Applications Symp., June 1996.
13. D.D. Clark and D.L. Tennenhouse, "Architectural Considerations for a new Generation of Communication Protocols," Proc.. ACM SIGCOMM, pp. 200-208, Sept. 1990.
14. C. Maeda and B.N. Bershad, "Protocol Service Decomposition for High-Performance Networking," Proc. ACM Symp. Operating Systems Principles, pp. 244-255, Dec. 1993.
15. C.A. Thekkath, T.D. Nguyen, E. Moy, and E. Lazowska, "Implementing Network Protocols at User Level," Proc. ACM SIGCOMM, pp. 64-73, San Francisco, Oct. 1993.
16. P. Druschel, L.L. Peterson, and B.S. Davie, "Experiences with a High-Speed Network Adaptor: A Software Perspective," Proc. ACM SIGCOMM, pp. 2-13, London, Aug. 1994.
17. C. Waldspurger, "Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management," PhD thesis, Technical Report, MIT/LCS/TR-667, Laboratory for Computer Science, MIT, Sept. 1995.
18. I. Stoica, H. Abdel-Wahab, K. Jeffay, S.K. Baruah, J.E. Gehrke, and C.G. Plaxton, "A Proportional Share Resource Allocation Algorithm for Real-Time Time-Shared Systems," Proc. 17th Real-Time Systems Symp., pp. 288-299, Dec. 1996.
19. P. Goyal, X. Guo, and H.M. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," Proc. Second OSDI Symp., pp. 107-121, Oct. 1996.
20. A. Mehra, Z. Wang, and K. Shin, "Self-Parameterizing Protocol Stacks for Guaranteed Quality of Service," Aug. 1997.
21. R.L. Cruz, "A Calculus for Network Delay and a Note on Topologies of Interconnection Networks," PhD thesis, Univ. of Illinois at Urbana-Champaign, July 1995. available as Technical Report UILU-Eng-87-2246.
22. D.P. Anderson, S.Y. Tzou, R. Wahbe, R. Govindan, and M. Andrews, "Support for Continuous Media in the DASH System," Proc.. Int'l Conf. Distributed Computing Systems, pp. 54-61, 1990.
23. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment," J. ACM, vol. 1, no. 20, pp. 46-61, Jan. 1973.
24. D.C. Schmidt and T. Suda, "Transport System Architecture Service for High-Performance Communications Systems," IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 489-506, May 1993.
25. J. Liebeherr, D.E. Wrege, and D. Ferrari, "Exact Admission Control for Networks with a Bounded Delay Service," IEEE/ACM Trans. Networking, vol. 4, no. 6, pp. 885-901, Dec. 1996.
26. A. Indiresan, A. Mehra, and K. Shin, "Design Tradeoffs in Implementing Real-Time Channels on Bus-Based Multiprocessor Hosts," Technical Report CSE-TR-238-95, Univ. of Michigan, Apr. 1995.
27. T.-Y. Huang, J.W. Liu, and D. Hull, "A Method for Bounding the Effect of DMA I/O Interference on Program Execution Time," Proc.. 17th Real-Time Systems Symp. pp. 275-285, Dec. 1996.
28. M. Bjorkman and P. Gunningberg, "Locking Effects in Multiprocessor Implementations of Protocols," Proc.. ACM SIGCOMM, pp. 74-83, Sept. 1993.
29. E.M. Nahum, D.J. Yates, J.F. Kurose, and D. Towsley, "Performance Issues in Parallelized Network Protocols," Proc.. USENIX Symp. Operating Systems Design and Implementation, pp. 125-137, Nov. 1994.
30. J. Mogul and A. Borg, "The Effect of Context Switches on Cache Performance," Proc.. Int'l Conf Architectural Support for Programming Languages and Operating Systems, pp. 75-85, Apr. 1991.
31. J. Liedtke, H. Hartrig, and M. Hohmuth, "OS-Controlled Cache Predictability for Real-Time Systems," Proc. Real-Time Technology and Applications Symp., pp. 213-223, June 1997.
32. C.-G. Lee, J. Hahn, Y.-M. Seo, S.L. Min, R. Ha, S. Hong, C.Y. Park, M. Lee, and C.S. Kim, "Analysis of Cache-Related Preemption Delay in Fixed-Priority Preemptive Scheduling," Proc. 17th Real-Time Systems Symp., pp. 264-274, Dec. 1996.
33. R. Gopalakrishnan and G.M. Parulkar, "Bringing Real-Time Scheduling Theory and Practice Closer for Multimedia Computing," Proc.. ACM SIGMETRICS, pp. 1-12, May 1996.
34. A. Mehra, A. Indiresan, and K. Shin, "Structuring Communication Software for Quality of Service Guarantees," Proc.. 17th Real-Time Systems Symp., pp. 144-154, Dec. 1996.
35. A.T. Campbell, C. Aurrecoechea, and L. Hauw, "A Review of QoS Architectures," Multimedia Systems J., 1996.
36. D.D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism, Proc.. ACM SIGCOMM, pp. 14-26, Aug. 1992.
37. R. Braden, D. Clark, and S. Shenker, "Integrated Services in the Internet Architecture: An Overview," Request for Comments RFC 1963, Xerox PARC, July 1994.
38. S. Shenker, C. Partridge, and R. Guerin, "Specification of Guaranteed Quality of Service," Request for Comments RFC 2212, Sept. 1997.
39. S. Jamin, P. Danzig, S. Shenker, and L. Zhang, "A Measurement-Based Admission Control Algorithm for Integrated Services Packet Networks," Proc. ACM SIGCOMM, pp. 2-13, Aug. 1995.
40. J. Wroclawski, "Specification of Controlled-Load Network Element Service, "Request for Comments RFC 2211, Sept. 1997.
41. S. Shenker, D. Clark, andL. Zhang, "A Scheduling Service Model and a Scheduling Architecture for an Integrated Services Packet Network," Working Paper, Xerox PARC, Aug. 1993.
42. S. Floyd and V. Jacobson, "Link-Sharing and Resource Management Models for Packet Networks," IEEE/ACM Trans. Networking, vol. 3, no. 4, Aug. 1995.
43. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol," IEEE Network, pp. 8-18, Sept. 1993.
44. L. Delgrossi and L. Berger, "Internet Stream Protocol Version 2(ST-2) protocol specification - version ST2+," Request for Comments RFC 1819, ST2 Working Group, Aug. 1995.
45. M. Borden, E. Crawley, B. Davie, and S. Batsell, "Integration of Real-Time Services in an IP-ATM Network Architecture," Request for Comments RFC 1821, Bay Networks, Bellcore, NRL, Aug. 1995.
46. M. Perez, F. Liaw, A. Mankin, E. Hoffman, D. Grossman, and A. Malis, "ATM Signaling Support for IP Over ATM," Request for Comments RFC 1755, ISI, Fore, MotoralCodex, Ascom Timeplex, Feb. 1995.
47. A. Banerjea, D. Ferrari, B. Mah, M. Moran, D.C. Verma, and H. Zhang, "The Tenet Real-time Protocol Suite: Design, Implementation, and Experiences," IEEE/ACM Trans. Networking, vol. 4, no. 1, pp. 1-11, Feb. 1996.
48. K. Nahrstedt and J.M. Smith, "Design, Implementation and Experiences of the OMEGA End-Point Architecture," IEEE J. Selected Areas in Comm., vol. 14, no. 7, pp. 1,263-1,279, Sept. 1996.
49. K. Nahrstedt and J.M. Smith, "The QoS Broker," IEEE Multimedia, vol. 2, no. 1, pp. 53-67, Spring 1995.
50. A.T. Campbell, G. Coulson, and D. Hutchison, "A Quality of Service Architecture," Computer Comm. Rev., Apr. 1994.
51. A.T. Campbell and G. Coulson, "QoS Adaptive Transports: Delivering Scalable Media to the Desktop," IEEE Network, pp. 18-27, Mar./Apr. 1997.
52. T. Barzilai, D. Kandlur, A. Mehra, D. Saha, and S. Wise, "Design and Implementation of an RSVP-Based Quality of Service Architecture for Integrated Services Internet," Proc. Int'l Conf. Distributed Computing Systems, May 1997.
53. R. Ahuja, S. Keshav, and H. Saran, "Design, Implementation, and Performance of a Native Mode ATM Transport Layer," Proc. IEEE INFOCOM, pp. 206-214, Mar. 1996.
54. G. Coulson, A. Campbell, P. Robin, G.S. Blair, M. Papathomous, and D. Shepherd, "The Design of a QoS-Controlled ATM-Based Communications System in Chorus," IEEE J. Seleted Areas in Comm., vol. 13, no. 4, pp. 686-699, May 1995.
55. R. Gopalakrishnan and G.M. Parulkar, "A Real-Time Upcall Facility for Protocol Processing with QoS Quarantees," Proc. ACM Symp. Operating Systems Principles, p. 231, Dec. 1995.
56. D.K.Y. Yau and S.S. Lam, "An Architecture Towards Efficient OS Suport for Distributed Multimedia," Proc. Multimedia Computing and Networking (MMCN '96), Jan. 1996.
57. D. Mosberger, L.L. Peterson, P.G. Bridges, and S. O'Malley, "Analysis of Techniques to Improve Protocol Processing Latency," Proc. ACM SIGCOMM, pp. 73-84, Oct. 1996.
58. T. Blackwell, "Speeding Up Protocols for Small Messages," Proc ACM SIGCOMM, pp. 85-95, Oct. 1996.
59. R. van Renesse, "Masking the Overhead of Protocol Layering," Proc. ACM SIGCOMM, pp. 96-104, Oct. 1996.
60. A. Edwards, G. Watson, J. Lumley, D. Banks, C. Clamvokis, and C. Dalton, "User-Space Protocols Deliver High Performance to Applications on a Low-Cost Gb/s LAN, Proc. ACM SIGCOMM, pp. 14-24, London, Aug. 1994.
61. V. Buch, T. von Eicken, A. Basu, and W. Vogels, "U-Net: A User-Level Network Interface for Parallel and Distribued Computing," Proc. ACM Symp. Operating Systems Principles, pp. 40-53, Dec. 1995.
62. P.A. Steenkiste, "A Systematic Approach to Host Interface Design for High-Speed Networks, Computer, pp. 47-57, Mar. 1994.
63. P. Druschel, M.B. Abbott, M. Pagels, and L.L. Peterson, "Network Subsystem Design: A Case for an Integrated Data Path, IEEE Network, pp. 8-17, July 1993.
64. M. Uyhara, B.N. Bershad, C. Maeda, and J.E.B. Moss, "Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages," Proc. Winter USENIX, 1994.
65. M.L. Bailey, B. Gopal, M.A. Pagels, L.L. Peterson, and P. Sarkar, "PATHFINDER: A Pattern-Based Packet Classifier," Proc ACM SIGCOMM, pp. 115-123, London, Aug. 1994.
66. D. Engler and M.F. Kaashoek, "DPF: Fast, Flexible Message Demultiplexing Using Dynamic Code Generation, Proc. ACMSIGCOMM, pp. 53-59, Oct. 1996.
67. J. Mogul and K.K. Ramakrishnan, "Eliminating Receive Livelock in an Interrupt-Driven Kernel" Winter USENIX Conf. Jan. 1996.
68. P. Drushel and G. Banga, "Lazy Receiver Processing (LRP): A Network Subsystem Architecture for Service Systems," Proc. Second OSDI Symp., pp. 261-175, Oct. 1996.
69. D. Mosberger and L.L. Peterson, "Making Paths Explicit in the Scout Operating System," Proc USENIX Symp. Operating Systems Design and Implementation, pp. 153-167, Oct. 1996.
70. F. Travostino, E. Menze, and F. Reynolds, "Paths: Programming with System Resources in Support of Real-Time Distributed Applications," Proc. IEEE Workshop on Object-Oriented Real-Time Dependable Systems, Feb. 1996.
71. D. Katcher, H. Arakawa, and J.K. Strosnider, "Engineering and Analysis of Fixed Priority Schedulers," IEEE Trans. Software Eng., vol. 19, no. 9, pp. 920-934, Sept. 1993.
72. A. Burns, K. Tindell, and A. Wellings, "Effective Analysis for Engineering Real-Time Fixed Priority Scheduler," IEEE Trans. Software Eng. vol. 21, no. 5, pp. 475-480, May 1995.
73. K.A. Kettler, D.I. Katcher, and J.K. Strosnider, "A Modeling Methdology for Real-Time/Multimedia Operating Systems," Proc. Real-Time Technology and Applications Symp., pp. 15-26, May 1995.
74. C.W. Mercer and H. Tokuda, "Preemptibility in Real-Time Operating Systems," Proc. Real-Time Systems Symp., Dec. 1992.
75. D.P. Anderson, L. Delgrossi, and R.G. Herrtwicyh, "Structure and Scheduling in Real-Time Protocol Implementations," Technical Report TR-90-021, Int'l Computer Science Inst., Berkeley, Calif., June 1990.
76. R. Govindan and D.P. Anderson, "Scheduling and IPC Mechanisms for Continuous Media," Proc. ACM Symp. Operating Systems Principles, pp. 68-80, 1991.
77. H. Kaneko, J.A. Stankovic, S. Sen, and K. Ramamritham, "Integrated Scheduling of Multimedia and Hard Real-Time Tasks," Proc. 17th Real-Time Systems Symp. pp. 206-217, Dec. 1996.
78. O. Hagsand and P. Sjodin, "Workstation Support for Real-Time Multimedia Communication," Winter USENIX Conf. second edition, pp. 133-142, Jan. 1994.
79. C. Vogt, R.G. Herrtwich, and R. Nagarajan, "HeiRAT: The Heidelberg Resource Administration Technique Design Philosophy and Goals," Research Report 43.9213, IBM Research Division, IBM European Netrworking Center, Heidelberg, Germany, 1992.
80. A. Indiresan, A. Mehra, and K. Shin, "The END: An Emulated Network Device for Evaluating Adapter Design," Proc. Third Int'l Workshop on Performability Modeling of Computer and Communication Systems (PMCCS3), pp. 90-94, Sept. 1996.
81. A. Mehra and K. Shin, "QoS-Sensitive Protocol Processing in Shared-Memory Multiprocessor Multimedia Servers," Proc. Third IEEE Workshop on Architecture and Implementation of High-Performance Communication Subsystems, pp. 163-169, Aug. 1995.