Network Bandwidth Allocation Fragmentation Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network bandwidth allocation methods result in fragmentation due to non-contiguous allocation of bandwidth, leading to wasted resources as gaps in allocated bandwidth do not conform to standard sizes, causing inefficiencies in provisioning higher speed circuits.
Innovation Solution
A system and method for efficient network bandwidth allocation that identifies and allocates contiguous timeslots to minimize fragmentation by analyzing and re-provisioning bandwidth, using algorithms to determine optimal starting points for concatenated bandwidth requests and migrating existing allocations to eliminate unused slots, thereby ensuring continuous, contiguous bandwidth for higher speed services.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If bandwidth is allocated as demanded with allocated bandwidth of different sizes, then network traffic can be filled with available bandwidth, but bandwidth fragmentation occurs with gaps of unused bandwidth between allocated portions
Solution Approach 1:
The system performs preliminary analysis of bandwidth fragmentation before allocation decisions are made. The fragmentation analysis module proactively identifies fragmented bandwidth regions and calculates optimal allocation strategies in advance, preventing fragmentation rather than reacting to it after allocation occurs.
Solution Approach 2:
The system changes the allocation parameters by considering not only the size of requested bandwidth but also the fragmentation state of available bandwidth. The allocation decision incorporates fragmentation metrics as a parameter, allowing the system to select allocation strategies that minimize fragmentation based on current network conditions.
2Ease of manufacture
If bandwidth is allocated in specified sizes conforming to standards, then allocation follows standardized procedures, but gaps of unused bandwidth may not conform to standard sizes causing waste
Solution Approach 1:
The system introduces dynamic allocation that adapts to real-time network conditions. Rather than rigidly following standard sizes, the allocation module dynamically adjusts allocation decisions based on the fragmentation analysis, allowing non-standard allocations when beneficial and maintaining standard allocations when appropriate.
Solution Approach 2:
The system performs self-optimization by automatically analyzing its own bandwidth allocation state and making corrective allocation decisions. The fragmentation analysis and allocation modules work together to identify and eliminate wasted bandwidth without external intervention, allowing the system to self-correct fragmentation issues as they arise.
3Speed
If contiguous bandwidth is required for concatenated bandwidth, then higher speed circuits can be provisioned, but available contiguous bandwidth may not be sufficient due to fragmentation
Solution Approach 1:
The system implements feedback by continuously monitoring the fragmentation state of bandwidth and using this information to guide allocation decisions. The fragmentation analysis provides feedback to the allocation module, which adjusts its strategy to preserve contiguous bandwidth regions needed for high-speed circuits while still accommodating lower-speed allocations.
Data Source
AI summary
A method and system of an embodiment may include a method, comprising receiving, at a computing device, network bandwidth information for a network, receiving, at a computing device, a request for network bandwidth, identifying, at a computing device, one or more portions of network bandwidth to fulfill the request. The method may include provisioning the one or more identified portions of unallocated network bandwidth for the request. The identification may comprise utilizing the network bandwidth information to identify one or more portions of unallocated network bandwidth with sufficient capacity for the request, and determining which of the one or more portions of unallocated network bandwidth will result in less fragmentation of remaining unallocated network bandwidth.