Stories
Slash Boxes
Comments

SoylentNews is people

posted by Fnord666 on Sunday August 07 2022, @02:33PM   Printer-friendly
from the needs-a-decongestant dept.

MIT Researchers Say All Network Congestion Algorithms Are Unfair

We're all using more data than ever before, and the bandwidth caps ISPs force on us do little to slow people down — they're just a tool to make more money. Legitimate network management has to go beyond penalizing people for using more data, but researchers from MIT say the algorithms that are supposed to do that don't work as well as we thought. A newly published study suggests that it's impossible for these algorithms to distribute bandwidth fairly.

[...] The new study contends that there will always be at least one sender who gets screwed in the deal. This hapless connection will get no data while others get a share of what's available, a problem known as "starvation." The team developed a mathematical model of network congestion and fed it all the algorithms currently used to control congestion. No matter what they did, every scenario ended up shutting out at least one user.

The problem appears to be the overwhelming complexity of the internet. Algorithms use signals like packet loss to estimate congestion, but packets can also be lost for reasons unrelated to congestion. This "jitter" delay is unpredictable and causes the algorithm to spiral toward starvation, say the researchers. This led the team to define these systems as "delay-convergent algorithms" to indicate that starvation is inevitable.


Original Submission

 
This discussion was created by Fnord666 (652) for logged-in users only, but now has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 4, Informative) by quietus on Monday August 08 2022, @05:21AM (1 child)

    by quietus (6328) on Monday August 08 2022, @05:21AM (#1265504) Journal

    In industrial production, where timing is crucial. I don’t know how far that has been replaced by industrial Ethernet.

    Starting Score:    1  point
    Moderation   +2  
       Informative=2, Total=2
    Extra 'Informative' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   4  
  • (Score: 3, Informative) by kazzie on Monday August 08 2022, @02:29PM

    by kazzie (5309) Subscriber Badge on Monday August 08 2022, @02:29PM (#1265543)

    Ring networks seem pretty niche in industrial control, too. A lot of the 'packet' collision / timing issues are resolved by using a master/slave access protocol, which can be done just fine on a bus.