• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.8-17
• /
• 1999

무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.431-438
• /
• 2001

일반적으로 한국어 문장에서 명사는 용언의 항가(valency)에 의해 격이 할당된다. 그러한 이유로, 한국어는 용언이 문장 끝에 온다는 일반적인 제약 이외에는 그 어순이 비교적 자유롭다. 그러나 격 할당과 자유 어순에 대한 여러 가지 비규칙적인 현상들 때문에 문장 분석이나 생성에 문제가 일어난다. 예를 들면, "나 머리 아프다"에서처럼 명사에 격조사가 표시되지 않고 문장이 생성될 수도 있고, "은/는"이나 "도"와 같은 특수조사와 결합할 때는 그 격이 드러나지도 않는다. 어순의 경우, "물이 얼음이 되었다"=/= "얼음이 물이 되었다" 에서처럼 주격이 이중으로 나타나면 어순이 자유롭지 않는 반면, 용언의 어미가 문장 종결형일 때에는 "어서 가자 백두산으로"에서처럼 용언이 문미에 오지 않을 수도 있다. 이 논문은 한국어의 어순과 격 할당에 관한 이러한 문제를 어떻게 처리할 것인가를 보이는 것이 그 목적이다. 문제를 가급적 명시적으로 해결하기 위하여, 본 논문은 문장 분석과 생성에 대한 규칙과 제약 조건들을 형식화하고 문장 처리 과정에서 일어나는 격 할당과 어구 결합 및 배열 과정을 malaga라는 프로그래밍 언어로 구현하여 실험할 것이다.

• 대한전자공학회논문지TE
• /
• 제37권2호
• /
• pp.62-68
• /
• 2000

동적채널할당 방식은 채널 이용 효율을 극대화시킬 수 있다는 장점은 있으나 채널을 최종적으로 가입자에게 할당 해주기 위해서는 여러 단계의 연산 과정을 수행해야 한다. 이로 인해 시스템 제어가 복잡해지고, 채널할당 시까지 필요로 하는 시간이 길어 전체 시스템 성능에 영향을 미치는 단점을 갖는다. 본 논문에서는 동적채널할당 방식을 적용하고자 할 때 가장 문제가 되는 채널할당 시까지 필요로 하는 제어 단계를 단순화시킬 수 있는 트래픽 제어 알고리즘을 제안한다.

• 정보기술과데이타베이스저널
• /
• 제5권1호
• /
• pp.1-12
• /
• 1998

분산 환경에서 데이터의 할당(allocation)는 중요한 설계 이슈이다. 데이터의 할당은 분산 데이터에 대한 비용(cost) 감소, 성능(performance) 및 가용성(availability) 향상 등의 이점을 극대화할 수 있도록 최적화되어야 한다. 기존 연구들의 대부분은 트랜잭션의 수행 비용을 최소화하는 방향으로만 최적화된 데이터 할당 결과를 제시하고 있다. 즉, 비용, 성능 및 가용성을 모두 함께 고려하는 연구는 아직까지 제시된 결과가 없으며 이는 복잡한 모델에 대한 적절한 최적화 기법이 없기 때문이다. 본 연구에서는 분산 데이터의 이점들인 비용, 성능 및 가용성 등의 다중측면을 동시에 고려함으로써 데이터 할당에 대한 파레토 최적해를 제공하는 DAMMA (Data Allocation Methodology considering Multiple Aspects) 방법론을 제안하였다. DAMMA 방법론은 데이터 분할 과정을 통하여 생성된 최적의 단편들을 분산 시스템의 운용 비용, 수행 성능, 가용성 등의 요소를 고려하여 각 물리적 사이트에 중복 할당하는 파레토 최적해들을 생성해낼 수 있는 설계 방법론이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권9호
• /
• pp.442-460
• /
• 2001

주문형 비디오 시스템에서 초기 대기시간과 메모리요구량의 최소화는 중요하다. 초기대기시간의 최소화는 빠른 응답시간의 서비스를 제공할 수 있게 하고 메모리 요구량의 최소화는 동일한 메로리량으로 더 많은 동시 사용자 용청을 서비스할수 있게 한다. 주문형 비디오 시스템에서는 사용자 요청에서 할달되는 버퍼 크기가 증가함에 따라 초기대기시간과 메모리 요구량이 증가하므로 사용자 요청에 할당되는 버퍼의 크키를 최소화해야한다. 그러나 기존의 정적 버퍼 할당 기법은 시스템이 완전 부하된 상태에 있다는 가정하에서 버퍼 크기를 결정하여 시스템이 불안정 부하인 경우에는 사용자 요청에서 필요 이상으로 큰 버퍼를 할당한다. 본 논문에서는 시스템의 완전 부하 상태 뿐만 아니라 불와전 부하 상태에서도 사용자 요청에게 최소 크기의 버퍼를 할당하는 동적 버퍼 할당 기법을 제안한다. 동적 버퍼 할당기법은 서비스 중인 사용자 요청 수와 이들 요청들을 서비스하는 동안에 도착하는 사용자 요청수에 기반하여 버퍼크기를 동적으로 결정한다. 또한 분석과 시뮬레이션을 통하여 동적 버퍼 할당 기법이 초기대기시간과 지원 가능한 동시 사용자 요청수에 있어서 정적 버퍼 할당 기법에 비해 크게 우수함을 보인다. 시뮬레이션 결과, 동적 버퍼 할당 기법이 정적 버퍼 할당 기법에 비해 평균 초기대기시간을 29%~65%줄이고, 다수의 디스크들로 구성된 시스템에서는 서비스한 평균 동시 사용자 요청수를 48%~67% 증가시킨것으로 나타났다. 이와같은 결과는 동적 버퍼 할당 기법이 주문형 비디오 시스템의성능과 용량을 크게 향상시킴을 보여주는것이다.

• 대한전자공학회논문지TC
• /
• 제44권11호
• /
• pp.19-24
• /
• 2007

본 논문은 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 그리디 방법(GA, Greedy Approach)을 사용한 동적 채널 할당 알고리즘의 성능분석에 관한 것이다. GA를 기반으로 한 동적 채널 할당의 경우 사용자간의 다이버시티 효과를 통하여 성능 이득을 얻을 수 있다. 본 논문에서는 동적 채널 할당 알고리즘에서 다중 사용자 다이버시티 계수인 할당 가능한 사용자 수(NAU, Number of Allocable Users)를 모델링하고, 이를 통하여 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능(실패 확률 및 데이터 전송량)을 분석한다. 분석된 결과를 기반으로 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능을 최대화 할 수 있는 조건을 제시할 수 있다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.890-900
• /
• 1999

동질형 다중프로세서 시스템에서는 시스템의 성능을 향상시키기 위하여 타스크 수를 가능한 한 균등하게 배분하는 타스크 할당 알고리즘이 일반적으로 사용되고 있다. 그러나, 이질형 다중 프로세서 시스템에서는 이런 알고리즘에 의해 효과적인 타스크 할당이 이루어질 수 없다. 따라서, 이질형 다중 프로세서 시스템에서는 JSQ(Join the Shortest Queue) 알고리즘이 일반적으로 사용되고 있다. 그러나 JSQ 알고리즘은 프로세서 간에 타스크의 처리 능력의 차이가 클 경우에는 효율적이지 못하다. 본 논문에서는 타스크의 도착 시간, 타스크의 서비스 시간, 수행되어진 타스크의 수 등의 동적 데이터에 의해 습득된 프로세서의 처리 능력과 포컬 큐(local queue)의 길이를 동시에 고려한 휴리스틱(heuristic) 타스크 할당 알고리즘을 제시한다. 시뮬레시이션 결과, 제안한 휴리스틱 할당 알고리즘에 의해 시스템 성능을 크게 향상 시킬 수 있음을 보여 주었다.

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1732-1743
• /
• 1998

본 논문에서는 트래픽 양이 변화하는 중첩셀 구조에서 다양한 트래픽을 효율적으로 서비스하기 위한 채널 할당기법을 제안한다. 제안한 기법을 통해, 중첩셀 구조의 장점인 용량은 증가하면서 잦은 핸드오프를 방지할 수 있고, 고정채널할당기법이면서도 동적채널할당기법과 유사한 동작을 하여 각 트래픽의 서비스품질(GOS)허용치를 만족할 수 있다. 제안한 기법과 중첩셀 환경에서 각 트래픽에 일정 수의 보호채널을 가진 고정채널할당기법과 비교.분석한 결과, 제안한 방식의 우수함을 볼 수 있었다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.78-83
• /
• 2006

본 논문에서는 BcN 망에서 다중화된 MPEG 비디오 스트림을 전송 시 QoS를 보장하는 능동적 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화 소스를 일정시간대별로 처리하는 '측정 대역폭 구간'으로 분류하고 단일 비디오 소스에서 사용되고 있는 선형예측 방법을 분석하여, 이 과정에서 만족할만할 품질 보장율을 얻지 못할 경우 보다 효율적으로 QoS를 보장하기 위한 능동적 대역폭 할당방법으로 과할당과 재할당의 분배방식을 이용한 두 가지 보장 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 트래픽 발생시기가 불규칙적이게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 제안된 과 할당 및 재할당방법의 성능을 비교평가 하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 품질 보장을 만족하면서 낮은 대역폭 점유를 얻을 수 있었고, 특히 대역폭의 효율적 운용의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.183-198
• /
• 2006

매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.