• 한국멀티미디어학회논문지
• /
• 제9권3호
• /
• pp.323-332
• /
• 2006

실시간 멀티미디어 응용의 서비스 품질을 보장하는 공정 패킷 스케줄링 알고리즘은 타임스탬프 계산시 사용되는 패킷의 기준시각 측면에서 종료시각 방식과 시작시각 방식으로 나된다. 전자는 트래픽 흐름의 속도에 반비례하는 레이턴시 특성으로 인해 트래픽 흐름의 예약속도 조정으로 다양한 지연규격을 지원할 수 있어 대부분의 스케줄러에 적용되고 있으나 과잉예약에 따른 대역폭 손실이 발생한다. 반면 후자는 과잉예약에 따른 대역폭 손실은 없으나 흐름의 수에 종속되는 레이턴시 특성으로 인해 다수의 지연규격을 수용하기 어려운 문제점이 있다. 본 논문에서는 다수 지연규격(multiple delay bounds)을 효과적으로 지원할 수 있는 시작시각 기반 공정 패킷 스케줄러를 제안하고, 제안된 스케줄러의 성능특성을 분석한다. 분석결과 종료시각 기반 스케줄러보다 최대 30% 높은 이용도 특성을 보였다.

• 한국멀티미디어학회논문지
• /
• 제10권3호
• /
• pp.348-357
• /
• 2007

제한된 전원으로 동작해야 하는 센서 노드의 수명 연장을 위하여, 에너지 효율적인 센서 노드의 동작에 대한 많은 연구가 진행되었다. 그들 중에는 주기적으로 무선 송수신 모듈을 활성화 / 비활성화 하면서 정보전달을 위하여 인접 노드가 깨어나는 시점에 대한 정보를 필요로 하는 기법들이 존재한다. 클락 동기는 이러한 기법들에서 무선 송수신 모듈의 활성화 / 비활성화 스케줄링을 위하여 필수적인 요소이다. 본 논문에서는 센서 망에서 전역 클락 동기를 위하여 제안된 비동기 평균 알고리즘을 기반으로 주기적인 무신 송수신 모듈 활성화 / 비활성화 기법에서의 클락 동기 방법을 제안한다. 구체적으로 본 논문은 (1) 초기 자율적인 망 구성 시점에 필요한 신속한 클락 동기 방법과 (2) 에너지 소모를 최소화한 주기적인 클락 동기 방법 및 (3) 두 가지 동기 방법들 간의 전환 시점 판단 방법을 제안한다. 시뮬레이션을 통하여 제안한 방법의 클락 오차 범위와 교환되는 메시지 수를 분석한다.

• 한국지능시스템학회논문지
• /
• 제24권2호
• /
• pp.141-146
• /
• 2014

본 논문은 Peak Shaving 알고리즘의 성능 향상을 위한 예측 부하 곡선의 생성의 한 방법을 제시한다. 여기서 논하는 Peak Shaving 알고리즘은 대용량의 배터리 에너지 저장시스템 (BESS, Battery Energy Storage System)을 위한 PMS (Power Management System)의 장주기 스케쥴링 알고리즘을 의미한다. 위의 PMS는 주로 배터리에서 에너지의 입출력을 제어하는 데에 주목적이 있다. 이를 위해서 Peak Shaving 알고리즘이 사용되는데, 여기서 예측 부하곡선과 실제 부하곡선 사이의 불확실성이 나타난다. 원활한 에너지의 충,방전을 위하여 본 논문에서는 주 단위의 표준화 방법과 계절별 부하의 특성을 고려한 예측 부하 곡선 생성 방법을 제안한다.

• 한국CDE학회논문집
• /
• 제21권3호
• /
• pp.353-362
• /
• 2016

