Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Generic distribution support for programming systems
KTH, Skolan för informations- och kommunikationsteknik (ICT), Mikroelektronik och Informationsteknik, IMIT.
2005 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

This dissertation provides constructive proof, through the implementation of a middleware, that distribution transparency is practical, generic, and extensible. Fault tolerant distributed services can be developed by using the failure detection abilities of the middleware. By generic we mean that the middleware can be used for many different programming languages and paradigms. Distribution for each kind of language entity is done in terms of consistency protocols, which guarantee that the semantics of the entities are preserved in a distributed setting. The middleware allows new consistency protocols to be added easily. The efficiency of the middleware and the ease of integration are shown by coupling the middleware to a programming system, which encompasses the object oriented, the functional, and the concurrent-declarative programming paradigms. Our measurements show that the distribution middleware is competitive with the most popular distributed programming systems (JavaRMI, .NET, IBM CORBA).

sted, utgiver, år, opplag, sider
Stockholm: KTH , 2005. , s. ix, 133
Serie
Trita-IT. AVH ; 2005:03
Serie
SICS Dissertation Series 39, ISSN 1101-1335
Emneord [en]
Datavetenskap, computer sicence
Emneord [sv]
Datavetenskap
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-261OAI: oai:DiVA.org:kth-261DiVA, id: diva2:8255
Disputas
2005-06-09, Sal D, KTH Forum, 10:00
Opponent
Veileder
Merknad
QC 20101029Tilgjengelig fra: 2005-06-07 Laget: 2005-06-07 Sist oppdatert: 2018-01-11bibliografisk kontrollert
Delarbeid
1. The DSS, a Middleware Library for Efficent an Transparent Distribution of Language Entities.
Åpne denne publikasjonen i ny fane eller vindu >>The DSS, a Middleware Library for Efficent an Transparent Distribution of Language Entities.
2004 (engelsk)Inngår i: Proceedings of HICSS'37, Hawaii, USA, 2004Konferansepaper, Publicerat paper (Annet vitenskapelig)
Abstract [en]

This paper describes a novel language independentmodel for distribution of language entities, which allowsfor fine-grained instrumentation of entity consistencyprotocols on a per-entity basis. The model is implementedas a middleware component, designed to enhancearbitrary high-level programming languages withdistribution support on the language entity level. Themiddleware library is extendable using internal interfacesto add new protocols over three different aspectsof distribution.

HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25723 (URN)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
2. The design and evaluation of a middleware library for distribution of language entities
Åpne denne publikasjonen i ny fane eller vindu >>The design and evaluation of a middleware library for distribution of language entities
2003 (engelsk)Inngår i: ADVANCES IN COMPUTING SCIENCE - ASIAN 2003 - PROGRAMMING LANGUAGES AND DISTRIBUTED COMPUTATION, 2003, Vol. 2896, s. 243-259Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The paper presents a modular design of a distribution middleware that supports the wide variety of entities that exist in high level languages. Such entities are classified into mutables, immutables and transients. The design is factorized in order to allow multiple consistency protocols for the same entity type, and multiple coordination strategies for implementing the protocols that differ in their failure behavior. The design is implemented and evaluated. It shows a very competitive performance.

Serie
LECTURE NOTES IN COMPUTER SCIENCE, ISSN 0302-9743
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25726 (URN)000187787000016 ()3-540-20632-9 (ISBN)
Konferanse
8th Asian Computing Science Conference MUMBAI, INDIA, DEC 10-12, 2003
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
3. A peer-to-peer approach to enhance middleware connectivity
Åpne denne publikasjonen i ny fane eller vindu >>A peer-to-peer approach to enhance middleware connectivity
Vise andre…
2004 (engelsk)Inngår i: LECT NOTE COMPUT SCI, 2004, Vol. 3144, s. 71-82Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

One of the problems of middleware for shared state is that they are designed, explicitly or implicitly, for symmetric networks. However, since the Internet is not symmetric, end-to-end process connectivity cannot be guaranteed. Our solution to this is to provide the middleware with a network abstraction layer that masks the asymmetry of the network and provides the illusion of a symmetric network. We describe the communication service of our middleware, the Distribution Subsystem (DSS), which carefully separates connections to remote processes from the protocols that communicate over them. This separation is used to plug-in a peer-to-peer module to provide symmetric and persistent connectivity. The P2P module can provide both up-to-date addresses for mobile processes as well as route discovery to overcome asymmetric links.

Serie
Lecture notes in computer science, ISSN 0302-9743
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25727 (URN)10.1007/978-3-540-27860-3_9 (DOI)000223641400009 ()2-s2.0-35048845640 (Scopus ID)
Konferanse
7th International Conference on Principles of Distributed Systems (OPODIS 2003) MARTINIQUE, DEC 10-13, 2003
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
4. Making the Distribution Subsystem Secure
Åpne denne publikasjonen i ny fane eller vindu >>Making the Distribution Subsystem Secure
2004 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

This report presents how the Distribution Subsystem is made secure. A set of different security threats to a shared data programming system are identifed. The report presents the extensions nessesary to the DSS in order to cope with the identified security threats by maintaining reference security. A reference to a shared data structure cannot be forged or guessed; only by proper delegation can a thread acquire access to data originating at remote processes. Referential security is a requirement for secure distributed applications. By programmatically restricting access to distributed data to trusted nodes, a distributed application can be made secure. However, for this to be true, referential security must be supported on the level of the implementation.

Publisher
s. 22
Serie
SICS Technical Report, ISSN 1100-3154 ; 2004:14
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25728 (URN)SICS-T–2004/14-SE (ISRN)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
5. Home Migration Using a Structured Peer-To-PeerOverlay Network
Åpne denne publikasjonen i ny fane eller vindu >>Home Migration Using a Structured Peer-To-PeerOverlay Network
(engelsk)Manuskript (preprint) (Annet vitenskapelig)
Abstract [en]

This paper presents the design and implementation of a decentralized home-migration protocol for the Distribution SubSystem(DSS) middleware. The DSS provides generic distribution support for shared data structures in open distributed systems. Previous approaches for migrating homes, such as forward pointers, broadcasts, and centralized directory services are known to have disadvantages. We propose using a structured P2P system to store the location of migrated homes. This enables seamless migration of homes, without the need for lengthy forward pointer chains that degrade performance and robustness. Nor is a dedicated data-base that requires administrative effort needed. The presented design depicts how the self-organizing aspects of peer-to-peer computing can be used to construct a fault-tolerant, scalable, efficient, distributed home-location service to enhance middleware functionality.

HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25734 (URN)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
6. Fractional Weighted Reference Counting
Åpne denne publikasjonen i ny fane eller vindu >>Fractional Weighted Reference Counting
2001 (engelsk)Inngår i: Euro-Par 2001 / [ed] R. Sakellariou et al., Berlin: Springer Verlag , 2001, s. 486-490Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We introduce a scheme for distributed garbage collectionthat is an extension of Weighted Reference Counting. This scheme represents weights as fractions. It solves the problem of limited weight, preservesthe property of third-party independence, and does not induce extra messages for reference merging.

sted, utgiver, år, opplag, sider
Berlin: Springer Verlag, 2001
Serie
Lecture Notes in Computer Science
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25736 (URN)10.1007/3-540-44681-8_71 (DOI)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
7. Internal Design of the Distribution Subsystem(DSS)
Åpne denne publikasjonen i ny fane eller vindu >>Internal Design of the Distribution Subsystem(DSS)
2004 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

This technical report describes the implementation of the DSS middleware with focus on the design of the abstract entity interface and the coordination layer. Key concepts are highlighted and described, on the level of C++ classes.

Publisher
s. 28
Serie
SICS Technical Report, ISSN 1110-3154 ; 2004:15
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25738 (URN)SICS-T–2004/15-SE (ISRN)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert
8. Creating a Distributed Programming System Using the DSS:A Case Study of OzDSS.
Åpne denne publikasjonen i ny fane eller vindu >>Creating a Distributed Programming System Using the DSS:A Case Study of OzDSS.
2004 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

This technical report describes the integration of the Distribution Subsystem (DSS) to the programming system Mozart. The result, OzDSS, is described in detail. Essential when coupling a programming system to the DSS is how the internal model of threads and language entities are mapped to the abstract entities of the DSS. The model of threads and language entities of Mozart is described at a detailed level to explain the design choices made when developing the code that couples the DSS to Mozart. To show the challenges associated with different thread implementations, the C++DSS system is introduced. C++DSS is a C++ library which uses the DSS to implement different types of distributed language entities in the form of C++ classes. Mozart emulates threads, thus there is no risk of multiple threads accessing the DSS simultaneously. C++DSS, on the other hand, makes use of POSIX threads, thus simultaneous access to the DSS from multiple POSIX threads can happen. The fundamental differences in how threads are treated in a system that emulates threads (Mozart) to a system that make use of native-threads~(C++DSS) is discussed. The paper is concluded by a performance comparison between the OzDSS system and other distributed programming systems. We see that the OzDSS system outperforms ``industry grade'' Java-RMI and Java-CORBA implementations.

Publisher
s. 26
Serie
SICS Technical Report, ISSN 1100-3154 ; 2004:16
HSV kategori
Identifikatorer
urn:nbn:se:kth:diva-25740 (URN)SICS-T–2004/16-SE (ISRN)
Merknad
QC 20101029Tilgjengelig fra: 2010-10-29 Laget: 2010-10-29 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

fulltekst(10407 kB)387 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 10407 kBChecksum SHA-1
ca2cd79092699e004a046c48cd2e6faac31ccce97c72a7c8230fa787e33fc114c60448b3
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Klintskog, Erik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 387 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 407 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf