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

검색결과 167건 처리시간 0.027초

Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks

  • Shin, Min-Ho;Arbaugh, William A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.5-25
    • /
    • 2009
  • In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

스트리밍 서비스를 위한 적은 지연의 응용계층 멀티캐스트 트리 구축 (Building Low Delay Application Layer Multicasting Trees for Streaming Services)

  • 김종경
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.20-26
    • /
    • 2008
  • 스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.

A Study of SBAS Position Domain Analysis Method: WAAS and EGNOS Performance Evaluation

  • Kim, Dong-Uk;Han, Deok-Hwa;Kim, Jung-Beom;Kim, Hwi-Gyeom;Kee, Chang-Don;Choi, Kwang-Sik;Choi, Heon-Ho;Lee, Eun-Sung
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제5권4호
    • /
    • pp.203-211
    • /
    • 2016
  • A Satellite Based Augmentation System (SBAS) is a system that provides positioning information with high and accurate reliability to users who require ensuring high safety such as airplane taking off and landing. A continuous performance evaluation on navigation safety facilities shall be performed to determine whether developed systems meet the required performance before and after the operation. In this paper, SBAS position domain analysis is discussed in relation to analysis items for performance evaluation. The performance evaluation on the SBAS in the position domain shall conduct analysis on accuracy, integrity, continuity, and availability, which are items in the required navigation performance (RNP). In the paper, position domain analysis was conducted with regard to the Wide Area Augmentation System (WAAS) in the USA and the European Geostationary Navigation Overlay Service (EGNOS), which were developed already and now under operation. The analysis result showed that each of the systems satisfied the APV-I performance requirements recommended by the International Civil Aviation Organization (ICAO) with regard to daily data. It is necessary to verify using long-term data, whether the performance requirements in the RNP items are satisfied for system certification.

An Emergency Alert Message Broadcasting System using Null-Packet on Digital TV Broadcasting

  • Kim, Yoo-Won;Park, Seung-Bo;Hong, Myung-Duk;Jo, Geun-Sik
    • 한국멀티미디어학회논문지
    • /
    • 제13권12호
    • /
    • pp.1767-1777
    • /
    • 2010
  • In digital TV broadcasting, such as terrestrial, cable, satellite, and IPTV, the head-end of digital TV broadcasting has a more complicated transmission structure than that of analog TV broadcasting. Furthermore, digital TV broadcasting has a feature that supports multiplex models, such as Multiple Program Transport Stream (MPTS). Therefore, the purpose of our work was to design and examine a more efficient new system of emergency alert message transmission to support the digital TV broadcasting environments. Digital TV broadcasting is the IP generation or RF transmission of 8-VSB, QAM, and QPSK modulated through a multiplexer or re-multiplexer multiplexed stream as a MPEG-2 Transport Stream after content encoding. The new system proposed in this paper transmits an emergency alert message without scrambling after replacing the PID and payload of the -packet with the message prototype in the TS stream from the multiplexer. If we need to transmit an emergency alert message under digital TV broadcasting services, then the receiver first checks the PID of each packet in the TS stream for the emergency alert message. Next, if a packet is determined to be an emergency alert message, then the set-top box displays the message on the TV screen using its function of On Screen Display, or the PC based software displays the message on the monitor screen using its function of overlay with user interface if the packet is found to be an emergency alert message. We have designed an emergency alert message protocol and a system model. By experiments and analysis of the system, we concluded that the system achieved efficiency and the ability to send and receive emergency alert messages using the system under different digital TV broadcasting service environments.

차세대 이동통신망에서 효율전인 IPv6 주소할당 방안 (Effective IPv6 Address Allocation Mechanism in All IP Wireless Networks)

  • 정현철;민상원
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.240-249
    • /
    • 2004
  • 이동통신망 환경에서의 효과적인 IP 기반 서비스 적용을 위해서는 IP 관련 기술들의 이동통신망으로의 적용 및 이동단말들의 글로벌 IP 주소 소유여부가 중요하다. 현재 3GPP에서 제시하는 IPv6 주소할당 메커니즘은 이동단말과 위치상으로 멀리 떨어진 GGSN에 의해 일괄적으로 이루어지며 이것은 주소할당에 있어 이동단말에게는 시간지연의문제와 코어 망에서의 트래픽 증가문제를 발생시킨다. 본 논문에서는 현재의 IPv6 주소할당 메커니즘을 개선한 방식으로 RAN에 위치해 있는Node B가 주소할당을 수행하는 새로운 IPv6 주소할당 메커니즘을 제안한다. 제안한 IPv6 주소할당 메커니즘은 기존의 주소할당 메커니즘보다 짧은 시간 내에 이동단말에게 IPv6 주소를 할당하며 현재의 주소할당 메커니즘과 공존하여 이동통신망의 신뢰도를 높인다. 그리고 Node B에 몇 가지 기능이 추가되어지는 것을 제외하고는 현재 이동통신망의 구조를 변화시키지 않고 적용되어질 수 있다.

기상환경 분석을 통한 새만금 시설원예단지 적지분석 연구 (Suitability Site Selection by Meteorological Factors for the Protected Horticulture Complex in Saemanguem)

  • 강동현;이시영;김종구;최홍기;박민정;윤성욱;손진관
    • 생물환경조절학회지
    • /
    • 제25권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 본 연구에서는 새만금 개발구역에서 환경조절 비용이 적게 들 수 있도록 기상환경을 분석하여 조성 적지를 선정하는 연구를 진행하였다. 작성된 10개의 주제도를 도면중첩하여 50~59점 지역을 적지로 도출하였다. 그 중 농업생명용지 계획지역을 중첩하여 최종적인 시설원예단지 조성 적지로 선정하였다. 본 연구는 시설원예의 환경조절 비용을 낮추어 부가가치를 상승 시킬 수 있다. 새만금에서 시설원예의 대규모를 통해 우리 농업의 국제 경쟁력 도움이 될 수 있다.

해시 테이블 기반 분산형 CDN 구조 및 서버 선택 방안 (Architecture and Server Selection for DHT-based Distributed CDN)

  • 정종해;오건영;이남경;윤장우;이현우;류원;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.217-228
    • /
    • 2011
  • 중앙집중형 CDN에서는 사용자의 요청에 대해 서비스 망의 노드가 가용한 소스 노드들 중에서 하나를 선택하여 사용자에게 알려준다. 본 논문에서는, 사용자 요청이 오버레이 망에서 DHT(distributed hash table)를 이용한 P2P 알고리듬에 의해 컨텐츠 소스들에게 전달되고, 이 소스들로부터 받은 응답들을 바탕으로 사용자가 실시간 사용자 중심의 선택을 하는 분산형 CDN 구조 및 동작 알고리듬을 제안한다. 이를 위해 분산형 CDN 구조와 함께 수정된 Pastry 방식을 제안하고, 이를 이용한 컨텐츠의 등록, 검색, 선택을 방안을 기술 하였다. 제안한 CDN 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

BcN 인프라 보호를 위한 다중 도메인 보안 관리 프레임워크와 성능평가 (Multi-Domain Security Management Framework and Its Performance Evaluation for Protecting BcN Infrastructure)

  • 장정숙;전용희;장종수
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.817-826
    • /
    • 2005
  • 증가된 QoS 제공과 보안 능력, IPv6를 가진 BcN이 다양한 네트워크 애플리케이션을 지원하기 위하여 개발되고 있다. BcN과 같은 고속망에서는 네트워크 자원들이 여러 가지의 침입 행위에 더욱 노출되기 쉽다. 침입의 전파 속도도 기존 인터넷에서보다 더욱 빨라질 것으로 보인다. 본 논문에서는 BcN의 다중 도메인에서 전역적인 침입탐지를 위하여 사용될 수 있는 다중 도메인 보안관리 프레임워크를 제안하고 특성을 기술한다. 성능평가를 위하여, 먼저 보안 노드에 대한 시험 결과를 제시하고 다른 제품과 성능을 비교한다. 다음에 제안된 프레임워크에 대한 OPNET 시뮬레이터를 설계 및 구현하고 시뮬레이션 결과를 제시한다. 시뮬레이션 모델에서는 보안 오버레이 네트워크에서 경보 정보의 성능에 초점을 맞춘다.

MADF: Mobile-Assisted Data Forwarding for Wireless Data Networks

  • Xiaoxin;Gary, Shueng-Han;Biswanath;Bharat
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.216-225
    • /
    • 2004
  • In a cellular network, if there are too many data users in a cell, data may suffer long delay, and system's quality-of-service (QoS) will degrade. Some traditional schemes such as dynamic channel-allocation scheme (DCA) will assign more channels to hot (or overloaded) cells through a central control system (CC) and the throughput increase will be upper bounded by the number of new channels assigned to the cell. In mobile-assisted data forwarding (MADF), we add an ad-hoc overlay to the fixed cellular infrastructure and special channels-called forwarding channels- are used to connect mobile units in a hot cell and its surrounding cold cells without going through the hot cell's base station. Thus, mobile units in a hot cell can forward data to other cold cells to achieve load balancing. Most of the forwarding-channel management work in MADF is done by mobile units themselves in order to relieve the load from the CC. The traffic increase in a certain cell will not be upper bounded by the number of forwarding channels. It can be more if the users in hot cell are significantly far away from one another and these users can use the same forwarding channels to forward data to different cold neighboring cells without interference. We find that, in a system using MADF, under a certain delay requirement, the throughput in a certain cell or for the whole net-work can be greatly improved.

다지점 오픈플로우 사이트들을 위한 자동화된 연동 도구의 설계 및 구현 (Design and Implementation of an Automated Inter-connection Tool for Multi-Point OpenFlow Sites)

  • 나태흠;김종원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.1-12
    • /
    • 2015
  • 미래형 서비스 실증을 위해서 실험자들에게 소프트웨어-정의 네트워킹(Software-Defined Networking: SDN)과 클라우드 컴퓨팅(Cloud Computing: CC) 기반으로 융합된 컴퓨팅/네트워킹 자원들을 유연하게 제공하는 통합된 시험/실증 환경의 중요성이 확산되고 있다. 이러한 추세에 맞춰서 OF@TEIN(OpenFlow @ Trans Eurasian Information Network) 시험/실증 환경에서는 국내외 다수 지역들에 가상화를 지원하는 융합형 자원인 SmartX Rack들을 설치하고 이들을 오픈플로우(OpenFlow) 기반의 SDN에 의해 연동하여 활용한다. 본 논문에서는 다지점에 설치된 오픈플로우 사이트들을 2계층 이더넷(Ethernet) 차원에서 연동할 때 원하는 토폴로지에 부합하도록 NVGRE(network virtualized generic route encapsulation) 터널링을 자동으로 설정하고 관제하는 관리도구를 소개한다. 제안한 관리 도구를 활용하면 운용자는 다수의 오픈플로우 사이트들간의 네트워크 연동을 신속하고 효율적으로 관리할 수 있고, 이와 동시에 실험자들은 원하는 가상화된 사용자 네트워크(virtual tenant network)를 최대한 자율적으로 구성하고 활용할 수 있다.