Wireless Scheduling Method Considering Bursty Channel Errors

• Item type: SIG Technical Reports(1)
• 公開日: 1999-05-28
• タイトル: Wireless Scheduling Method Considering Bursty Channel Errors
• タイトル / 言語: en
• タイトル: Wireless Scheduling Method Considering Bursty Channel Errors
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: School of Engineering The University of Tokyo
• 著者所属: School of Engineering The University of Tokyo
• 著者所属: School of Engineering The University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Engineering, The University of Tokyo
• 著者名: MooRyongJeong; Hiroyuki, Morikawa; Tomonori, Aoyama
• 著者名(英): Moo, RyongJeong; Hiroyuki, Morikawa; Tomonori, Aoyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: To provide Quality-of-Service (QoS) in wireless packet networks fair scheduling algotithm should be able to deal with bursty and location-dependent wireless channel errors. In this paper we propose WGPS (Wireless General Processor sharing ) as a fluid-flow level wireless fair scheduling and PWGPS (Packetized Wireless General Processor Sharing) as a packe-by-packet scheduling algorithm realizing WGPs. WGPS is an extension of GPS (Generalized Processor Sharing) the fluid-flow level fair scheduling in wired networks and operates different from GPS only when there is any flow suffering channel errors. While a flow is in burst error state the flow is excluded from scheduling and the other flows that have good channel for transmission are scheduled according to their service shares. In return for the lost service however the flow having suffered burst error state is compenstated by increasing its service share by a prescribed amount when its channel has recovered. PWGPS approximates WGPS by serving packets in the order of service finish times as determined by WGPs. According to WGPS and PWGPS QoS can be improved despite bursty channel errors since they provide fair service allocation among the flows regardless of their channel conditions.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: To provide Quality-of-Service (QoS) in wireless packet networks, fair scheduling algotithm should be able to deal with bursty and location-dependent wireless channel errors. In this paper, we propose WGPS (Wireless General Processor sharing ) as a fluid-flow level wireless fair scheduling and PWGPS (Packetized Wireless General Processor Sharing) as a packe-by-packet scheduling algorithm realizing WGPs. WGPS is an extension of GPS (Generalized Processor Sharing), the fluid-flow level fair scheduling in wired networks, and operates different from GPS only when there is any flow suffering channel errors. While a flow is in burst error state, the flow is excluded from scheduling and the other flows that have good channel for transmission are scheduled according to their service shares. In return for the lost service, however, the flow having suffered burst error state is compenstated by increasing its service share by a prescribed amount when its channel has recovered. PWGPS approximates WGPS by serving packets in the order of service finish times as determined by WGPs. According to WGPS and PWGPS, QoS can be improved despite bursty channel errors since they provide fair service allocation among the flows regardless of their channel conditions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 情報処理学会研究報告モバイルコンピューティングとユビキタス通信（MBL）; 巻 1999, 号 50(1999-MBL-009), p. 25-32, 発行日 1999-05-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会