JP5941167B2 - ジオロケーションに基づく負荷均衡化 - Google Patents
ジオロケーションに基づく負荷均衡化 Download PDFInfo
- Publication number
- JP5941167B2 JP5941167B2 JP2014557616A JP2014557616A JP5941167B2 JP 5941167 B2 JP5941167 B2 JP 5941167B2 JP 2014557616 A JP2014557616 A JP 2014557616A JP 2014557616 A JP2014557616 A JP 2014557616A JP 5941167 B2 JP5941167 B2 JP 5941167B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cache server
- cache
- real space
- user device
- 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
- 238000000034 method Methods 0.000 claims description 31
- 230000006870 function Effects 0.000 claims description 8
- 238000012546 transfer Methods 0.000 claims description 7
- 238000007726 management method Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 235000014510 cooky Nutrition 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 description 23
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000003153 chemical reaction reagent Substances 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/02—Buffering or recovering information during reselection ; Modification of the traffic flow during hand-off
- H04W36/023—Buffering or recovering information during reselection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
Description
Claims (26)
- ユーザデバイスが第1のセルから第2のセルへ移動する確率を計算することと、
前記計算された確率に少なくとも部分的に基づき、前記第2のセルに対応する第2のキャッシュサーバから前記第1のセルに対応する第1のキャッシュサーバにコピーするキャッシュされたデータの量を計算することと、
を含む方法。 - 地理データに対する要求を前記ユーザデバイスから受け取ることと、
前記ユーザデバイスに関連する識別子とジオロケーション情報との少なくとも一方を、前記受け取られた要求から抽出することと、
をさらに含んでおり、移動する前記確率の前記計算が、前記抽出された識別子とジオロケーション情報との前記少なくとも一方に基づく、請求項1に記載の方法。 - 前記要求がHTTP(ハイパーテキスト転送プロトコル)要求を含み、前記識別子と前記ジオロケーション情報との少なくとも一方の前記抽出が、前記HTTP要求のヘッダの解析を含む、請求項2に記載の方法。
- 前記HTTP要求がHTTP GET要求またはHTTP POST要求を含んでおり、前記識別子が前記HTTP GET要求または前記HTTP POST要求の前記ヘッダにおけるクッキーと識別テキストストリングとの少なくとも一方を含む、請求項3に記載の方法。
- 前記ジオロケーション情報がGPS(全地球測位システム)情報を含む、請求項2に記載の方法。
- 前記ユーザデバイスが移動する前記確率の前記計算が、前記ユーザデバイスの移動速度に少なくとも部分的に基づく、請求項1に記載の方法。
- 前記第1のキャッシュサーバと前記第2のキャッシュサーバとがインメモリキャッシュサーバである、請求項1に記載の方法。
- 前記第1のキャッシュサーバと前記第2のキャッシュサーバとが、データベースサーバから、前記第1のセルに関する地理データと前記第2のセルに関する地理データとをそれぞれキャッシュする、請求項1に記載の方法。
- コピーするキャッシュされたデータの前記量が、移動の前記計算された確率と共に増加する、請求項1に記載の方法。
- コピーするキャッシュされたデータの量の前記計算が、前記第1のセルと前記第2のセルとの間の距離に少なくとも部分的に基づく、請求項1に記載の方法。
- 前記第1のセルと前記第2のセルとが相互に実質的に同じサイズである、請求項1に記載の方法。
- 前記第1のセルと前記第2のセルとのそれぞれのサイズが、キャッシュサーバの総数と前記キャッシュサーバのメモリ容量との少なくとも一方に依存して変動する、請求項1に記載の方法。
- キャッシュされたデータの前記計算された量を前記第2のキャッシュサーバから前記第1のキャッシュサーバにコピーすることをさらに含む、請求項1に記載の方法。
- 前記第1のキャッシュサーバは、前記第1のセルに関するデータをキャッシュし、前記第2のキャッシュサーバは、前記第2のセルに関するデータをキャッシュする、請求項1に記載の方法。
- ユーザデバイスから受け取られたストリームから、前記ユーザデバイスに関連する識別子とジオロケーション情報との少なくとも一方を抽出するように構成されたデバイス情報抽出器と、
キャッシュサーバと現実空間セルとの間の関連付けを管理するように構成されたジオロケーションメッシュマネージャであって、前記キャッシュサーバは、それぞれが、当該キャッシュサーバに配分されたセルに関する情報をデータベースサーバからキャッシュする、ジオロケーションメッシュマネージャと、
前記ユーザデバイスが第1の現実空間セルから第2の現実空間セルに移動する確率を計算するように構成された移動確率計算器と、
前記計算された移動確率に少なくとも部分的に基づき、前記第2の現実空間セルに対応する第2のキャッシュサーバから前記第1の現実空間セルに対応する第1のキャッシュサーバにコピーするキャッシュされたデータの量を計算するように構成されたコピーファクタ計算器と、
を備えているロードバランサ。 - 前記ストリームが前記ユーザデバイスからのHTTP(ハイパーテキスト転送プロトコル)要求から生じ、
前記デバイス情報抽出器が、さらに、前記ユーザデバイスに関連する前記識別子と前記ジオロケーション情報との少なくとも一方を抽出するために、前記HTTP要求のヘッダを解析するように構成されている、請求項15に記載のロードバランサ。 - 前記ジオロケーション情報がGPS(全地球測位システム)情報を含む、請求項15に記載のロードバランサ。
- 前記第1のキャッシュサーバと前記第2のキャッシュサーバとがインメモリキャッシュサーバである、請求項15に記載のロードバランサ。
- 前記第1のキャッシュサーバと前記第2のキャッシュサーバとが、前記データベースサーバから、前記第1の現実空間セルに関する地理データと前記第2の現実空間セルに関する地理データとをそれぞれキャッシュする、請求項15に記載のロードバランサ。
- 前記移動確率計算器が、さらに、前記ユーザデバイスの移動速度に少なくとも部分的に基づき、前記確率を計算するように構成されている、請求項15に記載のロードバランサ。
- 前記コピーファクタ計算器が、さらに、前記第1の現実空間セルと前記第2の現実空間セルとの間の距離に少なくとも部分的に基づき、前記第2のキャッシュサーバから前記第1のキャッシュサーバへのキャッシュコピーの量を計算するように構成されている、請求項15に記載のロードバランサ。
- 前記第1の現実空間セルと前記第2の現実空間セルとのサイズが、キャッシュサーバの総数と前記キャッシュサーバのメモリ容量との少なくとも一方に依存して変動する、請求項15に記載のロードバランサ。
- 地理データを記憶するデータベースサーバとウェブアプリケーションサーバとの間での負荷平衡を実施するプログラムが記憶されているコンピュータ可読記憶媒体であって、前記プログラムが、
現実空間セルとキャッシュサーバとの間の関連付けを管理するように構成されているジオロケーションメッシュ管理モジュールであって、前記キャッシュサーバは、それぞれが、前記現実空間セルの内の対応する1つに関連する前記地理データの少なくとも一部を、前記データベースサーバからキャッシュする、ジオロケーションメッシュ管理モジュールと、
第2の現実空間セルに対応する第2のキャッシュサーバから第1の現実空間セルに対応する第1のキャッシュサーバにコピーするキャッシュされたデータの量を、前記第1の現実空間セルから前記第2の現実空間セルへユーザデバイスが移動する計算された確率と、前記第1の現実空間セルと前記第2の現実空間セルとの間の距離とに少なくとも部分的に基づき、計算するように構成されているコピーファクタ計算モジュールと、
を含む、コンピュータ可読記憶媒体。 - 前記プログラムが、
前記ユーザデバイスからのHTTP(ハイパーテキスト転送プロトコル)要求を解析し、前記HTTP要求から、前記ユーザデバイスに関連する識別子とジオロケーション情報との少なくとも一方を抽出するように構成されているHTTPヘッダ解析モジュールをさらに含む、請求項23に記載のコンピュータ可読記憶媒体。 - 前記第1のキャッシュサーバと前記第2のキャッシュサーバとがインメモリキャッシュサーバである、請求項23に記載のコンピュータ可読記憶媒体。
- 地理データを記憶するデータベースサーバとウェブアプリケーションサーバとの間での負荷平衡を実施するプログラムであって、
現実空間セルとキャッシュサーバとの間の関連付けを管理するように構成されているジオロケーションメッシュ管理機能であって、前記キャッシュサーバは、それぞれが、前記現実空間セルの内の対応する1つに関連する前記地理データの少なくとも一部を、前記データベースサーバからキャッシュする、ジオロケーションメッシュ管理機能と、
第2の現実空間セルに対応する第2のキャッシュサーバから第1の現実空間セルに対応する第1のキャッシュサーバにコピーするキャッシュされたデータの量を、前記第1の現実空間セルから前記第2の現実空間セルへユーザデバイスが移動する計算された確率と、前記第1の現実空間セルと前記第2の現実空間セルとの間の距離とに少なくとも部分的に基づき、計算するように構成されているコピーファクタ計算機能と、
コンピュータに実現させるための前記プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2012/026521 WO2013126072A1 (en) | 2012-02-24 | 2012-02-24 | Geolocation-based load balancing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015510643A JP2015510643A (ja) | 2015-04-09 |
JP5941167B2 true JP5941167B2 (ja) | 2016-06-29 |
Family
ID=49003408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014557616A Active JP5941167B2 (ja) | 2012-02-24 | 2012-02-24 | ジオロケーションに基づく負荷均衡化 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8929896B2 (ja) |
JP (1) | JP5941167B2 (ja) |
KR (1) | KR101576193B1 (ja) |
CN (2) | CN103843384B (ja) |
WO (1) | WO2013126072A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150039524A (ko) * | 2013-10-02 | 2015-04-10 | 삼성전자주식회사 | 클라우드 시스템, 클라우드 시스템 제어 방법, 관리 서버 및 그 제어 방법 |
CN107547596B (zh) * | 2016-06-27 | 2022-01-25 | 中兴通讯股份有限公司 | 一种基于Docker的云平台控制方法及装置 |
US10432737B2 (en) * | 2017-10-12 | 2019-10-01 | Engine Media, Llc | Geopartitioned data caching |
US10063632B1 (en) | 2017-12-22 | 2018-08-28 | Engine Media, Llc | Low-latency high-throughput scalable data caching |
KR102247213B1 (ko) | 2019-11-27 | 2021-05-04 | 한국생산기술연구원 | 이산화탄소 용매를 이용한 디메티콘의 제조방법 |
KR102650892B1 (ko) | 2021-04-12 | 2024-03-26 | 한국전자통신연구원 | 지역적으로 분산된 다중 클라우드 환경에서의 컨테이너 오케스트레이션 장치 및 이를 이용한 방법 |
KR20240081370A (ko) | 2022-11-30 | 2024-06-07 | 주식회사 씨에스리 | 컨테이너 기반 머신 러닝 오퍼레이션 장치 및 방법 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5825759A (en) * | 1994-10-26 | 1998-10-20 | Telefonaktiebolaget Lm Ericsson | Distributing network services and resources in a mobile communications network |
ATE491297T1 (de) * | 1999-06-17 | 2010-12-15 | Level 3 Communications Llc | System und verfahren zur integrierter lastverteilung und betriebsmittelverwaltung in einer internet-umgebung |
US8385977B2 (en) * | 2001-05-02 | 2013-02-26 | Trex Enterprises Corp | Cellular communication system with high speed content distribution |
US7170447B2 (en) * | 2003-02-14 | 2007-01-30 | Qualcomm Incorporated | Method and apparatus for processing navigation data in position determination |
US8005483B2 (en) * | 2004-10-27 | 2011-08-23 | Qwest Communications International Inc. | Mobile caching and data relay vectoring systems and methods |
US7538725B2 (en) * | 2005-08-18 | 2009-05-26 | Mitsubishi Electric Corporation | GPS positioning method and GPS position device |
JP4519779B2 (ja) * | 2006-01-25 | 2010-08-04 | 株式会社東芝 | 管理装置、管理装置のキャッシュ制御方法及び記録媒体並びに情報転送システムのキャッシュ制御方法 |
US7519470B2 (en) | 2006-03-15 | 2009-04-14 | Microsoft Corporation | Location-based caching for mobile devices |
WO2007130695A2 (en) * | 2006-05-05 | 2007-11-15 | Globstream, Inc. | Method and apparatus for streaming media to a plurality of adaptive client devices |
US7809818B2 (en) | 2007-03-12 | 2010-10-05 | Citrix Systems, Inc. | Systems and method of using HTTP head command for prefetching |
US11187541B2 (en) | 2008-05-09 | 2021-11-30 | Blackberry Limited | Predictive downloading of map data |
US8838724B2 (en) * | 2010-07-02 | 2014-09-16 | Futurewei Technologies, Inc. | Computation of caching policy based on content and network constraints |
US8665743B2 (en) * | 2011-10-28 | 2014-03-04 | Cisco Technology, Inc. | User behavior model and statistical transition map to assist advanced WLAN applications |
-
2012
- 2012-02-24 KR KR1020147016466A patent/KR101576193B1/ko active IP Right Grant
- 2012-02-24 CN CN201280048446.0A patent/CN103843384B/zh active Active
- 2012-02-24 WO PCT/US2012/026521 patent/WO2013126072A1/en active Application Filing
- 2012-02-24 JP JP2014557616A patent/JP5941167B2/ja active Active
- 2012-02-24 US US13/640,888 patent/US8929896B2/en active Active
- 2012-02-24 CN CN201710823665.6A patent/CN107622108B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015510643A (ja) | 2015-04-09 |
WO2013126072A1 (en) | 2013-08-29 |
CN107622108B (zh) | 2021-04-16 |
KR20140099497A (ko) | 2014-08-12 |
KR101576193B1 (ko) | 2015-12-09 |
CN103843384A (zh) | 2014-06-04 |
US8929896B2 (en) | 2015-01-06 |
US20130225176A1 (en) | 2013-08-29 |
CN103843384B (zh) | 2017-10-10 |
CN107622108A (zh) | 2018-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5941167B2 (ja) | ジオロケーションに基づく負荷均衡化 | |
JP6207558B2 (ja) | キャッシュデータの量を計算する方法 | |
TWI570628B (zh) | 負載均衡方案 | |
US8887169B2 (en) | Task assignment in cloud computing environment | |
US9286571B2 (en) | Machine learning for database migration source | |
US20120291133A1 (en) | Security compliant data storage management | |
US20140067758A1 (en) | Method and apparatus for providing edge-based interoperability for data and computations | |
TWI709862B (zh) | 用於預測性檔案快取及同步之技術 | |
US20110153946A1 (en) | Domain based cache coherence protocol | |
WO2013190405A1 (en) | Storage collaboration and access | |
US9772881B2 (en) | Hardware resource allocation for applications | |
US20170295077A1 (en) | Optimal service provider selection | |
JP5513674B2 (ja) | 表示管理 | |
US20130339527A1 (en) | Virtual machine migration in a cloud fabric | |
US20130135997A1 (en) | Priority assigning scheme | |
US10241922B2 (en) | Processor and method | |
US9800657B2 (en) | Allocating data to plurality storage devices | |
US8868800B2 (en) | Accelerator buffer access | |
US20170295086A1 (en) | Single tier routing | |
Ghosh et al. | Mobility driven cloud-fog-edge framework for location-aware services: a comprehensive review | |
CN107894873A (zh) | 一种存储虚拟化系统数据处理实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150721 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150722 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151120 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160121 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160224 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20160303 |
|
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: 20160511 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160519 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5941167 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |