• The Journal of the Korea Contents Association
• /
• v.5 no.3
• /
• pp.217-225
• /
• 2005

Currently the research on input-queued ATM switches is one of the most active research fields. Many achievements have been made in the research on scheduling algorithms for input-queued ATM switches and also applied in commerce. The scheduling algorithms have the characteristics of improving throughput, satisfying QoS requirements and providing service fairly. In this paper, we studied on an implementation of scheduler which arbitrates the input-queued ATM switches efficiently and swiftly. The proposed scheduler approximately provides $100\%$ throughput for scheduling. The proposed algorithm completes the arbitration for N-port VOQ switch with 4-iterative matching. Also the proposed algorithm has a merit for implementing the scheduling algorithm with 1/2 area compared to that of iSLIP scheduling algorithm which is widely used. The performance of the proposed scheduling algorithm is superior to that of iSLIP in 4-iterative matching.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11C
• /
• pp.10-23
• /
• 2001

It is difficult to satisfy the QoS(Quality of Service) guarantee which is required by real-time application services only with the Best-Effort(BE) service adopted in the current Internet. Therefore, worldwide research is being made on the method of QoS provisioning. Among them, the QoS guarantee mechanism using the Diffserv(Differentiated Service) was discussed in this paper. First we analyzed how the DiffServ performance was affected by traffic models. For this, we performed the research for the random, bursts, and self-similar traffic modeling method. We then designed and implemented an OPNET simulator, and performed the simulation 7d performance evaluation for diverse input parameters. Based on the results of performance evaluation, it was confirmed that QoS guarantee is possible for the EF(Expedited Forwarding) class with the DiffServ function under every environments considered and the service separation between EF and BE(Best Effort) classes is also possible. We also analyzed the performance variation and dynamic behavior of DiffServ mechanism based on the resource allocation between E? and BE classes in WFQ(Weighted Fair Queueing).

• Journal of Fisheries and Marine Sciences Education
• /
• v.10 no.1
• /
• pp.1-14
• /
• 1998

Transportation provides an infrastructure vital to economic growth, and it is also an integral part of production. As a port is regarded as the interface between the maritime transport and domestic transport sectors, it certainly play a key role in any economic development. Ship's delay caused by port congestion has recently has recently attracted attended with the analysis of overall operation in port. In order to analyse complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation system in chiding ship's delay in Inchon port in relation to ship's delay problem. The overall findings are as follows ; 1. The stucture of queueing model in this port can be represented as a complex of multi-channel single-phase 2. Ship's arrival and service pattern were Poisson Input Erlangian Service. 3. The suitable formula to calculate the mean delay in this port, namely, $W_q={\frac{{\rho}}{{\lambda}(1-{\rho})}}{\frac{e{\small{N}}({\rho}{\cdot}N)}{D_{N-1}({\rho}{\cdot}N)}}$ Where, ${\lambda}$ : mean arrival rate ${\mu}$ : mean servicing rate N : number of servicing channel ${\rho}$ : utilization rate (l/Nm) $e{\small{N}}$ : the Poisson function $D_{(n-1)}$ : a function of the cumulative Poisson function 4. The utility rate is 95.0 percents in general piers, 75.39 percents in container piers, and watiting time 28.43 hours in general piers, 13.67 hours in container piers, and the length of queue is 6.17 ships in general piers, 0.93 ships in container piers, and the ship turnaround time is 107.03 hours in general piers, 51.93 hours in container piers.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.692-699
• /
• 2000

We build and analyze some types of queueing model to discuss capacity dimensioning of access links of a LAN interworking unit connected to the Internet backbone network. We assume that the IWU has a FIFO buffer to transmit IP packets to the Internet through the backbone. In order to analyze the system, we use a Poisson process and an MMPP process as input traffic models of IP packets and we use a general service time distribution as a service time model. But we use both an exponential service time and a deterministic service time in numerical examples for simple and efficient performance comparisons. As performance measures, we obtain the packet loss probability and the mean packet delay. We present some numerical results to show the effect of arrival rate, buffer size and link capacity on packet loss and mean delay.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.10 no.5
• /
• pp.218-228
• /
• 1985

The input messages in communication network are processed according to their priority. If the messages which are had different types of priority are excessively entered to communication network in such prioruty process, and if high priority messages are continuously entered, the messages which are had law priority are experinenced delay beyond their priority. In this case, we proposed average delay compensation method to compensate contonuous delay in low priority messages.

• Bulletin of the Korean Mathematical Society
• /
• v.43 no.3
• /
• pp.657-669
• /
• 2006

In this paper, we analyze a leaky bucket (LB) scheme with queue length dependent arrival rates. In other words, if the queue length exceeds an appropriate threshold value on buffer, the arrivals need to be controlled. In ATM networks, if the congestion occurs, the input traffics must be controlled (reduced) for congestion resolution. By the bursty and correlated properties of traffics, the arrivals are assumed to follow a Markov-modulated Poisson process (MMPP). We derive the loss probability and the waiting time distribution for arbitrary cell. The analysis is done by using the embedded Markov chain and supplementary variable method. We also present some numerical examples to show the effects of our proposed LB scheme.

• Proceedings of the KIEE Conference
• /
• 1987.07b
• /
• pp.1174-1177
• /
• 1987

The design of flow control protocols for integrared networks with complete voice traffic on the data link level is investigated. The class of admissible flow control policies analyzed maximized the average data link throughput subject to an average system time delay constraints a finite intervals (O,s). In particular, it is shown that the optimum control law is bang-bang (window flow mechanism). The window size L can be analytically derived from maximum tolerated time delay T, the input arrival C of the queueing system, the duration of the time interval S, the initial number of packets in the queue.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1756-1763
• /
• 2001

In this paper, we propose an ATM-LAN IWU(interworking unit) with threshold based dynamic bandwidth allocation scheme. We analyze a discrete-time based finite queueing model with deterministic service times in order to investigate the performance of the proposed scheme. It is known that the arrival process of IP packets is bursty. So we use an MMPP(Markov Modulated Poisson Process) to model the bursty input traffic. As performance measures, we obtain the packet loss probability and the mean packet delay. We present some numerical results to show the effects of the thresholds on the performance of the DBAS(dynamic bandwidth allocation scheme).

• The Journal of Engineering Research
• /
• v.1 no.1
• /
• pp.31-40
• /
• 1997

We first describe an approximation method for fitting a k-state MMBP to the departure process of a D-BMAP/Geo/1/K queue. The fitting model is them used in a simple decomposition algorithm to analyze a tandem configuration of finite capacity queue with cell loss.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.541-544
• /
• 2001

본 논문에서는 ATM 기반 MPLS망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능과 차등서비스를 지원하기 위하여 우선 순위 제어 알고리즘을 적용한 스위치 구조를 제안하고 이를 구현한다. 차등서비스(Differentiated Service)를 제공함에 있어서 레이블 통합 기능을 수행할 수 있는 적합한 구조를 제안하며, 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어를 행함으로써 네트워크 자원의 낭비를 막고, VC-merge와 Non VC-merge 기법을 시뮬레이션을 통해 각각 비교 분석하였다. 또한 고속의 Switching을 위해 Input Queueing 방식과 Pipeline구조의 scheduler을 적용하였으며 제안한 스위치를 VHDL 모델링을 통하여 설계하고, 삼성 0.5um SOG 공정으로 칩을 제작한다.