JRes: a resource accounting interface for Java

ABSTRACT

With the spread of the Internet the computing model on server systems is undergoing several important changes. Recent research ideas concerning dynamic operating system extensibility are finding their way into the commercial domain, resulting in designs of extensible databases and Web servers. In addition, both ordinary users and service providers must deal with untrusted downloadable executable code of unknown origin and intentions.Across the board, Java has emerged as the language of choice for Internet-oriented software. We argue that, in order to realize its full potential in applications dealing with untrusted code, Java needs a flexible resource accounting interface. The design and prototype implementation of such an interface --- JRes --- is presented in this paper. The interface allows to account for heap memory, CPU time, and network resources consumed by individual threads or groups of threads. JRes allows limits to be set on resources available to threads and it can invoke callbacks when these limits are exceeded. The JRes prototype described in this paper is implemented on top of standard Java virtual machines and requires only a small amount of native code.

REFERENCES

• 1: A. Agarwal , R. L. Sites , M. Horowitz, ATUM: a new technique for capturing address traces using microcode, Proceedings of the 13th annual international symposium on Computer architecture, p.119-127, June 02-05, 1986, Tokyo, Japan
• 2: Ken Arnold , James Gosling, The Java programming language (2nd ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 3: B. N. Bershad , S. Savage , P. Pardyak , D. Becker , M. Fiuczynski , E. G. Sirer, Protection is a software issue, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.62, May 04-05, 1995
• 4: B. N. Bershad , S. Savage , P. Pardyak , E. G. Sirer , M. E. Fiuczynski , D. Becker , C. Chambers , S. Eggers, Extensibility safety and performance in the SPIN operating system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.267-283, December 03-06, 1995, Copper Mountain, Colorado, United States
• 5: E. A. Brewer , C. N. Dellarocas , A. Colbrook , W. E. Weihl, PROTEUS: A HIGH-PERFORMANCE PARALLEL-ARCHITECTURE SIMULATOR, Massachusetts Institute of Technology, Cambridge, MA, 1991
• 6: Jeffrey S. Chase , Henry M. Levy , Michael J. Feeley , Edward D. Lazowska, Sharing and protection in a single-address-space operating system, ACM Transactions on Computer Systems (TOCS), v.12 n.4, p.271-307, Nov. 1994 [doi>10.1145/195792.195795]
• 7: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 8: Bob Cmelik , David Keppel, Shade: a fast instruction-set simulator for execution profiling, Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.128-137, May 16-20, 1994, Nashville, Tennessee, United States
• 9: Cohen, G, Chase, J, and Kaminsky, D. Automatic Program Transformation with JOIE. Proc. USENIX Annual Conference, New Orleans, LA, June 1998.
• 10: Czajkowski, G, Chang, C-C, Hawblitze, C, Hu, D and von Eicken, T. Resource Management for Extensible Internet Servers. Proc. of
• 11: Adam Denning, ActiveX controls inside out (2nd ed.), Microsoft Press, Redmond, WA, 1997
• 12: D. R. Engler , M. F. Kaashoek , J. O'Toole, Jr., Exokernel: an operating system architecture for application-level resource management, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.251-266, December 03-06, 1995, Copper Mountain, Colorado, United States
• 13: Etch.http://memsys.cs.washington.edu/memsys/html/ etch.html.
• 14: Michael Godfrey , Tobias Mayr , Praveen Seshadri , Thorsten von Eicken, Secure and portable database extensibility, ACM SIGMOD Record, v.27 n.2, p.390-401, June 1998
• 15: Gong, L and Schemers, R. Implementing Protection Domains in the Java Development Kit 1.2. Internet Society Symposium on Network and Distributed System Security, San Diego, CA, March 1998.
• 16: James Gosling , Bill Joy , Guy L. Steele, The Java Language Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
• 17: Hastings, R and Joyce, B. Purify." Fast Detection of Memory Leaks and Access Errors. Proc. Winter USENIX Conference, January 1992.
• 18: Graham, S, Kessler, P and Marshall K. An Execution Profiler for Modular Programs. Software Practice and Experience, pages 671-685, vol 13, 1983.
• 19: Hicks, M, Kakkar, P, Moore, J, Gunter, C, and Nettles, S. PLAN." A Programming Language for Active Networks. Submitted to ACM SIGPLAN Conference on Programming Language Design and Implementation, 1998.
• 20: Hawblitzel, C, Chang, C-C, Czajkowski, G, Hu, D, and von Eicken, T. Implementing Multiple Protection Domains in Java. In Proceedings of USENIX Annual Conference, New Orleans, LA, June 1998.
• 21: Heiser, G, Lam, F and Russel, S. Resource Management in the Mungi Single-Address-Space Operating System. In Proceedings of the 21St Australasian Computer Science Conference, Perth, Australia, February, 1998.
• 22: Jerry R. Jackson , Alan McClellan, Java by Example, Prentice Hall PTR, Upper Saddle River, NJ, 1996
• 23: Java Web Server Home Page. http://J serv'j avas~ft'c~m/pr~ducts/webserver/index" ht ml.
• 24: Jigsaw Overview. http://www.w3c.org/Jigsaw.
• 25: James R. Larus , Thomas Ball, Rewriting executable files to measure program behavior, Software—Practice & Experience, v.24 n.2, p.197-218, Feb. 1994 [doi>10.1002/spe.4380240204]
• 26: James R. Larus , Eric Schnarr, EEL: machine-independent executable editing, Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, p.291-300, June 18-21, 1995, La Jolla, California, United States
• 27: Lee, H and Zorn, B. BIT." A Tool for Instrumenting Java Bytecodes. In Proceedings of the USENIX Symposium on Intemet Technologies and Systems, Monterey, CA, December 1997.
• 28: Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 29: George C. Necula, Proof-carrying code, Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.106-119, January 15-17, 1997, Paris, France [doi>10.1145/263699.263712]
• 30: Nilsen, K. Issues in the Design and hnplementation of Real-Time Java. Java Developer's Journal, 1996,
• 31: Pendragon Software. Caffeine Mark 3.0. http ://www.pendragonso ft wa r e. co m/pe nd ra go n/c m3/inde x. html.
• 32: Margo I. Seltzer , Yasuhiro Endo , Christopher Small , Keith A. Smith, Dealing with disaster: surviving misbehaved kernel extensions, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.213-227, October 29-November 01, 1996, Seattle, Washington, United States
• 33: Sirer, E, Fiuczynski, M, and Pardyak, P. Writing an Operating System with Modula-3. First Workshop on Compiler Support for System Software, Tucson, AZ, February 1996.
• 34: Smith, M. Tracing with Pixie. Memo from Center for Integrated Systems, Stanford University, April 1991.
• 35: Amitabh Srivastava , Alan Eustace, ATOM: a system for building customized program analysis tools, Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, p.196-205, June 20-24, 1994, Orlando, Florida, United States
• 36: Srivastava, A and Wall, D. A Practical System flJr Intermodule Code Optimization at Link-Time. Journal of Programming Languages, vol I, no 1, March 1993.
• 37: SunTest. JavaCC Java Parser Generator. http ://www. sun.com/suntest/JavaCC.
• 38: Wall, D. Systems jbr Late Code modiJication. In Robert Giegerich and Susan L. Graham, eds., Code Generation- Concepts, Tools, Techniques, Springer- Verlag, 1992.
• 39: Dan S. Wallach , Dirk Balfanz , Drew Dean , Edward W. Felten, Extensible security architectures for Java, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.116-128, October 05-08, 1997, Saint Malo, France

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Java

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Web-based interaction

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
Java, extensible systems, resource management