JP6441474B2

JP6441474B2 - サービススケジューリング方法、装置及び記憶媒体

Info

Publication number: JP6441474B2
Application number: JP2017519690A
Authority: JP
Inventors: チエンチエンシュ
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2014-10-15
Filing date: 2014-12-17
Publication date: 2018-12-19
Anticipated expiration: 2034-12-17
Also published as: CN105578606B; EP3209081B1; CN105578606A; WO2015131610A1; EP3209081A4; EP3209081A1; JP2017531400A

Description

本発明はモバイル通信分野に関し、特に無線通信技術におけるサービススケジューリング方法、装置及び記憶媒体に関する。

現在、第３世代の移動体通信システムプロジェクト（３ｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ：３ＧＰＰ）プロトコルにおいて、異なる属性によりサービスを異なる種類に分け、各種類のサービスがＱｏｓクラス識別子（ＱｏｓＣｌａｓｓＩｄｅｎｔｉｆｉｅｒ：ＱＣＩ）により示される。現在、３ＧＰＰプロトコルは９つの種類のＱＣＩサービスを提供し、各種類のＱＣＩには少なくとも１つの種類のサービス例示が提供され、それ以外、該種類のサービスのリソースタイプ、優先順位、パケット遅延予算、パケットロス率の属性も規定される。

現在、３ＧＰＰプロトコルは９つの種類のＱＣＩサービスだけを提供するが、規定のＱＣＩの種類が２５６つの種類に拡張されて、通信システムのサービス拡張ニーズを満足することができる。従来技術において、セル内のアクセスサービスのスケジューリングは、全てのサービスを統一的に順番付け、リソース割当を統一的に行う。端末サービスの大幅の拡張に伴い、未来の通信システムにおいて、より多い及び更に細分化のサービスタイプがあり、順番付け対象の増加に伴い、統一的に順番付けの複雑度が平方の倍数で増加し、基地局の処理性能に巨大負荷を与え、従って、統一的に順番付けるというアルゴリズムは未来の通信システムのサービス拡張要求に適用することができない。

これを鑑みて、本発明の実施形態は、サービススケジューリング方法、装置及び記憶媒体を提供し、複数のサービス対象の基地局の処理性能への負荷を軽減し、サービススケジューリングの性能を確保すると共に、未来の通信システムにおいてのサービス拡張要求に最大化に適用することができる。

上記の目的を実現するために、本発明の実施形態は下記のように実現される。

本発明の実施形態はサービススケジューリング方法を提供し、前記方法は、
アクセスサービスのサービス属性パラメータを取得することと、
現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することと、
グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うことと、を含む。

上記の技術案において、前記サービス属性パラメータは、サービスリソースタイプ、クラス識別子（ＱｏｓＣｌａｓｓＩｄｅｎｔｉｆｉｅｒ：ＱＣＩ）、パケット遅延（ＰａｃｋｅｔＤｅｌａｙＢｕｄｇｅｔ：ＰＤＢ）、パケットロス率（ＰａｃｋｅｔＥｒｒｏｒＬｏｓｓＲａｔｅ：ＰＥＲ）、保証ビット率（ＧｕａｒａｎｔｅｅｄＢｉｔＲａｔｅ：ＧＢＲ）、最大ビット率（ＭａｘｉｍｕｍＢｉｔＲａｔｅ：ＭＢＲ）、アグリゲーション最大ビット率ＡＭＢＲ、優先保証レート（ＰｒｉｏｒｉｔｙＢｉｔＲａｔｅ：ＰＢＲ）、割当保留優先順位（ＡｌｌｏｃａｔｉｏｎＲｅｔｅｎｓｉｏｎＰｒｉｏｒｉｔｙ：ＡＲＰ）のうちの１つ又は複数を含む。

上記の技術案において、前記方法は、
現在にサービス数が上限未満であるサービスグループが存在しないことを確定する場合、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否することを更に含む。

上記の技術案において、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することは、
現在のサービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービスの数が最も少ないサービスグループに加入することと、
現在のサービスグループ化に基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰである場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入することと、
現在のサービスグループ化に基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入することと、
又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入することと、
サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化することとを含む。

上記の技術案において、前記現在にサービス数が上限未満であるサービスグループが存在することを確定することは、
全てのサービスグループを選別し、サービスグループのうちの、サービス数が上限に達したサービスグループをグループ化待ちキューから除去することを含み、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。

本発明の実施形態はサービススケジューリングの装置を提供し、前記装置は、
アクセスサービスのサービス属性パラメータを取得するように構成される取得モジュールと、
現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化するように構成されるグループ化モジュールはと、
グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うように構成されるスケジューリングモジュールと、を備える。

上記の技術案において、前記サービス属性パラメータは、サービスリソースタイプ、ＱＣＩ、パケット遅延、パケットロス率、ＧＢＲ、ＭＢＲ、ＡＭＢＲ、ＰＢＲ、ＡＲＰのうちの１つ又は複数を含む
上記の技術案において、前記装置は、作成モジュールを更に備え、前記作成モジュールは、現在にサービス数が上限未満であるサービスグループが存在しないことを確定する場合、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否するように構成される。

上記の技術案において、前記グループ化モジュールは、
現在のサービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化が基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰである場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化に基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入し、
又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入し、
サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化する。

上記の技術案において、前記グループ化モジュールは、全てのサービスグループを選別し、サービスグループのうちの、サービス数が上限に達したサービスグループをグループ化待ちキューから除去するように構成され、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。

本発明はコンピュータ記憶媒体を提供し、前記コンピュータ記憶媒体にはコンピュータプログラムが格納され、該コンピュータプログラムは、本発明の実施形態に記載のサービススケジューリング方法を実行するために用いられる。

本発明の実施形態におけるサービススケジューリング方法、装置及び記憶媒体は、アクセスサービスのサービス属性パラメータを取得し、現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化し、グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行う。これにより、スケジューリングの規則性と適時性を確保すると共に、スケジューリングの公平性も確保し、基地局が各スケジューリング時刻に処理する対象を減少し、複数のサービス対象の基地局の処理性能への負荷を大幅に軽減し、サービススケジューリングの性能を確保すると共に、未来の通信システムにおいてのサービス拡張要求に最大化に適用することができる。

本発明の実施形態一におけるサービススケジューリング方法のフローチャートである。本発明の実施形態二におけるサービススケジューリング方法のフローチャートである。本発明の実施形態三におけるサービススケジューリング方法のフローチャートである。本発明の実施形態四におけるサービススケジューリング方法のフローチャートである。本発明の実施形態五におけるサービススケジューリング方法のフローチャートである。本発明の実施形態におけるサービススケジューリング装置の構成図である。

本発明の実施形態において、アクセスサービスのサービス属性パラメータを取得し、現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化し、グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行う。

図１は本発明の実施形態一におけるサービススケジューリング方法のフローチャートであり、図１に示すように、本実施形態におけるサービススケジューリング方法のプロセスは、以下のステップを備える。

ステップ１０１：アクセスサービスのサービス属性パラメータを取得する。

ここで、前記アクセスサービスのサービス属性パラメータを取得することは、基地局がサービングセル内にある端末のアクセスサービスのサービス属性パラメータを取得することである。

前記サービス属性パラメータは、サービスリソースタイプ、ＱＣＩ、ＰＤＢ、ＰＥＲ、ＧＢＲ、ＭＢＲ、アグリゲーション最大ビット率（ＡＭＢＲ）、ＰＢＲ、ＡＲＰのうちの１つ又は複数を含む。

ここで、前記サービスリソースタイプ、ＱＣＩ、パケット遅延、パケットロス率はＱＣＩにより３ＧＰＰプロトコルを検索して取得される。

端末サービスが確立された後、前記ＧＢＲ、ＭＢＲ、ＡＭＢＲ及びＡＲＰは基地局とコアネットワークの交互により取得される。

前記ＰＢＲは、基地局の構成情報を検索することにより取得される。

１つの実施形態において、前記サービスリソースタイプはＧＢＲタイプ及びＮｏｎＧＢＲタイプを含む。

ステップ１０２において、現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化する。

ここで、前記サービスグループには含まれるサービスの数の上限は、基地局の処理性能及び実際の状況により予め設定される。

前記現在にサービス数が上限未満であるサービスグループが存在することを確定することは、
全てのサービスグループを選別し、サービスグループのうちの、サービス数が上限に達したサービスグループをグループ化待ちキューから除去することを含み、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。ここで、前記グループ化待ちキューは初期に全てのサービスグループを含み、例えば、５つのサービスグループを含み、それぞれサービスグループ１、サービスグループ２、サービスグループ３、サービスグループ４、サービスグループ５であり、前記グループ化待ちキューは初期に前記５つのサービスグループを含む。

１つの実施形態において、前記取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することは、
現在のサービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループに加入し、例えば、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、前記アクセスサービスを、ＧＢＲタイプが含まれるサービス数が最も少ないサービスグループに加入する。ここで、サービスリソースタイプ又はＱＣＩタイプに基づいてグループ化して、異なるサービスグループの間のサービスタイプの数がほぼ一致するように確保できる。

ここで、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループは２つ又は２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入する。

現在のサービスグループ化が基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰであることを確定する場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入する。例えば、現在のサービスグループ化が基づくサービス属性パラメータはパケットロス率であることを確定する場合、取得されたサービス属性パラメータに基づいて、前記アクセスサービスのパケットロス率の値が１０^−２であることを確定し、前記アクセスサービスを、パケットロス率が１０^−２であることが含まれるサービス数が最も少ないサービスグループに加入する。

ここで、前記含まれるサービス属性パラメータの値と前記アクセスサービスが同一であるサービスの数が最も少ないサービスグループは２つ又は２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入する。

ここで、パケット遅延又はパケットロス率に基づいてグループ化することで、異なるサービスグループの間に異なるパケット遅延及びパケットロス率によって要求されたサービスの数がほぼ一致するように確保し、ＡＲＰに基づいてグループ化することで、異なるサービスグループの間に、同一のＡＲＰクラスのサービスの数がほぼ一致するように確保する。通常に、サービスのＡＲＰに基づいてユーザのレベルを区分するので、ＡＲＰに基づいてグループ化することで異なるサービスグループの間のユーザのレベルの分布がほぼ一致するように確保する。現在に、３ＧＰＰプロトコルによって規定されたパケット遅延は４つの種類があり、それぞれ５０ｍｓ、１００ｍｓ、１５０ｍｓ、３００ｍｓという４種類であり、パケットロス率は３つの種類があり、それぞれ１０^−２、１０^−３、１０^−６という３種類である。

現在のサービスグループ化が基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入する。

又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入する。

ここで、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループ、又は、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループ、又は、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループは２つ又は２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入する。グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループ、又は、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループ、又は、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループは２つ又は２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入する。

例えば、ＱＣＩ＝１であるＧＢＲサービスにアクセスし、ＧＢＲ＝ＭＢＲ＝１５ｋｂｐｓであり、ＧＢＲに基づいてグループ化し、前記アクセスサービスをグループ内のＧＢＲの総和が最も小さいサービスグループに加入する。ＱＣＩ＝１であるＧＢＲサービスにアクセスし、ＧＢＲ＝ＭＢＲ＝１５ｋｂｐｓであり、ＧＢＲとＭＢＲに基づいてグループ化し、各サービスグループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和を計算し、前記アクセスサービスをグループ内のＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入する。

サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化する。例えば、サービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ及びＡＲＰである場合、異なるサービスグループの間の同じＡＲＰサービスの数の最大差値が一定の範囲内にある場合、優先にサービスリソースタイプに基づいてグループ化し、そうでない場合、優先にＡＲＰに基づいてグループ化する。ここで、前記異なるサービスグループの間の同じＡＲＰサービスの数の最大差値の範囲が実際に応じて設定されてよい。

ここで、基地局側サービス質量（ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ：ＱｏＳ）を保証するために、主に現在のＧＢＲサービスのＧＢＲレートを保証する。上記グループ化の形態において、サービスリソースタイプ、ＧＢＲ及び／又はＭＢＲによりグループ化する形態は、共にＧＢＲサービスを保証することを考慮し、異なるサービスグループの間のＧＢＲサービスの数又は異なるサービスグループの総和レートの一致を基本的に保証したが、パケット遅延、パケットロス率、ＡＲＰなどによりグループ化する形態は、ＧＢＲサービスの間のバランスを考慮しない。従って、１つの実施形態において、パケット遅延、パケットロス率、ＡＲＰなどによりグループ化する形態は、サービスリソースタイプ及びＧＢＲ及び／又はＭＢＲによりグループ化する形態を結合して少なくとも二種類のサービス属性パラメータを確定してグループ化する。これにより、サービス属性のバランスを保証すると共に、異なるサービスグループの間のＧＢＲサービスのＧＢＲレートを保証する。

１つの実施形態において、現在にサービス数が上限未満であるサービスグループが存在しないことを確定する場合、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否する。ここで、基地局には記憶空間がある及び基地局の処理性能が十分である場合、新しいサービスグループを作成し、そうでない場合、端末サービスのアクセスを拒否する。

ステップ１０３：グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行う。

ここで、サービスグループが完了された後、基地局の各スケジューリングチャンスは１つのサービスグループのみのサービスに対してスケジューリングを行い、異なるサービスグループの間がスケジューリングチャンスを交替で取得する。即ち、現在のスケジューリング時刻に、基地局は、現在にスケジューリングが必要であるサービスグループ内のサービスだけに対してスケジューリングを行い、次に、他のサービスグループ内のサービスに対して順次にスケジューリングを行い、異なるサービスグループ内のサービスに対してスケジューリングを交替で行う。

