Dynamic Bandwidth Sharing Rule for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Communication networks face challenges in balancing fair access to bandwidth among devices while ensuring quality of service, as existing mechanisms can lead to greedy device behavior, resulting in service availability issues, particularly in wireless PANs where devices frequently join or leave the network.
Innovation Solution
The Dynamic Threshold Rule is implemented, where devices determine available bandwidth, reserve up to that amount, and relinquish excess bandwidth if a request is made, ensuring that each device retains at least a percentage of the bandwidth it initially reserved, with different classes of devices having varying relinquishment percentages and exemptions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single device is allowed to occupy up to half of the total bandwidth of the medium, then fair access is improved, but service availability deteriorates because two devices can together monopolize the total bandwidth
Solution Approach 1:
The patent implements a dynamic bandwidth adjustment mechanism where devices must relinquish excess bandwidth when another device requests it. The bandwidth allocation is not fixed but changes dynamically based on real-time requests from other devices, ensuring that no two devices can simultaneously monopolize the medium while maintaining fair access for all participants.
2Reliability
If bandwidth is shared among multiple devices, then service availability is improved, but fair access deteriorates due to greedy device behavior
Solution Approach 1:
The patent employs a feedback mechanism where devices monitor bandwidth requests from others and automatically adjust their own bandwidth allocation accordingly. When a device receives a relinquishment request, it evaluates whether to comply based on current usage patterns and responds by releasing excess bandwidth, creating a self-regulating system that prevents greedy behavior while maintaining service availability.
3Reliability
If devices retain a percentage of reserved bandwidth, then quality of service is improved, but bandwidth utilization deteriorates due to excess bandwidth being held unused
Solution Approach 1:
The patent changes the parameter of bandwidth retention from a static fixed percentage to a dynamic variable that adjusts based on real-time network conditions and device requests. Devices retain sufficient bandwidth to maintain quality of service but are required to release excess portions when requested, optimizing both service quality and overall bandwidth utilization through parameter adaptation.
Data Source
AI summary
A Dynamic Threshold Rule is provided for sharing of bandwidth of a shared medium between multiple devices. In one embodiment, a device determines a measure of available bandwidth of said medium; reserves bandwidth up to the available bandwidth; receives a request from a device for bandwidth of a specified amount; and honors the request when relinquishing the specified amount results in preserving an equal or greater percentage of bandwidth available at a time of reserving bandwidth. Different classes of devices may be distinguished, where the percentage for devices of a particular class is greater than for devices not of that particular class, or for which at least one class of device is exempt from the requirement to relinquish bandwidth.