Determining event ordering in mobile ad hoc networks

Dan Wu; Dawei Liu; Yue Wang; Weixiong Rao; Bin Sheng

doi:10.1109/ICCSNT.2011.6182221

Determining event ordering in mobile ad hoc networks

Dan Wu^*, Dawei Liu, Yue Wang, Weixiong Rao, Bin Sheng

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

1 Citation (Scopus)

Abstract

Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation model is inadequate to faithfully characterize event ordering in recent emerging mobile ad hoc networks (MANETs), which usually have no fixed supporting infrastructure and may experience dynamic network topology changes. In this paper, we first propose a new relation, called the extended-happened-before relation, to model the ordering of events for a MANET. Then we present an algorithm to assign logical time to events such that the extended-happened- before relation between events can be decided by comparing their timestamps. We finally show how to construct consistent global snapshots in a MANET when the ordering of events can be determined.

Original language	English
Title of host publication	Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Pages	1375-1381
Number of pages	7
DOIs	https://doi.org/10.1109/ICCSNT.2011.6182221
Publication status	Published - 2011
Externally published	Yes
Event	2011 International Conference on Computer Science and Network Technology, ICCSNT 2011 - Harbin, China Duration: 24 Dec 2011 → 26 Dec 2011

Publication series

Name	Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Volume	3

Conference

Conference	2011 International Conference on Computer Science and Network Technology, ICCSNT 2011
Country/Territory	China
City	Harbin
Period	24/12/11 → 26/12/11

Keywords

Distributed computing
Event ordering
Logical time
Mobile ad hoc networks

Access to Document

10.1109/ICCSNT.2011.6182221

Cite this

Wu, D., Liu, D., Wang, Y., Rao, W., & Sheng, B. (2011). Determining event ordering in mobile ad hoc networks. In Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011 (pp. 1375-1381). Article 6182221 (Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011; Vol. 3). https://doi.org/10.1109/ICCSNT.2011.6182221

@inproceedings{52f7fb71f8a6482f9aee0ddd72ade7f4,

title = "Determining event ordering in mobile ad hoc networks",

abstract = "Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation model is inadequate to faithfully characterize event ordering in recent emerging mobile ad hoc networks (MANETs), which usually have no fixed supporting infrastructure and may experience dynamic network topology changes. In this paper, we first propose a new relation, called the extended-happened-before relation, to model the ordering of events for a MANET. Then we present an algorithm to assign logical time to events such that the extended-happened- before relation between events can be decided by comparing their timestamps. We finally show how to construct consistent global snapshots in a MANET when the ordering of events can be determined.",

keywords = "Distributed computing, Event ordering, Logical time, Mobile ad hoc networks",

author = "Dan Wu and Dawei Liu and Yue Wang and Weixiong Rao and Bin Sheng",

year = "2011",

doi = "10.1109/ICCSNT.2011.6182221",

language = "English",

isbn = "9781457715846",

series = "Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011",

pages = "1375--1381",

booktitle = "Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011",

note = "2011 International Conference on Computer Science and Network Technology, ICCSNT 2011 ; Conference date: 24-12-2011 Through 26-12-2011",

}

Wu, D, Liu, D, Wang, Y, Rao, W & Sheng, B 2011, Determining event ordering in mobile ad hoc networks. in Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011., 6182221, Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011, vol. 3, pp. 1375-1381, 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011, Harbin, China, 24/12/11. https://doi.org/10.1109/ICCSNT.2011.6182221

Determining event ordering in mobile ad hoc networks. / Wu, Dan; Liu, Dawei; Wang, Yue et al.
Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011. 2011. p. 1375-1381 6182221 (Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011; Vol. 3).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Determining event ordering in mobile ad hoc networks

AU - Wu, Dan

AU - Liu, Dawei

AU - Wang, Yue

AU - Rao, Weixiong

AU - Sheng, Bin

PY - 2011

Y1 - 2011

N2 - Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation model is inadequate to faithfully characterize event ordering in recent emerging mobile ad hoc networks (MANETs), which usually have no fixed supporting infrastructure and may experience dynamic network topology changes. In this paper, we first propose a new relation, called the extended-happened-before relation, to model the ordering of events for a MANET. Then we present an algorithm to assign logical time to events such that the extended-happened- before relation between events can be decided by comparing their timestamps. We finally show how to construct consistent global snapshots in a MANET when the ordering of events can be determined.

AB - Determining event ordering has always been a crucial issue in distributed computing. A well known model for describing event ordering is the happened-before relation. However, the traditional happened-before relation model is inadequate to faithfully characterize event ordering in recent emerging mobile ad hoc networks (MANETs), which usually have no fixed supporting infrastructure and may experience dynamic network topology changes. In this paper, we first propose a new relation, called the extended-happened-before relation, to model the ordering of events for a MANET. Then we present an algorithm to assign logical time to events such that the extended-happened- before relation between events can be decided by comparing their timestamps. We finally show how to construct consistent global snapshots in a MANET when the ordering of events can be determined.

KW - Distributed computing

KW - Event ordering

KW - Logical time

KW - Mobile ad hoc networks

UR - http://www.scopus.com/inward/record.url?scp=84860641100&partnerID=8YFLogxK

U2 - 10.1109/ICCSNT.2011.6182221

DO - 10.1109/ICCSNT.2011.6182221

M3 - Conference Proceeding

AN - SCOPUS:84860641100

SN - 9781457715846

T3 - Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011

SP - 1375

EP - 1381

BT - Proceedings of 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011

T2 - 2011 International Conference on Computer Science and Network Technology, ICCSNT 2011

Y2 - 24 December 2011 through 26 December 2011

ER -

Determining event ordering in mobile ad hoc networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this