Any client using the ntp service must communicate with it by means of messages passed over a communication channel. If a bound can be set on the time to transmit a message over a communication channel, then the difference between the client’s clock and the value supplied by the ntp service would also be bounded. With unbounded message transmission time, clock differences are necessarily unbounded. Consider two communication services for use in asynchronous distributed systems. In service A, messages may be lost, duplicated or delayed and checksums apply only to headers. In service B, messages may be lost. delayed or delivered too fast for the recipient to handle them, but those that are delivered arrive order and with the correct contents.

Describe the classes of failure exhibited by each service. Classify their failures according to their effect on the properties of validity and integrity. Can service B be described as a reliable
communication service?


Service A can have:

arbitrary failures:

– as checksums do not apply to message bodies, message bodies can corrupted.

– duplicated messages,

omission failures (lost messages).

Because the distributed system in which it is used is asynchronous, it cannot suffer from timing failures.
Validity - is denied by lost messages
Integrity - is denied by corrupted messages and duplicated messages. Service B can have:
omission failures (lost messages, dropped messages).
Because the distributed system in which it is used is asynchronous, it cannot suffer from timing failures. It passes the integrity test, but not the validity test, therefore it cannot be called reliable.

Computer Science & Information Technology

You might also like to view...

Python provides two iteration statements— _________ and _________ :

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Resource Sheet view does not present information in an easy-to-use format.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

Which statement is true about PCI, PCI -X, and PCIe?

A) PCI can transmit and receive data simultaneously. B) PCI-X is a serial bus. C) PCIe can operate in full duplex. D) PCI is backward compatible with PCI e.

Computer Science & Information Technology

If there are three classes, shape, circle, and square, what is the most likely relationship among them?

A. The square class is a base class, and shape and circle are derived classes of square. B. The shape class is a base class, and circle and square are derived classes of shape. C. The shape, circle, and square classes are all sibling classes. D. These three classes cannot be related.

Computer Science & Information Technology