Seat protection data synchronization link optimization method, system and device and storage medium

Abstract

The embodiment of the invention relates to the field of seat management, and discloses a seat protection data synchronization link optimization method, system and device and a storage medium, and the method comprises the steps: carrying out the delay segmentation analysis of the response time of a seat protection message, and obtaining the time consumption condition of each message response time period; obtaining system workload characteristics; establishing a seat protection message response delay calculation model; calculating seat protection message response time delay through a seat protection message response time delay calculation model based on system workload characteristics; analyzing key factors influencing the message response delay based on the time consumption condition of each message response time period and the seat protection message response delay; and optimizing a seat protection message transmission link according to the key factors influencing the message response delay. According to the invention, one-seat multi-occupation and reservation rollback generated in a seat protection process are basically eliminated, and sustainable development of a seat selection service is guaranteed.

Description

Technical Field

[0001] The disclosed embodiments relate to the technical field of seat management, and in particular to a method, system, device and storage medium for optimizing seat protection data synchronization link performance based on queuing theory. Background Art

[0002] At present, the creation / change / cancellation of seat data items in passenger orders is completed by the seat management subsystem of the reservation system; the attribute setting, modification and sales of seats on the main map / seat map are completed by the seat sales subsystem on the Air China private cloud platform. The two heterogeneous subsystems are connected by an OLTP communication link, using TYPE B message mode to ensure the consistency of flight seat map data across systems. Large airlines (such as Air China / China Eastern Airlines / China Southern Airlines, etc.) configure independent OLTP communication links, and other small and medium-sized airlines share an OLTP communication link strategy, such as Figure 1 The link shown integrates the seat management subsystem of the order system and the seat sales subsystem of the flight management system. The seat protection is completed by the seat management subsystem and the protection result information is synchronized to the seat sales subsystem to ensure the consistency of the seat map data between the seat management subsystem and the seat sales subsystem.

[0003] The seat protection of a flight is triggered by the following situations: (1) flight plan changes (changes in aircraft type / cabin layout / loading), in which case the flight change / seat change / seat protection result message is synchronized with the seat sales subsystem; (2) order changes, in which case the seat change / new seat occupancy information is synchronized with the seat sales subsystem; (3) map refresh, in which case the seat map of the relevant flight is refreshed when the main seat map changes or the flight seat map is locked, and the seat change / seat protection result message is synchronized with the seat sales subsystem.

[0004] Before the flight season changes, airlines usually need to complete the flight schedule adjustment of all flights within a week, resulting in a large number of flight changes / seat protections. When the seat sales subsystem, the receiver of the seat protection-related message, processes the received message, the data and business processes involved are relatively complex, resulting in a long message processing time. Too long a seat protection delay will cause the following problems: (1) Seat map lock: After the seat sales subsystem completes the flight change, it generates a new flight seat map and locks the map. It will not unlock the seat map and release the seat reservation until it receives the corresponding seat protection result message; (2) Seat reservation rollback: The seat management subsystem times out when processing the seat reservation confirmation message of the seat sales subsystem, triggering a reservation rollback message, which increases the link pressure; (3) Multiple seat occupancy: Flight change and seat protection messages are delayed due to link congestion. During this period, there is a new reservation on the corresponding flight seat map. If the newly booked seat overlaps with the seat in the seat protection result, it will result in multiple seat occupancy.

[0005] Therefore, how to shorten the delay in processing seat protection messages and eliminate problems such as multiple seat occupancy and seat reservation rollback caused by the seat protection process has become a problem that needs to be solved urgently. Summary of the invention

[0006] The embodiments of the present disclosure provide a seat protection data synchronization link optimization method, system, device and storage medium to solve or alleviate one or more of the above technical problems in the prior art.

[0007] According to one aspect of the present disclosure, a seat protection data synchronization link optimization method is provided, comprising:

[0008] Perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period;

[0009] Obtain system workload characteristics;

[0010] Establish a seat protection message response delay calculation model;

[0011] Based on the system workload characteristics, the seat protection message response delay is calculated through the seat protection message response delay calculation model;

[0012] Based on the time consumption of each message response time period and the seat protection message response delay, analyze the key factors affecting the message response delay;

[0013] The seat protection message transmission link is optimized according to the key factors affecting the message response delay.

