Skip to main content
SpringerLink
Log in

Object-Oriented Design of QoS Multicast Communications

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Multicast (group) communications have been widely recognized by current research and industry. Multicast is very useful for various network applications such as distributed (replicated) database, video/audio conference, information distribution and server locations, etc. But design and implementation of such multicast communication systems in networks are complicated tasks, especially when quality of services (QoS) of applications such as real-time and reliability are desired. To quick design and implement multicast communication, good tools are crucial and must be facilitated. This paper presents a novel object-oriented (O-O) QoS driven approach for the quick design and prototyping of multicast communication systems under certain QoS requirements for multicast message transmission and receptions such as real-time, total ordering, atomicity and fault-tolerance, etc.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Amir, P.M. Melliar-Smith, L.E. Moser, V. Agrawala and P. Ciarfella, The Totem single-ring ordering and membership protocol, ACM Trans. on Computer Systems 13(4) (1995) 311–342.

    Google Scholar 

  2. K.P. Birman and R. van Renesse, Reliable Distributed Computing with Isis Toolkit (IEEE Computer Society Press, 1994).

  3. S. Böcking, Object-oriented network protocols, in: INFOCOM '97 (1997).

  4. J.M. Chang and N.F. Maxemchuk, Reliable broadcast protocols, ACM Trans. on Computer Systems 2(3) (1984) 251–273.

    Google Scholar 

  5. J. Deicke, U. Mayer and M. Glesner, An object-oriented client/server architecture for video-on-demand applications, in: IDMS'97 (1997).

  6. M.J. Fischer, N.A. Lynch and M.S. Paterson, Impossibility of distributed consensus with one faulty process, J. ACM 32(2) (1985) 374–382.

    Google Scholar 

  7. M. Fowler and K. Scott, UML Distilled (Addison-Wesley, 1997).

  8. B. Garbinato, P. Felber and R. Guerraoui, Strategy pattern for composing reliable distributed protocol, in: The 3rd Conf. on the Pattern Languages of Programs (PLoP'96), Monticello, IL (September 1996).

  9. H. Garcia-Molina and A. Spauster, Ordered and reliable multicast communication, ACM Trans. on Computer Systems 9(3) (1991) 242–271.

    Google Scholar 

  10. W. Jia, Implementation of reliable multicast protocol, Software- Practice and Experience 27(7) (1997) 813–850.

    Google Scholar 

  11. W. Jia, Communicating object group and protocols for distributed systems, Journal of Systems and Software (1998), to appear.

  12. W. Jia, J. Kaiser and M.A. Livani, Light-weight real-time ordered reliable group communication algorithm for CAN-BUS industry control network, in: Proc. 10th Int. Conf. Parallel and Distributed Computing and Systems (1998) pp. 259–262.

  13. W. Jia, J. Kaiser and E. Nett, RMP: fault-tolerant group communication, IEEE Micro 16(2) (1996) 59–67.

    Google Scholar 

  14. W. Jia and W. Zhao, Fault-tolerant scaleable multicast algorithm with piggybacking, IEE Proceedings Computers and Digital Techniques 145(4) (1998) 292–300.

    Google Scholar 

  15. M.F. Kaasshoek and A.S. Tanenbaum, Group communication in the AMOEBA distributed operating system, in: Proc. 11th Int. Conf. on Distrib. Syst. (1991) pp. 222–230.

  16. M.F. Kaasshoek and A.S. Tanenbaum, An evalution of the AMOEBA Group communication system, in: Proc. 16th Int. Conf. on Distrib. Syst., Hong Kong (May 1996) pp. 436–447.

  17. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft and R. Zainlinger, Distributed fault-tolerant real-time systems: The Mars approach, IEEE Micro (1989) 25–40.

  18. S. Luan and V.D. Gligor, A fault-tolerant protocol for atomic broadcast, IEEE Trans. on Parallel and Distributed Syst. 1(3) (1990) 271–285.

    Google Scholar 

  19. P.M. Melliar-Smith, L.E. Moser and V. Agrawala, Broadcast protocol for distributed systems, IEEE Trans. on Parallel and Distributed Syst. 1(1) (1990) 17–25.

    Google Scholar 

  20. S. Mishra, L. Peterson and R. Schlichting, Experience with modularity in consul, Software-Practice and Experience 23(10) (1993) 1053–1075.

    Google Scholar 

  21. H. Ouibrahim and F.J. Pattenier, An object-oriented analysis of a BISDN control system with a focus on the UNI protocol object, International Journal of Communication Systems 7 (1994).

  22. The Object Management Group, UML Semantics, Version 1.1, doc. No. ad/97–08–04.

  23. The Object Management Group, UML Notation Guide, Version 1.1, doc. No. ad/97–08–05.

  24. The Object Management Group, UML Extension for Objectory Process for Software Engineering, Version 1.1, doc. No. ad/97–08–06.

  25. L.L. Peterson, N. Buchholz and R. Schlichting, Preserving and using context information in interprocess communication, ACM Trans. on Computer Systems 7(3) (1989) 217–246.

    Google Scholar 

  26. L. Perterson, N. Hutchinson, S. O'Malley and M. Abott, Rpc in the x-Kernel: Evaluating new design techniques, ACM Symp. on Operating Systems Principles 23(10) (1989) 91–101.

    Google Scholar 

  27. M. Rajagopalan and P.K. McKinley, A token-based protocol for reliable, ordered multicast communication, in: Proc. 8th IEEE Symp. on Reliable Distributed Systems, Seattle, WA (October 1989) pp. 84–93.

  28. D. Ritchie, A stream input-output system, Bell Laboratories Technical Journal 63(8) (1984) 1897–1910.

    Google Scholar 

  29. L. Rodrigues and P. Verissimo, xAMp: A multi-primitive group communication service, in: Proc. of 11th IEEE Symp. on Reliable Distributed Systems, Houston, TX (October 1992) pp. 112–121.

  30. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy and W. Lorensen, Object-Oriented Modeling and Design (Prentice-Hall, 1991).

  31. B. Selic, G. Gullekson and P. Ward, Real-Time Object-Oriented Modeling (Wiley, New York, NY, 1994).

    Google Scholar 

  32. R. van Renesse and K.P. Birman, Horus: A flexible group communication system, Commun. ACM 39(4) (1996) 76–83.

    Google Scholar 

  33. P. Verissimo, L. Rodrigues and M. Baptista, AMp: A highly parallel atomic multicast protocol, in: ACM SIGCOMM Symposium (1989) pp. 83–93.

  34. L. Wang and W. Zhou, An object-oriented design pattern for distributed replication systems, in: Proc. 10th Int. Conf. Parallel and Distributed Computing and Systems (1998) pp. 89–94.

  35. B. Whetten, T. Montgomery and S. Kaplan, A high performance totally ordered multicast protocol, in: Theory and Practice in Distributed Systems, Lecture Notes in Computer Science, Vol. 938 (Springer, 1994).

  36. S. Znaty, J.-P. Gaspoz and J.-P. Hubaux, Object Oriented Generic Models: A Common Way for Designing Network Protocols, their Management and the Services they Support, 0–7803–2509–5/95, IEEE (1995) pp. 1549–1553.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Tat Chee Ave, Kowloon, Hong Kong

    Weijia Jia & Weiming Zhang

Authors
  1. Weijia Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiming Zhang
    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

Jia, W., Zhang, W. Object-Oriented Design of QoS Multicast Communications. Cluster Computing 4, 211–220 (2001). https://doi.org/10.1023/A:1011446407513

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011446407513

Search

Navigation