• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.8
• /
• pp.215-222
• /
• 2021

In order to alleviate the limited resource problem and interference problem in cellular networks, the dual connectivity technology has been introduced with the cooperation of small cell base stations. In this paper, we design a new efficient and fair resource allocation scheme for the dual connectivity technology. Based on two different bargaining solutions - Generalizing Tempered Aspiration bargaining solution and Gupta and Livne bargaining solution, we develop a two-stage radio resource allocation method. At the first stage, radio resource is divided into two groups, such as real-time and non-real-time data services, by using the Generalizing Tempered Aspiration bargaining solution. At the second stage, the minimum request processing speeds for users in both groups are guaranteed by using the Gupta and Livne bargaining solution. These two-step approach can allocate the 5G radio resource sequentially while maximizing the network system performance. Finally, the performance evaluation confirms that the proposed scheme can get a better performance than other existing protocols in terms of overall system throughput, fairness, and communication failure rate according to an increase in service requests.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2512-2520
• /
• 1998

본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.10
• /
• pp.868-879
• /
• 2000

이 논문은 에지나 정점, 혹은 모두에 고장이 있는 이중 루프 네트워크의 해밀톤 성질을 고려한다. 이중 루프 네트워크 G(mn;1,m)은 m$\times$m 그리드 그래프에 에지를 추가한 4-정규 그래프이다. m 과 n 이 모두 짝수인 이중 루프 네트워크 G(mn;1,m)은 고장난 요소(에지와 정점)의 수가 1이하인 경우에 해밀톤 연결되어 있고, 고장난 요소의 수가 2 이하인 경우에 항상 해밀톤 사이클을 가짐을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.496-498
• /
• 2000

현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구가 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. Redundant Lazy 기법은 연결 리스트를 중복화 함으로서 Lazy 기법의 문제점을 해결한 기법이다. 그러나 Redundant Lazy 기법도 체크포인트를 가지고 있는 기지국의 결함이 발생하면 이동 호스트가 복구될 수 없는 경우가 발생한다. 본 논문에서는 이중 셀룰라 네트워크에 Redundant Lazy 기법을 적용하여 이러한 문제를 해결할 수 있는 성능 개선 방안을 논의한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.382-384
• /
• 2005

현재 무선 네트워크를 통한 패킷 데이터 서비스의 수요가 증가하고 있다. CDMA2000 이동통신망의 패킷데이터 서비스는 넓은 영역을 커버하는 대신에 비용이 높고 대역폭이 낮다. 반면에 802.11b 무선 LAN의 경우 작은 지역만을 커버할 수 있지만 대역폭이 크고 비용이 낮은 특성이 있다. 따라서 무선 LAN과 CDMA2000 이동통신망과 효율적으로 연동하여 사용한다면 많은 성과를 얻을 수 있다. 이에 본 논문은 기존 CDMA2000 이동통신망과 무선 LAN의 효율적인 연동을 통해서 끊김 없는 서비스를 받을 수 있는 이중모드 단말의 구현을 제안한다. 본 논문에서 제안하는 이중모드 단말은 무선 네트워크의 상태를 파악하여 네트워크를 선택하고 자동으로 연결을 관리한다. 또한 끊김 없는 핸드오프를 위한 동작을 통해 사용자가 끊김 없는 데이터 서비스를 받을 수 있도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.175-177
• /
• 2001

본 논문에서는 ATM LAN Emulation에 있어서 연성 실시간 메시지들의 종료시한 만족도를 개선하기 위하여 하부 ATM 네트워크에 이중 혹은 다수의 연결을 설정하고 실시간 메시지들을 스케쥴하는 방식을 제안하고 성능을 평가한다. 대부분의 ATM 교환기들이 동일한 ATM 연결 내에서 우선순위에 따른 스케쥴링을 지원할 수 없다는 단점을 극복하기 위하여 각 연결의 부하를 다르게 유지하고 종료시한이 촉박한 메시지에 귀속된 셀들을 늦은 부하 연결을 통해 전송하도록 함으로써 여유시간에 따른 우선순위를 부여할 수 있으며 분할 기준치의 효율적인 선택에 의해 종료시한 만족도의 향상을 기할 수 있다. 주어진 네트워크 및 메시지들의 인자에 대해 SMPL을 기반으로 수행된 모의 실험 결과는 하나의 단일 연결에 모든 대역폭을 할당받는 기존의 방식에 비해 분할기준치 설정에 의해 최대 6% 까지의 종료 시한 만족도 향상을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.929-932
• /
• 2004

DRACO 구조는 이중 링 연결형태에 대비하여 노드간 접근 경로를 단축할 수 있는 구조로, CC-NUMA 시스템에 대하여 그 적용성과 프로토콜이 시험되어 그 효율성이 입증되었다. 본 논문은 이러한 DRACO 구조가 보다 많은 프로세서를 수용할 수 있는 클러스터 시스템에 대하여 동일한 경로 단축과 대역폭 확장을 적용할 수 있음에 기반하여, 이중 연결 링크를 가지고 있는 점대 점 연결 형태의 클러스터 시스템에 대한 적용성을 연구하였다. 노드 내의 네트워크 인터페이스 및 소프트웨어만을 이용한 DRACO 구조 적용은 많은 수의 노드를 필요로 하는 시스템에 적합하고, 하드웨어를 이용한 연결 경로를 이용할 경우 상대적으로 적은 수의 노드를 채용하고 고속의 링크 성능을 필요로 하는 시스템에 적합할 것이다.

• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.37-44
• /
• 2001

본논문은 이중의 비실시간 네트워크 상에서의 실시간 원격 프로시쥬어 호출(RPC)을 위한 메시지 스케쥴링 기법을 제안하고 평가한다. 제안된 기법은 시간제약 조건을 고려한 메시지 스케쥴에 의해 RPC 트랜잭션의 종료시한 만족도를 향상시키기 위하여 각 네트워크에 메시지 분배 비율을 달리함으로써 부하를 차별화하고 종료시한이 촉박한 메시지는 낮은 부하의 네트워크를 통해 전송한다. 생성 간격 시간 서버실행시간 여유시간 등과 같은 네트워크 인자를 기반으로 SMPL에 의해 수행된 모의실험 결과는 적절한 분할 기준치를 설정했을 때 제안된 기법이 실시간 RPC의 성능을 향상시킬수 있으며 분할 기준치는 통계적 모델에 의해 효율적으로 찾아질수 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.494-499
• /
• 2007

애드 혹 유비쿼터스 컴퓨팅 환경의 가장 큰 특징은 연결의 역동성이다. 노드의 이동으로 인하여 두 노드를 연결하기 위한 경로를 지속적으로 재발견하여야 한다. 한편, 응용 계층에서도 사용자에게 현재의 상황에서 가장 적절한 서비스를 제공하기 위하여 연결된 서비스를 동적으로 재발견/재구성하게 된다. 이러한 환경에서는 이러한 재발견의 부담을 줄이는 것이 중요하다. 발견을 위한 비용이 응용 계층과 네트워크 계층에서 이중으로 발생하는 것을 회피하기 위하여 본 연구에서는 응용 계층의 레이블을 네트워크 계층에서 라우팅의 대상으로 사용하도록 제안한다. 물론 IP 주소에 기반한 라우팅도 동시에 지원한다. 본 연구에서는 IP 주소는 물론이고 응용 계층 레이블을 수용할 수 있는 공유된 라우팅 기법으로서 SGR(shared generic routing)을 제안한다. 시뮬레이션을 통하여 SGR이 발견의 비용을 효과적으로 줄 수 있음을 보였고 리눅스 운영 체제 환경에서 구현하여 실제 적용 가능성을 제시하였다.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2341-2343
• /
• 2004

전국의 다목적댐 발전소을 본사에서 원격 감시.제어를 행함에 있어 네트워크.감시제어시스템의 연결장애시 결정적인 데이터의 공백시간을 최소화하기 위해 적용된 이중화기술을 소프트웨어/하드웨어적으로 분석하여 SCADA 시스템의 신뢰도 향상에 목적을 두고자 한다.