Change search
ReferencesLink to record
Permanent link

Direct link
Transport Layer versus Application Layer Vector Time
Karlstad University, Faculty of Economic Sciences, Communication and IT, Department of Computer Science. Karlstad University, Faculty of Economic Sciences, Communication and IT, Centre for HumanIT.
1997 (English)Report (Refereed)
Abstract [en]

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
1997.
National Category
Computer Science
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-25033OAI: oai:DiVA.org:kau-25033DiVA: diva2:598807
Available from: 2013-01-22 Created: 2013-01-22 Last updated: 2013-01-22

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Brunström, Anna
By organisation
Department of Computer ScienceCentre for HumanIT
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 27 hits
ReferencesLink to record
Permanent link

Direct link