• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.655-657
• /
• 2002

메모리 반납(deallocation) 명령어는 프로그램에게 할당된 힙 셀(heap cell)을 반납하는 명령어로 힙 사용량을 낮추어 주지만, 잘못된 반납으로 인해 심각한 오류를 일으킬 수 있다. 본 논문에서는 재귀적인 자료구조(recursive data structure),를 안전하게 반납하는 명령어를 삽입하는 알고리즘을 제시한다. 메모리의 모양새를 분석하고 나중에 쓰이지 않을 힙 셀들을 추정하여 반납 명령어를 삽입한다. 분석시 요약 수준을 적절히 조절함으로써 빠르면서도 정확하게 분석한다. 또한, 실행시간에 부가적인 정보를 전달하여 일찍 힙 셀을 반납할 수 있도록 한다. 제시한 알고리즘으로 메모리 반납을 하지 않는 프로그램에 반납 명령어를 삽입하여 전체 메모리 할당량의 5.2-98.7%를 반납할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.497-502
• /
• 2010

조합형 실시간 스케줄링은 계층적으로 구성된 실시간 시스템에 대해 실시간성을 보장할 수 있는 방법을 제공한다. 조합형 스케줄링 이론을 통해 여러 개의 실시간 태스크를 하나의 실시간 태스크로 묶어 스케줄링 할 수 있으며, 실시간 보장을 위해 필요한 CPU 요구량을 계산하였다. 하지만, 양자화에 대한 고려가 없어, 틱-기반 스케줄링 시스템에서 정확한 CPU 요구량을 계산할 수 없다. 따라서, 본 연구에서는 양자화에 따른 CPU 할당량의 영향을 정량적으로 보여준다.

• Journal of Fisheries and Marine Sciences Education
• /
• v.13 no.2
• /
• pp.212-235
• /
• 2001

인간의 주요한 경제행위로서의 어업은 현재 전세계에 걸쳐 여러 가지 문제들로 많은 어려움을 겪고 있는데, 그 가운데서 주된 내용이 자원유지와 어업행위와의 조절이다. 이에 따라 어업문제에 대한 해결과 지속적인 어업 발전의 실현에 대한 열망으로 세계 각지에서는 각기 다른 학문영역, 예를 들면 생물학, 경제학, 사회학 등 각 분야의 전문가들이 모여 생태보호 주의적 접근법(Conservation-minded techniques)이나 시장 기구에 의한 방법(Market-based instruments), 그리고 공동체에 기초한 관리(Community-centered approaches) 등과 같은 여러 가지 어업관리정책을 제시하고 있다. 이러한 여러 접근 방법 중에서 현재 세계적으로 폭넓은 지지를 받고 있는 것이 재산권에 기초한 ITQs과 협동어업관리제도(Co-management)이다. ITQ제도는 어업행위에 대한 사적 재산권의 설정을 근간으로 한다. 그러나 어업자원은 회유성이라는 자원의 본질적 성질에 의해 진정한 의미의 사유화는 어렵다. 따라서 어업자원은 완벽한 사유화가 이루어진다 하더라도 특히 어업 인구가 거대한 지역 또는 자원이 한정된 국가에 있어서는 충허용어획량의 개별 할당량이 어업에 있어서 규모의 경제와 같은 경제적 운영을 도모해 나가기에는 너무 적을 수도 있다. 그렇다면 여기에서 어떻게 어업관리를 합리적으로 운영하면 ITQ의 제도적인 이점을 이용하고, 동시에 ITQ제도의 경제적 제약을 극복할 수 있는지에 대해서 묻게 된다. 본 연구의 주목적은 이러한 의문으로부터 출발한 것으로, 협동어업관리제도에 의한 어업 할당량의 공동소유는 ITQ제도의 경제적 약점을 제거하는 동시에 그 이점을 누리는 최고의 해결책이 될 수 있다고 보고, 다음과 같은 내용에 대해 고찰하였다. 어업 문제의 본질은 어떻게 인식되는가, 어업문제 해결의 전통적 방식과 새로운 패러다임은 무엇인가, 그리하여 본 논문에서는 결론적으로 어업문제 해결의 새로운 패러다임으로서 협동어업관리 제도의 본질을 이해함과 아울러 재산권에 기반을 둔 협동업관리 제도의 통합모형을 제시하였다.

• Journal of Advanced Navigation Technology
• /
• v.27 no.5
• /
• pp.540-545
• /
• 2023

AESA radar is able to instantaneously and adaptively position and control the beam, and this enables to have interleaved mode in modern airborne AESA radar which can maximize situational awareness capability. Interleaved mode provides two or more modes simultaneously, such as Air to Air mode and Sea Surface mode by time sharing technique. In this interleaved mode, performance degradation is inevitable, compared with single mode operation, and effective resource allocation is the key component for the success of interleaved mode. In this paper, we identified performance evaluation items for each mode to analyze interleaved mode performance and proposed effective resource allocation methodology to achieve graceful performance degradation of each mode, focusing on detection range. We also proposed beam scheduling techniques for interleaved mode.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.36-38
• /
• 1998

비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.1
• /
• pp.57-70
• /
• 2014

Inner product encryption (IPE) scheme is a cryptographic primitive that provides fine grained relations between secret keys and ciphertexts. This paper proposes a new IPE scheme which achieves fully attribute hiding security. Our IPE scheme is based on bilinear groups of a composite order. We prove the fully attribute hiding security of our IPE by using dual encryption system framework. In performance analysis, we compare the computation cost and memory requirement of our proposed IPE to other existing IPE schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.73-75
• /
• 2002

컴퓨터 시스템의 성능이 발전하면서 동시에 실행되는 프로그램의 수도 증가하게 되었다. 이로 인해 자원을 두고 경쟁하는 프로세스들의 우선순위에 따라 분배되는 자원의 양을 세밀하게 조절하는 기능이 필요하게 된다. 우선순위에 따른 자원의 비례배분 알고리즘에 대한 연구가 많이 있었고, 이를 바탕으로 대부분의 자일을 관리하는 운영체계들도 개발되었다. 하지만 가상메모리 자일에 대해서는 자원의 할당량의 모호함과 프로세스가 사용할 메모리 필요량이 예측불가능하기 때문에 적은 연구가 이루어졌을 뿐이다. 본 논문에서는 프로세스가 단위 작업을 수행할 때 발생하는 페이지폴트의 양이 프로세스의 우선순위에 반비례하는 것으로 가상 메모리에 대한 비례배분 개념을 정의 하고, 프로세스 마다 메모리에 대한 요구 형태가 다른 환경에서 이를 가능하게 하는 페이지대치 알고리즘을 제안한다. 제안한 페이지대치 알고리즘을 리눅스 커널상에 구현한다. 구현된 페이지대치 알고리즘을 사용하면 우선순위가 높긴 프로세스가 우선순위가 낮은 프로세스에 비해서 페이지폰트를 적게 발생하고, 그 발생량은 반비례 관계에 있음을 보인다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.561-564
• /
• 2004

전통적인 공급체인에서 많은 기업이 운영하고 있는 통제 방법 중 공급자가 다수 하류계층의 주문에 대해서 개별적인 처리방식으로 주문을 파악하고 공급하는 방식을 가지고 있다. 또한, 그 분배과정에 있어서는 하류계층 각각의 주문량을 근거로 공급하고 그에 대한 재고 관리도 하류계층의 주문에 따른 할당량에 따라 관리가 이루어지는 경우가 있다. 하지만 이러한 재고 관리 시스템은 전체 시스템의 관점에서 불필요한 재고 낭비를 가져오며 통합 주문/재고 관리를 통해 이 단점을 극복할 수 있다. 또한, 여러 하류계층의 수요로 인해 발생하는 재고 수준의 차이는 전체적인 공급체인의 입장에서 주문의 불균형을 유발하고 결과적으로 재고 관리의 비효율성을 가져올 수 있다. 이러한 경우에는 각 하류계층간의 재고의 재분배를 통해 주문량과 재고 보유수준의 불균형을 해소하고 전체 공급체인에서의 재고 관리 효율성을 취할 수 있다. 이 논문에서는 공급체인에서 이러한 두 가지 논점에 대한 문제점과 그 해결방안의 효율성을 System Dynamics를 이용한 시뮬레이션 결과를 통해 분석하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1597-1600
• /
• 2000

현재의 무선 이동통신은 음성통화를 위주로 설계되어 사용되고 있다. 그러나 차츰 인터넷 접속과 같은 데이터 통신 요구가 증대되고 있으며, 특히 이미 가시화된 IMT-2000과 4세대 이동통신망이라 할 수 있는 ALL-IP 망에서는 동영상을 포함한 멀티미디어 서비스에 대한 욕구를 수용하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 유선 구간에 비해 자원의 제약이 큰 무선 구간에서의 효율적인 자원 할당을 위한 QoS(Qualify of Service) 협상자를 설계하였다. 협상의 전제가 될 수 있는 서비스 등급을 대역폭 할당의 가변 여부에 따라 세 등급으로 분류하였으며, 협상 에이전트는 이 정보들을 기반으로 요구 대역폭과 서비스 종류에 따라 협상을 통해 대역폭 할당량을 정의한다. 이에 따라 QoS 관리자가 적절한 자원을 할당하게 함으로써 전체적인 무선자원의 활용도를 높이도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.379-381
• /
• 2001

라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.