Buffer Scheduling for Hybrid Optical-Electrical Data Center Switching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing optical data center network systems lack a smart scheduling mechanism for traffic flows, particularly in optical circuit switches, leading to inefficient data transmission and energy consumption.

Innovation Solution

A buffer scheduling method that categorizes data flows into 'elephant' and 'mice' flows based on size, directing elephant flows to optical circuit switches and mice flows to electrical circuit switches, with various policies such as blocking, prioritization, and loading strategies to optimize transmission efficiency and energy usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If all traffic flows are transmitted through optical circuit switches, then optical transmission capacity is improved, but switch throughput efficiency deteriorates due to lack of smart scheduling

Engineering Contradiction:
Improveoptical transmission capacityVSAvoidswitch throughput efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments traffic flows into two categories: elephant flows (large data volume) and mice flows (small data volume). This segmentation allows different scheduling strategies to be applied to different flow types, optimizing overall switch throughput while maintaining high optical transmission capacity. Elephant flows are transmitted through optical circuit switches, while mice flows are handled by electrical circuit switches.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic flow classification and switching mode selection. The system dynamically determines whether to use optical or electrical circuit switches based on flow characteristics and current system state. This dynamic approach allows the system to adapt to varying traffic patterns and maintain optimal throughput efficiency while utilizing optical transmission capacity.

Inventive Principle:
Principle #15Dynamics

2Use of energy by moving object

If optical circuit switches are used for all flows, then energy consumption is reduced compared to electrical switches, but delay time increases due to buffering limitations

Engineering Contradiction:
Improveenergy consumptionVSAvoiddelay time
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent segments flows based on size and urgency characteristics. Elephant flows (large volume, less time-sensitive) are routed through optical circuit switches for energy-efficient transmission, while mice flows (small volume, potentially more time-sensitive) are routed through electrical circuit switches that can provide faster buffering and scheduling, thus reducing delay time for small packets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intelligent controller as an intermediary that monitors traffic patterns and dynamically routes flows between optical and electrical circuit switches. This mediator optimizes the balance between energy consumption and delay time by selecting the appropriate switching path for each flow based on real-time conditions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If mice flows are prioritized over elephant flows, then small packet transmission efficiency is improved, but overall system throughput decreases due to optical buffer limitations

Engineering Contradiction:
Improvesmall packet transmission efficiencyVSAvoidoverall system throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent segments the switching infrastructure into optical circuit switches for elephant flows and electrical circuit switches for mice flows. This segmentation allows mice flows to be handled by electrical switches that can provide fast processing and prioritization, while elephant flows utilize the high-capacity optical infrastructure, thus maintaining both small packet efficiency and overall system throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quality characteristics to different parts of the system: electrical circuit switches provide fast, prioritized handling for mice flows, while optical circuit switches provide high-capacity transmission for elephant flows. This local differentiation of quality ensures that each flow type receives the appropriate level of service without compromising overall system performance.

Inventive Principle:
Principle #3Local quality

4Adaptability or versatility

If hybrid switching mode is used with both optical and electrical circuit switches, then flexibility is improved, but device complexity increases

Engineering Contradiction:
Improveswitching mode flexibilityVSAvoidsystem architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a unified control architecture that manages both optical and electrical circuit switches through a single intelligent controller. This controller provides multi-functional capabilities, handling flow classification, routing decisions, and scheduling for both switching types. By making the control system universal, the patent reduces operational complexity despite the physical diversity of the switching infrastructure.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements feedback mechanisms where the intelligent controller continuously monitors traffic patterns, buffer states, and performance metrics from both optical and electrical circuit switches. Based on this feedback, the controller dynamically adjusts routing decisions and scheduling parameters, simplifying the management of the hybrid system through adaptive control rather than complex static configuration.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10491974B2Buffer scheduling method for flow switching
Publication Date: 2019.11.26 CHUNGHWA TELECOM CO LTD
  • US10491974B2 patent drawing
  • US10491974B2 patent drawing
  • US10491974B2 patent drawing

AI summary

A buffer scheduling method is provided for use in an Internet data center in which flows are transmitted in a “Hybrid Switching Mode” using both an optical circuit switch and an electrical circuit switch or in an “All-optical Switching Mode” using only the optical circuit switch, to improve the overall switch throughput. In the “Hybrid Switching Mode,” an offloading scheme can be used; in the “All-optical Switching Mode,” a discard scheme, a padding scheme, a free-riding scheme, an aggregate scheme or a smart scheme can be used. During the transitioning stage of the technology, the offloading scheme can be used in the “Hybrid Switching Mode” to achieve significant improvement in the overall switching efficiency, whereas in the all-optical switching field, the free-riding scheme, the aggregate scheme and the smart scheme can be used to achieve good switching efficiency in the “All-optical Switching Mode.”