JP2005070941A - Server system, service method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a server device which responds to service requests from a terminal, with appropriate priority. <P>SOLUTION: An accepting part 102 of a server device 101 accepts a service request from a terminal, and a responding part 105 makes a response by providing the requested service to the terminal. A statistic part 103 stores the statistics of the service requests accepted in the past and the request origin terminal which made the service request, and a calculation part 104 compares the statistics of the service requests in the latest predetermined period or the predetermined number of times of the service requests from the terminal, with the statistics of the service requests with the terminal as the request origin terminal stored in the statistical part 103 to calculate similarity, and obtains priority preliminarily associated with the similarity. The server device 101 provides the requested service to the terminal with the priority obtained. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a server apparatus that responds to a request for service from a terminal with an appropriate priority, a service method, and a program that implements these on a computer.

  2. Description of the Related Art Conventionally, a method of receiving various services by making various requests from each terminal to a server device using the Internet has been widely performed. Various types of services such as provision of information through web pages, provision of various games, purchase of goods, information, tickets, etc., and user registration for receiving these services are employed.

  In such an environment, if each terminal is connected to the Internet by dial-up connection, or relays through a proxy server, various routers, or firewalls, the service request is from a different terminal. However, it appears to the server that the IP address requesting the service is the same.

  On the other hand, when a certain user frequently requests a service from the same server device, a mischief such as disturbing the provision of the service has occurred.

In providing a service by such a server device, a technique for frequently asking for a service and preventing as much as possible mischief that interferes with the provision of the service is strongly demanded. In this case, since it is not desirable not to provide any service to a bona fide user who uses the same IP address as a malicious user who performs such mischief, the IP address used by the malicious user is A technology that is not supposed to be unavailable at all is desirable.
The present invention has been made to solve the above-described problems, and provides a server device that responds to a service request from a terminal with an appropriate priority, a service method, and a program that implements these on a computer. The purpose is to provide.

In order to achieve the above object, the following invention is disclosed in accordance with the principle of the present invention.
A server device according to a first aspect of the present invention includes a reception unit, a statistics unit, a calculation unit, and a response unit, and is configured as follows.

  That is, the reception unit receives a service request from a terminal. Typically, the terminal and the reception unit are connected via a computer communication network such as the Internet, and an actual service is provided after a request for various services is received from the terminal.

  On the other hand, the response unit responds to the terminal by providing the requested service. When the terminal and the reception unit are connected via a computer communication network, the terminal and the response unit are also generally connected via a computer communication network. Services are provided as appropriate according to the type of service requested from the terminal. In the present invention, the type of service provided is not limited.

  Further, the statistics unit accumulates statistics of service requests accepted in the past and request source terminals that have requested the services. Examples of the accumulated statistics include information identifying the terminal such as the IP address of the requesting terminal and the user name, the type of service requested, the date and time when the request was made, and the like.

  Then, the calculation unit compares the statistics of the request for the service for the predetermined period or the predetermined number of times from the terminal with the statistics of the request for the service using the terminal as the requesting terminal accumulated in the statistics unit. Then, the similarity is calculated, and a priority associated with the similarity is obtained. Since the information for identifying the requesting terminal is stored in the statistics, the state of the recent service request (statistics of the request for the service for the recent predetermined period or the predetermined number of times) for the terminal is the normal service. It can be checked how much it differs from the state of the request (statistics of a service in which the terminal accumulated in the statistics unit is the request source terminal). It is desirable to set so that the priority is lowered when the similarity is low (the service request is abnormal).

  On the other hand, the server device provides the requested service to the terminal with the obtained priority. That is, the server device changes the priority of service provision to the terminal by controlling the receiving unit and the response unit according to the obtained priority. The present invention makes it possible to provide a service with an appropriate priority even when the state of a service request shows an abnormal change, such as when mischief occurs.

  In the server device of the present invention, the priority obtained is the probability of providing the requested service, and the response unit determines whether to generate the random number and provide the requested service. It can be constituted as follows. That is, when the priority is high, the probability that the response unit provides the service is increased, and when the priority is low, the probability of providing the service is decreased. The present invention is one of the preferred embodiments of the invention described above, and the service can be appropriately provided to each terminal by determining whether or not the response unit provides the service.

  In the server device of the present invention, the reception unit can be configured to receive a service request from the terminal with the obtained priority. That is, when the priority is high, the probability that the accepting unit accepts the request is increased, and when the priority is low, the probability that the accepting unit accepts the request is decreased. The present invention is one of the preferred embodiments of the invention described above, and the service can be appropriately provided to each terminal by determining whether or not to accept the service request on the reception unit side.

  In the server device of the present invention, the reception unit can be configured to limit the bandwidth of the communication path with the terminal and change the priority for receiving a service request from the terminal. That is, when the priority is high, the bandwidth limit is relaxed, and when the priority is low, the bandwidth limit is tightened. According to the present invention, the priority for providing a service can be adjusted by adjusting the bandwidth limit of communication with each terminal.

  Further, in the server device of the present invention, the statistic unit replaces “statistics of the requesting terminal that requested the service” with “statistics of the requesting terminal group including the requesting terminal that requested the service”. Accumulating and calculating section "the statistics of the request for the service of the recent predetermined period or the predetermined number of times from the terminal, and the statistics of the request of the service having the terminal as the requesting terminal accumulated in the statistics section" Instead of comparing the statistic of the request for the service for the recent predetermined period or the predetermined number of times from the terminal group including the terminal, and the service including the terminal accumulated in the statistical unit in the request source terminal group. It can be configured to calculate the degree of similarity by comparing with the request statistics.

In particular, the statistics unit and the calculation unit can be configured such that a group of terminals that request a service using the same global IP (Internet Protocol) address is a request source terminal group.
When a terminal uses a dial-up connection, a plurality of terminals (users) use the same global IP address provided by a certain provider. Therefore, when statistics are accumulated in units of IP addresses, statistics are not accumulated in units of terminals, but statistics are accumulated for a group of terminals using the provider. Accordingly, priority of service provision is assigned to such a terminal group.

Further, the statistics unit and the calculation unit can be configured such that a group of terminals that request a service via the same proxy server is a request source terminal group.
When the terminal uses a proxy server, a plurality of terminals use the global IP address of the proxy server. Therefore, when statistics are accumulated in units of IP addresses, statistics are not accumulated in units of terminals, but statistics are accumulated for a group of terminals using the proxy server. Accordingly, priority of service provision is assigned to such a terminal group.

  According to these inventions, even if the terminal used by the user cannot be finally identified, the terminal is included by accumulating statistics in units of providers and proxy servers used by the terminal. Service provision priority can be assigned in units of groups of terminals.

A service method according to another aspect of the present invention includes a reception process, a statistical process, a calculation process, and a response process, and is configured as follows.
That is, in the reception step, a service request from the terminal is received.
On the other hand, in the response step, the requested service is provided and responded to the terminal.
Further, in the statistical process, statistics of service requests received in the past and request source terminals that have requested the services are accumulated.

Then, in the calculation process, the service request statistics for the recent predetermined period or the predetermined number of times from the terminal are compared with the service request statistics stored in the statistical process using the terminal as the requesting terminal. Then, the similarity is calculated, and a priority associated with the similarity is obtained.
On the other hand, the service method provides the requested service to the terminal with the obtained priority.

A program according to another aspect of the present invention is configured to cause a computer to function as the server device or to cause the computer to execute the service method.
The program of the present invention can be recorded on a computer-readable information storage medium such as a compact disk, flexible disk, hard disk, magneto-optical disk, digital video disk, magnetic tape, and semiconductor memory.
The above program can be distributed and sold via a computer communication network independently of the computer on which the program is executed. The information storage medium can be distributed and sold independently from the computer.

  According to the present invention, it is possible to provide a server device that responds to a service request from a terminal with an appropriate priority, a service method, and a program that implements these on a computer.

  Embodiments of the present invention will be described below. In the following, for ease of understanding, an embodiment in which the present invention is applied to a server device in the Internet will be described. However, the same applies to information processing devices such as various computers, PDAs (Personal Data Assistants), and mobile phones. The present invention can be applied to. That is, the embodiment described below is for explanation, and does not limit the scope of the present invention. Therefore, those skilled in the art can employ embodiments in which each or all of these elements are replaced with equivalent ones, and these embodiments are also included in the scope of the present invention.

(Service providing system configuration)
FIG. 1 is an explanatory diagram showing a schematic configuration of a service providing system including a server device according to one embodiment of the present invention. Hereinafter, a description will be given with reference to FIG.
The service providing system 10 includes a server device 101 and a plurality of terminals 151, which are connected to be communicable via the Internet 171. When dial-up connection is used for connection between the Internet 171 and each terminal 151, a temporary global IP address is generally assigned to each terminal 151. In this case, the global IP address is shared by the terminal of the user who uses the provider that provides the dial-up connection service.

  In a constant connection environment, each terminal 151 is generally assigned a unique global IP address. For example, when a home LAN is constructed, access from the terminal 151 included in the home LAN is possible. Are often configured to take place via this global IP address. As described above, when the Internet and the home LAN are connected by a router or a firewall, the terminals 151 included in the home LAN share a global IP assigned to the router or the like.

  In addition, a technique of speeding up access to a web server device using a proxy server in the Internet is also widely used. The proxy server performs the same function as the router and firewall in the above-described home LAN mode.

  FIG. 2 is an explanatory diagram showing a schematic configuration of a typical information processing device in which the server device of the present invention is realized. Hereinafter, a description will be given with reference to FIG.

  The information processing apparatus 201 includes a central processing unit (CPU) 202, a read only memory (ROM) 203, a random access memory (RAM) 204, an input device 205 including a keyboard and a mouse, a display device 206 such as a monitor, An external storage device 207 such as a hard disk, a medium reading device 208 such as a CD-ROM drive, and a network interface card (NIC) 209.

  Various programs for functioning as a server device are installed in the external storage device 207 from a CD-ROM or the like mounted on the medium reading device 208, and the information processing device 201 executes the server program to execute the program. It functions as the server apparatus 101 of the invention. In particular, when the information processing apparatus 201 is turned on by appropriately preparing an initialization file describing the procedure to be processed after turning on the information processing apparatus 201 in the external storage device 207, it is necessary. The server program is executed and functions as the server apparatus 101 of the present invention.

The CPU 202 controls the overall operation of the information processing apparatus 201, is connected to each component, gives control signals for controlling these components, and transmits and receives data to exchange information with them.
The ROM 203 records an IPL (Initial Program Loader) that is executed immediately after the power is turned on, and is recorded on a CD-ROM or the like attached to the external storage device 207 or the medium reading device 208 by being executed. The program is read into the RAM 204 and execution by the CPU 202 is started.

  The RAM 204 is for temporarily storing data and programs, and holds programs and data recorded on a CD-ROM or the like mounted on the external storage device 207 or the medium reading device 208. When functioning as a device, it is used to temporarily store information necessary for providing various services and to record the service provision process.

  The input device 205 is used by the server device administrator to give various instructions when the information processing device 201 is directly used or managed, and the display device 206 displays the instructions. It is for presenting various reports such as results to the administrator.

  Typically, these correspond to a keyboard, a mouse, and a monitor directly connected to the information processing apparatus 201, but other information processing apparatuses connected via a NIC 209, a serial communication line, a parallel communication line, or the like. As an input device 205, the information processing apparatus 201 itself is widely used in a manner that does not include a keyboard, a mouse, a monitor, or the like.

  As described above, the external storage device 207 can nonvolatilely read and write various programs and setting files for the information processing device 201 to function as a server device, various data regarding services to be provided, access statistics from terminals, and the like. Used for recording.

  The medium reading device 208 is used to install various software for the information processing device 201 and to store data used by the information processing device 201 in order to widen the storage capacity of the external storage device 207. The An available medium is typically a CD-ROM or a DVD-ROM. Even if the medium reading device 208 is not used, various software provided from other information processing devices via the Internet or LAN is installed using the technology of network installation via the NIC 209. It is possible.

  The NIC 209 is used to connect the information processing apparatus 201 to a computer communication network (not shown) such as the Internet, and is used in configuring a LAN (Local Area Network). The 10BASE-T / 100BASE-T standard is used. To connect to the Internet using an analog modem, ISDN (Integrated Services Digital Network) modem, ADSL (Asymmetric Digital Subscriber Line) modem, cable television line A cable modem or the like and an internal interface (not shown) that mediates between these and the CPU 202 are configured.

FIG. 3 is an explanatory diagram showing a schematic configuration of a server apparatus according to one embodiment of the present invention. FIG. 4 is an explanatory diagram showing the flow of processing of the service method executed by the server device. Hereinafter, a description will be given with reference to FIG.
The server apparatus 101 includes a reception unit 102, a statistics unit 103, a calculation unit 104, and a response unit 105. Here, when the server apparatus 101 is realized on the information processing apparatus 201 described above, the NIC 209 functions as the reception unit 102 and the response unit 105 in cooperation with the CPU 202, and the external storage device 207 is the CPU 202. And the CPU 202 functions as the calculation unit 104. Details will be described below.

  Here, the statistics unit 103 accumulates statistics on the service requests received so far and the requesting terminal that has requested the services, and these pieces of information are updated as appropriate.

  First, the receiving unit 102 receives a service request from the terminal 151 (step S401). In the present embodiment, the terminal 151 and the receiving unit 102 are connected via the Internet 171, and an actual service is provided after a request for various services is received from the terminal 151. When the server apparatus 101 functions as a web server, the reception unit 102 receives a request packet based on the HTTP protocol.

Therefore, the statistics unit 103 adds and accumulates the service request received in step S401 and the statistics of the terminal 151 that has requested the service (step S402). Here, in this embodiment, as information accumulated as statistics,
(1) The IP address of the requesting terminal 151 (2) The date and time when the request is made is adopted. It should be noted that it is desirable to set a limit on the amount of statistical information to be accumulated, and to delete the statistical information in order from the old statistical information when the limit is likely to be exceeded by addition.

  Next, the calculation unit 104 calculates the service request statistics for the recent predetermined period or the predetermined number of times from the terminal 151 and the request for the service that uses the terminal 151 accumulated in the statistical unit 103 as the request source terminal 151. The degree of similarity is calculated by comparing the statistics (step S403). Various techniques can be applied to the similarity calculation. In the following, a method for obtaining the degree of similarity using the inner product of the number of accesses by time zone as a vector will be described.

For example, it is assumed that the time at which the service is requested is 21 o'clock (9 pm) 45 minutes. In this case, the following 24 statistics are acquired.
Number of accesses a _i (0≤i <21) from i o'clock to i + 1 o'clock on the same day
Number of accesses a _i (21≤i <24) from i o'clock to i + 1 the day before
A _i (0 ≦ i <24) composed of 24 numerical values is a statistic indicating a state of a recent service request.

On the other hand, all the statistical information so far is accumulated by time zone,
Total number of accesses from i hour to i + 1 t _i (0 ≦ i <24)
Also get the statistics.
T _i (0 ≦ i <24) composed of 24 numerical values is a statistic corresponding to the (average) state of the service request so far.

Therefore, a _i and t _i are considered to be 24-dimensional vectors a and t, respectively, and the angle θ formed by these vectors from the lengths | a | and | t | calculate. In particular,
| a | = (Σ _{i = 0} ²³ a _i ² ) ^1/2 ;
| t | = (Σ _{i = 0} ²³ t _i ² ) ^1/2 ;
a ・ t = Σ _{i = 0} ²³ a _i t _i
Thus, the vector length and inner product are obtained.

Therefore, the angle θ formed by these is
θ = arccos (a ・ t / (| a || t |))
You can get like that.

  Now, the fact that the angles formed by the vectors a and t are small corresponds to the fact that these directions are almost the same, and that the access ratio in each time zone is similar. θ takes a value in the range of 0 to 180 degrees, and is similar if the numerical value of θ is small. Therefore, θ corresponds to “dissimilarity”.

In order to obtain “similarity”, a value obtained by subtracting θ from 180 degrees may be used. However, even if such a subtraction operation is not performed, the priority increases when θ is small, and the priority when θ is large. If θ and priority are associated in advance so that the priority is reduced, the function of “obtaining priority associated with similarity” can be realized.
The other types of statistical information to be accumulated and the calculation method of the similarity will be described later.

Then, after calculating the similarity (or dissimilarity) by calculation, the calculation unit 104 obtains a priority associated with the similarity (or dissimilarity) in advance (step S404).
In this embodiment, the probability of providing a service to the terminal 151 is adopted as the priority. That is, the higher the priority, the higher the probability of providing a service, and the lower the priority, the lower the probability of providing a service.
As the probability value, for example, a value such as (180 ° −θ) / 180 ° can be adopted.

  When the probability of providing the service is obtained as the priority, the CPU 202 generates a uniform random number in the range of 0 to 1 (step S405). As a technique for generating a random number, a technique for generating a random number directly from the current time can be adopted in addition to a technique using an M-sequence or a linear congruential method.

  Then, the generated uniform random number is compared with the value of the probability, and it is determined whether or not the former is equal to or less than the latter (step S406). When the uniform random number is equal to or less than the probability value (step S406; Yes), the server apparatus 101 provides the requested service to the terminal 151.

  Therefore, the CPU 202 examines the content of the service request received by the receiving unit 102 and generates a response packet for providing the service in response to the request (step S407). The response packet is transmitted to the terminal 151 to respond (step S408). Then, the process returns to step S401.

  On the other hand, when the uniform random number is less than or equal to the probability value (step S406; No), the CPU 202 is congested because there are many accesses to the server apparatus 101 for the service request received by the receiving unit 102. A report packet reporting that the service cannot be provided is generated (step S409), and is transmitted to the terminal 151 via the NIC 209 (step S410), and the process returns to step S401.

  As described above, in the present embodiment, statistics are classified according to the IP address of the terminal that has requested the service, the statistics of the time zone in which the service is requested from the IP address are accumulated, and the time zone of the conventional service request is stored. The change is compared with the time zone change of the recent service request, and the service is provided with a probability corresponding to the degree of similarity.

  When a malicious user transmits a large number of service request packets to the server apparatus 101 using the IP address, a change in the time zone of the conventional service request and a change in the time zone of the recent service request are large. It is common to have a different aspect. In such a case, the dissimilarity θ is increased and the similarity 180 ° −θ is decreased. Therefore, by adopting a probability corresponding to the dissimilarity, the provision of services to mischievous users is reduced. be able to.

  On the other hand, since the probability is not 0 in most cases, even if there are other bona fide users who use the same IP address, the bona fide user is crowded with the server apparatus 101. Therefore, it is not necessary to reduce the desire to request a service from the server apparatus 101. In addition, although the probability is low, in many cases it is not 0, so that the service is provided to a good-willed user who is enthusiastic and makes a service request several times. The Rukoto.

In the first embodiment, after the receiving unit 102 receives the request packet, whether to provide a service to the terminal 151 is determined based on the similarity of access and a random number. That is, the priority of service provision to the terminal 151 is adjusted on the exit side of the server apparatus 101.
In the present embodiment, the priority of service provision is adjusted at the entrance side of the server apparatus 101, that is, at the receiving unit 102.

  When it is expected that the access frequency to the server apparatus 101 is high, a method of preparing a plurality of information processing apparatuses 201 is widely used. In this method, one unit (hereinafter referred to as “distributor”) is a dedicated machine that receives service request packets, and the rest (hereinafter referred to as “processor”) generates packets that respond to service requests. Is a machine that transmits to the terminal.

  Then, the distributor selects any one of the plurality of processors at random or in a predetermined order, transfers the selected processor to the selected processor, and causes the processor to provide a service.

  In the present embodiment, an information processing device called a statistical machine is provided in addition to the above-described distributor and processor. FIG. 5 is a schematic diagram showing a schematic configuration of the server device of the present embodiment.

  The server apparatus 101 includes a distribution device 501, a statistical device 502, and a plurality of processing devices 503. The sorter 501 corresponds to the reception unit 102, the processing unit 503 corresponds to the response unit 105, and the statistical machine 502 corresponds to the statistical unit 103 and the calculation unit 104.

  Upon receiving the service request packet, the allocator 501 notifies the statistic machine 502 of the IP address of the terminal 151 specified thereto, and the statistic machine 502 gives priority to the IP address (packets from the IP address). Is received per unit time (hereinafter referred to as “bandwidth limit value”).

  Then, the amount of packets received from the IP address in the most recent unit time is checked, and if this is larger than the bandwidth limit value, the service cannot be provided to the terminal 151. Notification immediately.

  On the other hand, if it is equal to or less than the bandwidth limit value (the bandwidth is not limited), one of the processors 503 is selected, the packet is transferred, and the processor 503 is provided with a service, as is known in the art.

  Therefore, as the distributor 501, a dedicated device (router, firewall, gateway dedicated device) that can limit the bandwidth for each IP address as described above may be employed.

On the other hand, every time the IP address of the terminal 151 is notified from the allocator 501, the statistic machine 502 accumulates the current time and the IP address as statistics as in the above embodiment. In addition, in order to be able to immediately notify the priority to the allocator 501, after the above information is accumulated, the priority to be notified next is calculated in advance.
That is, when the IP address of the terminal 151 is notified from the allocator 501, the priority calculated in advance for the IP address is notified to the terminal 151, and then statistics are accumulated to obtain the next priority. It is.
The present embodiment is particularly suitable when the server apparatus 101 is realized by a plurality of information processing apparatuses 201, and is applied to a web server apparatus that notifies that a service cannot be provided due to congestion during access concentration. Can do.

  In the above embodiment, the IP address of the terminal 151 and the time zone when the service request is made are accumulated as statistical information. For this reason, when the terminal 151 that actually requests the service uses a dial-up connection, proxy server, router, firewall, gateway, or the like, the statistical information is not statistical information of the terminal 151 alone. The statistical information of the terminal group that uses the IP address.

However, even in such a case, the terminal 151 can be identified in more detail by using other information as statistical information. For example, the following information can be further used.
-The type of WWW browser being used. If the HTTP protocol is used, this information can be obtained by referring to the HTTP_USER_AGENT parameter.
Parameters such as request packet block size. As these parameters, an MRU value, an MTU value, an RWIN value, etc. can be considered. These parameters change when an Internet connection optimization tool is used, and the default values may differ depending on the OS type or application type. is there.
-The type of service requested. This is because a user who performs mischief often disturbs the operation of the server apparatus 101 by frequently requesting the same service.

  As described above, when various pieces of statistical information are accumulated and classified for each of the same, it is expected that the number of terminals included in the classified terminal group is reduced. Since a user who makes a mischief often makes a service request from the same terminal using the same mischief application, these various pieces of statistical information match. When mischief is started, only the number of accesses of a specific terminal group tends to be abnormally large.

  In the above embodiment, the similarity is obtained from the vector of “the number of accesses for each time period in the recent predetermined period” and the vector of “the total number of accesses for each time period accumulated so far”. It was.

  In this embodiment, for example, a “three-dimensional vector of“ number of accesses for each MRU value, MTU value, and RWIN value in a recent predetermined period ”” and “every accumulated MRU value, MTU value, and RWIN value” The degree of similarity can be obtained from the three-dimensional vector of “total number of accesses”.

  Further, how to divide these categories (the number of vector dimensions) can be changed as appropriate according to the type of statistical information accumulated as described above.

  According to the present embodiment, it is expected that terminals that are expected to be mischievous can be classified more precisely, and access restrictions on the terminals can be appropriately performed.

  In the above embodiment, an IP address is used to discriminate a terminal or a group of terminals. However, when so-called cookie technology can be used, a terminal is identified by this, and statistics for each terminal are taken. It is also good.

  That is, when receiving a service request from a terminal using a browser, the server device transmits identification information called a cookie to the browser of the terminal. The browser of the terminal stores the received cookie in a storage device such as a hard disk of the terminal.

  In the next service request from the terminal, the identification information stored in the cookie is transmitted to the server device. As a result, the server device can discriminate which terminal is the service request.

  In this embodiment, since the terminal can be distinguished on a per-user basis using cookies, even if there is a malicious user and a bona fide user who use the same IP address, the malicious user is excluded and the bona fide user is made. On the other hand, services can be provided as usual.

  When applying this technology, it is desirable to configure the service provision so that the server apparatus cannot receive the service unless the browser is set so that cookies can be used.

  In the above embodiment, the similarity is obtained from the angle formed by the vectors. That is, the smaller the angle θ formed by the vector, that is, the larger the cos θ, the more similar.

  In this case, the fact that the angle formed by the vectors is small means that these vectors are substantially similar. In the above embodiment, the vector is based on the access number distribution per time zone, but the angle formed by the vector is small, which means that the “ratio to the total number of accesses per day” of the access number distribution per time zone is the same. It means that it shows a tendency.

  However, even if the “respective ratio to the total number of accesses per day” of the access number distribution for each time zone has the same tendency, the “total number of accesses per day” can increase or decrease. In this case, according to the “total number of accesses per day”, it is possible to perform control such as loosening the bandwidth limit if it is large (if possible) and leaving the bandwidth limit if it is small.

That is, the dissimilarity θ (similarity 180 ° -θ) is first calculated between the vector t _i accumulated as statistics and the vector a _i representing the state of recent access, and the probability is determined accordingly. Find the threshold and bandwidth limit values.

Next, it is examined from | a _i | / | t _i | how much the vector has changed. If | a _i | / | t _i | is greater than 1, the probability threshold value and the bandwidth limit value are corrected.

That is, if | a _i | / | t _i | is greater than 1, the number of accesses is considered to increase as a whole, so the current access frequency to the server device, the frequency of service provision, and the load on the server device • Contrast with line load. If the server device has room to provide more services, the greater the | a _i | / | t _i | Modify these values to make them looser.

  Since the upper limit of the probability of providing a service is 1 and the upper limit of the bandwidth limit is determined by the information provision speed possible to the server device and the performance of the line, first, the probability threshold obtained from the similarity and the bandwidth limit value Investigate the difference from this limit.

On the other hand, arctan is a monotonically increasing function, and its upper limit is π / 2. Therefore, arctan (| a _i | / | t _i | -1) is obtained, and the obtained difference is multiplied by this value to obtain π / Divide by 2 to get the amount of correction. Then, the correction amount is added to correct the probability threshold and the band limit value.

In this case, in addition to arctan, an upper limit is determined, and it is also possible to separately prepare a function that monotonously increases and use this to calculate the correction amount as described above. Also, classify | a _i | / | t _i | step by step, determine the amount of correction for each step in advance, and if the result of adding the amount of correction exceeds the upper limit, the corrected value is used as the upper limit. , Or as good.

  As a result, when the total number of accesses that are expected not to be abnormal is increasing, it is possible to increase the number of opportunities for providing services in consideration of the server load and bandwidth limitation. In addition, it is possible to increase the service provision opportunities for the bona fide user in the embodiment as much as possible.

  As described above, according to the present invention, it is possible to provide a server device that responds to a service request from a terminal with an appropriate priority, a service method, and a program that implements these on a computer, The present invention can be applied to various service requests using a server, user registration, and the like in which repeated requests are made to prevent mischief that interferes with the request.

It is explanatory drawing which shows schematic structure of the service provision system with which the server apparatus which concerns on one of embodiment of this invention is included. It is explanatory drawing which shows schematic structure of the typical information processing apparatus with which the server apparatus which concerns on one of embodiment of this invention is implement | achieved. It is a mimetic diagram showing the outline composition of one server device of an embodiment. It is a flowchart which shows the flow of control of the service method performed with one server apparatus of embodiment. It is a schematic diagram which shows schematic structure of the server apparatus of other embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Server apparatus 102 Reception part 103 Statistics part 104 Calculation part 105 Response part 151 Terminal 171 Internet 201 Information processing apparatus 202 CPU
203 ROM
204 RAM
205 Input Device 206 Display Device 207 External Storage Device 208 Medium Reading Device 209 NIC
501 Sorting machine 502 Statistical machine 503 Processing machine

Claims (9)

A server device comprising a reception unit, a statistics unit, a calculation unit, and a response unit,
The reception unit receives a request for service from a terminal,
The response unit responds to the terminal by providing the requested service,
The statistics unit accumulates statistics of service requests received in the past and request source terminals that have requested the services,
The calculation unit compares the statistics of the request for the service for the predetermined period or the predetermined number of times from the terminal with the statistics of the request for the service using the terminal as the requesting terminal accumulated in the statistics unit. And calculate the similarity, obtain the priority that is associated with the similarity in advance,
The server device provides the requested service to the terminal with the obtained priority. The server device according to claim 1,
The obtained priority is a probability of providing the requested service, and the response unit generates a random number to determine whether to provide the requested service. The server device according to claim 1,
The reception unit receives a service request from the terminal with the obtained priority. The server device according to claim 3,
The reception unit performs bandwidth limitation on a communication path with a terminal and changes a priority for receiving a service request from the terminal. The server device according to any one of claims 1 to 4, wherein:
The statistics unit accumulates “statistics of a request source terminal group including a request source terminal that has requested the service” instead of “statistics of the request source terminal that has requested the service”,
The calculation unit includes: “statistics of service requests for a recent predetermined period or a predetermined number of times from the terminal, and service requests statistics stored in the statistics unit with the terminal as a requesting terminal” Instead of the comparison, “a service including a request for a recent predetermined period or a predetermined number of service requests from a terminal group including the terminal and the terminal stored in the statistical unit in the request source terminal group. It is characterized by calculating the degree of similarity by comparing with the request statistics. The server device according to claim 5, wherein
The statistics unit and the calculation unit use a group of terminals that request services using the same global IP (Internet Protocol) address as a request source terminal group. The server device according to claim 5, wherein
The statistics unit and the calculation unit use a group of terminals that request a service via the same proxy server as a request source terminal group. A service method comprising a reception process, a statistical process, a calculation process, and a response process,
In the reception step, a request for service from a terminal is received,
In the response step, the terminal is responded by providing the requested service,
In the statistics step, statistics of service requests received in the past and request source terminals that have made requests for the services are accumulated,
In the calculation step, the service request statistics for the recent predetermined period or the predetermined number of times from the terminal are compared with the service request statistics stored in the statistical process using the terminal as the request source terminal. And calculate the similarity, obtain the priority that is associated with the similarity in advance,
In the response step, the requested service is provided and responded with the obtained priority. Computer
A program that functions as a reception unit, a statistics unit, a calculation unit, and a response unit,
In the computer, the program is
The reception unit receives a request for service from a terminal;
The response unit responds to the terminal by providing the requested service;
The statistics unit accumulates statistics of service requests received in the past and request source terminals that have requested the services,
The calculation unit compares the statistics of the request for the service for the predetermined period or the predetermined number of times from the terminal with the statistics of the request for the service using the terminal as the request source terminal accumulated in the statistics unit. And calculate the similarity, obtain the priority that is associated with the similarity in advance,
The response unit is configured to function so as to respond by providing the requested service with the obtained priority.

Images