Presentation | 1996/10/18 Proposal on an Approximation Algorithm for Finding Optimal Combinations of Scopes in OSI Management Operations Kiyohito YOSHIHARA, Hiroki HORIUCHI, Keizo SUGIYAMA, Sadao OBANA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In OSI management, we utilize a scope parameter in Common Management Information Service (CMIS) which enables us to operate multiple Managed Objects (MO) at one CMIS operation, so that we may reduce the number of communications between a manager and an agent. The more the number of MO increases, the harder it is to set scopes optimal. There has been reported an approximation algorithm for finding optimal combinations of scopes. However, there is a restriction on structure of a naming tree for the algorithm to work efficiently and the lower bound of its approximation ratio, n/2, grows in proportion to the number of MOs, n. This paper proposes a new approximation algorithm which removes the restriction on structure of a naming tree and yields better approximation ratio, i.e., 1+ln n in the upper bound, with the same time complexity as the existing algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | OSI management / CMIS / scope / filter / approximation algorithm |
Paper # | IN96-84 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 1996/10/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal on an Approximation Algorithm for Finding Optimal Combinations of Scopes in OSI Management Operations |
Sub Title (in English) | |
Keyword(1) | OSI management |
Keyword(2) | CMIS |
Keyword(3) | scope |
Keyword(4) | filter |
Keyword(5) | approximation algorithm |
1st Author's Name | Kiyohito YOSHIHARA |
1st Author's Affiliation | KDD R & D Laboratories() |
2nd Author's Name | Hiroki HORIUCHI |
2nd Author's Affiliation | KDD R & D Laboratories |
3rd Author's Name | Keizo SUGIYAMA |
3rd Author's Affiliation | KDD R & D Laboratories |
4th Author's Name | Sadao OBANA |
4th Author's Affiliation | KDD R & D Laboratories |
Date | 1996/10/18 |
Paper # | IN96-84 |
Volume (vol) | vol.96 |
Number (no) | 313 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |