• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.1-7
• /
• 2003

본 논문에서는 정적 모델에서 로드 밸런싱 기법을 적용한 라우팅 및 파장 할당 알고리즘을 제안한다. 제안된 로드 밸런싱 기법은 파장 할당 및 광 경로 선택 시 모든 링크 및 파장에 광 경로를 균등하게 분배하고 광 경로 선정 순서를 고려하여 망 자원을 효율적으로 사용하는 방법이다. 로드 밸런싱 효과를 극대화하기 위해 파장할당과 광 경로 선정이 결합된 레이어드 그래프에서의 시뮬레이션을 통해 제안된 기법이 기존 우선 선택 방식 알고리즘 보다 낮은 블록킹 확률과 적은 계산 시간을 갖는 효율적인 방법임을 증명한다.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.888-897
• /
• 2007

본 논문에서는 802.16e OFDMA/TDD 셀룰러 시스템에서 Sector Throughput과 Fairness를 향상시키기 위한 상향링크 동적자원할당 알고리즘을 제안한다. 제안된 알고리즘을 설명하기에 앞서 상하향링크 채널 정보의 차이를 언급하고, Round-robin 알고리즘에 사용자의 위치에 따라 할당 받을 수 있는 부채널 수를 제한하는 기존의 FLR 알고리즘과 전송전력 최소화 또는 전송률 최대화 Inner Closed-loop Power Control 알고리즘을 적용함으로서 10% 정도의 Throughput과 공평성 측면에서 높은 성능 향상을 볼 수 있다. 또한 상향링크 채널 사운딩을 통한 상향링크 채널 정보를 이용하여 FASA 알고리즘을 수행함으로써 FLR 을 적용한 Round-robin에 비하여 31.8%의 Sector Throughput이 향상되었다. User Selection, 부채널 할당 알고리즘, 전력할당 알고리즘과 Simulation Methodology 등은 Part I 논문에서 이미 언급한 바와 같다.

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

클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.555-567
• /
• 2010

릴레이를 이용한 다중 홉 시스템은 기존의 단일 홉 시스템과 달리 주어진 전체 리소스 영역의 일부를 릴레이 통신에 할당하게 되어 효율적인 자원할당 알고리즘을 도입하지 않으면, 실제 사용이 가능한 리소스의 손실을 초래하게 된다. 또한, 릴레이 기반 셀룰러 시스템에서 생기는 인접 셀 간섭으로 인해 기지국과 단말기 또는 릴레이와 단말기 사이의 높은 링크 성능을 보장하지 못하는 경우가 발생해 리소스 효율이 급격히 떨어질 수 있다. 본 논문에서는 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced 시스템의 하향링크 릴레이 협력 네트워크에서의 효율적인 자원할당 기법을 제안한다. 릴레이 협력 네트워크에서 각각의 통신 링크마다 고정 리소스 영역을 갖는 기존의 기법과는 달리, 제안된 자원할당 알고리즘은 각 통신 링크 간의 채널 상태 및 전송 가능 용량 등을 고려하여 각 리소스 블록 단위 별로 적응적으로 자원을 할당하는 기법이다. 또한 셀 또는 단말의 추가적인 전송률 증대를 위해 특정 통신 링크가 할당된 리소스 영역에 다른 통신 링크의 리소스를 중복하여 자원을 재사용하는 기법을 제안한다. 제안된 리소스 중복 할당 방식은 리소스 중복으로 인한 추가적인 간섭을 미리 고려하여 동적으로 자원을 할당하는 방식으로 단말기에서 간섭 제거 등의 추가적인 절차가 불필요하다.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.69-75
• /
• 2006

과학 기술이 발전함에 따라 대량의 정보를 처리하기 위해 대두된 인터넷을 기반으로 하는 분산 컴퓨팅 환경은 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 구축된 환경이므로, 사용자 작업을 효율적으로 할당하기 위한 스케줄링 알고리즘이 필요하다. 현재까지 여러 스케줄링 알고리즘이 연구되어 왔지만, 대부분 피어의 자율성을 고려하지 않는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인터넷기반 분산 컴퓨팅 환경에서의 피어 가용길이 예상 기법을 제안하였다. 또한 인터넷기반 분산 컴퓨팅환경에서 사용되는 SRTFIT 알고리즘에 적용하여, 시뮬레이션을 통하여 제안된 기법이 단순한 예상기법보다 성능이 뛰어남을 보였다.

