• 스마트미디어저널
• /
• 제3권1호
• /
• pp.9-15
• /
• 2014

오늘날 온라인 소셜 네트워크 서비스가 대중화 되면서, 메시지 전송 연구에 있어 소셜 네트워크에 대한 역할을 이해하는 것은 중요한 문제가 되었다. 기존의 온라인 소셜 네트워크상의 메시지 전송에 대한 연구들은 주로 메시지의 확산 범위와 이를 최대화할 수 있는 방법에 대해 다루었다. 하지만 기존의 연구들에서는 구별된 전송 특성을 가지는 다양한 채널들과 서로 다른 채널선호도 및 재전송 특성을 가지는 소셜 네트워크 사용자의 분포가 메시지 전송에 미치는 영향에 대해서는 많이 고려하지 못했다. 이 논문에서는 이러한 다중-형태 다중 -채널을 가지는 소셜 네트워크상의 메시지 전송 프로세스를 모델링하기 위해 Delay Weighted Independent Cascade 모델을 제안한다. 이 모델에서는 소셜 네트워크상의 다양한 채널들(온라인 소셜 네트워크, 이메일, SMS, 전화, 구두전달)을 고려하고 각 채널들은 서로 다른 메시지 전송 시간을 가질 수 있음을 고려하였다. 그리고, 소셜 네트워크의 각 사용자의 특성을 고려하기 위해 사용자 타입에 따라 메시지 재전송 확률 및 채널 선호도를 서로 다르게 설정하였다. 또한, 사용자의 지역 분포를 고려함으로써 다양한 상황에서의 메시지 전송 특성을 분석할 수 있도록 하였다. 제안된 모델을 기반으로 작성된 시뮬레이터를 통해, 다양한 상황의 소셜 네트워크 메시지 전송에 대해 분석하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제21권4호
• /
• pp.783-793
• /
• 2010

Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or propagate useful traffic information to other vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collisions at the link layer due to an excessive number of broadcast packets. We present a fuzzy alert message dissemination algorithm to improve performance for road safety alert application in Vehicular Ad-hoc Network (VANET). In the proposed algorithm, when a vehicle receives an alert message for the first time, the vehicle rebroadcasts the alert message according to the fuzzy control rules for rebroadcast degree, where the rebroadcast degree depends on the current traffic density of the road and the distance between source vehicle and destination vehicle. Also, the proposed algorithm is the hybrid algorithm that uses broadcast protocol together with token protocol according to traffic density. The performance of the proposed algorithm is evaluated through simulation and compared with that of other alert message dissemination algorithms.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
• /
• pp.95-103
• /
• 2003

Event notification service is a event-based messaging middle ware service needed for various vertical domains, such as, business applications, distributed system management, and web service integration. In this paper, we investigate the architecture of an event notification service that includes a subject-based event dissemination service and a flexible message communication service. The event dissemination service is in charge of transferring events asynchronously but speedy according to the subjects of events and their environmental knowledge. It also includes content-based message filtering. The message communication service provides a common communication infrastructure supporting variety types of messages and variety of protocols. Depending on application domains and situation, we can re-configurate the communication infrastructure in order to optimize the efficiency and usability. This paper shows the performance analysis of our event notification service with various types of message formats and protocols.

• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.543-548
• /
• 2017

Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1990년도 춘계공동학술대회논문집; 한국과학기술원; 28 Apr. 1990
• /
• pp.312-325
• /
• 1990

This paper addresses the process of information dissemination in a network whereby a message, originated at a node, is transmitted to all other nodes of the network. We restrict our attention to a speccial type of dissemination process,called 'local broadcasting', where a vertex can either transmit or receive a message and an informed vertex can transmit it to only one of its neighbors at a time. Based on the recently published results for a tree by Koh and Tcha, this paper proposes an efficient heuristic which determines the call sequence at each vertex node under both minimax and minisum criteria. Computational experiments with this heuristic are conducted on a variety of networks of medium size.

• 한국정보시스템학회지:정보시스템연구
• /
• 제8권1호
• /
• pp.109-129
• /
• 1999

This study deals with the problem of information dissemination in a communication network, which is defined to be the process whereby a set of messages, generated by an originator, is transmitted to all the members within the network. Since this type of message generally includes control data to manage the network or global information that all members should know, it is to be required to transmit it to all the members as soon as possible. In this study, it is assumed that a member can either transmit or receive a message and an informed member can transmit it to only one of its neighbors at time. This type of transmission is called 'local broadcasting' Several schemes of call sequencing are designed for a general-type network with nonuniform edge transmission times, and then computer simulations are performed. Some heuristics for information dissemination are proposed and tested. For this, optimal call sequence in a tree-type network, sequencing theory and graph theory are applied. The result shows that call sequencing based on the shortest path tree is the most desirable.

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

이벤트 알림 서비스는 이벤트 기반의 메시징 서비스 미들웨어로 비즈니스 응용 프로그램, 분산 시스템 관리, 그리고 웹 서비스 통합을 위한 응용 프로그램 영역에서 사용하고 있다. 본 논문에서는 주제 기반의 이벤트 분배 서비스와 다양한 메시지 통신 서비스를 제공하는 이벤트 알림 서비스 아키텍처를 제시한다. 이벤트 분배 서비스는 이벤트들을 비동기적인 방식으로 전송하며 이벤트에 정의된 주제 정보와 시스템의 환경 정보를 활용하여 이벤트 전송이 빠르게 하였다. 또한 이벤트의 내용에 대한 필터링 기능을 포함하고 있다. 메시지 통신 서비스는 다양한 형식의 메시지와 다양한 통신 프로토콜을 지원하기 위한 통신 인프라스트럭처이다. 응용 프로그램의 도메인과 환경에 따라, 통신 인프라스트럭처는 성능과 유용성을 최적화하기 위해 재배치하여 사용할 수 있다. 본 논문에서는 우리가 개발한 이벤트 알림 서비스에 대한 성능 분석한 결과를 다양한 형식의 메시지 형식과 통신 프로토콜을 대상으로 제시한다.

• 한국콘텐츠학회논문지
• /
• 제10권9호
• /
• pp.26-35
• /
• 2010

본 논문에서는 이동 P2P 환경에서 피어의 콘텐츠와 이동성을 고려한 데이터 전송을 이용한 피어 색인 기법을 제안한다. 제안하는 기법은 콘텐츠 검색을 위한 데이터 전송 비용 및 검색 정확성과 탐색 비용을 보장하기 위해 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성한다. 제안하는 기법에서 이동 피어는 수신 신호 변화 함수를 통해 이웃 피어를 인식하고 타임스탬프 메시지를 통해 데이터 전송 비용을 감소시킨다. 전송된 데이터는 시간과 관심항목 가중치를 고려한 피어 색인 구조에 저장되어 검색 정확도를 향상 시키고 탐색 비용을 감소시킨다.

• Journal of the Korean Data and Information Science Society
• /
• 제22권5호
• /
• pp.989-998
• /
• 2011

Cloud computing provides computation, software, data access, and storage services that do not require end-user knowledge of the physical location and configuration of the system that delivers the services. Cloud computing providers have setup several data centers at different geographical locations over the Internet in order to optimally serve needs of their customers around the world. One of the fundamental challenges in geographically distributed clouds is to provide efficient algorithms for supporting inter-cloud data management and dissemination. In this paper, we propose a group quorum system (GQS)-based dissemination for improving the interoperability of inter-cloud in time-critical event dissemination service, such as computing policy updating, message sharing, event notification and so forth. The proposed GQS-based method organizes these distributed clouds into a group quorum ring overlay to support a constant event dissemination latency. Our numerical results show that the GQS-based method improves the efficiency as compared with Chord-based and Plume methods.

• Journal of the Korean Data and Information Science Society
• /
• 제23권6호
• /
• pp.1259-1269
• /
• 2012

Cloud computing has rapidly become a new infrastructure for organizations to reduce their capital cost in IT investment and to develop planetary-scale distributed applications. One of the fundamental challenges in geographically distributed clouds is to provide efficient algorithms for supporting inter-cloud data management and dissemination. In this paper, we propose a geographic group quorum system (GGQS)-based hybrid algorithm for improving the interoperability of inter-cloud in time-critical event dissemination service, such as computing policy updating, message sharing, event notification and so forth. The proposed algorithm first organizes these distributed clouds into a geographic group quorum overlay to support a constant event dissemination latency. Then it uses a hybrid protocol that combines geographic group-based broad-cast with quorum-based multicast. Our numerical results show that the GGQS-based hybrid algorithm improves the efficiency as compared with Chord-based, Plume an GQS-based algorithms.