Author:
Iacono Mauro,Marrone Stefano
Abstract
Progress of ICT is shifting the paradigm of systems organization towards a distributed approach, in which physical deployment of components influences the evaluation of systems properties. This contribution can be considered as a problem of graph layout optimization, well-known in literature where several approaches have been exploited in different application fields with different solving techniques. Then again, complex systems can be only studied by means of different formalisms which codification is the aim of language engineering. Telemaco is a tool that supports a novel approach for the application of graph layout optimizations to heterogeneous models, based on the OsMoSys framework and on the language engineering principles. It can cope with different graph-based formalisms by exploiting either their core graph nature or their different specialized features by means of language hierarchies. In this paper Telemaco is introduced together with its foundations and an example of application to Wireless Sensor Networks (WSN) deployment.
Publisher
National Institute of Telecommunications
Reference35 articles.
1. P. A. Eades, “A heuristic for graph drawing”, Congres. Numeran., vol. 42, pp. 149–160, 1984.
2. T. Kamada and S. Kawai, “An algorithm for drawing general undirected graphs”, Inform. Proces. Lett., vol. 31, pp. 7–15, 1989.
3. T. M. J. Fruchterman and E. M. Reingold, “Graph drawing by forcedirected placement”, Software – Pract. and Exper., vol. 21, no. 11 , pp. 1129–1164, 1991.
4. A. Kumar and R. H. Fowler, “A spring modelling algorithm to position nodes of an undirected graph in three dimensions”, Tech. rep., Department of Computer Science, University of Texas, 1994.
5. R. Davidson and D. Harel, “Drawing graphs nicely using simulated annealing”, ACM Trans. Graph., vol. 15, no. 4, pp. 301–331, 1996.