Skip to main content
SpringerLink
Log in

ITRA: Inter-Tier Relationship Architecture for End-to-end QoS

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The importance of guaranteed end-to-end quality of service (QoS) increases as business-to-business (B2B) interactions become increasingly sophisticated, lengthy, and involve more sites. The collaboration between tiers to supply functionality can be extended to provide QoS. In this paper, we focus on end-to-end availability. In multi-tier computation, support for transparent failovers is often required, even if failures occur in more than one tier at the same time. One of the obstacles in achieving a transparent failover is determining the status of outstanding operations, some of which span several tiers. Such determination of outstanding operations status upon failure requires collaboration of neighboring tiers. In this paper, we present inter-tier relationship architecture (ITRA). ITRA describes mechanisms, the role of each tier with respect to its predecessor and successor tiers, programming model and inter-tier relationship protocol. eServices following the ITRA architecture can collaborate to transparently recover from failures in multiple tiers, as well as better exploit mutual resources to provide the required availability and failover transparency aspects of an end-to-end QoS. We have exercised the architecture by mapping it to enterprise java beans (EJB) and implemented a prototype.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. A. Agarwal. Totem: A Reliable Ordered Delivery Protocol for Interconnected Local-Area Networks, Ph.D. Thesis, University of California, Santa Barbara, CA, USA, 1994.

    Google Scholar 

  2. L. Alvisi, S. Rao, and H. M. Vin. Lightweight fault-tolerance for highly cooperative distributed applications. Technical report CS-TR-97-01, University of Texas at Austin, 1997.

    Google Scholar 

  3. L. Alvisi, S. Rao, and H. M. Vin. Low-overhead protocols for fault-tolerant file sharing. International Conference on Distributed Computing Systems, pp. 452–461, 1998.

  4. L. Alvisi and K. Marzullo. WAFT: Support for fault-tolerance in wide-area object oriented systems. Proceedings of the Information Survivability Workshop (ISW98), pp. 5–10, Florida, 1998.

  5. Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A communication sub-system for high availability. Proceedings of the 22nd International Symposium on Fault-Tolerant Computing, pp. 76–84, IEEE Computer Society Press, 1992.

  6. J. W. Atwood, O. Catrina, J. Fenton, and T. W. Strayer. Reliable multicasting in the Xpress transport protocol. Proceedings of the 21st Local Computer Networks Conference, Minnesota, 1996.

  7. A. Azagury, D. Dolev, G. Goft, J. M. Marberg, and J. Satran. Highly available cluster: A case study. FTCS 1994.

  8. O. Babaoglu, R. Davoli, L. Giachini, and M. Baker. Relacs: A communications infrastructure for constructing reliable applications in large-scale distributed systems, Technical Report UBLCS-94-15, Laboratory for Computer Science, University of Bologna, Italy, 1994.

    Google Scholar 

  9. J. Barkes, M. R. Barrios, F. Cougard, P.G. Crumley, D. Marin, H. Reddy, and T. Thitayanum. GPFS: A parallel file system. IBM Redbook SG 24-5165-00, 1998.

  10. C. Becker and K. Geihs. Generic QoS-Support for CORBA. Proceedings of 5th IEEE Symposium on Computers and Communications (ISCC'2000), France.

  11. P. A. Bernstein and E. Newcomer. Principles of Transaction Processing, Morgan Kaufman Series in Data Management Systems, Morgan Kaufmann Publishers, 1997.

  12. A. K. Bhide, E. N. Elnozahy, and S.P. Morgan. A highly available network file server. Proceedings of the USENIX Winter Conference, pp. 199–205, 1991.

  13. K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. Proceedings of the 11th ACM Symposium on Operating Systems Principles, 1987.

  14. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2), 1999.

  15. D. Box, D. Ehnebuke, G. Kakivaya, A. Layman, N. Mendelsohn, H. F. Nielsen, S. Thatte, and D. Winer. Simple Object Access Protocol (SOAP) 1.1, W3C, 2000.

  16. R. Braden, D. Clark, and S. Shenker. RFC 1633: Integrated Services in the Internet Architecture: An Overview, Internet RFC 1633, 1994.

  17. R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification, RFC 2205, IETF, Proposed Standard, 1997.

  18. N. Brown and C. Kindel. Distributed Component Object Model Protocol DCOM/1.0, Microsoft Corporation, Internet RFC draft 2, 1998.

  19. D. H. Brown Associates. Unisys Takes Different Tack on High Availability for NT, 1999.

  20. M. Cukier, J. Ren, C. Sabnis, D. Henke, J. Pistole, W. H. Sanders, D. E. Bakken, M. E. Berman, D. A. Karr, and R. E. Schantz. AQuA: An Adaptive Architecture That Provides Dependable Distributed Objects, SRDS 1998, USA, pp. 245–253.

  21. E. Dekel, O. Frenkel, G. Goft, and Y. Moatti, “Easy: engineering high availability QoS in wServices,” Proceedings of the 22nd International Symposium on Reliable Distributed Systems, October 2003. Florence, Italy, pp. 157–163.

  22. E. Dekel and G. Goft. ITRA: Inter-tier relationship architecture for end-to-end QoS. Proceedings of the Thirteenth IASTED Symposium on Parallel, Distributed Computing and Systems, 2001.

  23. L. G. DeMichiel, L. U. Yalcinalp, and S. Krishnan. Enterprise JavaBeans Specification, Version 2.0, Proposed Final Draft, Sun Microsystems, 1999.

  24. G. Eddon and H. Eddon. Inside COM+ Base Services, Microsoft Press, 1999.

  25. I. Foster, A. Roy, and V. Sander. A quality of service architecture that combines resource reservation and application adaptation. 8th International Workshop on Quality of Service, pp. 181–188, 2000.

  26. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. Intl. J. Supercomputer Applications, 2001.

  27. G. Goft and E. Lotem. CLUE—The AS/400 cluster engine: A case study. Proceedings of the 1999 ICPP Workshops, 1999.

  28. A. Gokhale, B. Natarajan, D. C. Schmidt, and S. Yajnik. DOORS: Towards high-performance faulttolerant CORBA. Proceedings of the 2nd International Symposium on Distributed Objects and Applications(DOA00), OMG, Belgium, 2000.

  29. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, 1992.

  30. S. L. Halter and S. J. Munroe. Enterprise Java Performance, Prentice Hall, 2001.

  31. M. Hayden. The Ensemble System Cornell University Technical Report, TR98-1662, 1998. or M. G. Hayden, The Ensemble System, Ph.D. Thesis, Cornell University, 1998.

  32. A. A. Helal, A. A. Heddaya, and B. B. Bhargava. Replication Techniques in Distributed Systems MCC, Kluwer Academic Publishers, 1996.

  33. M. A. Hiltunen, R. D. Schlichting, and G. Wong. Implementing integrated fine-grain customizable QoS using cactus. The 29th Annual International Symposium on Fault-Tolerant Computing, pp. 59–60, 1999.

  34. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and performance in a distributed file system. ACM Transactions on Computer Systems, 6(1):51–81, 1988.

    Google Scholar 

  35. V. Johnson. The San Francisco project: Business process components and infrastructure. ACM Computing Surveys, 32(1):25–29, 2000.

    Google Scholar 

  36. A. Judge, P. A. Nixon, V. J. Cahill, B. Tangney, and S. Weber. Overview of distributed shared memory. Technical report of the Distributed Systems Group at Trinity College in Dublin, Ireland, 1998.

  37. J. J. Kistler and M. Satyanarayanan. Disconnected operation in coda file system. ACM Transactions on Computing Systems, 10(1):3–25, 1992.

    Google Scholar 

  38. Y. Kosuge and C. Krafft. RSCT Group Services: Programming Cluster Applications, IBM Red Book, International Technical Support Organization, 2000.

  39. F. Kyne, L. Fadel, M. Ferguson, R. Garcia, K. George, M. Kojima, A. Murphy, and H. Thorsen. OS/390 Parallel Sysplex Configuration, Vol. 1: Overview, SG24-5637-00, IBM Red Book, International Technical Support Organization, 2000.

  40. S. Maffeis. Run-Time Support for Object-Oriented Distributed Programming, Ph.D. Thesis, University of Zurich, 1995.

  41. L. E. Moser, P. M. Melliar-Smith, P. Narasimhan, L. Tewksbury, and V. Kalogeraki. The Eternal system: An architecture for enterprise applications. International Enterprise Distributed Object Computing Conference, Germany, pp. 214–222, 1999.

  42. S. J. Mullender, G. van Rossum, A. S. Tanenbaum, R. van Renesse, and J.M. van Staveren. Amoeba—a distributed system for the 1990s. Computer, 23(5), 1990.

  43. Object Management Group. The Common Object Request Broker: Architecture and Specification, 2.0 edn., 1995.

  44. Object Management Group. Fault Tolerant CORBA Specification 1.0, OMG Document ptc/00-04-04 edition, 2000.

  45. Iona Orbix product family. http://www.iona.com/products/orbhome.htm.

  46. Open Software Foundation. OSF DCE Introduction to OSF, DCE Release 1.1, Prentice Hall, 1995.

  47. L. L. Peterson, N. C. Bucholz, and R. D. Schlichting. Preserving and using context information in interprocess communication. ACM Transactions on Computer Systems, 7(3):217–246, 1989.

    Google Scholar 

  48. F. Plasil and M. Stal. An architectural view of distributed objects and components in CORBA, Java RMI and COM/DCOM. Software Concepts & Tools, 19(1), Springer 1998.

  49. D. Powell, ed., Delta-4: A generic architecture for dependable distributed computing, ESPRIT Research Reports, Springer-Verlag, Project 818/2252, 1991.

  50. R. van Renesse, K. P. Birman, and S. Maffeis. Horus, a flexible group communication system. Communications of the ACM, 1996.

  51. A. Ricciardi, M. Ogg, and F. Previato. Experience with distributed replicated objects: The Nile project. Theory and Practice of Object Systems, 4(2):107–117, 1998.

    Google Scholar 

  52. A. Roy, I. Foster, W. Gropp, N. Karonis, V. Sander, and B. Toonen. MPICH-GQ: Quality-of-service for message passing programs. Proceedings of SC2000, 2000.

  53. M. Ruffin. A survey of logging uses Broadcast Technical Report 36, Esprit Basic Research Project 6360, 1995.

  54. A. Siegel, K. P. Birman, and K. Marzullo. Deceit: A Flexible Distributed File System, USENIX 1990.

  55. J. James and A. K Singh. Design of the Kan distributed object system. Concurrency: Practice & Experience, 12(8), 2000.

  56. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI—The Complete Reference, Vol. 1-The MPI-1 Core, 2nd edn. The MIT Press, 1998.

  57. A. Vaysburd and K. P. Birman. The Maestro approach to building reliable interoperable distributed applications with multiple execution styles. Theory and Practice of Object Systems, 4(2), 1998.

  58. N. Venkatasubramanian. Q—A QoS-enabled customizable middleware framework for distributed computing, distributed middleware workshop. Proceedings of ICDCS' 99, 1999.

  59. S. Vinoski. CORBA: Integrating diverse applications within distributed heterogeneous environments. IEEE Communications Magazine, 14(2), 1997.

  60. A. Vogel and M. Rangarao. Programming with Enterprise JavaBeans, JTS, and OTS: Building Distributed Transactions with Java and C++, John Wiley & Sons, 1999.

  61. D. Wackerow, D. Armitag, and T. Skinner. MQSeries Version 5.1 Administration and Programming Examples, SG24-5849-00, IBM Red Book, International Technical Support Organization, 1999.

  62. R. B. Whetten, T. Montgomery, and S. Kaplan. A high performance totally ordered multicast protocol. Theory and Practice in Distributed Systems, volume LCNS 938. Springer Verlag, 1994.

  63. J. J. Wylie, M. W. Bigrigg, J. D. Strunk, G. R. Ganger, H. Kiliccote, and P. K. Khosla. Survivable Information Storage Systems. IEEE Computer, 2000.

  64. J. Zinky, D. Bakken, and R. Schantz. Architectural Support for Quality of Service for CORBA Objects. Theory and Practice of Object Systems, 1997.

Download references

Authors
  1. Eliezer Dekel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gera Goft
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dekel, E., Goft, G. ITRA: Inter-Tier Relationship Architecture for End-to-end QoS. The Journal of Supercomputing 28, 43–70 (2004). https://doi.org/10.1023/B:SUPE.0000014802.46613.8c

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:SUPE.0000014802.46613.8c

Search

Navigation