• Proceedings of the Korea Electromagnetic Engineering Society Conference
• /
• 2000.11a
• /
• pp.59-62
• /
• 2000

현재 CDMA 시스템에서 통화채널의 주파수 할당 방식에 Hashing 알고리즘이 사용되며, Hashing알고리즘에 의해 FA(frequency assignment)간 부하 균형을 유지하고 있다. Hashing 알고리즘은 모든 가입자 번호를 각 FA에 균일하게 할당하지만, 개별 기지국의 가입자 분포는 각 FA별로 반드시 균일하게 분포되지는 않는다. 이런 FA간 가입자 분포의 불균형은 해당 기지국의 과부하로 인식되어 조기 FA 증설이 요구되며, 해당 과부하 FA의 통화품질 열화를 일으킨다. 따라서 부하 균형에 따라 통화채널의 FA할당을 조절하기 위한 Hashing 후 강제 할당 방식인 OFD(optional forced distributio)을 제안하고 이를 CDMA 시스템에 적용하여 부하 균형의 개선 효과를 얻었다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.734-740
• /
• 2003

링 루팅 및 파장할당 문제는 최근 활발하게 구축되는 있는 WDM 링의 설계 및 운용에 있어서 매우 중요한 문제이다. 이 문제는 링 상의 노드 쌍간에 단위수요가 주어졌을 때, 각 수요들을 링 상의 두 가지 가능한 경로 중 하나로 보내기 위한 광경로의 설정과 설정된 광경로에 파장을 할당하는 두 가지 의사결정을 동시에 결정하여야 하는 매우 복잡한 문제이다. 또한 파장할당시에 동일한 링크를 공유하는 광경로에는 동일한 파장을 할당할 수 없다는 제악이 있으면서, 목적함수는 할당하는 파장의 수를 죄소화하는 것이 된다. 본 연구에서는 링 루팅 및 파장할당 문제에 대매 평행루팅을 만족하는 최적해가 항상 존재한다는 것을 보이고, 최적해의 다양한 특성들을 규명하기로 한다. 또한 새로운 하한을 제시하고 이 하한이 기존의 하한에 비해서 매우 효과적임을 보이도록 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1582-1585
• /
• 2006

조선 현장의 블록 적치장에서 어떻게 하면 조립블록을 효율적으로 관리할 수 있을까 하는 것은 중요한 경영상의 난제이다. 본 연구는 세계 최대의 선박건조업체이며, 한국상선건조산업 분야에서 리더로서의 역할을 수행하고 있는 현대중공업에서 수행한 프로젝트를 바탕으로 조선 조립블록의 지번할당문제를 정의하고 조립블록 지번할당을 위한 알고리즘을 개발한다. 그리고 여러 상황에서 모의실험을 실시하여 본 연구에서 개발한 조립블록 지번할당 알고리즘의 유용성을 검증한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.110-116
• /
• 2006

지금까지 대부분의 리던던시 할당문제(RAP: redundancy allocation problems) 관련 연구들에서는 최상위 수준에서의 시스템 리던던시보다는 최하위 수준인 부품의 리던던시를 고려하였다. 이는 최하위 수준에서의 리던던시가 최상위 수준의 리던던시보다 효과적이라고 알려진 일반적 원리 때문이었다. 최근 한 연구에서는 동일하지 않은 예비부품을 사용하여 리던던시를 실시하는 경우 직렬구조의 시스템에서도 일반적 원리와 다른 결과가 나타날 수 있음을 보이고, 시스템을 구성하는 모든 수준에서 리던던시가 가능한 다수준 리던던시 할당문제(MRAP: multi-level RAP)를 제시하였다. 그러나 MRAP는 모든 수준에서의 리던던시를 고려하지만 단지 한 수준을 선택하여 리던던시를 할 수 있다는 가정사항을 포함하고 있다. 본 연구에서는 MRAP의 이러한 가정사항을 완화하여 시스템을 구성하는 모든 수준에서 리던던시를 위한 수준을 복수로 선택 가능한 혼합 다수준 리던던시 할당문제(MMRAP: multiple MRAP)를 제시하고 모형화하며, 문제의 해법을 위한 유전자 알고리듬(GA: genetic algorithm)을 제시한다. 제시한 GA를 활용한 몇 가지 수치실험을 통해 모형이 기존의 RAP 경우보다 효과적임을 입증한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.11a
• /
• pp.354-358
• /
• 2005

High-rate WPAN doesn't define the time slot assignment scheduling method of CAT So, there has been many studies regarding time slot assignment scheduling of CAT. However, present studies involve demerits about not applying various types of errors in air interface or having a starvation of a specific DEV. In this paper, we propose algorithms about supplying the intermediate channel assignment in order to avoid these demerits.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.658-660
• /
• 1999

셀단위 무선망에서 핸드오프 하는 호에 대하여 QoS(Quality of Service)를 보장하기 위하여 지금까지 고정적 채널 할당방식, 분산된 호수락제어 방식 그리고 최대치 에측 채널할당 방식등이 제안되어 왔다. 그중 최대치 예측 채널 할당 방식은 핸드오프하는 호의 패턴을 예상하여 새로운 호에 대한 호수락 결정을 할 수 있는 방식으로 제안하였으나 불필요하게 많은 패턴에 대하여는 적합하지 않은데도 그 예상확률을 똑같이 적용하고 있다. 이곳에서는 핸드오프하는 호가 일정한 이동 패턴을 가지고 셀간을 이동하는 경우를 고려하여 일정한 횟수 이상의 반복적인 패턴에 대하여만 그 예상 확률을 적용함으로써 핸드오프 하는 호에 대하여 좀 더 신뢰성 있게 채널을 할당하는 방식을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.92-94
• /
• 2000

