Partitioning and assignment of distributed object applications incorporating object replication and caching

Abstract

Partitioning of distributed object applications, and task as- signment for classical distributed systems, addresses a fundamental prob- lem in client-server and n-tier systems: determining the machine (from high-end servers to tier-0 devices) on which each object should be placed and executed for best overall performance of the application. Tradition- ally, techniques for automated partitioning have employed a graph-based model of the application being partitioned. In order to remain realistic and effiective, these techniques must be extended to incorporate notions of object replication, caching, and synchronization protocols for main- taining consistency. We propose to extend the traditional graph-based model to include nodes representing “potential replicas”, and edges refiecting the cost of synchronization.