• 제목/요약/키워드: overlay network

검색결과 242건 처리시간 0.03초

사물인터넷에서 분산 발행/구독 구조를 위한 하이퍼큐브 격자 쿼럼의 설계 및 응용 (Design and Its Applications of a Hypercube Grid Quorum for Distributed Pub/Sub Architectures in IoTs)

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1075-1084
    • /
    • 2022
  • Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.

A Simple Proposal For Ain Makkah Almukkarmah An Application Using Augmented Reality Technology

  • Taghreed Alotaibi;Laila Alkabkabi;Rana Alzahrani;Eman Almalki;Ghosson Banjar;Kholod Alshareef;Olfat M. Mirza
    • International Journal of Computer Science & Network Security
    • /
    • 제23권12호
    • /
    • pp.115-122
    • /
    • 2023
  • Makkah Al-Mukarramah is the capital of Islamic world. It receives special attention from the Saudi government's rulers to transform it into a smart city for the benefit of millions of pilgrims. One of the 2030 vision objectives is to transform specific cities to smart ones with advanced technological facilitation, Makkah is one of these cities. The history of Makkah is not well known for some Muslims. As a result, we built the concepts of our application "Ain Makkah" to enable visitors of Makkah to know the history of Makkah by using technology. In particular "Ain Makkah" uses Augmented Reality to view the history of Al-Kaaba. A 3D model will overlay Al-Kaaba to show it in the last years. Our project will use Augmented Reality to build a 3D model to overlay Al-Kaaba. Future work will expand the number of historical landmarks of Makkah.

인터넷방송 서비스를 위한 오버레이 멀티캐스트 기법의 평균 대기시간 비교 (Comparison of the Average Latency Time of Overlay Multicast for Internet Broadcasting Service)

  • 조혜란;송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.58-65
    • /
    • 2008
  • IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

상황인지 기반 svc 멀티미디어 방송서비스 (Context-awareness Based SVC Multimedia Broadcast Service)

  • 이형옥;곽용완;손승철;남지승
    • 한국통신학회논문지
    • /
    • 제36권9B호
    • /
    • pp.1098-1107
    • /
    • 2011
  • 최근 유무선망의 통합과 통방 융합으로 기존의 방송국 사업자들을 통한 일률적이고 획일적인 서비스 제공 및 소비에서 4A(Any-time, Any-where, Any-device, Any-contents)서비스를 위한 차세대 멀티미디어 방송 서비스에 대한 연구가 진행되고 있다. 이러한 차세대 멀티미디어 방송 서비스에 대한 요구를 보장하기 위해서 비디오 압축부호화 기술뿐만 아니라 이동성, 다양한 디바이스의 연산능력, 사용자 네트워크의 특성 및 성능과 조건 등의 상태, 사용자 선호도 등에 대한 상황인지 기반의 기술연구에 대한 관심이 모아졌다. 본 논문에서는 현재의 인터넷 환경에서 SVC(Scalable Video Coding)부호화를 이용하여 멀티캐스트와 오버레이 멀티캐스트 전송기술을 혼합한 방송 서비스를 설계함으로써 효율적인 상황인지 기반의 SVC 멀티미디어 방송 시스템을 제안한다. 또한, ACK-Flow 최적화 오버레이 멀티캐스트 기법을 제안하여 기존의 트리기반 오버레이 멀티캐스트와 비교해 봄으로써 제안한 알고리즘의 효율성을 입증한다.

Robust Backup Path Selection in Overlay Routing with Bloom Filters

  • Zhou, Xiaolei;Guo, Deke;Chen, Tao;Luo, Xueshan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.1890-1910
    • /
    • 2013
  • Routing overlay offers an ideal methodology to improve the end-to-end communication performance by deriving a backup path for any node pair. This paper focuses on a challenging issue of selecting a proper backup path to bypass the failures on the default path with high probability for any node pair. For existing backup path selection approaches, our trace-driven evaluation results demonstrate that the backup and default paths for any node pair overlap with high probability and hence usually fail simultaneously. Consequently, such approaches fail to derive a robust backup path that can take over in the presence of failure on the default path. In this paper, we propose a three-phase RBPS approach to identify a proper and robust backup path. It utilizes the traceroute probing approach to obtain the fine-grained topology information, and systematically employs the grid quorum system and the Bloom filter to reduce the resulting communication overhead. Two criteria, delay and fault-tolerant ability on average, of the backup path are proposed to evaluate the performance of our RBPS approach. Extensive trace-driven evaluations show that the fault-tolerant ability of the backup path can be improved by about 60%, while the delay gain ratio concentrated at 14% after replacing existing approaches with ours. Consequently, our approach can derive a more robust and available backup path for any node pair than existing approaches. This is more important than finding a backup path with the lowest delay compared to the default path for any node pair.

