Bandwidth Scheduler for Dedicated Channel Reservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Large-scale data transfer across wide-area networks requires dedicated bandwidth channels, but existing systems lack efficient methods for on-demand or in-advance reservation and scheduling of these channels, leading to potential unavailability and inefficiencies in data transfer operations.

Innovation Solution

A system comprising a control server that receives requests for dedicated channels, determines paths based on bandwidth and duration requirements, and utilizes a bandwidth scheduler and signaling daemon to allocate and manage these channels, employing various scheduling methods such as fixed slot, largest bandwidth, earliest available time, and all available slots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If dedicated bandwidth channels are established for large-scale data transfer, then data transfer capacity and reliability are improved, but channel availability and scheduling efficiency deteriorate due to lack of reservation mechanisms

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoidchannel availability time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements in-advance channel reservation where users can pre-book dedicated bandwidth channels before actual data transfer is needed. The system maintains a pool of available channels and allows users to reserve them in advance, ensuring channels are ready when needed without last-minute availability issues.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where users can specify their channel requirements (bandwidth, duration, timing) and the system responds by allocating appropriate channels from the pool. This feedback loop ensures channels are allocated efficiently based on actual user needs and availability.

Inventive Principle:
Principle #23Feedback

2Reliability

If dedicated bandwidth channels are reserved on-demand, then channel availability is improved, but scheduling complexity and system overhead increase

Engineering Contradiction:
Improvechannel availabilityVSAvoidscheduling system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the network bandwidth into dedicated channels that can be independently reserved and managed. Instead of managing a monolithic bandwidth resource, the system divides it into discrete channel units that can be allocated to different users based on their specific requirements, simplifying the reservation and management process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces a channel pool as an intermediary resource between users and the network infrastructure. Users interact with the channel pool through standardized reservation interfaces, and the pool manages the actual channel allocation, shielding users from underlying network complexity while ensuring reliable channel availability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple scheduling methods are implemented (fixed slot, largest bandwidth, earliest available time), then scheduling flexibility and adaptability are improved, but system complexity and computational overhead increase

Engineering Contradiction:
Improvescheduling flexibilityVSAvoidscheduling algorithm complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic scheduling where the system can adapt its allocation strategy based on current conditions. Users can specify different scheduling preferences (fixed slot, largest bandwidth, earliest available time), and the system dynamically selects the appropriate allocation method, allowing flexible adaptation to various scenarios without requiring a single complex universal algorithm.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8144686B2Method and systems for bandwidth scheduling and path computation for connection-oriented networks
Publication Date: 2012.03.27 UT BATTELLE LLC
  • US8144686B2 patent drawing
  • US8144686B2 patent drawing
  • US8144686B2 patent drawing

AI summary

A connection-oriented network includes a control server. The control server receives requests to establish and utilize dedicated channels in the network. The control server utilizes various scheduling methods and algorithms to determine channels based on the request's requirements and resources of the network. For example, the control server may determine a channel based on: (i) a specified bandwidth in a specified time slot, (ii) highest available bandwidth in a specified time slot, (iii) earliest available time with a specified bandwidth and duration, and (iv) all available time slots with a specified bandwidth and duration.