Implementing Atomic Data through Indirect Learning in Dynamic Network
Developing middleware services for dynamic distributed systems, e.g., ad-hoc networks, is a challenging task given that suchservices must deal with communicating devices that may join and leave the system, and fail or experience arbitrary delays. Algorithmsdeveloped for static settings are often not...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2006
|
| Online Access: | http://hdl.handle.net/1721.1/34249 |
| _version_ | 1826199086332641280 |
|---|---|
| author | Konwar, K. Musial, P.M. Nicolau, N.C. Shvartsman., A.A. |
| author2 | Nancy Lynch |
| author_facet | Nancy Lynch Konwar, K. Musial, P.M. Nicolau, N.C. Shvartsman., A.A. |
| author_sort | Konwar, K. |
| collection | MIT |
| description | Developing middleware services for dynamic distributed systems, e.g., ad-hoc networks, is a challenging task given that suchservices must deal with communicating devices that may join and leave the system, and fail or experience arbitrary delays. Algorithmsdeveloped for static settings are often not usable in dynamic settings because they rely on (logical) all-to-all connectivityor assume underlying routing protocols, which may be unfeasible in highly dynamic settings. This paper explores the indirectlearning approach to information dissemination within a dynamic distributed data service. The indirect learning scheme is usedto improve the liveness of the atomic read/write object service in the settings with uncertain connectivity. The service is formallyproved to be correct, i.e., the atomicity of the objects is guaranteed in all executions. Conditional analysis of the performanceof the new service is presented. This analysis has the potential of being generalized to other similar dynamic algorithms. Underthe assumption that the network is connected, and assuming reasonable timing conditions, the bounds on the duration of theread/write operations of the new service are calculated. Finally, the paper proposes a deployment strategy where indirect learningleads to an improvement in communication costs relative to a previous solution. |
| first_indexed | 2024-09-23T11:14:10Z |
| id | mit-1721.1/34249 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:14:10Z |
| publishDate | 2006 |
| record_format | dspace |
| spelling | mit-1721.1/342492019-04-12T08:37:12Z Implementing Atomic Data through Indirect Learning in Dynamic Network Konwar, K. Musial, P.M. Nicolau, N.C. Shvartsman., A.A. Nancy Lynch Theory of Computation Developing middleware services for dynamic distributed systems, e.g., ad-hoc networks, is a challenging task given that suchservices must deal with communicating devices that may join and leave the system, and fail or experience arbitrary delays. Algorithmsdeveloped for static settings are often not usable in dynamic settings because they rely on (logical) all-to-all connectivityor assume underlying routing protocols, which may be unfeasible in highly dynamic settings. This paper explores the indirectlearning approach to information dissemination within a dynamic distributed data service. The indirect learning scheme is usedto improve the liveness of the atomic read/write object service in the settings with uncertain connectivity. The service is formallyproved to be correct, i.e., the atomicity of the objects is guaranteed in all executions. Conditional analysis of the performanceof the new service is presented. This analysis has the potential of being generalized to other similar dynamic algorithms. Underthe assumption that the network is connected, and assuming reasonable timing conditions, the bounds on the duration of theread/write operations of the new service are calculated. Finally, the paper proposes a deployment strategy where indirect learningleads to an improvement in communication costs relative to a previous solution. 2006-10-17T16:04:56Z 2006-10-17T16:04:56Z 2006-10-12 MIT-CSAIL-TR-2006-070 http://hdl.handle.net/1721.1/34249 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 21 p. 482192 bytes 1655060 bytes application/pdf application/postscript application/pdf application/postscript |
| spellingShingle | Konwar, K. Musial, P.M. Nicolau, N.C. Shvartsman., A.A. Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title | Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title_full | Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title_fullStr | Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title_full_unstemmed | Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title_short | Implementing Atomic Data through Indirect Learning in Dynamic Network |
| title_sort | implementing atomic data through indirect learning in dynamic network |
| url | http://hdl.handle.net/1721.1/34249 |
| work_keys_str_mv | AT konwark implementingatomicdatathroughindirectlearningindynamicnetwork AT musialpm implementingatomicdatathroughindirectlearningindynamicnetwork AT nicolaunc implementingatomicdatathroughindirectlearningindynamicnetwork AT shvartsmanaa implementingatomicdatathroughindirectlearningindynamicnetwork |