CN112100069A

CN112100069A - SIMSCRIPT language-oriented discrete event simulation event queue visualization method

Info

Publication number: CN112100069A
Application number: CN202010963997.6A
Authority: CN
Inventors: 方旭东; 师磊; 唐宇波; 王海波; 吴高洁; 沈弼龙; 黄海燕; 张珊; 司光亚; 吴�琳
Original assignee: National Defence University Of People's Liberation Army Joint Operation Institute
Current assignee: National Defence University Of People's Liberation Army Joint Operation Institute
Priority date: 2020-09-15
Filing date: 2020-09-15
Publication date: 2020-12-18
Anticipated expiration: 2040-09-15
Also published as: CN112100069B

Abstract

The invention provides a SIMSCRIPT language-oriented discrete event simulation event queue visualization method, which comprises the steps of opening a simulation program, and setting interface configuration parameters by using an interface configuration module; establishing an SSH session starting operation program by using a query control module; starting a SIMDEBUG tool, and querying the event list by using a query control module; acquiring all event types by using a data analysis module; sequentially acquiring list information of each event type; the event list is rendered using a visualization module. The invention can automatically and circularly traverse the event queue by means of a SIMDEBUG debugging tool in a debugging mode, graphically display all events in the simulation program event list according to two dimensions of event types and occurrence time, update display information by manually clicking a real-time refreshing mode or a timing automatic refreshing mode, and comprehensively display the event queue. The method is simple to operate, has an intuitive display effect, and can overcome the defect that the user needs to manually query the relevant information of the event one by one in the conventional event query mode.

Description

SIMSCRIPT language-oriented discrete event simulation event queue visualization method

Technical Field

The invention belongs to the technical field of discrete event simulation, and particularly relates to an SIMSCRIPT language-oriented discrete event simulation event queue visualization method.

Background

SIMSCRIPT is a discrete event simulation language with long history and powerful functions. The language simulation mechanism is clear, the abstract level of the grammar is high, and the provided 'entity-attribute-set' mechanism is very suitable for describing entities and incidence relations in the system. Meanwhile, SIMSCRIPT provides different levels of programming abstraction, so that modelers can solve computational problems by adopting a programming mode of a general language provided by SIMSCRIPT and can also construct simulation models by adopting a simulation-oriented programming mode provided by SIMSCRIPT. SIMSCRIPT supports two simulation strategies of event scheduling and process interaction, provides a flexible modeling means for modeling personnel, and effectively improves the modeling and coding efficiency. In addition, code written in the SIMSCRIPT language has a natural language style that is easily understood by a domain expert unfamiliar with programming, and provides a medium for the domain expert to communicate with the programmer.

SIMSCRIPT, an event (event) is a special entity, logically instantaneous, and event execution changes the state of the system (system state refers to the attributes of all entities in the system). Modelers may customize events and associated event routines. Each event in the system has an attribute called time of occurrence (time.a) and each event has a corresponding event routine. The event routine contains simulation logic that determines the manner in which the event changes the state of the system. When the system simulation time advances to time.a, the event is executed, its event routine is triggered to execute, thereby updating the system state.

SIMSCRIPT use event queues (event sets) to organize and manage events. The event queue is a set of all scheduled events, and the events in the event queue are classified according to event types, sorted according to event occurrence time and organized together in a linked list form. The SIMSCRIPT language underlying mechanism ensures that the first occurring event is invoked first. Whenever a new event is generated, the system inserts it into the event queue according to the time of occurrence of the event. The system jumps forward the simulated clock time according to the occurrence time of the events in the event queue. When an event is executed, the system emulation clock time is set to the time of the event, the event routine is triggered to execute, and the system state is updated. Therefore, the event queue reflects the simulation logic and the time advancing process of the discrete event simulation system and is a collection of system state change nodes. The event queue is effectively presented, and great help is brought to the creation and debugging of a new simulation system and the understanding of the logic of the existing simulation system.

The event queue cannot be viewed by general simulation languages, SIMSCRIPT provides a SIMDEBUG tool that enables a user to manually query the event queue via the SIMDEBUG tool. However, this approach has two problems: firstly, the operation is complex and the query efficiency is low, a user needs to manually input query sentences, only one piece of data can be queried at a time, and all data in an event queue can be seen only by continuously repeating query operation; and secondly, the found events have poor presentation effect, the query result can only be displayed based on a command line mode, only local data in the similar events can be seen each time, a global event queue view cannot be presented, and the time sequence relation between different events cannot be displayed. At present, an SIMSCRIPT language-oriented event queue visualization method does not exist, when a user wants to query event information in an event queue, the user needs to manually query the event information through a SIMDEBUG debugging tool, the event information is acquired one by one, the operation is complex, and the result display effect is not visual. And each time the program runs to the next moment, the events in the event list are changed again, and the user needs to inquire again.

The chinese patent "CN 201380053274 technology for presenting event information using event timing visualization" discloses that by identifying events and time sequences in a device, the event timing effect of the device is constructed, and the time sequence data is visually displayed. But the method only supports the event of a certain device and cannot identify and visually display the event queue in SIMSCRIPT.

Disclosure of Invention

Technical problem to be solved

The invention provides a discrete event simulation event queue visualization method facing SIMSCRIPT language, which is based on SIMSCRIPT simulation language and is used for providing a visualization method of an event queue so as to solve the technical problem that a user needs to manually query relevant information of events one by one in the existing event query mode.

(II) technical scheme

In order to solve the technical problem, the invention provides a SIMSCRIPT language-oriented discrete event simulation event queue visualization method, which is characterized in that a system adopted by the visualization method comprises an interface configuration module, a query control module, a data analysis module and a visualization module; wherein the content of the first and second substances,

the interface configuration module is used for configuring display style information of an interface; the query control module is used for establishing SSH connection, enabling a user to establish a session with a server where a debugging tool SIMDEBUG provided by SIMSCRIPT is located, controlling the input stream and the output stream of the SIMDEBUG, sending instructions through the input stream, circularly traversing event lists of all event types, and acquiring feedback information through the output stream; the data analysis module is used for analyzing the information returned by the SIMDEBUG, processing different types of information in a character string template matching mode, and extracting the whole information and the event detail information of the event list; the visualization module is used for graphically displaying the extracted event list information according to two dimensions of event types and time, and a user checks the event list information;

the discrete event simulation event queue visualization method comprises the following steps:

s1, opening a simulation program, and setting interface configuration parameters by using an interface configuration module;

s2, establishing an SSH session by using the query control module, and starting to run a program;

s3, starting a SIMDEBUG tool, and inquiring an event list by using an inquiry control module; acquiring all event types by using a data analysis module;

s4, sequentially acquiring list information of each event type;

and S5, drawing an event list by using a visualization module.

Further, in step S1, configuring a chart style including a title style, a horizontal axis style, a vertical axis style, a primitive shape, and a default primitive size using the interface configuration module; configuring the style of the event linked list, including the default display number of the linked list, the wireframe style of the linked list, the font style of the linked list and the connection style of the linked list; configuring list styles, including list font colors, list font sizes, and the default display number of each type of event; and configuring the detail box style, including a font style and a background style.

Further, in step S2, the query control module is used to control the input stream and the output stream of the SIMDEBUG tool through the SSH session.

Further, in step S3, using the query control module, obtaining a query result through the SIMDEBUG output stream by inputting a stream-transferring event list query instruction through the SIMDEBUG; and extracting all event types of the query result by using a data analysis module.

Further, in step S4, using the query control module, transmitting an event detail query instruction through the SIMDEBUG input stream, and acquiring a query result of the event detail through the SIMDEBUG output stream; extracting event detail information and subsequent event address information of the query result by using a data analysis module; the query continues for subsequent events until the last element of the event list is reached.

Further, in step S5, the visualization module is used to graphically display all the events that do not occur in the event list according to the two dimensions of the event type and the time, and the display style is set according to the configuration parameters in the interface configuration module.

(III) advantageous effects

The invention provides an SIMSCRIPT language-oriented discrete event simulation event queue visualization method, and an adopted system comprises an interface configuration module, a query control module, a data analysis module and a visualization module. The discrete event simulation event queue visualization method comprises the steps of opening a simulation program, and setting interface configuration parameters by using an interface configuration module; establishing an SSH session by using a query control module, and starting to run a program; starting a SIMDEBUG tool, and inquiring an event list by using an inquiry control module; acquiring all event types by using a data analysis module; sequentially acquiring list information of each event type; the event list is rendered using a visualization module.

The method can be realized in a debugging mode, and by means of a SIMDEBUG debugging tool, the event queue is automatically and circularly traversed, all events in the simulation program event list are graphically displayed according to two dimensions of the event type and the occurrence time, and the display information is updated in a manual click real-time refreshing or timing automatic refreshing mode, so that the event queue is comprehensively displayed. The method is simple to operate, has intuitive display effect, can overcome the defect that a user needs to manually query the relevant information of the event one by one in the conventional event query mode, and is greatly convenient for modeling personnel to understand the logic of the simulation system and debug the codes of the simulation system.

Drawings

FIG. 1 is a system configuration diagram of a visualization method according to an embodiment of the present invention;

FIG. 2 is an exemplary diagram of an interface configuration module according to an embodiment of the present invention;

FIG. 3 is a diagram illustrating an example of an event list query of the query control module according to an embodiment of the present invention;

FIG. 4 is an exemplary diagram of an event detail query of the query control module according to an embodiment of the present invention;

FIG. 5 is a diagram illustrating an example of an event list storage structure of a data parsing module according to an embodiment of the present invention;

FIG. 6 is an exemplary diagram of an event detail storage structure of a data parsing module according to an embodiment of the present invention;

FIG. 7 is a two-dimensional effect illustration of an event list of a visualization module according to an embodiment of the invention;

FIG. 8 is an exemplary graph of the effect of the change in the event list of the visualization module according to the embodiment of the present invention (the simulation time in FIG. 7 is advanced to 0.3 days);

FIG. 9 is an exemplary diagram of a table effect of an event list of a visualization module in accordance with an embodiment of the present invention;

fig. 10 is a flowchart of an implementation of a discrete event simulation event queue visualization method according to an embodiment of the present invention.

Detailed Description

In order to make the objects, contents and advantages of the present invention clearer, the following detailed description of the embodiments of the present invention will be made in conjunction with the accompanying drawings and examples.

The embodiment provides a SIMSCRIPT language-oriented discrete event simulation event queue visualization method, and an adopted system mainly comprises an interface configuration module, a query control module, a data analysis module and a visualization module, and the overall structure of the system is shown in fig. 1.

The interface configuration module is used for configuring display style information of an interface, and mainly comprises: title style, horizontal axis style, vertical axis style, linked list display level, linked list style, detail box style, etc., as shown in fig. 2. The specific functions include:

(1) and (3) diagram style configuration: the user may set the font color of the chart title, font size, font color of the cross-axis label, font size, position of the cross-axis label, font color of the longitudinal-axis label, font size, position of the longitudinal-axis label, primitive shape, and default primitive size.

(2) And (3) event linked list configuration: the user can set the display number of the default event linked list and also can set the type of the event linked list, including the thickness and the line type of a linked list wire frame, the color and the size of the linked list font, the thickness and the line type of the linked list connection, the arrow shape of the linked list and the like.

(3) List style configuration: the user can set the list font color, the list font size, the line width of the event list border, the arrow style, and the default display number of each event in the event list.

(4) Detail frame style configuration: the user can set the font color and font size of the detail box, and can also set the background color and transparency of the detail box.

The query control module is used for establishing an SSH connection, enabling a user to establish a session with a server where the SIMDEBUG (SIMDEBUG is a debugging tool provided by SIMSCRIPT and used in a debugging mode) is located, controlling an input stream and an output stream of the SIMDEBUG, sending instructions through the input stream, circularly traversing event lists of all event types, and acquiring feedback information through the output stream. The specific functions include:

(1) SSH connection: the user may control the input and output flows of the SIMDEBUG via the SSH connections.

(2) Event list query instruction: the user sends ev instructions through the input stream of the SIMDEBUG tool that enable the SIMDEBUG tool to return event list information including the event type, the number of events, the first event address (i.e., event entity address pointer) and time in each event type, the last event address and time in each event type. The query results are shown in fig. 3.

(3) Event detail query instruction: the user sends fp commands through the input stream of the SIMDEBUG, which are followed by a parameter (event address or alias of event address), and the SIMDEBUG tool can return event details, which include event time, event attribute, and subsequent event address information. For example, when the user wants to query the details of the head-of-line event of the arrival event in fig. 3, an fp #1 instruction is transmitted (#1 is an alias of the first "arrival event" in fig. 3), and the query result is as shown in fig. 4.

The data analysis module is used for analyzing the information returned by the SIMDEBUG, processing different types of information in a character string template matching mode, and extracting the whole information and the event detail information of the event list. The specific functions include:

(1) analyzing the event list, namely, matching and hitting the content to be extracted through a regular expression, and then extracting five attributes in the event list through character segmentation, wherein the method specifically comprises the following steps: the event type number, the event type, the occurrence time and address of the head of queue event and the occurrence time and address of the tail of queue event. The analyzed result is present in one JSON structure, as shown in fig. 5.

(2) And (3) event detail analysis, namely acquiring an event address, an event attribute and a subsequent event address through regular expression matching, and storing the analyzed result in a JSON structure, as shown in FIG. 6. The event detail information is stored in the event list array corresponding to the event type in the event list information.

The visualization module is used for graphically displaying the extracted event list information according to two dimensions of event types and time, and a user can check the event list information in two modes of a two-dimensional graph and a table. The specific functions include:

(1) and (3) event list display: the event list can be displayed in two ways of a two-dimensional graph and a table.

When the event list is displayed through a two-dimensional graph, the event list is drawn according to two dimensions of an event type and an event occurrence time, a horizontal axis represents time, and a vertical axis represents the event type. The primitives in the coordinate system are represented by C (X, Y) ═ N, where the X axis represents the event occurrence time, the Y axis represents the event type, and N represents the number of Y type events occurring at the X time. Events are prioritized, with a larger value of y indicating a higher priority for the event. The primitive shape represents the event type, and the events of the same type are represented by the primitives of one shape and are connected by transverse lines according to the sequence of the occurrence of the events. N represents the primitive size, the larger the value of N, the larger the primitive at coordinates (x, y), the more y type events that occur at time x. The primitive at coordinate (x, y) displays the number of events at the current coordinate point. In addition, the user can slide the mouse scroll to zoom the time axis and check the event information under different time granularities. Different types of events at the same simulation moment are sequentially scheduled according to the priority order of the events. The above-described specific effects are shown in fig. 7.

The system advances the simulated clock time in a time-hopping fashion according to the event occurrence time on the x-axis. For example, at day 0.1 in FIG. 8, there are 3 "payment events" and 1 "arrival events". When the simulation time in fig. 7 advances to 0.3 days, the event routine of these 4 events is triggered to execute, the system state is updated, then these 4 events are removed by the system, and the updated event list effect is shown in fig. 8.

When the event list is displayed in a table mode, the event list comprises five attribute columns which are respectively an event type, a head event address (time), a tail event address (time), an event number and an event list. The event list contains all event information, and when the user clicks the triangle button on the right side, details of the event list are displayed or hidden, and the specific effect is as shown in fig. 9. The display number of the default event linked list is set to 3 in fig. 9.

(2) Displaying a linked list: when a user clicks a circle in an event list, the tool pops up an event linked list (each linked list element represents a specific event) under the current coordinate point, and because the elements in the event linked list may be many, the user can set the display number of the default linked list in the interface configuration module, and linked list elements exceeding the display number are hidden.

(3) And (3) displaying the event details: when a user clicks a certain event in the event linked list, the tool pops up a detail panel of the event, and the detail panel displays the address, the attribute and the subsequent event address information of the current event.

An implementation flow of the discrete event simulation event queue visualization method of the embodiment is shown in fig. 10, and specifically includes the following steps:

step 1, opening a simulation program, and setting interface configuration parameters: using an interface configuration module to configure chart styles, wherein the chart styles comprise a title style, a horizontal axis style, a vertical axis style, a primitive shape and a default primitive size; configuring the style of the event linked list, including the default display number of the linked list, the wireframe style of the linked list, the font style of the linked list and the connection style of the linked list; configuring list styles, including list font colors, list font sizes, and the default display number of each type of event; and configuring the detail box style, including a font style and a background style.

Step 2, establishing an SSH session, and starting to operate a program: the query control module is used to control the input and output flows of the SIMDEBUG tool through the SSH session.

Step 3, starting a SIMDEBUG tool, using a query control module to query an event list, and using a data analysis module to obtain all event types: and using a query control module to transmit the event list query instruction through the SIMDEBUG input stream and obtain a query result through the SIMDEBUG output stream. And extracting all event types of the query result by means of a data analysis module.

Step 4, sequentially acquiring list information of each event type: and transmitting an event detail query instruction through the SIMDEBUG input stream and acquiring a query result of the event detail through the SIMDEBUG output stream by using a query control module. And extracting the event detail information and the subsequent event address information of the query result by means of a data analysis module. The query continues for subsequent events until the last element of the event list is reached.

Step 5, drawing an event list by using a visualization module: and using a visualization module to graphically display all events in the event list according to two dimensions of event types and time, and setting a display style according to configuration parameters in the interface configuration module.

The invention is based on SIMSCRIPT language and SIMDEBUG tool, controls the input stream and the output stream of the SIMDEBUG tool through SSH session, obtains event list information and detail information through instructions, and extracts event information through regular expression. Designing a chart display effect, and carrying out overall display on an event list by taking two dimensions of time and event type as entry points; and a linked list effect is designed, so that a user can check the event linked list information and the detail information of any event type at a certain time. The tool simplifies the operation process of inquiring the event list by the user, and enables the user to have overall and visual cognition on the event list through a graphical display mode.

Compared with the prior art, the technical scheme provided by the invention is based on the SIMSCRIPT language and the SIMDEBUG tool, the process that the visualization function of the discrete event simulation event queue is available is realized, the complicated steps of analyzing the event list by a user are simplified, and the analysis time is reduced. The graphical display mode can enable a user to have macroscopic and clear cognition on the event list, and the working efficiency is greatly improved.

The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.

Claims

1. A SIMSCRIPT language-oriented discrete event simulation event queue visualization method is characterized in that a system adopted by the visualization method comprises an interface configuration module, a query control module, a data analysis module and a visualization module; wherein the content of the first and second substances,

s4, sequentially acquiring list information of each event type;

and S5, drawing an event list by using a visualization module.

2. A visualization method as recited in claim 1, wherein in step S1, a chart style is configured using an interface configuration module, including a title style, a horizontal axis style, a vertical axis style, a primitive shape, and a default primitive size; configuring the style of the event linked list, including the default display number of the linked list, the wireframe style of the linked list, the font style of the linked list and the connection style of the linked list; configuring list styles, including list font colors, list font sizes, and the default display number of each type of event; and configuring the detail box style, including a font style and a background style.

3. A visualization method as recited in claim 1, wherein in step S2, the input flow and the output flow of the simdenbg tool are controlled through the SSH session using a query control module.

4. A visualization method as claimed in claim 1, wherein in step S3, the query control module is used to input the event list query instruction through the SIMDEBUG input stream and obtain the query result through the SIMDEBUG output stream; and extracting all event types of the query result by using a data analysis module.

5. A visualization method as claimed in claim 1, wherein in step S4, the query control module is used to transmit the query instruction of event details through the SIMDEBUG input stream and obtain the query result of the event details through the SIMDEBUG output stream; extracting event detail information and subsequent event address information of the query result by using a data analysis module; the query continues for subsequent events until the last element of the event list is reached.

6. The visualization method as claimed in claim 1, wherein in step S5, the visualization module is used to graphically display all the non-occurring events in the event list according to two dimensions of event type and time, and the display style is set according to the configuration parameters in the interface configuration module.