{en_GB=LoCaPS: Localized Causal Publish-Subscribe} {} EVALUATED

Detalhes: {pt=Esta tese aborda o problema de oferecer baixa latência aos subscritores num sistema fiável e causal de edição-subscrição. A abstração de edição-subscrição emergiu como uma ferramenta fundamental para construir sistemas distribuídos que preservam dissociação forte entre consumidores e produtores de informação. A estratégia mais comum para concretizar esta abstração em sistemas de larga escala consiste em usar uma rede de intermediários, que transmitem eventos dos editores para os consumidores. Estes nós intermediários necessitam de coordenação para oferecer garantias de qualidade de serviço aos subscritores de mensagens. Na maior parte dos sistemas que oferecem garantias de fiabilidade, um subscritor precisa de esperar até a sua subscrição ter sido propagada a todos os intermediários no sistema, e ser conhecida por todos os editores relevantes, antes de poder começar a receber eventos. Curiosamente, isto acontece mesmo quando uma subscrição está coberta por uma anteriormente instalada. Tanto quanto sabemos, trabalho anterior em sistemas de edição-subscrição fiáveis e causais não se foca em reduzir a latência observada pelos subscritores nem nas relações de cobertura entre subscrições. Nesta tese, estudamos as propriedades que têm de ser satisfeitas para reduzir a latência de subscrição. Também propomos um novo sistema de edição-subscrição que tira partido de difusão causal em grupo para oferecer baixa latência quando essas propriedades são verificadas. Resultados experimentais mostram que o nosso algoritmo tem melhor desempenho que soluções anteriores em termos de latência de susbcrição., en=This thesis addresses the problem of offering low latency to subscribers in a reliable causal publish-subscribe system. The publish-subscribe abstraction has emerged as a fundamental tool to build distributed systems that preserve strong decoupling among information consumers and producers. The most common strategy to implement this abstraction in large-scale systems consists of using a network of message brokers that relay events from publishers to consumers. These brokers require coordination to offer quality of service guarantees to message subscribers. In most systems that enforce reliability guarantees, a subscriber needs to wait until its subscription has been propagated to every broker in the system, and known by all relevant publishers, before starting to receive events. Curiously, this happens even when a subscription is covered by a previously deployed one. To the best of our knowledge, previous reliable causal systems do not focus on reducing the observed latency by subscribers nor on the coverage relationships between subscriptions. In this thesis, we study the properties that need to be satisfied to reduce subscription latency. We also propose a new publish-subscribe system that leverages causal order multicast to offer low subscription latency when subscriptions achieve such properties. Experimental results show that our algorithm can outperform previous solutions in terms of subscription latency.}

Discussão: novembro 19, 2020, 18:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Filipa Salema Roseta Pedrosa (ist424758)

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático