Article thumbnail

MEADOW- A Dataflow Language for Modelling Large and Dynamic Networks

By Fredrik Seehusen

Abstract

We address three main problems regarding the use of the traditional dataflow language (TDL) for modelling large and dynamic networks: • The problem of scalability. The concepts and notations of TDL do not scale well. Thus TDL specifications may get large (space consuming) and chaotic. • The problem of generality. TDL does not have the expressibility for specifying networks consisting of n (a general number) components. We distinguish between five different network topologies consisting n components that can not be specified in TDL. For point-to-point networks these are the star, ring and tree topologies, for multipoint networks the ring and the bus topologies. • The problem of expressing dynamic reconfiguration. TDL is not well suited for the specification of dynamic networks. We distinguish between three kinds of dynamic networks: object-oriented networks, ad hoc networks, and mobile code networks. Based on an examination of three state-of-the-art modelling languages (FOCUS, SDL-2000 and UML 2.0), we propose a language, MEADOW (Mod-Elling lAnguage for DataflOW) that essentially is an extension of TDL. Our hypothesis is that MEADOW successfully solves the problems mentioned above, and we argument by small examples and case studies. iii iv Foreword This thesis is submitted for the fulfilment of the Cand. Scient. degree in Informatics at the Department of Informatics, University of Oslo (UIO). The work on this thesis has been carried out at SINTEF Telecom and Informatics under supervision of Ketil Stølen. I would like to thank Frode, Bjørn Håvard, Marit, Ole Andre, Ole Morten and Øystein for being good friends and for doing some spell-checking. Most of all I would like to thank my adviser, Ketil Stølen for being a source of inspiration and for his skillful guidance and help throughout the whole process

Year: 2003
OAI identifier: oai:CiteSeerX.psu:10.1.1.112.6017
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://folk.uio.no/fredrise/pu... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.