KR20190060087A - Method for allocating resource based on data traffic analysis and apparatus thereof - Google Patents

Abstract

The present invention relates to a resource allocation method provided by a communication service center comprising the steps of: collecting data traffic transmitted/received between a decoder device of customers and an encoder device of a PC farm; determining a PC usage pattern for each of the customers by analyzing the collected data traffic; detecting resource status information for each of the communication service centers according to a position of each of the customers; and selecting a communication service center to which a resource is to be allocated based on the PC usage pattern for each of the customers and the resource status information for each of the communication service centers.

Description

[0001] METHOD FOR ALLOCATING RESOURCE BASED ON DATA TRAFFIC ANALYSIS AND APPARATUS THEREOF [0002]

The present invention relates to a resource allocation method and apparatus for analyzing traffic between a decoder apparatus of a customer and an encoder apparatus of a PC farm, and more particularly, to a resource allocation method and apparatus using a network resource and a PC resource And more particularly, to a method and apparatus for efficiently allocating resources.

As information and communication technology develops day by day, the number of communication equipment and IT equipment used by government agencies or private companies is increasing, and the complexity of communication equipment and IT equipment is also increasing. Accordingly, it is difficult for the organizations to provide a space for installing communication equipment and IT equipment, and it is difficult to positively cope with failure or obstacle of communication equipment and IT equipment due to the absence of a specialized workforce. In addition, there is a problem that security is weak because the company's public network is directly connected to the Internet through an Ethernet switch.

For telecom operators, it takes a lot of time and money to deal with the trouble and maintenance of communication equipment and IT equipment located inside the customer. In addition, since access to communication equipment and IT equipment located in the customer's company is not free, it is difficult to detect the abnormality of the equipment quickly. Accordingly, as shown in FIG. 1, the customer's premises network is extended to a service infrastructure area (i.e., communication service center) of a communication service provider through a dedicated optical line to provide equipment hosting, Internet access, network security, And the need to provide the communication services necessary for the overall ICT operation.

Equipment hosting that can be provided by a telecommunications service center (or local government) includes servers, storage, PC farms, security equipment, and IP-PBX (Private Branch eXchange). During the hosting of this equipment, the PC farm can provide its customers with on-demand PC streaming service using Zero-client. This allows customers to get as much PC service as they need, over the required period of time, with the specifications they want.

However, in the communication service center, although the traffic and the bandwidth required are different according to the PC usage pattern of the customers, the same network environment is provided and the network resources are wasted. In addition, there is a problem that the network delay generated in the PC service for transmitting / receiving video through the zero client is extremely influenced by the distance between the communication service center and the customer. Therefore, there is a need for a scheme for efficiently allocating resources built in communication service centers to customers.

The present invention is directed to solving the above-mentioned problems and other problems. Another object of the present invention is to provide a method and apparatus for collecting PC usage traffic for each customer, analyzing the collected traffic, and classifying PC usage patterns for each customer.

Another object of the present invention is to provide a method and apparatus for efficiently allocating resources established in a communication service center to a corresponding customer in consideration of a customer's PC usage pattern and resource status by country.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are not restrictive of the invention, unless further departing from the spirit and scope of the invention as defined by the appended claims. It will be possible.

According to an aspect of the present invention, there is provided a method of transmitting data traffic between a decoder device of a customer and an encoder device of a PC farm, Analyzing the collected data traffic to determine a PC usage pattern for each customer; Detecting resource state information for each state according to a position of each of the customers; And selecting a country to which a resource is to be allocated based on the PC usage pattern for each customer and the resource status for each country.

More preferably, the resource allocation method further comprises transmitting a resource allocation command to the selected state office. In addition, the resource allocation method may further include determining a network environment corresponding to the PC usage pattern for each customer.

More preferably, the data traffic includes at least one of video traffic, control traffic, and storage traffic. The customer type corresponding to the PC usage pattern may further include at least one of a game user, a video user, an office user, and a low-specification user. In addition, the resource status information according to the state of the country includes information on the number of available PCs per country, information on the network latency between the decoder device and the encoder device per country, and the bandwidth (BW) between the decoder device and the encoder device And information related to at least one of the plurality of information.

More preferably, the detecting step selects a plurality of candidate countries adjacent to a connection location of a specific customer, and detects the resource status information of the selected candidate countries.

를 이용하여 자원 할당 국사를 선택하는 것을 특징으로 한다.More preferably, the selecting step comprises the steps of:

And selects a resource allocation station using the resource allocation information.

According to another aspect of the present invention, there is provided a traffic collecting system including: a traffic collecting unit collecting data traffic transmitted / received between a decoder apparatus of a customer and an encoder apparatus of a PC farm; A usage pattern determining unit for analyzing the collected data traffic to determine a PC usage pattern for each customer; An earthquake state detector for detecting resource state information for each state according to a position of each of the customers; And a PC resource allocation unit for selecting an earth resource to allocate resources based on the PC usage pattern for each customer and the resource status for each state.

According to another aspect of the present invention, there is also provided a method of collecting data traffic transmitted / received between a decoder device of a customer and an encoder device of a PC farm; Analyzing the collected data traffic to determine a PC usage pattern for each customer; Detecting resource state information for each state according to a position of each of the customers; And a computer-readable recording medium having recorded thereon a program for causing a computer to execute a process of selecting an earth station to which a resource is to be allocated based on the PC usage pattern for each customer and the resource state for each country.

A resource allocation method and an effect of the resource allocation method according to embodiments of the present invention will be described as follows.

According to at least one of the embodiments of the present invention, network resources and PC resources are allocated based on the customer's PC usage pattern and the state of resources according to the state of the state, so that the optimal network environment and available PC resources It has the advantage that it can provide.

In addition, according to at least one embodiment of the present invention, it is possible to provide a PC streaming service based on a customer location by allocating PC resources using the national history of a nation, distribute PC usage traffic of customers, The advantage is that it can optimize the PC-to-PC ratio.

However, the resource allocation method and apparatus according to the embodiments of the present invention are not limited to those described above, and other effects that are not mentioned are described in the following description of the present invention It will be understood by those of ordinary skill in the art.

1 is a diagram illustrating an example of an integrated service providing system according to the related art;
FIGs. 2A and 2B are block diagrams of a PC service providing system according to an embodiment of the present invention; FIG.
3 is a configuration block diagram of a PC resource management apparatus according to an embodiment of the present invention;
4 is a flowchart illustrating a resource allocation method according to an embodiment of the present invention;
5 is a diagram that is referenced to illustrate the operation of collecting PC usage traffic by customer;
Figure 6 is a diagram that is referenced to illustrate the operation of classifying customer-specific PC usage patterns;
FIG. 7 is a diagram referred to explain an operation of detecting a resource state according to a state location according to a customer location; FIG.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like reference numerals are used to designate identical or similar elements, and redundant description thereof will be omitted. The suffix " module " and " part " for the components used in the following description are given or mixed in consideration of ease of specification, and do not have their own meaning or role. That is, the term 'part' used in the present invention means a hardware component such as software, FPGA or ASIC, and 'part' performs certain roles. However, 'minus' is not limited to software or hardware. The " part " may be configured to be in an addressable storage medium and configured to play back one or more processors. Thus, by way of example, and by no means, the terms " component " or " component " means any combination of components, such as software components, object- oriented software components, class components and task components, Subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays and variables. The functions provided in the components and parts may be combined into a smaller number of components and parts or further separated into additional components and parts.

In the following description of the embodiments of the present invention, a detailed description of related arts will be omitted when it is determined that the gist of the embodiments disclosed herein may be blurred. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed. , ≪ / RTI > equivalents, and alternatives.

The present invention proposes a method of collecting PC usage traffic for each customer, analyzing the collected traffic, and classifying PC usage patterns for each customer. In addition, the present invention proposes a method for efficiently allocating resources built in a communication service center to a corresponding customer in consideration of a customer's PC usage pattern and resource status by country.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the drawings.

2A and 2B are block diagrams of a PC service providing system according to an embodiment of the present invention.

2A and 2B, a PC service providing system 100 according to the present invention may include a customer terminal 110, a plurality of communication service centers 120, and a PC resource managing apparatus 130 have.

The PC service providing system 100 can provide a PC-based streaming service by constructing a PC main body located in the customer's premises network or the customer's home in the communication service center. Accordingly, since there is only an input / output device except the PC main body in the customer's premises network or the customer's home, the business environment of the customers is simplified, and the customers do not need to perform PC management and PC update directly.

The customer's terminal device 110 may include a display device 111, a keyboard 113, a mouse 115, a storage medium (not shown) and a decoder device 117, Rx. Here, the decoder device 117 may be configured to be electrically connected to the display device 111, the keyboard 113, the mouse 115, and the storage medium to perform data communication.

The display device 111 can output a PC image provided by the PC palm 120. The keyboard 113 and the mouse 115 are capable of inputting user control and command signals as input devices. A storage medium is a device capable of storing user data, and may include a USB device or an external hard disk.

The decoder device 117 may decode the PC image received from the encoder device 125 (Tx) of the PC palm 121 and provide it to the display device 111. The decoder device 117 may also transmit the data input via the keyboard 113 and the mouse 115 to the encoder device 125 of the PC Palm 121.

The plurality of communication service centers 120 may include a communication service center located at the center (i.e., the central office) and a plurality of communication service centers (regional offices located at various locations).

The communication service center 120 may include a PC farm 121, a storage 123, an encoder device 125, and the like. Here, the encoder device 125 may be configured to be electrically connected to the PC farm 121 and the storage 123 to perform data communication.

The PC farm 121 can provide a PC streaming service by allocating PC resources to each customer. The PC palm 121 can provide various PC functions (for example, a multimedia function, a document creation function, a web browser function, etc.) by mounting an operating system (OS) and various programs.

The storage 123 may store various data for each customer. That is, the storage 123 may store data provided from the PC farm 121 or the storage medium of the customers.

The encoder device 125 may encode the PC image provided from the PC palm 121 and transmit it to the decoder device 117 of the customers. In addition, the encoder device 125 may provide the user data received from the decoder device 117 to the PC palm 121.

The PC resource management device 130 is disposed in the central office and can perform a PC boot function, a PC concentrator function, a PC farm management function, and the like. Here, the PC boot function means booting up the PC farm allocated to the customer according to the boot signal of the decoder device 117, and the PC cluster function means that the PC resources built in the communication service center 120 are efficiently As shown in FIG.

The PC resource management device 130 collects PC usage traffic for each customer and analyzes the collected traffic to classify PC usage patterns for each customer. In addition, the PC resource management device 130 can efficiently allocate the network resources and the PC resources established in the communication service center to the corresponding customers in consideration of the PC usage pattern of the customer and the resource state of each country.

3 is a configuration block diagram of a PC resource management apparatus according to an embodiment of the present invention.

3, the PC resource management apparatus 200 according to the present invention includes a traffic collecting unit 210, a usage pattern determining unit 220, an earthquake state detecting unit 230, and a PC resource allocating unit 240 . The components shown in Fig. 3 are not essential for implementing the PC resource management device, and thus the PC resource management device described in this specification can have more or fewer components than those listed above.

The traffic collecting unit 210 may collect data traffic transmitted / received between the decoder device and the encoder device for each customer. The data traffic may include video traffic, control traffic, and storage traffic. In addition, the traffic collecting unit 210 may collect internet traffic transmitted / received between the web server and the encoder device for each customer.

The usage pattern determining unit 220 may analyze the data traffic received from the traffic collecting unit 210 to detect a PC usage pattern for each customer. The usage pattern determining unit 220 can classify the type of the corresponding customer into a game user, a video user, an office user, and a low-specification user according to a PC usage pattern.

The usage pattern determining unit 220 can determine a network environment that matches the PC usage pattern for each customer. For example, the usage pattern determining unit 220 can determine a required delay latency, a required bandwidth, and an Internet speed corresponding to a PC usage pattern of a customer.

The state-of-service detecting unit 230 may detect resource state information for each customer according to the customer location. The resource status information for each state of the country includes information on the number of available PCs per country, information on the network latency between the decoder apparatus Rx and the encoder apparatus Tx per country, Information on the bandwidth BW between the base station Tx and the like.

The PC resource allocation unit 240 may select a country to allocate resources to the corresponding customer based on the PC usage pattern of the customer and the state of resources per country and may transmit the resource allocation command to the selected country.

4 is a flowchart illustrating a resource allocation method according to an embodiment of the present invention.

Referring to FIG. 4, the PC resource management apparatus 200 may collect PC usage traffic for each customer (S410). The PC usage traffic can be used to classify the PC usage pattern for each customer.

More specifically, the PC resource management device 200 can collect data traffic transmitted / received between the decoder device and the encoder device.

5, the PC resource management device 200 collects image traffic transmitted from the encoder device 550 of the PC farm to the display device 510 of the customer via the decoder device 540 . The image traffic may be used as a criterion for classifying a PC usage pattern for each customer, and the value of the classification criterion may be set to '20 Mbps', but is not limited thereto.

In addition, the PC resource management apparatus 200 may collect control traffic transmitted from the customer's input apparatus 520 to the encoder apparatus 550 of the PC farm via the decoder apparatus 540. The control traffic may be used as a criterion for classifying a PC usage pattern for each customer, and the value of the classification criterion may be set to '200 times per mouse click signal', but is not limited thereto.

Also, the PC resource management apparatus 200 can collect storage traffic transmitted / received between the storage medium 530 of the customer and the encoder apparatus 550 of the PC farm. The storage traffic may be used as a criterion for classifying a PC usage pattern for each customer, and the value of the classification criterion may be set to '1 GB', but is not limited thereto.

The PC resource management apparatus 200 can collect Internet traffic used in the PC farm allocated to the customer. 5, the PC resource management apparatus 200 may collect Internet traffic transmitted / received between the web server (not shown) and the encoder device 550 of the PC farm. The Internet traffic may be used as a criterion for classifying a PC usage pattern for each customer, and the value of the classification criterion may be set to '500 Mbps', but is not limited thereto.

The PC resource management device 200 may analyze the PC usage traffic collected for each customer to detect PC usage patterns for each customer (S420).

For example, the PC resource management apparatus 200 can classify a PC usage pattern of a customer based on a customer's video traffic, control traffic, and storage traffic.

6, the PC resource management apparatus 200 can check whether the average video traffic between the decoder apparatus 540 and the encoder apparatus 550 is 20 Mbps or more (S610).

As a result of the checking in step 610, when the average video traffic is 20 Mbps or more, the PC resource management apparatus 200 confirms whether the average control traffic between the decoder apparatus 540 and the encoder apparatus 550 is a mouse click signal of 200 or more per minute (S620).

If it is determined in step 620 that the average control traffic is a mouse click signal of 200 or more per minute, the PC resource management apparatus 200 may classify the type of the customer corresponding to the PC usage pattern as a game user (S630 ). On the other hand, if it is determined in step 620 that the average control traffic is a mouse click signal of 200 or less per minute, the PC resource management apparatus 200 may classify the type of the customer corresponding to the PC usage pattern as a video user (S640).

If it is determined that the average video traffic is less than 20 Mbps, the PC resource management apparatus 200 can check whether the average storage traffic between the decoder apparatus 540 and the encoder apparatus 550 is 1 GB or more (step 610) S650).

As a result of step 650, if the average storage traffic is 1 GB or more, the PC resource management apparatus 200 may classify the type of the customer corresponding to the PC usage pattern as an office user (or a document worker) (S660) . If it is determined that the average storage traffic is less than 1 GB, the PC resource management apparatus 200 may classify the type of the customer corresponding to the PC usage pattern as a low-specification user (or a web surfing user) (S670).

Referring again to FIG. 4, the PC resource management apparatus 200 may determine a network environment that conforms to a PC usage pattern for each customer (S430). For example, the PC resource management apparatus 200 can determine a required delay latency, a required bandwidth, and an Internet speed corresponding to a PC usage pattern of a customer.

For example, as shown in Table 1 below, when the PC usage pattern of the customer is a game user, the PC resource management apparatus 200 sets the maximum delay time required for the pattern to 50 ms and the minimum bandwidth required for the pattern to 50 Mbps , The minimum internet speed required for the pattern can be determined to be 1G bps. When the PC usage pattern of the customer is a video user, the PC resource management apparatus 200 sets the maximum delay time required for the pattern to 100 ms, the minimum bandwidth required for the pattern to 40 Mbps, Can be determined as 1G bps.

When the PC usage pattern of the customer is the office user, the PC resource management device 200 sets the maximum delay time required for the pattern to 80 ms, sets the minimum bandwidth required for the pattern to 20 Mbps, Internet speed can be determined at 300M bps. When the PC usage pattern of the customer is a low-specification user, the PC resource management apparatus 200 sets the maximum delay time required by the pattern to 100 ms, sets the minimum bandwidth required for the pattern to 15 Mbps, The speed can be determined at 300M bps.

Access User Classification Latency requirement Required bandwidth (BW) Need internet speed Game users 50ms 50 Mbps 1G bps Video users 100ms 40 Mbps 1G bps Office users 80ms 20 Mbps 300M bps Low-specification user 100ms 15 Mbps 300M bps

The PC resource management apparatus 200 may detect the resource status information for each customer according to the customer location (S440).

7, when the specific customer is connected to the area A, the local resources 710_1 to 710_N adjacent to the area connect the PC resource state information, the decoder unit 720, Tx, the encoder unit 730, Rx) can be analyzed.

The PC resource status information may include information on the available PC quantities and the network resource status information may include information on network delay time between the decoder apparatuses 720 and Tx and the encoder apparatuses 730 and Rx, Information about the bandwidth between the device 720, Tx and the encoder device 730, Rx, and the like.

The plurality of state stations 710_1 to 710_N may analyze the resource status information according to the customer location according to a request command of the PC resource management apparatus 200 and provide the resource state information to the corresponding apparatus 200. Accordingly, the PC resource management apparatus 200 can acquire the resource status information according to the customer location from the plurality of the national stations 710_1 to 710_N.

The PC resource management apparatus 200 can select the local government to allocate resources to the customer based on the PC usage pattern of the customer and the resource state of each country (S450).

The PC resource management apparatus 200 can select the resource allocation state using Equation 1 below. That is, the PC resource management apparatus 200 may calculate the K value for each state history, and may select the state having the K value of 1 or more and closest to 1 as the resource allocation state. However, the number of available PCs in the relevant country shall be non-zero.

For example, when a game user accesses area A, it is assumed that the maximum network delay time required by the customer's PC usage pattern is 50 ms and the required bandwidth is 50 Mbps.

On the other hand, the number of available PCs in the first country adjacent to area A is 20, the network delay time is 100 ms, the available bandwidth is 15 Mbps, the number of available PCs in the second country is 30, the network delay time is 50 ms, The number of available PCs in the third country is 10, the network latency is 40 ms, the available bandwidth is 60 Mbps, the number of available PCs in the fourth country is 0, the network latency is 50 ms, the available bandwidth is 60 Mbps .

Under these environmental conditions, the K value is calculated using Equation (1) as shown in Table 2 below.

National History Available PC quantity network
Delay time Available
Bandwidth Score (K) History 1 20's 100ms 15 Mbps 0.15 National History 2 30s 50ms 20 Mbps 0.4 National History 3 Teenager 40ms 60 Mbps 1.5 History 4 0 50ms 60 Mbps 1.2

In Table 2, K is 4 and K is 1 and K is closest to 1. However, since the number of available PCs is 0 in the case of the relevant country, it is excluded from the resource allocation country. Therefore, the PC resource management device 200 selects the state 3 having the next value.

On the other hand, as another example, when a low-specification user connects to area A, it is assumed that the maximum network delay time required by the customer's PC usage pattern is 100 ms and the required bandwidth is 15 Mps.

The number of available PCs in the first country adjacent to the area A is 20, the network delay time is 100 ms, the available bandwidth is 15 Mbps, the number of available PCs in the second country is 30, the network delay time is 50 ms, 20Mbps, the number of available PCs in the third country is 10, the network latency is 40ms, the available bandwidth is 60Mbps, the number of available PCs in the fourth country is 0, the network delay time is 50ms, and the available bandwidth is 60Mbps I suppose.

Under these environmental conditions, the K value is calculated using Equation (1) as shown in Table 3 below.

National History Available PC quantity network
Delay time Available
Bandwidth Score (K) History 1 20's 100ms 15 Mbps One National History 2 30s 50ms 20 Mbps 2.666667 National History 3 Teenager 40ms 60 Mbps 10 History 4 0 50ms 60 Mbps 8

In Table 3, K is 1 and K is 1 and K is closest to 1. Therefore, the PC resource management apparatus 200 selects the state 1 as the resource allocation state.

The PC resource management apparatus 200 may transmit a resource allocation command to the selected resource allocation station (S460).

As described above, the resource allocation method according to the present invention can provide optimized network environment and available PC resources according to the customer's PC usage pattern. In addition, the resource allocation method can provide a PC streaming service based on a customer location by utilizing the national history of the whole country, can distribute PC usage traffic of a customer, and can optimize a PC population ratio.

The present invention described above can be embodied as computer-readable codes on a medium on which a program is recorded. The computer readable medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of the computer readable medium include a hard disk drive (HDD), a solid state disk (SSD), a silicon disk drive (SDD), a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, , And may also be implemented in the form of a carrier wave (e.g., transmission over the Internet). Also, the computer may include a control unit 180 of the terminal. Accordingly, the above description should not be construed in a limiting sense in all respects and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention.

100: PC service providing system 110: terminal device
120: Communication Service Center 130/200: PC Resource Management Device
210: traffic collecting unit 220: usage pattern determining unit
230: National History Status Detection Unit 240: PC Resource Allocation Unit

Claims (10)

Collecting data traffic transmitted / received between a decoder device of a customer and an encoder device of a PC farm;
Analyzing the collected data traffic to determine a PC usage pattern for each customer;
Detecting resource state information for each state according to a position of each of the customers; And
Selecting a country to which a resource is to be allocated based on the PC usage pattern for each customer and the resource status for each country. The method according to claim 1,
And transmitting a resource allocation command to the selected national landmark. The method according to claim 1,
And determining a network environment corresponding to the customer-specific PC usage pattern. The method according to claim 1,
Wherein the data traffic comprises at least one of video traffic, control traffic, and storage traffic. The method according to claim 1,
Wherein the customer type corresponding to the PC usage pattern includes at least one of a game user, a video user, an office user, and a low-specification user. The method according to claim 1,
The resource status information for each state of the country includes information on the number of available PCs per country, information on network latency between the decoder device and the encoder device per country, and information on the bandwidth (BW) between the decoder device and the encoder device The resource allocation method comprising: 2. The method according to claim 1,
Selects a plurality of candidate countries adjacent to a connection location of a specific customer, and detects the resource status information of the selected candidate countries. 2. The method according to claim 1,
Wherein the resource allocation is selected by using the following equation.
[Mathematical Expression]

Here, RX is a decoder device of customers, and TX is an encoder device of PC farm. A traffic collecting unit for collecting data traffic transmitted / received between the decoder apparatus of the customers and the encoder apparatus of the PC farm;
A usage pattern determining unit for analyzing the collected data traffic to determine a PC usage pattern for each customer;
An earthquake state detector for detecting resource state information for each state according to a position of each of the customers; And
And a PC resource allocation unit for selecting an earth station to allocate resources based on the PC usage pattern for each customer and the resource state for each country. 9. A computer-readable recording medium recording a program for causing a method according to any one of claims 1 to 8 to be performed on a computer.

Images