IPTV 서비스 개인화를 위한 동적 서비스 제어 플랫폼 구조 및 모델 (An Architecture and Model of Dynamic Service Control Platform for Personalized IPTV Service)

  • 김영준;정일영
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.313-324
    • /
    • 2010
  • 통신과 방송 미디어 정보의 단순 융합으로 출발한 IPTV가 이제는 이용자 요구에 능동적으로 적응하는 개인형 IPTV 서비스 형태로 발전하고 있다. 본 논문은 IPTV 서비스의 개인화 및 사용자 중심의 서비스 기능을 제공하기 위하여 서비스 오버레이 네트워크 기반위에서 IPTV 서비스를 능동적으로 제어 관리하는 DSON 구조를 제안한다. 또한 능동적인 서비스 제어 기능을 수행하기 위하여 DSON을 이용한 커뮤니티 IPTV 서비스, DSON 기반 홈 IPTV 방송 서비스 모델들이 제안된다.

로봇의 위치보정을 통한 경로계획 (Path finding via VRML and VISION overlay for Autonomous Robotic)

  • 손은호;박종호;김영철;정길도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.527-529
    • /
    • 2006
  • In this paper, we find a robot's path using a Virtual Reality Modeling Language and overlay vision. For correct robot's path we describe a method for localizing a mobile robot in its working environment using a vision system and VRML. The robt identifies landmarks in the environment, using image processing and neural network pattern matching techniques, and then its performs self-positioning with a vision system based on a well-known localization algorithm. After the self-positioning procedure, the 2-D scene of the vision is overlaid with the VRML scene. This paper describes how to realize the self-positioning, and shows the overlap between the 2-D and VRML scenes. The method successfully defines a robot's path.

  • PDF

유연성을 갖는 분산 해쉬 테이블 기반의 피어 투 피어 인터넷 텔레포니 서비스의 구현 (Implementation of a Flexible Peer-to-Peer Internet Telephony Service Using an Underlying DHT)

  • 이주호;김재봉;정충교
    • 산업기술연구
    • /
    • 제26권B호
    • /
    • pp.199-206
    • /
    • 2006
  • Internet telephony provides voice communication services with added flexibility for multimedia extension at a lower cost compared to traditional telephone systems. We implemented an internet telephony system as an overlay network without a centralized server, using a distributed hash table (DHT). Compared to the current server-based internet telephony system, our system is fault-tolerant, scalable, and can be flexible extended to various services and advanced to integrated service. To demonstrate the high flexibility of our DHT-based internet telephony system, we made our system cooperate with web servers. Web users can check up others' online stales and establish voice communication sessions to online users at a mouse click. This technology can be applied to more complex services such as multimedia messaging or video conference service.

  • PDF

디지털 홈 커뮤니티 환경에서 콘텐츠 공유를 위한 P2P 오버레이 네트워크 (P2P Overlay Network Construction for the Content sharing in the Digital Home Community)

  • 이현룡;;김남곤;김종원
    • 정보과학회지
    • /
    • 제25권1호
    • /
    • pp.59-68
    • /
    • 2007
  • 홈 네트워크가 다양하고 풍부한 콘텐츠를 보유하는 엔터테인먼트 네트워크로 발전함에 따라 향후에는 사용자들이 UCC(user created contents) P2P(peer-to-peer) 파일공유 응용의 사례와 유사하게 자신들의 관심 정보에 기초하여 콘텐츠를 홈 네트워크들 간의 커뮤니티를 예상하면서 이를 디지털 홈 커뮤니티(DHC: digital home community)로 명명한다. DHC 환경하에서 효율적으로 콘텐츠를 공유하려면 계층적인 P2P 기반 오버레이(overlay) 네트워킹에 의한 연결성 및 검색 기법, QoS 및 보안을 안정적으로 지원하는 P2P기반 콘텐츠 분배 기법, 그리고 이에 수반되는 각종 미디어지원 홈 네트워크기기들의 자원 관리 및 구성 기법 등의 다양한 사항들이 만족되어야 한다. 따라서 본 논문에서는 DHC 환경에 적합한 특성을 지니는 오버레이 기반 콘텐츠 검색 및 전송 기법들에 대한 고찰을 시도해 본다.

확장성을 갖는 클러스터 기반의 라우팅 프로토콜 (Scalable Cluster Overlay Source Routing Protocol)

  • 장광수;양효식
    • 전자공학회논문지CI
    • /
    • 제47권3호
    • /
    • pp.83-89
    • /
    • 2010
  • 확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.