• Title/Summary/Keyword: distributed service discovery

Search Result 44, Processing Time 0.024 seconds

Consistent Distributed Lookup Service Architecture for Mobile Ad-hoc Networks

  • Malik Muhammad Ali;Kim Jai-Hoon
    • International Journal of Contents
    • /
    • 제2권2호
    • /
    • pp.29-31
    • /
    • 2006
  • Mobile Ad hoc network is a self configuring network of mobile nodes. It allows mobile nodes to configure network spontaneously and share their services. In these networks, service discovery is very important because all nodes do not have same resources in term of memory and computing power. Nodes need to use different services offered by different servers. Some service discovery protocols have been proposed in last couple of years but they include significant traffic overhead and for small scale MANETS. In this paper, we present extensible lookup service scheme based on distributed mechanism. In our scheme neighboring nodes of service provider monitor service provider and send notification to lookup server when the service provider terminates its services unexpectedly. Lookup server can find other service provider or other alternative services in advance because of advance notification method and can provide consistent lookup services. In our scheme neighboring nodes also monitor lookup server and send notification to network when lookup server terminates unexpectedly. Simulation results show that our scheme can reduce up to 70% and 30% lookup failure as compare to centralize and simple distributed mechanism respectively.

  • PDF

모바일 애드 혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법 (Distributed Hash Table based Service Discovery in Mobile Ad Hoc Network)

  • 정재훈;이승학;김남기;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.91-97
    • /
    • 2008
  • Ad hoc 네트워크에서 필요한 서비스를 사용하려면 먼저 원하는 서비스를 어떤 노드가 제공하는지, 또한 이런 서비스를 호출하려면 어떠한 방법을 사용해야 하는지 등의 정보를 알아내야 한다. 본 논문에서는 이러한 문제점들을 해결할 수 있는 DHT(Distributed Hash Table) 기반의 서비스 발견 프로토콜을 제안한다. 제안하는 프로토콜은 중앙 룩업 서버를 요구하지 않고 멀티캐스트나 플러딩을 사용하지 않기 때문에 확장성을 지닌다. 성능평가 결과, 제안하는 프로토콜은 확장성이 있고 기존의 서비스 탐색 프로토콜에 비해 나은 성능을 가짐을 알 수 있었다.

An Autonomic -Interleaving Registry Overlay Network for Efficient Ubiquities Web Services Discovery Service

  • Ragab, Khaled
    • Journal of Information Processing Systems
    • /
    • 제4권2호
    • /
    • pp.53-60
    • /
    • 2008
  • The Web Services infrastructure is a distributed computing environment for service-sharing. Mechanisms for Web services Discovery proposed so far have assumed a centralized and peer-to-peer (P2P) registry. A discovery service with centralized architecture, such as UDDI, restricts the scalability of this environment, induces performance bottleneck and may result in single points of failure. A discovery service with P2P architecture enables a scalable and an efficient ubiquities web service discovery service that needs to be run in self-organized fashions. In this paper, we propose an autonomic -interleaving Registry Overlay Network (RgON) that enables web-services' providers/consumers to publish/discover services' advertisements, WSDL documents. The RgON, doubtless empowers consumers to discover web services associated with these advertisements within constant D logical hops over constant K physical hops with reasonable storage and bandwidth utilization as shown through simulation.

Ubiquitous Sensor Network에서 안전성 증가를 위한 신뢰모델과 신뢰값에 관한 프로토콜 설계 (Design of Secure Protocol based on trust model and trust values for Ubiquitous Sensor Networks)

  • 장근원;서장원
    • 디지털산업정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.9-18
    • /
    • 2008
  • Mobile devices do not need the fixed network infrastructure in ad-hoc network, these devices communicate each other through the distributed control. Accordingly, mobile devices can discover several services using dynamic searching method and provide safely public ownership of these services. Ad-hoc network needs the distributed control and topology of dynamic network because the limited power for processing and network communication. This paper is devoted to provide the secure protocol that provides efficient services discovery using SDP(Service Discovery Protocol) and considers the security requirements. Proposed protocol provides the distributed control based on PKI without central server, the discovery of trusted service, secure telecommunication, the identification among mobile devices, and service access control by user authority.

