Reliable computing over mobile networks

Mobile networks and hosts have assumed an increasing importance in recent years and will pervade future distributed computing systems. In order to meet user requirements for reliable operation over mobile networks, protocols that mitigate their current limitations, such as slow and unreliable links, need to be found. In the paper we discuss the difficulties associated with extending existing services to operate on mobile networks. As case studies, the paper discusses two particular protocols: a total order protocol and a fault-tolerant remote invocation scheme. The paper shows that the experience gained with large-scale systems can be successfully applied in this framework.

[1]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[2]  B. R. Badrinath,et al.  A framework for delivering multicast messages in networks with mobile hosts , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[3]  Stefan G. Hild,et al.  A brief history of mobile telephony , 1995 .

[4]  Louise E. Moser,et al.  Fast message ordering and membership using a logical token-passing ring , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[5]  David R. Cheriton,et al.  Understanding the limitations of causally and totally ordered communication , 1994, SOSP '93.

[6]  B SchneiderFred.  Implementing fault-tolerant services using the state machine approach: a tutorial , 1990 .

[7]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.

[8]  Paulo Veríssimo,et al.  A replication-transparent remote invocation protocol , 1994, Proceedings of IEEE 13th Symposium on Reliable Distributed Systems.

[9]  Tomasz Imielinski,et al.  Impact of mobility on distributed computations , 1993, OPSR.

[10]  Andrew Schulkins.  Cellular radio , 1986, Comput. Law Secur. Rev..

[11]  Fred B. Schneider,et al.  Implementing fault-tolerant services using the state machine approach: a tutorial , 1990, CSUR.

[12]  Charles E. Perkins,et al.  A mobile networking system based on Internet protocol , 1993, IEEE Personal Communications.

[13]  Eric C. Cooper.  Replicated procedure call , 1984, PODC '84.

[14]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[15]  Fred Douglis,et al.  System issues in mobile computing , 1993 .

[16]  Richard D. Schlichting,et al.  Preserving and using context information in interprocess communication , 1989, TOCS.

[17]  Liuba Shrira,et al.  Lazy replication: exploiting the semantics of distributed services , 1990, ACM SIGOPS European Workshop.

[18]  Andrew S. Tanenbaum,et al.  Group communication in the Amoeba distributed operating system , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[19]  D. Duchamp.  Issues in wireless mobile computing , 1992, [1992] Proceedings Third Workshop on Workstation Operating Systems.

[20]  Gerald Q. Maguire,et al.  IP-based protocols for mobile internetworking , 1991, SIGCOMM 1991.

[21]  Srinivasan Seshan,et al.  Providing Connection-Oriented Network Services to Mobile Hosts , 1993, Symposium on Mobile and Location-Independent Computing.

[22]  Paulo Veríssimo,et al.  How to avoid the cost of causal communication in large-scale systems , 1994, EW 6.

[23]  Gordon S. Blair,et al.  SUPPORTING QUALITY OF SERVICE IN HETEROGENEOUS NETWORKS: FROM ATM TO GSM , 1993 .

[24]  Newtop: a fault-tolerant group communication protocol , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.