Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Efficient Distributed Subtyping Tests
 
conference paper

Efficient Distributed Subtyping Tests

Baehni, Sébastien
•
Barreto, Joao
•
Eugster, Patrick  
Show more
2007
Proceedings of the ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)
ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)

Subtyping tests are essential in typed publish/subscribe infrastructures, especially when the underlying programming language supports subtype conformance, as in Java or C#. These tests are particularly challenging when the publish/subscribe infrastructure is distributed, because processes have diverging views and new types may be added in a decentralized manner. Maybe surprisingly, subtyping tests for such distributed systems have been devoted only little attention so far; they are usually strongly intertwined with serialization and code transfer mechanisms. This paper presents an efficient subtype testing method for event objects received through the wire, requiring neither the download of a full description of the types or classes of these objects nor their deserialization. We use a slicing technique that encodes a multiple subtyping hierarchy with as little memory as the best known centralized type encoding, but allows for the dynamic addition of event types without re-computing the encoding. We convey the practicality of our approach through performance measures obtained with standard Java libraries in a publish/subscribe system. Our approach performs between 3 and 12 times faster than a code transfer approach without adding overhead to object deserialization, and requires the same testing time as a straightforward string-based type encoding while reducing the encoding length by a factor of 50.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1266894.1266937
Author(s)
Baehni, Sébastien
Barreto, Joao
Eugster, Patrick  
Guerraoui, Rachid  
Date Issued

2007

Published in
Proceedings of the ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)
Start page

214

End page

225

Subjects

Java

•

type

•

subtype

•

conformance

•

event

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
ACM/IEEE/Usenix International Conference on Distributed Event-Based Systems (DEBS'07)

Toronto

June 20-22, 2007

Available on Infoscience
May 31, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/7468
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés