FU Berlin Digitale Dissertation
André Spiegel : Automatic Distribution of Object-Oriented Programs Automatische Verteilung Objekt-Orientierter Programme
|Abstract| |Table of Contents| |More Information|

Abstract This dissertation shows that it is both desirable and feasible to distribute object-oriented programs automatically, and that static analysis of a program's source code is an indispensable means to that end. To demonstrate this, we have built a system named Pangaea, which analyzes the source code of Java programs, and distributes them automatically using arbitrary middleware platforms as a back-end. At run-time, Pangaea uses a generic migration subsystem that can monitor the interactions between selected objects and may migrate them automatically to reduce network communication, thus complementing the static placement decisions. This thesis makes three main research contributions. The first is a set of static analysis algorithms that allow our system to estimate a program's run-time structure and dynamic behavior. Based on this information, abstract distribution strategies for the program can be selected and specified, which is done partly by the programmer, and partly by automatic tools that assist him. The second contribution is that we show how the abstract distribution strategy can be implemented automatically on a given middleware platform. Pangaea achieves this by re-generating the source code of the centralized program, changing or adding whatever is necessary to express the distribution strategy that was specified during analysis. We can thus consider Pangaea a distributing compiler: the input language of this compiler is Java, and the target language is the particular Java dialect or configuration language required by the middleware platform to be used. The third contribution is that we show how a generic run-time system can monitor interactions between objects, and re-adjust their placement automatically. Our implementation and case studies allow us to evaluate the cost of such a migration system, suggesting to which extent it is useful and necessary to complement static analysis.

Table of Contents Download the whole PhDthesis as a zip-tar file or as zip-File For download in PDF format click the chapter title Title, Acknowledgements, Contents 1 1 Introduction 7 2 Distributed Object Systems: An Evolutionary Perspective 13 3 Pangaea 55 4 Case Studies 99 5 Conclusions 113 Index 119 Bibliography 123

More Information:
Online available:	http://www.diss.fu-berlin.de/2003/155/indexe.html
Language of PhDThesis:	english
Keywords:	Distribution, Object-Orientation, Static Analysis, Middleware, Pangaea
DNB-Sachgruppe:	27 Mathematik
Classification MSC:	68U30
Classification CR:	C.2.4, D.1.5
Date of disputation:	13-Dec-2002
PhDThesis from:	Fachbereich Mathematik u. Informatik, Freie Universität Berlin
First Referee:	Prof. Klaus-Peter Löhr
Second Referee:	Prof. Henri E. Bal
Contact (Author):	spiegel@gnu.org
Contact (Advisor):	lohr@inf.fu-berlin.de
Date created:	03-Jul-2003
Date available:	04-Jul-2003

 

---

|| DARWIN|| Digitale Dissertationen || Dissertation|| German Version|| FU Berlin|| Seitenanfang ||

---

	Fragen und Kommentare an: darwin@inf.fu-berlin.de
© Freie Universität Berlin 1999