Skip to main content
SpringerLink
Log in

BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications

  • Conference paper
  • First Online:
Active, Real-Time, and Temporal Database Systems (ARTDB 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1553))

Abstract

The confluence of computers, communications and databases is quickly creating a global virtual database where many applications require real-time access to both temporally accurate and multimedia data. We are developing a global virtual database, called BeeHive, which is enterprise specific and offers features along real-time, fault tolerance, quality of service for audio and video, and security dimensions. Support of all these features and tradeoffs between them will provide significant improvement in performance and functionality over browsers, browsers connected to databases, and, in general, today’s distributed databases. We present a high level design for BeeHive and various novel component technologies that are to be incorporated into BeeHive.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Abbott and H. Garcia-Molina, Scheduling Real-Time Transactions: A Performance Evaluation, ACM Transactions on Database Systems, Vol. 17, No. 3, pp. 513–560, September 1992.

    Article  Google Scholar 

  2. B. Adelberg, Kao, and H. Garcia-Molina, An Overview of the STanford Real-time Information Processor, ACM SIGMOD Record, 25(1), 1996.

    Google Scholar 

  3. B. Adelberg, H. Garcia-Molina and B. Kao, Applying Update Streams in a Soft Real-Time Database System, Proceedings of the 1995 ACM SIGMOD, pp. 245–256, 1995.

    Google Scholar 

  4. B. Adelberg, H. Garcia-Molina and B. Kao, Database Support for Efficiently Maintaining Derived Data, Technical Report, Stanford University, 1995.

    Google Scholar 

  5. T. E. Anderson, D. E. Culler, and D. A. Patterson, A Case for NOW (Networks of Workstations), IEEE Micro, 15(l):54–64, February 1995.

    Google Scholar 

  6. S.F. Andler, J. Hansson, J. Eriksson, J. Mellin, M. Berndtsson, and B. Eftring, DeeDS: Towards a Distributed and Active Real-Time Database Systems, ACM SIGMOD Record, 15(l):38–40, March 1996.

    Google Scholar 

  7. ATM Forum, ATM Traffic Management Specification 4.0, April 1996.

    Google Scholar 

  8. ATM Forum, ATM User-Network Interface Specification, Version 4.0, 1996.

    Google Scholar 

  9. N. Audsley, A. Burns, M. Richardson and A. Wellings, A Database Model for Hard Real-Time Systems, Technical Report, Real-Time Systems Group, Univ. of York, U.K., July 1991.

    Google Scholar 

  10. A. Banerjea, D. Ferrari, B. A. Mah, M. Moran, D. Verma, and H. Zhang. The Tenet Real-Time Protocol Suite: Design, Implementation, and Experiences, IEEE/ACM Transactions on Networking, 4(1): 1–10, February 1996.

    Google Scholar 

  11. A. Bondavalli, J. Stankovic, and L. Strigini, Adaptive Fault Tolerance for Real-Time Systems, Third International Workshop on Responsive Computer Systems, September 1993.

    Google Scholar 

  12. A. Bondavali, J. Stankovic, and L. Strigini, Adaptable Fault Tolerance for Real-Time Systems, Responsive Computer Systems: Towards Integration of Fault Tolerance and Real-Time, Kluwer, 1995, pp. 187–205.

    Google Scholar 

  13. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification, Internet Draft, November 1996.

    Google Scholar 

  14. M. J. Carey, R. Jauhari and M. Livny, On Transaction Boundaries in Active Databases: A Performance Perspective, IEEE Transactions on Knowledge and Data Engineering, Vol. 3, No. 3, pp. 320–336, September 1991.

    Article  Google Scholar 

  15. R. L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation, IEEE Transactions on Information Theory, 37(1):114–131, January 1991.

    Google Scholar 

  16. U. Dayal et. al., The HIPAC Project: Combining Active Databases and Timing Constraints, SIGMOD Record, Vol. 17, No. 1, pp. 51–70, March 1988.

    Article  Google Scholar 

  17. M. Di Natale and J. Stankovic, Dynamic End-to-End Guarantees in Distributed Real-Time Systems, Real-Time Systems Symposium, Dec. 1994.

    Google Scholar 

  18. I. Foster and C. Kesselman, Globus: A metacomputing infrastructure toolkit, SIAM (to appear), 1997.

    Google Scholar 

  19. N. Gehani and K. Ramamritham, Real-Time Concurrent C: A Language for Programming Dynamic Real-Time Systems, Real-Time Systems, Vol. 3, No. 4, December 1991.

    Google Scholar 

  20. A. Grimshaw, W. Wulf, and the Legion Team, The Legion Vision of a Worldwide Virtual Computer, GAGM, Vol. 40, No. 1, January 1997, pp. 39–45.

    Google Scholar 

  21. A. Guha, A. Pavan, J. Liu, A. Rastogi, and T. Steeves, Supporting Real-Time and Multimedia Applications on the Mercuri Testbed, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 4, May 1995.

    Google Scholar 

  22. J.R. Haritsa, M.J. Carey and M. Livny, On Being Optimistic about Real-Time Constraints, Proc. of 9th SIGAGT-SIGMOD-SIGART Symposium on Principles of Database Systems, April, 1990.

    Google Scholar 

  23. J.R. Haritsa, M.J. Carey and M. Livny, Earliest Deadline Scheduling for Real-Time Database Systems, Proceedings of the Real-Time Systems Symposium, pp. 232–242, December 1991.

    Google Scholar 

  24. J.R. Haritsa, M.J. Carey and M. Livny, Data Access Scheduling in Firm Real-Time Database Systems, The Journal of Real-Time Systems, Vol. 4, No. 3, pp. 203–241, 1992.

    Article  Google Scholar 

  25. J. Huang, J.A. Stankovic, D. Towsley and K. Ramamritham, Experimental Evaluation of Real-Time Transaction Processing, Real-Time Systems Symposium, pp. 144–153, December 1989.

    Google Scholar 

  26. J. Huang, J.A. Stankovic, K. Ramamritham and D. Towsley, Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes, Proceedings of the nth Conference on Very Large Databases, pp. 35–46, September 1991.

    Google Scholar 

  27. J. Huang, J.A. Stankovic, K. Ramamritham, D. Towsley and B. Purimetla, On Using Priority Inheritance in Real-Time Databases, Special Issue of Real-Time Systems Journal, Vol. 4. No. 3, September 1992.

    Google Scholar 

  28. M. Humphrey and J. Stankovic, CAISARTS: A Tool for Real-Time Scheduling Assistance, IEEE Real-Time Technology and Applications Symposium, June 1996.

    Google Scholar 

  29. B. Kao and H. Garcia Molina, Subtask Deadline Assignment for Complex Distributed Soft Real-Time Tasks, Technical Report STAN-CS-93-1491, Stanford University, Oct. 1993.

    Google Scholar 

  30. J. E. Kirkwood, Sybase Architecture and Administration, Prentice-Hall, 1993.

    Google Scholar 

  31. G. Koch and K. Loney, Oracle: The Complete Reference, Mc Graw-Hill, 1997.

    Google Scholar 

  32. T. Kuo and A. K. Mok SSP: a Semantics-Based Protocol for Real-Time Data Access, IEEE 14th Real-Time Systems Symposium, December 1993.

    Google Scholar 

  33. T. Kuo and A. K. Mok Real-Time Data Semantics and Similarity-Based Concurrency Control, IEEE Transactions on Knowledge and Data Engineering, 1996.

    Google Scholar 

  34. A. A. Lazar, S. Bhonsle, and S. Lim, A Binding Architecture for Multimedia Networks, In Proceedings of COST-237 Conference on Multimedia Transport and Teleservices, Vienna, Austria, 1994.

    Google Scholar 

  35. C. Lee, R. Rajkumar, and C. Mercer, Experiences with Processor Reservation and Dynamic QoS in Real-Time Mach, In Proceedings of Multimedia Japan, March 1996.

    Google Scholar 

  36. M. J. Lewis and A. Grimshaw, The Core Legion Object Model, In Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing, August 1996.

    Google Scholar 

  37. J. Liebeherr, D. E. Wrege, and D. Ferrari, Exact Admission Control in Networks with Bounded Delay Services, IEEE/ACM Transactions on Networking, Vol. 4, No. 6, pp. 885–901, December 1996.

    Article  Google Scholar 

  38. Y. Lin and S.H. Son, Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order, Proceedings of the Real-Time Systems Symposium, pp. 104–112, December 1990.

    Google Scholar 

  39. M. Livny, DeNet Users Guide, version 1.5, Dept. Comp. Science, Univ. of Wisconsin, Madison,WI 1990.

    Google Scholar 

  40. H. W. Lockhart, OSF DCE Guide to Developing Distributed Applications, McGraw-Hill, New York, 1994.

    Google Scholar 

  41. E. McKenzie and R. Snodgrass, Evaluation of Relational Algebras Incorporating the Time Dimension in Databases, ACM Computing Surveys, Vol. 23, No. 4, pp. 501–543, December 1991.

    Article  Google Scholar 

  42. D. Niehaus, K. Ramamritham, J. Stankovic, G. Wallace, C. Weems, W. Burleson, and J. Ko, The Spring Scheduling-Processor: Design, Use and Performance, Real-Time Systems Symposium, Dec. 1993.

    Google Scholar 

  43. H. Pang, M.J. Carey and M. Livny, Multiclass Query Scheduling in Real-Time Database Systems, IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 4, August 1995.

    Google Scholar 

  44. B. Purimetla, R. M. Sivasankaran, J. Stankovic and K. Ramamritham, Network Services Databases-A Distributed Active Real-Time Database (DARTDB) Applications, IEEE Workshop on Parallel and Distributed Real-time Systems, April 1993.

    Google Scholar 

  45. K. Ramamritham, Real-Time Databases, Distributed and Parallel Databases 1(1993), pp. 199–226, 1993.

    Article  Google Scholar 

  46. K. Ramamritham, Where Do Deadlines Come from and Where Do They Go? Journal of Database Management, Spring, 1996.

    Google Scholar 

  47. K. Ramamritham, J. Stankovic and P. Shiah, Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems, IEEE Transactions on Parallel and Distributed Systems, 1(2):184–94, April 1990.

    Google Scholar 

  48. K. Ramamritham, J. Stankovic and W. Zhao, Distributed Scheduling of Tasks with Deadlines and Resource Requirements, IEEE Transactions on Computers, 38(8):1110–23, August 1989.

    Google Scholar 

  49. S. Shenker, C. Partridge, and R. Guerin, Specification of Guaranteed Quality of Service, IETF, Integrated Services WG, Internet Draft, August 1996.

    Google Scholar 

  50. R.M. Sivasankaran, J.A. Stankovic, D. Towsley, B. Purimetla and K. Ramamritham, Priority Assignment in Real-Time Active Databases, The International Journal on Very Large Data Bases, Vol. 5, No. 1, January 1996.

    Google Scholar 

  51. R. M. Sivasankaran, K. Ramamritham, J. A. Stankovic, and D. Towsley, Data Placement, Logging and Recovery in Real-Time Active Databases, Workshop on Active Real-Time Database Systems, Sweden, June 1995.

    Google Scholar 

  52. X. Song and J. W. S. Liu, How Well Can Data Temporal Consistency beMaintained? IEEE Symposium on Computer-Aided Control Systems Design, 1992.

    Google Scholar 

  53. X. Song, Data Temporal Consistency in Hard Real-Time Systems, Technical Report No. UIUCDCS-R-92-1753, 1992.

    Google Scholar 

  54. X. Song and J. W. S. Liu, Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control, IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 5, pp. 786–796, October 1995.

    Article  Google Scholar 

  55. J. Stankovic and K. Ramamritham, The Spring Kernel: A New Paradigm for Hard Real-Time Operating Systems, IEEE Software, 8(3):62–72, May 1991.

    Google Scholar 

  56. J. Stankovic, K. Ramamritham, and D. Towsley, Scheduling in Real-Time Transaction Systems, in Foundations of Real-Time Computing: Scheduling and Resource Management, edited by Andre van Tilborg and Gary Koob, Kluwer Academic Publishers, pp. 157–184, 1991.

    Google Scholar 

  57. J. Stankovic, SpringNet: A Scalable Architecture For High Performance, Predictable, Distributed, Real-Time Computing, Univ. of Massachusetts, Technical Report, 91–74, October 1991.

    Google Scholar 

  58. J. Stankovic, and K. Ramamritham, Advances in Hard Real-Time Systems, IEEE Computer Society Press, Washington, DC, September 1993.

    Google Scholar 

  59. J. Stankovic and K. Ramamritham, Reflective Real-Time Operating Systems, Principles of Real-Time Systems, Sang Son, editor, Prentice Hall, 1995.

    Google Scholar 

  60. J. Stankovic, Strategic Directions: Real-Time and Embedded Systems, ACM Computing Surveys, Vol. 28, No. 4, December 1996.

    Google Scholar 

  61. H. Tokuda, T. Nakajima and P. Rao, Real-Time Mach: Towards a Predictable Real-Time System, Proc. Usenix Mach Workshop, October 1990.

    Google Scholar 

  62. F. Travostino and E. Menze III, The CORDS Book, OSF Research Institute, September 1996.

    Google Scholar 

  63. S. Vinoski. CORBA: Integrating Diverse Applications Within Distributed Heterogeneous Environments, IEEE Communications Magazine, 14(2), February 1997.

    Google Scholar 

  64. G. Wiederhold, Mediators in the Architecture of Future Information Systems, IEEE Computer, Vol. 25, No. 3, March 1992, pp. 38–49.

    Google Scholar 

  65. D. E. Wrege, E. W. Knightly, H. Zhang, and J. Liebeherr, Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Tradeoffs, IEEE/ACM Transactions on Networking, 4(3):352–362, June 1996.

    Google Scholar 

  66. M. Xiong, J. Stankovic, K. Ramamritham, D. Towsley and R. M. Sivasankaran, Maintaining Temporal Consistency: Issues and Algorithms, The First International Workshop on Real-Time Databases, March, 1996.

    Google Scholar 

  67. M. Xiong, R. Sivasankaran, J. Stankovic, K. Ramamritham and D. Towsley, Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics, Real-Time Systems Symposium, December 1996.

    Google Scholar 

  68. J. A. Zinky, D. E. Bakken, and R. Schantz, Overview of Quality of Service for Objects, In Proceedings of the Fifth IEEE Dual Use Conference, May 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Virginia, Charlottesville, VA, 22903

    John A. Stankovic, Sang H. Son & Jörg Liebeherr

Authors
  1. John A. Stankovic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang H. Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jörg Liebeherr
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Skovde, Box 408, S-541 28, Skövde, Sweden

    Sten F. Andler  & Jörgen Hansson  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stankovic, J.A., Son, S.H., Liebeherr, J. (1998). BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications. In: Andler, S.F., Hansson, J. (eds) Active, Real-Time, and Temporal Database Systems. ARTDB 1997. Lecture Notes in Computer Science, vol 1553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49151-1_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-49151-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65649-4

  • Online ISBN: 978-3-540-49151-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation