• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.152-155
• /
• 1999

ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1289-1292
• /
• 2003

고속 대용량의 통합된 정보를 전송하기 위한 기간망(backbone network)과 가입자망(access network) 사이에는 병목 현상에 따른 congestion 문제가 불가피하다. 따라서 증가하는 가입자측의 대역폭 수요에 따라 가입자측까지 광케이블의 연결을 현실화할 수 있는 기술로서 PON(Pasive Optical Network)구조가 대두되고 있다. 본 연구는 네트워크 시뮬레이션인 OPNET을 사용하여 기존의 망과 가장 호환이 용이한 ethernet 기술을 이용한 PON 구조의 상향링크에서 ONU내에 traffic 타입에 따른 큐잉 알고리즘을 적용하여 QoS(Qualify of Service)를 보장하고자 한다.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.469-472
• /
• 2003

음성 중심의 기존 2G CDMA/PCS의 성능 및 용량을 분석하기 위한 트래픽 모델링에서는 시간당 평균 호 발생률, 발생 간격의 분포, 호 유지시간(Holding Time), 그리고 최번시(Busy Hour)를 결정하는 것이 주요 과제였으며, 이를 이용한 트래픽 엔지니어링은 음성호의 Blocking 확률과 지연시간을 최소화 하기위한 충분한 호 자원 확보에 중심을 두었던 것이 사실이다. 그러나 CDMA2000 1X 및 1xEV-DO/DV와 같은 3G 고속 데이터 이동통신 시스템에서의 패킷 데이터 트래픽의 특성은 자기 유사성(Self-similarity)이라는 성질을 가진다는 것은 잘 알려진 사실이다. 이와같은 고속 데이터 이동통신 시스템에서 요구되는 효율적인 망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트함과 자기유사성이 반영된 모델 분석이 요구된다. 이러한 관점에서 본 논문에서는 데이터 트래픽의 자기유사성 및 큐잉 지연을 고려한 유효대역폭 산출식을 유도하여 시뮬레이션 결과와 비교 분석하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.561-566
• /
• 2000

Computer-Communication System may be classified into two kinds of systems considering connection capability among terminal and computing facility : time sharing and distributed computer systems According to the different input characteristic, the buffer behavior of two systems is quite different. Here we restrict our study to the analysis of queueing behavior of a demultiplexing buffer of time sharing systems. The analysis shows that M/G/1 queueing model can be used model such behavior.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.256-258
• /
• 1999

본 논문에서는 DS-CDMA 시스템에서 예약 기반 MAC 플로토콜의 성능을 분석한다. 본 논문에서 고려하고 있는 예약 기반 MAC 프로토콜은 NAK 방식과 Request 큐잉 방식이다. NAK 방식은 예약 요구를 수락할 수 없는 경우에 NAK를 전송하여 전송 불가를 통지하는 방식이며, Request 큐잉 방식은 예약 요구를 수락할 수 없을 경우에 기지국에 예약 요구 패킷을 저장하는 방식이다. 그리고 이러한 두 방식에 채널 유지 기능을 추가한 방식을 함께 고려한다. 각 방식에서 패킷의 길이를 변화시키면서 수율과 평균 전달 지연 시간을 비교하였다. 성능 분석 결과 패킷의 길이가 짧은 경우에는 예약 방식의 성능이 매우 낮으며, 패킷의 길이가 길어지면 성능이 향상되는 것을 알 수 있다. 그리고 채널 유지 기능을 추가함으로서 전반적인 성능이 향상되며, 채널 유지 방식에서는 패킷간의 도착 시간, 예약 과정의 지연 시간 등을 고려해서 최적의 채널 유지 시간을 설정해야 함을 알 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6A
• /
• pp.1008-1018
• /
• 2001

본 논문에서는, 트래픽으로부터 요구된 지연한계를 보장하는 스케줄링 알고리즘으로서, \"클래스별 서비스 차등제공\" 알고리즘을 제안하였다. 제안된 알고리즘은, 공평 큐잉과 우선순위 제어 개념의 절충형 패킷 스케줄링 알고리즘이다. 다수의 트래픽 클래스 환경에서, 각 클래스별 서비스 커브를 정의하며, 클래스별 지연 한계를 충족시키기 위한 각 서비스 커브의 형태, 그리고 서비스 커브간의 관계에 근거하여, 클래스별 차등 서비스를 제공한다. 또한, 동일한 클래스 내의 세션간에는 공평 큐잉을 제공함으로써, 세션별 최소한의 대역폭이 보장될 수 있도록 한다. 지연 제어를 위해 새로 정의된 변수는, 시스템 상태에 따라 그 값이 조정됨으로써, 자원의 효율적 활용을 가능하게 한다. 제안된 알고리즘은 가상적 fluid-flow 모델에서 디자인되었으며, 이를 실질적인 패킷 모드에서 구현하는 방안이 제시되었다. 아울러, 제안된 스케줄링 알고리즘에 수반되는, 결정적 형태의 지연 보장을 위한 호 수락 제어조건을 유도함으로써, 수용된 세션들의 지연 성능이 확정적으로 보장될 수 있도록 하였다.수 있도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1103-1106
• /
• 2000

정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

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

라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.

• Journal of the Korea Society of Computer and Information
• /
• v.6 no.4
• /
• pp.138-145
• /
• 2001

In this paper, we propose fuzzy closed BCMP queueing network model for the performance evaluation of distributed processing system. Which has the ambiguous service requirements of job to servers and service rates of server according to network environments. This model can derive the measures for system Performances using fuzzy mean value analysis which can process the fuzzy factors. Computer simulation has been performed for verifying the effectiveness of derived equations of performance evaluation according to service requirements of job and the numbers of clients.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.93-94
• /
• 2019

최근 클라우드 서비스가 급속도로 등장하고 있으며 이러한 서비스는 기존의 IP 네트워크를 사용한다. 기존의 네트워크는 댜앙한 트래픽 패턴에 대해 비 효율적이고 복잡한 구조를 가지고 있는 문제가 있다. 이러한 문제를 해결하기 위해 SDN 기술이 도입되어 널리 보급되고 있다. 클라우드 서비스 센터에서는 SDN 기술을 채택하여 많은 성과를 이루고 있지만 패킷 스케줄링 같은 분야는 아직 초기단계이다. 또한 SDN 환경에서 각 네트워크 노드로부터 데이터와 관련된 스위치에 효율적으로 전달하는 것이 중요한 이슈로 부각되고 있으며 본 논문에서는 큐잉이론을 적용한 패킷 스케줄링 기법을 제안한다.