DocumentCode
2498009
Title
Model Driven capabilities of the DA-GRS model
Author
Casteigts, Arnaud
Author_Institution
LaBRI, Univ. Bordeaux 1, Talence
fYear
2006
fDate
16-18 July 2006
Firstpage
24
Lastpage
24
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Autonomic and Autonomous Systems, 2006. ICAS '06. 2006 International Conference on
Conference_Location
Silicon Valley, CA
Print_ISBN
0-7695-2653-5
Type
conf
DOI
10.1109/ICAS.2006.35
Filename
1690234
Link To Document