• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.733-750
• /
• 2019

Software Defined Networking (SDN) is a new network paradigm, allowing administrators to manage networks through central controllers by separating control plane from data plane. So, one or more controllers must locate outside switches. However, this separation may cause delay problems between controllers and switches. In this paper, we therefore propose a Priority-based Scheduling policy for OpenFlow (PSO) to reduce the delay of some significant traffic. Our PSO is based on packet prioritization mechanisms in both OpenFlow switches and controllers. In addition, we have prototyped and experimented on PSO using a network simulator (ns-3). From the experimental results, PSO has demonstrated low delay for targeted traffic in the out-of-brand control network. The targeted traffic can acquire forwarding rules with lower delay under network congestion in control links (with normalized load > 0.8), comparing to traditional OpenFlow. Furthermore, PSO is helpful in the in-band control network to prioritize OpenFlow messages over data packets.

• 산업경영시스템학회지
• /
• 제23권54호
• /
• pp.77-85
• /
• 2000

One form of job shop scheduling problem in contemporary automated manufacturing such as flexible manufacturing systems (FMS's) is presented which we call the FMS dispatching priority problem. The FMS dispatching priority problem seeks the best dispatching priority of parts and operations, and is essentially a combinatorial optimization problem. Because of the complicated mechanism of the system, the performance of a given dispatching priority must be evaluated via simulation. Simulated annealing have been applied to the problem, and it is found that appropriate parameter setting will be desirable to get good, if not the optimal, solutions within a limited amount of time under the presence of heavy computational burden due to simulation. More specifically, experiments reveal that initial temperature is the single most important factor among other parameters and factors, and that the appropriate initial temperature depends on the allowable computer time in such a way that the less time one can afford to spend, the lower the appropriate initial temperature should be.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권4호
• /
• pp.246-255
• /
• 2010

CPU 자원이 다수의 가상머신에 의해 공유되는 Xen 가상화 환경에서는, CPU가 하나의 가상머신의 요청을 처리하는 동안 다른 가상머신은 CPU를 기다려야 하는 가상머신 스케줄링 지연이 존재한다. 가상화 환경에서 응용프로그램의 QoS 요구사항을 만족시키기 위하여 자원을 관리하는 대부분의 시스템은 가상머신의 자원 사용률과 가상머신에서 운영하는 응용프로그램의 성능을 모니터링하고 분석하여 자원을 재할당한다. 이 때 응용프로그램의 성능 분석을 위해 큐잉 모델 등과 같은 수학적인 모델링 기법이 사용되지만 비가상화 환경에서 사용되던 모델은 가상머신 스케줄링 지연을 고려하지 않으므로, 가상화 환경에서는 정확한 분석과 예측이 어렵고, 따라서 이를 기반으로 자원을 관리하는 시스템은 요구되는 응용프로그램의 성능을 제공하지 못할 수 있다. 따라서 본 논문에서는 Xen 가상화 환경에서 가상머신 스케줄링 지연을 반영하여 응용프로그램의 성능을 측정하고, 모든 가상머신이 일으킬 수 있는 스케줄링 지연을 최소화하는 방향으로 CPU 사용 우선순위를 설정하는 기법을 제안하고, 제안한 기법이 스케줄링을 고려하지 않은 방법에 비해 응용 프로그램의 성능을 향상시킴을 보인다.

• 한국정보통신학회논문지
• /
• 제13권6호
• /
• pp.1065-1071
• /
• 2009

위성을 통한 통신 서비스는 음성 통신 서비스와 같은 실시간 응용 서비스와 데이터 통신과 같은 비실시간 응용 서비스가 함께 제공되는 것이 일반적이다. 위성을 통하여 특성을 달리하는 여러 개의 응용 서비스를 함께 제공하기 위해서는 서비스의 클래스(COS : Class of Service)에 따라 우선순위를 달리하는 우선순위 스케줄링이 필요하다. 그러나 기존의 우선순위 스케줄링 기법은 우선순위가 낮을 경우, 서비스를 받지 못하는 굶주림(Starvation) 현상이 발생하는 문제점이 있었다. 본 논문에서는 COS에 따라 각기 다른 프리미엄을 주고, 스케줄링을 받지 못한 패킷은 Age를 증가시켜 가면서, Age와 프리미엄의 합이 가장 큰 패킷을 선택하는 프리미엄 기반 우선순위 스케줄링 기법을 제안한다. 제안한 스케줄링 기법은 고정 우선순위 스케줄링 기법에 비하여 우선순위가 낮은 서비스에 있어서 평균지연시간이 개선되었고, 지연시간에 대한 표준편차에 있어서도 기존의 고정 우선순위 기법에 비하여 개선되었음을 보여 주였다. 제안한 프리미엄 기반 우선순위 스케줄링 기법에서는 기존의 고정 우선순위 스케줄링 기법에서와 같은 무한정 굶주림 상태가 되지 않는다.

• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.78-86
• /
• 2015

Up-to-date business environment for manufacturers is very complex and rapidly changing. In other words, companies are facing a variety of changes, such as diversifying customer requirements, shortening product life cycles, and switching to small quantity batch production. In this situation, the companies are introducing the concept of JIT (just-in-time) to solve the problem of on-time production and on-time delivery for survival. Though many companies have introduced ERP (enterprise resource planning) systems and MRP (material requirement planning) systems, the performance of these systems seems to fall short of expectations. In this paper, the case study on introducing an APS (advanced planning and scheduling) system based on dispatching rules to a machining company and on finding a method to establish an efficient production schedule is presented. The case company has trouble creating an effective production plan and schedule, even though it is equipped with an MRP-based ERP system. The APS system is applied to CNC (computer numerical control) machines, which are key machines of the case company. The overall progress of this research is as follows. First, we collect and analyze the master data on individual products and processes of the case company in order to build a production scheduling model. Second, we perform a pre-allocation simulation based on dispatching rules in order to calculate the priority of each order. Third, we perform a set of production simulations applying the priority value in order to evaluate production lead time and tardiness of pre-defined dispatching rules. Finally, we select the optimal dispatching rule suitable for work situation of the case company. As a result, an improved production schedule leads to an increase in production and reduced production lead time.

• 전자공학회논문지CI
• /
• 제40권4호
• /
• pp.222-231
• /
• 2003

디지털기술과 반도체기술의 발전은 모든 전자제품의 발전을 가지고 왔다. 특히 이동 통신과 컴퓨터의 발전은 전자제품은 물론이고 가전제품까지도 네트워크화와 고성능화를 가져오게 하였다 따라서 기존의 전자제품들이 단순제어와 독자적인 동작에서 벗어나서 복잡한 제어와 네트워크에 접속이 되며, 원격으로 조종되는 기능이 추가가 되어지고 있다. 따라서 내장형 기기(Embedded System)는 예전의 단일 Task의 단순 루프 제어 방식과는 달리 다중 Task의 실시간 처리가 필요하게 되었다. 이에 따라서 중·소형 기기에도 실시간 운영체제의 필요성이 대두되고 있다. 본 논문에서는 소형 내장형 기기를 위한 실시간 운영체제를 설계하고 구현하였다. 소형 내장형 기기는 자원과 CPU의 성능에서 한계가 있기 때문에 기존의 상업용 운영체제의 기능 중에서 가장 필요한 기능을 중심으로 구현하였다.

• 디지털융복합연구
• /
• 제10권4호
• /
• pp.251-256
• /
• 2012

본 논문에서는 EPON의 상향 대역폭 부족현상을 개선하기 위해 기존에 EPON의 상향 트래픽을 파장 분할 방식으로 확장한 모델을 설계하고 이에 적합한 파장 배정 방법을 제안한다. 시뮬레이션 모델은 OPNET으로 구현하며, 구현된 파장 분할 EPON 모델에 대해서 실험을 통하여 적절한 가중치를 산정하여, 단대단 지연(End to end delay), 처리율(Through put), 사용율(Utilization), 큐 크기, 타임슬롯 크기, 상향 스트림 크기 그리고 파장 배정 방법에 대한 성능분석을 통해서 제안된 방식의 우수성을 검증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.469-472
• /
• 2014

S-MAC은 패킷 교한을 조정하고 idle listening을 줄이기 위해 로컬 sleep-wake 스케쥴을 사용하는 CSMA와 TDMA의 하이브리드 방식이다. 이 기법에서는 모든 노드들이 동일한 우선순위를 가지고 있기 때문에 트래픽의 양이 많은 경우 지연시간이 증가된다. 본 논문에서는 실시간 음성 스트리밍과 같은 어플리케이션에 적합한 처리량과 진송지연을 제공할 수 있는 트래픽 적응적 MAC 프로토콜을 제안한다. 제안된 프로토콜에서는 실시간에 적합한 성능을 제공하기 위해 (m,k)-firm 스케쥴링 기법을 이용한 우선순위 개념을 사용한다. 성능 평가를 위해 다양한 노드 수에 대해 패킷 전송률과 노드의 평균지연시간을 시뮬레이션을 수행했다.

• 융합보안논문지
• /
• 제20권5호
• /
• pp.41-52
• /
• 2020

본 논문은 보안 이벤트 위험성에 따른 능동적 대응을 위해서 우선순위 알고리즘을 구현하는 것이며, 이를 기반으로 효율적인 이벤트 처리를 수행하는 이벤트 스케줄러를 구현하고자 한다. CVE나 CVSS 같이 세계적으로 표준을 가지고 있는 기준에 따라, 보안 이벤트를 실행시켰을 때 점수를 매길 수 있는 기준을 마련하고, 정형화 하여 보다 객관적으로 우선순위를 정할 수 있도록 한다. 그래서 이를 바탕으로 보안 이벤트 데이터베이스를 구축하고, 이를 이용하여 스케줄링을 할 수 있도록 한다. 또한 보안 이벤트 스케줄링 우선순위 알고리즘을 우리나라 보안 이벤트 실정에 맞게 개발하고 적용함으로써 국내 기관 및 기업의 정보보호에 대한 신뢰성 확보와 산업 발전에 기여하게 될 것이다.

• 한국멀티미디어학회논문지
• /
• 제13권9호
• /
• pp.1285-1298
• /
• 2010

비선점형 태스크 스케줄링 정책을 사용하는 TinyOS는 선입선출 (FIFO: First-In First-Out) 방식의 태스크 스케줄링만 제공하기 때문에 최상위 우선순위를 가친 사용자 태스크가 즉시 실행이 필요한 태스크임에도 불구하고 우선순위가 낮은 태스크가 획득한 CPU 사용권한을 선점하지 못한다. 따라서 실시간 서비스를 요구하는 사용자 태스크 (User Task) 의 마감시한 (Deadline)을 보장할 수 없다. 또한, 비선점 환경의 TinyOS에서 사용자 태스크가 요청한 실시간 서비스를 완료하기 위해서는 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크에서 호출 및 실행되는 TinyOS 플랫폼 태스크들의 마감시한도 보장해야 한다. 이에 본 논문에서는 비선점형 태스크 스케줄링 정책을 사용하는 기존 TinyOS 환경에서 실시간성을 제공하는 태스크 그룹 기반의 스케줄링 기법을 제안하였다. 제안한 기법은 요청한 사용자 태스크의 마감시한을 보장하기 위하여 사용자 태스크와 함께 사용자 태스크가 완료되기 위하여 호출 및 실행이 필요한 다수의 TinyOS 플랫폼 태스크를 태스크 그룹으로 형성한 후, 해당 태스크 그룹을 하나의 가상적인 큰 태스크 단위로 스케줄링한다. 제안한 기법의 동작을 시험한 결과, 제안한 기법은 비선점형 태스크 스케줄링 정책을 사용하는 TinyOS 환경에서 사용자 태스크의 마감시한을 보장함과 동시에 사용자 태스크의 평균 응답시간을 줄이고 기존 TinyOS 플랫폼간의 호환성을 제공할 수 있었다.