• 한국통신학회논문지
• /
• 제29권9A호
• /
• pp.1067-1074
• /
• 2004

무선 이동 통신에서 정점 증가하는 멀티미디어 응용에 대한 QoS(Quality of-Service) 제공운 무엇보다 중요하다. 비록 유선망에서의 QoS 는 서비스 허가 제어 (admission control)나 자원 할당 기법으로 어느 정도 쉽게 제공될 수 있었지만, 무선망에서의 QoS 제공은 단말의 이동성과 자원의 한정성으로 인하여 유선망과 비교하여 더욱 복장 하다 즉 , 한정적인 자원을 효율적으로 관리하여 멀티미디어 응용에 대한 QoS 를 제공하는 것이 중요하다 복 논 문에서는 무선망에서의 멀티미디어 트래역을 위한 QoS 보장 알고리즘을 제안하였다 제안된 알고리즘은 이동단말 이 위치한 주위 생의 자원들을 미리 예약하는 방식과 자원 재할당 기엽을 혼합하여 시용하며, 새로운 호의 차단률 (blocking rate), 핸드오프 호의 드랍률 (blocking rate), 대역폭의 활용성 (bandwldth utilization) 을 향상시켜 멀티 미디어 트래픽에 QoS 를 제공하고 있다.

• 한국통신학회논문지
• /
• 제42권4호
• /
• pp.750-757
• /
• 2017

최근 스마트폰과 모바일 단말의 수가 증가함으로서 모바일 인터넷 트래픽도 급격하게 증가하였다. D2D(Device to Device)는 급격한 인터넷 트래픽을 해결하기 위한 방법으로 주목받고 있다. D2D는 기지국이 해결해야하는 많은 트래픽 오버헤드를 줄여주고 네트워크 성능을 향상시켜준다. 그러나 D2D는 간섭이 증가하면 증가할수록 효율이 감소하는 문제를 가지고 있다. 이 논문은 업 링크 셀룰러 네트워크 환경에서 자원을 공유할 때 셀룰러의 자원효율을 높힐 수 있는 자원할당 알고리즘을 제안한다. eNB가 모든 단말의 위치를 알고 있을 때 D2D 통신은 위치 정보를 활용하여 자원할당을 한다. 제안된 기법은 D2D의 성능을 보장하기 위해 위치정보를 통하여 셀룰러 단말의 일부를 선택하게 된다. 그리고 선택된 단말만을 이용하여 자원할당을 할 단말을 찾기 시작한다. 시뮬레이션 결과에서는 D2D 성능을 최대한으로 보장하기 위해 단말 선택의 최적 값을 찾아보고 다른 자원할당기법과 비교를 해 보았다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.124-126
• /
• 2003

그리드 컴퓨팅은 광범위 분산 컴퓨팅 시스템(wide area distributed computing system)으로, 고성능의 유휴 컴퓨팅 자원을 서로 공유하여 효율적으로 작업을 수행하는 것을 목적으로 한다. 그리드 컴퓨팅에서 사용자가 요구하는 자원의 검색, 선택, 할당하는 문제는 시스템 성능에 큰 영향을 미친다. 그리드 컴퓨팅을 지원하는 대표적인 미들웨어인 글로버스(Globus Toolkit)에서는 위와 같은 과정들이 사용자에 의해 수동적으로 이루어지며, 검색된 후보 자원의 최적 선택 방법은 제공하지 않고 있다. 본 논문에서는 글로버스에서 사용자의 요구에 의해 검색된 후보 자원들 중 최적화된 자원 선택과 할당 요청을 담당하는 최적 자원 선택 브로커를 설계하였다. 이 브로커는 유전자 알고리즘을 이용하여 최적 자원을 선택하므로 사용자의 임의적 자원 선택으로 인한 시스템의 성능 저하를 막아준다. 자원 검색, 선택, 할당 요청이 하나의 브로커에서 이루어짐으로써 작업 수행 시 발생하는 사용자의 불필요한 관여를 막아 작업 수행에 대한 편의성을 제공한다.