• ETRI Journal
• /
• 제28권3호
• /
• pp.371-374
• /
• 2006

We propose and analyze a priority queuing scheme that gives priority in the same class of calls according to their total resource requirements (TRRs). The proposed scheme gives a higher priority to the calls that have a lower TRR over the calls that have a higher TRR. The numerical results show that the proposed priority queuing scheme provides better performance than the traditional queuing schemes in call blocking probability.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.35-42
• /
• 2003

본 논문에서는 광 버스트 교환 방식에서 사용되는 제어 패킷 처리 시간 보상 기법 및 자원 예약 기법을 분류하고 다중 홉 환경에서 대표적인 예약 방식인 OT/DR (Offset Time/Delayed Reservation) 기반 JET(Just-Enough-Time) 방식의 문제점인 Path length priority effect를 분석하였다. 그리고, 이러한 문제점을 해결하면서 입력 FDL(Fiber Delay Line)을 사용하여 홉 단위로 우선 순위를 증가시켜 종단간 수율을 개선시킬 수 있는 FDL/DR 방식 기반의 홉 단위 우선 순위 증가 기법을 제안하고 시뮬레이션을 통하여 성능을 비교 분석하였다. 시뮬레이션을 통한 성능 분석 결과 제안된 방식은 다중 홉 환경에서 path length priority effect로 인해 발생하는 기존 방식의 문제점을 개선하여 종단간 성능이 향상됨을 알 수 있었다.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1884-1892
• /
• 1993

푸쉬 아웃 기법은 버퍼가 찼을때 도착되는 높은 우선 순위의 셀에 의해 낮은 우선 순위의 셀을 밀어내는 방법이며, PBS기법은 버퍼에 가변적인 임계값을 두어 우선순위를 제공하는 기법이다. 본 연구에서는 ATM망에서의 과밀 현상을 제어하기 위하여 푸쉬 아웃 기법에 가변적인 임계값을 두어 버퍼 처리 기법을 제안하였으며, 이를 성능 분석하였다. 시뮬레이션 결과, 제안된 가변적인 임계값을 갖는 푸시 아웃기법이 기존의 푸쉬아웃 기법과 PBS 기법에 비해 낮은 우선 순위의 셀 손실이 감소되었다. 따라서, 제안된 이 기법은 기존의 푸쉬아웃 기법과 같이 높은 우선 순위위 셀 손실을 줄일 뿐만 하니라 임계값을 가변시킴으로서 낮은 우선 순위의 셀 손실도 감소시킬 수 있었다.

• 한국통신학회논문지
• /
• 제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.

• 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.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권1호
• /
• pp.62-68
• /
• 2005

본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

• 한국통신학회논문지
• /
• 제30권9A호
• /
• pp.762-771
• /
• 2005

In this paper, an efficient Adaptive quality-of-service (QoS) traffic control scheme with priority scheduling is proposed for the multimedia traffic transmission over wireless access networks. The objective of the proposed adaptive QoS control (AQC) scheme is to realize end-to-end QoS, to be scalable without the excess signaling process, and to adapt dynamically to the network traffic state according to traffic flow characteristics. Here, the reservation scheme can be used over the wireless access network in order to get the per-flow guarantees necessary for implementation of some kinds of multimedia applications. The AQC model is based on both differentiated service model with different lier hop behaviors and priority scheduling one. It consists of several various routers, access points, and bandwidth broker and adopts the IEEE 802.1 le wireless radio technique for wireless access interface. The AQC scheme includes queue management and packet scheduler to transmit class-based packets with different per hop behaviors (PHBs). Simulation results demonstrate effectiveness of the proposed AQC scheme.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.1-9
• /
• 2006

IEEE 802.11 WLAN은 핸드오프 과정에서 일시적인 통신로의 단절이 발생하는 하드 핸드오프을 적용한다. 이 방식은 핸드오프 과정에서 트래픽의 유실을 초래하며, 트래픽 유실을 복구하기 위해 old AP에서 new AP로 트래픽을 포위딩하는 방식을 사용하나 실시간 서비스에는 적용이 어렵다. 본 연구에서는 무선 LAN 기반 홈네트워크의 실시간서비스의 핸드오프에서 트래픽 유실 및 전송시컨스 에러를 줄이기 위한 방식을 제안한다. 이를 위해 IEEE 802.11e에서 권고하는 priority queue scheme을 적용하고, 실시간 서비스의 핸드오프 트래픽에 대해 priority queue의 사용 우선권을 주어 핸드오프시 트래픽 유실 및 전송시컨스 에러를 줄이는 방식을 제안하고, 시뮬레이션을 통해 성능을 분석하였다

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.1996-2002
• /
• 2000

This paper investigates a priority scheme for IEEE 802.11 Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) protocol in order to provide short access times for priority frames (e.g. time-deadline traffic) even when the overall traffic on the wireless channel is heavy. Under the compatibility constraint for the IEEE 802.11 wireless LANs, two priority systems are simulated: no priority (current IEEE 802.11 standard) for time-deadline traffics and dynamic time-deadline priority. We evaluate algorithms to improve the time-deadline traffic performance using discrete event simulation (DES)

• Journal of Computing Science and Engineering
• /
• 제9권2호
• /
• pp.108-117
• /
• 2015

Interrupt handling is generally separated from process scheduling. This can lead to a scheduling anomaly and priority inversion. The processor can interrupt a higher priority process that is currently executing, in order to handle a network packet reception interruption on behalf of its intended lower priority receiver process. We propose a new network interrupt handling scheme that combines interrupt handling with process scheduling and the priority of the process. The proposed scheme employs techniques to identify the intended receiver process of an incoming packet at an earlier phase. We implement a prototype system of the proposed scheme on Linux 2.6, and our experiment results show that the prototype system supports the predictable real-time behavior of higher priority processes even when excessive traffic is sent to lower priority processes.