| Presentation | 2017-03-03 Flow Discarding Method in WRR Weight Assignment Method Sho Noda, Katsunori Yamaoka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Our conventional method, approaching to optimal WRR weight assignment method in delay-limited environment, does not consider the optimal WRR weight assignment in the situation that any flow needs to be rejected. On the other hands, the flow discarding method using greedy algorithm has large computational complexity. In this paper, we propose the flow discarding method which has less computational complexity than using greedy algorithm and selects suboptimal discarding flow sets. We confirmed that the proposed method was asymptotically effective for transmitting packets within the allowable delay to the flow discarding method using greedy algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | allowable delay / packet scheduling / flow discard / complexity reduction / relaxation problem / binary search |
| Paper # | IN2016-123 |
| Date of Issue | 2017-02-23 (IN) |
| Conference Information | |
| Committee | NS / IN |
|---|---|
| Conference Date | 2017/3/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| Vice Chair | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| Secretary | Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT) |
| Assistant | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Flow Discarding Method in WRR Weight Assignment Method |
| Sub Title (in English) | |
| Keyword(1) | allowable delay |
| Keyword(2) | packet scheduling |
| Keyword(3) | flow discard |
| Keyword(4) | complexity reduction |
| Keyword(5) | relaxation problem |
| Keyword(6) | binary search |
| 1st Author's Name | Sho Noda |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 2nd Author's Name | Katsunori Yamaoka |
| 2nd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| Date | 2017-03-03 |
| Paper # | IN2016-123 |
| Volume (vol) | vol.116 |
| Number (no) | IN-485 |
| Page | pp.pp.157-162(IN), |
| #Pages | 6 |
| Date of Issue | 2017-02-23 (IN) |