This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamically Negotiated Resource Management for Data Intensive Application Suites
January/February 2000 (vol. 12 no. 1)
pp. 78-95

Abstract—In contemporary computers and networks of computers, various application domains are making increasing demands on the system to move data from one place to another, particularly under some form of soft real-time constraint. A brute force technique for implementing applications in this type of domain demands excessive system resources, even though the actual requirements by different parts of the application vary according to the way it is being used at the moment. A more sophisticated approach is to provide applications with the ability to dynamically adjust resource requirements according to their precise needs, as well as the availability of system resources. This paper describes a set of principles for designing systems to provide support for soft real-time applications using dynamic negotiation. Next, the execution level abstraction is introduced as a specific mechanism for implementing the principles. The utility of the principles and the execution level abstraction is then shown in the design of three resource managers that facilitate dynamic application adaptation: Gryphon, EPA/RT-PCIP, and the DQM architectures.

[1] N.C. Audsley, A. Burns, M.F. Richardson, and A.J. Wellings, “Hard Real-Time Scheduling: The Deadline Monotonic Approach,” Proc. Eighth IEEE Workshop Real-Time Operating Systems and Software, May 1991.
[2] C. Aurrecoechea, A. Campbell, and L. Hauw, “A Survey of QoS Architectures,” Proc. Fourth IFIP Int'l Workshop Quality of Service, Mar. 1996.
[3] B. Bershad, S. Savage, P. Pardyak, E. Sirer, M. Fiuczynski, D. Becker, C. Chambers, and S. Eggers, “Extensibility, Safety and Performance in the SPIN Operating System,” Proc. Symp. Operating Systems Principles, pp. 267–284, 1995.
[4] S. Brandt, G. Nutt, T. Berk, and M. Humphrey, “Soft Real-Time Application Execution with Dynamic Quality of Service Assurance,” Proc. Sixth IEEE Int'l Workshop Quality of Service, pp. 154-163, May 1998.
[5] A. Burns, “Scheduling Hard Real-Time Systems: A Review,” Software Eng. J., May 1991.
[6] G. Coulson, A. Campbell, P. Robin, G. Blair, M. Papathomas, and D. Hutchinson, “The Design of a QoS Controlled ATM Based Communication System,” IEEE J. Selected Areas in Comm., special issue on ATM local area networks, 1994.
[7] K. Fall and J. Pasquale, “Exploiting In-Kernel Data Paths to Improve I/O Throughput and CPU Availability,” Proc. Winter 1993 USENIX Conf., pp. 327-333, Jan. 1993.
[8] C. Fan, “Evalutions of Soft Real-Time Handling Methods in a Soft Real-Time Framework,” Proc. Third Int'l Conf. Multimedia Modeling, Nov. 1996.
[9] R. Govindan and D.P. Anderson, “Scheduling and IPC Mechanisms for Continuous Media,” Proc. 13th ACM Symp. Operating Systems Principles, pp. 68-80, 1991.
[10] A.J. Griff and G.J. Nutt, “Tailorable Location Policies for Distributed Object Systems,” Mar. 1998, submitted for publication, available athttp://csdl.computer.org/comp/trans/tk/1993/ 04/k0564abs.htmhttp://www.cs.colorado.edu/ nuttHome.html.
[11] M. Humphrey, T. Berk, S. Brandt, and G. Nutt, “Dynamic Quality of Service Resource Management for Multimedia Applications on General Purpose Operating Systems,” Proc. 1997 IEEE Workshop Middleware for Distributed Real-Time Systems and Services, Dec. 1997.
[12] E.D. Jensen, C.D. Locke, and H. Toduda, “A Time-Driven Scheduling Model for Real-Time Operating Systems,” Proc. IEEE Real-Time Systems Symp., pp. 112-122, 1985.
[13] M.B. Jones, P. Leach, R. Draves, and J. Barbera III, “Support for User-Centric Modular Real-Time Resource Management in the Rialto Operating System,” Proc. NOSSDAV '95, 1995.
[14] M. Jones, D. Rosu, and M.-C. Rosu, “CPUReservations and Time Constraints: Efficient, Predictable Scheduling of Independent Activities,” Proc. 16th ACM Symp. Operating Systems Principles, Oct. 1997.
[15] R. Kordale, M. Ahamad, and M. Devarakonda, “Object Caching in a CORBA Compliant System,” USENIX Computing Systems J., vol. 9, no. 4, 1996.
[16] S. Maffeis and D.C. Schmidt, “Constructing Reliable Distributed Communication Systems with CORBA,” IEEE Comm., vol. 14, no. 2, Feb. 1997.
[17] C. Mercer, S. Savage, and H. Tokuda, “Processor Capacity Reserves: Operating System Support for Multimedia Applications,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems, May 1994.
[18] M.N. Nelson, M. Linton, and S. Owicki, “A Highly Available, Scalable ITV System,” Proc. 15th ACM Symp. Operating Systems Principles, pp. 54-67, 1995.
[19] J. Nieh and M.S. Lam, “The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications,” Proc. 16th ACM Symp. Operating Systems Principles, Oct. 1997.
[20] B.D. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, and K.R. Walker, "Agile Application-Aware Adaptation for Mobility," Proc. 16th ACM Symp. Operating System Principles, pp. 276-287, Oct. 1997.
[21] G. Nutt, T. Berk, S. Brandt, M. Humphrey, and S. Siewert, “Resource Management for a Virtual Planning Room,” Proc. Third Int'l Workshop Multimedia Information Systems, Sept. 1997.
[22] G.J. Nutt, J. Antell, S. Brandt, C. Gantz, A. Griff, and J. Mankovich, “Software Support for a Virtual Planning Room,” Technical Report CU-CS-800-95, Dept. of Computer Science, Univ. of Colorado, Boulder, Dec. 1995.
[23] S. Oikawa and R. Rajkumar, “A Resource Centric Approach to Multimedia Operating Systems,” Proc. IEEE Real-Time Systems Symp. Workshop Resource Allocation Problems in Multimedia Systems, Dec. 1996.
[24] OpenGL, “Performance Benchmarks,” WWW page athttp://www.specbench.org/gpcopc.static, 1997.
[25] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, A Resource Allocation Model for QoS Management Proc. 19th IEEE Real-Time Systems Symp. (RTSS), pp. 298-307, 1997.
[26] M. Van Steen, P. Homburg, and A.S. Tanenbaum, The Architectural Design of Globe: A Wide-Area Distributed System. 1997.

Index Terms:
Dynamic resource negotiation, soft real-time, multimedia support, tailorable distributed object policies, confidence-based scheduling, execution levels.
Citation:
Gary J. Nutt, Scott Brandt, Adam J. Griff, Sam Siewert, Marty Humphrey, Toby Berk, "Dynamically Negotiated Resource Management for Data Intensive Application Suites," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 1, pp. 78-95, Jan.-Feb. 2000, doi:10.1109/69.842252
Usage of this product signifies your acceptance of the Terms of Use.