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

본 논문에서는 광 버스트 교환망에서의 대표적인 서비스 차별화 방식인 옵셋 타임 기반 방식의 문제점을 분석하고, preemption 채널 선택 알고리즘과 채널 분할 알고리즘으로 구성된 preemption 기반 서비스 차별화 기법을 제안한다. 제안된 preemption 채널 선택 알고리즘은 채널 효율을 증가시키기 위해 preemption이 되는 버스트의 크기를 최소화하며, 제안된 채널 분할 알고리즘은 클래스간 서비스 차별화 정도를 조절할 수 있다. 시뮬레이션을 통한 성능 분석 결과 제안된 기법은 옵셋 타임 기반 서비스 차별화 기법에서 나타날 수 있는 다중 홉 환경에서의 서비스 차별화 성능 저하를 개선하며, 제안된 채널 스케쥴링 알고리즘을 이용하여 종단간 성능이 향상됨을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1906-1914
• /
• 2012

본 논문은 우회경로를 적용하는 JET 스위칭 방식의 광 버스트 스위치 네트워크에서 클래스간 비율적 서비스 차별화 방안을 제안한다. 제안하는 방식은 동적파장할당, 선취권, 그리고 우회경로 방식을 적용한다. 동적파장할당은 주기적인 측정을 통해 클래스간 손실 비율의 조정이 요구되는 경우에 높은 클래스에 할당된 파장의 수를 동적으로 증가시킴으로서 높은 클래스의 손실률도 낮추면서 동시에 상대적 손실 비율도 유지한다. 가용한 파장이 모두 사용된 경우에는 낮은 클래스의 트래픽이 사용하던 파장을 높은 클래스의 트래픽에 이양하는 선취권 방식을 적용한다. 동시에 우회경로를 적용하여 높은 클래스나 낮은 클래스의 손실률을 낮춘다. 제안된 방식에 대한 큐잉 기반의 분석 모델이 도출되고, 도출된 모델을 기반으로 성능분석을 수행하여 제안모델이 비율적 서비스 차별화를 제공함을 입증한다.

• 융합신호처리학회논문지
• /
• 제11권4호
• /
• pp.345-353
• /
• 2010

로봇의 대역적 자기 위치 추정에서의 일반적인 해법은 로봇의 자기 위치에서 복수의 가설을 생성하고, 관측된 랜드마크의 특정을 기초로 각 가설을 평가하여 가장 확실한 자기 위치를 구하는 것이다. 기존의 대표적인 방법인 ML이나 MCL은 랜드마크의 특징과 생성된 가설의 모든 조합을 평가하는 방법으로서 충분한 계산 자원에서는 최적의 방법이라 할 수 있다. 그러나, 일반적으로 계산량은 평가할 조합의 수에 비례하므로 다수의 조합이 존재하는 넓은 환경에서는 이러한 방법은 계산량이 아주 많아진다. 이러한 문제를 해결하기 위하여 본 논문에서는 확실하고 유망한 조합을 우선적으로 선택 평가하는 것으로, 계산시간을 효율적으로 이용하는 새로운 추정방법을 제안한다. 그 기본이 되는 방법으로는 RANSAC 알고리즘과 RANSAC 알고리즘의 효율화 방법인 Preemption scheme을 이용한다. 제안된 방법은 로봇이 관측할 때마다 계산량을 일정치 이하로 억제할 수가 있고, 또한 검증 실험에서 높은 추정 성능을 확인할 수 있었다.

• 조명전기설비학회논문지
• /
• 제18권4호
• /
• pp.171-180
• /
• 2004

멀티미디어를 응용한 서비스 제공이 확대되고 있는 셀룰러 이동통신망에서는 핸드오프호의 절단을(CDP)과 신규 호의 차단을(CBP)을 호레델 QoS 파라미터로 사용하고 있다. 망 서비스 사업자는 CBP보다 CDP에 관심을 두고 CDP를 개선하기 위한 방법으로 핸드오프호에 우선순위를 두어 채널을 할당하는 방법을 사용한다. 그러나 핸드오프호를 위한 채널의 크기에 따라 CDP는 감소시키지만CBP를 증가시키고 채널사용의 효율을 저하시킨다. 본 논문에서는 셀의 채널용량을 신규호 채널영역과 핸드오프호 채널영역으로 구분하고 각 영역을 토큰버킷으로 모델하여 큐잉이론을 적용함으로써 간략한 식으로 CDP 및 CBP를 구하고 이들로 구성된 서비스 등급을 정의하여 서비스 등급이 최소가 되는 핸드오프호 채널영역의 크기를 계산하여 측정기반 적응성 가변경계로 사용하는 기존 연구의 문제점인 트래픽 부하가 높을 경우 증가하는 CDP의 증가를 보완하는 호접속제어를 제안한다. 적응성 가변경계에서 CBP를 고려함으로써 발생된 CDP의 증가는 핸드오프호의 Overflow를 허용함으로써 보완하고 Overflow된 신규호 채널영역의 채널에 대해 신규호의 Preemption을 허용함으로써 CBP에 대한 Overflow의 영향을 제거하여 CDP의 증가를 억제하고 채널사용의 효율을 증가시킨다. 본 연구는 미디어별 QoS에 따라 채널을 할당하여 멀티미디어 서비스를 제공하는 셀룰러 이동통신망에 미디어별 QoS를 제공할 수 있을 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2835-2842
• /
• 2013

본 논문에서는 빛의 그룹(group) 속도를 낮추는 slow-light 기술을 통해 사이즈가 소형화되고 있어 추후 적용성이 증대되고 있는 광 버퍼를 활용한 광 버스트 스위칭 네트워크에서의 서비스 차별화 방안을 제안한다. 제안된 방식에서는 광 버스트 스위치의 각 출력포트에 버퍼를 설치하고 높은 우선순위의 버스트가 입력되었을 때 해당 출력포트의 모든 파장이 사용 중이어서 서비스가 불가하면 입력된 버스트는 버퍼에 저장되고 파장이 가용해질 때까지 기다린 후파장이 가용해지면 해당 파장을 통해 서비스를 시작한다. 동일한 상황에서 낮은 우선순위의 버스트가 입력되면 버퍼에 저장하지 않고 폐기된다. 제안된 방식의 성능분석을 위하여 수학적 모델을 도출되고, 도출된 모델을 기반으로 수치분석을 수행하여 제안방식이 서비스 차별화를 제공함을 확인한다. 또한 서비스 차별화를 시행하지 않는 경우와 기존의 서비스 차별화 방식인 선취방식이나 우회방식과의 비교를 통하여 제안 기법의 성능 평가를 수행한다.

• 한국ITS학회 논문지
• /
• 제18권6호
• /
• pp.137-154
• /
• 2019

본 연구에서는 중앙제어방식 긴급자동차 우선신호를 강북소방서 주변 1.782km 구간에 시험하고 그 효과를 분석하였다. 기존 연구를 검토하여 중앙제어방식과 현장제어방식에 대한 장단점을 비교하였고, 소방서 주변 도로 중 평균 통행속도가 높은 상위 지역 중 왕복 4차로에서 6차로에 해당되는 지역을 시험 대상 지역으로 선정하였다. 우선신호는 긴급자동차 속도로 교차로 도착 예정 시각을 산정, 녹색 신호를 연장하는 방식을 적용하였다. 우선신호 적용 효과는 긴급 자동차 GPS 궤적을 분석하여 속도와 이동시간으로 분석하였고, 주변 교통흐름에 미치는 영향은 긴급자동차 주행방향과 다른 방향의 대기행렬 길이조사를 통해 분석하였다. 시범사업 결과 긴급차량의 평균 통행시간이 41.81% 감소하였고 혼잡한 몇 개의 교차로를 제외한 대부분의 교차로에서의 지체 증가는 매우 적었다. 향후 Early Green과 전이과정에서 우선신호에 대한 보상방법에 대한 연구를 한다면 긴급자동차 우선신호 적용지역을 확대할 수 있을 것으로 기대된다.

• 대한산업공학회지
• /
• 제25권1호
• /
• pp.47-55
• /
• 1999

This paper develops an efficient heuristic algorithm for scheduling workforce level that can accommodate all the requested maintenance jobs. Each job has its own release and due dates as well as man-day requirement, and must be scheduled in a non-interrupted time interval, namely, without preemption. Duration of each job is not fixed, but to be determined within given specific range. The objective is to minimize workforce level to complete all the requested maintenance jobs. We show that the problem can be seen as a variant of the two-dimensional bin-packing problem with some additional constraints. A non-linear mixed integer programming model for the problem is developed, and an efficient heuristic algorithm based on bin-packing algorithms is proposed. In order to evaluate goodness of the solution obtained from the proposed algorithm, a scheme for getting a good lower bound for the optimum solution is presented and analyzed. The computational experiment shows that the proposed algorithm performs quite satisfactorily.

• ETRI Journal
• /
• 제29권3호
• /
• pp.259-269
• /
• 2007

The ubiquitous flexible operating system (UbiFOS) is a real-time operating system designed for cost-conscious, low-power, small to medium-sized embedded systems such as cellular phones, MP3 players, and wearable computers. It offers efficient real-time operating system services like multi-task scheduling, memory management, inter-task communication and synchronization, and timers while keeping the kernel size to just a few to tens of kilobytes. For flexibility, UbiFOS uses various task scheduling policies such as cyclic time-slice (round-robin), priority-based preemption with round-robin, priority-based preemptive, and bitmap. When there are less than 64 tasks, bitmap scheduling is the best policy. The scheduling overhead is under 9 ${\mu}s$ on the ARM926EJ processor. UbiFOS also provides the flexibility for user to select from several inter-task communication techniques according to their applications. We ported UbiFOS on the ARM9-based DVD player (20 kB), the Calm16-based MP3 player (under 7 kB), and the ATmega128-based ubiquitous sensor node (under 6 kB). Also, we adopted the dynamic power management (DPM) scheme. Comparative experimental results show that UbiFOS could save energy up to 30% using DPM.

• 한국통신학회논문지
• /
• 제30권12B
• /
• pp.811-817
• /
• 2005

유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지는 셀룰러 네트워크의 특성으로 인해 효율적인 대역폭 관리에 대한 관심이 증가하고 있다. 또한, 최근 들어 수요가 증가하고 있는 다양한 멀티미디어 서비스들의 QoS를 보장하고, 사용자의 이동성으로 인해 발생할 수 있는 네트워크 과부하 현상을 해결하기 위한 실시간 대역폭 관리에 대한 중요성이 더욱 강조되고 있다 본 논문에서는 멀티미디어 셀룰러 네트워크상에서 대역폭의 이동을 통한 온라인 부하분산 알고리즘을 제안하였다 이 방법은 각 셀들간 트래픽 부하의 균형을 통해 지역적으로 발생하는 과부하 현상을 극복하고 높은 대역폭 효율성을 보장한다. 또한, 제안된 알고리즘은 현재 네트워크 상황에 대한 적응성과 유연성을 제공하는 온라인 기법을 기반으로 셀 단위로 수행되기 때문에 실제 네트워크 상황에 적용하기가 용이하다. 시뮬레이션을 통하여 제안된 방법이 기존의 타 기법들에 비해 네트워크의 다양한 트래픽 상황에서 우수한 성능을 가지는 것을 확인하였다.

• 산업경영시스템학회지
• /
• 제40권3호
• /
• pp.66-75
• /
• 2017

Priority disciplines are an important scheme for service systems to differentiate their services for different classes of customers. (N, n)-preemptive priority disciplines enable system engineers to fine-tune the performances of different classes of customers arriving to the system. Due to this virtue of controllability, (N, n)-preemptive priority queueing models can be applied to various types of systems in which the service performances of different classes of customers need to be adjusted for a complex objective. In this paper, we extend the existing (N, n)-preemptive resume and (N, n)-preemptive repeat-identical priority queueing models to the (N, n)-preemptive repeat-different priority queueing model. We derive the queue-length distributions in the M/G/1 queueing model with two classes of customers, under the (N, n)-preemptive repeat-different priority discipline. In order to derive the queue-length distributions, we employ an analysis of the effective service time of a low-priority customer, a delay cycle analysis, and a joint transformation method. We then derive the first and second moments of the queue lengths of high- and low-priority customers. We also present a numerical example for the first and second moments of the queue length of high- and low-priority customers. Through doing this, we show that, under the (N, n)-preemptive repeat-different priority discipline, the first and second moments of customers with high priority are bounded by some upper bounds, regardless of the service characteristics of customers with low priority. This property may help system engineers design such service systems that guarantee the mean and variance of delay for primary users under a certain bounds, when preempted services have to be restarted with another service time resampled from the same service time distribution.