Ik Hyeon Jang

The KIPS Transactions:PartA, Vol. 12, No. 1, pp. 23-30, Feb. 2005
10.3745/KIPSTA.2005.12.1.23,   PDF Download:

Abstract

Causal order of message delivery algorithm ensures that every transmitted information is delivered in causal order. It should be noted that control information should be transmitted with each message in order to enforce causal order. Hence, it is important to reduce this communication overhead because the impact of the overhead increases proportionally with the number of related processes. In this paper we propose and evaluate effective △-causal order algorithm for multimedia data which have real-time property. To reduce transmission overhead, proposed algorithm eliminates redundant information as early as possible which is not explicitly required for preserving causal order. Average communication overhead of our algorithm is much smaller than other existing algorithms.

Statistics
Cite this article