[0014] In a possible implementation, the seat protection message response time is analyzed by delay segmentation, and the time consumption of each message response time segment is obtained, including:

[0015] The seat protection message response time is divided into a message sending time period, a queue waiting time period and a message processing time period;

[0016] Track and record the time consumption of message sending period, queue waiting period and message processing period.

[0017] In a possible implementation, establishing a seat protection message response delay calculation model includes:

[0018] Obtain flight seat protection related log data;

[0019] Parse the flight seat protection related log data, and count the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay according to different types of seat protection message keywords;

[0020] Quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result;

[0021] According to the analysis results, a seat protection message response delay calculation model is established based on queue theory.

[0022] In a possible implementation, obtaining flight seat protection related log data includes:

[0023] Confirm the specific time period for flight season change based on flight change history;

[0024] According to the specific time period of flight season change, the flight seat protection related log data is extracted and stored in the message log file.

[0025] According to one aspect of the present disclosure, a seat protection data synchronization link optimization system is provided, comprising:

[0026] The first analysis unit is used to perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period;

[0027] An acquisition unit, used for acquiring system workload characteristics;

[0028] An establishing unit, used for establishing a seat protection message response delay calculation model;

[0029] A seat protection message response delay calculation model, used to calculate the seat protection message response delay based on system workload characteristics;

[0030] The second analysis unit is used to analyze the key factors affecting the message response delay based on the time consumption of each message response time period and the seat protection message response delay;

[0031] The optimization unit is used to optimize the seat protection message transmission link according to the key factors affecting the message response delay.

[0032] In a possible implementation, the first analysis unit includes:

[0033] A division module, used for dividing the seat protection message response time into a message sending time period, a queue waiting processing time period and a message processing time period;

[0034] The tracking module is used to track and record the time consumption of the message sending time period, the queue waiting time period and the message processing time period.

[0035] In a possible implementation, the establishing unit includes:

[0036] The acquisition module is used to obtain flight seat protection related log data;

[0037] A parsing module, used to parse the flight seat protection related log data, and count the number of each type of message, the maximum queue waiting length of the day, and the maximum message processing delay according to different types of seat protection message keywords;

[0038] A quantitative analysis module is used to quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result;

[0039] A module is established to establish a seat protection message response delay calculation model based on queue theory according to the analysis results.

[0040] In a possible implementation, the acquisition module includes:

[0041] The confirmation submodule is used to confirm the specific time period for flight season change based on the flight change history;

[0042] The extraction submodule is used to extract flight seat protection related log data according to the specific time period of flight season change and store it in the message log file.

[0043] According to one aspect of the present disclosure, there is provided a device, comprising:

[0044] Processor and memory;

[0045] The memory is used to store a computer program, and the processor calls the computer program stored in the memory to execute any one of the seat protection data synchronization link optimization methods described above.

[0046] According to one aspect of the present disclosure, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed by a processor, the processor is enabled to execute any of the seat protection data synchronization link optimization methods described above.

[0047] The present disclosure has the following beneficial effects: first, the present disclosure collects system seat protection related logs, parses the logs and organizes and counts related data; secondly, based on the queuing theory, a mathematical model of the seat protection message queue is established, and the seat protection is analyzed by delay segmentation, and it is concluded that the response delay is too long due to the long waiting length of the message queue; the load influencing factors are summarized by workload characteristics; the first step is to adopt an optimization scheme to reduce the link load, and no longer synchronize flight change messages related to non-aircraft model / layout / loading changes to the seat sales subsystem; after production, the overall link load is reduced by 30%; since the maximum processing delay of the seat protection message after optimization can reach 30 minutes, which is very different from the theoretical delay of the M / M / 1 queue model, the second step is to adjust the message queue priority to ensure the context dependency between messages, and no longer synchronize the flight change message; after production, during the flight season change, the maximum processing delay of the seat protection message is reduced from 30 minutes to 2 minutes, which basically eliminates the multiple occupancy and booking rollback caused by the seat protection process, and ensures the sustainable development of the seat selection business.

[0048] The details of one or more embodiments of the present application are presented in the following drawings and descriptions. Other features and advantages of the present application will become apparent from the accompanying drawings. It should be understood that the above general description and the detailed descriptions below are only exemplary and explanatory and cannot limit the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0050] Figure 1 It is a schematic diagram of the communication link between the seat management subsystem and the seat sales subsystem;

