• 한국컴퓨터산업학회논문지
• /
• 제3권9호
• /
• pp.1251-1260
• /
• 2002

실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건을 가지고 있다. 클라이언트의 버퍼를 버퍼레벨기법의 가상버퍼와 네트워크 상태를 포함한 피드백기법을 제안한다. 가변적 전송 지연 시간을 흡수하면서 피드백 제어에 의한 동기화를 수행한다. 버퍼의 수위가 정상레벨을 유지하는가에 대한 문제는 재생률과 QoS 서비스에 중요한 영향을 주게 된다. 본 논문에서는 이러한 문제를 해결하기 위해서 필터링함수, 제어함수, 네트워크 평가 함수 등을 적용하여 멀티미디어 서버에서 전송 시작시점을 결정하고 미디어의 재생 시 끊어짐이 없는 유연한 재생을 처리하게 된다. 주 미디어인 오디오 프레임이 상위임계레벨에 버퍼의 수위가 존재 할 경우는 점차적으로 재생시간을 줄이고, 오디오 프레임이 하위임계레벨에 버퍼의 수위가 있을 경우는 점차적으로 재생시간을 늘리는 시스템을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.277-280
• /
• 2000

다중스레드 병렬기계(multithreaded parallel machine)를 위하여 함수 프로그램을 번역할 때 스레드 분할이란 수행 순서를 번역시간에 알 수 있어 정적 스케줄링이 가능한 프로그램의 부분을 식별하여 스레드로 모으는 작업을 말한다. 조건식에서 연산의 수행 순서는 판단식 -> 참실행식 또는 판단식 -> 거짓실행식이므로 번역시간에는 수행순서를 결정할 수 없다. 따라서 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가시키거나 또는 교착상태를 발생시키는 등의 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1264-1274
• /
• 1999

본 논문에서는 분산된 클록들을 주기적으로 동기화 시키는 분산 실시간 시스템에서 시간적 제약을 만족시키기 위한 정적/동적 시간 제약(timing constraint) 변환 기법을 제안한다. 전형적인 이산클록동기화(discrete clock synchronization) 알고리즘은 클록의 값을 순간적으로 조정하여 클록의 시간이 불연속적으로 진행한다. 이러한 시간상의 불연속성은 시간적 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다.클록 시간의 불연속성을 피하기 위해 일반적으로 연속클록동기화(continuous clock synchronization) 기법이 제안되고 있지만 소프트웨어적으로 구현되면 많은 오버헤드를 유발시키는 문제점이 있다. 본 논문에서는 시간적 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였으며, 이를 통해 기존의 이산클록동기화 알고리즘을 수정하지 않고서도 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있도록 하였다. 아울러 DCT에 의해 이산클록동기화 하에서 생성된 태스크 스케쥴이 연속클록동기화에 의해 생성된 스케쥴과 동일함을 증명하여 DCT의 동작이 이론적으로 정확함을 증명하였다.또한 분산 실시간 시스템에서 지역 클록(local clock)이 기준 클록과 완벽하게 일치하지 않아서 발생하는 스케쥴링상의 문제점을 다루었다. 이를 위해 먼저 두 가지의 스케쥴링 가능성, 지역적 스케쥴링 가능성(local schedulability)과 전역적 스케쥴링 가능성(global schedulability)을 정의하고, 이를 위해 시간적 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation) 기법을 제안하였다. SCT를 통해 지역적으로 스케쥴링 가능한 태스크는 전역적으로 스케쥴링이 가능하므로, 단지 지역적 스케쥴링 가능성만을 검사하면 스케쥴링 문제를 해결할 수 있도록 하였고 이를 수학적으로 증명하였다.Abstract In this paper, we present static and dynamic constraint transformation techniques for ensuring timing requirements in a distributed real-time system possessing periodically synchronized distributed local clocks. Traditional discrete clock synchronization algorithms that adjust local clocks instantaneously yield time discontinuities. Such time discontinuities lead to the loss or the gain of events, thus raising serious run-time faults.While continuous clock synchronization is generally suggested to avoid the time discontinuity problem, it incurs too much run-time overhead to be implemented in software. We propose a dynamic constraint transformation (DCT) technique which can solve the problem without modifying discrete clock synchronization algorithms. We formally prove the correctness of the DCT by showing that the DCT with discrete clock synchronization generates the same task schedule as the continuous clock synchronization.We also investigate schedulability problems that arise when imperfect local clocks are used in distributed real-time systems. We first define two notions of schedulability, global schedulability and local schedulability, and then present a static constraint transformation (SCT) technique. The SCT ensures that it is sufficient to check the schedulability of a task locally in a node with a local clock, since the global schedulability of the task is derived from its local schedulability through SCT. We formally prove the correctness of SCT.

• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.901-908
• /
• 2006

모바일 환경 및 무선 통신 기술이 발달함에 따라 시간과 장소에 제약받지 않고, 이동 시스템 간의 데이터 전송이 가능하게 되었다. 현재 이동 시스템 간의 데이터 통신은 모바일 환경의 고정 서버와 이동 클라이언트 사이에서 소량의 데이터 송수신 및 데이터 동기화 기법을 중심으로 연구되고 있다. 그러나 전장 상황과 같은 환경에서는 두 개 이상의 서버가 상호 독립적으로 이동하며, 상대 시스템과의 정보 공유 및 데이터 동기화를 수행하여야 한다. 이 논문은 모바일 환경에서 상호 독립적으로 이동하는 시스템 간의 데이터 동기화기법을 제안한다. 제안하는 동기화 기법은 제한된 대역폭을 고려한 서버 간의 데이터 전파 경로의 최적화 방법과 통신 단절로 인한 미전송 데이터의 처리 방안을 제시한다 아울러 대용량 서버 간의 전송 데이터 축소를 위하여 정보의 중요도 및 공유 필요성을 고려한 데이터 정제 기법을 제시한다. 제안하는 동기화 기법은 실세계 운용환경에 적용하였고, 대용량 데이터 갱신 전파 후의 데이터 일치의 정확성을 검증하였다. 아울러 서버 확장에 따른 전파 지연 시간을 고려하였을 때 제안된 기법이 허용 오차 내에 정상적으로 동기화가 이루어짐을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.324-327
• /
• 2013

최근 클라우드 컴퓨팅 기술의 발달로 인해 클라우드 기반의 컴퓨팅 자원의 활용은 다양한 분야에서 실생활에 적용되고 있다. 특히, 스마트 기기의 기술과 네트워크 인프라의 발달은 지역 스마트 디바이스와 클라우드 저장소간의 파일 공유에 대한 필요성을 더욱 촉진 시켰다. 하지만, 스마트 기기의 저장 공간 제약 사항으로 인해 클라우드 저장소에 파일을 저장하는 것은 지역 저장소의 저장 공간기아 문제를 촉발 시킨다. 이것은 클라우드 저장소 서비스에서 대용량의 파일 저장 공간을 제공하더라도 사용자는 저장소 부족 문제에 직면 할 수 있음을 의미한다. 본 연구에서는 스마트 기기와 클라우드 저장소간의 파일 관리 방법을 제시한다. 본 연구에서 제시하는 지역 스토리지 용량 관리 방법은 사용자의 최근 사용한 날짜를 기반으로 파일 사용 패턴을 계산하고 이를 기반으로 지역에 저장된 파일들 중 마이그레이션 되어야 할 대상들을 선정하는 방법을 사용하고 있다. 더욱이 본 연구에서 제시하는 방법을 통하여 대규모 빅 데이터 저장소와 저장 공간의 제약을 가지고 있는 지역의 소형 클라이언트 장치간의 파일 동기화에도 활용될 수 있다.

• 정보와 통신
• /
• 제33권5호
• /
• pp.3-11
• /
• 2016

자연계에서 존재하는 다양한 생명체는 자신들의 생존과 종의 번성을 위해 효율적인 행동 규칙을 만들어 진화해 왔다. 이러한 생명체의 다양한 생존원리로부터 착안을 하여 자연계가 아닌 다른 환경에서 적용이 가능하도록 알고리즘을 만들어 적용시키는 것을 생체모방 알고리즘이라 한다. 자연계의 환경자체가 불확실한 변화가 다양하게 포함되고 있으며, 제한된 자원 환경을 어떻게 효율적으로 활용하는가의 문제가 걸려 있음으로 인하여 이러한 생체모방 알고리즘은 적용환경의 변환에 빠른 적응력을 제공할 수 있고, 자원 제약형 환경에서 안정적으로 확장성과 적응성을 제공할 수 있어서 상호 운용성 측면에서 많은 이득을 줄 수 있다. 이와 같은 생체모방 알고리즘을 네트워크의 관점에서 적용시켜 보면, 전자의 경우에는 자율적인 네트워크 구성을 용이하게 제공할 수 있음을 나타내고, 후자의 경우에는 IoT 환경과 같은 자원 제약형 환경에서의 상호 운용성을 제공할 수 있다. 이렇듯이 생체모방 알고리즘을 네트워크에 접목시켜 연구하는 것은 최근의 네트워크 분야의 연구 이슈와 상호 보완적으로 작용하여 시너지 효과를 제공할 수 있다. 자연계의 군집 현상 및 동기화 현상을 네트워크 환경에서 적용하여 사용할 수 있는 생체모방 알고리즘 기술은 다양하게 존재하고 있으며 이를 활용하는 연구를 통해 SDN(Software Defined Networking)에서의 자율제어 네트워크 구성에 접목하거나 IoT 환경과 같은 자원 제약형 환경에서의 보다 효율적인 상호 연결성을 제공하는 방향으로 발전할 수 있다. 이러한 생체모방 자율제어 네트워크 환경 구현을 위해 기존의 OpenFlow 환경과 새로이 부각되는 P4: Programming Protocol-Independent Packet Processors 기술에 대해서 정리하여 향후 생체모방 자율제어 네트워크 구현 방안을 제시하고자 한다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.287-291
• /
• 2000

고객의 요구는 더욱더 개성화, 다양화되고 있고, 글로벌 시장은 다양한 가치관, 문화, 전통을 바탕으로 지역적인 개성을 추구한다. 전 세계에 그물처럼 엮어진 인터넷망은 시간과 거리의 제약을 완전히 없앴다. 기업은 국가와 대륙을 초월한 세계 무대에서 치열한 경쟁을 전개하고 있다. 이러한 상황에서 고객의 요구를 파악하여 이에 부합되는 제품의 생산 및 판매가 기업 경영에 있어서 주요 이슈로 등장하고 있으며, 이러한 추세는 제품 개발 기술의 보편화로 고객에 대한 서비스의 차별화로 집중되고 있다. 이런 수요를 충족시키기 해서는 CRM(Customer Relationship Management) 개념이 도입되어야 하고, 제조공정을 개선하며 경쟁력을 강화하기 위해서는 모든 기업이 고객의 가치를 최대화 할 수 있는 동기화 생산이 필수적이라고 하겠다. 본 연구에서는 CRM의 고객정보분류 방법 중 하나인 FART(F;Frequency, R;Recency, A;Amount, T;Type of merchandise/service)를 이용하여 주요고객을 분류하고, 이 정보를 Drum-Buffer-Rope 스케줄링 방법에 반영하여 기업의 생산능력과 우수고객 주문을 고려한 일정계획 방법을 제시한다. 이 결과로 우수고객에 대한 서비스 수준을 향상시키고 궁극적으로는 기업의 이윤을 최대화하는데 기여하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.724-726
• /
• 2001

SyncML은 무선 분산환경에서 멀티플 네트웍과 플랫폼, 그리고 장치간 공유 데이터를 서로 일치(동기)시키는 산업계 표준 프로토콜로 떠오르고 있는 신기숱이다. 지금까지 무선 데이터 동기화는 지역적인 제약이 따라왔고 서로 다른 프로토콜을 사용하는 플랫폼간의 동신이나 데이터 교환이 불가능하였다. 이에 SyncML 기술을 이용한 무선 데이터 동기 방식의 표준이 제정 되었으며 이를 구현한 서로 다른 플랫폼간의 연동성과 적합성을 테스트 하는 것이 필수적인 요소로 떠오르고 있다. 이 논문에서 는 SyncML 을 구현한 멀티플 플랫폼간의 적합성 및 연동성을 테스트하기 위한 방안과 사례를 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.177-184
• /
• 2008

무선 센서네트워크(WSN: Wireless Sensor Networks)의 에너지 제약과 제한된 자원 특성으로 인하여 WSN 프로토콜 설계의 주목적은 주로 에너지 효율성에 두고 있다. 본 논문에서는 네트워크 수명시간을 극대화하기 위하여 기존의 MAC 계층에서 사용되던 센서노드 동기화 패킷(SYNC)을 활용하는 교차계층 설계 기반의 에너지 인식 트리 데이터 전송 기법(EATD: Energy-Aware Tree based Delivery scheme)을 제안한다. 제안된 EATD 기법은 시뮬레이션 분석을 통해 무선 센서네트워크환경에서 기존의 MAC과 라우팅 프로토콜기반의 데이터 전송 방식 보다 에너지 절감 및 데이터 전송지연 개선효과가 있다는 것을 확인하였다.

• 인터넷정보학회논문지
• /
• 제8권3호
• /
• pp.75-83
• /
• 2007

다중스레드 모델은 긴 메모리 참조 지체 시간과 동기화의 문제점을 해결할 수 있다는 점에서 대규모 병렬 시스템에 매우 효과적이다. 다중스레드 병렬기계를 위하여 Non-Strict 함수 프로그램을 번역할 때 가장 중요한 것은 순차적으로 수행될 수 있는 부분을 찾아내어 스레드로 분할하는 것이다. 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드 내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가 시키거나 또는 교착상태를 발생시키는 등 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.