Transport Layer versus Application Layer Vector Time
1997 (English)Report (Refereed)
Vector time has emerged as a useful technique for solving problems in distributed systems. Although vector time is likely to be maintained by supporting code positioned in kernel space or in message-passing middleware, vector time is traditionally viewed as if it were defined at the application layer.
In this paper we consider vector time as perceived at the transport layer. We establish existing relationships between transport layer and application layer vector time. Transport layer vector time provides a more up-to-date view of the current system state. Furthermore, transport layer vector time preserves any interprocess causal relationships captured by application layer vector time. We illustrate how the more up-to-date view of the transport layer can improve both the accuracy and the efficiency for algorithms on which concurrency has an adverse effect. Some general guidelines for when transport layer vector time may be appropriate are provided. The possibility of updating vector time for acknowledgment messages is also considered. A new
distributed termination detection algorithm based on this feature is presented
Place, publisher, year, edition, pages
Research subject Computer Science
IdentifiersURN: urn:nbn:se:kau:diva-25033OAI: oai:DiVA.org:kau-25033DiVA: diva2:598807