JPH0715466A - Congestion control system for data processing system - Google Patents

Abstract

PURPOSE:To provide a congestion control system in which detailed load control is attained by deciding plural regulation levels based on an evaluation function and plural load references representing properly the congestion state in the data processing system making communication with plural opposite equipments. CONSTITUTION:A traffic observation means 11 measures time series data per unit time representing a congestion state. A traffic management means 12 stores the result of observation from the traffic observation means 11 to an observation data storage section 31 and decides a detailed regulation level in response to each state by comparing an evaluation function using a measured value within a predetermined time as a variable based on the result and plural load references decided in a load reference value storage section 32 to command periodically the regulation level to the traffic control means 13. The traffic control means 13 transmits a regulation command of the input message corresponding to the regulation level to an opposite equipment 2, which regulates the output of a message in response to the prescribed time regulation level.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a congestion control method for a data processing system, and more particularly to a congestion control method for a data processing system based on evaluation of time series data.

[0002]

2. Description of the Related Art Conventionally, a congestion control method for a data processing system of this type monitors a data processing device usage rate per unit time and a work area usage rate of a storage device, and a measured value thereof is a constant load reference value. It was regulated when it exceeded the limit, or released when it fell below it.

[0003]

Conventionally, the congestion control method of the data processing system is regulated when each usage rate exceeds a certain load reference value, or when the usage rate falls below the load reference value. Since it is a method to release the restriction, if a message of re-input is added to the input / output device while the restriction is being applied, the restriction for overload → Release of the restriction →
There has been a drawback that the data processing system becomes unstable for a long time due to a cycle of overload due to re-input → regulation due to overload.

An object of the present invention is to solve the above-mentioned drawbacks. In order to prevent the occurrence of an unstable condition for a long time, a plurality of load reference values and an evaluation function value that evaluates time series data that accurately indicate a congestion state are used. The object of the present invention is to provide a congestion control method for a data processing system that enables detailed load control by defining the regulation level of.

[0005]

In order to solve the above-mentioned problems, the control method of a data processing system according to the present invention comprises a plurality of counter devices and a plurality of counter devices connected to each other by a communication line. In a data processing system that communicates with the plurality of counter devices using a storage device and an input / output device under the control of a processing device, a measurement value for each unit time for time series data that is predetermined as an index indicating a congestion state An observation data storage means for storing for a certain period of time, a load reference value storage means that stores a plurality of load reference values in advance,
Observing time-series data given from an input / output device, a storage device, and a data processing device, and a traffic observation means for collecting the measurement values, and periodically reading out the measurement values within a fixed time from the observation data storage means. A traffic management unit that determines a fine regulation level by comparing a value evaluated by an evaluation function with a value as a variable and a plurality of load reference values defined in the load reference value storage unit, and the traffic management unit Traffic control means for issuing a traffic regulation instruction to the counter device via the input / output device based on the determined regulation level.

[0006]

The traffic observation means measures time-series data per unit time indicating a congestion state, and the traffic management means accumulates the measurement result in the observation data storage unit, and based on them, the measured value within a fixed time. By determining the evaluation function value with the variable as a variable and comparing it with a plurality of load reference values stored in advance in the load reference value storage unit, a fine regulation level according to each state is determined and the traffic control means is determined. Indicate the regulation level. The traffic control means transmits a control instruction of an input message according to the instructed control level to the counter apparatus, and the counter apparatus controls the output of the message according to the instruction.

[0007]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. Referring to FIG. 1, an embodiment of the present invention includes a data processing device 10 operated by program control, an input / output device 20 connected to a plurality of counter devices 2 via a communication line, a measured value and a load reference value. Storage device 30 for storing
Composed of and.

The data processing device 10 comprises a traffic observing means 11, a traffic managing means 12, and a traffic control means 13. The storage device 30 includes an observation data storage unit 31 and a load reference value storage unit 32.

The observation data storage unit 31 stores time-series data, which is predetermined as an index indicating a congestion state, such as a measurement value for each unit time of a usage rate of an input buffer, a usage rate of a transaction control block, and a usage rate of a data processing device. Is memorized for a certain period of time. The load reference value storage unit 32 is
A plurality of load reference values for determining a congestion state are stored for the value of the evaluation function having the measured value as a variable.

Next, referring to FIGS. 1 and 2, a control procedure when a congestion state occurs in this embodiment will be described.

The traffic observing means 11 measures time-series data per unit time indicating a congestion state and periodically sends it to the traffic managing means 12 (step Sl). The traffic management means 12 accumulates the measured values sent periodically from the traffic observation means 11 in the observation data storage unit 31, and then uses the values stored in the observation data storage unit 31 for a certain period to obtain the evaluation function value. The congestion state is recognized by comparing the obtained evaluation function value with the load reference values of the plurality of levels registered in the load reference value storage unit 32. For example, it is determined which of a plurality of load reference values the data processing device usage rate has exceeded (step S2), and the traffic control means 13 is given a fine traffic regulation level according to the state (step S3). The control unit 13 issues an instruction according to the regulation level to regulate the input of the message.
(Step S4).

Further, the traffic management means 12 periodically monitors the congestion state (step S5), and when it is determined that the congestion state is released, for example, when the data processor utilization rate falls below the load reference value ( In step S6), the traffic control means 13 is instructed to release the restriction on the message (step S7). If the load reference value is still exceeded, the process returns to step S3. The traffic control means 13 sends an instruction to release the restriction of the input message to the countermeasure device 2 in accordance with the instruction from the traffic management means 12 (step S8).

As described above, when the load of the data processing system 1 becomes high, the input message from the countermeasure device 2 is suppressed, and therefore the input message that the data processing system 1 has to process is temporarily reduced. To do.
As a result, the load on the data processing system 1 can be reduced. Then, when the load on the data processing system 1 becomes low, the input message from the countermeasure device 2 is restarted, and the data processing system 1 inputs the message without restriction as before.

Next, a concrete example of the evaluation function for evaluating the congestion state will be shown and described with reference to the time chart of FIG.

In FIG. 3, the function f shown by the solid line graph
(Ti) indicates an index indicating the congestion state, for example, a measured value of the data processing device usage rate at time ti. The function F (tn) shown by the dotted line graph is defined in the present invention as an evaluation function for obtaining the arithmetic mean at time tn.

[0017]

[Equation 1] However

[0018]

[Equation 2] For example, if J = 1

[0019]

[Equation 3] And

[0020]

[Equation 4] δt represents a unit time, and is equal to the evaluation time T in this case. FIG. 3 shows T = δt. The case of J = 1 (T = δt × J) is shown, the function 1 shows f (ti), and the function 2 shows F (tn).
Represents A plurality of (three in the figure) regulation reference values Ti and regulation release reference values TRi that determine a plurality of regulation levels are described on the vertical axis. Here, the regulation reference value T of the regulation level i
i> restriction release reference value TRi of restriction level i is satisfied. In the conventional congestion control based only on the usage rate, as shown by the solid line graph, the section t2-t3 is the regulation level 1 and the section t3-t.
4 is not regulated, but in the evaluation function of the present invention shown by the dotted line graph, the questions t2-t4 are regulation level 1. When this evaluation function F (tn) is used as compared with the conventional congestion control method, the change in the regulation level decreases and the steady state continues for a long time. By performing the congestion control in this way, the data processing system 1 is prevented from becoming unstable for a long time.

[0021]

As described above, according to the present invention, the regulation level of the input message is compared with a plurality of load reference values and a value obtained by evaluating the time-series data that accurately indicates the congestion state, and a fine regulation level. Since the width control is performed in accordance with the above, there is an effect that it is possible to suppress the occurrence of an unstable state in the data processing system for a long time.

Therefore, according to the present invention, even if the load on the data processing system fluctuates abnormally, the data processing system can be operated while maintaining a stable state, so that the deterioration of service can be prevented and its effect is great.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a flowchart showing a control procedure when a congestion state occurs.

FIG. 3 is a time chart showing the relationship between measured values and evaluation functions.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Data processing system 2 Counter device 10 Data processing device 11 Traffic observation means 12 Traffic management means 13 Traffic control means 20 Input / output device 30 Storage device 31 Observation data storage unit 32 Load reference value storage unit

Claims (2)

[Claims] 1. A plurality of counter devices, and data connected to the plurality of counter devices by a communication line and communicating with the plurality of counter devices by using a storage device and an input / output device under the control of a data processing device. In the processing system, an observation data storage unit that stores a measurement value for each unit time for a predetermined period of time series data that is predetermined as an index indicating a congestion state, and a load reference value storage unit that stores a plurality of load reference values in advance. , Traffic observation means for observing the time series data given from the input / output means, storage means, and data processing means and collecting the measurement values, and periodically reading the measurement values within a fixed time from the observation data storage means. The congestion state is compared by comparing a value evaluated by a predefined evaluation function with the value as a variable and a plurality of load reference values defined in the load reference value storage means. A data processing system, comprising: traffic management means for deciding a fine control level to be grasped; and traffic control means for issuing a traffic control instruction to a counter device based on the control level determined by the traffic management means. Congestion control method. 2. A fine regulation level is determined by comparing a value evaluated by an evaluation function using a measured value within a certain time as a variable for the time series data as an index indicating a congestion state with a plurality of load reference values. The congestion control method for a data processing system according to claim 1, wherein