• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.479-488
• /
• 2001

디지털 오디오나 비디오와 같은 멀티미디어 트래픽 QoS 제약 조건(종단간 지연, 대역폭 가용성, 패킷 분실률, 지터 등)을 요구하고 있다. 이러한 멀티미디어 트래픽의 제약 조건을 보장하기 위해서는 데이터 전송을 하기 전에 실시간 채널을 설정할 필요가 있으며 그러한 채널의 설정은 QoS 제약 조건을 고려한 효율적인 경로 설정 알고리즘을 필요로 한다. 일반적으로 네트워크에서 지연 제약 조건과 최소 비용을 만족하는 경로를 찾는 것은 NP-complete임이 증명되었다. 따라서 본 논문에서는 간단하고 분산된 루프 프리 라우팅 알고리즘(Loop-free Delay-constrained Routing algorithm with Load balancing : DRL)을 제안한다. 제안한 DRL은 지연 제약 조건을 만족하는 경로를 선택하며 네트워크의 상태에 따라 부하를 분산시키는 기능을 갖고 있다. 또한 지연 제약 라우팅을 위해 각 노드에서는 한정된 네트워크 상태 정보만을 필요로 한다. 시뮬레이션 결과는 DRL이 LDP와 마찬가지로 지연 제약조건을 만족하는 경로를 제공하면서 DCUR에 비해 루프가 발생하지 않는 경로 설정을 수행한다는 것을 보여주고 있다.

• 한국콘텐츠학회논문지
• /
• 제15권7호
• /
• pp.353-367
• /
• 2015

피쳐폰 시대부터 최근 소셜 네트워크 게임(SNG)의 광풍에 이르기까지 모바일 게임은 모바일 폰의 킬러 콘텐츠로써, 큰 시장 규모와 매출을 자랑하고 있다. 게임 분야의 연구 관점에서 보았을 때, 모바일 게임은 플레이 기기의 스펙부터 플레이 환경까지 사용자에게 제약이 많이 주어지므로, 사용자 만족도에 부정적일 것이라는 예측을 할 수 있다. 그러나 대다수의 모바일 게임 사용자는 게임 경험에 굉장히 만족하고 있다. 이에 따라, 제약이라는 개념에 주목하였다. 또한 제약과 지원이라는 개념을 동시에 독립 변수로 설정하고, 이러한 요인이 사용자의 몰입과 만족에 어떠한 영향을 미치는지 설문조사 방법론을 통해 검증하고자 하였다. 분석 결과, 모바일 게임에서는 제약이 몰입에 긍정적인 영향을 미치는 것으로 나타났으며, 제약을 통해 불편함을 느끼는 것이 아니라 만족감을 얻을 수 있음을 확인하였다. 이를 통해 향후 모바일 게임의 UX 디자인 과정에서 해당 연구들의 결과를 활용할 수 있으리라 기대한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.274-276
• /
• 2005

본 논문에서는 단백질 상호작용 네트워크의 복잡성을 제어하고 생물학자가 자신이 설정한 조건을 만족시키는 환경에서 추가적인 다양한 제약 조건을 가하면서 원하는 상호작용 네트워크를 구성하고 조작할 수 있도록 지원하는 Constraints Based Dynamic Protein Interaction Network 이라는 새로운 개념의 단백질 상호작용 네트워크를 소개한다. 본 기법에서는 기존의 단백질 상호작용 네트워크에서 주로 사용하는 단백질 상호작용 정보뿐 아니라 단백질 상호작용에 영향을 미칠 수 있는 개개 단백질의 물리 화학적 특성 및 위치 정보와 상호작용의 환경 정보도 단백질 상호작용 네트워크 구성에 활용한다. 제안된 네트워크상에서 생물학자는 단백질 상호작용 네트워크 구성 조건을 변경하거나 얻어진 네트워크에 변경을 가하면서 점차 자신이 원하는 의미 일은 대사경로 모델을 찾거나, 제약조건의 다양한 조작을 통하여 생물학적 실험을 통하여 얻어진 대사모델의 유효성을 검증하는 것도 가능하다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.244-250
• /
• 2006

본 논문에서는 촉각지원 네트워크 협업 테스트베드의 구현을 소개한다. 네트워크 촉감 상호작용을 위한 효율적인 실험 환경을 구축하기 위해서는 네트워크 제약 조건들을 정밀하게 조절하는 것이 가능하면서 사용자가 직접 경험을 통해서 현실감의 정도를 느낄 수 있어야 한다. 제안된 촉각지원 네트워크 협업 테스트베드는 본 요구사항을 만족시키기 위하여 두 대의 Phantom Omni 디바이스를 마스터 슬레이브 구조로 연결하고 FreeBSD (dummynet) 기반의 네트워크 에뮬레이터를 포함한다. 본 네트워크 에뮬레이터는 다양한 환경의 네트워크 시나리오를 지원하기때문에 촉감 상호작용의 질과 네트워크 간의 상관성 파악 및 네트워크 제약 보상 기법의 검증에 적용될 수 있다. 본 논문에서는 한 예로써 이를 기반으로 UDP 가 TCP 보다 촉감 상호작용에 더 적합한 프로토콜임을 보이는 실험을 소개하고 현실감있는 촉각지원 네트워크 협업 시스템을 위한 네트워크의 요구 조건을 살펴본다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.239-245
• /
• 2007

차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.81-81
• /
• 1996

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.179-181
• /
• 1999

본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.599-617
• /
• 2006

혼잡한 교통네트워크에서 조사된 통행량으로부터 확률적 사용자 평형을 이루는 통행분포와 통행배정을 동시에 구하기 위한 네트워크 모델과 유전알고리즘을 제안하였다. 확률적 사용자 평형을 이루는 모델은 선형제약을 가진 비선형 목적함수를 최소화하는 문제로 정식화하였다. 네트워크 모델에서는 해의 탐색공간을 줄이고 조사된 통행량을 만족시키기 위해서 흐름보존제약을 활용하였다. 목적함수는 흐름보존, 통행발생량, 통행유입량, 조사통행량 등의 제약을 만족하는 링크통행량과, 경로통행배정을 통하여 구한, 확률적 사용자 평형을 이루는 경로통행량을 만족하는 링크통행량의 차이를 최소화하는 것으로 정식화하였다. 제안된 유전알고리즘에서 유전자는 통행분포, 링크통행량, 여행비용계수 등을 나타내는 벡터로 정의하였다. 각 유전자는 목적함수의 값으로 구한 적합도에 따라 평가되며, 병행단체교차와 돌연변이에 의하여 진화한다.

• 한국인터넷방송통신학회논문지
• /
• 제18권2호
• /
• pp.169-176
• /
• 2018

본 논문에서는 센서노드가 전력소모를 줄이기 위하여 주기적으로 휴면상태를 갖는 듀티사이클 기반 무선센서 네트워크를 고려한다. 이러한 네트워크에서는 듀티사이클 간격이 커진다면 전력소모는 감소하지만 종단간 지연시간은 늘어나게 된다. 무선센서네트워크의 많은 애플리케이션은 지연시간에 민감하며 패킷이 센서노드로부터 싱크노드에게 전달되는 데 있어서 지연시간제약 요구사항이 있다. 기존의 대부분의 연구는 종단간 지연시간을 줄이는 것에만 초점을 맞추고 지연시간제약에 대해 고려를 하지 않음으로써 종단간지연시간과 전력소모에 대한 균형을 맞추기 어려웠다. 지연시간제약을 고려하는 연구에서도 노드들간의 시각동기화를 요구하거나 노드들이 특정한 분포를 갖는다고 가정하였다. 기존 연구의 이러한 제약을 극복하기 위하여 본 논문에서는 지연시간제약조건을 충족시키면서 동시에 전력소모를 줄이기 위한 듀티사이클 스케쥴링 알고리즘을 제안한다. 먼저 종단간 지연시간의 확률분포를 추정하고 획득한 분포를 이용하여 지연시간제약조건을 만족하는 최대 듀티사이클 간격을 결정한다. 시뮬레이션 결과에 따르면 제안되는 알고리즘은 주어진 지연시간제약 요구사항을 만족하면서도 낮은 전력소모 성능을 보인다.

• 대한전자공학회논문지TC
• /
• 제49권8호
• /
• pp.46-51
• /
• 2012

본 논문에서는 무선 인지 중계 네트워크에서의 파워 할당 기법에 대해서 연구한다. 무선 인지 중계 네트워크는 주파수 공유를 통해서 주파수 효율성을 높일 뿐만 아니라 중계기의 사용으로 시스템의 커버리지를 확장시킬 수 있는 장점을 가진다. 그러나 기존의 연구들에서는 주파수 공유를 위해서 이차 사용자가 일차 사용자 사이와의 채널 정보를 완벽하게 알아야 한다고 가정한다. 그러나 이 채널 정보는 시변 특성 또는 피드백 지연 등의 이유로 이차 사용자가 불완전한 채널 정보를 얻게 된다. 이러한 불완전한 채널 정보로 인하여 결국 이차 사용자는 간섭 제약을 위반하게 되고 주파수를 공유할 수 없게 된다. 따라서 이 문제를 극복하기 위해서 본 논문에서는 일차 사용자의 허용 가능한 outage확률 간섭 제약을 만족하는 이차 사용자의 파워 할당 기법을 제안한다. 제안된 파워 할당 기법은 순시적인 채널 정보를 사용하지 않기 때문에, 이차 사용자의 피드백 부담을 덜어줄 뿐만 아니라 지연된(outdated) 채널 환경에 관계없이 간섭 제약을 만족시키는 장점을 가진다.