• 한국정보과학회논문지:정보통신
• /
• 제37권2호
• /
• pp.94-98
• /
• 2010

무선 네트워크상에서 자원의 단위가격을 결정하는 문제는 매우 중요한 문제이다. 기존의 기법들은 네트워크 운영자 중심 혹은 사용자 중심의 방법들이었기 때문에 최근에는 운영자와 사용자 모두를 만족시킬 수 있는 새로운 기법이 요구되었다. 본 논문에서는 네트워크에서 제공하는 대역폭을 사용하여 정보를 전송하는 유저들이 얻는 이익과 네트워크 운영자가 얻는 이익을 포함한 사회 전체적인 이익인 사회적 편익(social welfare)을 최대화 할 수 있는 적응적 가격 결정 기법을 제안하였다. 제안된 기법에서는 게임이론의 일종인 슈타켈버그 게임과 수요-효율 그래프를 사용하여 현재 네트워크 상황에 적합한 최적가격을 결정하도록 설계하였고, 성능분석을 통해 제안된 기법이 기존의 가격결정 기법에 비해 우수한 성능을 가지는 것을 확인하였다.

• Advances in Computational Design
• /
• 제3권1호
• /
• pp.35-47
• /
• 2018

Design of settlement space is a complicated process while reasonable spatial layout bears great significance on the development and resource allocation of a settlement. The study proposes a weighted L-system generation algorithm based on CA (Cellular Automation) model which tags the spatial attributes of cells through changes in their state during the evolution of CA and thus identifies the spatial growth mode of a settlement. The entrance area of the Caidian Botanical and Animal Garden is used a case study for the model. A design method is proposed which starts from the internal logics of spatial generation, explores possibility of spatial rules and realizes the quantitative analysis and dynamic control of the design process. Taking a top-down approach, the design method takes into account the site information, studies the spatial generation mechanism of settlements and further presents a engine for the generation of multiple layout proposals based on different rules. A optimal solution is acquired using GA (Genetic Algorithm) which generates a settlement spatial layout carrying site information and dynamically linked to the surround environment. The study aims to propose a design method to optimize the spatial layout of the complex settlement system based on parametric generation.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
• /
• pp.137-140
• /
• 2011

최근 활발하게 연구되고 있는 4G 이동 통신 시스템의 하나인 LTE-Advanced 시스템에서 릴레이 기법은 주요 기술로써 고려되고 있다. 릴레이 기법을 도입함으로써 LTE-Advanced 시스템은 셀 가장자리 유저들에게 좋은 성능의 서비스를 제공할 수 있을 뿐 아니라 셀 커버리지를 늘릴 수 있을 것으로 기대된다. 하지만 LTE-Advanced 시스템에 릴레이 기술을 도입하는 구체적인 기법은 아직 연구되지 못하고 있다. 이러한 상황에서 우리는 기존의 직교 할당 방식과 중첩 할당 방식을 이용하여 릴레이 기법을 도입시 새로운 자원 할당 방법을 제안할 것이다. 제안 기법의 기본 아이디어는 서비스 지역에 진입한 단말이 채널 정보를 이용하여 eNB(eNodeB)로 접속할지 RS(Relay Station)로 접속할지를 결정한다. 기존의 직교 할당 방식과 중첩 할당 방식을 그대로 적용하는 경우와 비교하여 우리가 새로 제안하는 자원 할당 기법은 전송률 뿐만 아니라 공정성 측면에서도 우수한 성능을 나타낸다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.140-143
• /
• 2015

클라우드 컴퓨팅에서 가상화 기술은 단일 물리 자원을 논리적인 자원으로 분할해 다수의 시스템이 병행적으로 운용될 수 있는 환경을 구축하여 준다. 이에 컨테이너 기술 또한 프로세스의 격리를 이용해서 가상화와 같은 병행 수행 환경을 제공한다. 게다가 컨테이너 기술은 하드웨어를 추상화하는 절차가 없기 때문에 기존의 가상화 기술에 비해 오버헤드가 현저히 작다. 따라서 기존의 하이퍼바이저 자리를 대체하기 위한 수단으로 컨테이너 기술의 가능성이 점쳐지고 있다. 본 논문에서는 상용화 된 컨테이너 기술인 도커를 기존의 클라우드-가상화 환경에 도입하였을 때 발생되는 문제를 분석하여 해결 방안을 제안하고 실험을 통해 그 효과를 비교하였다. 기존의 도커는 정적 자원 할당만을 지원하며 이는 클라우드 환경에서 급격한 변화에 유연하게 대처하지 못한다는 단점을 가지고 있다. 따라서 도커에 동적 자원 할당 기술을 적용하여 기존의 단점을 보완하고 클라우드 환경에서 컨테이너 기술의 운영 효율성을 제고한다.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.639-640
• /
• 2015

Traditional construction planning based on historical data and heuristic adjustment can no longer incorporate all the operational details and guarantee the expected performance. The variation between the expected and the actual production leads to cost overruns or delay. Although predicting reliable productivity on construction site is getting more important, the difficulty of this increases. In this regard, this paper suggested to develop BIM-integrated simulation framework. This framework could predict productivity dynamics by considering factors affecting on construction productivity at operational phase. We developed the following processes; 1) enabling a BIM model to produce input data for simulation; 2) developing the construction operation simulation; 3) running simulation using BIM data and obtaining productivity results. The BIM-integrated simulation framework was tested with structural steel erection model because steel erection work is one of the most critical process influencing on the whole construction budget and duration. We could improve to predict more dynamic productivity from this framework, and this reliable productivity helps construction managers to optimize resource allocation, increase schedule reliability, save storage cost, and reduce material loss.

• Journal of Communications and Networks
• /
• 제13권6호
• /
• pp.664-677
• /
• 2011

In order to control interference and improve spectrum efficiency in the femtocell and macrocell overlaid system (FMOS), we propose a joint frequency bandwidth dynamic division, clustering and power control algorithm (JFCPA) for orthogonal-frequency-division-multiple access-based downlink FMOS. The overall system bandwidth is divided into three bands, and the macro-cellular coverage is divided into two areas according to the intensity of the interference from the macro base station to the femtocells, which are dynamically determined by using the JFCPA. A cluster is taken as the unit for frequency reuse among femtocells. We map the problem of clustering to the MAX k-CUT problem with the aim of eliminating the inter-femtocell collision interference, which is solved by a graph-based heuristic algorithm. Frequency bandwidth sharing or splitting between the femtocell tier and the macrocell tier is determined by a step-migration-algorithm-based power control. Simulations conducted to demonstrate the effectiveness of our proposed algorithm showed the frequency-reuse probability of the FMOS reuse band above 97.6% and at least 70% of the frequency bandwidth available for the macrocell tier, which means that the co-tier and the cross-tier interference were effectively controlled. Thus, high spectrum efficiency was achieved. The simulation results also clarified that the planning of frequency resource allocation in FMOS should take into account both the spatial density of femtocells and the interference suffered by them. Statistical results from our simulations also provide guidelines for actual FMOS planning.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.187-193
• /
• 2015

ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

• 한국정보처리학회논문지
• /
• 제7권10호
• /
• pp.3182-3194
• /
• 2000

B-ISDN(Broadband-Integrated Services Digital Network)의 출현으로 주문형 비디오(Video On Demand: VOD) 서비스는 차세대 유망한 영상 정보 서비스로 관심의 대상이 되고 있으며, 대화성의 정도에 따라 크게 IVOD(Interactive VOD)와 NVOD(Near VOD) 서비스로 분류된다. 다계층 구조 서비스망에서 VOD 서비스를 하기 위해서는 여러 자원이 필요하겠지만 본 연구에서는 비디오 서버, 프로그램, 그리고 저장창고로 두고, 프로그램 전송 비용, 프로그램 저장 비용, 그리고 비디오 서버 설치 비용을 최소화하는 자원 최적화 문제를 두 가지 형태로 나누어 그 해결 방법을 제시하였다. 첫째는 VOD를 IVOD로만 서비스 하는 경우 서비스 운용 비용을 최소화하는 비디오 서버의 위치 선정과 설치된 비디오 서버에 저장할 프로그램 종류와 그 양을 결정하는 문제로, 이를 효과적으로 해결하기 위해 동적계획법을 이용하였다. 둘째는 VOD서비스를 보다 경제적으로 제공하기 위해, VOD를 IVOD와 NVOD의 혼합 서비스로 제공하는 경우 서비스 운용 비용을 최소화 하는 NVOD프로그램의 종류와 그 양 그리고 그 때의 IVOD서비스를 위한 비디오 서버의 위치 선정 및 설치된 비디오 서버에 저장 시킬 프로그램 종류와 그 양을 결정하는 문제로 동적계획법을 확정하여 제시하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권11호
• /
• pp.572-580
• /
• 2007

무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집한 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 센서 네트워크는 다수의 무선 센서 노드들로 이루어지고, 이 센서 노드들은 비용 효율성의 이유로 매우 제한적인 하드웨어 칩들로 구성된다. 예를 들어, UC Berkeley에서 설계한 MICA센서 노드에는 8-bit CPU, 4KB RAM, 그리고, 128KB FLASH 등으로 구성된다. 따라서 이것들을 동작시키는 센서 운영체제는 이러한 하드웨어 제약성을 감내할 수 있어야 한다. 본 논문에서는 멀티 쓰레디드 센서 운영체제를 위한 공간 효율적인 쓰레드 스택 관리 기법을 제안한다. 제안한 기법은 컴파일 시점에 각 쓰레드 함수의 스택 사용량 정보를 측정한다. 측정된 결과를 바탕으로, 함수 호출 시와 같은 스택 영역의 요구가 발생할 경우에 스택의 할당 및 반환 작업을 수행하여 쓰레드 스택 영역을 동적으로 관리한다. 본 기법은 나노 Qplus 센서 운영체제에서 구현되었다. 본 논문의 성능 실험을 통하여, 제안한 기법을 사용하는 것이 기존의 정적인 스택 관리 방법을 사용하는 것 보다 스택 메모리 공간을 보다 효율적으로 관리할 수 있음을 확인한다.

• 한국통신학회논문지
• /
• 제40권7호
• /
• pp.1369-1376
• /
• 2015

센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 Bridge(브릿지)를 통한 데이터 전송방식이 필요하다. 본 논문에서는 선박 및 실내 끊김없는 N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC(D-MAC) 프로토콜을 적용하고, 끊김없는 D-MAC 프로토콜에서 P2P(Point to point) 스트리밍이 가능한 OSMU(One Source Multi Use) N-스크린 서비스를 제공하기 위해, 동적 Threshold 기반 멀티캐스트 기술을 제안하고 성능을 분석하였다. 이를 위해 새로운 Hard/Soft Vertical Region(HVR-SVR) 기반 타임 슬롯 할당 기술과 Multicast 자원 예약기술을 결합하였다. 시뮬레이션 결과를 통해 동적 Threshold 기반 멀티캐스트 기술은 다양한 서비스 시간 간격 요구를 갖는 실시간 N-스크린 데이터 전송에 있어, 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.