JP6442896B2 - State estimation device, state estimation system, and state estimation method - Google Patents
State estimation device, state estimation system, and state estimation method Download PDFInfo
- Publication number
- JP6442896B2 JP6442896B2 JP2014147406A JP2014147406A JP6442896B2 JP 6442896 B2 JP6442896 B2 JP 6442896B2 JP 2014147406 A JP2014147406 A JP 2014147406A JP 2014147406 A JP2014147406 A JP 2014147406A JP 6442896 B2 JP6442896 B2 JP 6442896B2
- Authority
- JP
- Japan
- Prior art keywords
- state estimation
- information processing
- communication
- communication history
- history information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 88
- 238000004891 communication Methods 0.000 claims description 278
- 230000010365 information processing Effects 0.000 claims description 200
- 230000005540 biological transmission Effects 0.000 claims description 120
- 238000012545 processing Methods 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 38
- 238000012544 monitoring process Methods 0.000 claims description 24
- 230000001629 suppression Effects 0.000 description 53
- 238000010586 diagram Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本発明は、状態推定装置、状態推定システム及び状態推定方法に関し、特に、情報処理装置のRRC状態を推定する状態推定装置、状態推定システム及び状態推定方法に関する。なお、「RRC」とは、「Radio Resource Control」の略である。また、RRC状態とは、情報処理装置のリソースに関する状態をいい、情報処理装置の通信可能状態、情報処理装置の休止状態等が挙げられる。 The present invention relates to a state estimation device, a state estimation system, and a state estimation method, and more particularly to a state estimation device, a state estimation system, and a state estimation method that estimate an RRC state of an information processing device. Note that “RRC” is an abbreviation for “Radio Resource Control”. Further, the RRC state refers to a state related to the resource of the information processing device, and includes a communicable state of the information processing device, a dormant state of the information processing device, and the like.
通信ネットワークにおいて、複数の情報処理装置の間で相互に情報を送受信する技術が一般的に知られている。そして、情報処理装置は、他の情報処理装置との間で、所定期間、通信が行われていないときには、RRC状態を、電力消費が大きな通信可能状態から電力消費が小さな休止状態に切り替え、電力消費の低減を図っている。 In a communication network, a technique for transmitting and receiving information between a plurality of information processing apparatuses is generally known. Then, the information processing apparatus switches the RRC state from a communicable state with a large power consumption to a dormant state with a small power consumption when communication with another information processing apparatus is not performed for a predetermined period. We are trying to reduce consumption.
ここで、情報処理装置は、他の情報処理装置との通信が開始されると、状態推定装置に通信履歴情報を送信している。そして、状態推定装置は、情報処理装置から送信された通信履歴情報に基づいて、情報処理装置のRRC状態を把握している。 Here, the information processing device transmits communication history information to the state estimation device when communication with another information processing device is started. The state estimation device grasps the RRC state of the information processing device based on the communication history information transmitted from the information processing device.
このように、状態推定装置は、情報処理装置が通信を行うたびに、この情報処理装置から通信履歴情報を受信し、情報処理装置のRRC状態を逐次把握しているため、消費電力の低減を図ることが可能になる。 As described above, the state estimation device receives communication history information from the information processing device every time the information processing device performs communication, and sequentially grasps the RRC state of the information processing device, thereby reducing power consumption. It becomes possible to plan.
しかしながら、情報処理装置の数が多くなると(例えば、数百万以上)、状態推定装置に送信される通信履歴情報の数も膨大となり、状態推定装置にかかる制御負荷を増大させてしまう。 However, when the number of information processing devices increases (for example, several million or more), the number of communication history information transmitted to the state estimation device also becomes enormous, increasing the control load on the state estimation device.
そこで、状態推定装置にかかる制御負荷を抑制するために、例えば、特許文献1には、携帯電話端末および携帯電話端末の通信状態遷移方法が開示されている。この特許文献1記載の技術は、携帯電話端末が通信履歴情報を送信した後に、所定時間(以下、送信抑制時間という)、この携帯電話端末による通信履歴情報の送信を禁止している。
In order to suppress the control load applied to the state estimation device, for example,
ところで、上記特許文献1記載の技術は、状態推定装置が送信抑制時間の間、通信履歴情報を受信していないことになる。これにより、上記特許文献1記載の技術は、状態推定装置の通信履歴情報の受信頻度は下がり、この状態推定装置の制御負荷を抑制している。このため、上記特許文献1記載の技術には、状態推定装置にかかる制御負荷を抑制することができる一方、以下の点において、技術的課題がある。
By the way, the technique of the said
すなわち、上記特許文献1記載の技術は、通信履歴情報の送信頻度に関し、状態推定装置にかかる制御負荷を抑制するために、この情報処理装置が頻繁に通信履歴情報を送信するときの送信頻度にあわせて送信抑制時間を設定している。すなわち、この送信抑制時間が不変である。
That is, the technique described in
このため、上記特許文献1記載の技術では、例えば、状態推定装置にかかる制御負荷が比較的軽い時間帯であっても、すなわち、状態推定装置の処理能力に余剰がある場合であっても。送信抑制時間が必要以上に長く設定されることになる。これにより、上記特許文献1記載の技術では、状態推定装置の処理能力に、通信履歴情報を受信可能な余剰があるにもかかわらず、通信履歴情報を受信していないことになる。
For this reason, in the technique described in
すなわち、上記特許文献1記載の技術では、状態推定装置の処理能力に余剰がある場合における情報処理装置のRRC状態の推定精度を必要以上に低減させてしまうという技術的課題がある。
That is, the technique described in
本発明の目的は、情報処理装置から受信する通信履歴情報の受信頻度の適正化を図ることで、処理能力に余剰がある場合における推定精度を維持しつつ、制御負荷を軽減することが可能な状態推定装置、状態推定システム及び状態推定方法を提供することにある。 An object of the present invention is to reduce the control load while maintaining the estimation accuracy when there is a surplus in processing capability by optimizing the reception frequency of communication history information received from an information processing device. A state estimation device, a state estimation system, and a state estimation method are provided.
上記目的を達成するために、本発明の状態推定装置は、情報処理装置から、この情報処理装置が行った通信履歴を示す通信履歴情報を受信する通信履歴情報受信手段と、上記通信履歴情報受信手段により受信された上記通信履歴情報、及び自装置の処理能力の余剰に基づき、上記情報処理装置が上記通信履歴情報の送信可否の判断に用いる指標値を算出する指標値算出手段と、上記指標値算出手段により算出された上記指標値を上記情報処理装置に送信する指標値送信手段と、を具備して構成される。 In order to achieve the above object, a state estimation device according to the present invention includes a communication history information receiving unit that receives communication history information indicating a communication history performed by the information processing device from the information processing device, and the communication history information reception. Index value calculating means for calculating an index value used by the information processing apparatus to determine whether or not to transmit the communication history information based on the communication history information received by the means and a surplus of the processing capability of the own apparatus; and the index Index value transmitting means for transmitting the index value calculated by the value calculating means to the information processing apparatus.
上記目的を達成するために、本発明の状態推定システムは、上記状態推定装置を具備して構成される。 In order to achieve the above object, a state estimation system of the present invention comprises the above state estimation device.
上記目的を達成するために、本発明の状態推定方法は、情報処理装置が行った通信履歴を示す通信履歴情報を受信し、受信した通信履歴情報、及び状態推定装置の処理能力の余剰に基づき、上記情報処理装置が上記通信履歴情報を送信する際の判断に用いる指標値を算出し、算出した算出値を上記情報処理装置に送信している。 In order to achieve the above object, a state estimation method of the present invention receives communication history information indicating a communication history performed by an information processing device, and based on the received communication history information and a surplus of processing capability of the state estimation device. The index value used for the determination when the information processing apparatus transmits the communication history information is calculated, and the calculated value is transmitted to the information processing apparatus.
本発明によれば、情報処理装置から受信する通信履歴情報の受信頻度の適正化を図ることで、処理能力に余剰がある場合における推定精度を維持しつつ、制御負荷を軽減することができる。 According to the present invention, by optimizing the reception frequency of the communication history information received from the information processing apparatus, it is possible to reduce the control load while maintaining the estimation accuracy when there is a surplus in processing capacity.
以下、図面を用いて、本発明の実施形態について説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
(第1の実施形態)
図1を用いて、本発明の一実施形態(第1の実施形態)に係る状態推定装置10の構成、この状態推定装置10を具備する状態推定システムのシステム構成、及び状態推定装置10が行う状態推定方法について説明する。図1は、本実施形態(第1の実施形態)に係る状態推定装置10の構成、及び状態推定装置10を具備する状態推定システムのシステム構成を示すシステム構成図である。
(First embodiment)
The configuration of the
図1に例示されるように、本実施形態の状態推定装置10は、通信履歴情報受信部(通信履歴情報受信手段)11、指標値算出部(指標値算出手段)13及び指標値送信部(指標値送信手段)14を具備している。
As illustrated in FIG. 1, the
この通信履歴情報受信部11は、情報処理装置20から、この情報処理装置20が行った通信履歴を示す通信履歴情報を受信している。そして、状態推定装置10の指標値算出部13は、通信履歴情報受信部11により受信した通信履歴情報、自装置である状態推定装置10の処理能力の余剰に基づいて、情報処理装置20が通信履歴情報の送信可否の判断に用いる指標値を算出する。指標値送信部14は、指標値算出部13により算出した指標値を情報処理装置20に送信する。
The communication history
ここで、指標値算出部13は、上述したように、指標値を算出する際に、通信履歴情報だけでなく、状態推定装置10の処理能力の余剰に基づいて算出している。このため、本実施形態では、通信履歴情報の受信頻度が比較的低い場合において、状態推定装置10の処理能力の余剰がある場合には、指標値が低く設定されることになる。これにより、本実施形態では、通信履歴情報の受信頻度が比較的低い場合において、通信履歴情報の受信頻度を高くし、推定精度を維持していることがいえる。
Here, as described above, the index
よって、本実施形態によれば、情報処理装置20から受信する通信履歴情報の受信頻度の適正化を図ることで、状態推定装置10の処理能力に余剰がある場合における推定精度を維持しつつ、状態推定装置10への制御負荷を軽減することができる。
Therefore, according to the present embodiment, by optimizing the reception frequency of the communication history information received from the
(第2の実施形態)
図2乃至図11を用いて、本発明の他の実施形態(第2の実施形態)に係る状態推定装置100の構成、この状態推定装置100を具備する状態推定システムのシステム構成、及び状態推定装置100が行う状態推定方法について説明する。
(Second Embodiment)
The configuration of the
まず、図2を用いて、本実施形態の状態推定装置100の構成、この状態推定装置100を具備する状態推定システムのシステム構成について説明する。図2は、本実施形態(第2の実施形態)に係る状態推定装置100の構成、及び状態推定装置100を具備する状態推定システムのシステム構成を示すシステム構成図である。
First, the configuration of the
図2に例示されるように、本実施形態の状態推定システムは、状態推定装置100、情報処理装置200及び通信ネットワーク300から構成される。これら状態推定装置100と情報処理装置200とは、通信ネットワーク300を介して互いに通信を行う。
As illustrated in FIG. 2, the state estimation system of this embodiment includes a
また、情報処理装置200は、通信ネットワーク300を介して図示しない他の情報処理装置と通信する。通信ネットワーク300は、LTE等の無線技術により状態推定装置100、情報処理装置200と接続される。なお、「LTE」とは、「Long Term Evolution」の略である。
Further, the
本実施形態において、この状態推定装置100は、情報処理装置200の無線状態(RRC状態)を推定する。この状態推定装置100は、履歴受信部(通信履歴情報受信手段)110と、履歴記憶部120と、指標算出部(指標値算出手段)130と、指標送信部140と、状態推定部150と、から構成される。
In the present embodiment, the
履歴受信部110は、情報処理装置200から通信履歴情報を受信する。この通信履歴情報とは、情報処理装置200が行った通信の履歴を表すものである。そして、状態推定装置100の履歴記憶部120は、履歴受信部110にて通信履歴情報を受信すると、この通信履歴情報を記憶する。
The
この通信履歴情報は、情報処理装置200を一意に識別する識別子と、情報処理装置200が通信を行った時刻と、を少なくとも含む。一例を示すと、通信履歴情報は、HTTPのPOSTメソッドにより、情報処理装置200から送信され、HTTPのボディ部に「id=1001&time=485987、689754」を含む。ここで、「HTTP」とは、「Hypertext Transfer Protocol」の略である。なお、通信履歴情報については、図3を用いて後述する。
This communication history information includes at least an identifier for uniquely identifying the
なお、本実施形態で示した通信履歴情報は、一例であって、通信履歴情報は本例の形式に限定されるものではない。例えば、通信履歴情報の送信方法は、HTTPではなく、TCP上の独自プロトコルによって送信されても良い。ここで、「TCP」は、「Transmission Control Protocol」の略である。また、通信履歴情報の記述形式も、他の形式、例えば、JavaScript Object Notation(JSON)形式であっても良い。 The communication history information shown in this embodiment is an example, and the communication history information is not limited to the format of this example. For example, the transmission method of the communication history information may be transmitted by a unique protocol on TCP instead of HTTP. Here, “TCP” is an abbreviation for “Transmission Control Protocol”. Also, the description format of the communication history information may be another format, for example, a JavaScript Object Notation (JSON) format.
状態推定装置100の指標算出部130は、情報処理装置200が通信履歴情報の送信を行うか否かを判定する時に使用する送信判定指標を算出する。この指標算出部130は、送信判定指標として、例えば、情報処理装置200が通信履歴の送信を実施しない送信抑制時間(G)を算出する。
The
これにより、情報処理装置200は、自端末の通信履歴情報が更新された時に(情報処理装置200が通信を開始した時に)、送信抑制時間(G)を基に、状態推定装置100に通信履歴情報を送信するか否かを判定する。
Thereby, when the communication history information of the own terminal is updated (when the
すなわち、情報処理装置200は、前回、状態推定装置100に通信履歴情報を送信してからの経過時間が送信抑制時間(G)以下であった場合は、状態推定装置100に通信履歴情報を送信しない。一方で、情報処理装置200は、前回、状態推定装置100に通信履歴情報を送信してからの経過時間が送信抑制時間(G)より大きな値であった場合は、状態推定装置100に通信履歴情報を送信する。
That is, the
状態推定装置100の指標算出部130は、情報処理装置200に送信する抑制制御時間(G)を算出する。具体的には、まず、指標算出部130は、履歴記憶部120に記憶された情報処理装置200の通信履歴情報を基に、情報処理装置200の通信間隔の平均値<d>を算出する。
The
通信間隔の平均値<d>は、例えば、情報処理装置200が行った通信の時間間隔を指数移動平均したものとする。すなわち、情報処理装置200が通信を開始した時刻をTi(i=1、2、3、・・・、nとし、Tnが最後の通信開始時刻とする)とする。また、αを指数移動平均の重みとする。通信間隔の平均値<d>は、図4及び図5に示す式により算出する。
The average value <d> of communication intervals is assumed to be, for example, an exponential moving average of the time intervals of communication performed by the
ここで、指標算出部130は、所定の負荷許容値(M)をあらかじめ設定しているとする。負荷許容値(M)は、状態推定装置100が情報処理装置200から通信履歴情報を受信する回数の単位時間当たりの期待値の上限である。指標算出部130は、状態推定装置100が情報処理装置200から通信履歴情報を受信する回数の単位時間当たりの期待値が負荷許容値(M)を下回るように送信抑制時間(G)を算出する。ここでは、送信抑制時間(G)は上記式を満たす最小の値とし、図7に示す式より算出する。但し、上記式で送信抑制時間(G)が負値になる場合は、G=0とする。
Here, it is assumed that the
以上のように、送信判定指標として、送信抑制時間(G)を算出することにより、情報処理装置200から状態推定装置100に送信される通信履歴情報の数を所定の数以下に抑制することができ、状態推定装置100の処理負荷を抑制することができる。
As described above, by calculating the transmission suppression time (G) as the transmission determination index, the number of communication history information transmitted from the
状態推定装置100の指標送信部140は、指標算出部130が算出した送信判定指標である送信抑制時間(G)を情報処理装置200に送信する。情報処理装置200は、指標送信部140から送信された送信抑制時間(G)を基に、通信履歴の更新時に通信履歴情報の送信可否を判定する。
The
なお、ここで示した送信抑制時間(G)は送信判定指標の一例であり、他の形式であってもよい。例えば、負荷許容値(M)を送信判定指標として用いても良いし、状態推定装置100の処理能力に基づいて、状態推定装置100の処理負荷を抑制する値であれば、他の値であっても良い。
The transmission suppression time (G) shown here is an example of a transmission determination index, and may be in another format. For example, the allowable load value (M) may be used as a transmission determination index, or any other value as long as it is a value that suppresses the processing load of the
このように、本実施形態において、状態推定装置100は、情報処理装置200から送信される通信履歴情報の受信回数を、自装置である状態推定装置100の処理能力の余剰に基づいて、一定量以下に抑制することができる。
As described above, in the present embodiment, the
状態推定装置100の状態推定部150は、履歴記憶部120に記憶された情報処理装置200の通信履歴情報と、指標算出部130が算出した送信判定指標に基づき、情報処理装置200のRRC状態を推定する。このRRCの状態推定方法については、後述する。
The
次に、本実施形態に係る情報処理装置200の構成について説明する。図2に例示されるように、情報処理装置200は、通信部210と、状態設定部220と、通信監視部230と、履歴記憶部240と、履歴送信部250と、指標受信部260と、送信判定部270とから構成される。
Next, the configuration of the
通信部210は、LTE等の無線規格を利用して、通信ネットワーク300経由で、インターネット上のWebサーバなどの他の情報処理装置とのデータの送受信を行う。
The
また、通信部210は、情報処理装置200上で動作する各種アプリケーションの要請に従って、データを送信する。また、通信部210は、受信したデータを、データ内に記載される宛先情報に基づき、情報処理装置200上で動作する各種アプリケーションに引き渡す。
Further, the
情報処理装置200の状態設定部220は、通信部210が実施する通信に応じて、情報処理装置200における無線状態(RRC状態)を変更する。状態設定部220は、通信部210が通信を開始する際に、RRC状態を通信可能状態(例えば、RRC_CONNECTED)に設定する。
The
その後、状態設定部220は、通信部210が通信を終了して、所定の時間(インアクティビティタイマ値、以降、T1と記載)が経過すると、すなわち、T1の間、通信部210が通信を行わない時間が継続すると、情報処理装置200のRRC状態を休止状態(例えば、RRC_IDLE)に設定する。
Thereafter, when the
情報処理装置200の通信監視部230は、通信部210の通信状況を監視し、通信部210の行った通信の履歴を通信履歴情報として履歴記憶部240に記憶させる。通信監視部230は、通信部210において通信の発生した時刻を検出し、通信時刻を通信履歴情報として履歴記憶部240に記憶させる。
The
履歴記憶部240は、通信監視部230が生成した通信履歴情報を記憶する。本実施の形態においては、一回の通信は、通信部210がパケットの送受信を実施後、インアクティビティタイマ値(T1)の間、通信を行わなかったことで終了するとしている。
The
なお、本実施の形態においては、通信履歴情報として、通信の開始時刻を記憶しているが、他の形態で記憶しても良い。例えば、パケットを送受信した時刻としてもよいし、他の形態でもよい。 In the present embodiment, the communication start time is stored as the communication history information, but may be stored in other forms. For example, it may be a time when a packet is transmitted or received, or may be another form.
履歴送信部250は、履歴記憶部240に記憶された通信履歴情報を状態推定装置100の履歴受信部110に送信する。
The
指標受信部260は、状態推定装置100の指標送信部140が送信した送信判定指標である送信抑制時間(G)を受信する。
The
送信判定部270は、指標受信部260の受信した送信抑制時間(G)に基づき履歴送信部250が通信履歴情報を状態推定装置100に送信を行うか否かの判断を行う。
The
このように、本実施形態によれば、情報処理装置200は、状態推定装置100から送信される送信抑制時間(G)に基づいて、状態推定装置100に送信する通信履歴情報の送信回数を、制御している。これにより、本実施形態の情報処理装置200は、状態推定装置100に送信する通信履歴情報の送信回数を、状態推定装置100の処理能力の余剰に基づいて、一定量以下に抑制することができる。
Thus, according to the present embodiment, the
(通信履歴情報)
次に、図3を用いて、履歴記憶部120に記憶される通信履歴情報の一例について説明する。図3は、履歴記憶部120に記憶される通信履歴情報の一例を示す図である。
(Communication history information)
Next, an example of communication history information stored in the
図3に例示されるように、履歴記憶部120に記憶される通信履歴情報は、情報処理装置200を一意に識別する識別子と、情報処理装置200が行った通信の時刻の組が複数保存されている。
As illustrated in FIG. 3, the communication history information stored in the
一例を示すと、履歴記憶部120に記憶された通信履歴情報は、「1001」で識別された情報処理装置200が、時刻「36070」ミリ秒、「485987」ミリ秒、「689754」ミリ秒に通信を行ったことを示している。ここで、本実施形態では、例えば、一時間おきに、タイマがリセットされ、リセットされたときを「0」ミリ秒とし、このときからカウントされた時刻とする。なお、タイマが「0」ミリ秒となる場合は、これに限定されず、例えば、状態推定装置100又は情報処理装置200の電源投入時、再起動時等でも良い。
As an example, the communication history information stored in the
すなわち、情報処理装置200を一意に識別する識別子として、「1001」が指定され、「1001」で識別される情報処理装置200が、「36070」ミリ秒、「485987」ミリ秒、「689754」ミリ秒に通信を行ったことを示している。
That is, “1001” is designated as an identifier for uniquely identifying the
なお、状態推定装置100と情報処理装置200とは、例えば、Network Time Protocol(NTP)等によって、時刻をあらかじめ同期させているとする。
It is assumed that the
(送信抑制時間(G)の算出方法)
次に、図4乃至図7を用いて、送信抑制時間(G)の算出方法について説明する。まず、図4及び図5を用いて、通信間隔の平均値<d>の算出方法について説明する。図4は、所定回目の通信間隔の平均値(di)を算出する数式である。図5は、通信間隔の平均値<d>を定義する定義式である。
(Calculation method of transmission suppression time (G))
Next, a method for calculating the transmission suppression time (G) will be described with reference to FIGS. First, the calculation method of the average value <d> of communication intervals will be described using FIG. 4 and FIG. FIG. 4 is a mathematical formula for calculating the average value (di) of the predetermined communication intervals. FIG. 5 is a definition formula that defines an average value <d> of communication intervals.
図4に示す(di)は、所定回数目の通信間隔の平均値である。なお、所定回数目とは、(i)をさす。また、図4に示す「α」は、指数移動平均の重みである。なお、指数移動平均の重み(α)は、「2」を、通信回数(n)と「1」との和で割った値である。また、図4に示す(Ti)は、所定回数目の通信開始時刻である。また、図4に示す(Ti−1)は、所定回数目の一つ前の通信開始時刻である。また、図4に示す(di−1)は、所定回数目の一つ前の通信間隔の平均値である。 (Di) shown in FIG. 4 is an average value of a predetermined number of communication intervals. The predetermined number of times refers to (i). Further, “α” shown in FIG. 4 is the weight of the exponential moving average. The exponent moving average weight (α) is a value obtained by dividing “2” by the sum of the number of communications (n) and “1”. Further, (Ti) shown in FIG. 4 is a predetermined communication start time. Further, (Ti-1) shown in FIG. 4 is the communication start time immediately before the predetermined number of times. Further, (di-1) illustrated in FIG. 4 is an average value of the communication intervals immediately before the predetermined number of times.
そして、所定回数目の通信間隔の平均値(di)は、情報処理装置200が行った通信の時間間隔を指数移動平均したものである。具体的には、情報処理装置200が通信を開始した時刻をTi(i=1、2、3、・・・、n)とし、Tnが最後の通信開始時刻とする。
The average value (di) of the communication intervals for the predetermined number of times is an exponential moving average of the time intervals of communication performed by the
図5に示す<d>は、上述したように、通信間隔の平均値である。また、図5に示す(dn)は、上述したように、最後の通信間隔の平均値である。また、図5に例示されるように、通信間隔の平均値<d>は、最後の通信間隔の平均値(dn)である。 <D> shown in FIG. 5 is an average value of communication intervals as described above. Further, (dn) shown in FIG. 5 is an average value of the last communication interval as described above. Further, as illustrated in FIG. 5, the average value <d> of communication intervals is the average value (dn) of the last communication interval.
次に、図6及び図7を用いて、送信抑制時間(G)の算出方法について説明する。図6は、負荷許容値(M)を算出する数式である。図7は、図6を変換し、送信抑制時間(G)を算出する数式である。 Next, a method for calculating the transmission suppression time (G) will be described with reference to FIGS. FIG. 6 is a mathematical formula for calculating the allowable load value (M). FIG. 7 is a mathematical formula for converting FIG. 6 and calculating the transmission suppression time (G).
図6及び図7に示す(M)は、上述したように、負荷許容値である。なお、負荷許容値(M)は、管理者が予め設定しておく値であり、状態推定装置100が、情報処理装置200から通信履歴情報を受信する回数の単位時間あたりの期待値の上限である。
(M) shown in FIGS. 6 and 7 is a load allowable value as described above. The allowable load value (M) is a value set in advance by the administrator, and is the upper limit of the expected value per unit time of the number of times that the
また、図6及び図7に示す<d>は、上述したように、通信間隔の平均値である。なお、この通信間隔の平均値<d>は、図5に示す数式にて算出される。また、図6及び図7に示す(G)は、送信抑制時間である。 Further, <d> shown in FIGS. 6 and 7 is an average value of the communication interval as described above. Note that the average value <d> of the communication intervals is calculated by the mathematical formula shown in FIG. Moreover, (G) shown in FIG.6 and FIG.7 is transmission suppression time.
そして、図6に例示されるように、負荷許容値(M)は、「1」を、通信間隔の平均値<d>と送信抑制時間(G)との和で割って算出される。また、図7に例示されるように、送信抑制時間(G)は、「1」を負荷許容値(M)で割り、割った値から通信間隔の平均値<d>を引いて算出される。このとき、送信抑制時間(G)は、状態推定装置100が情報処理装置200から通信履歴情報を受信する回数の単位時間当たりの期待値である負荷許容値(M)を下回るように算出する。
As illustrated in FIG. 6, the allowable load value (M) is calculated by dividing “1” by the sum of the average value <d> of communication intervals and the transmission suppression time (G). Further, as illustrated in FIG. 7, the transmission suppression time (G) is calculated by dividing “1” by the load allowable value (M) and subtracting the average value <d> of communication intervals from the divided value. . At this time, the transmission suppression time (G) is calculated so as to be less than the load allowable value (M) that is an expected value per unit time of the number of times that the
(確率値(PI)の算出方法)
次に、図8を用いて、確率値(PI)の算出方法について説明する。図8は、確率値(PI)を算出する数式である。なお、ここで算出する確率値(PI)は、情報処理装置200のRRC状態が休止状態である確率である。すなわち、確率値(PI)は、インアクティビティタイマ値(T1)の間に通信をしていない確率である。本実施形態では、確率値(PI)に基づいて、インアクティビティタイマ値(T1)に到達する前に、情報処理装置200が休止状態である可能性を推定している。
(Probability value (PI) calculation method)
Next, a method for calculating the probability value (PI) will be described with reference to FIG. FIG. 8 is a mathematical formula for calculating the probability value (PI). Note that the probability value (PI) calculated here is a probability that the RRC state of the
図8に示す(PI)は、上述したように、確率値である。また、図8に示す(exp)は、指標関数である。また、図8に示す(T1)は、上述したように、インアクティビティタイマ値である。また、図8に示す<d>は、上述したように、通信間隔の平均値である。なお、通信間隔の平均値<d>は、上述したように、図5に示す数式を用いて算出された値である。 (PI) shown in FIG. 8 is a probability value as described above. Further, (exp) shown in FIG. 8 is an index function. Further, (T1) shown in FIG. 8 is an inactivity timer value as described above. Further, <d> shown in FIG. 8 is an average value of communication intervals as described above. Note that the average value <d> of the communication interval is a value calculated using the mathematical formula shown in FIG. 5 as described above.
(状態推定システムの動作)
次に、図9乃至図11を用いて、本実施形態の状態推定システムの動作について説明する。図9は、本実施形態(第2の実施形態)に係る状態推定システムのシーケンスを示す図である。
(Operation of state estimation system)
Next, the operation of the state estimation system according to this embodiment will be described with reference to FIGS. 9 to 11. FIG. 9 is a diagram illustrating a sequence of the state estimation system according to the present embodiment (second embodiment).
ステップS100において、情報処理装置200は、状態推定装置100に通信履歴情報を送信する。具体的には、この処理において、情報処理装置200は、この情報処理装置200の履歴送信部250にて、状態推定装置100に通信履歴情報を送信する。
In step S <b> 100, the
本実施形態において、情報処理装置200は、後述するステップS400にて算出される指標値に基づいて、状態推定装置100に送信する通信履歴情報の送信間隔を決定している。なお、この送信履歴情報送信処理については、図10を用いて後述する。
In the present embodiment, the
ステップS200において、状態推定装置100は、通信履歴情報を受信する。具体的には、この処理において、状態推定装置100は、情報処理装置200から送信された通信履歴情報を、状態推定装置100の履歴受信部110にて受信する。
In step S200, the
ステップS300において、状態推定装置100は、上記ステップS200にて通信履歴情報を受信すると、状態推定装置100の履歴記憶部120にて通信履歴情報を記憶する。
In step S300, when the
ステップS400において、状態推定装置100は、通信履歴情報に基づいて、図4乃至図7に示す数式を用いて、送信判定指標として送信抑制時間(G)を算出する。そして、この処理において、状態推定装置100は、算出された送信抑制時間(G)に基づいて、情報処理装置200の状態を判定する。なお、この情報処理装置200の状態の判定処理については、図11を用いて後述する。
In step S400, the
ステップS500において、状態推定装置100は、上記ステップS400にて算出した送信判定指標を情報処理装置200に送信する。具体的には、この処理において、状態推定装置100は、送信判定指標を状態推定装置100の指標送信部140にて情報処理装置200に送信している。
In step S500, the
ステップS600において、情報処理装置200は、上記ステップS500にて送信された送信判定指標を受信する。具体的には、この処理において、情報処理装置200は、この情報処理装置200の指標受信部260にて送信判定指標を受信している。
In step S600, the
(情報処理装置200に実行させる処理)
次に、図10を用いて、本実施形態の通信履歴情報送信処理について説明する。図10は、本実施形態(第2の実施形態)に係る情報処理装置200における通信履歴情報送信処理のフローチャートである。図9に示すシーケンスのS100のサブルーチンである。この通信履歴情報送信処理では、情報処理装置200が状態推定装置100から受信した送信判定指標を基に通信履歴情報を状態推定装置100に送信する処理の一例を示している。
(Process to be executed by information processing apparatus 200)
Next, communication history information transmission processing according to the present embodiment will be described with reference to FIG. FIG. 10 is a flowchart of the communication history information transmission process in the
ステップS110において、情報処理装置200は、通信部210にてパケット通信を実施する。具体的には、この処理において、情報処理装置200は、パケット通信を実施するにあたり、状態設定部220にてRRC状態を通信可能状態にセットする。
In step S110, the
すなわち、情報処理装置200は、RRC状態が休止状態である場合には、状態設定部220にてRRC状態を通信可能状態に変更する。なお、この処理において、情報処理装置200は、RRC状態が通信可能状態である場合には、そのまま、通信可能状態を継続すれば良い。
That is, the
ステップS120において、情報処理装置200は、通信部210にて通信する間隔が、インアクティビティタイマ値(T1)を経過しているか否かを判定する。ここで、インアクティビティタイマ値(T1)は、通信監視部230にて監視した通信部210の通信が、前回に通信監視部230にて監視した通信に付随するものであるか否かを判定するために用いる。
In step S120, the
すなわち、この処理において、情報処理装置200は、インアクティビティタイマ値(T1)が経過していると判定した場合には、新たな通信が発生したと判定し、インアクティビティタイマ値(T1)が経過していないと判定した場合には、前回の通信が継続していると判定する。
That is, in this process, if the
この処理において、情報処理装置200は、インアクティビティタイマ値(T1)を経過していると判定した場合には、ステップS130に処理を移す。一方、この処理において、情報処理装置200は、インアクティビティタイマ値(T1)を経過していないと判定した場合には、ステップS160に処理を移す。
In this process, if the
ここで、一例を示すと、インアクティビティタイマ値(T1)を「10000」ミリ秒であるとし、通信部210が、時刻「485987」において通信を実施したとし、その後、時刻「689754」において、通信を実施したとする。
Here, as an example, it is assumed that the inactivity timer value (T1) is “10000” milliseconds, the
この場合、情報処理装置200は、通信部210にて通信する間隔(時刻「485987」と時刻「689754」との間隔)が、所定の時間(T1:10000ミリ秒以上)を経過していると判定する。したがって、情報処理装置200は、新たな通信が発生したと判定している。
In this case, when the
ステップS130において、情報処理装置200は、履歴記憶部240に通信時刻を記憶する。具体的には、この処理において、情報処理装置200は、上記ステップS120にて新たな通信が発生したと判定し、新たな通信の通信開始時刻を履歴記憶部240に格納する。
In step S <b> 130, the
一例を示すと、情報処理装置200は、新たな通信の通信開始時刻として「689754」を履歴記憶部240に格納する。このとき、履歴記憶部240に、前回の通信開始時刻が格納されている場合には(「485987」が格納されている場合)、履歴記憶部240に「485987、689754」を格納する。
For example, the
ステップS140において、情報処理装置200は、送信判定指標に基づいて、通信履歴情報の送信可否を判定する。具体的には、この処理において、情報処理装置200は、上記ステップS130にて格納された今回の通信開始時刻から前回の通信開始時刻を引いて算出した値が、送信判定指標よりも大きいか否かを判定している。
In step S140, the
ここで、一例を示すと、送信判定指標として、送信抑制時間(G)が「60000」ミリ秒であったとし、前回の通信開始時刻が「485987」であるとする。そして、今回の通信開始時刻が「689754」であるとする。 Here, as an example, it is assumed that the transmission suppression time (G) is “60000” milliseconds and the previous communication start time is “485987” as a transmission determination index. It is assumed that the current communication start time is “689754”.
この場合、送信判定部270は、今回の通信開始時刻から前回の通信開始時刻を引き、「203767」を算出する。そして、送信判定部270は、算出した「203767」が、送信抑制時間(G)よりも大きいと判定し、送信可能であると判定する。
In this case, the
この処理において、情報処理装置200は、通信履歴情報の送信が可能であると判定した場合には、ステップS150に処理を移す。一方、この処理において、情報処理装置200は、通信履歴情報の送信が可能ではないと判定した場合には、ステップS160に処理を移す。
In this process, if the
ステップS150において、情報処理装置200は、上記ステップS140にて通信履歴情報の送信が可能であると判定されると、状態推定装置100に通信履歴情報を送信する。
In step S150, if it is determined that the communication history information can be transmitted in step S140, the
なお、この処理において、情報処理装置200は、状態推定装置100に通信履歴情報を送信した後に、今回の通信開始時刻以外の通信履歴情報を削除する。これにより、本実施形態では、情報処理装置200は、履歴記憶部240の容量の軽減を図り、制御負荷を軽減することが可能になるといえる。
In this process, the
ステップS160において、情報処理装置200は、通信部210が次にパケット通信を行うまで、待機する。そして、情報処理装置200は、通信部210がパケット通信を開始する際に、ステップS110に処理を戻し、再び、上述したステップS110からステップS150の処理を行う。
In step S160, the
(状態推定装置100に実行させる処理)
次に、図11を用いて、状態推定装置100に実行させる処理について説明する。図11は、本実施形態(第2の実施形態)に係る状態推定装置100における推定処理のフローチャートである。図9に示すシーケンスのS400のサブルーチンである。
(Process to be executed by state estimation apparatus 100)
Next, a process executed by the
この推定処理では、図3乃至図7に示す通信履歴情報、数式に基づいて、送信判定指標である送信抑制時間(G)を算出している。そして、状態推定装置100が、指標算出部130の算出した送信判定指標である送信抑制時間(G)と情報処理装置200の通信履歴情報とに基づき、情報処理装置200のRRC状態を推定する処理の一例を示している。
In this estimation process, the transmission suppression time (G), which is a transmission determination index, is calculated based on the communication history information and mathematical expressions shown in FIGS. Then, the
この推定処理では、情報処理装置200のRRC状態を推定することで、状態推定装置100から情報処理装置200に情報を送信する際、効率良く送信することが可能になる。例えば、情報処理装置200のRRC状態が通信可能状態である場合に、情報処理装置200に情報を送信するように、タイミングをあわせることで、効率良く送信することが可能になる。
In this estimation process, by estimating the RRC state of the
ステップS410において、状態推定装置100は、履歴記憶部120から通信履歴情報を取得する。ここで、本実施形態では、通信履歴情報として「485987、689754」を取得したとする。そして、状態推定装置100は、通信履歴情報のうち、最後の通信開始時刻を抽出する。すなわち、本実施形態では、「689754」を抽出する。
In step S410, the
ステップS420において、状態推定装置100は、現在の時刻から、上記ステップS410にて抽出した通信開始時刻を引き、最後の通信開始時刻からの経過時間を算出する。ここでは、算出した経過時間を「94667」ミリ秒とする。
In step S420, the
そして、この処理において、状態推定装置100は、算出した経過時間が、送信抑制時間(G)とインアクティビティタイマ値(T1)との和よりも、大きい値であるか否かを判定する。
In this process, the
なお、インアクティビティタイマ値(T1)とは、情報処理装置200がパケット通信を終了した際に、カウントを開始するタイマ値である。一例として、インアクティビティタイマ値(T1)を「10000」ミリ秒とする。
The inactivity timer value (T1) is a timer value that starts counting when the
この処理において、状態推定装置100は、算出した経過時間が、送信抑制時間(G)とインアクティビティタイマ値(T1)との和よりも大きい値であると判定した場合には、ステップS430に処理を移す。一方、この処理において、状態推定装置100は、算出した経過時間が、送信抑制時間(G)とインアクティビティタイマ値(T1)との和よりも小さい値であると判定した場合には、ステップS440に処理を移す。
In this process, if the
ステップS430において、状態推定装置100は、情報処理装置200のRRC状態を休止状態であると推定する。そして、今回の推定処理を終了する。一例を示すと、算出した経過時間「94667」ミリ秒が、送信抑制時間(G)とインアクティビティタイマ値(T1)との和である「70000」ミリ秒よりも大きいため、情報処理装置200のRRC状態が休止状態であると推定する。
In step S430, the
この場合、状態推定装置100は、情報処理装置200が少なくともインアクティビティタイマ値(T1)がカウントされている間、通信を行っていないと判定することが可能になる。なぜなら、送信抑制時間(G)を経過後に、情報処理装置200が通信を行うと、新たな通信履歴情報が送信されるからである。したがって、状態推定装置100は、インアクティビティタイマ値(T1)をカウントしている間、情報処理装置200が通信を行っていないと判断でき、情報処理装置200のRRC状態が休止状態であると推定することが可能になる。
In this case, the
ステップS440において、状態推定装置100は、算出した経過時間が、インアクティビティタイマ値(T1)よりも、大きい値であるか否かを判定する。この処理において、状態推定装置100は、算出した経過時間が、インアクティビティタイマ値(T1)よりも、大きい値であると判定した場合には、ステップS460に処理を移す。一方、この処理において、状態推定装置100は、算出した経過時間が、インアクティビティタイマ値(T1)よりも、小さい値であると判定した場合には、ステップS450に処理を移す。
In step S440, the
ステップS450において、状態推定装置100は、情報処理装置200のRRC状態が通信可能状態であると推定する。そして、今回の推定処理を終了する。一例を示すと、算出した経過時間が「3187」ミリ秒であるとすると、インアクティビティタイマ値(T1)よりも小さい値である。したがって、状態推定装置100は、情報処理装置200のRRC状態が通信可能状態であると推定することが可能になる。
In step S450, the
ステップS460において、状態推定装置100は、確率値(PI)を算出する。一例を示すと、算出した経過時間が「56398」ミリ秒であるとすると、インアクティビティタイマ値(T1)よりも大きい値である。したがって、この場合、算出した経過時間が、インアクティビティタイマ値(T1)以上であって、送信抑制時間(G)とインアクティビティタイマ値(T1)との和よりも小さい値であると把握することが可能になる。
In step S460, the
この場合、状態判定部105は、情報処理装置200のRRC状態が休止状態である確率値(PI)を算出する。情報処理装置200が休止状態である確率(PI)は、現在時刻から過去、インアクティビティタイマ値T1の間に通信をしていない確率値となる。確率値(PI)は、図8に示す数式により導出される。情報処理装置200の通信間隔の平均値を用いて、図8に示す数式により、算出される。例えば、通信間隔の平均値<d>=100000ミリ秒であった場合、PIは0.9(90%)と算出される。そして、今回の推定処理を終了する。
In this case, the state determination unit 105 calculates a probability value (PI) that the RRC state of the
このように、情報処理装置200のRRC状態が休止状態である確率値(PI)を算出することで、状態推定装置100から情報処理装置200に情報を送信する際、効率良く送信することが可能になる。例えば、情報処理装置200のRRC状態が休止状態である確率値(PI)が低い場合、すなわち、通信可能状態である確率が高い場合に、情報処理装置200に情報を送信するように、タイミングをあわせることで、効率良く送信することが可能になる。
Thus, by calculating the probability value (PI) that the RRC state of the
なお、ここで示した確率値の算出方法は、一例であり、他の方法によって、算出しても良い。例えば、アクティビティタイマ値(T1)が通信間隔の平均値<d>に比べて小さい場合、アクティビティタイマ値(T1)を通信間隔の平均値<d>で割った値に対し、「1」からこの値を引いて算出しても良いし、他の方法によって算出しても良い。 Note that the calculation method of the probability value shown here is an example, and may be calculated by another method. For example, when the activity timer value (T1) is smaller than the average value <d> of communication intervals, the value obtained by dividing the activity timer value (T1) by the average value <d> of communication intervals from “1” It may be calculated by subtracting the value, or may be calculated by another method.
以上のように、本実施形態によれば、状態推定装置100は、この状態推定装置100の処理能力の余剰である負荷許容値(M)を基にして算出した送信判定指標である送信抑制時間(G)を情報処理装置200に送信する。また、情報処理装置200は、状態推定装置100から受信した送信抑制時間(G)を基に、通信履歴情報を状態推定装置100に送信するか否かを判定する。
As described above, according to the present embodiment, the
したがって、本実施形態によれば、状態推定装置100は、情報処理装置200から送信される通信履歴情報の受信回数を、負荷許容値(M)に応じて、一定量以下に抑制することができ、状態推定装置100における通信履歴情報の受信処理による負荷を抑制することができる。
Therefore, according to the present embodiment, the
また、本実施形態によれば、情報処理装置200が通信履歴情報の送信によって状態推定装置100にかける負荷が小さい場合(情報処理装置200の通信頻度が低い場合)は、推定精度が向上する。なぜならば、情報処理装置200の通信頻度が低い場合は、送信抑制時間(G)を短く設定している。送信抑制時間(G)が短ければ短い程、RRC状態を確率値で評価する時間が短く、状態を休止状態と判定する時間が長くなり、推定の精度が向上する。
Further, according to the present embodiment, when the load applied to the
(第3の実施形態)
次に、図12乃至図16を用いて、本発明の他の実施形態(第3の実施形態)について説明する。まず、図12及び図13を用いて、本実施形態に係る状態推定装置400の構成、及び状態推定装置400を具備する状態推定システムのシステム構成について説明する。図12は、本実施形態に係る状態推定システムのシステム構成を示すシステム構成図である。また、図13は、本実施形態に係る状態推定装置400の構成を示す構成図である。
(Third embodiment)
Next, another embodiment (third embodiment) of the present invention will be described with reference to FIGS. First, the configuration of the
なお、本実施形態の状態推定装置400は、上述の第2の実施形態に対し、負荷監視部460を具備する点が異なり、他の点は同様である。また、本実施形態の状態推定システムは、上述の第2の実施形態に対し、複数の情報処理装置200を具備する点が異なり、他の点は同様である。したがって、本実施形態では、上述の第2の実施形態と同一の構成については、同一又は相当する符号を付してその説明を省略する。
Note that the
図12及び図13に例示されるように、本実施形態に係る状態推定システムは、状態推定装置400と、情報処理装置200−1、200−2、・・・、200−n(nは任意の正の整数)と、通信ネットワーク300とから構成される。
As illustrated in FIGS. 12 and 13, the state estimation system according to this embodiment includes a
この状態推定装置400は、履歴受信部110と、履歴記憶部120と、指標算出部130と、指標送信部140と、状態推定部150と、負荷監視部460と、を具備している。
The
この負荷監視部460は、状態推定装置400の処理負荷を監視する。本実施形態において、負荷監視部460は、監視する負荷として、中央演算装置(CPU)の処理負荷とする。ここで、「CPU」は、「Central Processing Unit」の略である。
The
なお、負荷監視部460は、監視する負荷として、中央演算装置に限定されず、例えば、主記憶装置(メモリ)、補助記憶装置(HDD)等の読み書き処理数でも良く、また、通信ネットワーク300とのデータ送受信量でも良い。ここで、「HDD」とは、「Hard Disk Drive」の略である。
Note that the
(送信抑制時間(G)の算出方法)
次に、図14及び図15を用いて、送信抑制時間(G)の算出方法について説明する。なお、本実施形態では、上述の第2の実施形態において、管理者が負荷許容値(M)を予め設定しているのに対し、情報処理装置200の数に基づいて負荷許容値(M)を算出している点が異なり、他の算出方法は同様である。
(Calculation method of transmission suppression time (G))
Next, a method for calculating the transmission suppression time (G) will be described with reference to FIGS. In the present embodiment, the administrator sets the load allowable value (M) in advance in the second embodiment described above, whereas the load allowable value (M) based on the number of
したがって、負荷許容値(M)の算出方法について説明し、他の算出方法については、その説明を省略する。まず、図14を用いて、許容値(LN)の算出方法について説明する。図14は、許容値(LN)を算出する数式である。なお、この許容値(LN)は、通信履歴情報の受信処理による負荷の許容値である。 Therefore, the calculation method of the allowable load value (M) will be described, and description of other calculation methods will be omitted. First, a method for calculating an allowable value (LN) will be described with reference to FIG. FIG. 14 is a mathematical formula for calculating an allowable value (LN). This allowable value (LN) is a load allowable value due to the reception processing of communication history information.
図14に示す(L)は、状態推定装置400における通信履歴情報の受信処理による負荷値である。なお、この負荷値(L)は、0%から100%の間の値であり、この負荷値の一例として、CPUの使用率とする。以下では、CPUの使用率が50%であるとする。
(L) shown in FIG. 14 is a load value by the reception processing of the communication history information in the
また、(LM)は、他の情報処理装置200との通信履歴情報の受信処理による負荷の和の許容値である総負荷許容値である。なお、この総負荷許容値(LM)は、管理者が予め設定する値である。以下では、総負荷許容値(LM)は、他の情報処理装置200との通信履歴情報の受信処理による負荷の和の限界値を100%とすると、その8割である80%に設定されているとする。
Further, (LM) is a total load allowable value that is an allowable value of the sum of loads due to a process of receiving communication history information with another
そして、図14に例示されるように、許容値(LN)は、総負荷許容値(LM)から負荷値(L)を引いて算出される。したがって、負荷値(L)が50%である場合は、許容値(LN)は、80%から50%を引くと、30%となる。 As illustrated in FIG. 14, the allowable value (LN) is calculated by subtracting the load value (L) from the total load allowable value (LM). Therefore, when the load value (L) is 50%, the allowable value (LN) is 30% when 50% is subtracted from 80%.
次に、図15を用いて、負荷許容値(M)の算出方法について説明する。図15は、負荷許容値(M)を算出する数式である。図15に示す(U)は、状態推定装置400が単位時間あたり(1秒あたり)に通信履歴情報を受信することで発生する処理負荷を示す値である。なお、処理負荷として、一例を示すと、通信履歴情報を受信する際に、CPUにかかる制御負荷が挙げられる。また、他例として、メモリ、HDD等の読み書き処理等による制御負荷が挙げられる。
Next, a method for calculating the allowable load value (M) will be described with reference to FIG. FIG. 15 is a mathematical formula for calculating the allowable load value (M). (U) illustrated in FIG. 15 is a value indicating a processing load generated when the
また、図15に示す(NT)は、履歴記憶部120に記憶された識別子の行数、すなわち、情報処理装置200の数を示す値である。一例を示すと、図3に示す通信履歴情報の場合、識別子「1001」、「1002」、「1003」で識別され、情報処理装置200の通信履歴情報が3行記憶されているため、情報処理装置数(NT)は、「3」となる。
Further, (NT) illustrated in FIG. 15 is a value indicating the number of identifier rows stored in the
そして、負荷許容値(M)は、まず、処理負荷値(U)に履歴情報数値(NT)をかけ、図14で算出した許容値(LN)を、上述のかけた値で割って算出される。 The allowable load value (M) is calculated by first multiplying the processing load value (U) by the history information value (NT) and dividing the allowable value (LN) calculated in FIG. 14 by the above-described multiplied value. The
一例を示すと、許容値(LN)を「30%」とし、処理負荷値(U)を「0.1%」とし、情報処理装置数を「3」とする。この場合、1台の情報処理装置200から1秒あたり1000回の通信履歴情報の受信数が負荷許容値(M)となる。そして、この負荷許容値(M)に基づいて送信抑制時間(G)が算出される。
For example, the allowable value (LN) is set to “30%”, the processing load value (U) is set to “0.1%”, and the number of information processing apparatuses is set to “3”. In this case, the number of received communication history information 1000 times per second from one
これに対し、許容値(LN)及び処理負荷値(U)を同じ値とし、情報処理装置数を「1000」とする。この場合、1台の情報処理装置200から1秒あたり0.03回の通信履歴情報の受信数が負荷許容値(M)となる。そして、この負荷許容値(M)に基づいて送信抑制時間(G)が算出される。すなわち、本実施形態では、情報処理装置200の数が多くなると、送信抑制時間(G)の値も大きい値となる。
On the other hand, the allowable value (LN) and the processing load value (U) are set to the same value, and the number of information processing apparatuses is set to “1000”. In this case, the number of receptions of communication history information 0.03 times per second from one
したがって、本実施形態では、情報処理装置200の数が多くなるにつれて、状態推定装置400への負荷が増大することを想定し、状態推定装置400が過負荷状態に陥ることを抑制することができる。
Therefore, in the present embodiment, it is assumed that the load on the
このように、本実施形態では、現在の状態推定装置400の負荷状況に応じて、送信判定指標である送信抑制時間(G)を算出することで、状態推定装置400が過負荷状態に陥ることを防止することができる。
Thus, in this embodiment, the
(状態推定システムの動作)
次に、図16を用いて、本実施形態の状態推定システムの動作について説明する。図16は、本実施形態に係る状態推定システムのシーケンスを示す図である。
(Operation of state estimation system)
Next, the operation of the state estimation system of this embodiment will be described using FIG. FIG. 16 is a diagram showing a sequence of the state estimation system according to the present embodiment.
なお、本実施形態では、上述したように、上述の第2の実施形態に対し、負荷監視部460を具備し、この負荷監視部460により負荷値を取得する点が異なり、他の点は同様である。したがって、本実施形態では、上述の第2の実施形態と同一の処理については、同一のステップ番号を付して、その説明を省略する。
As described above, the present embodiment is different from the second embodiment described above in that the
ステップS401において、状態推定装置400は、状態推定部150が、負荷監視部460から状態推定装置400の現在の負荷を示す値L(Lは0%から100%の間の値)を取得する。ここで取得する負荷の値は、例えば、CPU使用率とする。
In step S401, in the
ステップS402において、状態推定装置400は、状態推定部150が、負荷値Lと、履歴記憶部120の記憶する通信履歴情報を基に、送信判定指標である送信抑制時間(G)を算出する。
In step S <b> 402, in the
このように、本実施形態では、現在の状態推定装置400の負荷状況に応じて、送信判定指標である送信抑制時間(G)を算出することで、状態推定装置400が過負荷状態に陥ることを抑制することが可能になる。
Thus, in this embodiment, the
以上のように、本実施形態では、現在の状態推定装置400の負荷状況に応じて、送信判定指標を算出し、情報処理装置200は負荷状況に応じて算出された送信判定指標に基づき通信履歴情報の送信を制御するため、状態推定装置400が多数の通信履歴情報を受信することにより過負荷状態に陥ることを防止することができる。
As described above, in this embodiment, the transmission determination index is calculated according to the current load state of the
(付記1)
情報処理装置から、この情報処理装置が行った通信履歴を示す通信履歴情報を受信する通信履歴情報受信手段と、
上記通信履歴情報受信手段により受信された上記通信履歴情報、及び自装置の処理能力の余剰に基づき、上記情報処理装置が上記通信履歴情報の送信可否の判断に用いる指標値を算出する指標値算出手段と、
上記指標値算出手段により算出された上記指標値を上記情報処理装置に送信する指標値送信手段と、を具備する、
ことを特徴とする状態推定装置。
(Appendix 1)
Communication history information receiving means for receiving communication history information indicating a communication history performed by the information processing device from the information processing device;
Based on the communication history information received by the communication history information receiving means and the surplus of the processing capability of the own device, the information processing device calculates an index value used to determine whether or not the communication history information can be transmitted. Means,
Index value transmitting means for transmitting the index value calculated by the index value calculating means to the information processing apparatus,
The state estimation apparatus characterized by the above-mentioned.
(付記2)
上記指標値算出手段は、
上記指標値として、上記情報処理装置が上記自装置に上記通信履歴情報を送信する頻度を示す単位時間あたりの送信回数を算出する、
ことを特徴とする付記1記載の状態推定装置。
(Appendix 2)
The index value calculation means is
Calculating the number of transmissions per unit time indicating the frequency with which the information processing apparatus transmits the communication history information to the own apparatus as the index value;
The state estimation apparatus according to
(付記3)
上記指標値算出手段により算出された上記指標値に基づいて、上記情報処理装置の状態を推定する状態推定手段を具備する、
ことを特徴とする付記1又は2記載の状態推定装置。
(Appendix 3)
Based on the index value calculated by the index value calculating means, comprising state estimating means for estimating the state of the information processing apparatus,
The state estimation apparatus according to
(付記4)
上記指標値算出手段は、
上記自装置の負荷を監視する負荷監視手段を具備し、
上記負荷監視手段により監視された上記自装置の負荷に基づいて、この自装置の処理能力の余剰を算出する、
ことを特徴とする付記1乃至3の何れかに記載の状態推定装置。
(Appendix 4)
The index value calculation means is
Comprising load monitoring means for monitoring the load of the device;
Based on the load of the own device monitored by the load monitoring means, the surplus of the processing capability of the own device is calculated.
The state estimation device according to any one of
(付記5)
上記指標値算出手段は、
上記情報処理装置の数に応じて、上記指標値を算出する、
ことを特徴とする付記1乃至4の何れかに記載の状態推定装置。
(Appendix 5)
The index value calculation means is
Calculating the index value according to the number of the information processing devices;
The state estimation device according to any one of
(付記6)
付記1乃至付記5の何れかの状態推定装置を具備する状態推定システム。
(Appendix 6)
A state estimation system comprising the state estimation device according to any one of
(付記7)
上記状態推定装置と、上記情報処理装置と、を具備し、
上記情報処理装置は、上記状態推定装置から送信された上記指標値に基づき、上記状態推定装置への上記通信履歴情報の送信可否を判定する、
ことを特徴とする付記6記載の状態推定システム。
(Appendix 7)
The state estimation device and the information processing device,
The information processing device determines whether the communication history information can be transmitted to the state estimation device based on the index value transmitted from the state estimation device.
The state estimation system according to supplementary note 6, wherein:
(付記8)
情報処理装置が行った通信履歴を示す通信履歴情報を受信し、
受信した通信履歴情報、及び状態推定装置の処理能力の余剰に基づき、上記情報処理装置が前記通信履歴情報を送信する際の判断に用いる指標値を算出し、
算出した算出値を上記情報処理装置に送信する、
ことを特徴とする状態推定方法。
(Appendix 8)
Receiving communication history information indicating a communication history performed by the information processing device;
Based on the received communication history information and the surplus of processing capacity of the state estimation device, the information processing device calculates an index value used for determination when transmitting the communication history information,
Transmitting the calculated value to the information processing apparatus;
A state estimation method characterized by the above.
(付記9)
上記指標値として、上記情報処理装置が上記状態推定装置に上記通信履歴情報を送信する頻度を示す単位時間あたりの送信回数を算出する、
ことを特徴とする付記8記載の状態推定方法。
(Appendix 9)
Calculating the number of transmissions per unit time indicating the frequency with which the information processing device transmits the communication history information to the state estimation device as the index value;
The state estimation method according to supplementary note 8, characterized by:
(付記10)
算出した前記指標値に基づいて、上記情報処理装置の状態を推定する、
ことを特徴とする付記8又は9記載の状態推定方法。
(Appendix 10)
Estimating the state of the information processing device based on the calculated index value;
The state estimation method according to supplementary note 8 or 9, characterized in that.
(付記11)
上記状態推定装置の負荷を監視し、
監視した上記状態推定装置の負荷に基づいて、上記状態推定装置の処理能力の余剰を算出する、
ことを特徴とする付記8乃至10の何れかに記載の状態推定方法。
(Appendix 11)
Monitor the load of the state estimation device,
Based on the monitored load of the state estimation device, the surplus of the processing capacity of the state estimation device is calculated.
The state estimation method according to any one of appendices 8 to 10, characterized in that:
(付記12)
上記情報処理装置の数に応じて、上記指標値を算出する、
ことを特徴とする付記8乃至11の何れかに記載の状態推定方法。
(Appendix 12)
Calculating the index value according to the number of the information processing devices;
The state estimation method according to any one of appendices 8 to 11, characterized in that:
(付記13)
コンピュータに、
情報処理装置から、この情報処理装置が行った通信履歴を示す通信履歴情報を受信する通信履歴情報受信処理と、
上記通信履歴情報受信処理により受信された上記通信履歴情報、及び状態推定装置の処理能力の余剰に基づき、上記情報処理装置が上記通信履歴情報の送信可否の判断に用いる指標値を算出する指標値算出処理と、
上記指標値算出処理により算出された上記指標値を上記情報処理装置に送信する指標値送信処理と、を実行させること、
ことを特徴とする状態推定プログラム。
(Appendix 13)
On the computer,
A communication history information reception process for receiving communication history information indicating a communication history performed by the information processing device from the information processing device;
An index value for calculating an index value used by the information processing apparatus to determine whether the communication history information can be transmitted based on the communication history information received by the communication history information receiving process and a surplus of processing capability of the state estimation apparatus. Calculation process,
Performing an index value transmission process for transmitting the index value calculated by the index value calculation process to the information processing apparatus;
A state estimation program characterized by that.
(付記14)
上記指標値算出処理は、
上記指標値として、上記情報処理装置が上記状態推定装置に上記通信履歴情報を送信する送信頻度を示す単位時間あたりの送信回数を算出する、
ことを特徴とする付記13記載の状態推定プログラム。
(Appendix 14)
The above index value calculation process
As the index value, the information processing device calculates the number of transmissions per unit time indicating the transmission frequency at which the communication history information is transmitted to the state estimation device.
The state estimation program according to
(付記15)
上記指標値算出処理により算出された上記指標値に基づいて、上記情報処理装置の状態を推定する状態推定処理を具備する、
ことを特徴とする付記13又は14記載の状態推定プログラム。
(Appendix 15)
A state estimation process for estimating the state of the information processing device based on the index value calculated by the index value calculation process;
The state estimation program according to
(付記16)
上記指標値算出処理は、
上記状態推定装置の負荷を監視する負荷監視処理を具備し、
上記負荷監視処理により監視された上記状態推定装置の負荷に基づいて、この状態推定装置の処理能力の余剰を算出する、
ことを特徴とする付記13乃至15の何れかに記載の状態推定プログラム。
(Appendix 16)
The above index value calculation process
A load monitoring process for monitoring the load of the state estimation device;
Based on the load of the state estimation device monitored by the load monitoring process, the surplus of the processing capacity of the state estimation device is calculated.
The state estimation program according to any one of
(付記17)
上記指標値算出処理は、
上記情報処理装置の数に応じて、上記指標値を算出する、
ことを特徴とする付記13乃至16の何れかに記載の状態推定プログラム。
(Appendix 17)
The above index value calculation process
Calculating the index value according to the number of the information processing devices;
The state estimation program according to any one of
100 状態推定装置
110 履歴受信部
120 履歴記憶部
130 指標算出部
140 指標送信部
150 状態推定部
200 情報処理装置
300 通信ネットワーク
DESCRIPTION OF
Claims (10)
前記通信履歴情報受信手段により受信された前記通信履歴情報、及び自装置の処理能力の余剰に基づき、前記情報処理装置が前記通信履歴情報の送信可否の判断に用いる指標値を算出する指標値算出手段と、
前記指標値算出手段により算出された前記指標値を前記情報処理装置に送信する指標値送信手段と、を具備する、
ことを特徴とする状態推定装置。 Communication history information receiving means for receiving communication history information indicating a communication history performed by the information processing device from the information processing device;
Based on the communication history information received by the communication history information receiving means and the surplus of the processing capability of the own device, an index value calculation for calculating an index value used by the information processing device to determine whether the communication history information can be transmitted Means,
Index value transmission means for transmitting the index value calculated by the index value calculation means to the information processing apparatus,
The state estimation apparatus characterized by the above-mentioned.
前記指標値として、前記情報処理装置が前記自装置に前記通信履歴情報を送信する頻度を示す単位時間あたりの送信回数を算出する、
ことを特徴とする請求項1記載の状態推定装置。 The index value calculation means includes
As the index value, the number of transmissions per unit time indicating the frequency with which the information processing apparatus transmits the communication history information to the own apparatus is calculated.
The state estimation apparatus according to claim 1.
ことを特徴とする請求項1又は2記載の状態推定装置。 Comprising state estimation means for estimating the state of the information processing device based on the index value calculated by the index value calculation means;
The state estimation apparatus according to claim 1 or 2, characterized in that
前記自装置の負荷を監視する負荷監視手段を具備し、
前記負荷監視手段により監視された前記自装置の負荷に基づいて、この自装置の処理能力の余剰を算出する、
ことを特徴とする請求項1乃至3の何れか一項に記載の状態推定装置。 The index value calculation means includes
Comprising load monitoring means for monitoring the load of the device itself,
Based on the load of the own device monitored by the load monitoring means, the surplus of the processing capability of the own device is calculated.
The state estimation apparatus according to any one of claims 1 to 3, wherein
前記情報処理装置の数に応じて、前記指標値を算出する、
ことを特徴とする請求項1乃至4の何れか一項に記載の状態推定装置。 The index value calculation means includes
Calculating the index value according to the number of the information processing devices;
The state estimation apparatus according to any one of claims 1 to 4, wherein
ことを特徴とする状態推定システム。 The state estimation device according to any one of claims 1 to 5 is provided.
A state estimation system characterized by that.
受信した通信履歴情報、及び状態推定装置の処理能力の余剰に基づき、前記情報処理装置が前記通信履歴情報を送信する際の判断に用いる指標値を算出し、
算出した前記指標値を前記情報処理装置に送信する、
ことを特徴とする状態推定方法。
Receiving communication history information indicating a communication history performed by the information processing device;
Based on the received communication history information and the surplus of processing capacity of the state estimation device, the index value used for the determination when the information processing device transmits the communication history information is calculated,
Transmitting the calculated index value to the information processing apparatus;
A state estimation method characterized by the above.
ことを特徴とする請求項7記載の状態推定方法。 Calculating the number of transmissions per unit time indicating the frequency with which the information processing device transmits the communication history information to the state estimation device as the index value;
The state estimation method according to claim 7.
ことを特徴とする請求項7又は8記載の状態推定方法。 Estimating the state of the information processing device based on the calculated index value;
9. The state estimation method according to claim 7 or 8, wherein:
監視した前記状態推定装置の負荷に基づいて、前記状態推定装置の処理能力の余剰を算出する、
ことを特徴とする請求項7乃至9の何れか一項に記載の状態推定方法。 Monitoring the load of the state estimation device;
Based on the monitored load of the state estimation device, calculate a surplus of processing capacity of the state estimation device;
The state estimation method according to claim 7, wherein:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014147406A JP6442896B2 (en) | 2014-07-18 | 2014-07-18 | State estimation device, state estimation system, and state estimation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014147406A JP6442896B2 (en) | 2014-07-18 | 2014-07-18 | State estimation device, state estimation system, and state estimation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2016025438A JP2016025438A (en) | 2016-02-08 |
| JP6442896B2 true JP6442896B2 (en) | 2018-12-26 |
Family
ID=55271878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014147406A Expired - Fee Related JP6442896B2 (en) | 2014-07-18 | 2014-07-18 | State estimation device, state estimation system, and state estimation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6442896B2 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10191457A (en) * | 1996-12-27 | 1998-07-21 | Nippon Motorola Ltd | Method and apparatus for detecting unauthorized clone terminal wireless device |
| JP3765666B2 (en) * | 1998-03-11 | 2006-04-12 | 富士通株式会社 | Communication control system |
| JP6160320B2 (en) * | 2013-07-10 | 2017-07-12 | 住友電気工業株式会社 | Radio base station apparatus, information distribution apparatus, communication system, communication control method, and communication control program |
| JP6248805B2 (en) * | 2014-05-20 | 2017-12-20 | 株式会社ナカヨ | Notification method of traffic information related to communication charges |
-
2014
- 2014-07-18 JP JP2014147406A patent/JP6442896B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2016025438A (en) | 2016-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4984162B2 (en) | Monitoring control method and monitoring control apparatus | |
| EP3046372B1 (en) | Method and apparatus for selecting power preference information in a wireless communication system network | |
| EP2757746B1 (en) | Method and apparatus for controlling traffic in electronic device | |
| US11032749B2 (en) | Communication terminal in wireless ad-hoc network, communication method, and communication program | |
| JP7009894B2 (en) | Distributed process management system, distributed process management method, and information processing equipment | |
| JP2013123130A (en) | Wireless communication device, wireless communication method, and wireless communication program | |
| KR101234816B1 (en) | Congestion detection apparatus, congestion control apparatus, and congestion control method thereof | |
| JP6442896B2 (en) | State estimation device, state estimation system, and state estimation method | |
| CN108353385B (en) | Determination of reference signal transmission mode | |
| JP6196591B2 (en) | Backoff control method and backoff control device | |
| KR20150118410A (en) | Method and apparatus for controlling an aperiodic traffic in electronic device | |
| KR101888693B1 (en) | Method and apparatus for controlling push notification message transmit cycle in push notification services by communication system | |
| US10601716B2 (en) | Communication prediction apparatus and communication prediction method, and recording medium storing computer program | |
| CN118019064A (en) | Terminal resource occupancy determination method, communication device and storage medium | |
| US9967323B2 (en) | Message distribution system, distribution sequence determination device, distribution sequence determination method, and distribution sequence determination program | |
| WO2015141126A1 (en) | Terminal apparatus, communication system, server, communication method, and storage medium having program stored therein | |
| CN110719644B (en) | Method and device for reporting BSR (buffer status report), storage medium and user terminal | |
| US20150163113A1 (en) | Communication control apparatus | |
| JP5403701B2 (en) | Radio base station apparatus and processing method and program thereof | |
| JP2010246014A (en) | Mobile communication system and mobile communication method | |
| JP4699944B2 (en) | Communication management method and management server | |
| JP6511945B2 (en) | Trigger transmission apparatus, trigger transmission method, trigger transmission program, and information processing system | |
| JP6272060B2 (en) | Node equipment | |
| JP2016134893A (en) | Communication device having radio wave interference prevention function, and control method for the same | |
| US10749781B2 (en) | Setting device, setting method, recording medium to which setting program is recorded, communication system, client device, and server device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170615 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180731 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180821 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181015 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181030 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181112 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6442896 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |