JP5115802B2 - スケジューリング装置、スケジューリング方法、およびプログラム - Google Patents
スケジューリング装置、スケジューリング方法、およびプログラム Download PDFInfo
- Publication number
- JP5115802B2 JP5115802B2 JP2008061391A JP2008061391A JP5115802B2 JP 5115802 B2 JP5115802 B2 JP 5115802B2 JP 2008061391 A JP2008061391 A JP 2008061391A JP 2008061391 A JP2008061391 A JP 2008061391A JP 5115802 B2 JP5115802 B2 JP 5115802B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- target data
- data
- unit
- schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Description
4 無線基地局装置
82 復号部(処理装置、復号装置)
85 スケジューリング部(スケジューリング装置)
85e 処理時間記録部
85f スケジュール生成部
85g スケジュール記録部
85h 状態情報取得部
Claims (7)
- 第1処理対象データおよび第2処理対象データの順に、第1処理対象データおよび第2処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なスケジューリング装置において、
前記処理装置が第1処理対象データに対して所定の処理を行うことができる第1処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第1処理対象データに対して所定の処理を行うための第1スケジュールを生成するスケジュール生成部と、
前記生成された第1スケジュールに従って、前記処理装置が第1処理対象データに対して所定の処理を行った場合に、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得部とを備え、
前記スケジュール生成部は、前記状態情報取得部により取得された状態情報に基づいて、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第2処理対象データに対して所定の処理を行うことができる第2処理予定時間を決定し、決定した第2処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第2処理対象データに対して所定の処理を行うための第2スケジュールを生成する、スケジューリング装置。 - 前記処理装置は、第1処理対象データおよび第2処理対象データの順に、第1処理対象データおよび第2処理対象データのそれぞれに対して復号化処理を行う復号装置であって、
前記状態情報には、前記復号装置が第1処理対象データに対して復号化処理を行った場合に、当該復号装置が実際に復号化処理を行ったデータ量を算出するための指標となるデータ量識別子が含まれており、
前記スケジューリング装置は、データ量と処理時間とが対応付けて記録された処理時間記録部をさらに備え、
前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量に基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第1処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項1に記載のスケジューリング装置。 - 前記復号装置は、前記復号化処理の復号結果に対して誤り検出を行い、前記復号結果に誤りが検出されていない場合には、当該復号結果を出力し、かつ、前記復号結果に誤りが検出されている場合には、当該復号結果をフィードバックして再度復号化処理を繰り返す装置であって、
前記状態情報には、前記復号装置が第1処理対象データに対して実際に復号化処理を行った繰り返し回数を示す回数情報がさらに含まれており、
前記処理時間記録部には、繰り返し回数と、データ量と、処理時間とが対応付けて記録されており、
前記スケジュール生成部は、前記データ量識別子に基づいて、前記復号装置が実際に復号化処理を行ったデータ量を算出し、算出したデータ量と、前記回数情報が示す繰り返し回数とに基づいて、前記処理時間記録部から処理時間を読み出し、読み出した処理時間を、前記復号装置が第1処理対象データに対して復号化処理を行うのに実際に要した処理時間として算出する、請求項2に記載のスケジューリング装置。 - 前記第1処理対象データおよび前記第2処理対象データは、無線端末それぞれに個別に割り当てられるチャネルを用いて無線端末から送信されたユーザデータである、請求項1〜3のいずれか一項に記載のスケジューリング装置。
- 請求項1〜4のいずれか一項に記載のスケジューリング装置を備える無線基地局装置。
- 第1処理対象データおよび第2処理対象データの順に、第1処理対象データおよび第2処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータに処理を実行させるプログラムにおいて、
前記プログラムは、
前記処理装置が第1処理対象データに対して所定の処理を行うことができる第1処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第1処理対象データに対して所定の処理を行うための第1スケジュールを生成するスケジュール生成処理と、
前記生成された第1スケジュールに従って、前記処理装置が第1処理対象データに対して所定の処理を行った場合に、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得処理とを前記コンピュータに実行させ、
前記スケジュール生成処理において、前記状態情報取得処理により取得された状態情報に基づいて、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第2処理対象データに対して所定の処理を行うことができる第2処理予定時間を決定し、決定した第2処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第2処理対象データに対して所定の処理を行うための第2スケジュールを生成する、プログラム。 - 第1処理対象データおよび第2処理対象データの順に、第1処理対象データおよび第2処理対象データのそれぞれに対して所定の処理を行う処理装置とアクセス可能なコンピュータが処理を実行するスケジューリング方法において、
前記処理装置が第1処理対象データに対して所定の処理を行うことができる第1処理予定時間を当該処理装置に割り当てることにより、前記処理装置が第1処理対象データに対して所定の処理を行うための第1スケジュールを生成するスケジュール生成工程と、
前記生成された第1スケジュールに従って、前記処理装置が第1処理対象データに対して所定の処理を行った場合に、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出するための指標となる状態情報を、当該処理装置から取得する状態情報取得工程とを含み、
前記スケジュール生成工程は、前記状態情報取得工程により取得された状態情報に基づいて、前記処理装置が第1処理対象データに対して所定の処理を行うのに実際に要した処理時間を算出し、算出した処理時間に基づいて、前記処理装置が第2処理対象データに対して所定の処理を行うことができる第2処理予定時間を決定し、決定した第2処理予定時間を前記処理装置に割り当てることにより、前記処理装置が第2処理対象データに対して所定の処理を行うための第2スケジュールを生成する、スケジューリング方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008061391A JP5115802B2 (ja) | 2008-03-11 | 2008-03-11 | スケジューリング装置、スケジューリング方法、およびプログラム |
US12/323,079 US8271985B2 (en) | 2008-03-11 | 2008-11-25 | Scheduling apparatus and scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008061391A JP5115802B2 (ja) | 2008-03-11 | 2008-03-11 | スケジューリング装置、スケジューリング方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009218927A JP2009218927A (ja) | 2009-09-24 |
JP5115802B2 true JP5115802B2 (ja) | 2013-01-09 |
Family
ID=41064274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008061391A Expired - Fee Related JP5115802B2 (ja) | 2008-03-11 | 2008-03-11 | スケジューリング装置、スケジューリング方法、およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8271985B2 (ja) |
JP (1) | JP5115802B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2678962B1 (en) | 2011-02-25 | 2018-04-11 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement for resolving a temporary block flow |
EP2818017B1 (en) * | 2012-02-21 | 2018-04-11 | Telefonaktiebolaget LM Ericsson (publ) | Processing-time dependent control of data block transmission |
US9060365B2 (en) | 2013-03-12 | 2015-06-16 | Qualcomm Incorporated | Method and apparatus for sharing decoding time across transport blocks |
CN109391501B (zh) * | 2017-08-11 | 2021-10-15 | 富士通株式会社 | 网络设备系统、网络设备系统的实现方法以及计算机可读存储介质 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020019843A1 (en) * | 2000-04-26 | 2002-02-14 | Killian Robert T. | Multiprocessor object control |
US20050157759A1 (en) * | 2002-07-09 | 2005-07-21 | Masahiro Ohno | Communication system, transceiver apparatus and transceiving method |
US20030174791A1 (en) * | 2003-02-12 | 2003-09-18 | Shinsuke Uga | Data decoding method |
GB0308121D0 (en) * | 2003-04-09 | 2003-05-14 | Ibm | Method and apparatus for data logging |
KR100689543B1 (ko) | 2003-08-26 | 2007-03-02 | 삼성전자주식회사 | 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 요청 방법 및 장치 |
DE60325394D1 (de) * | 2003-12-19 | 2009-01-29 | Panasonic Corp | HARQ Protokoll mit synchronen Wiederholungen |
JP4243297B2 (ja) * | 2004-02-14 | 2009-03-25 | サムスン エレクトロニクス カンパニー リミテッド | 非同期移動通信システムにおける向上した上りリンクチャンネルを介してのデータの伝送時、最大電力対平均電力比の低減のための直交可変拡散コードと直交位相チャンネルの割り当て方法及び装置 |
US20050213497A1 (en) * | 2004-02-14 | 2005-09-29 | Samsung Electronics Co., Ltd. | Method for reusing OVSF codes of allocated physical channels for transmitting data via enhanced up-link in CDMA |
US8583156B2 (en) * | 2004-04-30 | 2013-11-12 | Mitsubishi Electric Corporation | Mobile station, base station, communication system, amount-of-data information transmission method, transmission-control-information notification method, and wireless communication method |
JP4448171B2 (ja) * | 2004-05-13 | 2010-04-07 | クゥアルコム・インコーポレイテッド | 通信システムのチャンネルへの情報の割り当てのための方法および装置 |
EP1758276B9 (en) * | 2004-06-18 | 2015-02-25 | Panasonic Intellectual Property Corporation of America | Communication terminal apparatus, scheduling method, and transmission power deriving method |
US7693110B2 (en) * | 2004-09-16 | 2010-04-06 | Motorola, Inc. | System and method for downlink signaling for high speed uplink packet access |
JP4192956B2 (ja) | 2005-04-04 | 2008-12-10 | 日本電気株式会社 | Cdma無線基地局装置及び符号・復号処理方法 |
JP2007166593A (ja) * | 2005-11-15 | 2007-06-28 | Fujitsu Ltd | データ通信サーバ、データ通信方法およびプログラム |
US20070112970A1 (en) * | 2005-11-15 | 2007-05-17 | Fujitsu Limited | Data communication server, data communication method, and program |
JP2007235932A (ja) * | 2006-02-03 | 2007-09-13 | Nec Saitama Ltd | 無線基地局装置、無線通信システム、およびトラフィック制御方法 |
JP4818803B2 (ja) * | 2006-05-01 | 2011-11-16 | 株式会社エヌ・ティ・ティ・ドコモ | 可変tti長制御に基づく無線通信方法および無線通信装置 |
PL2866364T3 (pl) * | 2006-05-19 | 2020-06-29 | Panasonic Corporation | Urządzenie do transmisji radiowej i sposób transmisji radiowej |
EP2031893A4 (en) * | 2006-06-16 | 2014-03-12 | Ntt Docomo Inc | BASIC STATION, USER EQUIPMENT AND METHOD |
-
2008
- 2008-03-11 JP JP2008061391A patent/JP5115802B2/ja not_active Expired - Fee Related
- 2008-11-25 US US12/323,079 patent/US8271985B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8271985B2 (en) | 2012-09-18 |
US20090235055A1 (en) | 2009-09-17 |
JP2009218927A (ja) | 2009-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6621758B2 (ja) | ユーザ装置、フィードバック制御方法、及び再送制御方法 | |
JP5929989B2 (ja) | マルチキャリア移動体通信システム | |
KR100498933B1 (ko) | 고속 순방향 패킷 접속 방식을 서비스하는 부호 분할 다중접속 통신 시스템에서 공통 정보 송수신 방법 | |
EP1777867B1 (en) | Apparatus and method for transmitting packet data using HARQ in a mobile communication system | |
TWI448117B (zh) | 無線發射/接收單元及用於無線通信的方法 | |
TWI445415B (zh) | 在移動電信網路中的方法及配置 | |
JP4759618B2 (ja) | E−hich送信を検出し復号化するための無線通信方法および装置 | |
US20080046793A1 (en) | Method and apparatus for transmitting/receiving ack/nack in a frequency division multiple access system | |
KR100713356B1 (ko) | 이동통신시스템에서 데이터 수신 장치 및 방법 | |
JP2003143108A (ja) | 高速データパケット接続通信システムにおいて使用者データに割り当てられる直交コード情報を送受信する方法 | |
JP2004536496A (ja) | スケジュールされた伝送のスケジュール変更 | |
JP2012510199A (ja) | マルチセルhsdpaを支援する移動通信システムのためのチャネル品質認識子伝送電力制御方法及び装置 | |
JPWO2006134666A1 (ja) | 無線アクセス方法並びに無線基地局装置及び無線端末装置 | |
JP5115802B2 (ja) | スケジューリング装置、スケジューリング方法、およびプログラム | |
JP2006033157A (ja) | 無線通信装置及び移動局 | |
JP2005039800A (ja) | Sawarqプロセスを使用したタイムスケジューリング | |
WO2003103330A1 (ja) | スケジューリング装置及び通信方法 | |
JP2004260261A (ja) | パケットスケジューリング方法及び移動通信システム | |
JP2011097569A (ja) | 再送制御を行う装置及び方法 | |
JP5898913B2 (ja) | 物理層シグナリングの伝送方法およびその装置 | |
CN110800236B (zh) | 用于数据传输和harq重传的方法 | |
JP5051457B2 (ja) | 無線基地局装置、無線通信方法、およびプログラム | |
JP2006254390A (ja) | 無線通信方法、無線通信システム、端末装置および基地局 | |
JP2009212874A (ja) | 基地局装置、移動機、移動体通信システム及びそれらに用いるチャネル処理制御方法 | |
JP5182563B2 (ja) | 復号装置、復号方法、および復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120417 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120920 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121003 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151026 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |