Mobi_Causal: a protocol for causal message ordering in mobile computing systems
作者： Chafika Benzaid , Nadjib Badache
关键词:
摘要: This paper presents, Mobi_Causal, a new protocol to implement causal ordering in mobile computing systems. The implementation of proposed this uses the timestamping mechanisms by Prakash and Singhal for environments; dependency sequences hierarchical clocks. Our protocol, compared with previous proposals, is characterized elimination unnecessary inhibition delay delivering messages while maintaining low message overhead. requires minimal resources on hosts wireless links. also scalable can easily handle dynamic change number participating system.
acm.org
sci-hub.st 参考文章(22)
Li‐Hsing Yen, Ting‐Lu Huang, Shu‐Yuen Hwang, A protocol for causally ordered message delivery in mobile computing systems Mobile Networks and Applications. ,vol. 2, pp. 365- 372 ,(1997) , 10.1023/A:1013613607398
K. P. Birman, T. A. Joseph, Exploiting replication in distributed systems Distributed systems. pp. 319- 367 ,(1990) , 10.1145/90417.90751
André Schiper, Jorge Eggli, Alain Sandoz, A New Algorithm to Implement Causal Ordering international workshop on distributed algorithms. pp. 219- 232 ,(1989) , 10.1007/3-540-51687-5_45
F. Adelstein, M. Singhal, Real-time causal message ordering in multimedia systems international conference on distributed computing systems. ,vol. 15, pp. 36- 43 ,(1995) , 10.1109/ICDCS.1995.500000
P. Kearns, B. Koodalattupuram, Immediate ordered service in distributed systems international conference on distributed computing systems. pp. 611- 618 ,(1989) , 10.1109/ICDCS.1989.37995
Ravi Prakash, Mukesh Singhal, Dependency sequences and hierarchical clocks: efficient alternatives to vector clocks for mobile computing systems Wireless Networks. ,vol. 3, pp. 349- 360 ,(1997) , 10.1023/A:1019134007206
Michel Raynal, André Schiper, Sam Toueg, The causal ordering abstraction and a simple way to implement it Information Processing Letters. ,vol. 39, pp. 343- 350 ,(1991) , 10.1016/0020-0190(91)90008-6
Reinhard Schwarz, Friedemann Mattern, Detecting causal relationships in distributed computations: in search of the holy grail Distributed Computing. ,vol. 7, pp. 149- 174 ,(1994) , 10.1007/BF02277859
Kenneth Birman, André Schiper, Pat Stephenson, Lightweight causal and atomic group multicast ACM Transactions on Computer Systems (TOCS). ,vol. 9, pp. 272- 314 ,(1991) , 10.1145/128738.128742
Sridhar Alagar, S. Venkatesan, An optimal algorithm for distributed snapshots with causal message ordering Information Processing Letters. ,vol. 50, pp. 311- 316 ,(1994) , 10.1016/0020-0190(94)00055-7