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

최근 통신환경의 급속한 발전과 함께 점점 복잡 다양해지는 사회적 요구에 의해 유선망을 무선환경으로 옮겨 가기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 Frame Relay 망과 WATM 백본 망라의 연동 환경을 제안하였고, 이 망에서 Frame Relay 망의 이동으로 인하여 발생하는 망의 이동성 지원 방안과 QoS를 보장하는 단말들의 멀티 핸드오버를 효율적으로 지원하기 위한 G-CAC알고리즘을 제안한다. 본 논문에서 제안한 G-CAC알고리즘은 망 단위의 이동환경에서 Frame Relay의 트래픽 특성, DE/CLP 맵핑 , 트래픽 파라미터 변환 방식을 이용하여 핸드오버 블락킹 율과 손실 율을 감소시킨다. 또한 여러 Frame Relay 망과 통신하고 있는 백본의 WATM에서는 다른 Frame Relay망들의 할당된 자원 중에 CLP비트가 세트된 셀들을 드롭하여 그 자원을 새로운 핸드오버를 요청하는 Frame Relay망에 접합된 WATM에 제공하는 QoS를 고려한 핸드오버 CAC(connection admission control)알고리즘을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권3호
• /
• pp.147-160
• /
• 2010

최근 서버의 통합을 통해 시스템 자원의 효율적인 활용을 제공할 수 있는 시스템 가상화가 많은 주목을 받고 있다. 이 시스템 가상화 기술을 통하여 보다 효과적으로 시스템 자원을 활용하고 가상화 소프트웨어의 성능을 향상시킬 수 있는 방안이 다양하게 연구되고 있다. 이러한 연구들은 CPU 측면에서 동적으로 가상머신에 할당된 양을 조절하거나 마이그레이션 기능을 활용하여 머신 간 자원 관리 등의 다양한 측면에서 활발하게 진행되고 있으나 메모리 측면에서는 그 연구가 매우 부족한 실정이다. 따라서 서버 통합에서의 메모리 자원의 이용은 가상머신 탑재 시에 정적으로 할당된 메모리를 사용하는 수준에서 머물고 있다. 하지만 본 논문의 성능 비교 환경인 Xen 가상화에서 가상머신에 정적으로 메모리를 할당하는 방식은 유휴메모리를 다량 발생시켜 메모리 이용률을 낮추게 된다. 메모리 이용률을 높이기 위하여 가상머신에 할당하는 메모리양을 줄일 경우 다른 시스템 자원에도 영향을 미치게 되며 가상머신에서 운영되는 서비스의 성능 저하를 유발하게 된다. 본 논문에서는 가상머신 사이의 메모리 할당량을 조절하여 가상머신의 서비스에 성능저하가 없으면서 이용률을 향상시킬 수 있는 메모리의 동적 할당을 제안한다. 메모리 사용량 예측을 위한 AR 모델과 메모리 이용률 최적화를 위한 개미 군집 알고리즘을 사용하여 구현한 메모리의 동적 할당 시스템을 통하여 정적 할당의 경우에 비하여 더 많은 수의 가상머신을 운영할 수 있게 되고 서버로 운영되는 가상머신의 서비스 성능 저하 없이 약 1.4배의 이용률 향상을 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.592-594
• /
• 2005

그리드 스케쥴링 시스템은 그리드 환경에서 매우 다양하고 많은 자원에 대한 서비스들을 통합하여 사용자에게 일관된 접근 방법을 제공하고, 자원들의 동적인 상태나 자원의 서로 다른 정책 등으로 인해 야기되는 복잡성을 사용자에게 감추어 편리한 자원 사용 환경을 제공해 주게 된다 그리드 스케쥴링 문제에서는 기존의 스케쥴링 문제와는 다른 조건들이 존재하는데 자원에 대한 전적인 권한이 스케쥴러에게 주어지지 않는다는 점과 사용자에게 할당 가능한 자원의 양은 풍부하다는 점 등이다. 본 논문에서는 이러한 필요와 조건 하에 설계되고 구현 된 그리드 스케쥴링 서비스에 대해 다룬다. 본 논문에서 설명하는 그리드 스케쥴링 서비스는 그리드 작업 및 자원 관리 시스템에 자원의 발견, 선택, 예약 기능을 제공하고, GGF의 표준인 OGSI 스펙을 따르는 인터페이스를 제공한다. 특히 사용자의 요구조건과 자원의 정책을 만족하는 자원을 적절히 선택해 줌으로써 작업 실행에 있어서의 자동화를 제공하고, 다양한 어플리케이션에 적합한 자원 선택 알고리즘을 추가할 수 있도록 함으로써 특정 어플리케이션을 위한 최적의 자원을 선택할 수 있게 하였다.

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

RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.

• 방송공학회논문지
• /
• 제15권6호
• /
• pp.783-790
• /
• 2010

양방향 중계 네트워크는 중계기에 중첩 부호화 또는 네트워크 부호화를 적용함으로써 기존의 단방향 중계 네트워크에 비해 향상된 주파수 효율을 제공한다. 한편, OFDMA 네트워크는 사용자에게 부반송파, 파워 등의 자원을 적응적으로 할당하여 네트워크의 성능향상을 얻을 수 있다. 본 논문에서는 복호후재전송을 사용하는 양방향 OFDMA 중계 네트워크에서 다중사용자를 위한 적응적 부반송파 할당 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자 쌍의 최소 전송속도를 보장하며 모든 사용자 쌍에 대한 달성 합 전송속도를 최대화하기 위해 부반송파를 사용자 쌍과 중계기에 적응적으로 할당한다. 모의실험을 통해 제안된 알고리즘이 정적 알고리즘, 그리디 알고리즘 보다 우수한 성능을 보임을 확인한다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.11-18
• /
• 2004

본 논문에서는 보다 신뢰성이 요구되는 MPLS 망을 위한 복구경로 할당에 대하여 새로운 알고리즘을 제안한다. 제안 알고리즘은 QoS 파라미터에 근거하여 사용자 트랙픽을 분류한다. 실시간 트래픽과 비실시간 트래픽의 우선 순위를 부여하여 예비경로를 할당한다. 제안된 알고리즘은 이러한 우선순위 기법을 통하여 상대적으로 고가인 양질의 서비스를 요구하는 실시간 트래픽의 오류에 대비하여 보다 신뢰성이 보장되는 복구경로를 제공한다. 또한 복구 경로로 설정시 링크 사용에 의해 발생되는 네트워크 자원의 부족 문제해결을 개선 향상시킬 수 있다. 제안된 알고리즘은 프로그램 툴을 이용한 시뮬레이션을 통하여 기존 알고리즘과 비교 분석되었으며 그 결과 유효성을 확인하였다. 또한 복규율에서 기존방식에 비해 89%에서 98%로 9% 개선효과가 있다.

• 대한전자공학회논문지TC
• /
• 제41권2호
• /
• pp.1-8
• /
• 2004

본 논문에서는 ARAHE(Adaptive Resource Allocation algorithm for HIPERLAN/2 with Error channel)을 제안하고 있다. 이 방식은 효율적인 자원 할당을 위하여 EIB(Error Indication Bits)를 사용한다. 시뮬레이션을 통해 ARAHE의 성능을 평가하고, 시뮬레이션 결과는 ARAHE가 delay와 utilization, TSR(Transmission Success Rate)에서 기존 방식보다 더 좋은 성능을 나타냄을 보이고 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.376-381
• /
• 1998

다른 지역에 존재하는 자원이나 데이터들을 이용가능하게 하고, 지정된 마감시간내에 결과를 제공해야 하는 시간적 특성을 가진 분산 실시간 시스템의 성능과 신뢰성을 향상시킬 수 있는 장점을 가진다. 이러한 시스템에서 수행되는 타스크는 크게 주기적 타스크와 비주기적 타스크로 나누어지는데, 빠른 수행시간을 위해 대부분의 타스크들은 병렬로 처리되기 위해 여러 개의 서브 타스크들로 분할되어 실행된다. 본 연구에서는 분산 실시간 환경에서 임의의 시간에 마감시간을 가지고 도착한 주기적 타스크에 서브 타스크의 유형에 따라 서브 타스크간의 통신시간과 수행시간을 고려한 EST(Earliest Start Time)기법을 이용하여 서브 타스크들의 효율적인 마감시간 할당 알고리즘과 ITC(Inter Task Communication)시간을 개선하기 위한 처리기 중복 할당 알고리즘을 제시하고 있다. 수행된 결과는 기존의 방법과 비교하여 타스크 전체의 마감시간 위반 최소화와 처리기의 이용률 개선 및 처리기간의 통신시간과 수행 완료시간을 개선하고 있다.

• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.1-11
• /
• 1999

유선망이 ISDN/B-ISDN으로 확장되고, 서비스도 음성에서 데이터, 영상 등의 멀티미디어로 통합 및 발전됨에 따라 무선망에서의 가입자 서비스 요구도 유선망과 대등한 수준으로 확대될 것이다. 이러한 무선 ATM망은 초기 사설망으로부터 서비스가 도입되기 시작하여 마이크로 셀을 기반으로 한 공중망으로 확장되어, 궁극적으로 유무선 통합 transparent 망으로 발전하게 될 것이다. 무선 ATM 망에서는 한정된 무선 자원을 이용하여 다양한 응용 서비스를 효율적으로 제공할 수 있는 다중접속 프로토콜을 필요로 한다. 본고에서는 먼저 현대 MBS에서 연구되고 있는 단일 및 다중 동적슬롯할당 기법을 소개하고 다양한 소스 트래픽에 대한 시뮬레이션을 통해 문제점을 분석하였으며, DSA 프로토콜의 단점을 개선한 두가지 방안의 충돌 해결 알고리즘을 제안하고 동질 및 이질 트래픽에 대한 성능을 비교 검토하였다. 제안된 알고리즘을 이용하여 연결상태에 있는 가상채널의 개수가 증가할수록 시스템 전체의 지연 성능을 현저하게 개선하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.193-196
• /
• 2003

그리드 환경에서 OGSA(Open Grid Service Architecture)는 분산된 서비스의 이용 편의를 위한 시스템 독립적인 인터페이스를 제공한다. 하지만 OGSA 에서 사용자가 작업 수행시 필요로 하는 QoS 와 서비스의 신뢰성을 보장하기 위해, 동일한 그리드 정보 제공자를 이용하는 여러 서비스간의 공유 자원에 대한 경쟁 문제를 해결해야 한다. 본 논문에서는 OCSA 에서 여러 서비스의 효율적인 자원 할당을 보장하는 다이나믹 Data Replication 관리를 위한 의사결정 알고리즘을 제안한다.