Title :
Model Driven capabilities of the DA-GRS model
Author :
Casteigts, Arnaud
Author_Institution :
LaBRI, Univ. Bordeaux 1, Talence
Abstract :
The development of applications that target dynamic networks often addresses the same difficulties. Since the underlying network topology is unstable, the application has to handle it in a context-reactive manner, and, when possible, with algorithms that are localized and decentralized. The present paper shows how the DA-GRS model, that is a high level abstract model for localized graph algorithms, can be used to drastically improve the development time of self-organized systems. The canonical method that is proposed makes use of generic pieces of code, along with some additional code generation. All the concepts presented here are illustrated by means of a spanning forest algorithm, that can then be used by the application at a high abstraction level
Keywords :
graph theory; program compilers; code generation; high level abstract model; localized graph algorithms; self-organized systems; spanning forest algorithm; Ad hoc networks; Algorithm design and analysis; Application software; Communications technology; Context modeling; Distributed algorithms; Electronic mail; Mobile computing; Network topology; Pervasive computing;
Conference_Titel :
Autonomic and Autonomous Systems, 2006. ICAS '06. 2006 International Conference on
Conference_Location :
Silicon Valley, CA
Print_ISBN :
0-7695-2653-5
DOI :
10.1109/ICAS.2006.35