Discrete Event Dynamic Systems: An Overview

In this report we present an overview for the development of a theory for discrete event dynamic systems (DEDS). Dynamic systems are usually modeled by finite state automata with partially overservable events together with a mechanism for enabling and disabling a subset of state transitions. DEDS are attracting considerable interests, current applications are found in manufacturing systems, communications and air traffic systems, future applications will include robotics, computer vision and AI. We will discuss notions of modeling, stability issues, observability, feedback and invertibility. We will also discuss the perturbation analysis technique (PA) for analyzing and describing the behavior of DEDs

Computing a Complete Histogram of an Image in Log(n) Steps and Minimum Expected Memory Requirements Using Hypercubes

This work first reviews an already-developed, existing deterministic parallel algorithm to compute the complete histogram of an image in optimal number of steps (log n) on a hypercube architecture and utilizing memory space on the order of O(x1/2 log x), where x is the number of gray levels in the image, at each processing element. The paper then introduces our improvement to this algorithm’s memory requirements by introducing the concept of randomization into the algorithm

Performance Evaluation via Perturbation Analysis

In this paper we present an overview for the development of a theory for analyzing and predicting the behavior if discrete event dynamic systems (DEDS). DEDS are dynamic systems in which state transitions are caused by internal, discrete events in the system. DEDS are attracting considerable interest, current applications are found in manufacturing systems, communications and air traffic systems, future applications will include robotics, computer vision and artificial intelligence. We will discuss the perturbation analysis technique (PA) for evaluation the performance of DEDS

A unifying framework for tolerance analysis in sensing, design, and manufacturing

Journal ArticleIn this work we address the problem of tolerance representation and analysis across the domains of industrial inspection using sensed data, CAD design, and manufacturing. Instead of using geometric primitives in CAD models to define and represent tolerances, we propose the use of stronger methods that are completely based on the manufacturing knowledge for the objects to be inspected. We guide our sensing strategies based on the manufacturing process plans for the parts that are to be inspected and define, compute, and analyze the tolerances of the parts based on the uncertainty in the sensed data along the different toolpaths of the sensed part. We believe that our new approach is the best way to unify tolerances across sensing, CAD, and CAM, as it captures the manufacturing knowledge of the parts to be inspected, as opposed to just CAD geometric representations

Parametric Optimization Of Some Critical Operating System Functions - An Alternate Approach To The Study Of Operating Systems Design

Operating systems theory primarily concentrates on the optimal use of computing resources. This paper presents an alternative approach to teaching and studying operating systems design and concepts by way of parametrically optimizing critical operating system functions. Detailed examples of two critical operating systems functions using the presented pedagogical approach are included.http://ojs.jstem.org/index.php?journal=JSTEM&page=article&op=view&path%5b%5d=1326&path%5b%5d=117

A Comparison of Compressed and Uncompressed Transmission Modes

In this paper we address the problem of host to host communication. In particular, we discuss the issue of efficient and adaptive transmission mechanisms over possible physical links. We develop a tool for making decisions regarding the flow of control sequences and data from and to a host. The issue of compression is discussed in details, a decision box and an optimizing tool for finding the appropriate thresholds for a decision are developed. Physical parameters like the data rate, bandwidth of the communication medium, distance between the hosts, baud rate, levels of discretization, signal to noise ratio and propagation speed of the signal are taken into consideration while developing our decision system. Theoretical analysis is performed to develop mathematical models for the optimization algorithm. Simulation models are also developed for testing both the optimization and the decision tool box

A dynamic recursive structure for intelligent inspection

technical reportWe suggest a new approach for inspection and reverse engineering applications. In particular we investigate the use of discrete event dynamic systems DEDS to guide and control the active exploration and sensing of mechanical parts for industrial inspection and reverse engineering?? We introduce dynamic recursive nite state machines DRFSM as a new DEDS tool for utilizing the recursive nature of the mechanical parts under consideration?? The proposed framework uses DRFSM DEDS for constructing an observer for exploration and inspection purposes?? ?