• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.559-561
• /
• 2011

멀티코어 환경에서는 공유 데이터에 대한 동기화로 인한 병목 현상이 중요한 문제점 중의 하나이다. 그리고 동적 메모리 할당자는 대량의 메모리를 할당 및 해제하는 프로그램에서 공유 데이터에 대한 동기화 문제로 성능 저하를 유발시키고 있다. 이를 해결하기 위해 다양한 lock-free 메모리 할당 기법들이 소개되었지만 false sharing과 heap blow-up과 같은 여러 가지 문제점들을 가지고 있다. 이에 본 논문에서는 새로운 연속할당 기법을 제안하고, 이를 이용하여 동일 블록 내의 오브젝트 할당/해제에 따른 동기화 문제를 해결함으로써 효과적인 lock-free 메모리 할당 기법을 제안하였다. 그리고 제안 기법을 구현하여 기존의 메모리 할당 기법들과 실험을 통하여 검증하였으며, 대량의 메모리를 사용하는 멀티 스레드 환경에서 특히 좋은 성능을 보이는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.81-83
• /
• 1999

주문형 비디오 시스템에서 사용자 요청의 초기대기시간과 메모리 요구량을 줄이기 위해서는 각 사용자 요청에 할당되는 버퍼의 크기를 최소화하는 것이 필요하다. 이는 초기대기시간과 메모리 요구량이 사용자 요청에 할당되는 버퍼의 크기에 따라 지수적으로 증가하기 때문이다. 그러나 기존의 버퍼 할당 기법은 시스템이 완전 부하인 상태만을 고려하여 버퍼 크기를 결정하고 할당함으로써 필요이상의 큰 버퍼를 각 사용자 요청에 할당한다. 그래서 본 논문에서는 시스템의 실행시간 정보(runtime information)를 활용하여 버퍼크기를 결정하고 할당함으로써 불필요한 메모리 할당을 없애는 동적 버퍼 할당 기법을 제안한다. 동적 버퍼 할당 기법은 특정 버퍼 스케쥴링 방식에 의존된 것이 아니기 때문에 기존의 모든 버퍼 스케쥴링 방식에 적용이 가능하다. 본 논문에서는 성능 평가를 통해 동적 버퍼 할당 기법의 우수성을 보인다.

• Proceedings of the Technology Innovation Conference
• /
• 2004.06a
• /
• pp.237-248
• /
• 2004

투자성과평가에서 주요 이슈 중 하나는 최적의 투자규모, 즉 자원할당을 결정하는 것이다 기존연구에서는 서열모델, 평점모델, 경제성 모델, 포트폴리오 모델, 위험 분석 및 의사결정모델, 조직 의사결정모델 등 많은 모델들이 연구자들에 의해 제안되어 왔다. 시스템에서 성과측정은 시스템 설계와의 일치가 요구되므로, 자원할당도 시스템 설계와 연계되어 결정되어야 한다 그러나 자원할당방법에 대한 기존 연구는 대부분 자원할당모델의 개발에 중점을 두고 있으며, 모델 개발시에 시스템 설계에 대해 고려하고 있는 문헌은 거의 없다. 본 논문은 투자목표를 최대로 하기 위한 최적 자원할당방법에서 시스템 설계를 고려하기 위하여 시스템 설계분해개념에 기초한 자원할당방법의 절차와 유전자 알고리즘을 이용한 자원할당방법을 제안한다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.2
• /
• pp.118-125
• /
• 1990

An optimal file allocation algorithm which seeks optimal solution of file allocation problem for efficient management and operation of information files in distributed computer system is proposed. Since file allocation time in practical applications that have many computer sites is tool long, the problem size has to be reduced and computation time is improved by using preassignment conditio. A new method which calculate appriasal value for accurrate value for accurrate representation of assigned state is proposed and the selection criteria to candidate nodes for rapid determination of allocation are given. By using selection criteria, file allocation is determined and final appraisal value represent total cost of assigned state.

• Electronics and Telecommunications Trends
• /
• v.7 no.4
• /
• pp.45-57
• /
• 1992

본 고에서는 ATM 의 주요 망자원인 대역의 할당 방식들을 고찰한다. 우선, 대역 할당의 의미와 중요성을 살피고 지금까지 제안된 대역 할당 방법들을 개관한다. 그리고, ATM 망의 트래픽 제어 기본틀 아래서 대역 할당 문제의 효과적인 해결을 위한 접근 방향을 제안한다.

• Proceedings of the Korea Information Assurance Society Conference
• /
• 2004.05a
• /
• pp.111-117
• /
• 2004

In distributed-computing environments, there is a strong demand for the authentication and the access control of distributed-shared resources. I have presented role-based access control (RBAC) concept that is in the spotlight recently. RBAC model shows the standardized access control of complicated organization's resources. In RBAC, senior role has junior role's permission by virtue of role hierarchy. But, junior role cannot perform the permission, which is granted to the senior or other role groups. Inheritances of permissions in role hierarchies are static. In order to tackle this problem, I propose a dynamic role assignment, which classified into passive role assignment and active role assignment, and design dynamic role assignment protocol and implement role assignment server.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.12a
• /
• pp.485-491
• /
• 1999

총납기지연 최소화 문제에서 많은 할당규칙들이 개발되어져 왔는데, 대부분의 개발 배경이 모든 Job이 동일한 시작시간을 갖는 Single Machine을 대상으로 하였기 때문에 이 할당규칙들을 Job의 시작시간이 다르게 주어지는 문제에 그대로 적용했을 때는 만족할만한 결과를 얻기가 쉽지 않다. 따라서 본 연구에서는 다른 시작시간을 갖는 Single Machine문제에서 총납기지연을 최소화하기 위하여 먼저, 새로운 작업쌍 순서(Job Pair Sequencing) 할당규칙을 제시한다. 제시되는 할당규칙은 Job들간의 Sequence를 쌍으로 비교하여 총납기지연 측면에서 선행이 바람직한 Job을 선택한다. 그리고 제시된 할당규칙에 대하여 다수개의 Job에 적용 시 선택된 Job들간에 Transitivity 가 성립됨을 증명함으로서 총납기지연을 최소화 시린 수 잇.음을 증명하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.55-58
• /
• 2003

본 논문에서는 유전자 알고리즘을 이용한 무장할당 문제를 제안하였다. 무장할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대한 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장할당 문제에 전역 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장할당문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전통적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

• 한국경영정보학회:학술대회논문집
• /
• 2007.06a
• /
• pp.427-431
• /
• 2007

경제적 가치가 급증하고 있는 주파수자원은 유한하므로 이를 보다 효율적으로 배분하는 것이 전파관리의 중요한 과제가 되고 있다. 특히, 지나치게 높은 수준의 주파수 할당대가는 초기 투자비용을 증대시켜 경쟁력 있는 시장 형성과 원활한 서비스 제공을 저해하는 요소가 되며, 이에 따라 소요되는 비용은 소비자 요금으로 부당하게 부과될 수 있다. 따라서 본 연구에서는 주파수 이용대가를 국가별로 비교하여 현재 우리나라의 주파수 할당대가 수준을 분석하고자 한다. 세계적으로 주파수 할당대가의 산정방법은 IMT-2000의 사업자 선정을 계기로 크게 비교심사제도와 경매제도로 나누어 진행되어오고 있으며, 방법에 따라 주파수 이용대가의 결과는 다양하게 나타났다. 본 논문에서는 ITU, OVUM, OSIPTEL 자료를 바탕으로 약 30개 국의 IMT-2000 주파수 할당대가 산정 결과를 분석하고자 한다. 또한 주파수 할당대가 산정 시 영향을 미치는 요인을 관련 선행연구를 토대로 선정하여 회귀분석을 실시하고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.211-222
• /
• 1999

본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도운동의 주기성에 기반하여 저궤도 위성망을 유한상태기계로 모델링한 후에, 유한상태기계의 각 상태에서 최적의 링크할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이팅드 어닐리을 이용한다. 제안된 기법의 이점은 저궤도 위성망을 유한상태기계로 모델링함으로써 도적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화시키고 이를 토대로 최적화기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크할당과의 비교.분석을 통해서 평가된다. 최적화된 링크할당과 정규링크할당의 성능분석을 위하여 정적경로배정과 동적경로배정 기법이 고려된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 호 봉쇄확률 측면에서 최고의 성능을 가짐을 보여준다. 링크할당기법이 같은 경우에는 정적경로배정이 동적경로배정보다 우수한 성능을 보이는데 이는 동적경로배정의 경우에 상태전이 후에 경로배정 표가 안정화되기 위해서 많은 시간을 필요로 하기 때문이다. 본 논문에서는 제안된 링크할당 기법은 작은 용량의 위성간 링크를 가지고서 많은 호에대한 서비스를 제공하고자 할 때 유용하며, 호의 서비스를 위하여 실제로 필요한 위성간 링크의 용량은 실험결과로부터 유추될 수 있다.