JP6378836B2 - Communication speed limited user extraction device, throughput estimation device, communication speed limited user extraction method, throughput estimation method, communication speed limited user extraction program, and throughput estimation program - Google Patents

Description

  The present invention relates to a communication speed limited user extraction apparatus, a throughput estimation apparatus, a communication speed limited user extraction method, a throughput estimation method, a communication speed limited user extraction program, and a throughput estimation program, and more particularly to a user whose communication speed is limited. The present invention relates to an identification technique and a throughput estimation technique in consideration of a user whose communication speed is limited.

  As background technologies, “a. Network communication speed measurement technology”, “b. Communication speed control technology”, and “c. Throughput estimation technology” will be described, and then the influence of the communication speed control technology on the throughput estimation technology. explain about.

a. Network communication speed measurement technology Information on how much communication speed is generated in a network to be used is information that greatly affects the determination of a network operator to be contracted and the application to be used. However, network operators do not disclose information on how much communication speed is actually generated. This is because the network service for mass is a best-effort service, so only the maximum speed according to the standard is determined, and how many people can be accommodated in each base station or accommodation station. Because it depends on whether or not it can be guaranteed.

  However, when a user selects a network operator or selects a service to be used, the user needs information on how much communication speed is actually generated. Therefore, the communication speed is measured by many services and media, and the measurement results are disclosed. For example, there is a docomo (registered trademark) speed test that is a smartphone application (see Non-Patent Document 1). This type of service performs communication between a speed measurement server installed by a service provider and a user terminal, and displays the actually measured communication speed.

b. Communication Speed Control Technology Currently, mobile network operators mainly place an upper limit on the total data communication amount that can be used by a user for a certain period of time as the amount of data communication used by an application increases. For example, each major mobile network operator (MNO) has an upper limit on the amount of data traffic that can be used according to the contract details, and the communication speed will be limited if this upper limit is exceeded. It has become. For example, a certain network service is a best-effort service according to the standard value of the base station up to a data communication amount of 5 GB per month, and is limited to a very low communication speed such as 128 kbps after the upper limit is exceeded. Such an operation is performed (see Non-Patent Document 2). There are also MVNOs (mobile virtual network operators) that use virtual network operators that use MNO lines, and many of these operators offer high-speed communication instead of low network service contracts. Differentiated from MNO by providing a network service that has little or no usable data communication volume (a low communication speed is limited from the beginning) (see Non-Patent Document 3).

c. Throughput estimation technology When estimating the communication speed that will come out, there is a method of estimating with reference to the past communication history in the same environment. This method uses the temporal and local stationarity of the network. As an example of using these methods, cloud computing is performed using the media (refer to Non-Patent Document 4) that aggregates communication speed measurement information and publishes it by region or business operator, and information on the traffic volume of network devices. There is a study to be used for resource allocation such as storage (see Non-Patent Document 5).

  In these estimation techniques, conditions such as time and place are set, the communication speed is measured several times for each condition, and the average value is published. Current network bottlenecks are base stations in mobile networks, and fixed lines have many factors in connection points between ISPs (Internet Service Providers) and carriers, and between ISPs and ISPs. The communication speed is measured.

Docomo Speed Test App, Internet, <URL https://www.nttdocomo.co.jp/support/area/speed_test/>, acquired on April 22, 2015 Docomo rate plan, Internet, <URL https://www.nttdocomo.co.jp/charge/new_plan/bill_plan/index.html>, acquired on April 22, 2015 IIJmio Service Contents, Internet, <URL https://www.iijmio.jp/hdd/service/about.jsp?l=0m401b>, acquired on April 22, 2015 500 stations nationwide LTE / 4G communication speed survey, Internet, <URL http://consult.nikkeibp.co.jp/consult/news/2014/1023lte/>, acquired on April 22, 2015 Rich Wolski, Neil T. Spring, and Jim Hayes. 1999.The network weather service: a distributed resource performance forecasting service for metacomputing.Future Gener.Comput.Syst. 15, 5-6 (October 1999), 757-768. NTIA & FCC National Broadband Map, Internet, <URL http://www.broadbandmap.gov/>, acquired on April 22, 2015

  The problem to be solved by the invention is that when estimating the communication speed described in “c. Throughput estimation technique” in the background art, the communication speed control as described in “b. This happens when the communication speed of some users is limited.

  Taking a mobile network as an example, the communication speed order of the present LTE (Long Term Evolution) is several Mbps to several tens Mbps, but when the communication speed is limited, it is several hundred Kbps. In other words, the communication speed of a user whose communication speed is limited is about 1/10 to 1/100 of the communication speed of a user whose communication speed is not limited. In addition, if one user whose communication speed is limited is included in the reference data, the average value of the measured communication speed may be greatly pushed down, and an accurate estimate of the communication speed cannot be calculated. It becomes.

  In addition, if a person who is restricted by the communication speed is actually restricted by the communication speed, but does not know it, trusting the published information on the communication speed will result in excessive information. There is also a problem of end.

  Therefore, it is necessary to extract users who are limited in communication speed in order to estimate throughput. An object of the present invention is to propose a method for extracting a user who is restricted in communication speed from a communication history and a method for estimating a throughput in consideration of a user who is restricted in communication speed.

A communication speed limit user extraction device according to an aspect of the present invention is provided.
A communication speed limit user extraction device that extracts a user who has received a communication speed limit from a communication history,
A communication history storage unit for storing a communication history including throughput information for each user;
A communication speed that extracts a communication history that matches the communication environment at a communication date and time within a predetermined period from the communication history storage unit, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A restricted user determination unit;
It is characterized by having.

A throughput estimation device according to an aspect of the present invention is
A throughput estimation device that estimates throughput from a communication history,
A communication history storage unit for storing communication history for each user;
A communication speed that extracts a communication history that matches the communication environment at a communication date and time within a predetermined period from the communication history storage unit, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A restricted user determination unit;
In consideration of users who are limited in communication speed, a communication speed prediction unit that predicts throughput related to communication speed,
It is characterized by having.

A communication speed limited user extraction method according to an aspect of the present invention is as follows.
A communication speed limit user extraction method in a communication speed limit user extraction device for extracting a user who has received a communication speed limit from a communication history,
Extracting a communication history that matches the communication environment at a communication date and time within a predetermined period from a communication history storage unit that stores a communication history including throughput information for each user;
Determining users with different throughput distributions as users who are limited in communication speed;
It is characterized by having.

A throughput estimation method according to an aspect of the present invention includes:
A throughput estimation method in a throughput estimation device that estimates throughput from a communication history,
Extracting a communication history that matches the communication environment at a communication date and time within a predetermined period from a communication history storage unit that stores a communication history for each user;
Determining users with different throughput distributions as users who are limited in communication speed;
Taking into account users who are limited in communication speed, predicting throughput related to communication speed;
It is characterized by having.

A communication speed limit user extraction program according to an aspect of the present invention is provided.
In order to extract users who are limited in communication speed from the communication history,
Communication history storage means for storing communication history including throughput information for each user, and users having different throughput distributions by extracting from the communication history storage means a communication history having a matching communication environment at a communication date and time within a predetermined period Communication speed limit user determination means for determining that the user is subjected to the communication speed limit,
It is made to function as.

A throughput estimation program according to an aspect of the present invention is
In order to estimate the throughput from the communication history,
Communication history storage means for storing communication history for each user;
A communication speed that extracts communication histories that match the communication environment at a communication date and time within a predetermined period from the communication history storage means, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A communication speed prediction unit that predicts a throughput related to a communication speed in consideration of a user who has received a restriction on the communication speed;
It is made to function as.

  According to the present invention, it is possible to extract a user who is limited in communication speed from a communication history.