前記各サービスグループ内のサービスに対してスケジューリングを行うことは、スケジューリングアルゴリズムにより、各サービスグループ内のサービスに対して順序付け及びリソース割当を行う。

図２は本発明の実施形態二におけるサービススケジューリング方法のフローチャートであり、図２に示すように、本実施形態二におけるサービススケジューリング方法は、以下のステップを備える。

ステップ２０１：アクセスサービスのサービス属性パラメータを取得する。

本実施形態において、ユーザ装置（ＵｓｅｒＥｑｕｉｐｍｅｎｔ：ＵＥ）Ｉｎｄｅｘ＝１０であるＵＥがアクセスするときに確立されたサービスのサービス属性パラメータはＱＣＩ＝５、ＡＲＰ＝１、ＡＭＢＲ＝５Ｍｂｐｓである。

ステップ２０２：現在にサービス数が上限未満であるサービスグループが存在するかどうかを確定し、存在する場合、ステップ２０３を実行し、存在しない場合、ステップ２０５を実行する。

本ステップは、全てのサービスグループを選別し、サービスグループのうちのサービス数が上限に達したサービスグループをグループ化待ちキューから除去することを含み、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。除去されたグループ化待ちキューが空きである場合、サービス数が上限未満であるサービスグループが存在しない。ここで、前記グループ化待ちキューは初期に全てのサービスグループを含む。

ここで、前記サービスグループに含まれる可能なサービス数の上限は、基地局の処理性能及び実際の状況により予め設定される。本発明の実施形態において、各サービスグループに含まれるサービスの数の上限は１００である。

ステップ２０３：ＱＣＩタイプに基づいて前記アクセスサービスをグループ化する。

本ステップは、取得されたサービス属性パラメータに基づいてＵＥのアクセスサービスのＱＣＩ＝５を確定し、全てのサービスグループのうちのＱＣＩ＝５を含むサービスの数が最も少ないサービスグループを比較し、ＱＣＩ＝５を含むサービスの数が最も少ないサービスグループが１つだけであるかどうかを判定し、ＱＣＩ＝５を含むサービスの数が最も少ないサービスグループが複数である場合、そのうちの１つをランダムに選出して現在にアクセスサービスのホームグループとし、前記ＵＥアクセスサービスを加入する。ＱＣＩ＝５を含むサービスの数が最も少ないサービスグループが１つだけである場合、前記ＵＥアクセスサービスを前記サービスグループに直接に加入する。

本発明の実施形態において、比較されて取得された全てのサービスグループについて、ＱＣＩ＝５を含むサービスの数が最も少ないサービスグループはサービスグループ２とサービスグループ３であり、共に１０個であり、そのうちの１つのサービスグループをランダムに選択し加入し、本実施形態において、前記ＵＥアクセスサービスをサービスグループ２に加入する。

ステップ２０４：現在のスケジューリング時刻にスケジューリング必要とするサービスグループを取得し、前記サービスグループ内のサービスに対してスケジューリングを行う。

本発明の実施形態において、現在のスケジューリング時刻にスケジューリング必要とするサービスグループはサービスグループ２である。

前記各サービスグループ内のサービスに対してスケジューリングを行うことは、スケジューリングアルゴリズムにより、各サービスグループ内のサービスに対して順番付け及びリソース割当を行う。

ステップ２０５：新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否し、ステップ２０４を実行する。

ここで、基地局には記憶空間がある及び基地局の処理性能が十分である場合、新しいサービスグループを作成し、そうでない場合、端末サービスのアクセスを拒否する。

ステップ２０６：今回の処理プロセスを終了する。

図３は本発明の実施形態三におけるサービススケジューリング方法のフローチャートであり、図３に示すように、本発明の実施形態三におけるサービススケジューリング方法は、以下のステップを備える。

ステップ３０１：アクセスサービスのサービス属性パラメータを取得する。

本実施形態において、ＵＥＩｎｄｅｘ＝１０であるＵＥがアクセスするときに確立されたサービスのサービス属性パラメータはＱＣＩ＝２、ＡＲＰ＝１、ＧＢＲ＝ＭＢＲ＝１Ｍｂｐｓである。

ステップ３０２：現在にサービス数が上限未満であるサービスグループが存在するかどうかを確定し、存在する場合、ステップ３０３を実行し、存在しない場合、ステップ３０５を実行する。

本ステップは、全てのサービスグループを選別し、サービスグループにのうちのサービス数が上限に達したサービスグループをグループ化待ちキューから除去することを含み、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。除去されたグループ化待ちキューが空きである場合、サービス数が上限未満であるサービスグループが存在しない。ここで、前記グループ化待ちキューは初期に全てのサービスグループを含む。

ここで、前記サービスグループに含まれえる可能なサービスの数の上限は、基地局の処理性能及び実際の状況により予め設定される。本発明の実施形態において、各サービスグループに含まれえるサービスの数の上限は１００である。

ステップ３０３：第１属性パラメータと第２属性パラメータにより前記アクセスサービスをグループ化する。

ここで、前記第１属性パラメータはＧＢＲであり、第２属性パラメータはＰＢＲである。

本発明の実施形態において、取得されたサービス属性パラメータにより、前記アクセスサービスのＧＢＲ＝ＭＢＲ＝１Ｍｂｐｓであることを取得したから、前記サービスがＧＢＲサービスであることを確定し、前記アクセスサービスをサービスグループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入する。本実施形態において、前記サービスグループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループがサービスグループ２であることを確定し、前記アクセスサービスをサービスグループ２に加入する。

ステップ３０４：現在のスケジューリング時刻にスケジューリング必要とするサービスグループを取得し、前記サービスグループ内のサービスに対してスケジューリングを行う。

ステップ３０５：新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否し、ステップ３０４を実行する。

ステップ３０６：今回の処理プロセスを終了する。

図４は本発明の実施形態四におけるサービススケジューリング方法のフローチャートであり、図４に示すように、本発明の実施形態四におけるサービススケジューリングの方法は、以下のステップを備える。

ステップ４０１：アクセスサービスのサービス属性パラメータを取得する。

本実施形態において、ＵＥＩｎｄｅｘ＝１０であるＵＥがアクセスするときに確立されたサービスのサービス属性パラメータはＱＣＩ＝２、ＡＲＰ＝１、ＧＢＲ＝ＭＢＲ＝１Ｍｂｐｓであり、パケット遅延が１５０ｍｓである。

ステップ４０２：現在にサービス数が上限未満であるサービスグループが存在するかどうかを確定し、存在する場合、ステップ４０３を実行し、存在しない場合、ステップ４０５を実行する。

ステップ４０３：パケット遅延により前記アクセスサービスをグループ化する。

本ステップにおいて、取得されたサービス属性パラメータにより、前記アクセスサービスのパケット遅延が１５０ｍｓであることを確定し、全てのサービスグループにおいて、パケット遅延の１５０ｍｓであるサービス数が最も少ないサービスグループを比較する。本実施形態において、パケット遅延の１５０ｍｓであるサービスを最も少なく含むサービスグループがサービスグループ３であり、前記アクセスサービスをサービスグループ３に加入する。

ステップ４０４：現在のスケジューリング時刻にスケジューリング必要とするサービスグループを取得し、前記サービスグループ内のサービスに対してスケジューリングを行う。

ステップ４０５：新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否し、ステップ４０４を実行する。

ステップ４０６：今回の処理プロセスを終了する。

図５は本発明の実施形態五におけるサービススケジューリング方法のフローチャートであり、図５に示すように、本実施形態五におけるサービススケジューリングの方法は、以下のステップを備える。

ステップ５０１：アクセスサービスのサービス属性パラメータを取得する。

ステップ５０２：現在にサービス数が上限未満であるサービスグループが存在するかどうかを確定し、存在する場合、ステップ５０３を実行し、存在しない場合、ステップ５０７を実行する。

ステップ５０３：取得されたサービス属性パラメータにより、異なるサービスグループの間の前記アクセスサービスと同一のＡＲＰのサービスの数の最大差値を取得し、前記最大差値が所定の閾値より小さいかどうかを判定し、所定の閾値より小さいであれば、ステップ５０５を実行し、そうではない場合、ステップ５０４を実行する。

本発明の実施形態において、取得されたサービス属性パラメータにより前記アクセスサービスのＡＲＰ＝１を取得し、従って、取得されたサービス属性パラメータにより異なるサービスグループの間の前記アクセスサービスと同一のＡＲＰのサービスの数の最大差値を取得することは、全てのサービスグループにおいて、ＡＲＰ＝１を含むサービスの数が最も少ない１つのサービスグループ及びＡＲＰ＝１を含むサービスの数が最も多い１つのサービスグループを取得し、異なるサービスグループの間にＡＲＰ＝１を含むサービスの数の最大差値を確定する。本実施形態において、ＡＲＰ＝１を含むサービスの数が最も少ない１つのサービスグループがサービスグループ２であり、５つのＡＲＰ＝１のサービスを含み、ＡＲＰ＝１を含むサービスの数が最も多い１つのサービスグループがサービスグループ１であり、２０個のＡＲＰ＝１のサービスを含むので、異なるサービスグループの間にＡＲＰ＝１を含むサービスの数の最大差値が１５である。

