JP4102304B2 - ホームゲートウェイの効率的サービス管理 - Google Patents
ホームゲートウェイの効率的サービス管理 Download PDFInfo
- Publication number
- JP4102304B2 JP4102304B2 JP2003535080A JP2003535080A JP4102304B2 JP 4102304 B2 JP4102304 B2 JP 4102304B2 JP 2003535080 A JP2003535080 A JP 2003535080A JP 2003535080 A JP2003535080 A JP 2003535080A JP 4102304 B2 JP4102304 B2 JP 4102304B2
- Authority
- JP
- Japan
- Prior art keywords
- service
- memory space
- service instance
- instances
- instance
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation networks
- H04L12/2807—Exchanging configuration information on appliance services in a home automation network
- H04L12/2814—Exchanging control software or macros for controlling appliance services in a home automation network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
- G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation networks
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
return.
2.If |T(v)|=1 //vは終端ノード
L(v)←k.
3.else vの各子uにつき:
traverse (u,G,k);
4.L(v)←L(leftmost(v));
5.k←k+1;
6.sk←v.
この手続により、T(v)の後順探索{sk, sk+1, ..., s|T(v)|+k-1}と添字集合{L(s)|s∈T(v)}が得られる。
2.k←0.
3.For i=1 to r
traverse (root(Ci), G, k).
したがって、この手続により、Gの後順探索{s1,s2,…,sn}と、添字集合{L(s)|s∈V(G)}が得られる。この手続を図5に簡単に示す。しかしながら、本発明の範囲において他の探索順序も考えられる。
|T(S)|=wとなるような比較不可能な要素の集合S⊆Siが存在しない場合、A(i, w)=−∞
i=0またはw=0の場合、A(i, w)=0
その他の場合、A(i, w)=max[M(T(S))|S⊆Si,|T(S)|=w, Sの要素は比較不可能]
この動的計画表テーブルは、各行が後順に従ってサービスインスタンスの部分集合と対応関係にあり、各列がその部分集合から削除されるサービスインスタンスの数と対応関係にあるように作成される。具体的には、A(1,w)はw∈{1,...,n}の全てについては既知であるが、A(i,w)の他の値は、以下の再帰法、すなわち、|T(si+1)|<wの場合は、A(i+1,w)=max{A(i,w),M(si+1)+A(L(si+1),W−|T(si+1)|)}を、それ以外の場合は、A(i+1,w)=A(i,w)を用いて増分的に算出することができる。その結果、テーブルの各項目は、対応するサービスインスタンスの部分集合から対応する数のサービスインスタンスを削除することによって得られる最大メモリ空間量を示す。動的計画法テーブルの一例を図6に示す。
c(s)←|T(s)| and m(s)←M(T(s)).
2.探索森(G)を呼び出し,Gの後順探索[s1,s2,…,sn]と添字集合[L(s)|s∈V(G)]を得る.
3.初期化:
A(i, 0)=0 for all i=1,…,n,
A(0, w)=0 for all w=1,…,n,
A(1, 1)=m(s1), and A(1, w)=-∞ for all w=2,…,n.
//動的計画法テーブル作成
4.For i=1 to n
5. For w=1 to n
if c(si+1)<w
if A(i, w)≧m(si+1)+A(L(si+1),w-c(si+1))
A(i+1, w)←A(i, w);
B(i+1, w)←0
else
A(i+1, w)←m(si+1) +A(L(si+1),w-c(si+1));
B(i+1, w)←1
else
A(i+1, w)←A(i, w);
B(i+1, w)←0
//完全最適解
6. S←Ф; i←n; k←min[w∈[n] : A(i, w)≧Mt].
7.While i>0
8. if B(i, k)=1
S←S U [si]; i←L(si); k←k-c(si).
else
i←i-1
9.For each s∈S, delete T(s).
当業者にとって明らかなように、この別法のアルゴリズムに従ってこの問題を解くためには、O(n2)の時間とO(n2)の空間が必要である。
Claims (14)
- 複数のサービスインスタンスを有し、そのうちの少なくとも1つのサービスインスタンスが別のサービスインスタンスに従属しているサービスゲートウェイ環境において、メモリ資源を管理する方法であって、
上記ゲートウェイ環境に関連する利用可能な総メモリ空間を超える関連メモリ空間を必要とするサービス要求を受け取る工程と、
上記各サービスインスタンスの従属するサービスインスタンスの数を求める工程と、
上記各サービスインスタンスについて、該サービスインスタンスに従属するサービスインスタンスの必要メモリ空間を計上した累積必要メモリ空間を求める工程と、
上記サービス要求の必要メモリ空間を超える累積必要メモリ空間を有する最小限の数のサービスインスタンスを特定する工程と、
特定したサービスインスタンスを削除する工程と、
を含む方法。 - 上記サービスインスタンス部分集合を特定する工程は、上記各サービスインスタンスについて、上記累積必要メモリ空間を上記従属するサービスインスタンスの数で除算したものとして定義される割合を求める工程と、上記割合が最大のサービスインスタンスと該割合が最大のサービスインスタンスに従属する各サービスインスタンスとを選択する工程をさらに含んでいる請求項1記載の方法。
- 上記サービスインスタンス部分集合を特定する工程は、上記複数のサービスインスタンスを探索する順序を決定する工程と、該複数のサービスインスタンスについて、各項目がサービスインスタンス部分集合を削除することによって得られるメモリ空間量を示すように動的計画法テーブルを作成する工程と、該動的計画法テーブルを用いて、削除される1つまたは複数のサービスインスタンスを特定する工程をさらに含んでいる請求項1記載の方法。
- 上記累積必要メモリ空間を求める工程は、実行中のサービスインスタンスの必要メモリ空間と、該実行中のサービスインスタンスに従属する実行中の各サービスインスタンスの必要メモリ空間とを合計する工程をさらに含んでいる請求項1記載の方法。
- 複数のサービスインスタンスを有するサービスゲートウェイ環境において、メモリ資源を管理する方法であって、
(a)上記ゲートウェイ環境に関連する利用可能な総メモリ空間を超える関連メモリ空間を必要とするサービス要求を受け取る工程と、
(b)上記各サービスインスタンスの累積必要メモリ空間を求める工程と、
(c)上記各サービスインスタンスの従属するサービスインスタンスの数を求める工程と、
(d)上記各サービスインスタンスについて、上記累積必要メモリ空間を上記従属するサービスインスタンスの数で除算したものとして定義される割合を求める工程と、
(e)上記割合が最大のサービスインスタンス、及び上記割合が最大のサービスインスタンスに従属するサービスインスタンスを削除する工程と、
を含む方法。 - 上記サービスインスタンスを削除する工程の後に、上記ゲートウェイ環境に関連する利用可能な総メモリ空間を求める工程と、
上記サービス要求の必要メモリ空間が上記ゲートウェイ環境に関連する利用可能な総メモリ空間を超えるか否かを判定する工程と、
上記サービス要求の必要メモリ空間が上記ゲートウェイ環境に関連する利用可能な総メモリ空間を超えるときは、上記工程(b)から上記工程(e)を繰り返す工程をさらに含んでいる請求項5記載の方法。 - 上記サービス要求の必要メモリ空間が上記ゲートウェイ環境に関連する利用可能な総メモリ空間より小さいかそれと等しいときは、上記サービス要求を実行する工程をさらに含んでいる請求項6記載の方法。
- 上記累積必要メモリ空間を求める工程は、各サービスインスタンスの必要メモリ空間と、該サービスインスタンスに従属する各サービスインスタンスの必要メモリ空間とを合計する工程をさらに含んでいる請求項5記載の方法。
- 上記複数のサービスインスタンスについて、データ記憶装置が格納する各サービスインスタンスの識別子と、該サービスインスタンスの累積必要メモリ空間と、該サービスインスタンスに従属するサービスインスタンスの数とを維持する工程をさらに含んでいる請求項5記載の方法。
- 複数のサービスインスタンスを有するサービスゲートウェイ環境において、メモリ資源を管理する方法であって、
上記ゲートウェイ環境に関連する利用可能な総メモリ空間を超える関連メモリ空間を必要とするサービス要求を受け取る工程と、
上記ゲートウェイ環境の各サービスインスタンスの累積必要メモリ空間を求める工程と、
上記複数のサービスインスタンスを探索する順序を決定する工程と、
上記複数のサービスインスタンスについて、各項目がサービスインスタンス部分集合を削除することによって得られるメモリ空間量を示すように動的計画法テーブルを作成する工程と、
上記動的計画法テーブルを用いて、削除される従属サービスインスタンスの数が最小限となるサービスインスタンスを特定する工程と、
特定したサービスインスタンスを削除することによってメモリ資源を管理する工程と、
を含む方法。 - 上記累積必要メモリ空間を求める工程は、各サービスインスタンスの必要メモリ空間と、該サービスインスタンスに従属する各サービスインスタンスの必要メモリ空間とを合計する工程をさらに含んでいる請求項10記載の方法。
- 上記探索する順序を決定する工程は、サービスインスタンスを後順で再帰的に探索する工程をさらに含んでいる請求項10記載の方法。
- 上記動的計画法テーブルを作成する工程は、該テーブルの各項目が、対応するサービスインスタンス部分集合から対応する数のサービスインスタンスを削除することによって得られる最大メモリ空間量を示すように、上記テーブルの各行を後順に従ってサービスインスタンスの部分集合と対応付けるよう定義するとともに、上記テーブルの各列を上記サービスインスタンス部分集合から削除されるサービスインスタンスの数と対応付けるよう定義する工程をさらに含んでいる請求項12記載の方法。
- 上記削除される1つまたは複数のサービスインスタンスを特定する工程は、上記動的計画法テーブルの最下位行の項目群を左から右に評価する工程と、上記サービス要求の必要メモリ空間を超えるメモリ空間を有する項目に対応するサービスインスタンスを選択する工程をさらに含んでいる請求項10記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US32921901P | 2001-10-12 | 2001-10-12 | |
US10/075,514 US7010661B2 (en) | 2002-02-13 | 2002-02-13 | Efficient service management in home gateways |
PCT/US2002/032538 WO2003032183A2 (en) | 2001-10-12 | 2002-10-11 | Efficient service management in home gateways |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005505832A JP2005505832A (ja) | 2005-02-24 |
JP4102304B2 true JP4102304B2 (ja) | 2008-06-18 |
Family
ID=26756956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003535080A Expired - Lifetime JP4102304B2 (ja) | 2001-10-12 | 2002-10-11 | ホームゲートウェイの効率的サービス管理 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1442382B1 (ja) |
JP (1) | JP4102304B2 (ja) |
CN (1) | CN1280751C (ja) |
DE (1) | DE60237297D1 (ja) |
WO (1) | WO2003032183A2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060252406A1 (en) * | 2005-04-25 | 2006-11-09 | Nokia Corporation | System and method for providing bundle group termination in an OSGi service platform |
JP2009134379A (ja) * | 2007-11-29 | 2009-06-18 | Hitachi Ltd | メモリ管理方法 |
FR2926146B1 (fr) * | 2008-01-04 | 2009-12-25 | Bull Sas | Dispositif informatique a memoire reservee pour des applications prioritaires. |
CN101373445B (zh) * | 2008-09-09 | 2011-10-26 | 创新科存储技术(深圳)有限公司 | 一种内存调度方法及装置 |
CN107969166A (zh) * | 2015-03-03 | 2018-04-27 | 卡尔加里科学股份有限公司 | 用于请求访问有限的服务实例的方法和系统 |
EP3447645A1 (en) * | 2017-08-25 | 2019-02-27 | Siemens Aktiengesellschaft | Smart provisioning software applications on edge devices in an internet-of-things environment |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2671804B2 (ja) * | 1994-05-27 | 1997-11-05 | 日本電気株式会社 | 階層型資源管理方法 |
JP2000089916A (ja) * | 1998-09-11 | 2000-03-31 | Fujitsu Ltd | ファイル制御装置 |
US20020002608A1 (en) * | 1998-12-22 | 2002-01-03 | Bill John Aspromonte | Network device management system |
CA2267549A1 (en) * | 1999-03-30 | 2000-09-30 | Object Technology International Inc. | Loading and unloading of application components |
US20010034758A1 (en) * | 2000-02-24 | 2001-10-25 | Dan Kikinis | Virtual private network (VPN) for servicing home gateway system through external disk management |
EP1266507B1 (en) * | 2000-03-17 | 2004-06-02 | America Online, Inc. | Home-networking |
JP2002149960A (ja) * | 2000-10-23 | 2002-05-24 | Internatl Business Mach Corp <Ibm> | ゲートウェイサービスシステム、機器サービスシステム、データ管理サーバ、ホームゲートウェイシステム |
-
2002
- 2002-10-11 JP JP2003535080A patent/JP4102304B2/ja not_active Expired - Lifetime
- 2002-10-11 CN CN 02820163 patent/CN1280751C/zh not_active Expired - Lifetime
- 2002-10-11 WO PCT/US2002/032538 patent/WO2003032183A2/en active Application Filing
- 2002-10-11 EP EP02801033A patent/EP1442382B1/en not_active Expired - Lifetime
- 2002-10-11 DE DE60237297T patent/DE60237297D1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
CN1568468A (zh) | 2005-01-19 |
WO2003032183A2 (en) | 2003-04-17 |
EP1442382B1 (en) | 2010-08-11 |
WO2003032183A3 (en) | 2003-06-05 |
CN1280751C (zh) | 2006-10-18 |
JP2005505832A (ja) | 2005-02-24 |
EP1442382A2 (en) | 2004-08-04 |
EP1442382A4 (en) | 2006-05-17 |
DE60237297D1 (de) | 2010-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4806357B2 (ja) | プロビジョニングデータ処理システムにおいてリソースを識別、予約、および論理的にプロビジョニングする方法、システム、およびプログラム | |
TWI250742B (en) | Method and system for identifying available resources in a peer-to-peer network | |
JP3938582B2 (ja) | 仮想lan構築装置 | |
US8719253B2 (en) | Method and apparatus for efficiently organizing hierarchical QoS policies | |
CN101408877B (zh) | 树节点加载系统及其方法 | |
JP4469168B2 (ja) | ツリートポロジーネットワークのデバイスの高速選択システムおよび方法 | |
US9049252B2 (en) | Efficient name management for named data networking in datacenter networks | |
CN110519090B (zh) | 一种fpga云平台的加速卡分配方法、系统及相关组件 | |
CN105051687A (zh) | 应用部署方法和设备 | |
US11334567B2 (en) | Efficient SQL-based graph random walk | |
CN101730099A (zh) | 基于权限控制的终端管理方法及装置 | |
KR101411321B1 (ko) | 액티브 노드와 유사한 특성을 가지는 이웃 노드의 관리방법, 장치 및 그 방법을 구현하기 위한 프로그램이 기록된기록매체 | |
CN107203532A (zh) | 索引系统的构建方法、搜索的实现方法及装置 | |
JP4102304B2 (ja) | ホームゲートウェイの効率的サービス管理 | |
US8201144B2 (en) | Method and system for distributing software components | |
US7010661B2 (en) | Efficient service management in home gateways | |
EP2080106B1 (en) | Hierarchical federation metadata | |
Boulakbech et al. | IoT mashups: From IoT big data to IoT big service | |
Hachicha et al. | Social-based semantic framework for cloud resource management in business processes | |
CA2654454C (en) | Method for provisioning subscribers, products, and services in a broadband network | |
CN110780862B (zh) | 基于关键路径生成树的自动服务组合方法 | |
CN112416576A (zh) | 一种数据库负载均衡的方法及装置 | |
JP4175280B2 (ja) | コンピュータネットワーク管理システム、コンピュータネットワーク管理方法およびプログラム | |
US20050076343A1 (en) | Persistent storage of network management data using object references | |
JP2005141644A (ja) | データ保管の管理を行う情報処理装置、データ管理方法、プログラム、および記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050330 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080125 |
|
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: 20080226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080321 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110328 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4102304 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110328 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120328 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130328 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130328 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140328 Year of fee payment: 6 |
|
EXPY | Cancellation because of completion of term |