# US 7,609,671 B1 · Multi-user scheduling for optimizing transmission of delay sensitive traffic

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 7,609,671 B1
- Document ID: US7609671B1
- Status: Granted
- Kind: B1
- Application number: 11/241,557
- Filed: 2005-09-30
- Granted: 2009-10-27
- Earliest claimed: 2005-09-30
- Assignees: Nortel Networks Limited
- Inventors: Rza Nuriyev; Ozcan Ozturk; Ashvin Chheda; David Paranchych
- Web page: https://patentgrep.com/patent/US7609671B1

## CPC

- H04L 47/2416: Real-time traffic
- H04L 47/50: Queue scheduling
- H04L 47/564: {Attaching a deadline to packets, e.g. earliest due date first}
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04W 28/02: Traffic management, e.g. flow control or congestion control
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method, apparatus, and computer usable program code for creating a pseudo user from a plurality of users. Packets from the buffers are combined for the plurality of users into a buffer for the pseudo user. A multi-user packet is formed using packets from the pseudo user buffer, wherein the packets have older expiration times as compared to expiration times of other packets in the pseudo user buffer. The multi-user packet is transmitted to the mobile station.

## Claims

### Claim 1

A method in a communications system for transmitting packets to a mobile station for a plurality of users, wherein each user is defined by a user data rate control index and wherein each user has an associated user buffer and each user buffer includes at least one user packet and each user packet has a determinable age, the method comprising:
creating a plurality of pseudo users from the plurality of users by:
selecting a plurality of pseudo users, wherein each of the plurality of pseudo users is defined by a pseudo user data rate control index and wherein each pseudo user has an associated pseudo user buffer;
for each of the plurality of pseudo users adding at least two of the plurality of users to a set of users for the pseudo user if the user data rate control indexes of the at least two users are compatible with the pseudo user data rate control index; and
for each of the plurality of pseudo users combining user packets from the user buffers for the set of users for the pseudo user into the pseudo user buffer for the pseudo user;
forming a multi-user packet using packets from the pseudo user buffer of at least one of the plurality of pseudo users, wherein the packets in the multi-user packet have older expiration times as compared to expiration times of other packets in the pseudo user buffer; and
transmitting the multi-user packet to the mobile station.

### Claim 2 (depends on 1)

The method of claim 1, wherein adding at least two of the plurality of users to a set of users for the pseudo user if the user data rate control indexes of the at least two users are compatible with the pseudo user data rate control index is performed using a data structure defining associations between a plurality of pseudo users and data rate control indexes.

### Claim 3 (depends on 1)

The method of claim 1, wherein combining user packets from the user buffers for the set of users for the pseudo user into the pseudo user buffer for the pseudo user comprises:
placing packets in an order in which a first packet having the earlier arrival time in the user buffers is placed into the pseudo user buffer before a second packet having a later arrival time in the user buffers.

### Claim 4 (depends on 1)

The method of claim 1 further comprising:
assigning a priority to each of the plurality of pseudo users for use in determining which time slots are used to transmit the packets from the pseudo user buffer of at least one of the plurality of pseudo users to the mobile station.

### Claim 5 (depends on 1)

The method of claim 1, wherein the age of a packet is measured by arrival times in the buffers.

### Claim 6 (depends on 1)

The method of claim 1, wherein the creating, forming, and transmitting steps are performed in a base transceiver station.

### Claim 7 (depends on 1)

The method of claim 1, wherein selecting a plurality of pseudo users includes selecting a plurality of pseudo users defined by nested pseudo user data rate control indexes such that all of the users in a set of users for a first one of the plurality of pseudo users are included in a set of users for a second one of the plurality of pseudo users but all of the users in the set of users for the second one of the plurality of pseudo users are not included in the set of users for the first one of the plurality of pseudo users.

### Claim 8

A communications system comprising:
a base transceiver station having a plurality of user buffers, wherein the user buffers are used to store user packets having a determinable age for a plurality of users having user data rate control indexes for transmission by the base transceiver station to a mobile station; and
a scheduling module, wherein the scheduling module creates a plurality of pseudo users from the plurality of users by:
selecting a plurality of pseudo users, wherein each of the plurality of pseudo users is defined by a pseudo user data rate control index and wherein each pseudo user has an associated pseudo user buffer;
for each of the plurality of pseudo users adding at least two of the plurality of users to a set of users for the pseudo user if the user data rate control indexes of the at least two users are compatible with the pseudo user data rate control index; and
for each of the plurality of pseudo users combining user packets from user buffers from the set of users for the pseudo user into a pseudo user buffer for the pseudo user to form a plurality of pseudo user packets;
forms a multi-user packet using pseudo user packets from the pseudo user buffer of at least one of the plurality of pseudo users, wherein the packets in the multi-user packet have older expiration times as compared to expiration timers of other pseudo user packets in the pseudo user buffer; and initiates transmission of the multi-user packet by the base transceiver station to the mobile station.

### Claim 9 (depends on 8)

The communications system or claim 8, wherein selecting a plurality of pseudo users includes selecting a plurality of pseudo users defined by nested pseudo user data rate control indexes such that all of the users in a set of users for a first one of the plurality of pseudo users are included in a set of users for a second one of the plurality of pseudo users but all of the users in the set of users for the second one of the plurality of pseudo users are not included in the set of users for the first one of the plurality of pseudo users.

### Claim 10

A data processing system in a communications system for transmitting packets to a mobile station for a plurality of users, wherein each user is defined by a user data rate control index and wherein each user has an associated user buffer and each user buffer includes at least one user packet and each user packet has a determinable age, the data processing system comprising:
creating means for creating a plurality of pseudo users from a plurality of users by:
selecting a plurality of pseudo users, wherein each of the plurality of pseudo users is defined by a pseudo user data rate control index and wherein each pseudo user has an associated pseudo user buffer;
for each of the plurality of pseudo users adding at least two of the plurality of users to a set of users for the pseudo user if the user data rate control indexes of the at least two users are compatible with the pseudo user data rate control index; and
for each of the plurality of pseudo users combining user packets from the user buffers for the set of users for the pseudo user into the pseudo user buffer for the pseudo user to form a plurality of pseudo user packets;
forming means for forming a multi-user packet using pseudo user packets from the pseudo user buffer of at least one of the plurality of pseudo users, wherein the packets in the multi-user packet have older expiration times as compared to expiration times of other pseudo user packets in the pseudo user buffer; and
transmitting means for transmitting the multi-user packet to the mobile station.

### Claim 11 (depends on 10)

The data processing system of claim 10, wherein the creating means comprises:
identifying means for identifying each of the at least two users from among the plurality of users having a user data rate control index associated with a pseudo user to form a first set of identified users for the pseudo user.

### Claim 12 (depends on 11)

The data processing system of claim 11, wherein the identifying means is performed using a data structure defining associations between a plurality of pseudo users and data rate control indexes.

### Claim 13 (depends on 10)

The data processing system of claim 10, wherein the creating means comprises:
placing means for placing user packets in the pseudo user buffer in an order in which a first packet having the earlier arrival time in the user buffers is placed into the pseudo user buffer before a second packet having a later arrival time in the user buffers.

### Claim 14 (depends on 10)

The data processing system of claim 10 further comprising:
assigning means for assigning a priority to each of the plurality of pseudo users for use in determining which time slots are used to transmit the packets in the pseudo user buffer of at least one of the plurality of pseudo users to the mobile station.

### Claim 15 (depends on 10)

The data processing system of claim 10, wherein the age of a packet is measured by arrival times in the buffers.

### Claim 16 (depends on 10)

The data processing system of claim 10, wherein the creating, forming, and transmitting means are located in a base transceiver station.

### Claim 17 (depends on 10)

The data processing system of claim 10, wherein selecting a plurality of pseudo users includes selecting a plurality of pseudo users defined by nested pseudo user data rate control indexes such that all of the users in a set of users for a first one of the plurality of pseudo users are included in a set of users for a second one of the plurality of pseudo users but all of the users in the set of users for the second one of the plurality of pseudo users are not included in the set of users for the first one of the plurality of pseudo users.