• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.71-74
• /
• 2014

스마트폰의 활용 범위가 점점 확장됨에 따라 데이터 통신량도 증가되어 가고 있으며, 데이터 유출을 방지하기 위해 다양한 암 복호화 알고리즘을 필요로 하고 있다. 본 논문에서는 기존의 비대칭 알고리즘과 대칭 알고리즘을 이용한 하이브리드 암 복호화 기반 데이터 교환방법을 제안한다. 비대칭 알고리즘은 RSA방법을 사용하여 상호간에 대칭키의 절반인 반키(Half Key)를 교환할 수 있도록 하였으며, 대칭 알고리즘은 AES를 사용하여 데이터를 암 복호화 할 수 있도록 하였다. 또한 기존의 AES 알고리즘의 S-Box와 키 스케쥴링 과정을 변형하여 무차별 대입 공격에 대해 방어할 수 있도록 하였다. 그 결과 기존의 비대칭 또는 대칭 알고리즘을 단독으로 사용하는 방법보다 안전하고 빠른 보안수준을 보장할 수 있음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권10호
• /
• pp.4887-4907
• /
• 2017

Accurate traffic flow forecasting is critical to the development and implementation of city intelligent transportation systems. Therefore, it is one of the most important components in the research of urban traffic scheduling. However, traffic flow forecasting involves a rather complex nonlinear data pattern, particularly during workday peak periods, and a lot of research has shown that traffic flow data reveals a seasonal trend. This paper proposes a new traffic flow forecasting model that combines seasonal relevance vector regression with the hybrid chaotic simulated annealing method (SRVRCSA). Additionally, a numerical example of traffic flow data from The Transportation Data Research Laboratory is used to elucidate the forecasting performance of the proposed SRVRCSA model. The forecasting results indicate that the proposed model yields more accurate forecasting results than the seasonal auto regressive integrated moving average (SARIMA), the double seasonal Holt-Winters exponential smoothing (DSHWES), and the relevance vector regression with hybrid Chaotic Simulated Annealing method (RVRCSA) models. The forecasting performance of RVRCSA with different kernel functions is also studied.

• 한국통신학회논문지
• /
• 제31권2A호
• /
• pp.86-96
• /
• 2006

EPON은 널리 퍼져있는 이더넷(Ethernet) 기술을 사용하고, 낮은 이더넷 장비비용과 낮은 광(fiber) 기반비용을 제공하기 때문에, 광대역 고속 가입자 망에서 점점 더 매력적인 해법으로 관심을 끌고 있다. EPON에서는 서로 다른 ONU들이 데이터를 보내기 위해서 상향 채널을 공유해야 하기 때문에 상향 트래픽을 제어하는 것이 중요하다. 본 논문에서는 높은 대역폭 사용효율을 제공하며, 서비스 클래스 별로 서로 다른 QoS를 지원하는 스케줄링 알고리즘인 HUHG(High Utilization and Hybrid Granting) 알고리즘을 제안한다. 제안된 알고리즘은 고정된 EF(Expedited Forwarding) sub-cycle의 특성을 이용하여, 다음 cycle의 EF sub-cycle을 미리 할당하여 idle time을 제거 또는 줄임으로써 높은 대역폭 사용효율을 얻을 수 있을 뿐만 아니라, EF 클래스에 대한 패킷 delay와 delay variation을 최소화 할 수 있다. 본 논문에서는 제안된 알고리즘의 효과를 확인하기 위해서 기존 연구를 바탕으로 대역폭 사용효율을 분석하고, OPNET을 통한 모의실험 결과를 통해서 성능분석을 기술한다.

• 융합신호처리학회논문지
• /
• 제17권1호
• /
• pp.1-9
• /
• 2016

본 논문에서는 이기종 네트워크의 QoS 성능 향상을 위한 멀티 셀 스케줄링을 제안한다. 제안된 알고리즘 구현을 위하여 UE 처리량에 미치는 영향을 인식하고자 분산형 구조의 매크로-피코 배치 시나리오와 중앙 집중식 구조의 매크로-RRH 배치 시나리오를 제안하여 이기종 네트워크 시스템을 구성한다. 제안되는 시스템의 간섭완화를 위해 선택적 서브프레임을 적용하고 각 서브프레임 기간의 CQI 측정을 통하여 시스템 상황에 따른 제약조건을 측정하며, 시스템의 단순화를 위해서 동일한 ABS를 적용하여 뮤팅 패턴을 가정한다. ABS를 이용하는 것은 전송시간 구간의 일부를 매크로 셀이 전송하지 않게 설정하고 이 구간에서 피코 셀에서만 전송하도록 설정하기 위한 것이다.

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.171-177
• /
• 2009

광 패킷 스위칭 기술은 대용량 인터넷 트래픽을 패킷레벨에서 보다 유동적인 대역폭으로 전송해 줄 수 있으며, WDM 계층과 I P 계층을 유연하게 통합 해 줄 수 있기 때문에 차세대 광 인터넷을 위한 가장 강력한 스위칭 기술 중 하나이다. 광 패킷 스위칭 기술의 연구는 동기식 망 안에서의 연구와 비동기식 망 안에서의 연구로 나뉘며 본 논문에서는 인터넷 트래픽과 같은 비동기 가변길이 패킷들을 위한 광 패킷 스위치 내부에 경합해결 이슈에 초점이 맞추어져 있다. 하이브리드 버퍼는 광 지연 선로 버퍼와 전자 버퍼로 구성 되어 비동기 가변길이 패킷들의 경합 해결을 위한 하나의 대체 버퍼로서 패킷 손실 확률을 감소시키기 위해 소개된바 있다. 그런데 스위치 내부의 자원 중 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 고려한 광 패킷 스위치의 디자인은 스위치 비용과 자원 이용 효율을 결정짓는 매우 중대한 이슈이다. 따라서 본 논문에서는 한정된 수의 튜닝 가능한 파장 변환기와 내부 파장 개수를 고려한 하이브리드 버퍼 구조형 광 패킷 스위치를 설계하고 그것의 스케쥴링 알고리즘을 소개하고자 한다. 제안한 스케쥴링 알고리즘은 광 지연 선로 버퍼만을 갖는 기존의 LAUC-VF 알고리즘과 비교하여 더 나은 패킷 손실 확률을 제공해 줄 수 있었다.

• 한국음향학회지
• /
• 제37권6호
• /
• pp.512-517
• /
• 2018

음성 품질의 향상은 통신 분야의 주요 관심사이다. 본 논문에서는 VoIP(Voice-over-IP) 수신부에서의 배경잡음 및 패킷손실에 강인한 음질향상 방식을 제안한다. 제안된 방식에서는 하이브리드 마르코프 체인 기반 네트워크 지터추정, 추정된 지터를 이용한 적응적 플레이아웃 스케줄링, 그리고 진폭 및 위상 복원 기반의 음성 향상 방식 등을 결합하여 IP 네트워크를 통해 VoIP 수신부에 도착하는 음성신호의 품질을 향상시킨다. 실험결과는 제안된 방식이 송신부의 인코딩 전에 음성신호에 추가된 잡음을 제거하고 불안정한 네트워크 환경에서 양질의 음성을 제공하는 것을 확인할 수 있다.

• 융합정보논문지
• /
• 제11권8호
• /
• pp.207-211
• /
• 2021

이 논문은 단계 1에 기계 한 대, 단계 2에 2대의 병렬 기계가 있는 유연 흐름 생산 스케줄링 문제를 다룬다. 목적 함수는 평균 완료 시간을 최소화하는 것이다. 이 문제를 혼합 정수 2차 문제로 정식화하여 혼합 시뮬레이티드 어닐링을 이용하여 풀었다. 혼합 시뮬레이티드 어닐링은 유전자 알고리즘의 탐색 능력을 이용하고 시뮬레이티드 어닐링을 적용하여 너무 이른 수렴 현상을 줄이는 방법이다. 실험을 통하여 혼합 시뮬레이티드 어닐링의 성능을 평가하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.3046-3070
• /
• 2017

Nowadays, the utilization of multiprocessor environments has been increased due to the increase in time complexity of application programs and decrease in hardware costs. In such architectures during the compilation step, each program is decomposed into the smaller and maybe dependent segments so-called tasks. Precedence constraints, required execution times of the tasks, and communication costs among them are modeled using a directed acyclic graph (DAG) named task-graph. All the tasks in the task-graph must be assigned to a predefined number of processors in such a way that the precedence constraints are preserved, and the program's completion time is minimized, and this is an NP-hard problem from the time-complexity point of view. The results obtained by different approaches are dominated by two major factors; first, which order of tasks should be selected (sequence subproblem), and second, how the selected sequence should be assigned to the processors (assigning subproblem). In this paper, a hybrid proposed approach has been presented, in which two different artificial ant colonies cooperate to solve the multiprocessor task-scheduling problem; one colony to tackle the sequence subproblem, and another to cope with assigning subproblem. The utilization of background knowledge about the problem (different priority measurements of the tasks) has made the proposed approach very robust and efficient. 125 different task-graphs with various shape parameters such as size, communication-to-computation ratio and parallelism have been utilized for a comprehensive evaluation of the proposed approach, and the results show its superiority versus the other conventional methods from the performance point of view.

• 한국측량학회지
• /
• 제30권2호
• /
• pp.135-142
• /
• 2012

본 연구에서는 대용량 항공 레이저 스캐닝 자료로부터 DSM(Digital Surface Model) 및 DTM(Digital Terrain Model)을 효율적으로 생성하기 위하여 다중 코어 피씨클러스터(PC-Cluster)에 기반한 병렬처리방식을 제안하였다. 이를 위하여 MPI(message passing interface)만을 사용하는 기존 MPI 모델을 변형하여 MPI와 OpenMP를 병용한 하이브리드(hybrid) 모델을 제작하였으며 다중 코어 피씨클러스터에서 그 성능을 평가하였다. 결과적으로, 하이브리드 모델과 기존 모델을 비교하였을 때 DSM을 생성하기 위한 보간에서는 다소 불리하지만 MPI 호출을 줄임으로써 전반적인 성능을 향상시킬 수 있었다. 아울러, 불규칙한 항공 레이저 스캐닝 자료의 분포로부터 발생하는 코어간 부하 불일치를 OpenMP의scheduling 기능을 통해 조절함으로써 하이브리드 모델의 성능을 향상시킬 수 있었다.

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.16-24
• /
• 2010

HSUPA(High Speed Uplink Packet Access)는 고속 스케줄링, HARQ, 짧은TTI등을 Node B에서 제공함으로써 HSDPA 에 대응되게 상향링크 쪽의 고속 데이터 전송률을 제공하는 WCDMA의 Rel 6 이동통신 기술이다. WCDMA 시스템의 RNC(Radio Network Controller)와 기지국인 Node B 간의 Iub 구간에서 혼잡을 검출하는 것은 사용자의 통신서비스 품질을 높이기 위해서 매우 중요하다. 이를 위해 TNL 혼잡 검출과 Node B의 링크 버퍼 관찰 방법을 제안하고 이를 통해 얻을 수 있는 패킷 수율에 대해 성능 분석을 하였다. 제안하는 방법을 통해 좁은 Iub 대역폭의 혼잡 검출은 패킷 수율 향상에 도움이 되는 것을 확인할 수 있었다.