• Title/Summary/Keyword: 분산예약프로토콜

Search Result 30, Processing Time 0.027 seconds

Efficient Fair Reservation and Exchange Protocol based on RSA Signature (RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜)

  • 성인제;장직현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.772-774
    • /
    • 2002
  • 우리는 RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜을 위해 검증 가능한 암호화를 일반화한 부분적인 검증 가능한 암호화를 제안한다. 부분적인 검증 가능만 암호화를 이용해서 서명에 대한 공정한 교환과 더불어 전자 계약 시 사전 계약이나 비행기 티켓에 대한 예약을 짤 수 있도록 프로토콜을 확장했다. 또한 예약과 교환 시에 공정성을 보장하도록 했다. 이로써 우리는 공정한 교환 프로토콜의 교환단계에서 발생하는 계산 양과 전송 양을 예약과 교환 단계로 분산시키는 효과를 얻었다. 그리고 마지막으로 Ateniese가 제안한 RSA 서명에 기반만 공정한 교완 프로토콜과 성능 비교를 하였다.

  • PDF

Relay Transmission Protocol for Mobility Support in WiMedia Distributed MAC Systems (WiMedia 분산시스템을 위한 이동성 지원 릴레이 전송 프로토콜)

  • Wee, Sung Nam;Sherma, Ronesh Asnil;Lee, Woo Young;Keshav, Tushar;Park, Sang Hyuk;Lee, Yeonwoo;Lee, Seong Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1024-1026
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 DRP Conflict Resolution 방식과 DRP 릴레이 통신 기술을 제안한다. 본 논문에서 제안하는 DRP 릴레이 통신 프로토콜은 충돌대상 디바이스에게 예약된 자원을 유지할 수 있도록 Direct Link 뿐만 아니라, DRP 예약 충돌 시 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 빠르게 예약할 수 있는 분산적인 자원 예약 프로토콜을 제안한다.

Wireless USB Cluster Tree based Distributed Reservation Protocol for Mobility Support of Wireless USB device (무선 USB 디바이스의 이동성 지원을 위한 무선USB 클러스터 트리 기반의 분산 예약 프로토콜)

  • Lee, Seong-Ro;Kim, Jeong-Uk;Yang, Jun-Cheol;Bang, Jong-Dae;Kim, Dong-Jin;Jo, Yong-Ok;Kim, Beom-Mu;Yang, Hu-Yeol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.331-333
    • /
    • 2012
  • 본 논문은 UWB 기술 기반 무선 USB(WUSB) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Private Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 Private DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 Private DRP 충돌 회피 방식을 제안한다. 본 논문에서 제안하는 Private DRP 충돌 회피 프로토콜은 DRD (Dual Role Device)를 이용하여 3홉 범위의 디바이스들의 이동으로 인한 충돌을 방지하는 기법을 제안한다.

  • PDF

Channel Allocation in Reservation ALOHA Medium Access Control Protocol (예약 알로하 방식 매체접속제어 프로토콜에서의 채널 할당)

  • 정충교
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.1-7
    • /
    • 1999
  • 일대다 형상을 갖는 통신시스템에서 많이 고려되는 예약 알로하 방식 매체접속제어 프로토콜의 성능은 예약 채널과 데이터 채널의 분배 양식에 의해 달라진다. 본 논문에서는 이 프로토콜을 직렬 2단 대기열 모델로 근사화하고, 데이터의 지연을 성능 척도로 하여 이를 줄이는 세가지 채널 할당 방식을 제시하였다. 그리고 이들에 대한 모의실험을 통해 그 동작 특성을 규명하고 성능을 평가하였다. 그 결과 이들의 성능은 트래픽의 특성, 특히 데이터 길이의 분산에 크게 의존하며, 일반적으로는 데이터에 우선권을 주는 방식이 우수하나, 데이터 길이의 분산이 큰 경우에는 비례배분 할당 방식이 우수한 것으로 평가되었다.

  • PDF

A Lightpath Establishment Algorithm in WDM/TDM Networks (WDM/TDM 네트워크에서 광 경로 설정 알고리즘)

  • 임재복;김진영;이현태
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1427-1433
    • /
    • 2003
  • This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. We use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM-based lightpath establishment and the proposed aggressive reservation method improve blocking probability with appropriate reservation channel count.

Relay Transmission Protocol for QoS Enhancement in WiMedia Distributed MAC/WUSB Systems (WiMedia Distributed MAC 통신 시스템에서 QoS 성능 향상을 위한 릴레이 통신 프로토콜)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.692-700
    • /
    • 2012
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and Wireless USB. In this paper, firstly, the fair SoQ-based Distributed Reservation Protocol (DRP) for D-MAC is analyzed. And a novel SoQ-based relay transmission protocol is proposed to overcome DRP conflicts fast. In the proposed protocol, each device executes the Satisfaction of QoS (SoQ) time slot allocation algorithm independently. And, in order to give the loser device due to DRP conflicts another chance to maintain QoS resources, the proposed relay transmission protocol helps the device reserve another indirect link maintaining the required QoS resources via a relay node.

SoQ-based Relay Transmission Protocol for Wireless USB over WiMedia D-MAC (WiMedia D-MAC 기반 Wireless USB 시스템을 위한 SoQ-based 릴레이 통신 프로토콜)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1324-1329
    • /
    • 2013
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, firstly, the fair SoQ-based Distributed Reservation Protocol (DRP) for D-MAC is analyzed. And a novel SoQ-based relay transmission protocol is proposed to overcome DRP conflicts fast. In the proposed protocol, each device executes the Satisfaction of QoS (SoQ) time slot allocation algorithm independently. And, in order to give the loser device due to DRP conflicts another chance to maintain QoS resources, the proposed relay transmission protocol helps the device reserve another indirect link maintaining the required QoS resources via a relay node.

Relay Transmission Protocol for Mobility Support in WiMedia Distributed MAC Systems (WiMedia Distributed MAC 통신 시스템에서 이동성 지원을 위한 릴레이 통신 프로토콜)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.526-534
    • /
    • 2014
  • In this paper, for the WiMedia Distributed Medium Access Control (D-MAC) protocol based on UWB. performance degradation due to the Distributed Reservation Protocol (DRP) conflict problem caused by devices' mobility is analyzed. And a DRP relay protocol and a DRP conflict resolution (CR) are proposed to overcome the performance degradation at DRP conflicts. In order to give the loser device at DRP conflicts a chance to maintain resources, the proposed DRP relay protocol executed at each device helps the loser device reserve an indirect link maintaining the required resources via a relay node. Simulation results considering the mobile environment have indicated that the DRP relay combined with the CR prevent the throughput decrease even though mobility of devices increases.

A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks (WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법)

  • 임재복;이현태
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.68-75
    • /
    • 2004
  • In this paper, n study a distributed establishment scheme to setup lightpath in WDM/TDM Network considering user traffic characteristics. We propose a GBTA(guaranteed-bandwidth time-slot allocation) algorithm which assigns time-slots according to the requred traffic so that it can utilize given network resources efficiently in RWTA(routing and wavelength time-slot assignment) schemes. We consider traffic specification on the basis of ATM traffic classes. Also, in order to increase link utilization and minimize blocking probability, we extend distributed lightpath establishment protocol based on GBTA algorithm. In order to establish lightpath in distributed WDM/IDM network, we use backward resonation protocol that resewes resource with recent information. We use DOWTns(Distributed Optical WDM/TDM ns) that is extended from NS(Network Simulator), in order to verify proposed GBTA-based optical wavelength routed network.

  • PDF

A MAC Design for Collision Avoidance in Wireless USB Home Networks (WUSB 홈네트워크에서의 충돌회피를 위한 MAC설계)

  • Sim, Jae-Hwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.1
    • /
    • pp.55-64
    • /
    • 2013
  • The USB-IF has specified a Wireless USB (WUSB) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, firstly, performance degradation due to the Private Distributed Reservation Protocol (DRP) conflict problem caused by devices' mobility is analyzed. And a novel relay transmission protocol combined with Private DRP conflict resolution is proposed to overcome the performance degradation at Private DRP conflicts. In order to give the loser device due to Private DRP conflicts another chance to maintain resources, the proposed relay transmission protocol executed at each device helps the loser device reserve another indirect link maintaining the required resources via a relay node.