• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1238-1244
• /
• 2008

현재의 계층 간 네트워크 구조에서 각 레이어는 서로 독립적으로 작동하도록 설계되어 있다. 하지만 가변하는 통신 환경에 적응하기 위해 서로 다른 레이어 간에 통합 적응하는 크로스레이어를 디자인해야 할 필요성이 대두되고 있다. 본 논문에서는 크로스레이어 기반의 스케줄링 기법에 대해 다룬다. 기존의 스케줄링 기법들을 살펴보고 향후 무선통신환경에서 적용될 멀티미디어 서비스에 따른 스케줄링 기법을 제시한다. 이 기법은 멀티미디어 서비스의 다양성을 반영하여 좀더 효율적으로 무선자원을 관리한다. 그리고 무선 적응성을 향상시키기 위해 AMC를 적용하여 스케줄링 기법의 성능을 향상시켰다. 이렇게 제시된 기법은 다양한 환경을 적용하여 시뮬레이션을 통해 그 성능을 검증하였다.

• 전기학회논문지
• /
• 제59권4호
• /
• pp.820-822
• /
• 2010

Mobile WiMAX system provides various classes of traffic such as real-time and non-realtime services. These services have different QoS requirements and the QoS aware scheduling has been an important issue. Although many of scheduling algorithms for various services in OFDMA system have been proposed, it is needed to be modified to be applied to Mobile WiMAX system. Since Mobile WiMAX supports five kinds of service classes, it is important to take QoS characteristics of each class into consideration. In this paper, we propose an efficient packet scheduling algorithm to support QoS of each class. Proposed scheme selects a service class first considering QoS Characteristics of each class and choose an appropriate user in the selected class. Simulation results show that the proposed algorithm has better performance than the other algorithm.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.12-19
• /
• 2002

GFR 서비스 클래스는 ATM 네트워크에서 TCP/IP 트래픽을 효율적으로 서비스하기 위해 제안되었다. GFR은 VC에 프레임 단위의 최소 전송율을 보장하고 잉여 대역을 공평하게 할당하여야 한다. GFR 스위치 구현은 FIFO 큐잉 방식과 perVC-Queuing 방식으로 나눌 수 있다. 일반적으로 FIFO 큐잉 방식은 GFR이 요구하는 대역 보장을 하기 어렵기 때문에 perVC-Queuing이 적합하다. perVC-Queuing 구현 방식에서 스케줄링 알고리즘은 대역 보장과 공평성 성능 향상에 중요한 역할을 한다. 본 논문에서는 GFR 서비스를 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 VC의 최소 전송율을 보장하고 공평성을 향상한다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘 보다 TCP Goodput과 공평성에서 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제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를 보상할 수 있음을 알았다.

• 공학논문집
• /
• 제7권1호
• /
• pp.29-36
• /
• 2005

다중 서버 환경에서 사용자의 요구 서버를 처리하는 서버를 결정하는 데 있어, 시스템의 전체 성능을 극대화시키고 서비스 요청의 응답시간을 최소화하여야 한다. 본 논문에서는 인터넷상의 유휴 컴퓨팅 자원을 이용하여 다중 서버 환경에서 구축된 콘텐츠 전송 시스템에 적합한 작업할당 기법을 제안한다. 제안된 기법은 클라이언트 요구 작업의 예상 서비스시간, 각 서버의 가용길이, 각 서버의 부하량을 퍼지화하고 전문가 지식을 이용하여 새로운 서버 선정 방법을 제시한다. 기존의 방법에 비해 우수한 성능을 증명한다.

• 한국통신학회논문지
• /
• 제30권2B호
• /
• pp.11-20
• /
• 2005

Strict priority scheduling scheme is a good candidate for the implementation of service differentiation in an Internet because of simplicity in implementation and the capability to guarantee the delay requirement of the highest class of traffic. However, it is also blown that strict priority starves the lower-class traffic at the cost of prioritizing the higher-class traffic. The purpose of this work is to propose an analytic method which can estimate the average delay performance of Diffserv service architecture and shows that strict priority scheme does not sacrifice the lower class traffic over a diverse condition of the load. From the numerical experiments for three-class Diffserv network we validate our argument that strict priority scheme may be applied to a service differentiation scheme for the future Internet.

• 한국컴퓨터정보학회논문지
• /
• 제6권4호
• /
• pp.154-162
• /
• 2001

본 논문에서는 인터넷망에서 실시간 인터넷 서비스의 제공을 위해 라우터 시스템에 적용되는 다양한 스케줄링 알고리즘들을 분석하고 서비스 특성에 따라 지연 민감형 트래픽과 손실 민감형 트래픽의 QoS 요구사항을 보장할 수 있는 스케줄링 알고리즘을 제안한다. 이를 위하여, 먼저 ITU-T 권고안에 기초한 QoS 개념을 정의하고, 인터넷망에서의 패킷다중화기의 요구사항을 살펴보고 망에 적용하기 위해 고속의 패킷 포워딩 기능을 담당하는 패킷 다중화기의 기능 구조와, 입력 소스 트래픽의 QoS 등급에 기초하여 다양한 QoS를 만족시키기 위한 스케줄링 알고리즘을 설계한다. 마지막으로 모의 실험을 통해 패킷 손실율과 평균 지연 측면에서 알고리즘의 성능을 고찰한다.

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

In this paper, we propose a new cell discarding and scheduling scheme which reduce cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements and reduce average delay rate for the traffic that is sensitive in cell delay in output buffer of the ATM switch. Throughout the computer simulation, the existing scheduling scheme and proposed scheme are compared with respect to cell loss rate and average delay time.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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

• 한국통신학회논문지
• /
• 제28권7A호
• /
• pp.467-476
• /
• 2003

본 논문에서는 블루투스(Bluetooth) 시스템의 스캐터넷(scatternet) 동작을 지원하기 위한 효율적인 MAC (Medium Access Control) 스케줄링(scheduling) 알고리즘을 제안한다. 특히 기존에 제안된 스캐터 모드(scatter mode)의 문제점을 개선하여 각 링크별 QoS (Quality of Service) 요구조건을 고려한 방안을 제시한다. 스캐터 모드는 기본적으로 스캐터넷 상의 연결된 모든 링크에 대해 동일한 서비스 기회를 제공하기 위한 방안으로, 시분할 방식을 기반으로 한다. 하지만 각각의 블루투스 기기들은 링크마다 서로 다른 트래픽 특성을 가지며, 그 양 또한 서로 다르므로 모든 링크에 대해 동일한 서비스 기회를 제공하는 것은 효율적인 서비스 슬롯(slot)의 환용이 되지 못하며 많은 무선 자원의 낭비를 가져오게 된다. 따라서 본 논문에서는 표준에서 제시하고 있는 기존의 스캐터 모드 방식을 유지하며, 상대적으로 무선 자원의 사용 효율을 높이고 각 링크마다의 트래픽 특성 및 QoS 요구조건을 수용할 수 있는 새로운 알고리즘을 제안하며, 시뮬레이션 결과를 통해 그 성능을 검증한다.