DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Chae-Young | - |
dc.contributor.advisor | 이채영 | - |
dc.contributor.author | Cho, Hee-Kwun | - |
dc.contributor.author | 조희권 | - |
dc.date.accessioned | 2011-12-14T04:20:25Z | - |
dc.date.available | 2011-12-14T04:20:25Z | - |
dc.date.issued | 1999 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150789&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41556 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1999.2, [ 43 p. ] | - |
dc.description.abstract | The internet is overwhelmed with traffic, with user demand for bandwidth well in excess of supply and there is bottleneck in router. In order to improve the performance of router, the efficiency of packet scheduling algorithm in scheduler and buffering policy in each I/O port are important. It has been recently shown that an input-queued switch with an appropriate buffering policy (for example, VOQ; Virtual Output Queueing) and scheduling algorithm (for example, maximum weight matching algorithm) can achieve 100% throughput for independent arrival processes in theory. Since Maximum Weight Matching algorithm is too complex to implement in hardware, previous work proposed i-MWM (iterative Maximal Weight Matching) to implement simply in hardware. Port partitioning concept is employed to reduce the computational burden of the scheduler within a switch. The input and output ports are divided into two groups such that the matching algorithm is implemented within each group in parallel. The matching is performed by exchanging input and output port groups at every time slot to handle all incoming traffics. Two algorithms, maximal weight matching by port partitioning (MPP) and modified maximal weight matching with port partitioning (MMPP) are presented. MMPP has the lowest delay for every packet arrival rate. The buffer size on a port is approximately 20-60 packets depending on the packet arrival rates. The throughput is illustrated to be linear to the packet arrival rate, which can be achieved under highly efficient matching algorithm. And this thesis proposes also Dynamic queue scheduling algorithm to support the utility of both DC (Delay-Critical) and LC (Loss-Critical) packets simultaneously. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Input-queued switch | - |
dc.subject | Router | - |
dc.subject | Scheduling | - |
dc.subject | Maximun weight matching | - |
dc.subject | 최대 웨이트 메칭 | - |
dc.subject | 입력 버퍼 스위치 | - |
dc.subject | 라우터 | - |
dc.subject | 스케쥴링 | - |
dc.title | Switch port scheduling scheme for IP forwarding | - |
dc.title.alternative | IP forwarding을 위한 스위치 포트 스케쥴링 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 150789/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000973660 | - |
dc.contributor.localauthor | Lee, Chae-Young | - |
dc.contributor.localauthor | 이채영 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.