loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Gergely Mezei ; László Deák ; Krisztián Fekete and Tamás Vajk

Affiliation: Budapest University of Technology and Economics, Hungary

ISBN: 978-989-8565-68-6

Keyword(s): Graph Partitioning, Model Transformation, Cloud Computing, KL Algorithm, Social Networks.

Related Ontology Subjects/Areas/Topics: MetaModeling ; Model Tools ; Model Transformation ; Models ; Paradigm Trends ; Software Engineering

Abstract: Dealing with extra-large models in software modeling is getting more and more common. In these cases, both memory and computational capacity of a single computer might be insufficient. A solution to overcome this barrier is to use cloud computing. However, existing algorithms have to be extended/modified to support cloud computing and use the advantages of its architecture efficiently. We focus on creating an algorithm to partition graphs representing models. Based on the algorithm, models should be able to be mapped onto several computational instances and processed in a distributed fashion efficiently. Previously, we have presented an algorithm that was based on the heuristic Kernighan-Lin partitioning method with two extensions: no limit on the number of partitions and not building on the knowledge of the whole model at beginning (nodes are received and processed one by one). However, when applying social network-based case studies, we have identified weaknesses of the algorithm. T his paper elaborates an enhanced algorithm that produces better results for extra-large models. Detailed measurements are also presented in order to show the improvement. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.214.184.124

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mezei, G.; Deák, L.; Fekete, K. and Vajk, T. (2013). Graph Partitioning Algorithm for Social Network Model Transformation Frameworks.In Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013) ISBN 978-989-8565-68-6, pages 480-487. DOI: 10.5220/0004475104800487

@conference{icsoft-pt13,
author={Gergely Mezei. and László Deák. and Krisztián Fekete. and Tamás Vajk.},
title={Graph Partitioning Algorithm for Social Network Model Transformation Frameworks},
booktitle={Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)},
year={2013},
pages={480-487},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004475104800487},
isbn={978-989-8565-68-6},
}

TY - CONF

JO - Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)
TI - Graph Partitioning Algorithm for Social Network Model Transformation Frameworks
SN - 978-989-8565-68-6
AU - Mezei, G.
AU - Deák, L.
AU - Fekete, K.
AU - Vajk, T.
PY - 2013
SP - 480
EP - 487
DO - 10.5220/0004475104800487

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.