前記所定の閾値が１０であり、実際の状況により設定されてよい。

ステップ５０４：ＡＲＰにより前記アクセスサービスをグループ化し、ステップ５０６を実行する。

本ステップは、取得されたサービス属性パラメータに基づいてＵＥのアクセスサービスのＡＲＰ＝１を確定し、前記アクセスサービスを、全てのサービスグループにおいての、ＡＲＰ＝１を含むサービスの数が最も少ないサービスグループに加入させ、ＡＲＰ＝１を含むサービスの数が最も少ないサービスグループが複数である場合、そのうちの１つをランダムに選出して現在にアクセスサービスのホームグループとし、前記ＵＥアクセスサービスを加入する。ＡＲＰ＝１を含むサービスの数が最も少ないサービスグループが１つだけである場合、前記アクセスサービスを前記サービスグループに直接に加入する。

本発明の実施形態において、サービスリソースタイプ及びＡＲＰによりアクセスサービスをグループ化し、前記アクセスサービスのＡＲＰと同じである異なるサービスグループの間のサービス数の最大差値が所定の閾値より大きく、即ち規定の範囲内以外であるため、優先にＡＲＰにより前記アクセスサービスをグループ化する。前記アクセスサービスのＡＲＰと同じである異なるサービスグループの間のサービス数の最大差値が所定の閾値より小さく、即ち規定の範囲内である場合、優先にサービスリソースタイプにより前記アクセスサービスをグループ化する。

ステップ５０５：サービスリソースタイプにより前記アクセスサービスをグループ化し、ステップ５０６を実行する。

本ステップは、取得されたサービス属性パラメータに基づいてＵＥのアクセスサービスのＧＢＲを確定し、前記アクセスサービスを、全てのサービスグループにおいての、ＧＢＲを含むサービスの数が最も少ないサービスグループに加入させ、ＧＢＲを含むサービスの数が最も少ないサービスグループが１つだけであるかどうかを判定し、ＧＢＲを含むサービスの数が最も少ないサービスグループが複数である場合、そのうちの１つをランダムに選出して現在にアクセスサービスのホームグループとし、前記アクセスサービスを加入する。ＧＢＲを含むサービスの数が最も少ないサービスグループが１つだけである場合、前記アクセスサービスを前記サービスグループに直接に加入する。

ステップ５０６：現在のスケジューリング時刻にスケジューリング必要とするサービスグループを取得し、前記サービスグループ内のサービスに対してスケジューリングを行い、ステップ５０８を実行する。

ステップ５０７：新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否し、ステップ５０６を実行する。

ステップ５０８：今回の処理プロセスを終了する。

図６は本発明の実施形態におけるサービススケジューリング装置の構成図であり、図６に示すように、本発明の実施形態におけるサービススケジューリング装置は、取得モジュール６１と、グループ化モジュール６２と、スケジューリングモジュール６３と、を備える。

前記取得モジュール６１は、アクセスサービスのサービス属性パラメータを取得するように構成される。

前記グループ化モジュール６２は、現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化するように構成される。

前記スケジューリングモジュール６３は、グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うように構成される。

ここで、前記サービス属性パラメータは、サービスリソースタイプ、ＱＣＩ、パケット遅延、パケットロス率、ＧＢＲ、ＭＢＲ、ＡＭＢＲ、ＰＢＲ、ＡＲＰのうちの１つ又は複数を含む。

ここで、前記取得モジュール６１はアクセスサービスのサービス属性パラメータを取得することは、前記取得モジュール６１はＱＣにより３ＧＰＰプロトコルを検索してサービスリソースタイプ、ＱＣＩ、パケット遅延、パケットロス率を取得し、コアネットワークの交互によりＧＢＲ、ＭＢＲ、ＡＭＢＲ及びＡＲＰを取得し、基地局の配置情報を検索することによりＰＢＲを取得する。

１つの実施形態において、前記グループ化モジュール６２は現在にサービス数が上限未満であるサービスグループが存在することを確定することは、前記グループ化モジュール６２は全てのサービスグループを選別し、サービスグループのうちのサービス数が上限に達したサービスグループをグループ化待ちキューから除去し、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する。

１つの実施形態において、前記装置は作成モジュール６４を更に備え、前記作成モジュール６４は、現在にサービス数が上限未満であるサービスグループが存在しないことを確定する場合、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、又は前記アクセスサービスのアクセスを拒否するように構成される。

１つの実施形態の一例において、前記グループ化モジュール６２は、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することは、前記グループ化モジュール６２は現在のサービスグループ化に基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化が基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰである場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化が基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入し、
又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプである場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入し、
サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化する。

１つの実施形態において、前記スケジューリングモジュール６３は各サービスグループ内のサービスに対してスケジューリングを行うことは、前記スケジューリングモジュール６３はスケジューリングアルゴリズムにより、各サービスグループ内のサービスに対して順番付け及びリソース割当を行う。

本発明の実施形態におけるサービススケジューリング装置の取得モジュール、グループ化モジュール、スケジューリングモジュール及び作成モジュールは、それぞれプロセッサーによって実現されることが可能であり、当然に、具体的な論理的回路によって実現されることも可能である。ここで、前記プロセッサーは移動端末又はサーバのプロセッサーであるよく、実際に応用するとき、プロセッサーは中央処理装置（ＣＰＵ）、マイクロプロセッサー（ＭＰＵ）、デジタル信号処理装置（ＤＳＰ）、又はフィールドプログラマブルゲートアレイ（ＦＰＧＲ）などであるよい。

なお、本発明の実施形態において、ソフトウェア機能モジュールの形態で上記のサービススケジューリングの方法を実現すれば、かつ独立する製品として販売または使用される場合、一つのコンピュータ可読記憶媒体に記憶されてもよい。このような理解に基づいて、本発明の実施形態の技術的解決手段は、本質的にソフトウェア製品の形態で体現されることができ、または従来技術に貢献する部分がソフトウェア製品の形態で体現されることができ、当該コンピュータソフトウェア製品が一つの記憶媒体に記憶され、一つのコンピュータ装置（パーソナルコンピュータ、サーバ、またはネットワーク装置などであるもよい）に本発明の各実施形態に記載された方法のすべてまたは一部を実行させるための若干の命令を含む。前記記憶媒体は、ＵＳＢ、移動記憶装置、読み取り専用メモリ（Ｒｅａｄ−ＯｎｌｙＭｅｍｏｒｙ：ＲＯＭ）、磁気ディスクまたは光ディスクなどの様々な、プログラムコードを記憶できる媒体を含む。これにより、本発明の実施形態はハードウェアとソフトウェアのいずれか特定の組合に限定することではない。

対応的に、本発明の実施形態はコンピュータ記憶媒体を更に提供し、前記コンピュータ記憶媒体にはコンピュータプログラムが格納され、該コンピュータプログラムが本発明の各実施形態サービススケジューリングの方法を実現するように用いられる。

上記は、本発明の好ましい実施形態だけであるが、本発明の保護範囲を限定するわけではない。

Claims

サービススケジューリング方法であって、
アクセスサービスのサービス属性パラメータを取得することと、
現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することと、
グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うことと、を含み、
前記サービス数が上限未満であるサービスグループが２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入し、前記所定のサービスグループ化規則は、異なるサービスグループの間のサービスタイプの数がほぼ一致するようにグループ化を行う規則であり、
前記各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うことは、現在のスケジューリング時刻に、現在にスケジューリングが必要であるサービスグループ内のサービスだけに対してスケジューリングを行い、次に、他のサービスグループ内のサービスに対して順次にスケジューリングを行い、異なるサービスグループ内のサービスに対してスケジューリングを交替で行うことを含む、前記方法。
前記サービス属性パラメータは、サービスリソースタイプ、クラス識別子ＱＣＩ、パケット遅延、パケットロス率、保証ビット率ＧＢＲ、最大ビット率ＭＢＲ、アグリゲーション最大ビット率ＡＭＢＲ、優先保証レートＰＢＲ、割当保留優先順位ＡＲＰのうちの１つ又は複数を含む
請求項１に記載の方法。
現在にサービス数が上限未満であるサービスグループが存在しないことを確定した場合において、
基地局には記憶空間があり前記基地局の処理性能が十分であるときには、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、そうでないときには、前記基地局への前記アクセスサービスのアクセスを拒否することを更に含む
請求項１又は２に記載の方法。
前記取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化することは、
現在のサービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループに加入することと、
現在のサービスグループ化に基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰであることを確定する場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入することと、
現在のサービスグループ化が基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入することと、
又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入することと、
サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化することと、を含む
請求項１又は２に記載の方法。
前記現在にサービス数が上限未満であるサービスグループが存在することを確定することは、
全てのサービスグループを選別し、サービスグループのうちのサービス数が上限に達したサービスグループをグループ化待ちキューから除去し、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在することを含む
請求項１又は２に記載の方法。
サービススケジューリング装置であって、
アクセスサービスのサービス属性パラメータを取得するように構成される取得モジュールと、
現在にサービス数が上限未満であるサービスグループが存在することを確定する場合、取得されたサービス属性パラメータ及び所定のサービスグループ化規則に基づいて、前記アクセスサービスをグループ化するように構成されるグループ化モジュールと、
グループ化結果によって各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うように構成されるスケジューリングモジュールとを備え、
前記サービス数が上限未満であるサービスグループが２つ以上である場合、そのうちの１つのサービスグループをランダムに選択して前記アクセスサービスのホームグループとし、前記アクセスサービスを前記ホームグループに加入し、前記所定のサービスグループ化規則は、異なるサービスグループの間のサービスタイプの数がほぼ一致するようにグループ化を行う規則であり、
前記各サービスグループ内のサービスに対して順次にスケジューリングを交替で行うことは、現在のスケジューリング時刻に、現在にスケジューリングが必要であるサービスグループ内のサービスだけに対してスケジューリングを行い、次に、他のサービスグループ内のサービスに対して順次にスケジューリングを行い、異なるサービスグループ内のサービスに対してスケジューリングを交替で行うことを含む、前記装置。
前記サービス属性パラメータは、サービスリソースタイプ、クラス識別子ＱＣＩ、パケット遅延、パケットロス率、保証ビット率ＧＢＲ、最大ビット率ＭＢＲ、アグリゲーション最大ビット率ＡＭＢＲ、優先保証レートＰＢＲ、割当保留優先順位ＡＲＰのうちの１つ又は複数を含む
請求項６に記載の装置。
前記装置は、作成モジュールを更に備え、
前記作成モジュールは、現在にサービス数が上限未満であるサービスグループが存在しないことを確定した場合において、
基地局には記憶空間があり前記基地局の処理性能が十分であるときには、新しいサービスグループを作成し、前記アクセスサービスを前記新しいサービスグループに加入し、そうでないときには、前記基地局への前記アクセスサービスのアクセスを拒否するように構成される
請求項６又は７に記載の装置。
前記グループ化モジュールは、
現在のサービスグループ化が基づくサービス属性パラメータはサービスリソースタイプ又はＱＣＩタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプ又はＱＣＩタイプを確定し、前記アクセスサービスを、含まれるサービスリソースタイプ又はＱＣＩタイプと前記アクセスサービスが同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化が基づくサービス属性パラメータはパケット遅延、パケットロス率又はＡＲＰであることを確定する場合、取得されたサービス属性パラメータに基づいて前記サービスグループ化が基づくサービス属性パラメータの値を確定し、前記アクセスサービスを、含まれるサービス属性パラメータの値と前記サービスグループ化が基づくサービス属性パラメータの値が同一であるサービス数が最も少ないサービスグループに加入し、
現在のサービスグループ化が基づくサービス属性パラメータは第１属性パラメータと第２属性パラメータであり、第１属性パラメータはＧＢＲ及び／又はＭＢＲを含み、第２属性パラメータはＰＢＲ及び／又はＡＭＢＲを含むことを確定し、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプがＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＧＢＲ及び／又はＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＧＢＲ＋ＭＢＲの総和が最も小さいサービスグループに加入し、
又は、取得されたサービス属性パラメータに基づいて前記アクセスサービスのサービスリソースタイプはＮｏｎＧＢＲタイプであることを確定する場合、取得されたサービス属性パラメータに基づいて前記アクセスサービスのＰＢＲ及び／又はＡＭＢＲの値を確定し、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＡＭＢＲの総和が最も小さいサービスグループに加入し、又は、前記アクセスサービスを、グループ内の全てのサービスのＰＢＲ＋ＡＭＢＲの総和が最も小さいサービスグループに加入し、
サービスグループ化が基づくサービス属性パラメータは二種類又は二種類以上を含む場合、サービスグループ化が基づくサービス属性パラメータの優先順位を確定し、最も高い優先順位を有するサービス属性パラメータに基づいてグループ化するように構成される
請求項６又は７に記載の装置。
前記グループ化モジュールは、全てのサービスグループを選別し、サービスグループのうちのサービス数が上限に達したサービスグループをグループ化待ちキューから除去するように構成され、除去されたグループ化待ちキューが空きではない場合、サービス数が上限未満であるサービスグループが存在する
請求項６又は７に記載の装置。
コンピュータ記憶媒体であって、
前記コンピュータ記憶媒体にはコンピュータ実行可能な命令が格納され、該コンピュータ実行可能な命令は、請求項１〜５のいずれか１項に記載の方法を実行するために用いられる、前記コンピュータ記憶媒体。