비디오 저장 서버를 설계하는데 가장 주안을 두어야 할 점은 서버의 이용률을 증가시키고 그에 따른 비용을 최소화 해야 한다는 점이다. 이를 위한 서버로 분산 비디오 저장 서버가 주로 이용되고 있고, 그 목적으로는 균등한 비디오 할당과 부하조정(load balancing)이 제안되어 왔다. 이에 대한 방안의 하나로 디스크 기반의 비디오 저장 서버 클러스터에서 부하 시프팅(load shifting)이 그 목적을 이루기 위한 한가지 방법으로 연구되었다. 이것은 동일한 용량의 서버로 구성된 비디오 서버 클러스터에서 비디오를 다른 서버에 복사해 놓고 사용되고 있는 비디오 요구시 그 비디오에 대한 요구를 다른 서버의 복사본으로 이동시킴으로써 서버들에 대해 균등한 비디오 할당을 하고 서버나 비디오의 추가와 같은 동적인 변화에 대해 데이터 활당 및 부하 조정을 감안하여 제안된 것이다. 이 논문에서는 기존의 동일한 서버만을 사용한 것과는 달리 용량이 서로 다른 서버나 비디오를 추가할 경우에 요구되는 최적의 비디오 데이터 할당과 부하 조정에 관한 전략에 관하여 설명한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.471-472
• /
• 2014

무기-표적할당(Weapon-Target Allocation: WTA)은 방어 무기체계의 신속하고 정확한 교전결심을 지원하기 위한 핵심적인 기술로서, 다수의 표적이 아군을 위협하는 상황에서 다수의 표적을 효과적으로 요격할 수 있도록 제한적인 무기자산을 효율적으로 할당하는 최적의 해를 찾는 문제이다. 최적의 해에 대한 평가 기준은 무기-표적 쌍들에 대한 요격확률의 합으로 계산된다. 요격확률은 무기가 표적을 요격하는 시점에 따라서 달라지므로, 정밀한 교전결심을 위해서는 요격 시점을 고려하여 무기를 할당하는 것이 중요하다. 특히나 초고속표적을 대응할 때는 표적의 속도가 매우 빨라 요격할 수 있는 시간이 매우 짧기 때문에 더욱 중요하다. 이러한 요구사항에도 불구하고 기존 연구에서는 요격 시점을 고려한 무기할당에 대한 연구가 미진하였다. 본 논문에서는 요격 시점을 고려한 무기할당 알고리즘을 제안하고자 하며 알고리즘에 대한 성능으로 표적에 대한 요격률뿐만 아니라, 표적 출현부터 요격까지의 소요시간인 교전반응시간을 분석하여 신속대응에 대한 성능도 함께 제시한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2004.11a
• /
• pp.65-70
• /
• 2004

본 논문에서는 화면간 상관성을 이용한 최적의 비트 할당 알고리즘을 제안한다 제안된 알고리즘은 기존의 Q2 비트율 제어 알고리즘을 기반으로 하며, 인트라(Intra) 화면에 대한 비트할당과 인터(Inter) 화면에 대한 비트 할당으로 구성된다. 일반적으로 비디오 시퀀스(Sequence)의 각 화면들은 서로 많은 상관성을 가지고 있다. 본 논문에서는 이러한 점을 고려하여, 다른 화면들의 화질에 상대적으로 더 많은 영향을 미칠 수 있는 중요한 화면을 선택하고, 선택된 화면들은 각각의 중요도에 따라 더 많은 비트가 할당되어 화질이 향상된다. 선택된 화면의 화질 향상은 이 화면으로부터 움직임 예측과 움직임 보상을 하는 다른 화면의 화질까지도 향상시킨다. 본 논문에서 제안된 방법은 MPEG-4비디오를 비롯하여 최근에 만들어진 H.264/AVC 부호화 표준에서도 좋은 결과를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.221-224
• /
• 2011

본 논문에서는 중첩 된 WBAN(Wireless Body Area Network) 환경에서 비경쟁 전송구간의 신뢰성 있는 전송을 위해 한정된 자원(비경쟁 전송구간)을 각각의 WBAN에게 할당하는 방안을 제안한다. 이를 위해 협동적 게임 이론(cooperative game theory)을 바탕으로 한정된 자원(비경쟁 전송구간)을 효율적이고 공평하게 할당 할 수 있도록 내쉬중재(Nash arbitration) 기법을 통한 자원 할당 방안을 살펴본다. 내쉬중재 협상해법을 통해 WBAN 간 비경쟁 전송구간의 충돌 없이 신뢰성 있는 전송을 보장한다. 또한, 각 WBAN의 비경쟁 전송 구간 내의 디바이스 우선순위와 할당받은 timeslot의 개수를 고려하여 전략 선택에 따른 형평성과 각 WBAN이 비경쟁전송 구간 내에 요구하는 최소한의 timeslot을 보장한다.