The block diagram which shows the structure of the communication speed restriction | limiting user extraction apparatus which concerns on the Example of this invention. The block diagram which shows the structure of the throughput estimation apparatus which concerns on the Example of this invention. The figure which shows the example of the hardware constitutions of the communication speed restriction | limiting user extraction apparatus or throughput estimation apparatus which concerns on the Example of this invention. Diagram showing an example of throughput distribution Detailed block diagram of the communication speed limit user determination unit Detailed block diagram of the corresponding history extractor Detailed block diagram of outlier calculator The figure which shows the example of the communication speed restriction user list Detailed block diagram of the communication speed prediction unit

  Embodiments of the present invention will be described below with reference to the drawings.

  In an embodiment of the present invention, as an example, a communication speed limit user extraction device that extracts users who have received a communication speed limit from a communication history will be described. In addition, a throughput estimation apparatus that estimates throughput based on the result of extracting users who are limited in communication speed will also be described.

  FIG. 1 shows a configuration of a communication rate limited user extraction device 100 according to an embodiment of the present invention. The communication speed limit user extraction device 100 is a device for extracting a user who is restricted by the communication speed from the communication history, and determines the user who is restricted by the communication speed by inputting the performance at the time of communication. A communication speed limit user determination unit 110 for communication, a communication history DB 120 for storing communication history, and a communication speed limit user list 130 indicating whether the user is subjected to communication speed limit.

  FIG. 2 shows a configuration of a throughput estimation apparatus 200 according to an embodiment of the present invention, which is an example in which the communication speed limited user extraction apparatus 100 of FIG. 1 is applied to a network estimation technique. The throughput estimation device 200 is a device for estimating the throughput from the communication history, and in addition to the communication speed limit user determination unit 110, the communication history DB 120, and the communication speed limit user list 130, the user who is limited by the communication speed. A communication speed prediction unit 210 that estimates the throughput based on the determination result.

  FIG. 3 is a diagram illustrating an example of a hardware configuration of the communication speed limited user extraction device 100 or the throughput estimation device 200 according to the embodiment of the present invention. The communication speed limit user extraction device 100 and the throughput estimation device 200 include a CPU (Central Processing Unit) 151 such as a processor, a memory device 152 such as a RAM (Random Access Memory) and a ROM (Read Only Memory), and a storage device 153 such as a hard disk. It may be a computer composed of such as. For example, the functions and processes of the communication speed limited user extraction device 100 and the throughput estimation device 200 are realized by the CPU 151 executing data and programs stored in the storage device 153 or the memory device 152. Information necessary for the communication speed limit user extraction apparatus 100 and the throughput estimation apparatus 200 is input from the input / output interface apparatus 154, and the results obtained in the communication speed limit user extraction apparatus 100 and the throughput estimation apparatus 200 are input / output. It may be output from the interface device 154.

  First, with reference to FIG. 1, a method for extracting users who are limited in communication speed will be described.

  The communication speed limit user determination unit 110 determines whether or not the user is subjected to the communication speed limit from the communication history that is a record of communication. Specifically, the communication speed limit user determination unit 110 receives a communication history including throughput information for each user and stores it in the communication history DB 120. Then, the communication speed limit user determination unit 110 extracts a communication history that matches the communication environment at the communication date and time within a predetermined period from the communication history DB 120, and allows users with different throughput distributions to receive communication speed restrictions. The communication speed limit user list 130 is updated.

  It is assumed that the communication history format includes communication date / time, user ID, throughput information, carrier information, and network information for each communication history. Carrier information is an identifier (ID) indicating a network operator to be used. The network information is, for example, a base station ID in a mobile network, which is an ID indicating a point where a user who is not limited by the communication speed becomes a bottleneck. This may be a combination of one base station and time zone when the base station ID is divided by time zone.

When the communication history i is Viewlog _i , the communication date and time d, the user ID u, the throughput information t, the carrier information c, and the network information n included in the communication history i,

と定義する。

It is defined as

  Corresponding communication history as a method to determine whether a certain user target is limited in communication speed in the network carrier

について、d_jが現在の時刻currenttimeからth_time以内のm件を抽出する（j₁...j_mとする)。その後、それらの履歴に対して同じネットワークを使用している他のユーザの履歴

For, d _j is to extract the m matter within th _time from the current time currenttime (and j ₁ ... j _m). Then the history of other users who are using the same network for their history

より形成される該ネットワークのスループットの分布t_kとの外れ具合を判定する。

The degree of deviation from the throughput distribution t _k of the network formed is determined.

  The degree of detachment is confirmed by testing or checking the upper value. For example, the logarithmic normal distribution is assumed for the distribution of throughput. In that case, after performing logarithmic conversion of the data, various tests (such as Smirnov-Grubbs test) for outliers of the normal distribution can be confirmed. Is possible. Alternatively, a mechanism may be used that detects when a lower constant value is entered.

  FIG. 4 is a diagram illustrating an example of throughput distribution. The horizontal axis indicates the throughput, and the vertical axis indicates the frequency at which the throughput is measured. As shown in FIG. 4, the throughput distribution of the communication speed limited user is different from the throughput distribution of the user who is not limited by the communication speed. The communication speed limited user can be detected by verification or confirmation of the upper value as described above.

If the user target is limited in communication speed, the throughput is greatly limited regardless of where it is used within the same carrier, and there is a high possibility that the throughput is not within the throughput distribution in the network. Therefore, if the communication history up to j ₁ ... j _m is out of range by a certain number set by the threshold r _th or a certain ratio or more, the user is limited in communication speed. Judge that The threshold r _th is manually set by the operator of the communication speed limit user extraction device 100 or the throughput estimation device 200 with reference to the communication speed limit value, the degree of spread, etc., from the market service.

  Next, a method of applying the above method to the throughput estimation technique will be described with reference to FIG.

  As described with reference to FIG. 1, the communication speed limit user determination unit 110 determines whether or not the communication speed limit is imposed, and updates the communication speed limit user list 130. The communication speed prediction unit 210 predicts a throughput related to the communication speed in consideration of a user who is restricted by the communication speed. When predicting the representative value of the throughput related to the communication speed, the communication speed prediction unit 210 predicts the throughput by excluding the communication history of the user who is restricted by the communication speed. For example, when the user makes a communication speed inquiry including the user ID and carrier information in order to inquire about the communication speed of the network operator, the communication speed prediction unit 210 determines that the user is not restricted by the communication speed. Predicts throughput by eliminating the communication history of users who are limited in communication speed. On the other hand, for users who are restricted in communication speed, the throughput including the restriction on communication speed can be reduced by using only their own throughput data without referring to other users who are not restricted in communication speed. Estimation is possible.

  In the aggregation of measurement results as shown in Non-Patent Document 4, the communication speed is measured for each area (station, landmark, etc.) to be measured, and the statistical values such as average / maximum / minimum of those results are measured. Has been reported. In this way, when the representative value is calculated from the measurement result of the communication speed, if the data whose communication speed is limited is mixed, it may be underestimated by the amount that the communication speed is limited. is there. Therefore, the throughput can be estimated with high accuracy by calculating the representative value after eliminating the user whose communication speed is limited by the above method.

  In Non-Patent Document 4, since the reporter decides the experimental condition so that data with limited communication speed is not mixed, such a problem does not occur. However, as shown in Non-Patent Document 6, When taking a form in which communication speed measurement is delegated to a general user, the problem raised this time becomes obvious.

  Hereinafter, each functional unit will be described in more detail.

  FIG. 5 is a detailed block diagram of the communication speed limit user determination unit 110. The communication speed limit user determination unit 110 includes a syntax analysis unit 111, a history input unit 112, a corresponding history extraction unit 113, and an outlier calculation unit 114.

  First, the input of the communication speed limit user determination unit 110 is a communication history. The communication history includes communication date / time, user ID, throughput information, carrier information, and network information.

  The syntax analysis unit 111 decomposes the communication history input with a structure such as json (JavaScript (registered trademark) Object Notation), xml (Extensible Markup Language), extracts the above individual elements, and sends to the history input unit 112 input.

  The history input unit 112 shapes and inputs the communication history extracted as individual elements into the communication history DB 120. Further, the shaped communication history is input to the corresponding history extraction unit 113.

  The corresponding history extraction unit 113 acquires a communication history group for outlier calculation. As shown in FIG. 6, the corresponding history extraction unit 113 includes a corresponding user communication history extraction unit 115 and a calculation target communication history extraction unit 116.

