Disponible dans les fichiers attachés à ce documen

Mallet, Lionel

Mussi, Philippe

INRIA a CCSD electronic archive server

HAL Id: inria-00074438https://hal.inria.fr/inria-00074438Submitted on 24 May 2006HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.Object oriented parallel discrete event simulation : thePROSIT approachLionel Mallet, Philippe MussiTo cite this version:Lionel Mallet, Philippe Mussi. Object oriented parallel discrete event simulation : the PROSIT ap-proach. [Research Report] RR-2232, INRIA. 1994. ￿inria-00074438￿ISSN 0249-6399appor t  de  r ech er ch e 1 9 9 4 INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUEObject Oriented ParallelDiscrete Event Simulation:The PROSIT ApproachLionel Mallet and Philippe MussiN˚ 2232Avril 1994PROGRAMME 1Architectures parallèles,bases de données,réseaux et systèmes distribuésObject Oriented ParallelDiscrete Event Simulation:The PROSIT ApproachLionel Mallet and Philippe Mussi Programme 1 — Architectures parallèles, bases de données, réseauxet systèmes distribuésProjet MistralRapport de recherche n˚2232 — Avril 1994 — 15 pagesAbstract: The Prosit project, launched in 1991, is devoted to the development ofa new discrete event simulation system. This future system is currently designedwith two main concerns in mind: performance on both conventional and multi-processor machines versatility and ease of use.The project described in this report is a joint effort of Simulog, INRIA and GEC-Alsthom andhas been partially supported by French Ministry of Research and Space. A version of this report hasbeen presented at European Simulation Multiconference, Lyon (France), June 1993.Philippe.Mussi  ,  Lionel.Mallet  @sophia.inria.frUnité de recherche INRIA Sophia-Antipolis2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex (France)Téléphone : (33) 93 65 77 77 – Télécopie : (33) 93 65 77 652 L. Mallet & P. MussiIn particular, Prosit user programs (models and experiment descriptions) should needonly a new compilation so as to run efficiently on either a sequential workstation,or a multi-processor machine.In this paper, we focus on the design philosophy of Prosit , which is based on theobject paradigm. First, we present the modeling process in Prosit , then we describethe model architecture, statistics collection and parallelism integration, and we givean insight into class hierarchy. Finally, Prosit future developments and prospectsare discussed.Key-words: Discrete event simulation, Distributed Simulation, Object OrientedSimulation(Résumé : tsvp)InriaSimulation à événements discrets répartieorientée objets:l’approche PROSITRésumé : Le projet PROSIT , entamé en 1991, est consacré au développementd’un nouveau système de simulation à événements discrets basé sur le paradigmeobjets. L’orientation objets a été choisie pour répondre à deux critères principaux: la performance, à la fois sur des machines conventionnelles et sur des archi-tectures multi-processeurs la versatilité et la facilité d’utilisation.En particulier, les programmes-utilisateur Prosit (modèles et expériences) ne doi-vent nécessiter qu’une recompilation pour assurer une exécution efficace sur unestation de travail classique, un cluster de stations de travail ou une machine multi-processeurs.Ce rapport est centré sur la philosophie de conception de Prosit , qui est basésur le paradigme objets. Nous présentons d’abord le processus de modélisation enProsit , puis l’architecture des modèles, la collation de statistiques et l’intégrationdu parallélisme, et nous donnons un aperçu de la hiérarchie de classes. Enfin, nousprésentons les développements futurs et les perspectives du projet.Mots-clé : Simulation à événements discrets, Simulation répartie, Simulation orien-tée objets4 L. Mallet & P. Mussi1 IntroductionIt is a well known fact that Discrete Event Simulation and Object Oriented Languageshave a long common history. Many authors even consider Simula[Lam88], one of thefirst simulation languages, as the first real object oriented programming language.However, that common story did not stop back in 1967, as shown by simulationenvironments like ModSim2 or Sim++ [Ros92].The authors’ organisations have acquired a great experience in discrete eventsimulation by developing and enhancing the QNAP2[VP85] package, especially inthe field of queueing networks. This package has incorporated, over the years,many up to date features, including object oriented enhancements, but its overallarchitecture made its extension to distributed simulation unlikely.The Prosit project, described in this paper, is devoted to the development of abrand new discrete event simulation system, designed from the grounds up withdistributed simulation in mind. Its design is based on the object paradigm, fromwhich naturally derive several interesting features:1. Modularity and reusability, allowing both Prosit programmers and end-usersto develop high-level model libraries. These libraries may include sub-modelsfor high-level subsystems, or highly optimised simulation classes for com-monly used sub-systems.2. Target independence: distributed simulation (in both optimistic and conser-vative variants) and parallel replication is implemented in such a way thatapplication programmers do not have to take it into account. Their simulationclasses inherit parallel methods only if needed, and the choice of sequentialor parallel implementation will only be made at the final compilation stage.Furthermore, simulation classes and user programs are independent of thesimulation method used.3. Extensibility: various tools may be incorporated, with little or no changesin basic or user written classes. These tools include statistics gathering andprocessing, automatic load-balancing, animation, sub-model aggregation, ana-lytical solvers, etc    InriaThe PROSIT Approach 5Chapter 2 focuses on the design of the Prosit system. The modeling process ispresented first. Then we explicit the model architecture, and describe how measure-ments and statistics gathering and parallelism are integrated.In chapter 3 are given some ideas of short-term and long-term evolution of theProsit project, including its planned first implementations.2 Design IssuesThis section deals with Prosit major design issues. By design issues we intend simu-lator design as well as model design, i.e., our point of view as well as the user’s pointof view. We first describe the simulator generation process, and go on with descri-bing the model architecture. Following is a discussion about statistics collection andparallelism, i.e. the simulator architecture on multi-processor environment.2.1 Modeling ProcessThe key choice of Prosit was the will to use an existing language for the simulator. Wedid not want to design a new language for the purpose of simulation. By the way, thischoice forced the modeling process to be a compilation process. Furthermore, ourwish to use an object-oriented language to benefit from the well known advantagesof such languages completely defined the modeling process as being an assemblyof class instances, using dedicated class libraries and user-defined classes suited tothe problem to model.The whole process is described by Figure 1. The Prosit project will define aset of simulation and modeling classes (simulation classes are those dealing withthe simulation phase whereas modeling classes are those used to build the model).These classes will be referred to as base classes. To mask the simulation paradigmto the final user of the simulator, a library programmer will define a set of classesfor a specific field of application. These classes, gathered in a library, will allowto build a model at a higher description level than the one corresponding to thesimulation paradigm, i.e., by manipulating processors instead of FIFO servers. Thispossibility to define high level libraries is crucial if we want the simulator to beusable by engineers instead of just mathematicians. In fact, the simulation paradigmitself is contained in the description and code of the modeling classes, and henceRR n˚2232

Object oriented parallel discrete event simulation : the PROSIT approach

https://hal.inria.fr/inria-00074438/document

Object oriented parallel discrete event simulation : the PROSIT approach

Abstract

Similar works

Full text

Available Versions

INRIA a CCSD electronic archive server