83 research outputs found

    Hybrid Multiresolution Simulation & Model Checking: Network-On-Chip Systems

    Get PDF
    abstract: Designers employ a variety of modeling theories and methodologies to create functional models of discrete network systems. These dynamical models are evaluated using verification and validation techniques throughout incremental design stages. Models created for these systems should directly represent their growing complexity with respect to composition and heterogeneity. Similar to software engineering practices, incremental model design is required for complex system design. As a result, models at early increments are significantly simpler relative to real systems. While experimenting (verification or validation) on models at early increments are computationally less demanding, the results of these experiments are less trustworthy and less rewarding. At any increment of design, a set of tools and technique are required for controlling the complexity of models and experimentation. A complex system such as Network-on-Chip (NoC) may benefit from incremental design stages. Current design methods for NoC rely on multiple models developed using various modeling frameworks. It is useful to develop frameworks that can formalize the relationships among these models. Fine-grain models are derived using their coarse-grain counterparts. Moreover, validation and verification capability at various design stages enabled through disciplined model conversion is very beneficial. In this research, Multiresolution Modeling (MRM) is used for system level design of NoC. MRM aids in creating a family of models at different levels of scale and complexity with well-formed relationships. In addition, a variant of the Discrete Event System Specification (DEVS) formalism is proposed which supports model checking. Hierarchical models of Network-on-Chip components may be created at different resolutions while each model can be validated using discrete-event simulation and verified via state exploration. System property expressions are defined in the DEVS language and developed as Transducers which can be applied seamlessly for model checking and simulation purposes. Multiresolution Modeling with verification and validation capabilities of this framework complement one another. MRM manages the scale and complexity of models which in turn can reduces V&V time and effort and conversely the V&V helps ensure correctness of models at multiple resolutions. This framework is realized through extending the DEVS-Suite simulator and its applicability demonstrated for exemplar NoC models.Dissertation/ThesisDoctoral Dissertation Computer Science 201

    Distributed Particle Filters for Data Assimilation in Simulation of Large Scale Spatial Temporal Systems

    Get PDF
    Assimilating real time sensor into a running simulation model can improve simulation results for simulating large-scale spatial temporal systems such as wildfire, road traffic and flood. Particle filters are important methods to support data assimilation. While particle filters can work effectively with sophisticated simulation models, they have high computation cost due to the large number of particles needed in order to converge to the true system state. This is especially true for large-scale spatial temporal simulation systems that have high dimensional state space and high computation cost by themselves. To address the performance issue of particle filter-based data assimilation, this dissertation developed distributed particle filters and applied them to large-scale spatial temporal systems. We first implemented a particle filter-based data assimilation framework and carried out data assimilation to estimate system state and model parameters based on an application of wildfire spread simulation. We then developed advanced particle routing methods in distributed particle filters to route particles among the Processing Units (PUs) after resampling in effective and efficient manners. In particular, for distributed particle filters with centralized resampling, we developed two routing policies named minimal transfer particle routing policy and maximal balance particle routing policy. For distributed PF with decentralized resampling, we developed a hybrid particle routing approach that combines the global routing with the local routing to take advantage of both. The developed routing policies are evaluated from the aspects of communication cost and data assimilation accuracy based on the application of data assimilation for large-scale wildfire spread simulations. Moreover, as cloud computing is gaining more and more popularity; we developed a parallel and distributed particle filter based on Hadoop & MapReduce to support large-scale data assimilation

    Simulation and Optimization Models for Scheduling Multi-step Sequential Procedures in Nuclear Medicine

    Get PDF
    The rise in demand for specialized medical services in the U.S has been recognized as one of the contributors to increased health care costs. Nuclear medicine is a specialized service that uses relatively new technologies and radiopharmaceuticals with a short half-life for diagnosis and treatment of patients. Nuclear medicine procedures are multi-step and have to be performed under restrictive time constraints. Consequently, managing patients in nuclear medicine clinics is a challenging problem with little research attention. In this work we present simulation and optimization models for improving patient and resource scheduling in health care specialty clinics such as nuclear medicine departments. We rst derive a discrete event system speci cation (DEVS) simulation model for nuclear medicine patient service management that considers both patient and management perspectives. DEVS is a formal modeling and simulation framework based on dynamical systems theory and provides well de ned concepts for coupling components, hierarchical and modular model construction, and an object-oriented substrate supporting repository reuse. Secondly, we derive algorithms for scheduling nuclear medicine patients and resources and validate our algorithms using the simulation model. We obtain computational results that provide useful insights into patient service management in nuclear medicine. For example, the number of patients seen at the clinic during a year increases when a group of stations are reserved to serve procedures with higher demand. Finally, we derive a stochastic online scheduling (SOS) algorithm for patient and resource management in nuclear medicine clinics. The algorithm performs scheduling decisions by taking into account stochastic information about patient future arrivals. We compare the results obtained using the SOS algorithm with the algorithms that do not take into consideration stochastic information. The SOS algorithm provides a balanced utilization of resources and a 10% improvement in the number of patients served

    DevOps for Trustworthy Smart IoT Systems

    Get PDF
    ENACT is a research project funded by the European Commission under its H2020 program. The project consortium consists of twelve industry and research member organisations spread across the whole EU. The overall goal of the ENACT project was to provide a novel set of solutions to enable DevOps in the realm of trustworthy Smart IoT Systems. Smart IoT Systems (SIS) are complex systems involving not only sensors but also actuators with control loops distributed all across the IoT, Edge and Cloud infrastructure. Since smart IoT systems typically operate in a changing and often unpredictable environment, the ability of these systems to continuously evolve and adapt to their new environment is decisive to ensure and increase their trustworthiness, quality and user experience. DevOps has established itself as a software development life-cycle model that encourages developers to continuously bring new features to the system under operation without sacrificing quality. This book reports on the ENACT work to empower the development and operation as well as the continuous and agile evolution of SIS, which is necessary to adapt the system to changes in its environment, such as newly appearing trustworthiness threats

    DevOps for Trustworthy Smart IoT Systems

    Get PDF
    ENACT is a research project funded by the European Commission under its H2020 program. The project consortium consists of twelve industry and research member organisations spread across the whole EU. The overall goal of the ENACT project was to provide a novel set of solutions to enable DevOps in the realm of trustworthy Smart IoT Systems. Smart IoT Systems (SIS) are complex systems involving not only sensors but also actuators with control loops distributed all across the IoT, Edge and Cloud infrastructure. Since smart IoT systems typically operate in a changing and often unpredictable environment, the ability of these systems to continuously evolve and adapt to their new environment is decisive to ensure and increase their trustworthiness, quality and user experience. DevOps has established itself as a software development life-cycle model that encourages developers to continuously bring new features to the system under operation without sacrificing quality. This book reports on the ENACT work to empower the development and operation as well as the continuous and agile evolution of SIS, which is necessary to adapt the system to changes in its environment, such as newly appearing trustworthiness threats

    A Modeling and Analysis Framework To Support Monitoring, Assessment, and Control of Manufacturing Systems Using Hybrid Models

    Full text link
    The manufacturing industry has constantly been challenged to improve productivity, adapt to continuous changes in demand, and reduce cost. The need for a competitive advantage has motivated research for new modeling and control strategies able to support reconfiguration considering the coupling between different aspects of plant floor operations. However, models of manufacturing systems usually capture the process flow and machine capabilities while neglecting the machine dynamics. The disjoint analysis of system-level interactions and machine-level dynamics limits the effectiveness of performance assessment and control strategies. This dissertation addresses the enhancement of productivity and adaptability of manufacturing systems by monitoring and controlling both the behavior of independent machines and their interactions. A novel control framework is introduced to support performance monitoring and decision making using real-time simulation, anomaly detection, and multi-objective optimization. The intellectual merit of this dissertation lies in (1) the development a mathematical framework to create hybrid models of both machines and systems capable of running in real-time, (2) the algorithms to improve anomaly detection and diagnosis using context-sensitive adaptive threshold limits combined with context-specific classification models, and (3) the construction of a simulation-based optimization strategy to support decision making considering the inherent trade-offs between productivity, quality, reliability, and energy usage. The result is a framework that transforms the state-of-the-art of manufacturing by enabling real-time performance monitoring, assessment, and control of plant floor operations. The control strategy aims to improve the productivity and sustainability of manufacturing systems using multi-objective optimization. The outcomes of this dissertation were implemented in an experimental testbed. Results demonstrate the potential to support maintenance actions, productivity analysis, and decision making in manufacturing systems. Furthermore, the proposed framework lays the foundation for a seamless integration of real systems and virtual models. The broader impact of this dissertation is the advancement of manufacturing science that is crucial to support economic growth. The implementation of the framework proposed in this dissertation can result in higher productivity, lower downtime, and energy savings. Although the project focuses on discrete manufacturing with a flow shop configuration, the control framework, modeling strategy, and optimization approach can be translated to job shop configurations or batch processes. Moreover, the algorithms and infrastructure implemented in the testbed at the University of Michigan can be integrated into automation and control products for wide availability.PHDMechanical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttps://deepblue.lib.umich.edu/bitstream/2027.42/147657/1/migsae_1.pd

    Arquitectura de un sistema integrado para diseño dirigido por modelos en el contexto de internet de las cosas con aplicaciones en medicina

    Get PDF
    Tesis inédita de la Universidad Complutense de Madrid, Facultad de Informática, Departamento de Arquitectura de Computadores y Automática, leída el 14-10-20222Over the past few years, we have seen how processing and storage architectures become cheaper and more efficient, communication infrastructures become faster and more scalable, and many new ways of interacting with the world around us are being developed. Every day more devices are connected to the network, and the generation of data worldwide is growing exponentially. In this context, the Internet of Things promises to be the new technological revolution, as was the introduction of the network of networks or universal mobile accessibility in tis day...A lo largo de los últimos años hemos visto cómo las arquitecturas de procesamiento y almacenamiento se vuelven más baratas y eficientes, las infraestructuras de comunicación se hacen más rápidas y escalables, y se desarrollan multitud de nuevas formas de interactuar con el mundo que nos rodea. Cada día más dispositivos se conectan a la red, y la generación de datos a nivel mundal está creciendo exponencialmente. En este contexto, el Internet de las cosas promete ser la nueva revolución tecnológica, como en su día lo fue la introducción de la red de redes o la accesibilidad móvil universal...Fac. de InformáticaTRUEunpu

    ICSEA 2021: the sixteenth international conference on software engineering advances

    Get PDF
    The Sixteenth International Conference on Software Engineering Advances (ICSEA 2021), held on October 3 - 7, 2021 in Barcelona, Spain, continued a series of events covering a broad spectrum of software-related topics. The conference covered fundamentals on designing, implementing, testing, validating and maintaining various kinds of software. The tracks treated the topics from theory to practice, in terms of methodologies, design, implementation, testing, use cases, tools, and lessons learnt. The conference topics covered classical and advanced methodologies, open source, agile software, as well as software deployment and software economics and education. The conference had the following tracks: Advances in fundamentals for software development Advanced mechanisms for software development Advanced design tools for developing software Software engineering for service computing (SOA and Cloud) Advanced facilities for accessing software Software performance Software security, privacy, safeness Advances in software testing Specialized software advanced applications Web Accessibility Open source software Agile and Lean approaches in software engineering Software deployment and maintenance Software engineering techniques, metrics, and formalisms Software economics, adoption, and education Business technology Improving productivity in research on software engineering Trends and achievements Similar to the previous edition, this event continued to be very competitive in its selection process and very well perceived by the international software engineering community. As such, it is attracting excellent contributions and active participation from all over the world. We were very pleased to receive a large amount of top quality contributions. We take here the opportunity to warmly thank all the members of the ICSEA 2021 technical program committee as well as the numerous reviewers. The creation of such a broad and high quality conference program would not have been possible without their involvement. We also kindly thank all the authors that dedicated much of their time and efforts to contribute to the ICSEA 2021. We truly believe that thanks to all these efforts, the final conference program consists of top quality contributions. This event could also not have been a reality without the support of many individuals, organizations and sponsors. We also gratefully thank the members of the ICSEA 2021 organizing committee for their help in handling the logistics and for their work that is making this professional meeting a success. We hope the ICSEA 2021 was a successful international forum for the exchange of ideas and results between academia and industry and to promote further progress in software engineering research

    Development of a Methodology for Hybrid Metamodeling of Hierarchical Manufacturing Systems Within a Simulation Framework

    Get PDF
    Industrial Engineering and Managemen
    • …
    corecore