• 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