• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5877-5897
• /
• 2018

With the popularity of mobile networks and smartphones, geo-textual publish/subscribe messaging has attracted wide attention. Different from the traditional publish/subscribe format, geo-textual data is published and subscribed in the form of dynamic data flow in the mobile network. The difference creates more requirements for efficiency and flexibility. However, most of the existing Top-k geo-textual publish/subscribe schemes have the following deficiencies: (1) All publications have to be scored for each subscription, which is not efficient enough. (2) A user should take time to set a threshold for each subscription, which is not flexible enough. Therefore, we propose an efficient and flexible Top-k geo-textual publish/subscribe scheme. First, our scheme groups publish and subscribe based on text classification. Thus, only a few parts of related publications should be scored for each subscription, which significantly enhances efficiency. Second, our scheme proposes an adaptive publish/subscribe matching algorithm. The algorithm does not require the user to set a threshold. It can adaptively return Top-k results to the user for each subscription, which significantly enhances flexibility. Finally, theoretical analysis and experimental evaluation verify the efficiency and effectiveness of our scheme.

• 한국멀티미디어학회논문지
• /
• 제24권8호
• /
• pp.1101-1113
• /
• 2021

The rapid growth of sense-and-respond applications and the emerging cloud computing model present a new challenge: providing publish/subscribe middleware as a scalable and elastic cloud service. The publish/subscribe interaction model is a promising solution for scalable data dissemination over wide-area networks. In addition, there have been some work on the publish/subscribe messaging paradigm that guarantees reliability and availability in the face of node and link failures. These publish/subscribe systems are commonly used in information-centric networks and edge-fog-cloud infrastructures for IoT. The IoT has an edge-fog cloud infrastructure to efficiently process massive amounts of sensing data collected from the surrounding environment. In this paper. we propose a quorum-based hierarchical fault-tolerant publish/subscribe systems (QHFPS) to enable reliable delivery of messages in the presence of link and node failures. The QHFPS efficiently distributes IoT messages to the publish/subscribe brokers in fog overlay layers on the basis of proposing extended stepped grid (xS-grid) quorum for providing tolerance when faced with node failures and network partitions. We evaluate the performance of QHFPS in three aspects: number of transmitted Pub/Sub messages, average subscription delay, and subscritpion delivery rate with an analytical model.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.171-172
• /
• 2008

We propose the sensor networks middleware based on publish/subscribe model for adaptive service to client. Publish/subscribe middleware make capability of sensor to data through the advertisement message. Based on capability of sensor, Publish/subscribe middleware adaptively service to client. And client make a collection of information that it require. Therefore middleware service more effectively.

• 한국통신학회논문지
• /
• 제38B권11호
• /
• pp.934-936
• /
• 2013

A routing scheme for a group of mobile users for wireless ad-hoc networks is presented. The proposed scheme mines social activity patterns from wireless traces, and exploits social user group for efficient data routing among users based on a data publish approach. Simulation results based on real-world wireless traces show that our routing scheme reduces routing cost for a large mobile user group with a factor of 1.8 compared to a baseline counterpart.

• 전기전자학회논문지
• /
• 제19권3호
• /
• pp.327-334
• /
• 2015

다양한 형태의 미들웨어가 레거시 시스템과 신규 시스템의 통합을 위해 고안되었다. 미들웨어의 대표적인 형태로는 RPC(Remote Procedure Call), MOM(Message Oriented Middleware), TM(Transaction processing Monitor) 등이 있다. MOM 방식의 대표적인 모델인 PS(Publish/Subscribe)는 시스템의 결합도(coupling)가 낮고 낮은 결합도로 인해 높은 확장성(Scalability)를 얻을 수 있다는 장점이 있으나 한편으로는 응집도(cohesiveness) 또한 낮아진다는 단점이 있다. 이에 비해 RPC 방식은 응집도가 높으나 결합도 역시 높다는 단점이 있다. 본 논문에서는 RPC와 PS의 단점을 서로 상쇄시킬 수 있는 하이브리드 모델의 설계와 구현 방안을 제안한다.

• 정보처리학회논문지A
• /
• 제18A권5호
• /
• pp.181-192
• /
• 2011

정보우위는 현대전에 있어 승패를 결정할 수 있는 요소로써 효과적인 정보교환을 통해 달성이 가능하다. 현재 해군함정에는 다양한 체계가 탑재되어 운용 중이나 체계 들이 군 독자표준(MIL-STD)과 상용(COTS) 장비들이 혼재 되어 구성이 되어 상호운용성이 제한되고 체계들 간의 정보교환이 어렵다. 이에 본 논문에서는 Publish Subscribe 모델 기반의 함정 체계 간 정보교환 아키텍처를 제안한다. 제안 아키텍처는 Publish Subscribe 모델을 통신 미들웨어로 적용하여 서로 다른 체계들 간의 상호운용성을 향상시키고 정보교환이 가능하도록 하였으며 확장성을 가질 수 있도록 하였다. 그리고 Publish Subscribe Broker의 부하 경감을 위해 개선된 트리 기반의 매칭 알고리즘을 제안하였다. 제안하는 트리 매칭 알고리즘은 트리를 구성하는 각 노드에서 Subscription의 Predicate 정보를 포함하여 이벤트 매칭 시간을 단축할 수 있다. 그리고 본 논문의 성능평가를 통해 제안한 트리매칭 알고리즘이 비교대상 알고리즘에 비해 이벤트 매칭시간을 절감 할 수 있는 것을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 춘계학술대회
• /
• pp.205-208
• /
• 2011

최근 분산 환경에서 실시간 데이터 교환에 대한 요구가 증가하면서 발간/구독(publish/subscribe) 기반의 데이터 중심 통신 미들웨어인 DDS (Data Distribution Service)에 대한 관심 또한 증대되고 있다. 현재 다수의 벤더 및 연구단체에서 DDS 미들웨어를 제공하고 있으나 이들 간에 메시지 교환 포맷, 디스커버리 방식 등의 차이로 인해 상호연동이 제대로 되지 않는 문제가 있다. 이에 따라, OMG에서는 네트워크를 통한 메시지 교환을 위한 표준명세인 RTPS (Real-Time Publish-Subscribe)를 정의함으로써 서로 다른 DDS 간의 상호운용성을 제공하고자 하고 있다. 본 논문에서는 DDS의 핵심 기능인 디스커버리의 상호운용성을 위해 RTPS에서 정의하고 있는 SDP (Simple Discovery Protocol)에 대해서 분석하며 SDP의 구현을 위한 효율적인 설계방안을 제공한다.

• 한국정보통신학회논문지
• /
• 제12권4호
• /
• pp.677-684
• /
• 2008

원격지로부터 원격 실험을 수행하는데 있어서 수행된 실험 결과 데이터를 저장하고 재사용하여 실험을 재연하는 그리드 기반의 연구 시스템을 제안한다. 제안된 시스템은 Korea Construction Engineering Development (KOCED) 프로젝트에서 구축중인 실시간 하이브리드 실험 시설을 모델로 하여 설계되었다. 다양한 데이터를 사용자에게 제공하기 위하여, 실험 결과 데이터는 Publish/Subscribe 기반의 분산된 스트리밍 서버를 이용하여 관리되었다. 본 프로젝트의 데이터 특성을 고려하면서, 하나의 스트리밍 서버를 사용한 경우와 여러 개의 분산된 스트리밍 서버들을 사용한 경우를 시뮬레이션 하여 성능을 비교 및 분석하였다.

• 한국멀티미디어학회논문지
• /
• 제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.

• 한국통신학회논문지
• /
• 제35권3B호
• /
• pp.493-502
• /
• 2010

본 논문에서는 센서 간 다중 홉 통신으로 인해 발생하는 센서네트워크 확정성 저하 문제를 해결하기 위해 싱크노드 간 무선 메쉬네트워킹을 통한 센서네트워크 확장방법을 제안한다. 싱크노드 간 메쉬네트워킹은 기존 메쉬 네트워크 인프라와 센서네트워크를 결합하는 방안으로 메쉬네트워크의 라우터가 싱크모듈을 장착함으로 싱크노드역할을 수행하는 동시에 메쉬네트워크 내부 혹은 외부 네트워크에 위치하는 모니터링 단말로의 효율적 센싱데이터 전송이 가능한 구조를 제안한다. 특히 센서데이터가 일정 모니터링 단말로의 지속적인 데이터 전송이 아니라 다수의 센서들로부터의 데이터가 특정조건을 만족하였을 때 해당 조건의 데이터 수신을 요청하는 다수의 모니터 단말들에 대하여서 선택적으로 전송하기 위한 가입/게시 서비스 방식의 L4라우팅 방안을 제안한다. 이와 같은 제안구조를 설계 구현하여 실험을 통해 그 성능을 검증하였다.