• 한국전자파학회논문지
• /
• 제21권11호
• /
• pp.1311-1317
• /
• 2010

본 논문에서는 셀 간 협동을 수행하는 cooperative spatial multiplexing(CSM)의 상향 링크 용량을 개선하기 위한 무선 자원 관리 알고리즘을 제안한다. 인접 기지국에 대한 상향 링크 간섭을 억제하기 위해 각 이동국에서 독립적으로 수행되는 최대 송신 전력 제한 알고리즘을 제안한다. 또한 서비스 기지국과 간섭 기지국이 서로 상향 링크 채널 정보를 공유하는 coordinated CSM 시스템에서 셀 간 상향 링크 간섭 억제를 통해 용량을 개선하는 협동 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘들은 낮은 복잡도로 동작하지만 인접 기지국의 상향 링크 간섭을 효과적으로 억제하여 상향 링크 시스템 용량을 증가시킬 수 있다.

• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.591-595
• /
• 2005

이 논문에서 우리는 ATM 망에서 트래픽 감시 메커니즘으로서 공평성 향상 Leaky Bucket(fairness improvement leaky bucket: FILB) 알고리즘을 제안한다. 제안된 알고리즘에서는 ATM의 각 연결마다 데이터 셀을 저장할 수 있는 셀 버퍼가 있으며, 망은 연결이 계약된 트래픽 파라미터를 준수하는가 위반하는가를 판단하여 계약 내용을 준수하였는데 일시적인 망 자원의 부족으로 인하여 위반으로 간주되는 셀을 셀 버퍼에 저장한다. 이 알고리즘을 이용하면 패킷 교환 방식의 특징인 통계적 다중화 이득을 얻을 수 있다. 또한 계약된 트래픽 파라미터를 위반하여 더 많은 데이터 셀을 전송하는 연결이 자신에게 할당된 망 자원 이상을 사용하는 것을 억제함으로써 계약을 잘 준수하는 연결이 공평하게 망 자원을 이용할 수 있다. 제안된 HILB 알고리즘의 성능은 모의실험을 통하여 측정되었으며 기존의 방식과 비교되었다. 실험 결과는 제안된 알고리즘이 좋은 성능을 제공하면서도 그룹 내의 각 연결들이 공평하게 망 자원을 사용하는 것을 보여준다. 이 방식은 ATM 망뿐만 아니라 IP 망에서도 적용될 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.211-213
• /
• 2006

실시간으로 변화하는 컴퓨터 통신 환경에서 멀티미디어 응용 프로그램은 QoS를 만족하기 위해 안정적으로 튜닝 되고 재구성되는 것이 필요하다. 그러나 안정적으로 QoS를 보장하는 것은 응용 프로그램의 자원 예약이나 실시간 보장과 같은 메카니즘을 제공하지 않은 일반적인 목적의 시스템 상에서 수행될 때 많은 어려움을 가지게 된다. 특히, 예측 불가능한 개방형 환경에서 최우선 자원 할당에 의해 발생되는 자원의 유효성에 대응하기 위해 QoS 적응은 수행되어야 한다. 그러나 적응을 언제, 어떻게 조정해야 하고 폭 넓은 범위에서 응용 프로그램에 어떻게 적용시킬지를 알기 위해 일반적인 알고리즘을 제시해야할 필요가 있다. 이러한 목적을 위해, 본 논문에서는 멀티미디어 어플리케이션의 파라미터를 모델링하고, 파라미터간의 관계를 정량적으로 얻기 위해 계층적 QoS 프로빙 알고리즘을 적용한다. 이것을 기반으로 설계된 베이지안 네트워크를 이용하여 불확실한 정보를 확률값으로 처리함으로써 적응 행동을 예측하도록 한다. 마지막으로 실제 실험을 통해 제안된 미들웨어의 유용성을 확인한다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 산업경영시스템학회지
• /
• 제31권4호
• /
• pp.106-113
• /
• 2008

본 논문에서는 유한용량 재진입 생산라인에서의 스케줄링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케줄링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3055-3063
• /
• 2000

본 논문에서는 공유 메모리 다중 프로세서 시스템에서 태스크 중복을 기반으로 하는 휴리스틱 스케줄링 알고리즘을 제안한다. 제안된 알고리즘에서는 공유 메모리에서 통신할 때 발생되는 충돌을 방지하기 위하여 네트웍 통신 자원을 우선 할당하고, 스케줄링 길이를 단축하고 병렬처리 시간을 줄이기 위한 중복 태스크를 선택할 때 휴리스틱을 사용한다. 제안된 알고리즘은 태스크 그래프를 입력으로 받아 다중 프로세서로 스케줄링하며, 시스템에서 사용 가능한 프로세서의 수에 맞도록 태스크를 스케줄링 할 수 있다. 시뮬레이션에서는 제안된 알고리즘을 실제 응용프로그램의 태스크 그래프에 적용하였으며, 프로세서 수의 변화에 따른 스케줄링 길이를 비교하여 제안된 알고리즘의 성능이 우수함을 보여주었다.

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

최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권7호
• /
• pp.370-379
• /
• 2006

계산 그리드는 다양한 컴퓨팅 자원을 통합한 환경을 제공하며, 그리드 환경은 기존의 컴퓨팅 환경에 비해 매우 복잡하며 다양하다. 그리고 그리드 자원들은 각각 같지 않은 플랫폼과 서로 다른 소프트웨어들을 설치하고 있다. 계산 그리드를 보다 효율적으로 사용하기 위해서는 그리드 자원들을 효과적으로 다룰 수 있는 통합이 필요하다. 본 논문에서는 그리드의 자원을 메타 수준에서 통합하면서 동시에 다 양한 정책을 반영할 수 있는 글로벌 스케줄러를 소개한다. 이 글로벌 스케줄러는 기계적인 부분과 세개의 정책으로 구성되어 있다. 기계적인 부분은 적절한 사용자 작업과 계산 자원을 선택하기 위해서 주로 사용자 대기열과 자원 대기열을 검색한다. 이 기계적 부분을 위한 최적화된 알고리즘이 정의되었다. 또한 세개의 정책은 사용자 선택 정책, 자원 선택 정책, 자원 할당 정책으로서 이들은 계산 그리드의 운영을 잠시 중단하고 새로 정의해서 교체 할 수 있다. 예를 들면 사용자 선택 정책은 특정 사용자가 다른 사용자보다 높은 우선 순위를 가지게 하거나 할 수 있고, 자원 선택 정책은 사용자가 요구하는 컴퓨팅 자원에 부합하는 자원을 선택하도록 하며, 자원 할당 정책은 그리드 기반의 통신에서 올 수 있는 부하를 제어하여 극복 할 수 있다. 마지막으로, 사용자 선택 정책을 위한 여러 가지 알고리즘을 사용자 형평성만을 고려하여 정 의하고 이들의 성능을 측정하여 비교하였다.

• 한국시뮬레이션학회논문지
• /
• 제32권4호
• /
• pp.41-58
• /
• 2023

함정 교전이 수상, 수중, 공중의 적에 대한 동시다발적인 복합전 형태로 발전함에 따라 함정의 복합전 대응을 위한 체계성능 및 전술 분석의 중요성 또한 커지고 있다. 특히, 복합전을 효과적으로 분석하기 위해서는 함정에 탑재된 탐지체계의 제한된 성능자원을 적절히 활용할 수 있는 시뮬레이션 연구가 필요하다. 본 연구는 함정의 복합전 분석을 위해 DEVS(Discrete Event Systems Specifications) 형식론 기반의 시뮬레이션 모델을 제안한다. 제안 모델은 다양한 복합전 상황을 시뮬레이션 하기 위해 전투 플랫폼과 무장 객체를 일반화한 모델을 포함한다. 또한, 제한된 탐지자원을 활용하여 임무를 수행해야 하는 복합전의 특성을 고려하여 탐지성능 할당 알고리즘을 제안하고 함정의 탐지체계 모델에 적용한다. 시뮬레이션 실험으로 수상, 공중, 육지의 적 세력에 대한 복합전 상황을 가정하여 제안 모델을 적용하였다. 탐지체계의 탐지자원 할당 강도, 적군의 규모, 아군의 출항위치를 변경한 시나리오에 대하여 복합전의 효과도 분석을 수행하였고, 자원할당 기능이 교전 시간 및 성공에 미치는 영향을 결과로 제시하였다. 제안 모델의 연구 결과가 향후 다양한 복합전 상황에 대한 함정의 전술 분석에 공학적 근거로 활용되기를 기대한다.

• 한국지능시스템학회논문지
• /
• 제14권2호
• /
• pp.156-163
• /
• 2004

이 논문에서는 다수의 에이전트, 외부 자원, 처리 작업이 존재하는 멀티에이전트 시스템 환경에서의 작업 처리를 위한 조정 협동 기법에 대해 기술한다. 에이전트는 특정 작업들을 실행할 수 있고, 외부 자원은 하나의 에이전트에 의해 사용되거나 여러 에이전트에 의해 공유될 수 있다. 작업은 에이전트에 의해 실행될 수 있는 여러 개의 부작업들로 구성된다. 여러 에이전트가 동일한 부작업을 실행할 수 있지만, 어떤 에이전트가 수행하느냐에 따라 비용이 달라질 수 있다. 따라서, 효율적인 작업 처리를 위해서는, 부작업을 적절한 에이전트에 할당하는 것과 각 에이전트에 할당된 부작업들에 대한 실행 순서를 정하는 스케줄링과 같은 에이전트 조정 작업이 필요하다. 이 논문에서는 이러한 멀티에이전트 시스템 환경에서의 작업처리를 위한 유전알고리즘(genetic algorithm) 기반의 조정 협동 기법을 제안한다. 또한, 실험을 통해 제안한 기법이 유용한 멀티에이전트 시스템 조정 협동 방법임을 보인다.