loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Asia-Pacific Software Engineering Conference (APSEC'98)
Partitioning and Allocation of Objects in Heterogeneous Distributed Environments Using the Niched Pareto Genetic-Algorithm
Taipei, Taiwan
December 02-December 04
ISBN: 0-8186-9183-2
Seunghoon Choi, Seoul National University
Chisu Wu, Seoul National University
As the importance of middleware-based distributed object computing environments (e.g. CORBA and DCOM) increases, there is considerable interest in incorporation of object-orientation (OO) and distributed systems. One important aspect of distributed object systems is effective distribution of software components, to achieve some performance goals, such as balancing the workloads, maximizing the degree of concurrency and minimizing the entire communication costs. Although there have been a lot of works on partitioning and allocation for distributed system, they are not directly applicable to OO system. We developed a partitioning and allocation model for mapping OO applications to heterogeneous distributed environments, and evaluated it using genetic algorithm (GA). Our model applies the graph-theoretic approach, dealing with a lot of characteristics of OO paradigm. The Niched Pareto GA is adopted to experiment our model because a partitioning and allocation problem is multiobjective problem with non-commensurable objectives.
Index Terms:
Object-orientation, Heterogeneous Distributed Environments, Partitioning, Allocation, the Niched Pareto Genetic Algorithm, Graph-theoretic Approach, Concurrency, Load Balance, Communication Cost
Citation:
Seunghoon Choi, Chisu Wu, "Partitioning and Allocation of Objects in Heterogeneous Distributed Environments Using the Niched Pareto Genetic-Algorithm," apsec, pp.322, Fifth Asia-Pacific Software Engineering Conference (APSEC'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.