• 제목/요약/키워드: MAP Selection Scheme

검색결과 24건 처리시간 0.02초

Reliability-aware service chaining mapping in NFV-enabled networks

  • Liu, Yicen;Lu, Yu;Qiao, Wenxin;Chen, Xingkai
    • ETRI Journal
    • /
    • 제41권2호
    • /
    • pp.207-223
    • /
    • 2019
  • Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

무선센서네트워크에서 에이전트 기반의 지리정보 라우팅 프로토콜 (A Geographical Routing Protocol Based on Agent for Wireless Sensor Networks)

  • 동리화;김기일
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2143-2149
    • /
    • 2010
  • 본 논문에서는 지리정보 라우팅 프로토콜 중 가장 잘 알려진 GPSR의 성능을 향상시키기 위한 에이전트 기반의 로드 분산 알고리즘을 제안한다. 제안된 방법은 싱크 노드 주변 노드 중에 하나를 에이전트 노드로 설정하고 데이터 패킷을 싱크로 직접 전송하는 대신에 에이전트 노드에게 전송하고 이 패킷들은 에이전트 노드에 의하여 싱크로 전달되게 하게 함으로써 트래픽의 분산을 자동적으로 유도한다. 또한, 데이터 포워딩시에는 위치 정보뿐만 아니라 주변 노드의 현재 버퍼 사용량을 기준으로 다음 홉을 선택하게 함으로써 혼잡을 효율적으로 예방함으로써 로드 분산을 수행한다. 이러한 기능들은 패킷의 손실의 줄이게 되고 결국 패킷 전송 성공률이 높아지게 된다. 제안된 메커니즘의 성능 평가를 위하여 싱크노드로의 연결 수와 홉 수에 따른 패킷 전송 성공율을 측정한 결과 기존 GPSR 프로토콜에 비하여 향상된 성능을 확인하였다.

MMT 프로토콜 기반의 360도 VR 비디오 전송을 위한 개선된 QER 선택 알고리듬 (An Advanced QER Selection Algorithm Based on MMT Protocol for 360-Degree VR Video Streaming)

  • 김아영;안은빈;서광덕
    • 방송공학회논문지
    • /
    • 제24권6호
    • /
    • pp.948-955
    • /
    • 2019
  • 360도 VR(Virtual Reality) 비디오 서비스에 대한 관심이 증가함에 따라서 대용량의 VR 비디오 데이터를 압축하여 전송하기 위한 기술이 빠르게 발전하고 있다. QER(Quality Emphasized Region) 기반의 전송 기법은 360도 VR 영상을 영역별로 나누고 차별화된 화질의 영상으로 전송함으로써 몰입감을 유지하고 대역폭의 낭비를 줄이는 뷰포트 적응적 360도 비디오 스트리밍 시스템(Viewport-Adaptive 360-Degree Video Streaming System)의 일종으로 개발되었다. 사용자 시점에 해당하는 특정 QER을 선택하기 위해서는 QEC(Quality Emphasis Center) 거리 계산 과정과 QER 전환을 요청하는 시그널링 과정이 필요하다. QEC 거리계산은 QER의 개수만큼 계산을 반복하기 때문에 클라이언트에게 높은 계산 복잡도를 요구한다. 또한 QER 전환 요청을 위한 시그널링 메시지의 전송 주기는 효율적 대역폭 사용과 원활한 QER 전환 사이에서 서로 절충적인(trade off) 관계를 갖는다. 본 논문에서는 이러한 문제를 해결하기 위해 MMT 프로토콜 기반의 개선된 QER 선택 알고리듬을 제안한다. 개선된 QER 선택 알고리듬은 미리 준비된 QER_ID_MAP을 사용하여 시스템 계산 복잡도를 줄이는 동시에, 시그널링 주기를 적응적으로 수정하여 네트워크의 부담을 최소화하고 적시에 적절하게 QER 변환이 가능하도록 제안된 방법이다.

전자기후도를 이용한 고품질 사과생산 후보지역 탐색 (Using Digital Climate Modeling to Explore Potential Sites for Quality Apple Production)

  • 권은영;정재은;서형호;윤진일
    • 한국농림기상학회지
    • /
    • 제6권3호
    • /
    • pp.170-176
    • /
    • 2004
  • 정밀 수치기후도를 기반으로 고품질 사과생산에 적합한 지역을 정밀하게 탐색할 수 있는 시스템을 개발하였다. 이 시스템을 전북 장수군에 적용하여 후지 및 쓰가루 품종의 재배적지를 도출하였다. 수치기후도는 장수군 주변 7개 기상청 표준관측소로부터 얻은 1971-2000년 기간 일 최고 및 최저기온의 월별 평균값을 토대로 지형기후모형에 의해 사방 10m 격자점의 기온자료를 공간내삽하여 얻었다. 기온자료로부터 사과의 만개기를, 4월 최저기온으로부터 종상일을 추정하여 상해위험도를 산정하였고, 재현기간 100년의 1월 극 최저기온으로부터 동해위험도를 산정하였다. 토지의 경사, 토성 및 토지이용도를 고려한 재배가능지역에서 기상재해 위험지역을 제외시키고, 남은 지역에 대해 품질기준을 적용하여 최종적인 재배후보지를 도출하였다. 품질기준인 Anthocyanin 함량, Hunter A value, L/D Ratio, Fresh Firmness, Soluble Solid에 미치는 기후의 영향을 경험식에 의해 표현하고 이것을 수치기후도에 적용하여 각 품질기준별 적합지역을 탐색하였다. 최종적으로 얻은 결과에 따르면, 쓰가루의 경우 전체 면적의 20%, 후지는 11%가 재배적지로 나타났다. 수치기후도 제작으로부터 중첩분석에 의한 재배적지 판정에 이르는 전체과정을 ArcObject를 이 용한 Visual BASIC 프로그램으로 작성하여 자동화하였고, MapObject를 이용하여 사용자가 ArcGIS 소프트웨어 없이도 구축된 수치기후도 등 공간정보를 직접 보면서 재배적지를 탐색할 수 있는 배포용 프로그램을 제작하였다.