• Title/Summary/Keyword: service overlay

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

오버레이 멀티캐스트를 적용한 확장성 있는 VoD 서비스 모델 (A Scalable VoD Service Scheme Based on Overlay Multicast Approach)

  • 김경훈;손승철;남지승
    • 한국통신학회논문지
    • /
    • 제30권11B호
    • /
    • pp.784-791
    • /
    • 2005
  • 인터넷 환경에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 한다. 이러한 효율성을 높이기 위한 대안으로 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템 환경의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리 구성 알고리즘을 이용하여 임의적인 사용자 데이터 요구시점은 물론 다양한 재생율 지원 등 제한사항이 없는 On-Demand 서비스 수행이 가능하다. 시뮬레이션 결과는 제안된 모델이 기존의 유니캐스트를 이용한 경우보다 월등히 많은 사용자를 수용할 뿐 아니라 네트워크의 성능 또한 향상시켜줌을 보여주고 있다.

Multicast Tree to Minimize Maximum Delay in Dynamic Overlay Network

  • 이채영;백진우
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1609-1615
    • /
    • 2006
  • Overlay multicast technique is an effective way as an alternative to IP multicast. Traditional IP multicast is not widely deployed because of the complexity of IP multicast technology and lack of application. But overlay multicast can be easily deployed by effectively reducing complexity of network routers. Because overlay multicast resides on top of densely connected IP network, In case of multimedia streaming service over overlay multicast tree, real-time data is sensitive to end-to-end delay. Therefore, moderate algorithm's development to this network environment is very important. In this paper, we are interested in minimizing maximum end-to-end delay in overlay multicast tree. The problem is formulated as a degree-bounded minimum delay spanning tree, which is a problem well-known as NP-hard. We develop tabu search heuristic with intensification and diversification strategies. Robust experimental results show that is comparable to the optimal solution and applicable in real time

  • PDF

NGN에서 오버레이를 이용한 사용자 관점의 End-to-end QoS 지원 구조 (An Architecture for User Level End-to-end QoS using Overlay in NGN)

  • 이지현;임경식;오행석;남택용
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.781-792
    • /
    • 2005
  • 본 논문은 광대역 통합망에서 오버레이를 이용하여 사용자 관점의 End-to-end QoS 지원 구조를 제안한다. 기존 광대역 통합망은 제어평면의 IMS에서 사용자평면에 존재하는 IP 전달망의 직접적인 트래픽제어와 자원예약을 수행하여 QoS를 제공한다. 그리고 사용자의 End-to-end QoS를 지원하기 위하여 전달망에서 확보한 QoS를 사용자에게 최대로 전송하고 품질 저하를 최소화하는 연구가 진행되고 있다. 하지만 이러한 기존 연구와 더불어 사용자가 요구하는 서비스 품질의 차별화, 사용자의 단말환경에 최적화된 컨텐츠의 제공과 같은 사용자 수준에서의 확장된 QoS 개념이 고려될 필요가 있다. 따라서 본 논문에서 제안하는 오버레이 서비스 네트워크 구조의 전송계층에서는 다양한 망환경에 가장 효율적인 전송 프로토콜을 사용하여 최대의 전송효율을 제공하는 프로토콜 최적화기능을 지원한다. 그리고 응용계층에서는 사용자 단말의 데이터 변환과정에서 발생하는 프로세싱지연을 네트워크로 분산시키고, 오버에이를 이용하여 사용자의 서비스수준과 응용서비스의 특징 및 단말환경에 적합한 형태로의 중간변환기능을 수행한다. 결과적으로 본 논문에서는 광대역 통합망에서 전송계층과 응용계층의 서비스 품질 제어 기능을 추가하여 사용자의 End-to-end QoS를 지원하는 오버레이 서비스 네트워크의 구조와 내부 컴포넌트 기능, 그리고 3GPP와의 연동을 통한 QoS 제공 방안을 제안한다.

Path Level Reliability in Overlay Multicast Tree for Realtime Service

  • Lee, Chae-Y.;Lee, Jung-H.
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.312-315
    • /
    • 2006
  • Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like internet broadcasting are provided by overlay multicast technology due to the complex nature of IP multicast and the high cost to support multicast function. Since multicast members can dynamically join or leave their multicast group, it is necessary to keep a reliable overlay multicast tree to support real time service without delay. In this paper, we consider path level reliability that connects each member node. The problem is formulated as a binary integer programming which maximizes the reliability of multicast tree. Tabu search based algorithm is presented to solve the NP-hard problem.

  • PDF

중첩부호를 이용한 단일주파수 방송 서비스 및 데이터 서비스 오버레이 시스템의 성능 평가 (Performance Evaluation of Overlaid Single Frequency Broadcast and Cellular network using Superposition Coding)

  • 윤석현;김동희
    • 대한전자공학회논문지TC
    • /
    • 제46권7호
    • /
    • pp.32-38
    • /
    • 2009
  • 본 논문에서는 중첩부호화를 사용하여 단일주파수의 Broadcast(BC) 서비스와 Unicast(UC)데이터 서비스를 하나의 주파수 밴드를 통해 제공하는 BC/UC 오버레이 시스템의 성능을 평가한다. 일반적으로 BC 서비스와 UC 데이터 서비스는 별개의 서비스로 여겨져 왔으며 서비스를 위한 주파수 밴드도 다른게 할당 되어왔다. 그러나 주파수 자원의 희소가치가 높아지면서 최근에는 BC 서비스와 UC 데이터서비스를 "중첩"하여 하나의 주파수 밴드를 통해 서비스를 하고자하는 노력이 있었으며 3GPP LTE에서는 중첩부호화 기반의 방송 및 데이터 서비스 오버레이 시스템을 규격에 반영하기에 이르렀다. 본 논문에서는 특히 UC 데이터 서비스의 수율과 BC 서비스의 커버리지를 지표로 중첩부호화를 사용한 BC/UC 서비스 다중화 방식과 주파수 분할의 BC/UC 서비스 다중화 방안을 비교한다.

AASHTO86 접착식 콘크리트 덧씌우기 설계법의 타당성 연구 (Feasibility Study of AASHTO86 Design Method for Bonded Concrete Overlay)

  • 박종원;김영규;한승환;이승우
    • 한국도로학회논문집
    • /
    • 제15권2호
    • /
    • pp.47-55
    • /
    • 2013
  • PURPOSES : This study aimed to evaluate the feasibility of AASHTO86 design method for Bonded Concrete Overlay. METHODS : The Feasibility of AASHTO86 design method for Bonded Concrete Overlay is investigated based on the following study : i) Sensitivity analysis of designed service life of Bonded Concrete Overlay by major design input for AASHTO86 guide. ii) Comparison of actual Bonded Concrete Overlay life and predicted Bonded Concrete Overlay life by AASHTO86. iii) Finding the stress component influence the potential distress of Bonded Concrete Overlay based on 3-d FEM analysis. iv) Exploring the limitation of AASHTO86 in the aspect of design input. RESULTS : Sensitivity analysis showed that the condition of existing pavement significantly on the Bonded Concrete Overlay life. Also the overlay thickness affect the Bonded Concrete Overlay life. The comparison of actual Bonded Concrete Overlay life and predicted Bonded Concrete Overlay life showed relatively good agreement when the early distress sections are excluded in comparison. Bonding stress occurred at the interface may be larger than the bond strength used in the specification of Bonded Concrete Overlay construction. CONCLUSIONS : Bonded Concrete Overlay life predicted by the AASHTO86 may not be reliable. Number of points to improve the reliability in the design of Bonded Concrete Overlay are suggested in this study.

Adaptive Call Admission Control Scheme for Heterogeneous Overlay Networks

  • Kim, Sung-Wook
    • Journal of Communications and Networks
    • /
    • 제14권4호
    • /
    • pp.461-466
    • /
    • 2012
  • Any future heterogeneous overlay network system must be able to support ubiquitous access across multiple wireless networks. To coordinate these diverse network environments, one challenging task is a call admission decision among different types of network. In this paper, we propose a new call admission control scheme to provide quality of service (QoS) while ensuring system efficiency. Based on the interplay between network structure and dynamics, we estimate the network's QoS level and adjust the service price adaptively with the aim of maximizing the network performance. A simulation shows that the proposed scheme can approximate an optimized solution while ensuring a well-balanced network performance in widely different network environments.

차세대네트워크 환경에서 서비스 등급 및 사용자 환경에 따른 차별화된 QoS를 지원하는 오버레이 멀티캐스트 (Overlay Multicast Mechanism Supporting Differentiated QoS According to Service Level and User Environment over NGN)

  • 이보영;조승철;한선영
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.557-566
    • /
    • 2008
  • 차세대네트워크(Next Generation Network, NGN)은 하부의 전송 매체와 상관없이 데이터 전송의 품질을 보장하는 광대역망으로 NGN에서 주요 서비스로 대두되고 있는 실시간 방송 서비스 등은 멀티캐스트 기법을 필요로 하고 있다. 그러나 기존의 IP 멀티캐스트는 실제로 적용되기에는 많은 제약점을 지니고 있다. 이를 해결하기 위한 오버레이 멀티캐스트는 IP 멀티캐스트를 대신해 유연성과 확장성을 제공하여 효과적인 멀티미디어 멀티캐스트 전송을 가능하게 하는 기술로 활발히 연구 중에 있는 가상 네트워크다. 본 연구에서는 각 수신자가 속해있는 목적지 네트워크에 에이전트를, 미디어 서버가 위치한 소스 네트워크에는 전체 오버레이 멀티캐스트 토폴로지를 관리하는 매니저를 설계하였다. 매니저와 에이전트는 서로 통신하면서 네트워크의 자원 상태를 기반으로 한 서비스 제공을 수행하는 역할을 담당한다. 이렇게 함으로써 NGN 환경에서 QoS를 보장하는 멀티캐스트 환경을 제공할 수 있으며 이는 NGN 구조의 품질관리 기능인 RACF(Resource and Admission Control Functions)를 기반으로 한다.

개인 방송 시스템을 위한 mOBCP 기반의 오버레이 멀티캐스트 트리 구성 방안 (Personal Broadcasting System Using mOBCP-based Overlay Multicast Tree Construction Method)

  • 남지승;강미영;전진한;손승철
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.539-546
    • /
    • 2007
  • 개인 방송 서비스를 다수의 사용자들에게 제공하기 위해서 본 논문에서는 오버레이 멀티캐스트 기반의 알고리즘을 적용한 효율적이고 향상된 성능을 제공하는 miniOverlay Broadcasting Control Protocol(mOBCP)을 제안하였다. mOBCP는 서비스를 받고자 대기하는 자식 노드들에게 대기시간을 최소한으로 줄이면서 가능한 빠르게 부모 노드를 찾을 수 있는 알고리즘과 서비스를 받던 기존 부모 노드의 경로에 Failure가 발생 되었을 경우 새로운 부모를 찾아서 빠르게 다시 서비스를 가능하게 할 수 있는 성능 효율적인 Mechanism을 본 논문에서는 제안한다. 성능비교는 제한된 트리 구성 시간 변화에 대한 지연(Latency)을 시뮬레이션을 통하여 결과를 얻어내었으며 결과를 통해 제안된 기법의 효율성을 보여주고 있다.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.