JP6171600B2 - 負荷分散システム、負荷分散装置、負荷分散方法およびプログラム - Google Patents
負荷分散システム、負荷分散装置、負荷分散方法およびプログラム Download PDFInfo
- Publication number
- JP6171600B2 JP6171600B2 JP2013123376A JP2013123376A JP6171600B2 JP 6171600 B2 JP6171600 B2 JP 6171600B2 JP 2013123376 A JP2013123376 A JP 2013123376A JP 2013123376 A JP2013123376 A JP 2013123376A JP 6171600 B2 JP6171600 B2 JP 6171600B2
- Authority
- JP
- Japan
- Prior art keywords
- load
- processing
- target
- processing target
- 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.)
- Active
Links
- 238000009826 distribution Methods 0.000 title claims description 300
- 238000000034 method Methods 0.000 title claims description 46
- 238000012545 processing Methods 0.000 claims description 456
- 230000005540 biological transmission Effects 0.000 claims description 43
- 230000008569 process Effects 0.000 claims description 24
- 238000003860 storage Methods 0.000 claims description 23
- 238000004891 communication Methods 0.000 description 90
- 230000006870 function Effects 0.000 description 49
- 238000010248 power generation Methods 0.000 description 42
- 238000010586 diagram Methods 0.000 description 24
- 230000008859 change Effects 0.000 description 9
- 230000007423 decrease Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001687 destabilization Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Feedback Control In General (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、本発明の負荷分散システムを適用した無線ネットワークシステムの例を示す模式図である。本発明の負荷分散システムは、複数の負荷分散装置を備える。図1に示す例では、無線ネットワークアクセスポイント(以下、単にアクセスポイントと記す。)1−1,1−2,1−3がそれぞれ、本発明の負荷分散装置としての動作も行う。なお、以下の説明において、図1に示す各アクセスポイント1−1,1−2,1−3を特に区別する必要がない場合には、「アクセスポイント1」と記す。
図6は、負荷分散システムの初期状態の例を示した模式図である。各端末2がそれぞれ、複数台のアクセスポイント1のうち、最も近傍のアクセスポイント1に接続されている状態を想定する。また、通信手段17を介して、アクセスポイント1−1,1−2が通信可能となるように接続されている。同様に、アクセスポイント1−2,1−3も通信可能となっている。
第2の実施形態は、初期状態での処理負荷の偏りが大きい場合でも、より効率的な負荷分散を実現可能とする。
10,10a 負荷分散手段
11 記憶手段
12 初期配分手段
13 効用情報生成手段
14 比較手段
15 再配分手段
16 処理手段
17 通信手段
Claims (9)
- 互いに接続されている状態で、処理対象の引き渡しおよび引き受けを行う負荷分散手段を複数備え、
個々の負荷分散手段は、
処理対象に対する処理を行う処理手段と、
処理対象に付随する情報と処理負荷または処理負荷の指標値との関係を定めた処理負荷データベース、および、総負荷と処理効率との関係を定めた関数を示す効用関数情報を記憶する記憶手段と、
自身の負荷分散手段に配分されている処理対象に関して、前記処理負荷データベースに基づいて処理負荷を求め、前記処理負荷の総和として総負荷を算出し、当該総負荷と前記効用関数情報とを用いて、処理負荷の変動に対する処理効率の変動を表す効用情報を生成する効用情報生成手段と、
自身の負荷分散手段と接続状態となっている他の各負荷分散手段との間で効用情報を交換し、自身の負荷分散手段の効用情報と前記他の各負荷分散手段の効用情報とに基づいて、負荷分散後の目標負荷を決定する目標負荷決定手段と、
自身の負荷分散手段における総負荷が目標負荷より大きい場合に、自身の負荷分散手段に配分されている処理対象の引き受け側となる他の負荷分散手段を決定し、前記総負荷が目標負荷よりも小さい場合に、他の負荷分散手段から処理対象を引き受ける再配分手段とを備え、
前記再配分手段は、自身の負荷分散手段と接続状態となっている他の各負荷分散手段のうち、処理対象を引き渡した場合における引き受け側でのその処理対象に関する処理負荷から、自身の負荷分散手段における前記処理対象に関する処理負荷を減算した値が最も小さくなる負荷分散手段を、前記処理対象の引き受け側の負荷分散手段として決定する
ことを特徴とする負荷分散システム。 - 目標負荷決定手段は、
自身の負荷分散手段の効用情報と、自身の負荷分散手段と接続状態となっている他の各負荷分散手段の効用情報とが等しくなるように、負荷分散後の目標負荷を決定する
請求項1に記載の負荷分散システム。 - 再配分手段は、
処理対象の引き受け側となる他の負荷分散手段を決定した場合、前記処理負荷を前記他の負荷分散手段に引き渡した後の総負荷が目標負荷よりも大きいことを条件に、前記処理負荷を前記他の負荷分散手段に引き渡す
請求項1または請求項2に記載の負荷分散システム。 - 再配分手段は、
他の負荷分散手段から処理対象を引き受けた場合、および、他の負荷分散手段に処理対象を引き渡した場合に、自身の負荷分散手段の総負荷の情報を更新する
請求項1から請求項3のうちのいずれか1項に記載の負荷分散システム。 - 個々の負荷分散手段は、
自身の負荷分散手段の処理対象と、自身の負荷分散手段と接続状態となっている他の各負荷分散手段の処理対象とを特定し、特定したそれぞれの処理対象に関して、自身の負荷分散手段の処理負荷を求め、当該処理負荷の情報を前記他の各負荷分散手段との間で交換し、処理対象を、その処理対象に関する処理負荷が最も小さい負荷分散手段に引き渡す初期配分手段を備える
請求項1から請求項4のうちのいずれか1項に記載の負荷分散システム。 - 記憶手段は、
自身の負荷分散手段と、処理対象の送信元あるいは送信先となる装置との距離に基づいて作成された処理負荷データベースを記憶する
請求項1から請求項5のうちのいずれか1項に記載の負荷分散システム。 - 互いに接続されている他の負荷分散装置との間で処理対象の引き渡しおよび引き受けを行う負荷分散装置であって、
処理対象に対する処理を行う処理手段と、
処理対象に付随する情報と処理負荷または処理負荷の指標値との関係を定めた処理負荷データベース、および、総負荷と処理効率との関係を定めた関数を示す効用関数情報を記憶する記憶手段と、
自身の負荷分散装置に配分されている処理対象に関して、前記処理負荷データベースに基づいて処理負荷を求め、前記処理負荷の総和として総負荷を算出し、当該総負荷と前記効用関数情報とを用いて、処理負荷の変動に対する処理効率の変動を表す効用情報を生成する効用情報生成手段と、
自身の負荷分散装置と接続状態となっている他の各負荷分散装置との間で効用情報を交換し、自身の負荷分散装置の効用情報と前記他の各負荷分散装置の効用情報とに基づいて、負荷分散後の目標負荷を決定する目標負荷決定手段と、
自身の負荷分散装置における総負荷が目標負荷より大きい場合に、自身の負荷分散装置に配分されている処理対象の引き受け側となる他の負荷分散装置を決定し、前記総負荷が目標負荷よりも小さい場合に、他の負荷分散装置から処理対象を引き受ける再配分手段とを備え、
前記再配分手段は、自身の負荷分散装置と接続状態となっている他の各負荷分散装置のうち、処理対象を引き渡した場合における引き受け側でのその処理対象に関する処理負荷から、自身の負荷分散装置における前記処理対象に関する処理負荷を減算した値が最も小さくなる負荷分散装置を、前記処理対象の引き受け側の負荷分散装置として決定する
ことを特徴とする負荷分散装置。 - 互いに接続されている状態で、処理対象の引き渡しおよび引き受けを行う負荷分散手段を複数備える負荷分散システムに適用される負荷分散方法であって、
個々の負荷分散手段が、
処理対象に対する処理を行い、
処理対象に付随する情報と処理負荷または処理負荷の指標値との関係を定めた処理負荷データベース、および、総負荷と処理効率との関係を定めた関数を示す効用関数情報を記憶し、
自身の負荷分散手段に配分されている処理対象に関して、前記処理負荷データベースに基づいて処理負荷を求め、前記処理負荷の総和として総負荷を算出し、当該総負荷と前記効用関数情報とを用いて、処理負荷の変動に対する処理効率の変動を表す効用情報を生成し、
自身の負荷分散手段と接続状態となっている他の各負荷分散手段との間で効用情報を交換し、自身の負荷分散手段の効用情報と前記他の各負荷分散手段の効用情報とに基づいて、負荷分散後の目標負荷を決定し、
自身の負荷分散手段における総負荷が目標負荷より大きい場合に、自身の負荷分散手段に配分されている処理対象の引き受け側となる他の負荷分散手段を決定し、前記総負荷が目標負荷よりも小さい場合に、他の負荷分散手段から処理対象を引き受け、
引き受け側となる他の負荷分散手段を決定する際に、自身の負荷分散手段と接続状態となっている他の各負荷分散手段のうち、処理対象を引き渡した場合における引き受け側でのその処理対象に関する処理負荷から、自身の負荷分散手段における前記処理対象に関する処理負荷を減算した値が最も小さくなる負荷分散手段を、前記処理対象の引き受け側の負荷分散手段として決定する
ことを特徴とする負荷分散方法。 - 互いに接続されている他の負荷分散装置との間で処理対象の引き渡しおよび引き受けを行う負荷分散装置として用いられ、処理対象に付随する情報と処理負荷または処理負荷の指標値との関係を定めた処理負荷データベース、および、総負荷と処理効率との関係を定めた関数を示す効用関数情報を記憶する記憶手段を備えたコンピュータに搭載される負荷分散プログラムであって、
前記コンピュータに、
処理対象に対する処理、
自身のコンピュータに配分されている処理対象に関して、前記処理負荷データベースに基づいて処理負荷を求め、前記処理負荷の総和として総負荷を算出し、当該総負荷と前記効用関数情報とを用いて、処理負荷の変動に対する処理効率の変動を表す効用情報を生成する効用情報生成処理、
自身のコンピュータと接続状態となっている他の各負荷分散装置との間で効用情報を交換し、自身のコンピュータの効用情報と前記他の各負荷分散装置の効用情報とに基づいて、負荷分散後の目標負荷を決定する目標負荷決定処理、および、
自身のコンピュータにおける総負荷が目標負荷より大きい場合に、自身のコンピュータに配分されている処理対象の引き受け側となる他の負荷分散装置を決定し、前記総負荷が目標負荷よりも小さい場合に、他の負荷分散装置から処理対象を引き受ける再配分処理を実行させ、
再配分処理で、自身のコンピュータと接続状態となっている他の各負荷分散装置のうち、処理対象を引き渡した場合における引き受け側でのその処理対象に関する処理負荷から、自身のコンピュータにおける前記処理対象に関する処理負荷を減算した値が最も小さくなる負荷分散装置を、前記処理対象の引き受け側の負荷分散装置として決定させる
ことを特徴とする負荷分散プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013123376A JP6171600B2 (ja) | 2013-06-12 | 2013-06-12 | 負荷分散システム、負荷分散装置、負荷分散方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013123376A JP6171600B2 (ja) | 2013-06-12 | 2013-06-12 | 負荷分散システム、負荷分散装置、負荷分散方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014241689A JP2014241689A (ja) | 2014-12-25 |
JP6171600B2 true JP6171600B2 (ja) | 2017-08-02 |
Family
ID=52140620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013123376A Active JP6171600B2 (ja) | 2013-06-12 | 2013-06-12 | 負荷分散システム、負荷分散装置、負荷分散方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6171600B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108260167B (zh) * | 2017-06-13 | 2021-05-25 | 新华三技术有限公司 | 无线客户端sta漫游方法和装置 |
CN107732983A (zh) * | 2017-10-22 | 2018-02-23 | 清华大学 | 一种电‑热耦合多能流系统的日内滚动调度方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4208404B2 (ja) * | 2000-11-21 | 2009-01-14 | 大阪瓦斯株式会社 | 電力系統制御方法 |
JP2005117357A (ja) * | 2003-10-08 | 2005-04-28 | Nec Corp | 無線通信システムの管理方法及びシステム並びに管理装置 |
CN101313494B (zh) * | 2005-11-22 | 2013-03-20 | 日本电气株式会社 | 无线电网络设计装置和方法 |
JP2008211645A (ja) * | 2007-02-27 | 2008-09-11 | Kyocera Corp | 無線通信方法、無線通信システムおよび基地局 |
JP6388326B2 (ja) * | 2011-05-23 | 2018-09-12 | 日本電気株式会社 | システムおよびシステムの制御方法 |
JP6403185B2 (ja) * | 2011-08-30 | 2018-10-10 | 日本電気株式会社 | システムの制御方法およびシステム |
JP6288714B2 (ja) * | 2012-08-06 | 2018-03-07 | 日本電気株式会社 | コンピュータネットワークシステム、コンピュータネットワークシステムでの負荷の移動要否の判定方法 |
-
2013
- 2013-06-12 JP JP2013123376A patent/JP6171600B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014241689A (ja) | 2014-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2761488B1 (en) | Network connectivity methods and systems | |
CN109194763B (zh) | 一种超密集网络中基于小型基站自组织协作的缓存方法 | |
KR102411188B1 (ko) | 무선 통신 시스템에서의 혼잡 관리 장치 및 방법 | |
US10541896B2 (en) | Network connectivity methods and systems | |
CN113574842B (zh) | 用于对应用请求的处理进行优化的方法和系统 | |
WO2018026690A1 (en) | Mesh network device with power line communications (plc) and wireless connections | |
US20150032495A1 (en) | System and Method for User Controlled Cost Based Network and Path Selection across Multiple Networks | |
Yin et al. | QoS-oriented dynamic power allocation in NOMA-based wireless caching networks | |
US8780730B2 (en) | Load-balancing gateways | |
US9350606B2 (en) | System and method for assigning server to terminal and efficiently delivering messages to the terminal | |
CN106993286A (zh) | 一种无线网中无线接入设备接入云端ac的方法及系统 | |
CN104640178A (zh) | 一种无线充电方法、无线接入点以及无线充电系统 | |
JP6171600B2 (ja) | 負荷分散システム、負荷分散装置、負荷分散方法およびプログラム | |
JP2017135641A (ja) | 無線通信装置、方法及びプログラム | |
Tetarave et al. | Enhancing quality of experience using peer‐to‐peer overlay on device‐to‐device communications | |
CN115914349B (zh) | 基于图最短路径变体的移动边缘计算微服务放置方法 | |
CN110933731B (zh) | 基于动态规划原理的无线充电传感器网络路由方法、设备 | |
Nelson et al. | Channel Allocation-Based Demand Assignment Reservation Protocol for Computation Offloading in Mobile Edge Computing | |
Ren et al. | An offloading method in new energy recharging based on GT-DQN | |
CN106888462B (zh) | 一种内容拓扑构建方法及系统 | |
KR102157521B1 (ko) | 피투피 통신 제어 방법 및 이를 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체 | |
KR101515270B1 (ko) | 파일 전송 시스템 및 방법 | |
CN114828244A (zh) | 面向内容服务三边匹配的天空地6g网络资源分配方法 | |
CN115103004A (zh) | 一种会话建立方法、装置、设备及存储介质 | |
AU2017202096A1 (en) | Network connectivity methods and systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141020 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170412 |
|
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: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6171600 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |