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

계층적 압축 기법을 지원하는 스트리밍 시스템 응용은 제한된 네트워크 자원의 효과적인 활용과 사용자가 느끼는 화질을 최대로 해야 한다. 이를 위해서는 적절한 전송 계층의 선택 및 패킷 인터벌 결정이 이루어져야 한다. 본 논문에서는 계층이 갖는 화질의 영향력을 바탕으로 패킷 인터벌 결정 및 계층 선택 알고리즘 SAPS를 제시한다. 인터-프레임 압축 기법을 사용하는 비디오 스트리밍 시스템에서 패킷 손실의 감소만으로는 재생 화질의 향상을 이룰 수 없고, 재생 화질에 높은 영향력을 가진 패킷의 복원율이 높아질 때, 비로소 재생 화질이 향상된다. SAPS는 패킷의 의존성 그래프를 바탕으로 전송 계층을 결정하며, 이렇게 결정된 전송 계층은 사용자가 느끼는 서비스의 품질을 최대로 만든다. 또한, 선택된 계층에 대한 패킷의 인터벌 조절을 통해 계층 선택에 의한 효과가 유지되도록 한다. 실험을 통해 SAPS 알고리즘이 사용자가 느끼는 서비스 품질의 향상뿐만 아니라, 네트워크 자원 활용도 효과적으로 이루고 있음을 보여준다.

• 한국통신학회논문지
• /
• 제33권8A호
• /
• pp.787-793
• /
• 2008

3GPP의 Evolved Packet System (EPS)는 LTE, HSPA/HSPA+는 물론 non-3GPP 네트워크까지 포함한 다양한 액세스 네트워크를 지원하는 all-IP 기반 시스템이다. 최근, 패킷수준 QoS를 지원하는 IP flow에 대한 요구사항이 EPS에 추가되었다. 본 논문에서는 이러한 패킷수준 QoS 요구사항을 3G LTE에서 효과적으로 지원하기 위한 adaptive modulation coding (AMC) 선택 기법을 제안한다. 제안방법에서는 전송오류께 따른 재전송을 패킷 QoS 만족에 가장 큰 영향을 끼치는 요소로 보고, 패킷별로 다른 최대 패킷전송 오류 확률 $P_{max}$를 적용하여 AMC 전송 모드를 선정하는 기준으로 삼는다. 이러한 $P_{max}$를 결정할 때는 채널 상황은 물론 패킷별 QoS 요구상황, 그리고 NACK-to-ACK 에러 확률을 고려하여 결정한다. 이러한 방식의 목적은 QoS를 만족시키면서 동시에 spectral efficiency를 최대로 하는 것이다. 시뮬레이션을 통해 제안한 방법과 기존 방법을 비교한 결과, 지연허용 시간 위반과 재전송과 관련깊은 status report 발생은 10% 감소하고, throughput이 12% 증가했음을 확인할 수 있었다.

• 전자공학회논문지
• /
• 제51권5호
• /
• pp.76-87
• /
• 2014

오늘날 ICT 네트워크에서 에너지 소모는 전체 에너지 소모의 10% 내외로, 가까운 미래에 에너지가 현저하게 증가 할 것으로 예측되고 있다. 본 논문에서는 네트워크 품질을 보장하면서 에너지 절감이 가능한 방법을 검토한다. IP 네트워크에서 처리하는 총 트래픽 량이 일정 값 이하가 될 때, 네트워크 내의 특정 링크를 sleep 상태로 하여, 링크 양단의 NIC(Network Interface Card)에서 소모되는 에너지를 절감시키는 방안이다. 본 논문에서는 sleep 상태로 둘 링크를 최대한 도출하고, 이로 인한 노드의 경로(SPT: Shortest Path Tree)변경이 최소화되도록 한다. 우선 target 링크를 선정하고, 선정된 target 링크가 sleep 상태로 두는 것이 가능한지를 위임/수탁 라우터 기반의 heuristic 라우팅 방안에 의해 결정하는 방법을 제안한다. 위임/수탁 라우터 기반의 heuristic 라우팅 방안에서, 시뮬레이션을 통해 min_used traffic 및 min_path의 입력 유형의 특성을 평가한다. Min_used traffic 입력을 이용한 heuristic 방식이 min_path 입력 방식에 비해 링크 절약 효율은 대체적으로 5% 정도 우수하지만, 각 노드의 SPT의 길이는 반대로 평균 약 0.2홉 정도 증가하고 있다. 그러나 이 두 방식은 random 입력 방식에 비해 링크 절약 효율과 SPT 경로 감소 면에서 상당히 우수하다. 또한 본 알고리즘 수행 중 링크 freezing 방법에 따라 링크 절약 효율이 최대 80% 정도 향상되므로 에너지 절감 효과가 크다. 따라서 본 논문에서 위임/수탁 라우터 기반의 heuristic 라우팅 방안을 적용하여 네트워크 품질 유지하면서 에너지를 절약 할 수 있음을 확인 한다.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.89-94
• /
• 2009

노드들이 무선으로 연결되어 통신하는 점에서 Ad-Hoc과 비슷한 점을 가지고 있는 Wireless Mesh Network는 하위 단말에 대한 기본 연결구조(Infrastructure)를 제공하는 것에 중점을 두고 있다. Wireless Mesh Network의 노드는 이동이 거의 없으며 데이터 흐름이 많고 QoS를 만족시켜야 히는 트래픽이 많이 존재하므로 데이터 전송을 위한 성능이 좋은 경로를 선택해야만 한다. 본 논문에서는 Wireless Mesh Network의 라우팅 방법을 위해 제안한 ETX, ETT 그리고 WCETT가 가지는 간섭 문제를 해결하기 위해 물리적인 간섭모텔을 적용하였다. 보다 향상된 간섭 측정으로 성능이 좋은 경로를 선택하기 위한 ETI(Expected Transmission Interference)를 제안하였고, 실험을 통해 성능이 향상됨을 보였다.

• Journal of information and communication convergence engineering
• /
• 제10권3호
• /
• pp.231-236
• /
• 2012

For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권11호
• /
• pp.4372-4394
• /
• 2020

The distribution of popular videos incurs a large amount of traffic at the base stations (BS) of networks. Device-to-multi-device (D2MD) communication has emerged an efficient radio access technology for offloading BS traffic in recent years. However, traditional studies have focused on synchronous user requests whereas asynchronous user requests are more common. Hence, offloading BS traffic in case of asynchronous user requests while considering their time-varying characteristics and the quality of experience (QoE) of video request users (VRUs) is a pressing problem. This paper uses social stability (SS) and video loading duration (VLD)-tolerant property to group VRUs and seed users (SUs) to offload BS traffic. We define the average amount of data transmission (AADT) to measure the network's capacity for offloading BS traffic. Based on this, we formulate a time-varying bipartite graph matching optimization problem. We decouple the problem into two subproblems which can be solved separately in terms of time and space. Then, we propose the socially aware D2MD user selection (SA-D2MD-S) algorithm based on finite horizon optimal stopping theory, and propose the SA-D2MD user matching (SA-D2MD-M) algorithm to solve the two subproblems. The results of simulations show that our algorithms outperform prevalent algorithms.

• 인터넷정보학회논문지
• /
• 제14권5호
• /
• pp.39-48
• /
• 2013

정의된 SLA의 QoS를 지키기 위해서, 클라우드 시스템은 동적인 사용 패턴에서 발생하는 변화무쌍한 작업 부하를 처리해야 한다. 서비스 관점이외에도 에너지 소비를 최소화 하는 것이 또한 새로운 관심사이다. 이는 클라우드 데이타 센터에서 가상화된 자원을 할당할 때 클라우드 제공자들은 에너지와 성능의 상관관계를 고려해야 한다. 본 논문에서는 호스트 컴퓨터의 작업부하 수준을 탐지하기 위해 동적 임계치를 기반으로 한 자원 프로비저닝 방안을 제시한다. VM선정 정책은 이주할 VM을 선택하기 위해 활용 데이터를 사용하며, VM 할당 정책은 서비스 평판도에 따라 VM들을 호스트에 지정한다. 시뮬레이션을 통해 연구결과를 평가하였으며, 시뮬레이션 결과 이주를 지원하지 않는 비 전력 방법뿐만 아니라 동적 임계치, 임의 선정 정책보다 성능이 우수함을 보였다.

• 인터넷정보학회논문지
• /
• 제21권4호
• /
• pp.1-8
• /
• 2020

5G 목표 중 하나인 초신뢰성 저지연 통신에 도달하기 위해 멀티액세스 엣지 컴퓨팅 패러다임이 탄생했다. 이 패러다임은 클라우드 컴퓨팅 기술을 네트워크 엣지에 더 가깝게 하며 서비스 지연 시간을 줄이기 위해서는 네트워크 엣지에 있는 여러 Edge Cloud에서 서비스 호스팅된다. 모바일 사용자의 경우 서비스 품질 유지를 위해 서비스를 가장 적합한 Edge Cloud로 마이그레이션하는 것은 중요하고 고이동성 시나리오에서는 서비스 마이그레이션 문제가 더욱 복잡해진다. 고정 이동 경로에서 사용자 이동성과 Edge Cloud 선택에 대한 어떤 영향을 미치는 건지 관찰하는 것이 이 연구의 목표다. Mobility-Aware Service Migration (MASM)은 고이동성 시나리오 동안 라우팅 비용과 서비스 마이그레이션 비용이라는 두 가지 주요 매개변수를 기반으로 서비스 마이그레이션을 최적화하기 위해 제안된다. 제안된 알고리즘을 기존의 그리디 알고리즘과 비교하여 평가한다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.981-987
• /
• 2009

최근 유비쿼터스 헬스케어 서비스를 위한 무선 신체 망에 대한 연구가 IEEE 등을 중심으로 연구가 활발히 진행되고 있다. 무선 신체망은 전력제한 및 생체특성을 반영하여 멀티 홉 통신 기반의 부모노드 및 자식노드로 구성된 트리형태로 구성되는 경우가 많다. 이 경우 기존의 센서 네트워크와 달리 빈번한 신체의 움직임으로 망에 연결되어 있는 노드의 연결이 끊어질 가능성이 높으며 각 노드의 전력소모 제한으로 인해 각 노드에서 처리 가능한 노드 연결 수에 제한이 있다. 본 연구에서는 노드가 망과 연결이 끊어졌을 경우 노드가 전송할 패킷의 우선순위를 고려하여 QoS를 만족하면서 최적의 부모 노드를 선택하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통해 제안한 알고리즘의 성능분석을 하였으며 그 결과 본 연구에서 제안한 알고리즘이 망의 생존시간이 더 길다는 것을 확인하였다.