• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1624-1630
• /
• 1999

CDMA 이동 통신 시스템에서는 호를 진행중인 단말기가 인접한 기지국의 서비스 영역으로 이동할 때 호의 계속적인 서비스를 위하여 단말기가 handoff 영역에 있는 동안 인접한 기지국으로부터 동시에 서비스를 받는 soft handoff 방식을 사용한다. 이 때 soft handoff가 성공적으로 이루어지기 위해서는 진행중인 호가 이전의 기지국에서 서비스를 받을 때 사용되던 것과 동일한 frequency assignment와 frame offset을 새로운 기지국으로부터 할당받아야 한다. 새로운 호에 대해 frame offset을 할당할 때 인접한 기지국의 frame offset의 할당 상태를 고려하지 않고 해당되는 기지국의 frame offset의 할당 상태만을 고려할 경우 호가 인접한 기지국으로 soft handoff를 요청할 때 frame offset의 불일치로 인하여 soft handoff가 실패할 확률이 커질 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 인접한 기지국의 frame offset의 할당 상태를 고려하는 새로운 frame offset 할당 방법을 제안하고자 한다. 분석적인 방법을 통하여 새로이 제안된 frame offset assignment algorithm의 성능을 분석한 결과에 의하면 제안된 방법으로 handoff 영역에서 \ulcorner생한 호에 대해 frame offset을 할당할 경우 frame offset의 불일치로 인한 soft handoff blocking probability가 크게 작아지는 것으로 분석되었다.

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

본 논문에서는 동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS (qualify of service) 제공 방안에 대하여 기술한다. 버퍼 또는 offset time 을 이용한 기존의 QoS 보장 방법과는 달리 본 논문에서 제안하는 동적 가상 파장 분할 (DVLP： dynamic virtual lambda partitioning) 방법은 버퍼 혹은 추가적인 offset time을 필요로 하지 않으며 절대적 QoS를 보장할 수 있는 특징이 있다. 이러한 새로운 동적 가상 파장 분할 방법은 파장 자원을 몇 개의 우선순위 파장 그룹으로 나누고, 절대적 QoS를 제공하기 위해 동적으로 파장 그룹을 재 설정하는 방법이다. 제안된 알고리즘의 성능 분석 및 시뮬레이션 결과를 통하여 긴 주기 및 짧은 주기 내에서도 절대적 QoS를 제공하는 것을 볼 수 있다. 또한 제한된 FDL(fiber delay line) 버퍼를 사용하여 동적 가상 파장 분할 방법의 효율을 더욱 높일 수 있음을 보였다.

• 전자공학회논문지CI
• /
• 제45권1호
• /
• pp.37-47
• /
• 2008

DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.

• 한국통신학회논문지
• /
• 제19권9호
• /
• pp.1658-1667
• /
• 1994

셀룰라 이동통신 제어 시스템에서 고도의 스펙트럼 효과를 도출해 내기 위해 셀에서 호에 대한 채널을 할당하는 것은 한정된 주파수 대역폭내에서 중요한 문제이다. 이동통신 제어 시스템에 있어서는 스펙트럼 효과를 그래프 이론의 색채화 문제로 연관 시킬 수 있다. 본 논문에서는 셀룰라 이동통신 제어시스템의 그래프 이론을 이용하여 채널 오프셋 구조를 제안하고, 그래프 색채화 문제와 관련된 채널 오프셋 구조의 색체화 대역폭을 수식화 하였다. 수식화 된 채널할당 문제로부터 채널 구성에 따른 셀 설계와 보다 효율적인 주파수 스펙트럼의 최적 채널 오프셋을 연구하여 전체 스펙트럼 대역폭에 대한 상한치와 하한치를 부여 한다.

• 한국포장학회지
• /
• 제28권3호
• /
• pp.183-192
• /
• 2022

본 연구에서는 패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 문제를 다루었다. 문제에 대해 두 부분으로 구분하여 접근하였고, 각각 할당 문제와 차량 경로 문제를 적용하여 수리적으로 모형화 하였다. 스케줄링 모형의 현장 적용성은 실험을 통해 검토하였다. 실제 데이터로 구성된 작은 규모의 문제에서는 수리모형으로도 실용적인 시간 내에 최적해를 도출할 수 있었고 이와 비교하여 메타 휴리스틱의 성능을 확인하였다. 기업이 보유한 데이터를 바탕으로 문제 규모를 확장한 실험에서는, 수리모형의 최적해와 비교하여 메타 휴리스틱이 해의 품질을 보장하면서 시간적 효율성을 확보할 수 있었다. 본 연구는 수작업 위주의 기존 방식은 주체(작업자)에 따라 스케줄링의 결과에 불확실성이 존재하는 문제에 주목하였다. 이러한 불확실성은 전체 생산 비용의 증가를 가져오기 때문에 이를 개선할 수 있도록 실용적인 시간 내에 일관된 결과를 제공하는 스케줄링 모형을 제시하였다. 제시한 모형은 단일 라인과 병렬 라인 모두에 적용되어 작업자의 경험에 의존하던 기존의 방식을 개선하는데 도움이 될 것으로 판단되며, 시간 함수의 정의를 통해 다른 요인들을 반영하는 연구로의 확장이 가능하다는 의의를 갖는다. 향후 주문의 납기, 복수의 라인에서 동일 주문 인쇄, 동일하지 않은 라인의 인쇄 용량, 조색 난이도 등을 고려하는 연구로의 확장을 통해 패키징 인쇄 분야의 스마트 생산 시스템 도입에 기여할 수 있을 것으로 기대된다.

• ETRI Journal
• /
• 제29권1호
• /
• pp.116-119
• /
• 2007

In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.

• 국제학술발표논문집
• /
• The 2th International Conference on Construction Engineering and Project Management
• /
• pp.239-248
• /
• 2007

In the highly competitive construction industry, a slight inaccuracy of estimation can easily cause the loss of a project. Erroneous experience-based cost estimates or allocations of on-site supervisory manpower often offset the profit gained from the project and may jeopardize the management processes. To counter these types of problems, we develop a model using mathematical analysis and case-based reasoning to automate the allocation of on-site supervisory manpower and estimate construction site costs. The method is founded upon laborious data collection processes and analysis by matching statistical assumptions, and is applicable to construction projects. In the modeling the costs and allocation of on-site supervisory manpower are quantified for both owners and contractors before initiating or bidding on the projects. The findings confirm that the degree of variation of the model predictions has an accuracy rate at 88.47%. Single-site construction projects can be accurately predicted and the assignment of supervisory manpower feasibly automated.

• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.219-226
• /
• 2012

3GPP의 LTE/LTE-Advanced 시스템은 OFDM(Orthogonal Frequency Division Multiplexing) 기술적용으로 주파수 할당에 의한 간섭분석 및 주파수 공유평가가 중요하다. 이에 본 논문에서는 LTE 두 사업자/시스템간의 인접채널 간섭 분석에 의한 주파수 공유연구를 수행하였다. 업링크 및 다운링크에서의 시스템 용량 및 스루풋(throughput) 손실에 대한 시뮬레이션 분석이 이루어져 5% 손실율의 주파수 공유기준으로 요구되는 ACIR(Adjacent Channel Interference Ratio) 값을 정의하였다. 유저(user)의 위치, 간섭 대역폭, 시스템 분리 옵셋(separation offset) 등의 파라미터들에 의해 주파수 공유를 위해 요구되는 ACIR 값에 미치는 영향이 분석되었으며, 이러한 결과 데이터 및 간섭분석 방법들은 향후 LTE RF 표준 및 주파수 유효이용에 참고자료로 활용될 것이다.

• 한국전자통신학회논문지
• /
• 제13권4호
• /
• pp.729-736
• /
• 2018

주파수 오프셋으로 인하여 직교 주파수분할다중화의 수신 심볼에는 채널간간섭이 발생된다. 채널간간섭 자기소거법은 직교 주파수분할다중화 심볼의 부채널에 할당되는 신호를 조정함으로써 다른 부채널에 의한 간섭을 상쇄시키는 기술이다. 기존 인접심볼반복법은 원거리 부채널에 의한 간섭을 감소시키기는 하지만 가장 인접한 부채널에 의한 간섭은 완화시키지 못하거나 심지어는 증가시키는 경우도 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 새로운 인접심볼반복 기반 채널간간섭 자기소거법을 제안하고 성능을 분석한다. 여기서는 연속된 3개 부채널의 간섭계수를 이용하여 구한 t-파라미터를 적용한다. 그 결과, 제안된 방법은 원거리 부채널에 의한 영향을 감소시키는 능력은 기존 방법과 거의 동일한 반면 최인접 부채널에 의한 채널간간섭은 크게 감소시킬 수 있는 것으로 나타났다.