IP Library Granted Patent US 7,623,489
Granted Patent B2
US 7,623,489 · App. 11/019,443 · Granted Nov 24, 2009

Packet transmission control apparatus and packet transmission control method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,623,489
App. No.
11/019,443
Granted
Nov 24, 2009
Kind
B2
Abstract

A packet transmission control apparatus is configured to perform transmission control of packets to a plurality of mobile stations. The packet transmission control apparatus includes an acquirer configured to acquire a scheduling frequency which shows a frequency of scheduling of packets to each mobile station in a predetermined period, and a scheduler configured to control scheduling of packets to each mobile station in accordance with an acquired scheduling frequency.

Claims (94)

1. A packet transmission control apparatus which performs transmission control of packets to a plurality of mobile stations, comprising:

an acquirer configured to acquire a scheduling frequency which shows a frequency of scheduling of packets to each mobile station in a predetermined period, and

a scheduler configured to control scheduling of packets to each mobile station in accordance with an average value of the scheduling frequencies amongst the plurality of mobile stations and the scheduling frequency.

2. The packet transmission control apparatus according to claim 1 , wherein the scheduler is configured to control the scheduling of packets to each mobile station, in accordance with a first parameter to control fairness of opportunity for scheduling packets to the plurality of mobile stations, the scheduling frequency and the average value of the scheduling frequencies.

3. The packet transmission control apparatus according to claim 2 , wherein the acquirer is configured to acquire a radio condition R n with the mobile station #n and an average transmission rate

Rn

of the packets to the mobile station #n, and

the scheduler is configured to schedule the packets to the mobile station #n which has a maximum value of evaluation function C n , which is calculated according to an equation

Cn

=

Rn

α

Rn

_

β

·

exp

(

-

γ

·

(

fn

-

F

)

)

by using the first parameter γ, the scheduling frequency f n , the average value F of the scheduling frequencies, the radio condition R n with the mobile station #n, the average transmission rate of packets to the mobile station #n

Rn

and predetermined parameters α and β.

4. The packet transmission control apparatus according to claim 1 , wherein the scheduler is configured to manage priority classes relating to transmission of the packets to each of the mobile station, and to control the scheduling of packets to each mobile station for each of the priority classes.

5. The packet transmission control apparatus according to claim 4 , wherein the acquirer is configured to acquire a radio condition R n with the mobile station #n and an average transmission rate

Rn

of the packets to the mobile station #n, and

the scheduler is configured to schedule the packets to the mobile station #n which has a maximum value of evaluation function Cn, which is calculated according to an equation

Cn

+

A

PCn

·

Rn

α

PCn

Rn

_

β

PCn

·

exp

(

-

γ

PCn

·

(

fn

-

F

PCn

)

)

by using an weighting factor A PCn set in accordance with the priority class PC n related to the mobile station #n, the scheduling frequency f n , the average value F PCn of the scheduling frequencies, the first parameter γ PCn to control fairness of opportunity for scheduling packets

Rn

to the mobile station #n, the average transmission rate of the packets to the mobiles station #n and predetermined parameters α and β.

6. A packet transmission control apparatus which performs transmission control of packets to a plurality of mobile stations, comprising:

an acquirer configured to acquire a scheduling frequency which shows a frequency of scheduling of packets to each mobile station in a predetermined period; and

a scheduler configured to control scheduling of packets to each mobile station in accordance with an average value of the scheduling frequencies amongst the plurality of mobile stations and the scheduling frequency, the scheduling of packet being in further accordance with a first parameter to control fairness of opportunity for scheduling packets to the plurality of mobile stations, the scheduling frequency and the average value of the scheduling frequencies,

wherein the scheduler is configured to schedule the packets to a mobile station #n which has a maximum value of evaluation function C n , which is calculated according to an equation

C n =exp(−γ·( f n −F ))

by using the first parameter γ, the scheduling frequency f n and the average value F of the scheduling frequencies.

7. A packet transmission control apparatus which performs transmission control of packets to a plurality of mobile stations, comprising:

an acquirer configured to acquire a scheduling frequency which shows a frequency of scheduling of packets to each mobile station in a predetermined period; and

a scheduler configured to control scheduling of packets to each mobile station in accordance with an average value of the scheduling frequencies amongst the plurality of mobile stations and the scheduling frequency, the scheduler being configured to manage priority classes relating to transmission of the packets to each of the mobile station, and to control the scheduling of packets to each mobile station for each of the priority classes,

wherein the scheduler is configured to schedule the packets to the mobile station #n which has a maximum value of evaluation function C n , which is calculated according to an equation

C n =A PCn ·exp(−γ PCn ·( f n −F PCn ))

by using an weighting factor A PCn set in accordance with the priority class PC n related to the mobile station #n, the scheduling frequency f n , the average value F PCn of the scheduling frequencies, and the first parameter γ PCn to control fairness of opportunity for scheduling packets to the plurality of mobile stations.

8. The packet transmission control apparatus according to claim 7 or 5 , wherein the first parameter is set for each service type, each contract type, each terminal type, each cell type, or each priority class.

9. A packet transmission control apparatus which performs transmission control of packets to a plurality of mobile stations, comprising:

an acquirer configured to acquire a scheduling frequency which shows a frequency of scheduling of packets to each mobile station in a predetermined period; and

a scheduler configured to control scheduling of packets to each mobile station in accordance with an average value of the scheduling frequencies amongst the plurality of mobile stations and the scheduling frequency,

wherein the scheduling frequency f n (t) at time t relating to the mobile station #n is calculated based upon

f n ( t )=τ· f n ( t− 1)+(1−τ)·Al n ( t )

by using a determining value Al n (t) which shows whether or not a packet is scheduled to the mobile station #n at time t and a forgetting coefficient τ.

10. A packet transmission control method for performing transmission control to packets to a plurality of mobile stations, the method comprising:

acquiring, from an acquirer, a scheduling frequency for each of the plurality of mobile stations, the scheduling frequency being a rate of assigning a number of packets to each mobile station in a predetermined period; and

controlling, from an scheduler, a scheduling of packets to each mobile station in accordance with an average value of the scheduling frequencies corresponding to t the plurality of mobile stations and the scheduling frequency corresponding to each mobile station.

Assignments (3)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0610 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2016
From: NTT DOCOMO, INC.
To: GOOGLE INC
Reel/Frame 039885/0615 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2005
From: ISHII, HIROYUKI; NAKAMURA, TAKEHIRO; HANAKI, AKIHITO; IMAMURA, YOSHIMASA; TANAKA, SHINYA
To: NTT DOCOMO, INC.
Reel/Frame 016433/0951 →