• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.135-140
• /
• 2002

효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.83-91
• /
• 2022

본 논문은 영역 별로 부하가 관리되는 MMOG를 위해서 확장가능한 하이브리드 P2P 클라우드 구조를 제시한다. 게임 세계는 여러 게임 영역으로 분할되며 각 게임 영역은 이러한 MMOG 클라우드 환경에서 최소 한 개 이상의 피어 즉 플레이어에 의해 서비스된다. 특정 영역에 플레이어들의 수가 급증한 경우에도 그들의 상호 작용이 원활하게 지원되도록 부하는 영역별로 관리되어야 한다. 제시된 구조에서 자원 공급이 효율적으로 실현되며 플레이어들은 클라우드 서버와 효과적으로 상호 작용할 수 있고 기존의 클라이언트 서버 MMOG 구조에서의 병목 현상을 회피할 수 있다. 이 구조는 플레이어들의 처리 능력을 활용함으로써 클라우드에 있는 서버의 부하 즉 컴퓨팅 능력과 통신량을 절감하게 된다. 시뮬레이션 결과 제시된 하이브리드 P2P 클라우드 구조는 혼잡 지역 또는 핫스팟에서 플레이어들의 수에 따라 이용가능한 자원도 같이 증가됨에 따라 클라이언트 서버 구조에 비하여 서버의 통신 대역폭을 상당부분 감소시킬 수 있는 것으로 나타났다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.505-513
• /
• 2006

클라이언트와 서비스 제공자간의 서비스 수준 계약인 SLA(Service Level Agreement)를 만족시키기 위해서는 클라이언트 요청을 우선순위 계층으로 구분하여, 낮은 수준의 서비스를 요청하는 클라이언트 보다는 고수준의 서비스를 요구하는 클라이언트에게 우선적으로 서비스를 제공할 수 있는 기술이 필요하다. 본 논문에서는 서비스 제공자의 웹 서버 노드를 우선 순위에 따라 정적. 동적으로 분할하는 방법 및 다중계층 (Multiclass) 에서의 승인 제어 (Admission Control) 기법을 연구하였으며, 시뮬레이션을 통해 SLA를 고려한 웹 서버 처리율 및 응답시간 성능을 분석하였다.

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

모바일, IoT, 데스크탑의 컴퓨팅 자원을 통합한 환경에서 다중 작업을 처리하는 연구가 진행되고 있다. 통합된 컴퓨팅 자원(Integrated Computing Resources)에서 다중 작업(Multi-Job)을 처리할 경우에는 실시간으로 발생하는 작업 부하 및 대규모의 컴퓨팅 능력이 요구된다. 또한 사용자에게는 단일 작업 처리 시간과 유사한 작업 처리 속도를 제공해야한다. 기존 클라우드 컴퓨팅의 작업 처리 연구에서는 고성능의 컴퓨팅 자원을 이용하여 단일 작업 처리 속도를 향상시키는 연구는 진행되었으나 다중 작업 처리에 대한 연구는 미흡하다. 본 논문에서는 통합된 컴퓨팅 자원에서 두 개 이상의 작업을 수행하여 작업 처리량을 향상 시키는 다중 작업 스케줄링(MJS-MM)을 제안한다. MJS-MM은 서브미션된 작업을 분할(Decomposition)하고 가용 컴퓨팅의 성능기반 작업을 수행하여 총소요시간(Makespan)을 최소화 할 수 있도록 한다.

• 한국공간정보시스템학회 논문지
• /
• 제8권3호
• /
• pp.105-115
• /
• 2006

데이타 중심 저장(Data-Centric Storage: DCS) 방식의 센서 네트워크는 같은 값의 데이타를 같은 노드에 저장하기 때문에 센서 네트워크가 확장되거나 같은 값의 데이타가 빈번하게 발생하면 특정 센서 노드에 저장 부하가 집중되어 에너지 효율성이 나빠지는 문제가 발생한다. 기존의 데이타 중심 저장 방식에 대한 연구들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장에 따른 에너지 효율성 문제를 고려하지 않았다. 본 논문에서는 다차원 센서 데이타 저장의 효율적인 확장성(Scalability)을 지원하는 비균등 영역 분할(Non-Equal Region Spilt) 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖도록 서로 다른 크기의 영역으로 분할하고 분할된 각 영역 내에서 측정된 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 또한 분할 영역 개수를 센서 네트워크의 크기와 센서 노드 개수, 센서 데이타 발생량에 비례하게 증가시켜 센서 노드의 에너지 소모를 분산시킴으로써 센서 네트워크의 수명 연장과 확장성을 높였다.

• 인터넷정보학회논문지
• /
• 제9권5호
• /
• pp.165-173
• /
• 2008

하이브리드 애드 혹 네트워크는 통합 네트워크로서 홈 네트워크, 텔레매틱스, 센서 네트워크 등에서 다양한 종류의 서비스를 제공할 수 있다. 특히 애드 혹 네트워크의 각 노드는 이웃 노드들에 데이터를 전송해야 하므로, 전체 에너지의 사용량을 줄이면서, 균형적으로 에너지를 사용하게 해야 한다. 균형적으로 에너지를 사용하지 않으면 부하가 걸린 노드에서 빠른 시간 내에 노드 전송 실패가 나타날 수 있으며, 이는 네트워크 분할 및 네트워크의 기능제공 시간이 단축되는 것을 의미한다. 그러므로 본 논문에서는 에너지의 효율성을 고려한 라우팅 알고리즘에 관한 연구를 수행하였다. 제안한 알고리즘에서는 예측모델을 이용해 각 노드의 에너지의 잔량을 예측하므로, 라우팅 경로의 설정시 에너지 정보를 얻기 위한 많은 부하를 감소시킬 수 있으며, 전체 노드에 걸쳐 에너지의 사용을 균형적으로 사용하게 할 수 있다. 이에 따라 에너지의 손실의 감소 및 네트워크의 가용시간을 연장할 수 있다

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.114-119
• /
• 2003

온라인 게임서비스 향상을 목적으로 한 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 전체 네트워크 자원의 최적화에 대해서도 고려해야 할 필요가 있다. 본 논문에서는 온라인 게임을 위해 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 선계산 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 설정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.209-217
• /
• 2005

본 논문에서는 대규모 네트워크에서의 부하분산을 고려한 계층적 도메인간 QoS 라우팅을 제안하였다. 이를 위해 계층적 라우팅에서의 비용 산정 방식을 선계산 방식의 경로계산에서 제안하였고 선계산된 다중경로들 중에서 경로를 선택하는 방안을 제안하였다. 제안한 방식은 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 선계산 방식으로 경로를 설정하고, 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하분산을 고려하여 계산한다. 또한 이러한 다중 경로들 중에서 비용산정에 근거한 경로선택확률에 따라 경로를 선택하는 방안을 제안하였다. 그리고 제안한 QoS 라우팅 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅과 도메인내 라우팅을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다.

• 한국통신학회논문지
• /
• 제38B권3호
• /
• pp.172-179
• /
• 2013

본 논문에서는 양방향 링크의 채널 상태와 트래픽 부하가 비대칭적인 채널에서 네트워크 코딩을 적용하는 기법과 그 방식에 따른 성능에 대해서 살펴본다. 이러한 양방향 링크의 비대칭성을 반영하기 위해 패딩후 네트워크 코딩(Network Coding after Padding: NaP) 방식과 분할 후 네트워크 코딩(Network Coding after Fragmentation: NaF) 방식을 고려한다. NaP 방식은 지금까지 트래픽 부하의 비대칭성만을 반영하기 위해 고려된 바 있으며, 본 논문에서는 실제로 채널의 상태를 동시에 고려할 경우에는 NaP 방식이 갖는 기존의 이득이 오히려 열화되는 것을 보인다. 또한, NaF 방식이 일반적인 양방향 링크 기법뿐만 아니라 NaP 방식보다 항상 성능이 좋다는 것을 보인다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.897-904
• /
• 2006

MANET의 규모가 커짐에 따라 라우팅 성능이 저하되는 문제를 해결하기 위해 대규모의 단일 MANET(mobile ad hoc network)을 존(zone) 이라는 이름의 여러 개의 소규모 MANET들로 분할한 계층형 구조가 제안되고 있다. 본 논문에서는 주소 자동 설정 과정을 통해 얻은 각 노드의 정보들을 MANET 라우팅 기법에 접목하여, 라우팅 프로토콜의 메시지 수를 줄이거나 라우팅 동작 절차를 간소화함으로써 MANET 노드들의 라우팅 부하를 감소시키는 기법을 제안하였다. 제안된 방법은 모의 실험을 통하여 기존 방식의 라우팅 성능을 유지하면서 라우팅 메시지 전송 부하를 줄일 수 있음을 확인하였다.