By Topic

Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

31 Jan-2 Feb 1994

Filter Results

Displaying Results 1 - 25 of 80
  • A comparison of different wormhole routing schemes

    Publication Year: 1994, Page(s):323 - 328
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (404 KB)

    Wormhole routing is an attractive scheme for large multicomputer networks. The authors include several such representative schemes and make performance comparisons via simulation on an N×N torus with nearest neighbor connections. A systematic performance scheme is followed, which shows that among all these 6 algorithms, worm1, a hill-climbing version, has a better performance. worm1, in addi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An object oriented approach in building an environment for simulation and analysis based on timed Petri nets with multiple execution policies

    Publication Year: 1994, Page(s):330 - 334
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (424 KB)

    The paper describes a programming environment based on the timed Petri net paradigm with generally distributed transition firing times and with several execution policies. The user interaction is supported by a X Window-based graphical interface. The graphical editor, which allows both bottom-up and top-down modeling, is based on a hierarchy (toolkit) of graphical objects (widgets). A discrete-eve... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Methodology for LAN modeling and analysis using Petri nets based models

    Publication Year: 1994, Page(s):335 - 342
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (804 KB)

    The goal of this paper is to present a methodology for modeling and analyzing the main characteristics of time critical distributed systems. This methodology is presented through the study of the fieldbus FIP and is based on the use of two complementary Petri nets based models: the labeled predicate transition nets (LPrT) which are well adapted for representing complex communication systems, but w... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Simulation of marked graphs on SIMD architectures using efficient memory management

    Publication Year: 1994, Page(s):343 - 348
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    This paper describes and evaluates the performance of an implementation of a parallel discrete event simulation of a class of Petri nets known as marked graphs on a single instruction stream multiple data stream (SIMD) architecture. The implementation uses an efficient, novel memory management technique for supporting abstract data types, where memory can be dynamically allocated/deallocated on an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Discrete time open queueing networks with feedback, bulk arrivals and services

    Publication Year: 1994, Page(s):413 - 414
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (172 KB)

    An open queueing network system of N nodes with Geo(Ai) input and Geo(Si) service at every node is studied. Geo(Ai) and Geo(Si) mean compound geometric. First the author is interested in the cases of eventual independent departure from every node as the isolated queueing system Geo(Ai)/Geo(S i)/1. Then the author looks for a configu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • From simulation to virtual reality a robotic application

    Publication Year: 1994, Page(s):351 - 355
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB)

    Based on a simulation system for factory workcell optimization and offline programming of kinematic systems a software interface for realtime coupling to processes is presented. Robotic components are available in the real work-cell whose controllers offer high speed interfaces for realtime path modification. Both subsystems can be connected via a communication managing computer to improve from si... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A maximum entropy analysis of the single server queue

    Publication Year: 1994, Page(s):415 - 416
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (172 KB)

    Demanding a certain structural property, derived by applying the principle of maximum entropy to single server systems, from the equilibrium-queue-length distribution of the M/G/1 system leads to the generalized exponential (GE) service time distribution. The G/GE/1 queue is analysed by means of spectrum factorization of Lindley's integral equation. We obtain explicit expressions for a job's waiti... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MCEMS Toolbox-a hardware-in-the-loop simulation environment for mechatronic systems

    Publication Year: 1994, Page(s):356 - 357
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (184 KB)

    This paper presents a design and simulation environment to support the validation of design concepts for embedded systems during early design phases. The tool is built around a methodology based on rapid prototyping. The MCEMS Toolbox supports the designer during the architectural, detailed design and implementation phase with a set of models, software and hardware for system description, prototyp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A methodology for generation and collection of multiprocessor traces

    Publication Year: 1994, Page(s):417 - 418
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (180 KB)

    The authors describe a trace collection system that provides complete, accurate, and long traces. A methodology for generating multiprocessor traces from uniprocessor traces is presented, and the implementation of a multiprocesser simulator is discussed. Some programs that contain multiple processes with synchronization information have been run on a uniprocessor system to collect traces utilizing... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On predictability of caches for real-time applications

    Publication Year: 1994, Page(s):52 - 56
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB)

    This paper studies the effects of hit ratio on the timing predictability of real-time tasks based on trace driven simulation. The impact on execution times of the variance of the hit ratio for different program runs is studied, covering a wide range of cache sizes and organizations. An analytical expression to quantify the timing predictability is derived, so that timing errors due to variations o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The 3d7-Simulation Environment: a tool for autonomous mobile robot development

    Publication Year: 1994, Page(s):358 - 361
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (336 KB)

    Presents the 3d7-Simulation Environment, which was designed as a tool for wheeled autonomous mobile robot development. Within the MOBOT-IV project 3d7 is used to support the research in the field of sensor data processing algorithms as well as the different levels of motion control. Currently, the simulation environment consists of a 3D solid modeling kernel, environment editor, optical range find... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • IDtrace-a tracing tool for i486 simulation

    Publication Year: 1994, Page(s):419 - 420
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (156 KB)

    The authors describe IDtrace, a binary instrumentation tool which produces execution traces for the ix86 instruction set architecture. Long execution traces can be generated quickly and easily for input to a wide variety of performance evaluation tools. Issues involved in the construction of such a tool are listed along with illustrations of the uses of different generated traces. One example obse... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Evaluation of write-back caches for multiple block-sizes

    Publication Year: 1994, Page(s):57 - 61
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (468 KB)

    Trace-driven simulation of cache memories usually requires enormous disk space to store CPU trace data. On-the-fly simulation avoids this problem by running the simulation while the trace data is being generated. For write-back least-recently-used (LRU) caches, we propose an on-the-fly simulation method, which is a variant of the standard one-pass stack evaluation techniques that evaluates write r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • BONeS DESIGNER: a graphical environment for discrete-event modeling and simulation

    Publication Year: 1994, Page(s):371 - 374
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (220 KB)

    The Block Oriented Network Simulator (BONeS) DESIGNER provides a graphical environment for modeling and discrete-event simulation of computer and communication networks, distributed computer systems, and computer architectures. DESIGNER uses a hierarchical data flow block diagram modeling paradigm which provides for definition of data structures that flow between blocks. This modeling paradigm pro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stochastic bounds on execution times of parallel computations

    Publication Year: 1994, Page(s):421 - 422
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (128 KB)

    We obtain stochastic bounds on execution times of parallel computations assuming ideal conditions for shared resources. A parallel computation is modelled as a task system with precedence constraints expressed as a directed acyclic graph (DAG). The task execution times are assumed independent random variables. The performance measure considered is the overall execution time of the computation. To ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modeling power management for hard disks

    Publication Year: 1994, Page(s):62 - 66
    Cited by:  Papers (43)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB)

    Recently, a large effort has been made to reduce the power consumed by computer-systems. Multiple power states have been defined, and mechanisms have been developed to allow system software to control transitions between these states. Unfortunately, little work has been done to determine effective times to change states. Statistical models of the power utilized by individual subsystems call provid... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A toolkit for advanced performance analysis

    Publication Year: 1994, Page(s):376 - 380
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    Performance visualization is increasingly being considered a powerful approach for the analysis and debugging of parallel programs. Several performance analysis tools have already been developed for the analysis of program behavior. These tools have their specific advantages as well as limitations. A toolkit approach is presented that benefits from the advantages of conventional analysis tools, an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Markov reward approach to performability and reliability analysis

    Publication Year: 1994, Page(s):7 - 11
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    Performability and reliability modeling techniques and tools have been an area of intensive research activity in the last ten years. We present a unified mathematical framework for performability and reliability models in terms of Markov reward models. The framework presented is not the only one available for performability analysis, but it is the most commonly used one. To complete our exposition... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical Architecture Design and Simulation Environment

    Publication Year: 1994, Page(s):363 - 366
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (280 KB)

    The Hierarchical Architecture Design and Simulation Environment (HASE) is a tool for modelling and simulating computer architectures. Using HASE, designers can create and explore architectural designs at different levels of abstraction through a graphical interface based on X-Windows/Motif and can view the results of the simulation through animation of the design drawings View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • ES: a tool for predicting the performance of parallel systems

    Publication Year: 1994, Page(s):164 - 168
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (448 KB)

    ES is a tool for estimating the execution times of parallel algorithms on MIMD parallel systems. ES allows the user to model arbitrary task execution times, explicit task precedence and synchronization constraints, resource contention among tasks, and a variety of scheduling policies for shared resources. Given a model of a parallel algorithm and a parallel system, ES constructs a sequencing tree ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analytic models and characteristics of video traffic in high speed networks

    Publication Year: 1994, Page(s):68 - 73
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (564 KB)

    Empirical studies suggest that video traffic streams in high speed BISDN/ATM telecommunication networks can be modeled as ARMA processes, but some results appear to be inconsistent due to differences in scene content and in the granularity of the time series. We propose a generic model for single source ARMA/ARIMA video streams that explains the effects of aggregation and sampling frequency at dif... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A flexible graphical user interface for performance modeling

    Publication Year: 1994, Page(s):193 - 199
    Cited by:  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (668 KB)

    We identify three goals for the graphical user interface (GUI) of a network simulation environment: user friendliness, model re-usability, and application extensibility. We address the user friendliness issue by proposing a simple yet efficient approach to setup parameters for the simulation models. We address the application extensibility issue by a two-layer GUI architecture. The two layers are ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A performance study of the RPE mechanism for PDES

    Publication Year: 1994, Page(s):214 - 220
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (732 KB)

    We present the latest implementation of our Remote Process Execution (RPE) mechanism for parallel discrete-event simulation (PDES), along with results of an empirical study of its performance. RPE is an optimistic time warp based mechanism, which allows logical processes on one processor to execute remotely on another when the former is lagging behind in the computation. The advantage is that proc... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The knitting technique and its application to communication protocol synthesis

    Publication Year: 1994, Page(s):234 - 238
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (380 KB)

    The Petri net (PN) can be incrementally expanded by adding paths of nodes according to the synthesis rules. These paths of nodes are generated to increase the number of concurrent, conditional, and iterative processes. A set of synthesis rules has been developed to ensure the correct generation of these paths of nodes. The advantages of these rules include the possibility of implementation as a CA... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An interactive tool for design, simulation, verification, and synthesis of protocols

    Publication Year: 1994, Page(s):381 - 385
    Cited by:  Papers (4)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 KB)

    A user-friendly CAD graphical tool, running on Sun workstations, has been designed for the design, verification, simulation, and synthesis of protocols based on an interactive tool for Petri net and state diagram designs. Special features of this tool are: capability of modelling of both control and data flows, reduction and analysis, simulation of network behavior and performance, coding (paramet... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.