MANET에서 신뢰성 있는 DHT기반의 서비스 발견 기법 (Service Discovery Mechanism based on Trustable DHT in MANET)

  • 한인성;유황빈
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1947-1954
    • /
    • 2009
  • MANET(Mobile Ad-Hoc NETwork)에서 서비스 발견 기법은 서비스를 요구하는 노드가 서비스를 제공하는 노드를 발견하고 제공하는 서비스를 전달하기 위한 핵심응용기술이다. 그러나 MANET의 특징으로 기존의 서비스 발견 기법들 이용하여 빠르게 신뢰할 수 있는 서비스를 발견하고 안정적인 서비스 전달하고 네트워크의 확장성을 지원하는 문제 해결이 아직까지 어려운 실정이다. 본 논문에서는 MANET을 구성하는 이동 노드들 중 신뢰도가 높은 서비스 제공 노드들의 서비스를 빠르게 발견하고 안정적으로 서비스를 전달할 수 있도록 서비스 제공자의 신뢰도 평가를 통한 DHT(Distributed Hash Table)를 구성으로 안정적인 서비스를 제공하는 서비스 발견 기법을 제안한다. 제안된 서비스 발견 기법은 신뢰성 있는 서비스 발견뿐만 아니라 DHT의 특징을 응용하기 때문에 MANET의 낮은 서비스 발견 메시지의 오버 헤드를 유지시켜 네트워크의 확장성을 높일 수 있다. 이러한 제안 기법을 기존의 서비스 발견 기법들과 비교하는 시뮬레이션을 통해 더 나은 성능을 보임을 확인할 수 있다.

CLAM 에이전트 기반 Directory Facilitator를 위한 효율적인 서비스 디스커버리 프로토콜 구현 (Implementation of an Efficient Service Discovery Protocol for Directory Facilitator Based on CALM Agent)

  • 이승현;신동렬;장경수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.275-282
    • /
    • 2011
  • 현재, UPnP, Jini, SLP와 같은 서비스 디스커버리 프로토콜은 서비스의 표현과 기술, 그리고 메시지 교환 패턴과 같은 기본적인 서비스 디스커버리 기능만 제공한다. 이것은 서비스 디스커버리 프로토콜 사이에 서비스의 상호운영성을 저해하는 요소로 작용한다. 따라서, 본 논문에서는 이기종 서비스간의 상호운영성을 높일 수 있도록 CLAM (Component-based Autonomic Layered Middleware) 에이전트 플랫폼을 구성하고, 플랫폼 내의 DF (Directory Facilitator)의 기능을 확장하여 효율적인 서비스가 가능하도록 DF 에이전트를 설계하고 구현한다. 또한 DF 에이전트에서 확장성과 상호운영성을 보장하기 위해 DHT-Chord 알고리즘을 이용한 효율적인 서비스 디스커버리 메커니즘을 제안한다.

Reliable Distributed Lookup Service Scheme for Mobile Ad-hoc Networks

  • Malik Muhammad Ali;Kim Jai-Hoon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.124-126
    • /
    • 2006
  • Mobile Ad hoc networking is an emerging technology and in these days many applications are being developed to run on these networks. In these networks lookup services are very important because all nodes do not have same resources in term of memory and computing power. Nodes need to use different services offered by different servers. Reliable and efficient scheme should be available for lookup services due to limited bandwidth and low computing power of devices in mobile ad hoc networks. Due to mobility and rapid change in network topology, lookup mechanism used in wired network is not appropriate. Service discovery mechanism can be divided into two main categories Centralized and Distributed. Centralized mechanism is not reliable as there is no central node in these networks. Secondly centralized mechanism leads toward single point failure. We can handle the service discovery mechanism by distributing server's information to each node. But this approach is also not appropriate due to limited bandwidth and rapid change in network. In this paper, we present reliable lookup service scheme which is based on distributed mechanism. We are not using replication approach as well due to low bandwidth of wireless networks. In this scheme service discovery mechanism will be handled through different lookup servers. Reliability is the key feature of our proposed scheme.

  • PDF

효율적인 분산 물류정보 관리를 위한 EPCIS와 EPCDS의 확장 (Expansion of EPCIS and EPCDS for Efficient Distributed Logistics Information Management)

  • 김지호;신기원;박대원;권혁철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1076-1080
    • /
    • 2010
  • EPC(Electronic Product Code) 기반의 물류정보 네트워크인 EPCglobal 네트워크는 다수 기업이 유기적으로 결합하여 이루어지는 개방형으로 발전하고 있다. EPC-global 네트워크에서는 물류정보가 분산되어 있고, 그 양이 방대하기 때문에 효과적으로 정보를 관리하기 위한 노력이 요구된다. EPCglobal에서는 세계적인 연구소 및 업체들이 모여 RFID/EPC 기반 물류 네트워크에서의 EPC Information Service(EPCIS), Object Naming Service(ONS) 등의 구조에 대한 표준을 정의하고 관련 표준에 대한 연구를 계속하고 있다. 본 논문에서는 EPCIS와 EPC Discovery Service(EPCDS)에 대해 표준에서 요구하는 기능과 역할을 충족시키고, 나아가 더욱 효율적인 물류정보 관리를 위해 확장된 기능의 EPCIS와 EPCDS를 제안한다.

확장성과 효율성 고려한 DDS 참여자 디스커버리 기법 (A Scalable and Effective DDS Participant Discovery Mechanism)

  • 권기정;유용덕;최훈
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1344-1356
    • /
    • 2009
  • DDS(Data Distribution Service)는 데이터 중심의 통신 기술로서 DDS 디스커버리(discovery) 기법을 이용하여 각 데이터(토픽: Topic)에 대한 참여자의 위치정보 자동설정을 통해 참여자의 동적 플러그 앤 플레이를 지원하는 효율적인 통신 서비스를 제공한다. 본 논문에서는 기존 DDS 디스커버리 기법들의 성능 및 문제점들을 비교 및 분석하여 대규모 분산시스템에 적합한 계층적 구조 기반의 DDS 디스커버리 기법(SPDP-TBF)을 제안한다. 제안하는 SPDP-TBF 기법은 등록/검색을 담당하는 별도의 계층별 관리자들을 두어 연관된 참여자들만의 주기적인 디스커버리를 수행함으로써 참여자 정보를 관계된 참여자에게만 전송하여 메시지 전송의 효율성을 높이며, 나아가 계층별 관리자 노드를 통해 계층적 디스커버리를 수행함으로써 대규모 분산시스템에도 적용할 수 있는 높은 확장성을 제공할 수 있다.

참가자가 밀집된 환경에서의 게재/구독을 위한 분산 해쉬 기반의 고속 서비스 탐색 기법 (Distributed Hashing-based Fast Discovery Scheme for a Publish/Subscribe System with Densely Distributed Participants)

  • 안시내;강경란;조영종;김노원
    • 한국통신학회논문지
    • /
    • 제38C권12호
    • /
    • pp.1134-1149
    • /
    • 2013
  • Pub/sub 기술은 메시지 기반으로 데이터 생성자의 위치, 시간, 동기화 등에 대한 데이터에 제한 없이 접근할 수 있게 하는 특징을 가지므로, 데이터 중심 서비스를 위한 미들웨어 구축 기술로 널리 활용되고 있다. 국제 표준화 기구인 OMG (Object Management Group)에서 정의한 DDS (Data Distribution Service)는 pub/sub 기반의 미들웨어 기술로서, 미국 군용 장비의 표준 미들웨어로 채택되는 등 그 유용성이 높이 인정받고 있다. 그러나 publisher와 subscriber가 밀집된 환경에서는, 시스템 초기 부팅 시에 시스템 내 data 생산과 소비 주체가 되는 Participant와 Endpoint들을 탐색하는 과정에서의 지연 시간이 길다는 문제점을 갖고 있다. 본 논문에서는 지역적으로는 넓지 않지만 시스템 내의 Participant와 Endpoint의 수가 밀집된 환경에서의 탐색 시간을 줄일 수 있는 방안을 제시한다. 기존의 DDS 표준에서 정의하고 있는 표준 탐색 단계인 Participant 탐색 단계와 Endpoint 탐색 단계를 통합하고 분산 해쉬 기법의 Successor 개념을 도입하여 각 Participant마다 메시지를 전달해야 하는 대상의 수를 줄였다. 메시지 전달대상의 수를 줄임으로써 전송 프로토콜로 TCP를 적용하는 것이 가능해져, 메시지 전달의 신뢰성을 높일 수 있었다. 네트워크 시뮬레이터를 통한 성능 평가에서 본 연구에서 제안한 기법이 기존 기법에 비해 10%의 탐색 시간으로 시스템 내 Participant와 Endpoint를 발견할 수 있었다.