• Annual Conference of KIPS
• /
• 2002.11b
• /
• pp.1237-1240
• /
• 2002

본 논문에서는 ATM과 같은 연결 지향적 고속네트워크에서, 가중치를 가진 Flow들의 대역폭 할당과 라우팅문제에 있어 공정성과 처리량에 대하여 고려해 보았다. 가중치클 고려치 않은 Flow들에 대한 최적경로설정문제에 대하여, 기존의 QoS 서비스와 Best-Effort 서비스에서 연구된 라우팅알고리즘에서 벗어나, 본 논문은 가중치를 가진 Flow들에 대하여 Soft-QoS서비스를 지원함에 있어서 공정성과 최대 처리량을 정의하고, 또한 이를 바탕으로 가중치 최소극대 대역폭 할당과 가중치 최소극대 공정라우팅 알고리즘을 제안한다. 종단간 최적경로를 설정하는데, 최소비용으로 Bottleneck-Link를 구하고 대역폭을 할당하기 위하여 그래프 상의 노드에 두 가지 색을 사용하는 그래프문제(Graph Coloring)와 최악의 경우를 감안하면서 경로를 선택하는 최소극대화 문제(Maxmin)를 결부시켜 살펴본다. 나아가 Soft-QoS 서비스의 최대값과 최소값을 고려한 가중치를 가진 Weighted-Flow들의 대역폭 할당과 경로설정에 있어, 동적인 네트워크 환경에 보다 효율적으로 접근 가능한 근사 알고리즘을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.31 no.2
• /
• pp.123-130
• /
• 2004

Routing and wavelength assignment(RWA) problem is an important issue in optical transport networks based on wavelength division multiplexing(WDM) technique. It is typically solved using a combination of linear programming and graph coloring, or path selection based graph algorithms. Such methods are either complex or make extensive use of heuristics. In this paper we propose a novel and efficient approach which basically obtains the maximum edge disjoint paths (EDPs) for each source-destination demand pair. And those EDPs obtained are stored in Lookup Table and used for the update of weight matrix. Routes are determined in order by the weight matrix for the demand set. The comprehensive computer simulation shows that the Proposed algorithm uses similar or fewer wavelengths with significantly less execution time than bounded greedy approach (BGA) for EDP which is currently known to be effective in practice.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.415-417
• /
• 2001

액티브 네트워크에서는 패킷을 전송을 위한 계산과정에서 액티브 노드의 자원을 사용하며, 이렇게 사용되는 자원을 패킷의 특성에 맞게 효율적으로 할당하는 것은 중요한 문제이다. 만약 자원을 효율적으로 분배하지 못하면 특정 패킷에 의해서 액티브 노드의 모든 자원이 소비되어서 다른 패킷을 처리하기 위한 자원을 할당할 수 없게 된다. 또한 악의가 있는 패킷 또는 오류가 발생한 패킷들에 의해서 동일한 문제가 발생할 수 있다. 본 논문에서는 이러한 문제의 해결을 위해서 CPU 스케줄러, 전송 스케줄러, feedback을 핵심요소로 가지는 액티브 네트워크에서의 효율적인 자원 할당 방안을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.1
• /
• pp.59-65
• /
• 2008

In this paper, a new adaptive resource allocation scheme is proposed in orthogonal frequency-division multiple access(OFDMA) systems with rate proportionality constraints. The problem of maximizing the overall system capacity with constraints on bit error rate, total transmission power and rate-proportionality for user requiring different classes of service is formulated. Since the optimal solution to the constrained fairness problem is extremely complex to obtain, a low-complexity suboptimal algorithm that separates subchannel allocation and power allocation is proposed. Firstly, the number of subchannels to be assigned to each user is determined based on the users' average signal-to-noise ratio and rate-proportion. Subchannels are subsequently distributed according to the modified max-min criterion. Lastly, based on the subchannel allocation, the optimal power allocation by solving the Language dual problem is proposed. Additionally, in order to reduce the computational complexity, iterative rate proportionality tracking algorithm is proposed for maximizing the capacity together with maintaining the rate proportionality constraint.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.67-69
• /
• 2004

HR-WPAN(802.15.3)의 CTAP에는 Time Slot(CTA) 할당 스케줄링 기법이 적용되어 있지 않다. 이에 본 논문에서는 CTAP의 채널 할당 방식에 유선망의 패킷 스케줄링방법인 WFQ(Weighted Fair Queuing)를 적용하고자 한다. 현재 표준에서 TDMA를 적용하기 위한 명확한 스케줄링 기법이 없으며, 대량의 트래픽으로 인해 소량의 트래픽이 기아현상을 겪을 수 있는 공정성(Fairness)의 문제가 있다. 따라서 본 논문에서는 각각의 DEV들에 가중치를 적용하여 공정한 방법으로 채널을 할당 받고자 한다. 이를 통해 HR-WPAN의 채널 할당방식에 있어서의 공정성 문제를 해결하고 delay bound를 제공하는 time slot 스케줄링 기법을 제안한다. 본 논문에서는 Weighted Fairness를 적용한 분산적 스케줄링 방법에 대한 연구를 통해 HR-WPAN에서의 성능 향상을 이루고자 한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.243-246
• /
• 2011

무선통신 환경에서 채널 용량이 증가하면 정해진 전송률에 대한 불능 확률(outage probability)이 감소하며, 따라서 통신의 신뢰도가 향상된다. 본 논문에서는 채널 페이딩에 대한 시간 상관성(time correlation)이 있는 환경에서 ARQ 시스템의 합 채널 용량을 향상시키는 전력 할당(power allocation) 기법에 대해 다룬다. 송신기에서 전송이 시작되기 전의 채널 정보를 수신기의 피드백을 통해 알고 있다고 가정하고, ARQ 의 재전송 시점의 채널의 확률분포를 다루었다. 이 분포를 통해 재전송 시점의 채널을 추정하고, ARQ 의 모든 재전송에 대한 합 채널 용량 최대화를 위한 전력 할당 문제를 공식화하였다. 이 문제에 대한 해를 분석적으로 도출하였으며, 모의실험 결과를 통해 제안된 전력 할당 기법으로 얻는 합 채널용량이 재전송 시 동일한 전송전력을 사용한 기존의 기법보다 증가함을 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.229-231
• /
• 2003

내장형 실시간 시스템에서는 메모리 관리시스템의 구현에 있어 메모리 단편화와 시간 결정성 (determinism)의 문제를 해결하기 위한 방법 중의 하나로 고정크기의 메모리를 할당하는 기법이 사용되어진다 내장형 자바가상기계에서도 객체를 관리하는 메모리 구조인 힙에 이를 적용하여 활용할 수 있으며 실제 구현으로는 simpleRTJ가 있다. 고정크기의 메모리 할당기법은 구현이 간단하기 때문에 시스템이 단순해지고 실행에서의 오버헤드도 작아지는 장점이 있다. 하지만 고정크기의 객체할당 방식은 가장 큰 객체의 크기를 이용하여 모든 객체를 할당하기 때문에 내부단편화를 발생시키는 단점이 있다. 본 논문에서는 내부 단편화를 최소화하면서 고정크기 할당기법의 장점을 최대한 이용할 수 있도록 하기 위해 다수의 고정크기를 이용하여 객체를 할당하는 기법에 관해 설명하며 관련 실험을 통해 내부단편화 문제를 얼마나 해결할 수 있는지에 관해 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.260-262
• /
• 2000

현재의 인터넷망을 이용하여 음성, 화상 정보를 실시간으로 이용하고자 하는 다양한 응용이 시도되어 왔다. 인터넷망이 최선의 노력(best effort)만을 제공하기 때문에 발생되는 신뢰성과 지연의 문제는 이미 많은 연구가 있어왔고 현재 어느 정도의 서비스 품질을 획득하여 인터넷폰과 같은 서비스가 실제로 이용되고 있다. 그러나 무선 통신의 경우는 이에 더하여 무선 구간에서의 자원 할당의 문제가 남아 있다. 본 연구에서는 코어 망으로 인터넷 프로토콜을 사용하는 차세대 망에서, 무선 이동단말 간의 멀티미디어 서비스가 가능하도록 효율적인 주파수 할당을 지원하는 QoS 관리자를 설계하였다. 제안한 QoS(Quality of Service) 관리자는 요구 대역폭이 다른 멀티미디어 호 요청에 대해 융통성 있는 주파수 할당이 가능하도록 대국의 QoS 관리자와의 협상을 통해 제한된 범위 내에서 서비스 품질을 조절하여 보다 높은 서비스 수준을 유지할 수 있도록 한다.

• Annual Conference of KIPS
• /
• 2011.04a
• /
• pp.216-219
• /
• 2011

이 기종의 컴퓨팅 자원들로 구성된 데이터센터에서 사용자가 제출한 클라우드 작업의 서비스 품질을 보장하기 위해서는 효율적인 작업할당 기법이 필요하다. 본 논문에서는 작업의 처리시간을 사용자의 QoS 로 정의하고 작업처리시간을 최소화하면서 동시에 모든 사용자에게 차별 없이 동일한 수준의 서비스를 제공할 수 있는 최적 작업할당 문제를 정의한다. 협력적 게임모형인 NBS(Nah Bargaining Solution)을 이용하여 정의한 문제를 해결하였고 이를 이용하여 각 자원에 할당되는 작업부하를 효율적으로 제어함으로써 파레토 최적을 유지할 수 있는 협력적 부하분산 정책을 도출하였다. 또한, 성능 평가를 통해 제안한 기법이 작업처리시간을 최소화하면서도 모든 자원에서의 작업처리시간이 동일함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.94-96
• /
• 2002

기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.