| Presentation | 1999/10/21 Input-Output Grouping for Cell Scheduling Algorithm in Nonblocking Switching System Sakchai Thipchaksurat, Yoshikuni Onozato, Ushio Yamamoto, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a nonblocking switching system, the performance is decreased if the incoming packets are destined for the same output. To overcome this problem, the incoming packets have to be scheduled to avoid conflict at the output port. The scheduler performs to select the appropriate inputs for traversing to the output port at a time slot. The latency of the waiting packet arises according to the incoming traffic and size of switch. In this paper, we present the efficiency of scheduling algorithm can be improved to obtain a high performance by dividing the input-output ports into a smaller group, the scheduler considers the request from input port in its group with first priority before considering the other groups, this will allow the scheduler can select the more appropriate input at a time slot. As a result, the waiting cell can be traversed to the desired output with a smaller number of time slots. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | ATM switch / Nonblocking switch fabric / input-queuing / scheduling |
| Paper # | SAT99-93 |
| Date of Issue |
| Conference Information | |
| Committee | SAT |
|---|---|
| Conference Date | 1999/10/21(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Satellite Telecommunications (SAT) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Input-Output Grouping for Cell Scheduling Algorithm in Nonblocking Switching System |
| Sub Title (in English) | |
| Keyword(1) | ATM switch |
| Keyword(2) | Nonblocking switch fabric |
| Keyword(3) | input-queuing |
| Keyword(4) | scheduling |
| 1st Author's Name | Sakchai Thipchaksurat |
| 1st Author's Affiliation | Department of Computer Science Gunma University() |
| 2nd Author's Name | Yoshikuni Onozato |
| 2nd Author's Affiliation | Department of Computer Science Gunma University |
| 3rd Author's Name | Ushio Yamamoto |
| 3rd Author's Affiliation | Department of Computer Science Gunma University |
| Date | 1999/10/21 |
| Paper # | SAT99-93 |
| Volume (vol) | vol.99 |
| Number (no) | 366 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |