| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2006-05-25 14:05 A GMPLS Path Computing Method with a Tabu Search Algorithm for-the Weighted Constraint Satisfaction Problem Hiroki Furuya, Nagao Ogino, Satoshi Konishi, Hajime Nakamura (KDDI R&D Labs.), Takahito Tanabe, Toshihiro Nitta, Makoto Sato (Mathematical Systems)  PN2006-3 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | This paper proposes a route computation method for a GMPLS based survivable network. It is classified as a pre-computed and centralized approach. It tries to globally optimize both working and recovery routes for each demand while taking account of GMPLS recovery schemes and network resource constraints. To enhance its scalability as well as computational performance, two distinctive devices are introduced to the method: utilization of a tabu-search algorithm for the weighted con-straint satisfaction problem (WCSP) and the limitation of candidate routes. Experimental results demonstrate the possibility that it could handle practical-scale networks with satisfactory performance in both optimality of solution and computational time. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | network design / route computation / fault recovery / mathematical programming / GMPLS / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 106, no. 70, PN2006-3, pp. 13-18, May 2006. | |
| Paper # | PN2006-3 | |
| Date of Issue | 2006-05-18 (PN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | PN2006-3 |
|
| Conference Information | |
| Committee | CS OCS PN |
| Conference Date | 2006-05-25 - 2006-05-26 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Shizuoka Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | MPLambdaS, Photonic Network and Control, Wavelength Conversion, Photonic Switching, PON, etc. |
| Paper Information | |
| Registration To | PN |
| Conference Code | 2006-05-CS-OCS-PN |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A GMPLS Path Computing Method with a Tabu Search Algorithm for-the Weighted Constraint Satisfaction Problem |
| Sub Title (in English) | |
| Keyword(1) | network design |
| Keyword(2) | route computation |
| Keyword(3) | fault recovery |
| Keyword(4) | mathematical programming |
| Keyword(5) | GMPLS |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Hiroki Furuya |
| 1st Author's Affiliation | KDDI R&D Laboratories, Inc. (KDDI R&D Labs.) |
| 2nd Author's Name | Nagao Ogino |
| 2nd Author's Affiliation | KDDI R&D Laboratories, Inc. (KDDI R&D Labs.) |
| 3rd Author's Name | Satoshi Konishi |
| 3rd Author's Affiliation | KDDI R&D Laboratories, Inc. (KDDI R&D Labs.) |
| 4th Author's Name | Hajime Nakamura |
| 4th Author's Affiliation | KDDI R&D Laboratories, Inc. (KDDI R&D Labs.) |
| 5th Author's Name | Takahito Tanabe |
| 5th Author's Affiliation | Mathematical Systems Inc. (Mathematical Systems) |
| 6th Author's Name | Toshihiro Nitta |
| 6th Author's Affiliation | Mathematical Systems Inc. (Mathematical Systems) |
| 7th Author's Name | Makoto Sato |
| 7th Author's Affiliation | Mathematical Systems Inc. (Mathematical Systems) |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2006-05-25 14:05:00 |
| Presentation Time | 25 minutes |
| Registration for | PN |
| Paper # | PN2006-3 |
| Volume (vol) | vol.106 |
| Number (no) | no.70 |
| Page | pp.13-18 |
| #Pages | 6 |
| Date of Issue | 2006-05-18 (PN) |
[Return to Top Page]