• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.613-619
• /
• 2012

Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.95-98
• /
• 1998

In this paper, we propose a cell scheduling algorithm for ABR traffic in ATM multiplexer. Proposed Algorithm can support ABR service more efficiently than existing WRR and DWRR algorithm. We evaluate the performances of proposed algorithm through computer simulation. Also, we model the VBR and the ABR traffics as ON/OFF source, and the CBR traffic as a Poisson source. And the simulation shows that proposed algorithm better performance over other cell scheduling algorithm in tem of mean cell delay time.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.1351-1354
• /
• 2004

기존의 CDMA 1x EV-DO 시스템에서 비실시간 서비스는 Propotional Fairness 알고리즘을 사용해 셀내의 모든 유저에게 fairness를 제공했지만, throughput이 낮았다. 그래서, 이 논문에서는 이를 개선한 cell의 downlink에서 비실시간 서비스를 스케줄링시 fairness를 제공하면서, throughput을 향상시킬 수 있는 방안을 제안하고 구현하였다.

• 한국통신학회논문지
• /
• 제27권9C호
• /
• pp.853-860
• /
• 2002

본 논문에서는 ATM 계층에서 GFR 서비스의 공정성 기준을 만족시키고, 효율적인 셀 서비스를 위한 버퍼관리 및 스케줄링 기법을 제안하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 29% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

• 한국항행학회논문지
• /
• 제9권1호
• /
• pp.71-78
• /
• 2005

ADSL, VDSL과 같은 초고속 유선 인터넷 기술의 발달에 힘입어 유선 인터넷 사용자가 증가함에 따라 언제, 어디서나 시간과 장소에 구애 받지 않는 휴대인터넷 서비스에 대한 요구가 점점 증대하고 있다. 이런 휴대인터넷의 성공적인 도입을 위한 셀 설계기술이 필요하고, 이를 위한 셀 크기나 가입자의 수에 따른 성능 평가를 바탕으로 한 셀 설계가 이루어져야 한다. 기존의 CDMA를 이용한 방식에서는 전력제어를 바탕으로 링크 설정의 여부에만 관심이 있었으나 휴대인터넷에서는 스케쥴링 방식을 이용하여 시스템 성능이나 사용자 QoS를 더 고려해야 한다. 시스템 레벨 시뮬레이션을 이용한 성능 분석 결과, 시스템수율(throughput)은 셀 크기에 민감한 것으로 나타났고 사용자 수에 따른 변화는 미미한 것으로 나타났다. 그리고 서비스 시간 지연값의 변화는 사용자 수가 증가할수록 그 값의 변이가 크게 나타나는 것을 확인할 수 있었으나 셀 반경의 변화에는 별다른 영향이 없음이 확인되었다.

• 한국통신학회논문지
• /
• 제39B권3호
• /
• pp.143-150
• /
• 2014

본 논문에서는 컴퓨팅 및 문제 해결 기술로 상당한 주목을 받고 있는 생체 모방 기술을 이용하여 무선 센서망에서 에너지 효율적이고, 요구 지연 시간이 보장된 노드 스케쥴링 제어 방식을 제안한다. 특히 생체의 셀 간 신호 시스템과 무선 센서망 시스템 사이의 유사성을 도출하고, 무선 센서망의 특징을 고려하는 새로운 수학적 모델을 수립한다. 이러한 모델을 바탕으로 각 애플리케이션에 의해서 요구되는 QoS, 지역 환경 조건, 인접 노드들의 상태에 따라 센서 노드의 상태를 결정한다. 제어 이론을 바탕으로 분석을 수행하여 제안된 생체 모방 방식이 각 노드가 자율적으로 매개 변수들을 제어함으로써 시스템 안정성을 보장한다는 것을 보인다. 시뮬레이션 결과를 통해 제안된 방식이 기존 프로토콜과 비교하여 상당한 에너지 절감뿐만 아니라 요구되는 지연 시간을 만족함을 확인한다.

• 한국정보처리학회논문지
• /
• 제2권5호
• /
• pp.667-676
• /
• 1995

ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권10호
• /
• pp.1303-1310
• /
• 1999

In this paper, the Timed Petri-Nets(TPN) modeling of Modular Cell Manufacturing Systems(MCMS) was investigated to overcome the limit of batch mode operation, which has been one of the most popular manufacturing types to produce an extensive industrial output and to be able to adopt to suitable and quickly changing manufacturing environments. A model of the MCMS was developed in reference to the actual TFT-LCD manufacturing system. TFT-LCD manufacturing system is not mass-productive in batch mode, but it operates in the form of MCMS which consists of a sequence of several cells with four processes of operation, including those of color filter(C/F), TFT, cell, and module. The cell process is further regrouped in those of Front-End and Back-End. For the Back-End cell process, it is reconstructed into a virtual model, consisting of three cells. The TPN modeling encompasses those properties, such as states and operations of machines, the number of buffers, and the processing time. The performance of the modeling was further examined in terms of scheduling system. The productivity in each cells was examined with respect to the change of failure rate of the cell machines and Automatic Guided Vehicles(AGV) using simulation by TPN.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.81-84
• /
• 2000

Scheduling algorithm proposed in this paper is based on both DWRR(Dynamic Weighed Round Robin) method and QLT(Queue Length Threshold) method. The proposed scheduling algorithm guarantees delay property of realtime traffic, not considered in previous DWRR method, with serving realtime traffic preferentially by using RR(Round Robin) method which service each channel equally and QLT algorithm that is dynamic time priority method. Proposed cell scheduling algorithm may increase some complexity over conventional DWRR scheme because of delay priority based cell transmission method. However, due to reliable ABR service and congesition avoidance capacity, proposed scheduling algorithm has good performance over conventional DWRR scheme. Also, delay property based cell transmission method in proposed algorithm minimizes cell delay and requires less temporary buffer size