• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.107-110
• /
• 2002

A grid computing environment is one in which applications can be built over multiple resource nodes at widespread geographic locations. Grid environments seek to integrate and enable access to widely distributed compute resources. The compute resources in a grid environment are typically heterogeneous, with varying qualify and availability Hence, how computations are allocated to individual resources is extremely important in the design of a grid. This paper j\ulcorners concerned with resource management for metacomputing. We describe a resource management architecture using the two-level resource broker.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.119-127
• /
• 2006

Part-I과 II를 포함하는 본 연구에서는 하향링크 직교 주파수분할 다중접속(OFDMA) 방식을 위한 실제적인 동적 채널할당 방법에 대해 논의한다. OFDMA 시스템은 채널의 상태정보 궤환을 위한 상향링크에서의 오버헤드를 줄이기 위해 부반송파들의 집합을 하나의 부채널로 정의하고 이를 채널의 상태정보 궤환, 사용자 다중화 및 전력/부호화율 할당의 단위로 사용하는데 본 논문(part-I)에서는 부채널의 일반화된 형태로 연속구조와 분산구조를 정의하고 이들 각 부채널구조의 통계적 특성을 살펴본다. 특히, 각 구조에 대해 부채널상에서의 신호대 잡음비(SNR) 분포를 라이스 분포로 모델링함으로써 각 부채널의 채널 상태를 채널이득의 순시 평균 및 분산의 1, 2차 모멘트로 나타내고 주어진 다중경로 채널 모델에 대해 이 두 파라미터 값의 확률 분포를 유도한다. 본 논문의 결과는 part-II에서 라이스 모델링에 기초한 일반화된 동적자원할당 알고리즘을 제시하고 성능분석을 수행하는데 사용된다.

• 한국통신학회논문지
• /
• 제32권2A호
• /
• pp.179-187
• /
• 2007

무선 네트워크가 OFDMA 시스템으로 발전되어감에 따라 무선 자원 관리에서 셀 간 간섭 제어가 중요한 이슈가 되고 있다. 인접 셀에서 같은 채널을 할당하는 것은 셀 간 간섭을 야기하므로, 채널 할당은 셀 간 간섭을 낮추도록 이루어져야 한다. 분산 방식의 채널 할당에서는 독립적으로 채널을 할당하면서, 각 셀이 낮은 간섭 수준을 겪도록 해야 한다. 이 논문에서는 간섭 영역의 개념을 소개하고 이를 이용한 두 가지 알고리즘을 제안한다. 두 가지 알고리즘은 이동성이 낮은 사용자를 가정한다. 기본 알고리즘은 할당하고자하는 채널에서 간섭 영역 탐지를 하여 할당을 결정하지만, 조합 알고리즘은 이에 더해 채널 상태도 확인하여 할당을 결정한다. 이들은 낮은 복잡도에 비해 좋은 수율과 공평성 성능을 보인다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.129-136
• /
• 2006

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

• 한국통신학회논문지
• /
• 제34권4A호
• /
• pp.316-323
• /
• 2009

본 논문은 셀간 간섭을 제어하여 셀 경계 사용자의 데이터 전송율을 증가시키는 기술인 소프트 주파수 재사용시 전력 할당에 관한 것이다. 소프트 주파수 재사용 기술은 셀 경계 사용자의 데이터 전송율을 개선하는데 유용한 기술이나 주파수 재사용 지수가 증가되어 셀 평균 데이터 전송율을 감소시키는 문제가 있다. 본 논문에서는 하나의 중앙 제어기가 물리적 거리가 인접한 여러 개의 셀을 제어하는 환경에서, 셀 경계 사용자의 데이터 전송율 개선하면서도 셀 평균 전송율 감소를 최소화하도록 소프트 주파수 재사용을 위한 송신 전력 할당 기법을 제안한다. 시스템 시뮬레이션을 통하여 인접한 두 셀에 소프트 주파수 재사용 기술을 적용하여 소프트 주파수 재사용에 의한 셀 평균 데이터 전송율 감소 정도와 제안하는 전력 할당 기법에 의한 셀 평균 데이터 전송을 개선을 살펴본다.

• ETRI Journal
• /
• 제37권5호
• /
• pp.867-876
• /
• 2015

This paper proposes an efficient interference control scheme for vehicular moving networks. The features of the proposed scheme are as follows: radio resources are separated into two resource groups to avoid interference between the cellular and vehicle-to-vehicle (V2V) links; V2V links are able to share the same radio resources for an improvement in the resource efficiency; and vehicles can adaptively adjust their transmission power according to the interference among the V2V links (based on the distributed power control (DPC) scheme derived using the network utility maximization method). The DPC scheme, which is the main feature of the proposed scheme, can improve both the reliability and data rate of a V2V link. Simulation results show that the DPC scheme improves the average signal-to-interference-plus-noise ratio of V2V links by more than 4 dB, and the sum data rate of the V2V links by 15% and 137% compared with conventional schemes.

• ETRI Journal
• /
• 제42권2호
• /
• pp.175-185
• /
• 2020

Inter-cell interference (ICI) is a major problem in heterogeneous networks, such as two-tier femtocell (FC) networks, because it leads to poor cell-edge throughput and system capacity. Dynamic ICI coordination (ICIC) schemes, which do not require prior frequency planning, must be employed for interference avoidance in such networks. In contrast to existing dynamic ICIC schemes that focus on homogeneous network scenarios, we propose a novel semi-distributed dynamic ICIC scheme to mitigate interference in heterogeneous network scenarios. With the goal of maximizing the utility of individual users, two separate algorithms, namely the FC base station (FBS)-level algorithm and FC management system (FMS)-level algorithm, are employed to restrict resource usage by dominant interference-creating cells. The distributed functionality of the FBS-level algorithm and low computational complexity of the FMS-level algorithm are the main advantages of the proposed scheme. Simulation results demonstrate improvement in cell-edge performance with no impact on system capacity or user fairness, which confirms the effectiveness of the proposed scheme compared to static and semi-static ICIC schemes.

• 대한전자공학회논문지TC
• /
• 제45권1호
• /
• pp.59-65
• /
• 2008

본 논문에서는 직교 주파수 분할 다중 접속 방식(OFDMA, Orthogonal frequency Division Multiple Access)에서 전송률의 비율적 제한 조건(Constraint)이 고려된 자원 할당 방식에 대해 논의한다. 제안된 자원 할당 방식은 비트 오율, 전송 전력 및 전송 비율 등에 관한 제한 조건 하에서 사용자들이 요구하는 다양한 서비스를 만족하면서 최대의 시스템 전송률을 얻기 위한 최적화 문제를 다룬다. 본 문제에 관한 최적의 해(optimal solution)는 상당히 복잡하므로 부 채널 할당과 전력 할당을 나누어 복잡도를 낮춘 부 최적 해(Suboptimal solution)를 제안한다. 먼저, 각 사용자에게 할당될 부 채널의 수를 사용자들의 평균 신호 대 잡음비와 전송률 비율을 기반으로 결정한다. 이어서 사용자에게 할당될 부 채널은 변형된 max-min 알고리즘에 따라 결정되고 이를 기반으로 최적화 문제에 대한 Lagrange dual 문제의 해를 구하는 최적의 전력 할당 방식을 제안한다. 또한 보다 낮은 복잡도를 갖는 전력 할당을 위해 반복적 전송 비율 검출 알고리즘을 제안한다. 마지막으로 모의실험을 통해 본 논문에서는 제안하는 알고리즘이 사용자 간의 전송률에 관한 공평성(fairness)을 정확히 만족하면서 시스템의 전송률을 극대화할 수 있음을 분석한다.

• 한국콘텐츠학회논문지
• /
• 제4권2호
• /
• pp.68-75
• /
• 2004

본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation：GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.223-232
• /
• 2004

본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.