• 한국통신학회논문지
• /
• 제31권4B호
• /
• pp.344-348
• /
• 2006

본 논문에서는 정책기반 네트웍 관리 기법을 지원하는 셀룰라 망에서 효율적인 QoS를 제공하는 방안을 제시하였다. 제안된 정책기반은 DiffServ에 기반한 우선순위 조절기법을 사용하여 시스템 상항에 따라 각각 다른 우선순위를 할당하여 트래픽별 QoS 수준을 유지하도록 한다. ns-2 환경 시뮬레이션을 사용하여 Conversational, Streaming, Interactive and background 트래픽에 대해서 DiffServ에 기반을 둔 정책을 사용할 경우, 비실시간 트래픽이 많이 발생하더라도 실시간 트래픽의 QoS에는 크게 영향을 주지 않고도 요구된 QoS를 보장함으로써 비 실시간 트래픽에 의해 네트워크 Congestion이 발생하는 상황에도 실시간 트래픽의 QoS를 보장할 수 있다는 것을 검증하였다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.293-298
• /
• 2010

유비쿼터스 센서 네트워크(Ubiquitous Sensor Network) 기술의 핵심은 저전력 무선 통신기술과 효율적 라우팅을 위한 적절한 자원할당 기술이다. 센서 네트워크에서 효율적인 자원할당을 위해서는 서비스에 따른 차별화된 자원할당 방식이 필요하다. 이를 위하여, 본 논문에서는 유선망에 사용되는 PQ와 WRR의 단점을 보완하여 USN에 적용이 가능한 스케줄러 알고리즘을 제안한다. 제안된 알고리즘은 센서 네트워크에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권8호
• /
• pp.3201-3223
• /
• 2020

Wireless communication has become the promising technology in the recent times because of its applications in Internet of Things( IoT) devices. The IEEE 802.15.4e has become the key technology for IoT devices which utilizes the Time-Slotted Channel Hopping (TSCH) networks for the communication between the devices. In this paper, we develop a Two Level Scheduling Algorithm (TLSA) for scheduling multiple packets with different arrival rate at the source nodes in a TSCH networks based on the link activated by a centralized scheduler. TLSA is developed by considering three types of links in a network such as link i with packets arrival type 1, link j with packets arrival type 2, link k with packets arrival type 3. For the data packets arrival, two stages in a network is considered.At the first stage, the packets are considered to be of higher priority.At the second stage, the packets are considered to be of lower priority.We introduce level 1 schedule for the packets at stage 1 and level 2 schedule for the packets at stage 2 respectively. Finally, the TLSA is validated with the two different energy functions i.e., y = e^ax - 1 and y = 0.5x² using MATLAB 2017a software for the computation of average and worst ratios of the two levels.

• ETRI Journal
• /
• 제27권6호
• /
• pp.733-746
• /
• 2005

In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.

• 대한전자공학회논문지TC
• /
• 제40권6호
• /
• pp.225-236
• /
• 2003

본 논문에서는 인터넷 차별화 서비스 구조인 지연 비례 서비스를 무선 망 환경에서도 제공할 수 있는 WDPS(Wireless Delay Proportional Service) 스케줄링 알고리즘을 제안한다. WDPS는 무선 망의 버스트 하고 위치-종속적인 채널 에러 특성을 고려하여 현재까지 서비스 된 클래스간 지연 서비스 정도를 근거로 적응적으로 다음에 서비스할 클래스를 선택한다. 제안된 스케줄링 방법은 무선 망 에러로 생기는 클래스큐의 블록킹 문제를 해결하고, 클래스간 공정한 지연 서비스 품질을 제공하며 서비스 보상이 점진적으로 이루어져 하나의 클래스가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDPS 스케줄링 방법을 사용하여 기존 인터넷 지연 차별화 서비스를 무선 망에서도 원하는 서비스 요구조건에 맞게 서비스 할 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제34권6B호
• /
• pp.595-604
• /
• 2009

IEEE 802.lie에서 HCCA(Hybrid Coordination Function Controlled Channel Access)는 평균 전송률로 고정된 무선 자원을 예약하기 때문에 MPEG(Moving Picture Experts Group)을 이용한 스트리밍 서비스와 같이 프레임의 크기가 급격히 변화하는 경우 무선 자원을 낭비하는 문제가 발생하고 MAC(Medium Access Control) 계층의 전송 지연이 증가하는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 HCCA에서는 가변하는 패킷의 크기에 적응적으로 자원을 할당하는 연구가 활발히 진행 중이다. 그러나 가변적으로 자원을 할당하는 패킷 스케줄러는 요구자원이 달라지기 때문에 가용한 자원을 계산하기 어려워 승인제어를 수행하기 어려워진다. 본 논문에서는 기존의 EDCA(Enhanced Distributed Channel Access)를 사용할 경우 트래픽 증가에 의해 QoS(Quality of Service)를 만족시키지 못하는 문제를 해결하기 위한 CAC(Connection Admission Control) 기술을 제안한다. 제안하는 CAC 기술은 응용계층에서 발생하는 트래픽 정보와 무선 채널 환경을 고려하여 EB(Effective Bandwidth)를 계산하며 이를 통하여 승인제어를 수행한다. 시뮬레이션 결과 제안하는 CAC 기술은 스트리밍 서비스의 지연 한계를 만족하는 망 부하 이내에서 승인제어를 효과적으로 수행하여 스트리밍 서비스의 QoS를 만족하는 것을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권4호
• /
• pp.1337-1358
• /
• 2015

In this paper, we present an analytical and simulated study on the performance of adaptive vehicular ad hoc networks (VANET) priority based on Transmission Distance Reliability Range (TDRR) and data type. VANET topology changes rapidly due to its inherent nature of high mobility nodes and unpredictable environments. Therefore, nodes in VANET must be able to adapt to the ever changing environment and optimize parameters to enhance performance. However, there is a lack of adaptability in the current VANET scheme. Existing VANET IEEE802.11p's Enhanced Distributed Channel Access; EDCA assigns priority solely based on data type. In this paper, we propose a new priority scheme which utilizes Markov model to perform TDRR prediction and assign priorities based on the proposed Markov TDRR Prediction with Enhanced Priority VANET Scheme (MarPVS). Subsequently, we performed an analytical study on MarPVS performance modeling. In particular, considering five different priority levels defined in MarPVS, we derived the probability of successful transmission, the number of low priority messages in back off process and concurrent low priority transmission. Finally, the results are used to derive the average transmission delay for data types defined in MarPVS. Numerical results are provided along with simulation results which confirm the accuracy of the proposed analysis. Simulation results demonstrate that the proposed MarPVS results in lower transmission latency and higher packet success rate in comparison with the default IEEE802.11p scheme and greedy scheduler scheme.

• 한국정보과학회논문지:정보통신
• /
• 제27권2호
• /
• pp.197-205
• /
• 2000

본 논문은 이더네트에 기반한 DAVIC 주거망에서의 실시간 성능향상 기법을 제시하고 성능을 평가한다. 주거망은 접근망으로부터 수신된 멀티미디어 트래픽을 가입자 댁내의 서비스 소비 장치에 전송하는 기능을 가지며 이 트래픽은 종료시한 이내에 전송이 완료되어야 하는 실시간 특성, 즉 시간제약 조건을 갖는다. 케이블의 길이가 짧고 대부분의 트래픽이 게이트웨이 장치인 STU를 통과한다는 특징을 갖기 때문에 큐의 분리 및 패킷의 조기 기각 등의 기능을 부여하고 네트워크의 부하를 적정하게 유지함으로써 종료시한 만족도와 같은 실시간 성능을 향상시킬 수 있다. 이를 위해 STU의 하드웨어 인터페이스와 더불어 스케쥴러, 디바이스 드라이버, 연결 관리자 등의 기능을 기능적으로 설계한다. SMPL을 이용한 모의 실험 결과는 제안된 네트워크가 저비용 주거망으로 사용될 수 있음을 보이며 주거망에서 현재 점유중인 실시간 트래픽에 대해 비실시간 트래픽이 차지할 수 있는 대역폭을 측정한다.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.821-828
• /
• 2004

그리드 응용이 수행되는데 필요한 네트워크 자원을 실시간으로 측정하고, 그에 대한 통계 데이터를 제공함으로 그리드 응용별 시스템 및 네트워크의 사용 자원의 양을 분석하기 위해서, 본 논문에서는 효율적인 모니터링 방법에 대한 연구를 수행하여, 커널을 기반으로 하는 모니터링 방법을 제안하였다. 이 방식을 이용한 성능 모니터링 측정의 장점은 tcpdump 등 기존의 패킷 캡처 방법에 비해서 시스템 자원을 적게 사용하면서 정확하면서도 적은 지연시간으로 측정이 가능하다는 것이다. 또한 이 모니터링 방법을 이용하여 실제 그리드 어플리케이션의 시스템 및 네트워크의 사용 정보량을 측정하는 시스템을 구현하였다. 이러한 연구는 그리드 응용 개발 및 그리드 네트워크 상의 자원할당 및 분배가 효율적으로 이루어 질 수 있도록 스케쥴러에게 필요한 정보를 제공할 수 있으며, 네트워크 관리자에게 그리드 네트워크 구축에 대한 근거 자료를 제시할 수 있다.

• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.405-413
• /
• 2012

서비스 품질을 보장하기 위해 널리 사용되는 WFQ(Weighted Fair Queuing)는 엄격한 지연한계를 요구하는 저속 트래픽 흐름의 경우 자원 이용도가 아주 나빠지는 구조적인 한계를 갖고 있다. 이러한 WFQ의 문제점은 최적화 되지 않은 트래픽 흐름의 레이턴시에 기인하는 것으로 밝혀졌고, 최적 레이턴시를 실현하여 자원 이용도를 높일 수 있는 LOFQ(Latency-Optimized Fair Queuing) 가 도입되었다. 그러나 LOFQ는 새로운 흐름을 수락할 때마다 모든 흐름에 대해 최적의 레이턴시를 재 설정해야 하므로 흐름 수락시 O($N^2$)의 복잡도를 가져 구현에 어려움이 있다. 본 논문은 이러한 복잡도를 O(1) 수준으로 낮추는 방식을 제안한다. 제안된 방식은 가해진 트래픽 부하의 서비스 품질의 통계적인 특성을 이용하여 최적 레이턴시 지수 함수를 구한 후 이 함수를 이용하여 도착 흐름의 최적 레이턴시 지수를 간단하게 구하는 것이다.