As ships become larger and construction of offshore plants increases recently, the amount of outsourcing has increased accordingly in the shipyard. Consequently, the system integration in terms of SCM (Supply Chain Management) of information and material flows has become much more important. Especially, since the SCM in the shipbuilding industry is operated in accordance with the production planning in connection with design, purchasing and production process which are the main components of the supply chain, the best production plan has to be established over the whole scheduling activities from the long-term planning to the short-term planning. The paper analyzes the characteristics of the SCM and the production planning system and suggests the need and the direction of APS (Advanced Planning System) development specialized in the supply chain management only for shipbuilding industry. Furthermore, propose a new SCP-Matrix (Supply Chain Planning Matrix), which is the basis of the APS development, appropriate for the shipbuilding industry and draw the core function of the APS module for the practical production plan.

• 한국정보시스템학회지:정보시스템연구
• /
• 제12권2호
• /
• pp.129-149
• /
• 2003

One of the important applications in Enterprise Resource Planning(ERP) systems is the Manufacturing Resource Planning(MRPII) system using Bill of Material(BOM). The manufacturing resource planning determines the quantity and timing of the production or purchase of subassemblies and raw materials needed to support the Master Production Scheduling(MPS). The bill of material is the recipe, a list of the materials needed to make a product. This paper intends to suggest a component-based materials management system using Unified Modeling Language(UML), as an application system for automobile part industry. Applying component based materials management systems designed with UML methodology, we analyzed the workflow and the document on materials management process from production planning to inventory management, and implemented a prototype of efficient materials management system, as a surrogate of existing material requirement planning(MRPI) system. To produce many other assemblies for a automobile part firm, component parts are assembled into subassemblies that are joined to assemble the finished product. Through the system suggested in this study, the level of inventory has cut down and the cost of inventory management has decreased. Also, the development method using UML makes the analysis and design phase to shorten in implementation period of MRPII system. The implementation of materials management system using CBD shows the ease of use in software reuse and the interoperability with corporate Internal information system. The result of applying object-oriented CBD technique is to minimize the risk of life cycle and facilitate the reuse of software as mentioned to limitation of information engineering methodology.

• 한국정보통신학회논문지
• /
• 제15권8호
• /
• pp.1675-1686
• /
• 2011

본 논문에서는 기지국과 중계기와 사용자 단말로 구성되는 셀룰라 망에서 기지국의 다중 안테나를 이용하여 중계기에서 생기는 주파수 비효율성을 극복하는 데이터 중계 방식을 제안한다. 셀룰라 망에서 기지국은 단말이나 중계기에 비하여 많은 수의 안테나를 가지고 있다. 따라서 중계기가 기지국으로부터 수신한 데이터를 단말에게 전송할 때, 동일한 주파수 자원을 이용하여 기지국이 또 다른 단말에게 데이터를 보내게 함으로써 주파수 효율을 증대시킬 수 있는 것이다. 그러나 이러한 과정에서 중계기로부터 데이터를 전송받는 단말이 또 다른 단말에게 데이터를 전송하는 기지국의 신호에 의하여 간섭을 받게 되는데, 본 논문에서는 이러한 간섭을 줄이는 방식으로서 ing 방식과 pre-whitening 방식의 pre-coding 방식을 제안한다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.499-510
• /
• 2012

SNS(Social Network Service)는 네트워크를 기반으로 가상의 커뮤니티를 구성하여 사용자들에게 효과적으로 정보 공유를 지원하는 서비스이다. 최근에는 트위터, 페이스북, 미투데이와 같은 SNS의 영향력이 더욱 커지면서 단순한 정보 공유를 넘어 방송, 정치, 마케팅의 수단 등 다양한 영역으로 그 용도가 확대되고 있다. 본 논문에서는 개별 SNS의 공개 API를 바탕으로 여러 SNS를 통합하여 관리하기위한 API를 설계하고 이를 지원하는 라이브러리를 개발하였다. 또한 이 라이브러리를 활용하여 SNS 관리와 일정관리를 지원하는 스마트폰 어플리케이션을 구현하였다. 개발된 라이브러리를 사용하는 SNS 어플리케이션 개발자는 각 SNS들의 공개 API를 따로 구현하는 번거로움을 줄일 수 있다. 그리고 이를 바탕으로 개발된 어플리케이션은 한 화면에서 여러 SNS의 콘텐츠를 관리하고 SNS 기반의 일정관리 및 일정공유 기능을 효과적으로 제공할 수 있다.

• 한국항해항만학회지
• /
• 제33권8호
• /
• pp.555-562
• /
• 2009

컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 안벽에서는 Q/C(Quay Crane)이라는 장비가 접안 선박의 컨테이너를 하역한다. Q/C의 작업 생산성을 높이기 위해서는 좀 더 효율적인 Y/T(Yard Tractor)운영 방식이 필요하다. 기존 작업 방식(싱글 사이클)에서는 양하작업 이후 적하 작업이 이루어진다. 듀얼 사이클이란 양하작업과 적하 작업을 동시에 함으로써 안벽 생산성과 야드 트랙터의 이용률을 높이는 방법이다. 터미널에서 듀얼 사이클의 도입은 추가적인 장비의 도입 없이 운영에서의 변화만을 요구한다. 즉, 기존의 dedicate 시스템에서 pooling 시스템으로의 변화가 필요하다. 본 논문에서는 듀얼 사이클을 이용하는 항만에서의 작업 효율성을 증대시키기 위한 선적 계획 방법을 제시하고자 한다. 이 문제를 풀기위해 유전 알고리즘과 타부서치를 제시하였다.

• 한국항공우주학회지
• /
• 제36권7호
• /
• pp.666-673
• /
• 2008

정확도 높은 위성전파항법 시스템의 구축을 위해서는 지상국과 우주궤도 상의 각 전파항법 위성 간의 데이터 통신을 통하여 각 위성 시스템의 상태 모니터링, 궤도 보정, 상호 무결성 판정 작업 등이 필수적이다. 제한된 소수의 지상국 안테나로 다수의 위성을 추적해야 하기 때문에 지상국 안테나의 효율적인 사용을 위한 방위각과 앙각의 시간계획이 필요하다. 중궤도를 돌고 있는 전파항법 위성은 일정한 궤도를 공전하고 있지만 지구가 자전하고 있는 관계로 지구상을 동일한 궤적으로 통과하지 않기 때문에 매 순간 지상국 안테나의 추적 경로계획을 새롭게 짜야한다. 본 연구에서는 다중위성 추적을 위한 지상국 안테나의 최적 방위각 및 앙각 스케쥴을 찾기 위해서 강화학습 기법 중의 하나인 Q 학습 기법과 유전자 기법을 이용하여 최적 알고리즘을 개발하고, 컴퓨터 시뮬레이션을 통하여 알고리즘의 최적성을 검증하는 연구를 수행하였다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.405-412
• /
• 2006

실시간 운영체제는 정해진 시간 내에 작업처리를 완료해야 하는 분야에 주로 사용되고 있으며, 최적의 실시간 운영체제를 설계하고 개발하기 위해서는 효과적인 스케줄링 정책, 인터럽트 지연 최소화, 우선순위 역전현상 해결 등의 조건을 만족시켜야한다. 이러한 조건들 중에서 우선순위 역전현상을 해결하기 위해 지금까지 basic priority inheritance 프로토콜, priority ceiling emulation 프로토콜 등이 제안되었으나, 하나의 프로세스가 동시에 다수의 자원을 소유하는 경우 또는 재귀적으로 자원을 소유하거나 요청하는 경우와 같이 대표적인 두 가지 복잡한 우선순위 역전현상에 대해서는 해결이 불가능하다. 이에 본 논문에서는 재귀적 자료구조를 기반으로 다양한 우선순위 역전현상을 효과적으로 해결할 수 있는 RPI(Recursive Priority Inheritance) 프로토콜을 설계하고, 이를 리눅스 커널에 구현하여 검증한 내용을 보인다.