Skip to main navigation Skip to search Skip to main content

Randomized algorithms for mapping clustered object-oriented software onto distributed architectures

  • Ain Shams University
  • University of Connecticut
  • University of New Haven

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Distributed Object Oriented (DOO) applications have been developed for solving complex problems in various scientific fields. One of the most important aspects of the DOO systems is the efficient distribution of software classes among different nodes in order to solve the mismatch problem that may appear when the software structure does not match up the available hardware organization. We have proposed a multistep approach for restructuring DOO software. According to this approach, the 00 system is partitioned into clusters that are then merged into lager groups forming what we call Merged Cluster Graph. The last step in this approach is concerned by mapping these merged clusters onto the target distributed architecture. Generally, the mapping problem is intractable thus allowing only for efficient heuristics. This paper presents two algorithms to solve the mapping problem using a randomized approach. The proposed algorithms has proved to be efficient. Simple and easy to understand and implement. Furthermore, the performance of the proposed algorithms was tested against some existing deterministic techniques. The experimental results showed an outstanding performance of the proposed algorithms in minimizing the overall mapping cost of the produced assigrmients.

Original languageEnglish
Title of host publicationProceedings of the 8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008
Pages426-431
Number of pages6
DOIs
StatePublished - 2008
Externally publishedYes
Event8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008 - Sarajevo, Bosnia and Herzegovina
Duration: 16 Dec 2008 → 19 Dec 2008

Publication series

NameProceedings of the 8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008

Conference

Conference8th IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008
Country/TerritoryBosnia and Herzegovina
CitySarajevo
Period16/12/08 → 19/12/08

Fingerprint

Dive into the research topics of 'Randomized algorithms for mapping clustered object-oriented software onto distributed architectures'. Together they form a unique fingerprint.

Cite this