[0051] Figure 2 is a flow chart of a method for optimizing a seat protection data synchronization link of the present exemplary embodiment;

[0052] Figure 3 This is an example diagram of a seat protection message that conforms to the Poisson distribution;

[0053] Figure 4 This is a diagram showing the curve of average response time of the M / M / 1 model changing with usage rate;

[0054] Figure 5 It is a schematic diagram of segment analysis of message processing response delay;

[0055] Figure 6This is a diagram of the seat protection data synchronization link optimization architecture based on queue theory;

[0056] Figure 7 It is a flowchart of optimizing the seat protection data synchronization link based on the queue theory;

[0057] Figure 8 is a block diagram of a seat protection data synchronization link optimization system of the present exemplary embodiment;

[0058] Fig. 9 It is a schematic diagram of the structure of a device of this exemplary embodiment. DETAILED DESCRIPTION

[0059] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as being limited to the examples set forth herein; on the contrary, these embodiments are provided so that the present disclosure will be more comprehensive and complete, and the concepts of the example embodiments are fully conveyed to those skilled in the art. The described features, structures, or characteristics may be combined in one or more embodiments in any suitable manner. In the following description, many specific details are provided to provide a full understanding of the embodiments of the present disclosure. However, those skilled in the art will appreciate that the technical solutions of the present disclosure may be practiced while omitting one or more of the specific details, or other methods, components, devices, steps, etc. may be adopted. In other cases, known technical solutions are not shown or described in detail to avoid obscuring various aspects of the present disclosure.

[0060] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and thus their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware units or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0061] The flowcharts shown in the accompanying drawings are only exemplary and do not necessarily include all the steps. For example, some steps may be decomposed, while some steps may be combined or partially combined, so the actual execution order may change according to the actual situation.

[0062] The terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein, for example.

[0063] In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or sub-modules is not necessarily limited to those steps or sub-modules explicitly listed, but may include other steps or sub-modules not explicitly listed or inherent to these processes, methods, products, or apparatuses.

[0064] The explanation of professional terms in this disclosure is shown in Table 1:

[0065] Table 1

[0066]

[0067]

[0068] Figure 2 is a flow chart of a method for optimizing a seat protection data synchronization link of the exemplary embodiment. Figure 2 As shown, an exemplary embodiment of the present disclosure provides a seat protection data synchronization link optimization method, comprising:

[0069] Perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period;

[0070] Obtain system workload characteristics;

[0071] Establish a seat protection message response delay calculation model;

[0072] Based on the system workload characteristics, the seat protection message response delay is calculated through the seat protection message response delay calculation model;

[0073] Based on the time consumption of each message response time period and the seat protection message response delay, analyze the key factors affecting the message response delay;

[0074] The seat protection message transmission link is optimized according to the key factors affecting the message response delay.

[0075] It is worth noting that if Figure 3As shown in the figure, in the aviation system, the seat protection related messages show the characteristics of Poisson distribution. Poisson distribution is a discrete probability distribution commonly seen in statistics and probability. It is suitable for describing the probability distribution of the number of random events occurring per unit time. For example, the number of passengers arriving at a bus stop within a certain period of time has a probability mass function of:

[0076]

[0077] In the formula, parameter λ is the average occurrence rate of random events per unit time (or unit area), and K is the expected value of the number of times the event occurs; K = 0, 1.2.3... usually exhibits a normal distribution.

[0078] like Figure 4 As shown in the figure, the M / M / 1 queuing model refers to a queuing system with one service. The message arrival interval obeys an exponential distribution with parameter λ, and the message processing time obeys a negative exponential distribution with parameter μ, and satisfies the following assumptions: the number of arriving messages is a Poisson process; the message processing time is exponentially distributed; there is only one service (server) with an unlimited queue length and can wait indefinitely.

[0079] Based on the characteristics of the above-mentioned seat protection related messages, this embodiment establishes a seat protection message response delay calculation model based on the M / M / 1 queuing model to calculate the seat protection message response delay. The seat protection message response delay r (specifically, the time from the system sending a request message to receiving a response message) is calculated as follows:

[0080] r = s(2-p) / 2(1-p);

[0081] Where s is the service time, and p is the utilization rate of the message receiving service of the seat sales subsystem;

[0082] According to the above formula, if the message response delay is to be reduced, the message response delay can be reduced by reducing the link load and reducing the message processing service utilization rate while keeping the message processing speed of the seat sales subsystem unchanged.

[0083] Specifically, the seat protection message response time is analyzed by delay segmentation to obtain the time consumption of each message response time segment, including:

[0084] The seat protection message response time is divided into a message sending time period, a queue waiting time period and a message processing time period;

[0085] Track and record the time consumption of message sending period, queue waiting period and message processing period.

[0086] This embodiment uses latency analysis to check the time it takes to complete an operation, analyzes the main links of the operation, and then breaks down the overall time into small time periods to complete each link. Then, the time period with the largest latency is further divided, and finally the root cause of the problem is located and quantified. Similar to deep analysis, latency analysis will also go deep into each layer of the software stack to find the cause of the latency problem.

[0087] like Figure 5 As shown, the segmented analysis of the seat protection message response delay includes: dividing the message response time into three sections, namely the time period when the message is sent from the seat management subsystem to the seat sales subsystem, the queue waiting processing time period and the seat sales subsystem processing message time period.

[0088] Dynamic tracking using tools such as trace in the production system revealed that it takes 3-5ms for a message to travel from the seat management subsystem to the seat sales subsystem, and the seat sales subsystem usually takes 50-600ms to process the message. The queue waiting time is the decisive factor causing the 2 minutes to 2 hours message processing delay.

[0089] While keeping the message processing efficiency of the seat sales subsystem unchanged, we need to reduce the number of messages to reduce the link load and thus reduce the message processing delay.

[0090] The seat protection related messages sent by the seat management subsystem to the seat sales subsystem include: Flight change message: After receiving the message, the seat sales subsystem modifies the corresponding flight data, finds the main map and regenerates the seat map according to the flight aircraft model / cabin layout / configuration information, adds a read-write lock to the flight seat map, and prohibits seat map query and seat reservation. Seat protection start message: When the seat sales subsystem receives the seat protection start message, it adds a read-write lock to the flight seat map. If there is already a read-write lock on its seat map, it maintains it. Seat protection result message: After receiving the seat protection result message, the seat sales subsystem modifies the seat map, marks the occupied coordinates for each seat in the protection result on the seat map, releases the seat map, and allows seat map query and seat reservation.

[0091] Analysis of the seat protection related messages sent from the seat management subsystem to the seat sales subsystem revealed that: there is a context dependency between the flight change message and the seat protection result message. The flight change message unlocks the flight seat map, while the seat protection result message unlocks the flight seat map. The seat protection start message and result message must appear in pairs, and there is also a context dependency. The start message locks the flight seat map to avoid conflicts between new seat reservations and protection results. The seat protection result message releases the flight seat map after completing the marking of the relevant seats, completing the seat protection process.

[0092] Statistics on seat protection-related messages in the system over the past six months show that flight change messages account for about 30% of all seat protection messages, and about 70% of flight changes do not involve changes in aircraft type / layout / loading. Flight changes that are not related to aircraft type / layout / loading will not update the flight seat map, but will only increase the load pressure on the synchronization link. Therefore, flight change messages that are not related to aircraft type / layout / loading changes will no longer be synchronized. In theory, the pressure on the seat protection data synchronization link will drop by 20%. At the same time, due to the decrease in link load, the number of booking rollback messages will also decrease accordingly. After the production system was put into production and flight change messages were no longer synchronized with the seat sales subsystem, the actual link pressure dropped by 30%. At the end of May 2023, the seat protection delay for large airline A during large-scale flight changes dropped from 2 hours to 30 minutes, and the situation where seat map locks affect bookings was alleviated, but further analysis and resolution of the delay problem are needed.

[0093] Specifically, establishing a seat protection message response delay calculation model includes:

[0094] Obtain flight seat protection related log data;

[0095] Parse the flight seat protection related log data, and count the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay according to different types of seat protection message keywords;

[0096] Quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result;

[0097] According to the analysis results, a seat protection message response delay calculation model is established based on queue theory.

[0098] In this embodiment, since the transactions and messages in the system are random discrete data and satisfy the queuing theory, in the case that large airlines currently only use one seat selection-related message parsing service, the M / M / 1 queuing model can be used to calculate the response delay time.

[0099] According to system statistics, when the link is not blocked, the average processing time of seat selection protection related messages is 500ms, and the service utilization rate is 90%. When the link is blocked, the average message processing time is 2s, and the service utilization rate is 99%. The queue waiting delay is calculated as follows:

[0100] 0.5s*(2-0.9) / 2*(1-0.90)=0.5*1.1 / 0.2≈2.2s;

[0101] 2s*(2-0.99) / 2*(1-0.99)≈100s;

[0102] The link transmission time is generally 3-5ms. Theoretically, the message response delay should not exceed 2 minutes. After the first optimization, the message processing delay is still 30 minutes. Further in-depth analysis is needed to find the cause of the problem.

[0103] Analysis of the business relevance of seat protection related messages revealed that there is a context dependency between flight change messages, seat protection start messages and seat protection result messages: the role of flight change messages is to modify flight information, generate and lock a new flight seat map, and wait for the seat protection result message to modify the seat map and unlock the seat map. The role of seat protection start message is to lock the flight seat map, wait for the seat protection result message to modify the seat map and unlock the seat map; each flight change modifies at least one flight / date's flight information, and synchronizes the flight change message, seat protection start and end messages to the seat sales subsystem. Each map refresh or change will regenerate a seat map for a flight / date, and synchronize the seat protection start and end messages to the seat sales subsystem. During the seat map locking period, if the seat management subsystem receives a seat reservation confirmation message from the seat sales subsystem, it will send a reservation rollback message to the seat sales subsystem. However, in the seat protection related message queue in the system, the flight change message has the highest priority, followed by the reservation rollback message, and the seat protection start and result messages have the lowest priority. This means that as long as there is a flight change message in the queue, other messages will be blocked in the queue. Only when there is no flight change message in the queue will the booking rollback message be transmitted; only when there is no flight change and booking rollback message in the queue will the seat protection start and result message be transmitted. This may cause the transmission of seat protection start and result messages to be blocked for a long time, and the seat map of the relevant flight will be locked for too long, resulting in more booking rollback messages. On May 27, 2023, the seat protection of a large airline exceeded 30 minutes. According to the analysis of the historical data at that time, the reservation system made a large number of flight changes after 13:00. The system continuously generated flight change messages and seat protection messages and put them into the queue. As a result, after the seat sales subsystem received the flight change message of a certain flight, its seat map was updated and locked. After waiting for dozens of minutes without flight change and booking rollback messages in the queue, it could receive and process the corresponding seat protection start and result messages, modify the seat map and unlock it. During the period when the seat map is locked, if the seat management subsystem receives the seat reservation confirmation message from the seat sales subsystem, a seat reservation rollback message is generated and placed in the message queue. Since the flight management subsystem can synchronize flight change messages with the seat sales subsystem through other links, the reservation system no longer synchronizes flight change messages with the seat sales subsystem; since the reservation rollback message is generated due to the seat map lock, the seat protection start and result messages and the reservation rollback message are set to the same priority. The seat protection related messages generated by each flight change / map refresh / rebooking are at the same priority of the same link. The system can process the messages in the transaction order, minimizing the risk of seat map lock.

[0104] Specifically, obtaining flight seat protection related log data includes:

[0105] Confirm the specific time period for flight season change based on flight change history;

[0106] According to the specific time period of flight season change, the flight seat protection related log data is extracted and stored in the message log file.

[0107] like Figure 7 As shown, the specific process of the seat protection data synchronization link performance optimization method based on queue theory proposed in this embodiment can be summarized as follows:

[0108] Step 1: For airline A, confirm the specific date period for the airline's flight season change based on the flight change history;

[0109] Step 2: According to the flight season change date period of airline A, extract its seat protection related logs and store them in the message log file;

[0110] Step 3, parse the log data, count the daily flight changes, seat protection messages, booking rollback messages, the maximum queue length and response delay according to the message type (message types include flight change messages, seat protection start messages and seat protection result messages), and save them in the message data file.

[0111] Step 4: Establish a data model based on workload characteristics (workload characteristics include system idle, message queue depth, system response time and system alarm) and queue theory.

[0112] Step 5: Perform segmented analysis on the seat protection message response delay to find the problem and key factors affecting the message response delay, and perform drill-down analysis to analyze the message dependency, find the key points for problem solving, and verify them with the model.

[0113] Step 6: Return the message-related visualization report and theoretical calculation optimization results.

[0114] Figure 8 is a block diagram of a seat protection data synchronization link optimization system of the present exemplary embodiment, such as Figure 8 As shown, an exemplary embodiment of the present disclosure provides a seat protection data synchronization link optimization system, comprising:

[0115] The first analysis unit is used to perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period;

[0116] An acquisition unit, used for acquiring system workload characteristics;

[0117] An establishing unit, used for establishing a seat protection message response delay calculation model;

[0118] A seat protection message response delay calculation model, used to calculate the seat protection message response delay based on system workload characteristics;

[0119] The second analysis unit is used to analyze the key factors affecting the message response delay based on the time consumption of each message response time period and the seat protection message response delay;

[0120] The optimization unit is used to optimize the seat protection message transmission link according to the key factors affecting the message response delay.

[0121] Specifically, the first analysis unit includes:

[0122] A division module, used for dividing the seat protection message response time into a message sending time period, a queue waiting processing time period and a message processing time period;

[0123] The tracking module is used to track and record the time consumption of the message sending time period, the queue waiting time period and the message processing time period.

[0124] Specifically, the establishment unit includes:

[0125] The acquisition module is used to obtain flight seat protection related log data;

[0126] A parsing module, used to parse the flight seat protection related log data, and count the number of each type of message, the maximum queue waiting length of the day, and the maximum message processing delay according to different types of seat protection message keywords;

[0127] A quantitative analysis module is used to quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result;

[0128] A module is established to establish a seat protection message response delay calculation model based on queue theory according to the analysis results.

[0129] Specifically, the acquisition module includes:

[0130] The confirmation submodule is used to confirm the specific time period for flight season change based on the flight change history;

[0131] The extraction submodule is used to extract flight seat protection related log data according to the specific time period of flight season change and store it in the message log file.

[0132] like Figure 6 As shown in FIG. 1 , the system for optimizing the performance of seat protection data synchronization link based on queue theory mainly includes the following components: log collection component, log data parsing component, data analysis component, response delay analysis component, data storage component, monitoring alarm component and visualization chart component.

[0133] The functions of each component are as follows:

[0134] Log collection component: reads logs based on the date period of a certain airline's flight season change, and reads the number of seat protection messages in the corresponding link of the airline in the log.

[0135] Log data component: According to the keywords of seat protection messages of different categories, the number of messages of each category, the maximum queue waiting length of the day and the maximum delay of message processing are counted.

[0136] Data analysis component: Based on the collected data information (including the maximum delay of the queue depth of each related message, and the delay of a single message in each processing link, for example, T1ICS sends a request message, which arrives at the middleware at T2, at which time the queue depth is, T3 is sent by the timeware to SEAT, T4 SEAT sends back a response message, and T5 reaches the middleware, at which time the queue depth is), perform classified quantitative analysis (track different messages, add timestamps and queue depth outputs to each link processing, quantitative analysis methods include: read tracking band analysis and batch testing through historical data of the production system), and based on the data analysis results (in a distributed system, the communication between subsystems is complex, and the execution of a single transaction is complex, The time usually needs to cross multiple subsystems. We analyze each link of the seat protection transaction, find the link with the longest delay from request to response, and improve the delay of this link. Finally, the delay of the entire seat protection transaction is reduced, thereby reducing the problem of users being unable to book seats due to seat map locking) establish a mathematical model based on M / M / 1, and identify the decisive factors affecting the queue length according to the seat protection business process (each transaction in a distributed system usually includes the processing and communication overhead of multiple subsystems. We need to analyze the links included in each transaction and find out at which link the problem of long seat protection delay occurs, resulting in seat map locking, user inability to book seats, and airline complaints).

[0137] Response delay analysis component: Dynamically track the seat protection message processing, analyze the response delay in sections, analyze the cause of each delay in combination with workload characteristics, and find the cause of the problem;

[0138] Data storage component: saves relevant log information, and saves cross-year log information into log data files;

