Symmetrical Routing and Wavelength Assignment for Two Regular-Topology All-Optical Networks
スポンサーリンク
概要
- 論文の詳細を見る
Wavelength division multiplexed (WDM) routed optical networks represent the direction towards future highcapacity wide-area network applications. A serious issue in WDM-routed networks, though, is light-path allocation which requires a combination of optical routing and wavelength assignment. While near-optimal-routing and wavelength-assignment algorithms aimed at minimizing network wavelength requirements have been reported, the practicability of wavelengthrouted optical networks depends on the number of wavelengths required to satisfy a given traffic demand. In this paper, we proposed two symmetrical routing and wavelength-assignment methods for optical networks with a Grid or ShuffleNet physical topology. Here, we consider the case of non-adaptive wavelength routing systems, where the operations performed in nodes are independent of the network traffic load. In this case, the routing differs somewhat from that in adaptive routing networks where the routing function may produce different results at different times. The path followed by a wavelength never changes in non-adaptive wavelength-routing networks. When all N(N - 1) node-pairs are to be connected, our methods lower the wavelength requirement to (or close to) its calculated minimum. Symmetry is a basic feature of both these regular topologies, but there are differences in the features within the topologies. Our goal has been to try to make use of the symmetry, and the differences in the native symmetry features, of these regular topologies to yield a lower wavelength requirement.
- 社団法人電子情報通信学会の論文
- 2002-06-01
著者
-
SEZAKI KAORU
Center for Spatial Information Science, The University of Tokyo
-
Xu S
Institute Of Industrial Science The University Of Tokyo
-
Xu Sugang
Global Information And Telecommunication Institute Waseda University
-
Xu Sugang
Institute Of Industrial Science The University Of Tokyo
-
Sezaki Kaoru
Center For Spatial Information Center The University Of Tokyo
-
Sezaki Kaoru
Center For Spatial Information Science At The University Of Tokyo
関連論文
- An Energy-Efficient Mobile Node Scheduling Scheme with Realistic Sensing Region
- A Two-Stage Simulated Annealing Logical Topology Reconfiguration in IP over WDM Networks(Internet)
- B-6-160 A Logical Topology Reconfiguration with Simulated Annealing in IP over WDM Networks
- SB-10-8 A Fast Neighbour Discovery Simulated Annealing for Logical Topology Design in IP/WDM Networks
- B-6-36 Logical Topology Reconfiguration Trade-off in IP/WDM Optical Networks
- BS-10-8 Meta-Heuristic Logical Topology Optimization in IP over WDM Networks(BS-10. Network Controls for High-Quality Communications)
- A Protocol for Policy-Based Session Control in Disruption Tolerant Sensor Networks(Ubiquitous Sensor Networks)
- Autonomous Configuration in Wireless Sensor Networks(Wide Band Systems)
- SDC: A Scalable Approach to Collect Data in Wireless Sensor Networks(Software Platform Technologies, Ubiquitous Networks)
- Symmetrical Routing and Wavelength Assignment for Two Regular-Topology All-Optical Networks
- B-6-172 A Wavelength Assignment with Fairness Consideration in Optical Packet Switching Ring Networks
- SB-9-5 Heuristic method of Logical topology Design in IP over WDM Networks
- BS-4-38 An Advanced Resource Balance-based Link-disjoint Routing in Translucent WDM Optical Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-37 Performance Comparison of Physical Layer Impairment Aware Routing in Translucent WDM Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-24 Comparison between Dutch-Auction Congestion Pricing and Gradient Projection Congestion Pricing(BS-4. Network Design, Management and Control for Future Networked Systems)
- BS-4-4 Admission Control Algorithms Integrated with Pricing for Revenue Optimization in Wireless Local Access Networks(BS-4. Network Design, Management and Control for Future Networked Systems)
- Quick Data-Retrieving for U-APSD in IEEE802.11e WLAN Networks(Multi-dimensional Mobile Information Networks)
- An Improved Power Saving Mechanism for MAC Protocol in Ad Hoc Networks(Terrestrial Radio Communications)
- Towards robust localization in mobile sensor networks (情報ネットワーク)
- B-21-16 Group Mobility Modeling in Mobile Ad Hoc Networks using Pedestrian Tracked Data
- ESMO : An Energy-Efficient Mobile Node Scheduling Scheme for Sound Sensing
- A-7-25 Security and Privacy issues on RFID-based Positioning System
- B-7-5 Robust Localization Mechanism in RFID-Based Reference Point Systems
- BS-10-7 WDM Node Architectures with Limited Range Wavelength Converter Sharing(BS-10. Network Controls for High-Quality Communications)
- Dutch Auction for Network Congestion Control
- BS-6-1 QoS Management and Load Balancing in Wireless LANs(BS-6. Planning, Control and Management on Networks and Services)
- B-21-38 Routing Algorithm for Ad Hoc Networks using Mobility Prediction(B-21. アドホックネットワーク, 通信2)
- Mobility Model for Ad Hoc Networks based on Experimental Data
- Mobility Model for Ad Hoc Networks based on Experimental Data
- BS-6-17 A Wavelength Assignment in Fixed-Alternative Routing in Translucent WDM Optical Networks(BS-6. Planning, Control and Management on Networks and Services)
- Proposal and Evaluation of System for Haptics Collaboration, Vol.J86-B,No.2, pp.268-278
- FOREWORD
- A-16-2 A Survey on Haptic Interaction in 3D GIS
- Adjustment on End-to-End Delay Distortion
- B-20-49 Self-localization of Tags in RFID-Based Reference Point System
- Optimum Quantization Step Size for Integer Lossless Transform Coefficients
- Nonseparable 2D Lossless Transforms Based on Multiplier-Free Lossless WHT
- QoS provisioning and load distribution in federated wireless LANs (情報ネットワーク)
- BS-6-45 Congestion-Based Pricing in Differentiated Service Network(BS-6. Planning, Control and Management on Networks and Services)
- BS-6-16 GMPLS-Based Control Plane in Translucent Wavelength Switched Optical Networks(BS-6. Planning, Control and Management on Networks and Services)
- Multi-solution routing and wavelength assignment in GMPLS WDM networks (ネットワークシステム)
- A flexible alternative link-disjoint routing in translucent WDM optical networks (ネットワークシステム)
- Exploiting User Mobility for Load Balancing and Improving QoS in Wireless LANs (コミュニケーションクオリティ)
- BS-3-8 Forward Contract to Solve Demand and Revenue Uncertainty Problem in Network Congestion Management(BS-3. Management and Control Technologies for Innovative Networks)
- D-5-6 Generating Training Data Without Human Supervision for Classifying Emotions in Microblogs
- Performance of Sparse Wavelength Convertible 3R Regenerator Placement in Translucent Wavelength Switched Optical Networks (ネットワークシステム)
- BS-3-16 A Price-based Scheme for QoS Management and Load Balancing in Wireless LANs(BS-3. Management and Control Technologies for Innovative Networks)
- BS-3-34 Fast Static RWA Optimization by Using Estimation of Distribution Algorithm for Optical WDM Networks(BS-3. Management and Control Technologies for Innovative Networks)
- Toward Distributed Translucent Wavelength Switched Optical Networks under GMPLS/PCE Architecture
- A Game Theoretic Framework for Bandwidth Allocation and Pricing in Federated Wireless Networks
- BS-3-32 Challenges in the Design of Mixed Line Rate Wavelength Switched Optical Networks(BS-3. Management and Control Technologies for Innovative Networks)
- BS-3-31 Wavelength Convertible 3R Regenerator Placement in Translucent Wavelength Switched Optical Networks(BS-3. Management and Control Technologies for Innovative Networks)
- Toward Distributed Translucent Wavelength Switched Optical Networks under GMPLS/PCE Architecture
- A Game Theoretic Framework for Bandwidth Allocation and Pricing in Federated Wireless Networks
- Exploiting User Mobility for Load Balancing and Improving QoS in Wireless LANs
- Performance of Sparse Wavelength Convertible 3R Regenerator Placement in Translucent Wavelength Switched Optical Networks
- BS-5-44 Performance Comparison among 3 Types of 3R Regenerator with Different Wavelength Convertibility in WDM Networks(BS-5. Network and Service Design, Control and Management)
- BS-5-3 Time-Dependent Pricing for Revenue Maximization(BS-5. Network and Service Design, Control and Management)
- BS-5-46 A Physical Impairment-Aware RWA Scheme for Mixed-Line-Rate Wavelength Switched Optical Networks(BS-5. Network and Service Design, Control and Management)
- BS-5-26 Analysis of Combined Connection Admission Control and Pricing in Wireless LANs(BS-5. Network and Service Design, Control and Management)
- An Improved Classification Strategy for Filtering Relevant Tweets Using Bag-of-Word Classifiers
- Multi-Stage Non-cooperative Game for Pricing and Connection Admission Control in Wireless Local Area Networks
- An Incentive-Compatible Load Distribution Approach for Wireless Local Area Networks with Usage-Based Pricing
- Sparse Placement of Wavelength Convertible 3R Regenerators and Joint Resource Assignment in Large-Scale Optical Networks
- Duopoly Competition in Time-Dependent Pricing for Improving Revenue of Network Service Providers
- BS-7-42 Price Competition between Content Provider and Internet Service Provider
- BS-7-33 Dynamic Grooming Routing and Resource Assignment in Translucent 10/40/100Gbps Mixed Line Rate WDM Networks
- BS-1-54 ATime-Dependent Pricing Scheme in Stochastic Environment
- BS-7-34 Traffic Grooming in Wavelength Switched Optical Networks with Mixed Line Rates
- BS-1-47 Ofline lmpairment-Aware RWA and Regenerator Placement in Optical Networks with Mixed Line Rates
- BS-7-30 A Dynamic Allocation Algorithm for Achieving the Fair Uplink Bandwidth and Effective Distribution in Fibre-Wireless Networks