The Coign Automatic Distributed Partitioning System

DMCA

The Coign Automatic Distributed Partitioning System (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Galen C. Hunt , Michael L. Scott , Galen C. Hunt , Michael L. Scott

Citations:

154 - 9 self

BibTeX

@INPROCEEDINGS{Hunt99thecoign,
    author = {Galen C. Hunt and Michael L. Scott and Galen C. Hunt and Michael L. Scott},
    title = {The Coign Automatic Distributed Partitioning System},
    booktitle = {},
    year = {1999},
    pages = {187--200}
}

OpenURL

Abstract

Although successive generations of middleware (such as RPC, CORBA, and DCOM) have made it easier to connect distributed programs, the process of distributed application decomposition has changed little: programmers manually divide applications into sub-programs and manually assign those subprograms to machines. Often the techniques used to choose a distribution are ad hoc and create one-time solutions biased to a specific combination of users, machines, and networks. We assert that system software, not the programmer, should manage the task of distributed decomposition. To validate our assertion we present Coign, an automatic distributed partitioning system that significantly eases the development of distributed applications. Given an application (in binary form) built from distributable COM components, Coign constructs a graph model of the application’s inter-component communication through scenario-based profiling. Later, Coign applies a graph-cutting algorithm to partition the application across a network and minimize execution delay due to network communication. Using Coign, even an end user (without access to source code) can transform a non-distributed application into an optimized, distributed application. Coign has automatically distributed binaries from over 2 million lines of application code, including Microsoft’s PhotoDraw 2000 image processor. To our knowledge, Coign is the first system to automatically partition and distribute binary applications. 1.

Keyphrases

coign automatic distributed partitioning system source code network communication system software graph-cutting algorithm successive generation inter-component communication image processor present coign scenario-based profiling distributed program distributed decomposition specific combination non-distributed application distributable com component end user application code ad hoc partitioning system graph model microsoft photodraw one-time solution distributed application decomposition execution delay distributed application binary form first system binary application

DMCA