102 results about "Discrete event simulation" patented technology

A distributed discrete-event simulation system operable for processing time-stamped events in chronological order for simulating a multinode communications network, the simulation system comprising a plurality of subsystem platforms (SPs) operable for transmitting message packets to other SPs for simulating node to node communications; and a system controller coupled via a communication link to the plurality of SPs for controlling synchronization and message packet processing associated with the plurality of SPs; wherein when a time-stamped event is received by one of the SPs, the receiving SP responsive to the time-stamped event triggers execution of tasks associated with the time-stamped event in the other SPs via the message packets to provide parallel task processing for the particular time-stamped event among the plurality of SPs.

The system and method of the present invention can allow the imbedding of simulation primitives within a conventional programming language in order to use the full capabilities of the conventional programming language and its compiler without modification in the programming of efficient, scalable simulators. The simulation primitives are designed to be preserved through the compilation process, thus allowing a rewriter to modify the compiler's byte code output without accessing the source code. Also, since the rewriter output is a set of class files and a kernel can be written in the conventional programming language, and the system and method of the present invention can execute within a conventional virtual machine associated with the conventional programming language.

A method for simulating, analyzing and / or designing an automated assembly system including a plurality of resources comprises: defining at least one cell from an automated assembly line; associating an action table with each cell; calculating a duration, a success rate and a repair time for each process step using fundamental data of the resources; and associating the duration, the success rate and the repair time with each process step in each action table. The action table of a respective cell specifies all process steps that are executed in the respective cell. A system for simulating, analyzing and / or designing an automated assembly system comprises a discrete event simulator and a three-dimensional kinematic and dynamic simulator coupled with the discrete event simulator. The kinematic and dynamic simulator generates timing data for the automated assembly system that is used by the discrete event simulator. A system for determining a costed-throughput is also provided.

In general terms, the invention can be described as a computer system for enhancing the performance of underlying policies and execution-rules of real-world activities. The computer system includes a demand input section for providing demand information to drive the system. A real-time software application has a series of discrete steps for implementing the underlying policies and execution-rules of the activities and converts the demand information into instructions. A simulation-time operations-simulation model implements the underlying policies and execution-rules of the activities and receivers, the instructions. A control section includes a synchronization clock which synchronizes the discrete steps of the software application with the operations-simulation model by delaying the execution of some of the discrete steps and which communicates the instructions from the software application to the operations-simulation model. An output section outputs data to enhance the performance of the underlying policies and the execution-rules of the activities.

Methods and tools for quickly and accurately performing complex customer benefit modeling for an electronic components assembly system are disclosed. In one embodiment, predefined user interfaces allow a consultant, customers, salespersons, or line designers to input a line configuration by selecting from a list predefined objects that represent specific line components. In addition, the user inputs other line configuration data specific to the line being configured. The information contained in the user interface is extracted for use a discrete event simulator. Templates for simulation objects may be created in advance and populated with data from the input interface. A simulation is built and run. Simulation results may be exported to an output means, which may allow for custom generated reports. The reporting means may include a means for allowing customer specific information and data to be inputted.

A discrete event simulation (DES) and method of model development provide affordable, accurate, pre-validated, reusable and portable models and simulations that capture the complexity, interdependencies and stochastic nature of the operations and support (O&S) of weapons systems. A model of the O&S problem is created based on a service use profile (SUP) that describes a logical structure of delivery, maintenance, deployment, testing policy, infrastructure and logistics constraints. That model is translated into a DES, preferably using a “toolkit” including common attributes for the weapons and pre-validated common blocks and sub-models that define higher level functionality. The DES calculates a time-based prediction of weapons availability, maintenance activities, and spare parts stock over a life cycle of the weapons system.

Method for modeling the performance of an Information Technology system are disclosed. The method includes the steps of receiving performance data of the system; receiving data of transaction flows and system topology; and inferring service demand parameters based on the received data. If closed form expressions are available to characterize the system, an optimization algorithm based on minimum distance between predicted and measured response times and may be used to obtain the performance parameters. Alternatively, a discrete event simulator together with a set of meta-heuristic search methods may be applied to obtain the optimized performance parameters.

A resource scheduling and power allocation technique is provided for a LTE radio network integrated with femtocells. The technique utilizes a tri-phase approach that includes a stochastic geometric model of an exemplary radio network that generates a channel attenuation matrix for each channel at each PRB. A resource scheduling and power allocation procedure determines a near optimal assignment of mobile user to PRBs based on the channel attenuations, potential data rates, and transmit power subject to maximizing the data rates in accordance with a fairness objective. A discrete-event simulation procedure simulates the end-to-end transmission of the data packets in a packet-switch network in accordance with the assignments to analyze the behavior of the overall network.

Method and apparatus for separating background utilization from transaction resource consumption to simulate resource costs on system servers including a computer application server is taught. Transaction throughput combined with resource consumption data. Regression analysis on the resulting data set provides information useful for determining performance and for creating discrete event simulations. In a first embodiment, data from an application server is combined with the application transaction log to find a background utilization on the application servers and to simulate transaction resource cost with a background load. In a second embodiment, data from servers other than the application server are combined with the application transaction log to estimate the resource cost per transaction for a given resource in the system. In a third embodiment, data from servers other than the application server are combined with the application transaction log to simulate resource cost for a given resource based on transaction throughput.

Systems and methods for long-range simulation are provided. A representative method includes: defining at least one resource description, wherein a resource description comprises a group of resources that have similar characteristics, and wherein defining comprises specifying the characteristics, including at least one capability and at least one performance measure; defining at least one work load; and specifying at least one criteria to be satisfied by a long-range staffing plan; and calculating an effect of applying the at least one resource description to the at least one work load using discrete event based simulation, wherein the calculated effect includes at least one performance measure for the at least one work load.

A method for expressing a hierarchy of scalabilities in complex systems, including a discrete event simulation and an analytic model, for analysis and prediction of the performance of multi-chip, multi-core, multi-threaded computer processors is provided. Further provided is a capacity planning tool for migrating data center systems from a source configuration which may include source systems with multithreaded, multicore, multichip central processing units to a destination configuration which may include destination systems with multithreaded, multicore and multichip central processing units, wherein the destination systems may be different than the source systems. Apparatus and methods are taught for the assembling of and utilization of linear and exponential scalability factors in the capacity planning tool when a plurality of active processor threads populate processors with multiple chips, multiple cores per chip and multiple threads per core.

The present invention comprises systems and methods for production planning analysis using discrete event simulation methods. In one embodiment, a system includes a first software module to receive process definition data for the production process that organizes the data into a suitable formatted input file that defines the process. A second software module performs a discrete event simulation on the input file and generates an output file. A third software module generates at least one user accessible file from the output file. In another embodiment, a method of analyzing a manufacturing process includes receiving process definition data for the manufacturing process, and generating an input file from the process definition data. The method further includes processing the input file in a discrete event simulation (DES) engine to generate selected statistical data for the process, and generating an output file that includes the selected statistical data.

The invention relates to a contact judgment method of spherical particles and triangular meshes in discrete element simulation. The contact judgment method of the spherical particles and the triangular meshes in the discrete element simulation comprises steps of searching neighbor meshes of a target particle to confirm a boundary triangle unit which performs intersecting detection with the target particle; confirming primary contacting information between the target particle and the boundary triangle unit in combination with a symbolic assembly of triangular Voronoi space and center-of-mass coordinates; and judging effectiveness of the primary contacting information, eliminating invalid contacting information and adding the effective contacting information into a contacting linked list to calculate the contact force of particles through a discrete element simulation program. The contact judgment method of the spherical particles and the triangular meshes in the discrete element simulation has the advantages of avoiding respectively building contact judgment algorithms for every kind of basic graphic elements; providing a method for directly positioning an area generating contact to save execution steps of the contact judgment; building judging criteria for eliminating the invalid contact information among multiple contact information; and finally effectively solving the contact judgment problem of the spherical particles and complex geometry boundaries in the discrete element simulation.

A method for expressing a hierarchy of scalabilities in complex systems, including a discrete event simulation and an analytic model, for analysis and prediction of the performance of multi-chip, multi-core, multi-threaded computer processors is provided. Further provided is a capacity planning tool for migrating data center systems from a source configuration which may include source systems with multithreaded, multicore, multichip central processing units to a destination configuration which may include destination systems with multithreaded, multicore and multichip central processing units, wherein the destination systems may be different than the source systems. Apparatus and methods are taught for the assembling of and utilization of linear and exponential scalability factors in the capacity planning tool when a plurality of active processor threads populate processors with multiple chips, multiple cores per chip and multiple threads per core.

The system and method of the present invention can allow the imbedding of simulation primitives within a conventional programming language in order to use the full capabilities of the conventional programming language and its compiler without modification in the programming of efficient, scalable simulators. The simulation primitives are designed to be preserved through the compilation process, thus allowing a rewriter to modify the compiler's byte code output without accessing the source code. Also, since the rewriter output is a set of class files and a kernel can be written in the conventional programming language, and the system and method of the present invention can execute within a conventional virtual machine associated with the conventional programming language.

The invention discloses a seepage simulation method for constructing a coal body based on finite element-discrete element CT (Computer Tomography). The method comprises the following steps: performing industrial CT scanning to obtain a three-dimensional data body of the coal body, performing three-dimensional reconstruction, and removing an ''island block'' to obtain a general three-dimensional geometric model which can be called by simulation software; writing a coal body fracture discrimination algorithm by a discrete element simulation method, and determining whether the coal body is deformed, even fractured under the action of hydraulic pressure stress; meanwhile, realizing migration of coal body fragments formed after fracture in the coal body along with moisture flow based on an finite element simulation method by a mobile grid method; and performing numerical simulation of a moisture seepage pressure field, a seepage speed field and a coal body moisture increment at the same time in order to reveal deformation and fracture phenomena of the coal body and a migration rule of moisture in a water injection process of a porous medium coal bed to the maximum extent.

A method and system for integrating job shop scheduling with discrete event simulation for manufacturing facilities are provided. In one aspect a simulator simulates discrete events of a facility using a job schedule generated by a scheduler. The simulator simulates the facility based on one or more local rules, one or more resources, and one or more parameters associated with said locals rules and said resources. The simulator further models said one or more parameters as random variables and using said random variables in its simulation of the facility. The scheduler receives feedback based on output from the simulating step. The feedback includes at least an instruction to the scheduler to include at least one of said one or more resource and to change said one or more parameters based on said modeling of said one or more parameters as random variables. The scheduler uses the feedback for generating an updated schedule.

Methods and systems for event pattern mining are shown that include representing longitudinal event data in a measurable geometric space as a temporal event matrix representation (TEMR) using spatial temporal shapes, wherein event data is organized into hierarchical categories of event type and performing temporal event pattern mining with a processor by locating visual event patterns among the spatial temporal shapes of said TEMR using a constraint sparse coding framework.

A system and method for modeling supervisory control of heterogeneous unmanned vehicles through discrete event simulation is provided. Generally, the system contains a memory and a processor configured by the memory to perform the steps of: simulating events in the system; simulating arrival processes for the events in the system; simulating how long a human operator takes to respond to the simulated events in the system, where the time that the human operator takes to respond to a simulated event is referred to as a service time; and prioritizing the events to be handled by the human operator, wherein the system models human operator involvement in the unmanned vehicle system.

Method and apparatus for separating background utilization from transaction resource consumption to simulate resource costs on system servers including a computer application server is taught. Transaction throughput combined with resource consumption data. Regression analysis on the resulting data set provides information useful for determining performance and for creating discrete event simulations. In a first embodiment, data from an application server is combined with the application transaction log to find a background utilization on the application servers and to simulate transaction resource cost with a background load. In a second embodiment, data from servers other than the application server are combined with the application transaction log to estimate the resource cost per transaction for a given resource in the system. In a third embodiment, data from servers other than the application server are combined with the application transaction log to simulate resource cost for a given resource based on transaction throughput.

A system and method for measurement of the performance of a network by simulation, wherein time divergence is addressed by using discrete event simulation time to control and synchronize time advance or time slow down on virtual machines for large-scale hybrid network emulation, particularly where the loss of fidelity could otherwise be substantial. A dynamic time control and synchronization mechanism is implemented in a hypervisor clock control module on each test bed machine, which enables tight control of virtual machine time using time information from the simulation. A simulator state introspection and control module, running alongside the simulator, enables extraction of time information from the simulation and control of simulation time, which is supplied to the virtual machines. This is accomplished with a small footprint and low overhead.

Methods and systems for event pattern mining are shown that include representing longitudinal event data in a measurable geometric space as a temporal event matrix representation (TEMR) using spatial temporal shapes, wherein event data is organized into hierarchical categories of event type and performing temporal event pattern mining with a processor by locating visual event patterns among the spatial temporal shapes of said TEMR using a constraint sparse coding framework.

The invention discloses a temperature field analysis method of a bituminous mixture test piece on the basis of discrete element simulation, belongs to the technical field of bituminous mixture, and solves the problem that a finite element method can not accurately analyze the internal temperature field of the bituminous mixture test piece in a high-temperature environment. The temperature field analysis method comprises the following steps: firstly, forming the bituminous mixture test piece, collecting a digital image of irregular aggregate distribution, and converting the digital image into a digital test piece of a two-dimensional CAD (Computer-Aided Design) image format after the digital image is subjected to image processing; then, importing discrete element software, independently generating irregular aggregate and bituminous mortar according to the positions of aggregate blocks and the bituminous mortar, and constructing a two-dimensional test piece discrete element model; simulating a situation that the test piece is heated in the high-temperature environment, setting a boundary condition of the test piece model, the thermophysical property parameters of the aggregate and the bituminous mortar and the internal contact thermal resistance of a unit; and applying certain constant-high-temperature and room-temperature heat flow around the test piece model, recording the temperature change situations of each point in the test piece at different moments, drawing a comparison graph, and combining with a temperature field and a heat flow distribution cloud chart generated by the software to analyze the temperature field of the bituminous mixture test piece.

The invention discloses a dynamic accident deduction simulation-based failure mode and influence analysis method. According to the method, in allusion to characteristics of analyzed objects, a function box of each module at the lowest agreed layer is constructed to construct a function box map; being different from the traditional operation of adding failure rates and carrying out reliability analysis on function modules, the method is characterized by constructing a dynamic accident deduction simulation model which comprises elements such as state, event and the like for internal behaviors ofeach function box, connecting all the function boxes into a whole through constructing logic and time relationships between the function boxes, and finally simulating dynamic operation processes of systems through a dynamic discrete event simulation method so as to find out failure events and generation probabilities of the systems and then carry out further failure influence and hazard analysis.The method disclosed by the invention is capable of solving the problem that the traditional failure mode and influence analysis method cannot carry out temporal logic analysis and combined functionfailure analysis.

A system and method models regional timeout functionality in a discrete event execution environment. A timeout function is initiated associated with an entity upon occurrence of a start condition and terminated or reset upon reaching an end condition. The timeout function is configured to expire after a selected amount of time. Upon expiration of the timeout function, the entity is redirected to a predetermined location for timeout processing.

The invention discloses a multi-state multi-task system reliability parameter analyzing method. The method comprises the steps that AS trees are utilized to describe logic structure relation of each stage of a multi-stage task system, and a multi-state multi-stage task system simulation algorithm is given based on a discrete event simulation thought. The simulation algorithm can calculate multiple parameters such as multi-state PMS system reliability, required input parameters are few, programming realization is simple, the simulation algorithm can well describe complicated behaviors of the multi-stage task system, multiple reliability parameters for knowing a system reliability parameter can be obtained, and the simulation algorithm has very strong universality and practicability.

A method and apparatus for performing discrete simulation of ergonomic movements that includes a microprocessor to transform a manually performed process into a time-based listing of events, simulate the process and tabulate the results. In addition to a tabular output of the simulation results, the present system provides a graphical representation of a subject performing the simulated tasks together with color-coded depictions illustrating awkward and overly-demanding body movements. Furthermore, an event detector is provided to detect invalid events that may be simulated during verification of the design. The entire process is performed in a manner that minimizes data transfer time between the simulated and graphical portions thereby ensuring that a high level of synchronization is maintained between the simulation of the process and creation of the graphical representation.