• Title/Summary/Keyword: 트리고

Search Result 5,574, Processing Time 0.036 seconds

A QoS Supporting Shared Tree Approach for The IP Multicast Routing (인터넷 멀티캐스트 라우팅에서 QoS를 지원하는 공유 트리 접근법)

  • 박세훈;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.430-432
    • /
    • 1999
  • 인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMR 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 QoS를 보장하기 위한 새로운 방법을 제시한다. 이 방법은 멀티캐스팅 라우팅의 두가지 접근법 중 공유 트리 접근법에서 지연시간에 대한 QoS를 보장하는 방법으로 PIM-SM을 개선한 형태를 취한다. 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 공유 트리의 RP(Rendezvous Point)를 다시 선택하고 트리를 제구성함으로서 QoS를 보장하는 방법을 사용하며, 시뮬레이션을 통해 이 방법의 적절성을 확인하였다.

  • PDF

A Petri Net Representation of an IPTV System (IPTV 시스템의 페트리넷 표현)

  • Yim, Jae-Geol;Lee, Gye-Young;Woo, Jin-Seok
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.91-94
    • /
    • 2012
  • 융합 시스템의 표본으로 주목받고 있는 IPTV는 라디오 전파 방송이 아닌 인터넷을 통하여 사용자들에게 멀티미디어 콘텐츠를 제공한다. IPTV 응용 분야에는 VOD(Video On Demand) 서비스, 교육, 문화, 오락 등 다양한 양방향 응용 서비스가 포함된다. 본 연구에서는 이러한 IPTV 시스템을 페트리 넷으로 표현하고, CPNTools를 이용하여 페트리 넷을 분석함으로써 IPTV 시스템이 막힘없이 운행됨을 검증한다.

  • PDF

AQDMR Algorithm for Improved QoS of VoIP Services (VoIP 서비스의 QoS 향상을 위한 AQDMR 알고리즘)

  • 서세영;최승권;신승수;원동유;조용환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1189-1199
    • /
    • 2001
  • 본 논문은 단대단 지연을 감소시키고 낮은 비용으로 멀티캐스트 라우팅 트리를 생성할 수 있는 AQDMR 알고리즘을 제안한다. 현재의 라우터는 QoS(Quality of Service)를 보장하기 위해 인접된 노드로의 링크 정보를 라우팅 테이블에 보관하고 있다. 멀티캐스트 트리를 생성할 때 AQDMR 알고리즘은 동적으로 지연이 가장 작고 비용이 낮은 트리를 구성한다. 기존의 멀티캐스트 알고리즘과 비교한 시뮬레이션 결과, AQDMR 알고리즘은 빠르고 동적으로 멀티캐스트 트리를 구성할 수 있음을 입증하였다.

  • PDF

Modeling, Analysis of Flexible Manufacturing System by Petri Nets (유연제조시스템을 Petri Nets으로 구현하고, 결과를 다른 시뮬레이션과 비교, 검토)

  • Lee, Jong-Hwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.3
    • /
    • pp.36-41
    • /
    • 2005
  • 페트리 네트(Petri Nets)는 이산 사건 시스템을 모델링할 수 있는 그래픽하고, 수학적인 도구이다. 본 연구는 유연제조 시스템을 확률적인 페트리 네트(Stochastic Petri Nets)중의 하나인 임베디드 마코프 체인(Embeded Markov Chain)에 도입하고, 임베디드 마코프 체인의 방법 중에 하나인 일반화된 확률적 페트리 네트(Generalized Stochastic Perti Nets)에 적용시켰다. 그리고 결과치의 정확성을 알아내기 위하여, 페트리 네트 시뮬레이션과 아레나를 사용하여 실행하였다.

Petri net Description of the Traditional Location-based Services (페트리 넷을 이용한 전통적 위치기반 시스템 표현)

  • 임재걸;주재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.343-345
    • /
    • 2004
  • 시스템 명세가 잘못되면 명세에 의하여 구축한 시스템을 모두 다시 재 구현해야 함으로 정확한 명세의 중요성은 아무리 강조하여도 지나침이 없다. 본 논문은 자연어로 묘사된 전통적인 위치기반 서비스 시스템을 페트리 넷으로 표현하여 보고, 위치기반 서비스 시스템의 표현 방법으로서의 페트리 넷의 성질을 살펴본다. 또한, 다양한 위치기반 서비스 시스템 분석에 페트리 넷 방법이 가능함을 선보인다.

  • PDF

Efficient Data Structure for Mining Association Rules (연관 규칙 탐사를 위한 효율적인 자료 구조)

  • 권경희;정균락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.7-9
    • /
    • 2001
  • 정보화 시대에 정보의 양이 폭발적으로 증가함에 따라 데이터 마이닝(Data Mining) 또는 데이터베이스에서의 지식 발견이라 불리는 분야가 새로운 정보기술의 활용방법으로 대두되었다. 데이터 마이닝의 한 기법인 연관 규칙 탐사를 위한 자료 구조로 그 동안 해쉬 트리, prefix 트리, 이진 트리 구조 등이 제안되었다. 본 논문에서는 연관 규칙 탐사를 위한 효율적인 자료 구조를 제안하고 실험을 통해 해쉬 트리보다 그 성능이 우수함을 보였다.

  • PDF

Edge Labeling on Binomial Trees (이항트리에서 에지번호매김)

  • Kim, Yong Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.195-197
    • /
    • 2013
  • 본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.

Zero Tree Based Residual Compression Method for Full-Complex Holograms (완전 복소 홀로그램을 위한 제로트리 기반의 잔차 압축 방법)

  • Kim, Woosuk;Oh, Kwan-Jung;Seo, Young-Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.1290-1291
    • /
    • 2022
  • 본 연구는 완전 복소 홀로그램의 압축을 위하여 DWT를 사용한 제로트리 기반의 잔차 압축 방법을 제안한다. 잔차 압축의 효율을 위하여 유사한 웨이블릿 트리들을 그룹화하여 잔차 값을 계산한다. 계산된 잔차 값을 사용하여 SPIHT를 통해 압축한다. 위 결과와 원본 트리를 SPIHT로 압축한 것의 SNR을 비교하여 성능 차이를 보인다.

  • PDF

A Study on Parallel Spatial Index Structure (병렬처리 공간색인구조)

  • Bang, Kapsan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1207-1210
    • /
    • 2011
  • 본 논문에서는 PAR-트리라는 공간색인구조를 제안한다. PAR-트리는 object distribution heuristic(객체분할법)으로 absolute crowd index(절대 복잡도)를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. PAR-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 다차원 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

Trend on Development of Low Molecular Weight Organosilicone Surfactants (Part 1) (저분자 유기실리콘 계면활성제의 개발 동향 (제1보))

  • Rang, Moon Jeong
    • Journal of the Korean Applied Science and Technology
    • /
    • v.34 no.1
    • /
    • pp.66-82
    • /
    • 2017
  • Organosilicone-based surfactants consist of hydrophobic organosilicone groups coupled to hydrophilic polar groups. Organosilicone surfactants have been widely used in many industrial fields starting from polyurethane foam to construction materials, cosmetics, paints & inks, agrochemicals, etc., because of their low surface tension, lubricity, spreading, water repellency and thermal and chemical stability, resulted from the unique properties of organosilicone. Especially, trisiloxane surfactants, having low molecular weight organosilicone as hydrophobe, exhibit low surface tension and excellent wettability and spreadability, leading to their applications as super wetter/super spreader, but have the disadvantage of vulnerability to hydrolysis. A variety of trisiloxane surfactant structures are required to provide the functional improvement and the defect resolution for reflecting the necessities in the various applications. This review covers the synthetic schemes of reactive trisiloxanes as hydrophobic siloxane backbones, the main reaction schemes, such as hydrosilylation reaction, for coupling reactive trisiloxanes to hydrophilic groups, and the synthetic schemes of the main trisiloxane surfactants including polyether-, carbohydrate-, gemini-, bolaform-, double trisiloxane-type surfactants.