Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/93046
Títol: | Total order in opportunistic networks |
Autoria: | Costea, Mihail Ciobanu, Rado-Ioan Marin, Radu-Corneliu Dobre, Ciprian Mavromoustakis, Constandinos X. XHAFA, FATOS Mastorakis, George |
Altres: | University Politehnica of Bucharest Technological Educational Institute of Crete University of Nicosia Universitat Oberta de Catalunya (UOC) |
Citació: | Costea, M., Ciobanu, R.-I., Marin, R.-C., Dobre, C., Mavromoustakis, C.X., Mastorakis, G., & Xhafa, F. (2017). Total order in opportunistic networks. Concurrency and computation, 29(10). doi: 10.1002/cpe.4056 |
Resum: | Opportunistic network applications are usually assumed to work only with unordered immutable messages, like photos, videos, or music files, while applications that depend on ordered or mutable messages, like chat or shared contents editing applications, are ignored. In this paper, we examine how total ordering can be achieved in an opportunistic network. By leveraging on existing dissemination and causal order algorithms, we propose a commutative replicated data type algorithm on the basis of Logoot for achieving total order without using tombstones in opportunistic networks where message delivery is not guaranteed by the routing layer. Our algorithm is designed to use the nature of the opportunistic network to reduce the metadata size compared to the original Logoot, and even to achieve in some cases higher hit rates compared to the dissemination algorithms when no order is enforced. Finally, we present the results of the experiments for the new algorithm by using an opportunistic network emulator, mobility traces, and Wikipedia pages. |
Paraules clau: | xarxes oportunistes xarxes tolerants al retard consistència ordre total |
DOI: | 10.1002/cpe.4056 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/acceptedVersion |
Data de publicació: | 14-des-2016 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
totalorder.pdf | Postprint | 952,13 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.