• https://doi.org/10.5075/epfl-thesis-3595Copy DOI Icon

Type-based event dissemination

  • Abstract
  • Literature Map
  • Similar Papers
Abstract

With the explosion of broadband Internet connections in the late 80s, new types of applications, called distributed applications, came to light. These applications typically seek to provide a user with remote services that appear to that user as if they were local. For instance, when a user browses the Internet, web pages are downloaded from different servers and are displayed on the screen of the client's computer as if they were directly available on the computer itself. Typically one distinguishes two kinds of actors in such applications: clients, searching for information, and servers, providing the information. Furthermore, there are generally two models of interaction according to which these actors exchange information. In the first model, the client requests specific information and waits until the server replies to it. In the second model, the client registers its interests in some information with a set of servers and is notified when new information is available. Both models have their advantages and disadvantages but the second has obvious asynchrony benefits in a large-scale system in which it is very difficult to know the time taken to answer a request. The second model is usually encapsulated within the celebrated publish/subscribe abstraction. According to this abstraction, clients are either subscribers which express interest in specific information, or publishers which create and send pieces of information usually transmitted in the form of events (e.g., as HTML pages or plain data). The subscriber does not need to know a publisher or to be on-line with it to receive its published events. These properties are sometimes refer to as space and time decoupling respectively. Newsgroups are the most well known example of publish/subscribe system. While indeed appealing, the publish/subscribe abstraction is not easy to implement effectively. There are at least two challenging issues: (1) the representation of the events and (2) their dissemination on a large-scale or in a mobile environment. Events are usually transferred as XML messages or byte arrays. The system must therefore transform events into pieces of software implemented in its underlying language (e.g., Java, C#) before handling them. In addition, the reliable dissemination on a large-scale or in a mobile environment is not trivial, especially as in practice it is necessary to minimize the number of duplicates and parasite events (i.e., events of no interest) to save bandwidth and processing power. We focus in this thesis on devising and implementing algorithms which address the above two issues in publish/subscribe systems implemented in object-oriented languages (e.g., Java, C#) and such that the events that are transferred between the different actors correspond to serialized objects. These systems are also called type-based publish/subscribe systems. We first present techniques to detect events of interest and throw away parasite events. We show that these techniques are of major use for reliably disseminating events either on a large-scale or in a mobile environment without flooding the network. Finally, we illustrate type interoperable rules that let instances of two different types, but still representing the same entity, to be used indistinguishably. Together with the algorithms, we exhibit implementation prototypes and performance measures conducted over them.

Similar Papers
  • Research Article
  • Citations17

Compiling scala for the Java virtual machine

  • Jan 01, 2005
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Michel Schinz
  • Supplementary Content

Co-Contextual Type Systems: Contextless Deductive Reasoning for Correct Incremental Type Checking

  • Mar 02, 2020
  • TUbilio (Technical University of Darmstadt)
  • Edlira Kuci
  • Research Article
  • Citations20

Rosette: An object-oriented concurrent systems architecture

  • Sep 26, 1988
  • ACM SIGPLAN Notices
  • C Tomlinson +5
  • Supplementary Content
  • Citations5

Automatic verification of Eiffel programs

  • Jan 01, 2009
  • Repository for Publications and Research Data (ETH Zurich)
  • Julian Tschannen
  • Research Article

Efficient Logic-Based Information Flow Analysis Of Object-Oriented Programs

  • Jan 01, 2013
  • Repository KITopen (Karlsruhe Institute of Technology)
  • Fabian Ruch
  • Research Article
  • Citations321

Concurrency State Models and Java Programs

  • Jan 01, 2000
  • Scalable Computing Practice and Experience
  • William F Gilreath
  • Research Article
  • Citations10

Supporting Context-Aware Computing in Ad Hoc Mobile Environments

  • Aug 24, 2016
  • Open Scholarship Institutional Repository (Washington University in St. Louis)
  • Qingfeng Huang
  • Supplementary Content

Costrutti ed Applicazioni di Programmazione Generica in Linguaggi Object-Oriented

  • Apr 30, 2010
  • AMS Dottorato Institutional Doctoral Theses Repository (University of Bologna)
  • Maurizio Cimadamore
  • Research Article
  • Citations4

Distributed Allocation of Workflow Tasks in MANETs

  • Nov 13, 2014
  • Open Scholarship Institutional Repository (Washington University in St. Louis)
  • Rohan Sen +2
  • Research Article
  • Citations1

Object-Oriented Programming Language Facilities for Concurrency Control

  • Jan 01, 1989
  • Columbia Academic Commons (Columbia University)
  • Gail E Kaiser
  • Research Article
  • Citations2

An abstract machine for an object-oriented language with top-level classes

  • Jan 01, 1994
  • Publications of the UdS (Saarland University)
  • Christoph Böschen +3
  • Research Article
  • Citations2

ANALISIS INFLASI DENGAN PENDEKATAN PANEL DINAMIS: (Studi Kasus Di Kawasan Jawa, Sumatera Utara, Sumatera Selatan, Sulawesi Selatan, Kalimantan Selatan dan Bali)

  • Dec 01, 2015
  • Jurnal Ekonomi dan Bisnis Airlangga (J E B A) | Journal of Economics and Business Airlangga
  • Thomy Andryas
  • Research Article

The Roles of Indigenous Entrepreneurs in Dealing with the Dutch Colonialism in Garut, West Java, 1903-1942

  • Dec 18, 2018
  • TAWARIKH
  • Sopaat Rahmat Selamet +1
  • Research Article
  • Citations4

Measuring Export Competitiveness of Yarn Commodities and Textile Industry of Central Java in World Market

  • Jan 01, 2016
  • SHILAP Revista de lepidopterología
  • Hertiana Ikasari +1
  • Research Article
  • Citations2

A REVIEW OF HIGH-SPEED RAIL PLAN IN JAVA ISLAND: A COMPARISON WITH EXISTING MODES OF TRANSPORT

  • May 15, 2013
  • Jurnal Perlindungan Tanaman Indonesia (Universitas Gadjah Mada)
  • Eko Budi Hartono +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.