| Abstract Efficient Concurrency Control for Broadcast Environments (2008) | |||||||||||||||
Abstract | |||||||||||||||
| A crucial consideration in environments where data is broad-cast to clients is the low bandwidth available for clients to communicate with servers. Advanced applications in such environments do need to read data that is mutually consis-tent as well as current. However, given the asymmetric com-munication capabilities and the needs of clients in mobile en-vironments, traditional serializability-based approaches are too restrictive, unnecessary, and impractical. We thus pro-pose the use of a weaker correctness criterion called update consistency and outline mechanisms based on this criterion that ensure (1) the mutual consistency of data maintained by the server and read by clients, and (2) the currency of data read by clients. Using these mechanisms, clients can obtain data that is current and mutually consistent “off the air”, i.e., without contacting the server to, say, obtain locks. Experimental results show a substantial reduction in re-sponse times as compared to existing (serializability-based) approaches. A further attractive feature of the approach is that if caching is possible at a client, weaker forms of currency can be obtained while still satisfying the mutual consistency of data. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||