Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/103774

Total order in opportunistic networks
Costea, Mihail; Ciobanu, Radu; Marin, Radu Corneliu; Dobre, Ciprian M.; Mavromoustakis, Constandinos X.; Mastorakis, George; Xhafa Xhafa, Fatos
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Wireless communication systems
Distributed algorithms
Consistency
Delay tolerant
Opportunistic networks
Total order
Comunicació sense fil, Sistemes de
Algorismes distribuïts
info:eu-repo/semantics/submittedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Ciobanu, Radu; Dobre, Ciprian M.; Cristea, Valentin; Pop, Florin; Xhafa Xhafa, Fatos
Voicu, Cristiana; Pop, Florin; Dobre, Ciprian M.; Xhafa Xhafa, Fatos
Chilipirea, Christian; Petre, Andreea-Cristina; Dobre, Ciprian M.; Pop, Florin; Xhafa Xhafa, Fatos
Pop, Florin; Dobre, Ciprian M.; Mocanu, Bogdan-Costel; Citoteanu, Oana-Maria; Xhafa Xhafa, Fatos
Spaho, Evjola; Sakamoto, Shinji; Barolli, Leonard; Xhafa Xhafa, Fatos; Ikeda, Makoto