| Presentation | 2015-03-06 Evaluation of Greedy Algorithms for Embedding Multiple VLANs Andrew LEE, Shuichi MIYAZAKI, Yasuo OKABE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Given the same amount of hardware resource and bandwidth limitation, networks with optimal configurations enable Internet service providers to provide a lower end-to-end latency service for clients to use. In the case of designing VLAN, due to the lack of effective automation tool at present, most configurations are still done manually, hence it becomes hard to ensure the optimum of a designed network especially when the scale of the given network grows larger. In this paper, our goal is to construct an automated procedure for embedding multiple VLANs above the same physical network by first defining the performance criteria and then introducing the Minimum Diameter Multiple Steiner Tree problem as the model of this problem. We propose several greedy algorithms to solve the model problem as well as evaluating the performance results obtained by simulated data. Our result shows that an embedding order of higher bandwidth requirement first has a higher chance to reduce the latency sum of multiple VLANs in a full mesh network. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | VLAN / network topology / greedy algorithm |
| Paper # | SITE2014-73,IA2014-105 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2015/2/26(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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluation of Greedy Algorithms for Embedding Multiple VLANs |
| Sub Title (in English) | |
| Keyword(1) | VLAN |
| Keyword(2) | network topology |
| Keyword(3) | greedy algorithm |
| 1st Author's Name | Andrew LEE |
| 1st Author's Affiliation | Grad. School of Informatics, Kyoto University() |
| 2nd Author's Name | Shuichi MIYAZAKI |
| 2nd Author's Affiliation | / Academic Center for Computing and Media Studies, Kyoto University |
| 3rd Author's Name | Yasuo OKABE |
| 3rd Author's Affiliation | |
| Date | 2015-03-06 |
| Paper # | SITE2014-73,IA2014-105 |
| Volume (vol) | vol.114 |
| Number (no) | 494 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |