• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권8호
• /
• pp.215-222
• /
• 2021

이중 연결 네트워크(Dual Connectivity Network)는 소몰 셀 기지국(SBS: Smallcell Base Station)의 제한된 자원 문제와 간섭 문제를 완화하기 위해 스몰 셀 기지국과 매크로 셀 기지국(MBS: Macrocell Base Station)이 협력하여 서비스를 지원하는 기술이다. 하지만 이중 연결 네트워크 역시 한정된 자원을 분배해주는 기술이기 때문에 자원 할당 방식은 매우 중요한 문제이다. 그래서 본 논문에서는 이중 연결 네트워크에서 효율적이고 공정한 자원할당을 위해 일반화된 강한 포부 협상 해법(GTABS: Generalizing Tempered Aspiration Bargaining Solution)과 굽타 리빈 협상 해법(GLBS:Gupta and Livne Bargaining Solution)을 이용한 두 단계 자원 분배 알고리즘을 제안한다. 단계 자원 분배 알고리즘은 다음과 같다. 첫 번째 단계인 그룹 자원 분배 알고리즘에서는 GTABS를 이용하여 각 기지국의 무선 자원을 실시간 그룹과 비 실시간 그룹에게 효율적으로 할당한다. 두 번째 단계인 사용자 자원 분배 알고리즘에서는 GLBS를 이용하여 각 그룹으로 나누어진 자원을 각 그룹의 사용자들에게 최적으로 할당한다. 이러한 두 단계 자원 분배 방식은 5G 무선 자원을 최적으로 할당하여 네트워크 시스템 성능 최대화와 사용자 만족도를 동시에 보장한다. 마지막으로 본 논문에서는 성능 평가를 통해 제안된 방식이 서비스 요청 증가에 따라 전체 시스템 처리량, 공정성, 통신 장애율 측면에서 비교 방식들 보다 모두 10% 이상의 효율성을 입증했다.

• 한국건설관리학회논문집
• /
• 제8권1호
• /
• pp.87-95
• /
• 2007

건설공사의 시공공정을 관리자의 경험적 판단에 의하여 작업팀을 구성하여 운영하면, 시공공정의 진행이 비효율적으로 될 가능성이 많다. 그러나 시공계획단계에서 모의조작을 통하여 자원할당, 공사비, 공사기간의 최적 안을 산출하면 시공공정을 정량화하여 효율적인 운영을 할 수 있다. 본 연구에서는 시공공정을 계획할 때 작업팀 운영의 변화에 따른 자원할당 변동치, 자원 손실비, 총공사비, 공사기간의 최적 안을 모의조작 할 수 있는 수식모형의 시안 식을 제안하였다. 제안된 수식모형을 검증하기 위하여 시공공정의 수평작업역과 수직작업 역이 각각 상이하게 구성된 공동주택 골조공사에 적용하여 시현하였다. 본 연구에서 제시된 수식모형을 적용하여 모의 조작을 실시한 결과가 실제 사례공사에서 적용된 작업팀의 운영실적보다 효율화를 달성하였다.

• 정보처리학회논문지C
• /
• 제19C권2호
• /
• pp.145-148
• /
• 2012

비디오 소스를 다수의 부스트림으로 인코딩하는 향상된 코딩 기법을 이용하는 분산 비디오 스트리밍 시스템의 경우 시스템의 용량 증대를 위해서는 피어들이 자발적으로 많은 양의 부스트림을 재전송할 수 있는 장려책이 필요하다. 또한 참여 피어들은 자원 제공자인 동시에 서비스 소비자인 특성을 가지므로 시스템의 전체 용량은 참여 피어들의 부스트림 제공량에 따라 공정하게 할당되어야 하며 시스템의 효율성 측면에서는 참여 피어들의 전체 서비스 인지 품질이 최대화 되도록 할당되어야 한다. 본 논문에서는 이와 같은 문제 해결을 위해 최적화기법을 이용한 부스트림 할당 기법을 제안한다. 제안 기법은 자원 제공자이자 소비자인 피어의 특성을 고려하여 참여 피어의 자발적 자원 제공을 장려함으로써 기존 최적화 기법과 달리 분산 비디오 스트리밍 시스템 자원의 효율적 이용과 공정한 배분을 보장한다는 것을 모의실험을 통해 정량적으로 검증하였다.

• 한국ITS학회 논문지
• /
• 제17권6호
• /
• pp.211-223
• /
• 2018

릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.82-91
• /
• 2009

기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

• 자원ㆍ환경경제연구
• /
• 제15권5호
• /
• pp.939-959
• /
• 2006

본 연구는 효율적인 치수정책으로 홍수량 할당제도를 분석하였다. 현재 상 하류지역의 구조물적이고 비협조적인 홍수방어 체제는 유역 최적의 홍수방어 규모를 달성하지 못한다. 그러나 홍수량 할당제도와 거래제도의 도입은 효율적인 홍수방어규모를 달성하는 것으로 분석되었다. 지역별 홍수량 할당은 유역 전체의 홍수방어뿐만 아니라 지역별 사회 경제적 특성뿐만 아니라 지형적 특성을 고려하여 결정되어야 한다. 특히 효율적인 홍수방어를 위해서 홍수량 거래제도를 적극 도입할 필요가 있다.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1393-1400
• /
• 2006

본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.121-123
• /
• 2019

최근 4 차 산업혁명으로 인해 다양한 기술이 발전하고 있으며, 제조 산업에서도 공장 자동화를 위해 스마트팩토리로 변화하고 있는 추세이다. 이에 IIoT 기술을 접목하여 사용하고 있으며, 이를 SDN 을 활용하여 제어하는 형태로 진화하고 있다. 다만, SDN 은 관리자의 조작이 필요하여 자동화 시스템에 사용하기에 불완전한 형태를 가진다. 본 논문에서는 기계 학습과 SDN 을 혼합한 형태인 KDN 을 활용하여 최적의 자원할당을 위해 사용하는 방안에 대하여 제안한다.