• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.268-270
• /
• 2013

본 논문에서는 최근 주파수 자원에 대한 수요가 급증하면서 효율적으로 주파수를 이용하기 위해 주파수 공유를 하면서 생길 수 있는 비용문제의 최고의 이득을 발생시킬 수 있도록 하기 위하여 이종네크워크(Heterogeneous Network)에서 매크로셀과 펨토셀 환경에서 스펙트럼 공유에 있어서 매크로셀이 사용하지 않는 스펙트럼을 펨토셀에 공유해줌으로써 이득을 취할 수 있는데 이러한 이득에 있어서 최고의 이득을 발생시킬 수 있도록 하기 위하여 펨토셀의 스펙트럼 공유당 비용 최적화 알고리즘을 제안 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.105-112
• /
• 2020

초연결, 지능화로 대표되는 4차 산업혁명에서 클라우드컴퓨팅은 빅데이터와 인공지능 기술을 실현하기 위한 기술로 주목받고 있다. 클라우드컴퓨팅이 확산됨에 따라 이에 대한 다양한 위협 또한 증가하고 있다. 클라우드컴퓨팅 환경의 위협에 대응하기 위한 하나의 방법으로 본 논문에서는 IaaS 서비스 제공자가 클라이언트에게 할당한 자원에 대해 효과적인 모니터링 할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 할당된 클라우드 자원의 사용량을 ARIMA 알고리즘으로 모델링 하고, 평시 사용량과 추이 분석을 통해 비정상 상황을 식별할 수 있는 방법이다. 본 논문에서는 실험을 통해 제안한 방법을 이용하여 클라우드 서비스 제공자가 클라이언트 시스템에 대한 최소한의 권한으로 효과적으로 모니터링 할 수 있음을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.689-692
• /
• 2021

본 논문은 Fog/Edge Computing(FEC) 환경에서 애플리케이션 서비스의 사용자 근접성을 지원하는 컴퓨팅 리소스의 최적 할당 및 지연시간 감소를 위한 이동에이전트 기반 오프로딩의 효율성을 제고하기 위한 선행연구로써, 이동객체들의 방대한 시공간 이동 이력데이터 집합으로부터 복합적인 시공간 제약을 적용한 최적 이동패턴 추출 시 수행시간 및 소요 메모리양을 효과적으로 감소시키는 알고리즘을 제안한다. 제안 알고리즘은 빈발도 기반의 최적경로 추출을 통하여 향후 FEC 환경에서 계산 오프로딩을 위한 컴퓨팅 리소스의 분배 및 배치에 유용하게 사용될 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제2권2호
• /
• pp.167-178
• /
• 2001

고성능 그리드 환경을 구축을 위해서는 그리드 내의 사용자, 관리자, 서비스, 하드웨어 등에 대한 제반 정보서비스를 제공하는 그리드 정보서비스(Grid Information Service)가 필수적으로 요구된다. 본 논문에서는 그리드 정보서비스의 구조(Grid Information Service Architecture) 설계에 근간이 되는 자원정보 모델(Resource Information Model)에 대하여 체계적인 연구를 수행하였다. 본 연구는 자원요청 자원탐색, 자원할당 등 자원 스케줄링의 최적화 알고리즘의 개발 및 구현을 보장할 수 있는 자원정보모델의 성격 및 특성에 대한 요구정의(Requirement Definition)의 도출에 초점을 두었다. 본 고에서는 고성능 그리드 정보서비스(GIS)는 엔티티기술(Entity Description)과 자원 상호 간의 관계기술(Relation Description)을 포함한 자원기술(Resource Description), 스케줄링 지원, 자원정보 표현모델과 저장 모델의 독립성 사용자 측면의 자원기술방식과 시스템 측면의 자원기술방식의 분리에 대한 이슈가 명확하게 반영된 자원정보모델을 기반으로 하여 설계되어야 한다는 점을 명확히 제시한다. 이러한 자원정보모델에 준하여 기존의 대표적인 자원정보모델들을 분석한 후 그 결과를 기술한다.

• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.246-255
• /
• 2016

OFDMA는 주파수와 시간 축에 따라 융통성 있는 자원 할당이 가능하고, 적응적 변조와 코딩이 가능하기 때문에 다중률 멀티캐스트 전송에 적합하다. 계층적 코딩과 달리 MDC (multiple description coding)는 비디오 스트림을 서브 스트림으로 분해와 재조립이 용이하며, 수신율에 비례하여 비디오 품질도 증가하는 특성을 가지고 있다. OFDMA 무선 또는 이동통신망에서 비디오를 다중률로 멀티캐스트 전송할 때 자원 할당과 전송률에 관한 수학적 모델을 제시하고, 사용자가 느끼는 비디오 품질 인덱스인 MOS (mean opinion score)를 최대화 혹은 비례적 공평성을 극대화하는 스케줄링 방식에 대해, 평균값 분석 방법론을 통해 장기적 관점에서 비교 분석한다. 또한, 제한된 자원 내에서 일부 사용자에게 최저 품질을 보장하는 pruning 알고리즘을 제시하고, 비디오 세션 전 기간 또는 일부 기간에 최적으로 서브 스트림을 분할할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제40권2호
• /
• pp.298-306
• /
• 2015

본 논문에서는 위성/지상 겸용 망에서 위성 망과 지상 망간 주파수를 효율적으로 공유할 수 있도록 기여하는 최적의 자원 할당 방식에 대한 성능을 비교 분석한다. 제안된 방식은 동일한 주파수를 사용하는 위성 빔과 인접 빔 내 지상 셀 시스템 간 발생할 수 있는 간섭을 경감시킴과 동시에 망 내 발생한 트래픽 요구량을 만족시키기 위해 필요한 전력을 최적화하여 주파수 자원 이용 효율을 향상시킬 수 있다. 이와 같은 겸용 망에서는 각 시스템 간 상이한 트래픽 환경 및 업/하향링크 환경에 따라 주파수를 공유하는 위성과 지상 시스템 간 간섭 환경이 달라질 수 있다. 따라서 본 논문에서는 위성/지상 겸용 망에서의 업/하향링크 환경을 가정한 성능을 비교 분석함으로써 보다 실제 통신 환경에서의 제안된 알고리즘에 대한 성능의 우수성을 보인다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.228-233
• /
• 2010

최근 데이터 서비스에 대한 수요가 폭발적으로 증가하는데 반해, 사용가능한 자원은 한정되어 있기 때문에 효율적인 자원 관리가 네트워크 성능을 증가시키기 위한 중요한 요소가 되고 있다. 특히 무선 네트워크에 있어서 제한된 자원의 효율적 활용을 통해 더 많은 수요를 수용함으로써 소비자의 만족도를 증대시킬 수 있다. 본 논문에서는 진화게임을 이용한 적응적 전력제어를 통한 효율적인 자원 할당 기법을 제안한다. 제안된 기법은 네트워크의 채널 상황에 따라 적응적 분산방식으로 전송전력 수준을 조정하여 현재 네트워크 상황에 유연하게 대응함으로서 효율적인 네트워크 관리를 수행한다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.475-481
• /
• 2009

교착상태의 발생 주기 및 확률은 교착상태를 다루는 알고리즘 설계 시 많은 영향을 미친다. 그러나 프로세스나 자원의 성격, 자원 요구나 반환 연산 방식, 프로세스 개수 등의 성질이 교착상태 발생에 어떻게 영향을 미치는지 분석하는 게 쉽지 않아 이 분야에 대한 연구가 매우 부족하다. 이 논문은 자원 할당 상태를 (a,b)t로 표현하는 상태 모델을 이용하여 상태의 개수를 획기적으로 감소시켰다. 또한 시스템 분석에 있어서 자원의 오류 발생 비율과 복구 비율이 미치는 영향도 함께 포함할 수 있도록 설계하였다. 그 결과 교착상태의 평균 발생 주기, 요구연산이 보류되거나 교착상태를 유발할 확률, 사이클의 길이가 2인 교착상태가 발생할 확률 등과 같은 각종 수식을 구하였다.

• 한국정보처리학회논문지
• /
• 제7권9호
• /
• pp.2797-2806
• /
• 2000

최근에 정보네트워크 사용자의 급증에 따라 DDS(Distributed Database System)는 VAN(Value Added Network)상에서 구현되었다. DDS는 지역적으로 분산된 작업환경에서 중앙집중식 데이터베이스 구축보다 여러 측면에서 장점이 있으나 불합리한 설계는 컴퓨터 및 네트워크 자원의 비효율적 사용에 의한 비용의 증가와 데이터 유지를 위한 복잡도의 증가를 야기한다. DDS 설계시 각 사이트에서 적절한 컴퓨터를 선택하는 문제와 단편화된 데이터를 적절한 사이트에 할당하는 문제가 중요하다. VAN 상에서 컴퓨터 선택과 데이터 파일의 할당은 응답대기시간(waited response time)과 투자비용(investment cost)의 상관관계를 반드시 고려하여 결정되어야 하므로, 본 논문에서는 각 컴퓨터와 파일의 할당의 영향에 따라 두 목적함수의 상관관계를 고려한다. 특히, 응답대기 시간에 대한 보다 실제적인 평가를 위해 M/M/1 큐잉 시스템을 기초로 하여 설계한다. 제안된 설계모델은 경험적 탐색법 중의 하나인 유전자 알고리즘(Genetic Algorithm)의 적용을 통해 효율적인 해의 탐색을 시도하고 제안된 수학적 모델과 알고리즘의 성능 검토를 위해 모의실험 및 결과분석을 한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.69-76
• /
• 2013

RFID 시스템에서 리더간 간섭은 일정한 서비스 영역에서 제한된 주파수를 사용하기 때문에 발생하며 수동형 태그의 가독율을 떨어뜨리는 주요 원인이 된다. 그러므로 제한된 주파수 자원 환경에서 가독율을 최대화하려면 리더간 주파수 간섭을 최소화시켜야 한다. 본 논문에서는 RFID 리더간 주파수 간섭 최소화 문제를 FDM/TDM 혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용하여 각각의 리더에게 최적의 채널을 할당한다. 제약 만족 문제의 해를 구하기 위해서 백트래킹을 이용한 깊이우선탐색을 실행하는데 이 때 탐색되는 노드의 순서를 효과적으로 배열하는 변수 순서화 방법이 중요하다. 본 논문의 실험에서 적용된 변수 순서화 알고리즘들은 그래프 채색에 효과적인 것으로 알려져 있다. 제안한 제약만족문제 모델의 성능을 입증하기 위하여 수동형 UHF RFID 시스템 환경에서 시뮬레이션하여 간섭조건을 만족하면서 각각의 리더에게 최적의 채널을 할당한다.