[0139] Monitoring and alarm component: The system will monitor according to pre-set rules and alarm when the length of the lock map or seat protection message queue in the system exceeds the threshold;

[0140] Visual chart component: Generates visual charts for the seat protection message processing delay and queue length data in the system, and monitors resource usage indicators on a daily basis.

[0141] Historical data storage component: stores log data that is one year out of date in the historical log data file.

[0142] The following is an analysis of the seat protection data synchronization link of a large airline A.

[0143] Read the seat protection related logs for a given date period:

[0144] By querying the flight establishment date of a large airline A, the specific date of flight season change is obtained. The flight season change date period in March is 3 / 20-3 / 24, and the flight season change date period in October is 10 / 21-10 / 25. Taking XX2110 / 1Jan as an example, the aircraft model is changed to 325, so the reservation system sends messages to the seat sales subsystem including: flight change message, reservation rollback message, seat protection start message and result message.

[0145] Parse log data and save message-related data:

[0146] Parse the log data and filter and count them according to keywords and then output them to a table. Comparison of the message processing data during the flight season change period in March and October shows that after the cancellation of the reservation system synchronized the flight change message to the seat sales subsystem, the link load dropped by an average of 48%. After further adjusting the message queue priority according to the context dependency, the messages sent by the same seat protection transaction are at the same priority of the same link. The seat sales subsystem can immediately receive and process the seat protection result message after receiving the seat protection start message. Its message processing delay is reduced from 2 hours to 2 minutes, which is consistent with the calculation results of the M / M / 1 model disclosed in this disclosure.

[0147] As shown in Table 2 (delay data table after optimizing the synchronization link of the protection message), we have optimized the synchronization link of the seat protection message in the production system according to this method. The effect is remarkable after production. It not only reduces the burden on the system, but also basically eliminates booking rollbacks, better protects user interests in seat protection, and improves user experience.

[0148] Table 2

[0149]

[0150]

[0151] In summary, the present invention establishes a method and system for optimizing the performance of a seat protection data synchronization link based on queuing theory. In the seat protection stage, the method reduces the maximum processing delay of seat protection messages from 30 minutes to 2 minutes, basically eliminating the multiple occupancy of a seat and booking rollback caused by the seat protection process, ensuring the sustainable development of the seat selection business. While protecting the interests of passengers and improving the user experience, it fills the gap in mathematical modeling and formal verification of domestic flight seat management, and has practical use value.

[0152] This disclosure fully fills the gap in current technology: a mathematical model is established for the delay in processing messages related to flight seat protection to analyze the relationship and influence between various factors, and then find the best optimization strategy. The message processing delay is segmented to locate the problem. There is no impact on the seat protection business process, protecting the interests of airlines and passengers and improving the passenger experience.

[0153] The present invention solves the performance problem of the synchronization link of seat protection related messages, reduces the seat protection message processing delay by 90%, and reduces the risk of multiple seat occupancy and booking rollback in the system during flight season changes or large-scale flight changes. Based on an in-depth analysis of the flight seat protection business process, the seat protection message processing delay is segmented and the problem is located. The mathematical model of the seat protection processing delay based on queuing theory is first established, and the gap between the theoretical and actual delays and the cause of the problem are analyzed. The problem is solved by reducing the link load and ensuring the message context dependency. After it is put into production, during the flight season change in October 2023, the maximum processing delay of the seat protection message is reduced to 2 minutes, which basically eliminates the multiple seat occupancy and booking rollback caused by the seat protection process, and ensures the sustainable development of the seat selection business.

[0154] Fig. 9 Schematic diagram of the structure of a device of this exemplary embodiment. Fig. 9 As shown, corresponding to the seat protection data synchronization link optimization method provided above, the present disclosure also provides a device. Since the embodiment of the device is similar to the above method embodiment, the description is relatively simple. Please refer to the description of the above method embodiment for relevant parts. The device described below is only schematic. The device may include: a processor (processor) 1, a memory (memory) 2 and a communication bus (i.e., the above device bus) and a search engine, wherein the processor 1 and the memory 2 communicate with each other through the communication bus and communicate with the outside through the communication interface. The processor 1 can call the logic instructions in the memory 2 to execute the seat protection data synchronization link optimization method.

[0155] In addition, the logic instructions in the above-mentioned memory 2 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present disclosure is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the various embodiments of the present disclosure. The aforementioned storage medium includes: a storage chip, a U disk, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a disk or an optical disk, and other media that can store program codes.

[0156] On the other hand, an embodiment of the present disclosure further provides a processor-readable storage medium, on which a computer program 3 is stored. When the computer program 3 is executed by the processor 1, the seat protection data synchronization link optimization method provided in the above embodiments is implemented.

[0157] The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor 1, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.

[0158] The above are only preferred implementations of the present disclosure, and the protection scope of the present disclosure is not limited to the above embodiments. All technical solutions under the concept of the present disclosure belong to the protection scope of the present disclosure. It should be pointed out that for ordinary technicians in this technical field, some improvements and modifications without departing from the principle of the present disclosure should be regarded as the protection scope of the present disclosure.

Claims

1. A seat protection data synchronization link optimization method, characterized in that: include: Perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period; Obtain system workload characteristics; Establish a seat protection message response delay calculation model; Based on the system workload characteristics, the seat protection message response delay is calculated through the seat protection message response delay calculation model; Based on the time consumption of each message response time period and the seat protection message response delay, analyze the key factors affecting the message response delay; The seat protection message transmission link is optimized according to the key factors affecting the message response delay.

2. The seat protection data synchronization link optimization method according to claim 1, characterized in that: Perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period, including: The seat protection message response time is divided into a message sending time period, a queue waiting time period and a message processing time period; Track and record the time consumption of message sending period, queue waiting period and message processing period.

3. The seat protection data synchronization link optimization method according to claim 1, characterized in that: Establishing a seat protection message response delay calculation model includes: Obtain flight seat protection related log data; Parse the flight seat protection related log data, and count the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay according to different types of seat protection message keywords; Quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result; According to the analysis results, a seat protection message response delay calculation model is established based on queue theory.

4. The seat protection data synchronization link optimization method according to claim 3, characterized in that: The flight seat protection related log data includes: Confirm the specific time period for flight season change based on flight change history; According to the specific time period of flight season change, the flight seat protection related log data is extracted and stored in the message log file.

5. A seat protection data synchronization link optimization system, characterized in that: include: The first analysis unit is used to perform delay segment analysis on the seat protection message response time to obtain the time consumption of each message response time period; An acquisition unit, used for acquiring system workload characteristics; An establishing unit, used for establishing a seat protection message response delay calculation model; A seat protection message response delay calculation model, used to calculate the seat protection message response delay based on system workload characteristics; The second analysis unit is used to analyze the key factors affecting the message response delay based on the time consumption of each message response time period and the seat protection message response delay; The optimization unit is used to optimize the seat protection message transmission link according to the key factors affecting the message response delay.

6. The seat protection data synchronization link optimization system according to claim 5, characterized in that: The first analysis unit includes: A division module, used for dividing the seat protection message response time into a message sending time period, a queue waiting processing time period and a message processing time period; The tracking module is used to track and record the time consumption of the message sending time period, the queue waiting time period and the message processing time period.

7. The seat protection data synchronization link optimization system according to claim 5, characterized in that: The building blocks include: The acquisition module is used to obtain flight seat protection related log data; A parsing module, used to parse the flight seat protection related log data, and count the number of each type of message, the maximum queue waiting length of the day, and the maximum message processing delay according to different types of seat protection message keywords; A quantitative analysis module is used to quantitatively analyze the number of each type of messages, the maximum queue waiting length on the day, and the maximum message processing delay to form an analysis result; A module is established to establish a seat protection message response delay calculation model based on queue theory according to the analysis results.

8. The seat protection data synchronization link optimization system according to claim 7, characterized in that: The acquisition modules include: The confirmation submodule is used to confirm the specific time period for flight season change based on the flight change history; The extraction submodule is used to extract flight seat protection related log data according to the specific time period of flight season change and store it in the message log file.

9. A device, characterized in that: include: Processor and memory; The memory is used to store a computer program, and the processor calls the computer program stored in the memory to execute the seat protection data synchronization link optimization method according to any one of claims 1 to 4.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the processor is enabled to execute the seat protection data synchronization link optimization method according to any one of claims 1 to 4.

Images