# US 11,909,822 B2 · Streaming algorithm for deficit round robin arbitration > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,909,822 B2 - Document ID: US11909822B2 - Status: Granted - Kind: B2 - Application number: 17/364,821 - Filed: 2021-06-30 - Published: 2023-01-05 - Granted: 2024-02-20 - Earliest claimed: 2021-06-30 - Assignees: GM Cruise Holdings LLC - Applicants: GM Cruise Holdings LLC - Inventors: Gregory Kehoe - Web page: https://patentgrep.com/patent/US11909822B2 ## CPC - H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks - H04L 47/527: {Quantum based scheduling, e.g. credit or deficit based scheduling or token bank} - H04L 65/611: for multicast or broadcast (systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06) - H04L 65/752: adapting media to network capabilities - H04L 65/80: Responding to QoS - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Methods and systems are provided for implementing a streaming deficit round robin arbiter to provide fair utilization of a single link. In some aspects, methods and systems are provided and can include specifying a quantum size indicating how much of a link of a stream is available for use, adding the quantum size to a deficit counter indicating available bandwidth, determining whether to provide a first data packet to an autonomous vehicle system based on the deficit counter and without determining a data packet size of the first data packet, and providing the first data packet to the autonomous vehicle system based on the determining of whether to provide the first data packet to the autonomous vehicle system. ## Claims ### Claim 1 A computer-implemented method comprising: specifying, at a streaming deficit round robin arbiter, a quantum size indicating how much of a link of a stream is available for use; adding, by the streaming deficit round robin arbiter, the quantum size to a deficit counter indicating available bandwidth; determining, by the streaming deficit round robin arbiter, whether to provide a first data packet to an autonomous vehicle system based on the deficit counter and without determining a data packet size of the first data packet; and providing, by the streaming deficit round robin arbiter, the first data packet to the autonomous vehicle system based on the determining of whether to provide the first data packet to the autonomous vehicle system. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein the quantum size is predetermined and based on bandwidth availability in the autonomous vehicle system. ### Claim 3 (depends on 1) The computer-implemented method of claim 1, wherein the deficit counter fluctuates based on the data packet size of the first data packet provided to the autonomous vehicle system. ### Claim 4 (depends on 1) The computer-implemented method of claim 1, wherein the deficit counter includes a negative value when the data packet size of the first data packet is larger than a value of the deficit counter. ### Claim 5 (depends on 1) The computer-implemented method of claim 1, further comprising proceeding to a second data packet in a data packet queue when the deficit counter of the first data packet is a negative value. ### Claim 6 (depends on 1) The computer-implemented method of claim 1, further comprising receiving the first data packet from a first vehicle electronic control unit and a second data packet from a second vehicle electronic control unit. ### Claim 7 (depends on 1) The computer-implemented method of claim 1, further comprising utilizing a round robin pointer to indicate which data packet of a plurality of data packets to compare with a corresponding deficit counter. ### Claim 8 A system comprising: one or more processors; and at least one computer-readable storage medium having stored therein instructions which, when executed by the one or more processors, cause the simulation system to: specify a quantum size indicating how much of a link of a stream is available for use; add the quantum size to a deficit counter indicating available bandwidth; determine whether to provide a first data packet to an autonomous vehicle system based on the deficit counter and without determining a data packet size of the first data packet; and provide the first data packet to the autonomous vehicle system based on the determination of whether to provide the first data packet to the autonomous vehicle system. ### Claim 9 (depends on 8) The system of claim 8, wherein the quantum size is predetermined and based on bandwidth availability in the autonomous vehicle system. ### Claim 10 (depends on 8) The system of claim 8, wherein the deficit counter fluctuates based on the data packet size of the first data packet provided to the autonomous vehicle system. ### Claim 11 (depends on 8) The system of claim 8, wherein the deficit counter includes a negative value when the data packet size of the first data packet is larger than a value of the deficit counter. ### Claim 12 (depends on 8) The system of claim 8, wherein the instructions which, when executed by the one or more processors, cause the system to proceed to a second data packet in a data packet queue when the deficit counter of the first data packet is a negative value. ### Claim 13 (depends on 8) The system of claim 8, wherein the instructions which, when executed by the one or more processors, cause the system to receive the first data packet from a first vehicle electronic control unit and a second data packet from a second vehicle electronic control unit. ### Claim 14 (depends on 8) The system of claim 8, wherein the instructions which, when executed by the one or more processors, cause the system to utilize a round robin pointer to indicate which data packet of a plurality of data packets to compare with a corresponding deficit counter. ### Claim 15 A non-transitory computer-readable storage medium comprising: instructions stored on the non-transitory computer-readable storage medium, the instructions, when executed by one more processors, cause the one or more processors to: specify a quantum size indicating how much of a link of a stream is available for use; add the quantum size to a deficit counter indicating available bandwidth; determine whether to provide a first data packet to an autonomous vehicle system based on the deficit counter and without determining a data packet size of the first data packet; and provide the first data packet to the autonomous vehicle system based on the determination of whether to provide the first data packet to the autonomous vehicle system. ### Claim 16 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the quantum size is predetermined and based on bandwidth availability in the autonomous vehicle system. ### Claim 17 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the deficit counter fluctuates based on the data packet size of the first data packet provided to the autonomous vehicle system. ### Claim 18 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the deficit counter includes a negative value when the data packet size of the first data packet is larger than a value of the deficit counter. ### Claim 19 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the instructions, when executed by the one more processors, cause the one or more processors to proceed to a second data packet in a data packet queue when the deficit counter of the first data packet is a negative value. ### Claim 20 (depends on 15) The non-transitory computer-readable storage medium of claim 15, wherein the instructions, when executed by the one more processors, cause the one or more processors to receive the first data packet from a first vehicle electronic control unit and a second data packet from a second vehicle electronic control unit.