Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Experimental investigation of message latencies in the Totem protocol in the presence of faults

Experimental investigation of message latencies in the Totem protocol in the presence of faults

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Software — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Published

Group communication is a powerful and easy-to-use abstraction for distributed applications. The Totem protocol is a popular and efficient implementation of group communication primitives. To use Totem in soft real-time environments, the distribution of message latencies is an important performance measure, in particular, when fault tolerance is required. An experimental study of these distributions is conducted, using a number of different fault scenarios (communication faults, performance faults, crash faults) and additional load scenarios. Using these experiments, empirical distributions for message latencies in the Totem protocol are given. The relative effects of various fault scenarios are discussed, highlighting the importance of scheduling delays for any practical, real-time group communication system.

Inspec keywords: software fault tolerance; protocols; real-time systems; delays; scheduling; message passing; software performance evaluation

Other keywords: performance measure; experimental study; distributed applications; fault tolerance; group communication; communication faults; scheduling delays; performance faults; crash faults; Totem protocol; message latencies; load scenarios; real-time environments

Subjects: Computer communications software; Software engineering techniques; Distributed systems software

References

    1. 1)
      • K.P. Birman . The process group approach to reliable distributed computing. Commun. ACM , 12
    2. 2)
      • G. Coulouris , J. Dollimore , T. Kindberg . (1994) Distributed systems concepts and design.
    3. 3)
      • Karl, H., Polze, A., Werner, M.: `Predictable network computing using message-driven scheduling', Proceedings of the workshop on Run-time systems for parallelprogramming, 1997, Tech. Report of the Vrije Universitaet Amsterdam.
    4. 4)
      • D. Dolev , D. Malki . The Transis approach to high-availability cluster communication. Commun. ACM , 4 , 64 - 70
    5. 5)
      • P.M. Melliar-Smith , L.E. Moser , V. Agrawala . Broadcast protocols for distributed systems. IEEE Trans. Parallel Distrib. Syst. , 1 , 17 - 25
    6. 6)
      • Moser, L.E., Melliar-Smith, P.M.: `Probabilistic bounds on message delivery for the Totem single-ring protocol', Proceedings of 15th IEEE Real-time systems symposium, 1994, p. 238–248.
    7. 7)
      • Kaashoek, M.F., Tanenbaum, A.S.: `Group communication in the Amoeba distributed operating system', Proceedings of IEEE 11th international conference on Distributedcomputing systems, 1991, p. 222–230.
    8. 8)
      • Schnor, B., Petri, S., Becker, M.: `Scalability of multicast based synchronization methods', Proceedings of 1998 Euromicro workshop on Parallel and clustercomputing, 1998, Västeras, Sweden.
    9. 9)
      • Ciarfella, P.W.: `The Totem protocol testbed', 1993, Master, University of California, Santa Barbara.
    10. 10)
      • Küttner, L.: `Gruppenkommunikation für Responsivität', 1997, Diploma, Humboldt Universität zu Berlin, Institut für Informatik.
    11. 11)
      • Moser, L.E., Amir, Y., Melliar-Smith, P.M., Agarwal, D.A.: `Extended virtual synchrony', Proceedings of 14th IEEE international conference on Distributedcomputing, 1994, p. 55–65.
    12. 12)
      • Kaashoek, M.F., Tanenbaum, A.S., Verstoep, K.: `Using group communication to implement a fault-tolerant directory service', Proceedings of 13th international conference on Distributedcomputing systems, 1993, IEEE, p. 130–139.
    13. 13)
      • H. Kopetz , G. Grunsteidl . TTP – a protocol for fault-tolerant and real-time systems. IEEE Comput. , 14 - 23
    14. 14)
      • S. Luan , V.D. Gligor . A fault-tolerant protocol for atomic broadcast. IEEE Trans. Parallel Distrib. Syst. , 3 , 271 - 285
    15. 15)
      • Y. Amir , P.M. Melliar-Smith , L.E. Moser , V. Agrawala , P. Ciarfella . The Totem single-ring ordering and membership protocol. ACM Trans. Comput. Syst. , 4 , 311 - 342
    16. 16)
      • L.E. Moser , P.M. Melliar-Smith , D.A. Agarwal , R.K. Budhia , C.A. Lingley-Papadopoulos . Totem: A fault-tolerant multicast group communication system. Commun. ACM , 4 , 54 - 63
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-sen_19982443
Loading

Related content

content/journals/10.1049/ip-sen_19982443
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address