An Efficient Causal Order Algorithm for Real-Time Environment 


Vol. 12,  No. 1, pp. 23-30, Feb.  2005
10.3745/KIPSTA.2005.12.1.23


PDF
  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

[IEEE Style]

I. H. Jang, "An Efficient Causal Order Algorithm for Real-Time Environment," The KIPS Transactions:PartA, vol. 12, no. 1, pp. 23-30, 2005. DOI: 10.3745/KIPSTA.2005.12.1.23.

[ACM Style]

Ik Hyeon Jang. 2005. An Efficient Causal Order Algorithm for Real-Time Environment. The KIPS Transactions:PartA, 12, 1, (2005), 23-30. DOI: 10.3745/KIPSTA.2005.12.1.23.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals