CN112307610B - LVC simulation system service scheduling method based on market transaction mode - Google Patents
LVC simulation system service scheduling method based on market transaction mode Download PDFInfo
- Publication number
- CN112307610B CN112307610B CN202011148699.8A CN202011148699A CN112307610B CN 112307610 B CN112307610 B CN 112307610B CN 202011148699 A CN202011148699 A CN 202011148699A CN 112307610 B CN112307610 B CN 112307610B
- Authority
- CN
- China
- Prior art keywords
- simulation
- service
- entity
- period
- lvc
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0611—Request for offers or quotes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/02—CAD in a network environment, e.g. collaborative CAD or distributed simulation
Abstract
The invention provides a LVC simulation system service scheduling method based on a market transaction mode, which comprises the following steps: s1, defining simulation interaction provided in a service mode; s2, defining resource points; s3, decomposing the resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm; s4, the simulation entity calculates the value to participate in the service bidding by using a bidding algorithm; s5, the simulation entity orders according to bidding values, and the highest bidding value is served; s6, adjusting the bid by using a strain algorithm by a simulation entity which is not provided with the bid; s7, after the server provides service for the simulation entity, recovering the resource points of the bid of the simulation entity; s8, the server re-decomposes the recovered resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm according to a scheduling period. The LVC simulation system service scheduling method based on the market transaction mode can effectively solve the problem of task blocking.
Description
Technical Field
The invention belongs to the technical field of simulation, and particularly relates to a service scheduling method of an LVC simulation system based on a market transaction mode.
Background
LVC simulation is a simulation in which real (live), virtual (Virtual), and Construct (Construct) are combined. The realization of LVC simulation requires the realization of bottom communication based on a distributed simulation supporting framework, and the encapsulation and integration of heterogeneous simulation resources are realized by adopting the technologies of a gateway, an adapter, a wrapper and the like. LVC simulation systems require that the simulation system must follow 1:1 clock speed advance. A typical LVC architecture abroad is TENA, and VITA, josim and the like exist in China.
In the LVC system, a large number of simulation entities run in a distributed mode, and interaction operation is achieved through the interaction service, so that simulation interaction calculation demand conflict can occur, and calculation tasks are blocked. A general simulation system adopts a first-come first-serve mode when encountering request conflict, so that a phenomenon that some low-priority simulation requests acquire service first and high-priority simulation requests do not acquire service in time may occur.
Disclosure of Invention
In order to overcome the defects in the prior art, the inventor performs intensive research, provides a LVC simulation system service scheduling method based on a market transaction mode, builds a market environment in a simulation system by referring to a market economic resource optimization configuration mode, adopts a market transaction mechanism, distributes resource points to simulation entities participating in simulation and needing related services according to the importance of simulation demands, and purchases the simulation services in a bidding manner by the simulation entities in the simulation process, so that high-priority simulation requests can acquire the services in time due to high bidding, the distributed system has stronger dynamic and self-organizing characteristics, and the task blocking problem can be effectively solved, thereby completing the invention.
The technical scheme provided by the invention is as follows: a LVC simulation system service scheduling method based on a market transaction mode comprises the following steps:
s1, defining simulation interaction provided in a service mode according to the requirement of a simulation application;
s2, defining resource points according to the service capacity which can be provided by the server in unit time, wherein the resource points are a constant, and the value of the resource points is equal to the product of time T and scheduling period T required by completing the simulation interactive service; the scheduling period T is a period in which the server weight distribution algorithm redistributes the resource points;
s3, decomposing the resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm;
s4, calculating the set resource points, namely the bid values, by using a bid algorithm to participate in simulation interactive service bidding by the simulation entity at a certain period;
s5, ordering all simulation entities requiring the simulation interaction service in the period according to bidding price, wherein the highest bidding price obtains service, and the other simulation entities continue to queue according to bidding order;
s6, adjusting the bid by using a strain algorithm by a simulation entity which is not provided with the bid;
s7, after the server provides simulation interaction service for the simulation entity, recovering the resource points of the bid of the simulation entity;
s8, the server re-decomposes the recovered resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm according to a scheduling period.
According to the LVC simulation system service scheduling method based on the market transaction mode, provided by the invention, the method has the following beneficial effects:
(1) According to the LVC simulation system service scheduling method based on the market trading mode, the problem of calculation task blocking of the distributed simulation system is solved based on the bidding mechanism, so that the distributed system has stronger dynamic and self-organizing characteristics;
(2) The LVC simulation system service scheduling method based on the market transaction mode provides a mode that the distributed simulation system adjusts task resource allocation, so that the calculation task arbitration of the simulation system has dynamic adaptability;
(3) According to the LVC simulation system service scheduling method based on the market transaction mode, a more agile adjustment mode is provided for the calculation task scheduling of the distributed system through the strain algorithm, so that the system can obtain stronger controllability.
Drawings
Fig. 1 shows a schematic flow chart of a service scheduling method of an LVC simulation system based on a market transaction model in the present invention.
Detailed Description
The features and advantages of the present invention will become more apparent and clear from the following detailed description of the invention.
The invention provides a service scheduling method of a LVC simulation system based on a market transaction mode, wherein the LVC simulation system is a large heterogeneous distributed simulation system which uses LVC simulation middleware to realize integration, the system comprises a plurality of simulation entities, each entity corresponds to a specific combat unit in a logic shooting range, and the combat unit can be a virtual weapon, a simulator or a real installation. The LVC simulation middleware belongs to TENA-like middleware, can be LVC simulation middleware such as TISA, VITA and the like, and needs to support three interaction modes of configurable state subscription, message transmission and remote method call and global logic time management.
The LVC simulation system service scheduling method based on the market transaction mode, as shown in figure 1, comprises the following steps:
s1, defining simulation interaction provided in a service mode according to the requirements of simulation application.
The simulation interaction process is completed by adopting a remote method calling method, and can be geographic information inquiry, environment information inquiry, damage information inquiry, target characteristic inquiry and the like. The realization of remote method call is realized through RMI of CORBA, and is completed by two parts of Stub and Skeleton, in the process of remote method call, a subscriber terminal interacts with ORB of CORBA through Stub, and a publisher interacts with ORB through Skeleton of CORBA, so that the subscriber can realize the method call of the publisher through Stub and Skeleton.
S2, defining the resource points according to the service capacity which can be provided by the server in unit time. The number of resource points is a constant C whose value is equal to the product of the time T required to complete the service and the scheduling period T. The scheduling period T is a period in which the server weight allocation algorithm reallocates the resource points.
S3, decomposing the resource points to all simulation entities needing to use the simulation interaction service according to the weight distribution algorithm. The weight distribution algorithm distributes according to the weight coefficient set during the design of the simulation system, and if the normalized weight coefficient of the simulation entity i is xi, the obtained resource point number S=xi×C.
The simulation system sets the weight coefficient of the simulation entity according to the importance of the simulation demand, and distributes the resource points to the simulation entity which participates in the simulation and needs the related service.
And S4, calculating a certain resource point number, namely a value B, to participate in the service bidding by using a bidding algorithm by using the simulation entity at a certain period, wherein the bidding algorithm calculates according to the urgency E of the simulation entity on the service requirement and the average number m of times of the simulation entity needing to be serviced in the scheduling period, and the urgency E is the time from the current moment to the end of the scheduling period. Let value b=s×w (T-E)/(t×m), where w is the urgency coefficient and default value is 1.
S5, ordering all simulation entities requiring the simulation interaction service in the period according to bid value B, wherein the highest bid value obtains service, and the other simulation entities continue to be queued according to the bid order.
S6, the simulation entity which is not provided with the service by the bid uses a strain algorithm to adjust the bid.
According to the strain algorithm, the simulation entity which does not obtain the service adjusts the urgency coefficient w according to a preset strain strategy so as to obtain the required simulation service in the next bidding.
According to different requirements of simulation entities on simulation services, the strain strategy is divided into two types of increasing the service probability obtained in the current simulation period and increasing the service probability obtained in the next simulation period. The service probability obtained by increasing the current simulation period adopts a mode of immediately increasing the value of the urgency coefficient w according to a preset percentage. Increasing the probability of obtaining service in the next simulation period immediately reduces the value of the urgency coefficient w according to a preset percentage, and if the current simulation period is finished and the service is not obtained yet, increasing the value of the urgency coefficient w according to the preset percentage to participate in bidding in the next simulation period.
S7, after the server provides service for the simulation entity, the resource points bid by the simulation entity are recovered.
S8, the server re-decomposes the recovered resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm according to a scheduling period.
Examples
Example 1
The LVC simulation system is a large heterogeneous distributed simulation system which uses LVC simulation middleware to realize integration, and the simulation system comprises a plurality of simulation entities, wherein each entity corresponds to a specific combat unit in a logic shooting range. Tank a is one of the simulation entities that provides a simulation service P for calculating the coordinates of tank a in the requester's own coordinate system according to the requirements of the requester. The scout soldier entity R needs to use the service to finish the scout simulation of the tank A in the simulation, and the antitank cannon entity G needs to use the service to finish the cannon simulation of the tank A in the simulation. The highest gun impact simulation priority is achieved, the result is needed to be obtained in one simulation step, the reconnaissance simulation priority is lower, and the result can be obtained by delaying 2 simulation steps. The system simulation step size is 1 second, and the total calculation and transmission time required by the simulation service P is 0.6 second.
In general, in the simulation system, the simulation model simulates according to the OODA, i.e. the sequence of observation, identification, decision and execution, so if the scout entity R and the antitank cannon entity G start simulation at the same time, the observation process of the scout entity R is executed first, the request for the simulation service P is initiated first, and the execution process of the antitank cannon entity G is executed later, and then the request for the simulation service P is initiated. When the simulation time is 0.1 seconds, the scout entity R initiates a request for the simulation service P, and when the simulation time is 0.2 seconds, the antitank cannon entity G initiates a request for the simulation service P.
In the traditional simulation system, a first-come first-serve principle is adopted, so that a scout entity firstly obtains the service of the simulation service P of the tank A. At 0.7 seconds, the tank A entity completes the service to the scout entity R, starting to serve the antitank cannon entity G, which needs to be completed at 1.3 seconds. Thus, although the batting service of the antitank cannon entity G is high in priority, no service can be obtained in the current simulation period.
When the LVC simulation system service scheduling method based on the market transaction mode is adopted, the method comprises the following steps:
(i) The number of resource points is defined according to the capacity of the simulation service P that the tank A server can provide in a unit time. The number of resource points is a constant C that is equal to the product of the time T required to complete the service and the scheduling period T. The scheduling period T is a period in which the server weight allocation algorithm reallocates the number of resource points, and in this example, the scheduling period is 2 seconds, and the value of C is 1.2.
(ii) And decomposing the resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm. The weight distribution algorithm distributes according to the weight coefficient set during the design of the simulation system, the normalized weight of the simulation entity i is xi, and the obtained resource point number S=xi×C. For the simulation service P, the weight of the scout entity R is 0.333, the weight of the antitank cannon entity G is 0.666, so that the scout entity R obtains 0.4 point, and the antitank cannon entity obtains 0.8 point.
(iii) When a simulation entity calculates a certain number of resource points (bid value B) to participate in a service bid using a bid algorithm during a certain period of time. In this example, 0.2-0.8 seconds of each simulation step is the simulation service phase, and 0.2 seconds before the simulation step begins to 0.2 seconds after the simulation step begins is the bidding phase. The simulation entity obtains service according to the bidding price of the bidding algorithm in the bidding stage. According to the bidding algorithm b=s×w (T-E)/(t×m). At 0.1 seconds, the scout entity R needs 1 service in the scheduling period, the bid is 0.02, and the antitank running entity G has a value of 0.08.
(iv) All simulation entities requiring the simulation interactive service in the period are ordered according to bidding bid values, the highest bidding person is an antitank cannon entity G, which obtains service, and other simulation entities continue to be ordered according to bidding order.
(v) Simulation entities that bid but are not serviced use a strain algorithm to adjust the bid. According to the strain algorithm, in the second bidding period, the scout entity R adopts a mode of increasing weight by 25%, the bidding is improved to 0.275, the antitank cannon entity G has no bidding due to no simulation demand, and the scout entity R obtains simulation service.
(vi) And after the server provides service for the simulation entity, recovering the resource points bid by the simulation entity.
(vii) And the server re-decomposes the recovered resource points to all simulation entities needing to use the simulation interaction service according to the weight distribution algorithm number according to the scheduling period.
The invention has been described in detail in connection with the specific embodiments and exemplary examples thereof, but such description is not to be construed as limiting the invention. It will be understood by those skilled in the art that various equivalent substitutions, modifications or improvements may be made to the technical solution of the present invention and its embodiments without departing from the spirit and scope of the present invention, and these fall within the scope of the present invention. The scope of the invention is defined by the appended claims.
What is not described in detail in the present specification is a well known technology to those skilled in the art.
Claims (8)
1. The LVC simulation system service scheduling method based on the market transaction mode is characterized by comprising the following steps of:
s1, defining simulation interaction provided in a service mode according to the requirement of a simulation application;
s2, defining resource points according to the service capacity which can be provided by the server in unit time, wherein the resource points are a constant, and the value of the resource points is equal to the product of time T and scheduling period T required by completing the simulation interactive service; the scheduling period T is a period in which the server weight distribution algorithm redistributes the resource points;
s3, decomposing the resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm;
s4, calculating the set resource points, namely the bid values, by using a bid algorithm to participate in simulation interactive service bidding by the simulation entity at a certain period;
s5, ordering all simulation entities requiring the simulation interaction service in the period according to bidding price, wherein the highest bidding price obtains service, and the other simulation entities continue to queue according to bidding order;
s6, adjusting the bid by using a strain algorithm by a simulation entity which is not provided with the bid;
s7, after the server provides simulation interaction service for the simulation entity, recovering the resource points of the bid of the simulation entity;
s8, the server re-decomposes the recovered resource points to all simulation entities needing to use the simulation interaction service according to a weight distribution algorithm according to a scheduling period.
2. The LVC simulation system service scheduling method based on the market transaction mode according to claim 1, wherein the LVC simulation middleware used by the LVC simulation system belongs to a TENA-like, TISA-like or VITA-like simulation middleware, and has three interaction modes of supporting configurable state subscription, message transmission and remote method call, and supporting global logic time management.
3. The LVC simulation system service scheduling method based on the market trading mode according to claim 1, wherein in S3, the weight distribution algorithm distributes according to a weight coefficient set during design of the simulation system, and if the normalized weight coefficient of the simulation entity i is xi, the obtained resource point number s=xi×c.
4. The LVC simulation system service scheduling method based on the market transaction model according to claim 3, wherein the simulation system sets a weight coefficient of the simulation entity according to the importance of the simulation demand, and allocates the resource points to the simulation entities participating in the simulation and requiring the related simulation interactive service.
5. The LVC simulation system service scheduling method based on the market transaction mode according to claim 1, wherein in S4, the bidding algorithm calculates a value B according to a urgency E of a simulation entity to a simulation interaction service requirement and an average number m of times the simulation entity needs the simulation interaction service in a scheduling period, the urgency E being a time from a current time to an end of the scheduling period;
let value b=s×w (T-E)/(t×m), where w is the urgency coefficient and default value is 1.
6. The LVC simulation system service scheduling method based on the market trading model according to claim 1, wherein in S6, the manner of adjusting the bid using the strain algorithm includes: the simulation entity which does not obtain the simulation interaction service adjusts the urgency coefficient according to a preset strain strategy, wherein the strain strategy is divided into two types of increasing the service probability obtained in the current simulation period and increasing the service probability obtained in the next simulation period.
7. The LVC simulation system service scheduling method based on the market trading model according to claim 6, wherein when the service probability is obtained by increasing the current simulation period, a manner of immediately increasing the urgency coefficient by a preset percentage is adopted.
8. The LVC simulation system service scheduling method based on the market transaction mode according to claim 6, wherein when the service probability is obtained in the next simulation period, the value of the urgency coefficient is immediately reduced according to a preset percentage, and if the simulation interactive service is not obtained yet after the current simulation period is finished, the value of the urgency coefficient is increased according to the preset percentage to participate in bidding in the next simulation period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011148699.8A CN112307610B (en) | 2020-10-23 | 2020-10-23 | LVC simulation system service scheduling method based on market transaction mode |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011148699.8A CN112307610B (en) | 2020-10-23 | 2020-10-23 | LVC simulation system service scheduling method based on market transaction mode |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112307610A CN112307610A (en) | 2021-02-02 |
| CN112307610B true CN112307610B (en) | 2023-08-01 |
Family
ID=74327528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011148699.8A Active CN112307610B (en) | 2020-10-23 | 2020-10-23 | LVC simulation system service scheduling method based on market transaction mode |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112307610B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101925102A (en) * | 2010-06-08 | 2010-12-22 | 中国人民解放军理工大学 | Wireless network topology simulation method adopting Ethernet promiscuous mode |
| CN107872527A (en) * | 2017-11-21 | 2018-04-03 | 中国运载火箭技术研究院 | A kind of LVC integrations remote mode cloud service system and method |
| CN109214129A (en) * | 2018-10-25 | 2019-01-15 | 中国运载火箭技术研究院 | It is a kind of based on actual situation displacement limited network under the conditions of LVC emulate fault-tolerance approach |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8327355B2 (en) * | 2008-07-15 | 2012-12-04 | International Business Machines Corporation | Method, computer program product, and hardware product for supporting virtual machine guest migration overcommit |
-
2020
- 2020-10-23 CN CN202011148699.8A patent/CN112307610B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101925102A (en) * | 2010-06-08 | 2010-12-22 | 中国人民解放军理工大学 | Wireless network topology simulation method adopting Ethernet promiscuous mode |
| CN107872527A (en) * | 2017-11-21 | 2018-04-03 | 中国运载火箭技术研究院 | A kind of LVC integrations remote mode cloud service system and method |
| CN109214129A (en) * | 2018-10-25 | 2019-01-15 | 中国运载火箭技术研究院 | It is a kind of based on actual situation displacement limited network under the conditions of LVC emulate fault-tolerance approach |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112307610A (en) | 2021-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200364656A1 (en) | Task dispatching method and apparatus, electronic device, and computer-readable storage medium | |
| CN111199360B (en) | Unmanned aerial vehicle task allocation planning method | |
| US20110145461A1 (en) | Method and device for balancing interrupt load of multicore processor | |
| CN110852486A (en) | Task planning method for autonomous cooperation of unmanned aerial vehicle cluster | |
| CN107343112A (en) | Intelligent traffic distribution method based on the layering of call center's seat | |
| EP2695271B1 (en) | Device and method for adjusting electricity consumption of a plurality of lighting devices of a lighting system | |
| CN106056214A (en) | Multi-task worker selection method for mobile group awareness | |
| CN106447396A (en) | Method for allocating online advertising budget | |
| CN110673948A (en) | Cloud game resource scheduling method, server and storage medium | |
| CN108566242A (en) | A kind of Information Network resource scheduling system for remote sensing data transmission business | |
| CN109413211A (en) | A kind of framework and its implementation of EOS block chain super node | |
| CN105893320A (en) | Remote task function calling method oriented at multi-core processor | |
| CN112307610B (en) | LVC simulation system service scheduling method based on market transaction mode | |
| CN109831806A (en) | The base station of intensive scene User oriented priority cooperates with caching method | |
| CN108075915A (en) | A kind of RDMA communication connection pond management methods based on ADAPTIVE CONTROL | |
| CN105591790B (en) | Data communication connection pool management device | |
| US10867363B2 (en) | Device and method for accelerating graphics processor units, and computer readable storage medium | |
| CN102404336B (en) | Cross-regional transfer method of users in online games | |
| CN112866025A (en) | Intelligent contract fragment processing method | |
| CN102209049A (en) | Instant messaging system and method for user information processing | |
| CN112184400B (en) | Heterogeneous multi-agent multi-stage distributed auction algorithm based on local information | |
| CN110399223A (en) | A kind of cloud network Service Source dispatching method | |
| CN109034543A (en) | To reduce subsequent adjustment probability as the remote seat in the plane boarding gate primary distribution method of target | |
| CN107220113A (en) | Based on parallel adaptive decision-making efficiency optimization method | |
| CN113608844A (en) | Multi-satellite on-orbit observation task planning method based on reducible contract network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |