Maintaining Packet Order in Reservation-Based Shared-Memory Optical Packet Switch
スポンサーリンク
概要
- 論文の詳細を見る
Shared-Memory Optical Packet (SMOP) switch architecture is very promising for significantly reducing the amount of required optical memory, which is typically constructed from fiber delay lines (FDLs). The current reservation-based scheduling algorithms for SMOP switches can effectively utilize the FDLs and achieve a low packet loss rate by simply reserving the departure time for each arrival packet. It is notable, however, that such a simple scheduling scheme may introduce a significant packet out of order problem. In this paper, we first identify the two main sources of packet out of order problem in the current reservation-based SMOP switches. We then show that by introducing a “last-timestamp” variable and modifying the corresponding FDLs arrangement as well as the scheduling process in the current reservation-based SMOP switches, it is possible to keep packets in-sequence while still maintaining a similar delay and packet loss performance as the previous design. Finally, we further extend our work to support the variable-length burst switching.
- （社）電子情報通信学会の論文
- 2008-09-01
著者
-
Jiang Xiaohong
Graduate School of Information Sciences, Tohoku University
-
HORIGUCHI Susumu
Graduate School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)
-
Jiang X
Graduate School Of Information Sciences Jaist:(present Address)graduate School Of Information Scienc
-
Jiang Xiaohong
Tohoku Univ.
-
Jiang Xiaohong
The Graduate School Of Information Sciences Tohoku University
-
Jiang Xiaohong
Graduate School Of Information Science Japan Advanced Institute Of Science And Technology Jaist
-
Horiguchi Susumu
Tohoku Univ. Sendai‐shi Jpn
-
Susumu Horiguchi
Graduate School Of Information Science Tohoku University
-
Horiguchi Susumu
Graduate School Of Information Science Jaist
-
WANG Xiaoliang
Graduate School of Information Sciences, Tohoku University
-
Wang Xiaoliang
Graduate School Of Information Sciences Tohoku University
-
Horiguchi Susumu
Graduate School Of Computer Science Japan Advanced Institute Of Science And Technology
-
Xiaoliang Wang
Graduate School of Information Sciences, Tohoku University
関連論文
- Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks
- Network coding-based reliable multicast scheme in wireless networks (無線通信システム)
- A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks
- A Nonblocking Optical Switching Network for Crosstalk-Free Permutation(Switching)
- A Nonblocking Optical Switching Network for Crosstalk-Free Permutation
- Crosstalk-Free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- A Lightpath Restoration Method Using Multi-Backup Paths in WDM Networks
- Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithms in WDM Networks with Sparse Wavelength Conversion(Software Agent and Its Applications)
- MOBLE ROBOT LOCALIZATION USIGNG OMINI-DIRECTIONAL VIEW
- TTN : A High Performance Hierarchical Interconnection Network for Massively Parallel Computers
- High-Performance Training of Conditional Random Fields for Large-Scale Applications of Labeling Sequence Data
- Personal Name Resolution Crossover Documents by a Semantics-Based Approach(Natural Language Processing)
- Expected-Credibility-Based Job Scheduling for Reliable Volunteer Computing
- Robust Node Positioning in Wireless Sensor Networks
- Group Testing Based Detection of Web Service DDoS Attackers
- Self-Routing Nonblocking WDM Switches Based on Arrayed Waveguide Grating
- Routing Algorithms for Packet/Circuit Switching in Optical Multi-log_2N Networks
- Hybrid Packet-Pheromone-Based Probabilistic Routing for Mobile Ad Hoc Networks
- Fair Scheduling for Delay-Sensitive VoIP Traffic
- Efficient Network Coding-Based Loss Recovery for Reliable Multicast in Wireless Networks
- A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks
- Breakage prediction-based route maintenance in ad hoc networks (インターネットアーキテクチャ)
- A New Dimension Analysis on Blocking Behavior in Banyan-Based Optical Switching Networks
- Modified Hierarchical 3D-Torus Network
- Dynamic Communication Performance of a Hierarchical Torus Network under Non-uniform Traffic Patterns(Computer Systems)
- New Bounds on the Feedforward Design of Optical Output Buffer Multiplexers and Switches
- Maintaining Packet Order in Reservation-Based Shared-Memory Optical Packet Switch
- Redundant Vias Insertion for Performance Enhancement in 3D ICs
- Efficient routing algorithms for feedforward output buffer queue switch (ネットワークシステム)
- Variant X-Tree Clock Distribution Network and Its Performance Evaluations(Low-Power and High-Performance VLSI Circuit Technology,VLSI Technology toward Frontiers of New Market)
- 無線アドホックネットワークにおける蟻の食性を利用したルーティング法(ユビキタス)
- Parallel Molecular Dynamics in a Parallelizing SML Compiler(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- HTN : A New Hierarchical Interconnection Network for Massively Parallel Computers(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations(Fiber-Optic Transmission for Communications)
- A more accurate skew model for well-balanced H-tree clock distribution network (プロセス・デバイス・回路シミュレーション(統計モデリングも含む))
- A more accurate skew model for well-balanced H-tree clock distribution network (プロセス・デバイス・回路シミュレーション(統計モデリングも含む))
- Behavior of Active Lightpath Restoration in All-Optical WDM Networks
- Statistical Skew Modeling and Clock Period Optimization of Water Scale H-Tree Clock Distribution Network(Special Issue on Function Integrated Information Systems)
- Lower-Bound on Blocking Probability of a Class of Crosstalk-Free Optical Cross-Connects (OXCs)(Network Protocols, Topology and Fault Tolerance, Parallel/Distributed Computing and Networking)
- An Upper Bound on Blocking Probability for Vertical Stacked Optical Banyan Networks with Extra Stage
- Performance Measurement of the Multi-backup paths Restoration Scheme under Capacity Constraint
- On the Multiple Bridge Fault Diagnosis of Baseline Multistage Interconnection Networks (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)
- A Probabilistic Sentence Reduction Using Maximum Entropy Model(Natural Language Processing)
- Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion(Special Invited Survey)
- Load Balancing Based on Load Coherence between Continuous Images for an Object-Space Parallel Ray-Tracing System
- Special Issue on Parallel and Distributed Computing, Applications and Technologies