First, the corresponding user communication history extraction unit 115 stores all communication histories from the communication history DB 120 that have the same user ID and carrier information included in the communication history input from the history input unit 112 and whose communication date and time is within th _time. Extracted and input to the calculation target communication history extraction unit 116. Next, the calculation target communication history extraction unit 116, for each of the obtained communication history groups j _i , communication history k _{i, 1} , k _{i, 2} , k _i, carrier information c _i and network information n _i match _{. 3} Throughput information is acquired and the outlier calculation unit 114 receives the throughput information.

を入力する。

Enter.

  As illustrated in FIG. 7, the outlier calculation unit 114 includes a test unit 117 and a list update unit 118.

The test unit 117 determines that t _i is

が作る分布に対する外れ値となっているかをスミルノフ・グラブス検定で検証する。ただし、

The Smirnov-Grubbs test is used to verify whether this is an outlier with respect to the distribution created by. However,

は対数正規分布になると仮定しているため、すべてのtについて対数変換を行った後に実行する。

Is assumed to have a lognormal distribution, and is executed after logarithmic transformation is performed for all t.

When t _i is an outlier, it can be seen that the users of the communication history group j _i are users who are limited in communication speed. Note that a user who is limited in communication speed is likely to have an outlier in throughput even if the network information is different within the same carrier. For this reason, the communication speed is not determined by determining a user whose communication speed is limited by one outlier, but by determining a user whose throughput is equal to or greater than a certain threshold within the same carrier. This makes it possible to improve the determination of a user who is subject to this limitation.

The list updating unit 118 updates the communication speed limited user list 130 based on u _i , c _i , average (t _i ) determined by the test unit 117 that the communication speed is determined to be more than a certain threshold for each i. Update. Note that average (t _i ) is an average value of communication speed. If it is not determined that the communication speed is restricted, and u _i and c _i are included in the communication speed restriction user list 130, the communication speed restriction user list 130 is deleted and updated.

  As shown in FIG. 8, the user ID, carrier information, and communication speed are accumulated in the communication speed limited user list 130.

5 and 6, the communication history matching the conditions is extracted from one communication history, but the communication history whose communication date and time is within th _time is directly extracted from the communication history DB 120, and an outlier is obtained. Can also be calculated.

  Next, the communication speed prediction unit 210 will be described. As illustrated in FIG. 9, the communication speed prediction unit 210 includes a syntax analysis unit 211, a communication speed limit user confirmation unit 212, a communication speed calculation unit 213, and a response unit 214.

Similar to the communication speed limit user determination unit 110, the communication speed prediction unit 210 decomposes the communication speed query into elements of user IDu _i , carrier information c _i , and network information n _i through the syntax analysis unit 211. Thereafter, the communication speed limit user confirmation unit 212 determines whether the user is subjected to the communication speed limit based on u _i and c _i . If included in the communication speed limit user list 130, the response unit 214 returns the throughput described in the communication speed limit user list 130 as a communication speed response to the communication speed inquiry. If it is not included in the communication speed limit user list 130, the communication speed calculation unit 213 extracts a communication history group j _{i in} which c _i and n _i included in the communication history DB 120 match (however, the communication speed limit is limited). If the user's c _i is included, the communication history is not included). After that, the throughput information included in the extracted communication history group j _i

の平均値等の代表値を計算し応答部２１４を経由して、通信速度問合せに対する通信速度応答として返す。

And a representative value such as an average value of these is calculated and returned as a communication speed response to the communication speed inquiry via the response unit 214.

<Effect of the embodiment of the present invention>
According to the embodiment of the present invention, it is possible to extract a user who is restricted by the communication speed from the communication history, and it is possible to estimate the throughput in consideration of the user who is restricted by the communication speed.

  For convenience of explanation, the communication speed limited user extraction apparatus and the throughput estimation apparatus according to the embodiment of the present invention are described using functional block diagrams, but the communication speed limited user extraction apparatus and the throughput estimation apparatus according to the embodiment of the present invention and The throughput estimation device may be realized by hardware, software, or a combination thereof. For example, according to an embodiment of the present invention, there is provided a program that causes a computer to realize the functions of the communication speed limited user extraction device and the throughput estimation device according to the embodiment of the present invention, and a method according to the embodiment of the present invention for the computer. It may be realized by a program or the like that executes each procedure. In addition, the functional units may be used in combination as necessary. In addition, the method according to the embodiment of the present invention may be performed in an order different from the order shown in the embodiment.

  As described above, the method for extracting the user who is restricted by the communication speed from the communication history has been described. However, the present invention is not limited to the above-described embodiment, and various modifications are made within the scope of the claims.・ Applicable.

  This international application claims priority based on Japanese Patent Application No. 2015-112634 filed on Jun. 2, 2015, the entire contents of which are incorporated herein by reference.

DESCRIPTION OF SYMBOLS 100 Communication speed restriction user extraction apparatus 110 Communication speed restriction user determination part 111 Syntax analysis part 112 History input part 113 Corresponding log | history extraction part 114 Outlier calculation part 115 Corresponding user communication log | history extraction part 116 Calculation object communication log | history extraction part 117 Test | inspection part 118 List update unit 120 Communication history DB
130 Communication Speed Limit User List 200 Throughput Estimation Device 210 Communication Speed Prediction Unit 211 Syntax Analysis Unit 212 Communication Speed Limit User Confirmation Unit 213 Communication Speed Calculation Unit 214 Response Unit

Claims (8)

A communication speed limit user extraction device that extracts a user who has received a communication speed limit from a communication history,
A communication history storage unit for storing a communication history including throughput information for each user;
A communication speed that extracts a communication history that matches the communication environment at a communication date and time within a predetermined period from the communication history storage unit, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A restricted user determination unit;
A communication speed limit user extraction device. The communication speed limit user determination unit
A history input unit that inputs a user identifier, a carrier identifier, a network identifier, throughput information, and a communication date and time into the communication history storage unit;
From the communication history storage unit, a corresponding history extraction unit that acquires throughput information in which a carrier identifier and a network identifier match at a communication date and time within a predetermined period;
An outlier calculator that determines user throughput information that is an outlier with respect to the distribution of throughput formed by the acquired throughput information, and updates the communication speed limit user list based on the outlier determination result;
The communication speed limit user extraction device according to claim 1, comprising: A throughput estimation device that estimates throughput from a communication history,
A communication history storage unit for storing communication history for each user;
A communication speed that extracts a communication history that matches the communication environment at a communication date and time within a predetermined period from the communication history storage unit, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A restricted user determination unit;
In consideration of users who are limited in communication speed, a communication speed prediction unit that predicts throughput related to communication speed,
A throughput estimation apparatus.   When predicting a representative value of throughput related to communication speed, the communication speed prediction unit predicts throughput by eliminating a communication history of a user who is limited in communication speed, and The throughput estimation apparatus according to claim 3, wherein when the throughput is predicted, the throughput is predicted using a communication history of a user who is limited by the communication speed. A communication speed limit user extraction method in a communication speed limit user extraction device for extracting a user who has received a communication speed limit from a communication history,
Extracting a communication history that matches the communication environment at a communication date and time within a predetermined period from a communication history storage unit that stores a communication history including throughput information for each user;
Determining users with different throughput distributions as users who are limited in communication speed;
A communication speed limit user extraction method. A throughput estimation method in a throughput estimation device that estimates throughput from a communication history,
Extracting a communication history that matches the communication environment at a communication date and time within a predetermined period from a communication history storage unit that stores a communication history for each user;
Determining users with different throughput distributions as users who are limited in communication speed;
Taking into account users who are limited in communication speed, predicting throughput related to communication speed;
A throughput estimation method comprising: In order to extract users who are limited in communication speed from the communication history,
Communication history storage means for storing communication history including throughput information for each user, and users having different throughput distributions by extracting from the communication history storage means a communication history having a matching communication environment at a communication date and time within a predetermined period Communication speed limit user determination means for determining that the user is subjected to the communication speed limit,
Communication speed limited user extraction program to function as In order to estimate the throughput from the communication history,
Communication history storage means for storing communication history for each user;
A communication speed that extracts communication histories that match the communication environment at a communication date and time within a predetermined period from the communication history storage means, and determines that a user with a different distribution of throughput is a user who is limited in communication speed A communication speed prediction unit that predicts a throughput related to a communication speed in consideration of a user who has received a restriction on the communication speed;
Throughput estimation program to function as

Images