• Title/Summary/Keyword: 공유트리

Search Result 154, Processing Time 0.033 seconds

멀티캐스트 ATM에서 ABT블록 스테줄링 알고리즘을 이용한 UBR 트래픽의 성능 향상에 관한 연구

  • 이호섭;김원태;박용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.362-364
    • /
    • 1998
  • 최근의 네트워크의 특징은 '광대역 통합 서비스 네트워크'라 할 수 있다. 뿐만 아니라, 최근의 ATM연결은 점대점 연결은 물론, 점대다점 연결을 특징으로 하고 있다. 이 논문에서는 하나의 ATM 멀티캐스트 (MVCC)세션 내에서, ATM계층 상위에 TCP와 같은 LAN기반 네트워크 연동에 대해 다룬다. ATM네트워크 상에 멀티캐스트 연결을 설정할 경우, 공유 트리 방식에 의해 연결 트리를 구성하고, AAL5 계층을 사용하므로 CIP 가 발생한다. 이 문제를 해결하기 위해 ABT/IT RM셀을 이용한 블록단위의 전송을 고려한다. 또한, ATM VC 위에 LAN 기반 네트워크 연동 서비스를 제공하기 위해 UBR 클래스를 이용하게 되는데. 그 속성상 QoS를 보장하지 못하고 네트워크에 혼잡 발생시에 우선적으로 폐기되며 단지 EPD메커니즘과 같은 버퍼 관리 방식만을 사용할 뿐이다. 따라서, ABT RM 셀을 통한 블록 단위 전송을 이용하게 되면 CIP를 해결할 뿐만 아니라. 여러 응용 트래픽 유형을 고려한 스케줄링을 통해 네트워크 상에 혼잡이 발생할 경우에 UBR 트래픽이 무차별적으로 폐기되는 현상을 막고, 효율적이고 공평한 서비스를 제공할 수 있다. 이을 위해.ATM스위치 내에 하나의 멀티캐스트 세션에 대한 블록 스케줄링 알고리즘을 제안한다.

  • PDF

Data Attribute Extraction Method by using SEDRIS Technology (SEDRIS 기술을 이용한 데이터 애트리뷰트 추출 방법)

  • Lee, Kwang-Hyung
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.2
    • /
    • pp.53-60
    • /
    • 2003
  • The M&S community needs an environmental data representation and interchange mechanism which not only satisfies the requirements of today's systems, but can be extended to meet future data sharing needs. This mechanism must allow for the standard representation of, and access to data. It must support databases containing integrated terrain, ocean, atmosphere, and space data. The SEDRIS provides environment data users and producers with a clearly defined interchange specification. In this paper I present the method to extract the data attributes contained in synthetic environment domain using SEDRIS technology and API.

  • PDF

Condition Evaluation Using Shared Predicates of Active Rule (능동규칙의 공유 술어를 이용한 조건 평가)

  • 이기욱
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.1
    • /
    • pp.1-6
    • /
    • 2003
  • As the condition evaluation of the active rules is performed whenever an event occurs, the performance of the system is influenced greatly depending on the conditions Processing method. Therefore, a study on evaluating the conditions of active rules becomes a very important element for enhancing the performance of active database. and the processing time of the calculation generated from the conditions must be minimized in order to improve the Performance. In this paper, the tree processing system which can effectively Process the join and selection operations is proposed. The experimental results show that tree processing system has the lower evaluation cost for the conditions processing of the active rules than the existing methods.

  • PDF

Korean Dependency Parsing using Second-Order TreeCRF (Second-Order TreeCRF를 이용한 한국어 의존 파싱)

  • Min, Jinwoo;Na, Seung-Hoon;Shin, Jong-Hoon;Kim, Young-Kil
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.108-111
    • /
    • 2020
  • 한국어 의존 파싱은 전이 기반 방식과 그래프 기반 방식의 두 갈래로 연구되어 왔으며 현재 가장 높은 성능을 보이고 있는 그래프 기반 파서인 Biaffine 어텐션 모델은 입력 시퀀스를 다층의 LSTM을 통해 인코딩 한 후 각각 별도의 MLP를 적용하여 의존소와 지배소에 대한 표상을 얻고 이를 Biaffine 어텐션을 통해 모든 의존소에 대한 지배소의 점수를 얻는 모델이다. 위의 Biaffine 어텐션 모델은 별도의 High-Order 정보를 활용하지 않는 first-order 파싱 모델이며 학습과정에서 어떠한 트리 관련 손실을 얻지 않는다. 본 연구에서는 같은 부모를 공유하는 형제 노드에 대한 점수를 모델링하고 정답 트리에 대한 조건부 확률을 모델링 하는 Second-Order TreeCRF 모델을 한국어 의존 파싱에 적용하여 실험 결과를 보인다.

  • PDF

Development of a Software Do-TRIZ for TRIZ Learning (트리즈 학습용 소프트웨어 Do-TRIZ 개발)

  • Kim, Eun-Gyung;Koo, Bon-Chul;Kim, Young-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.8
    • /
    • pp.1883-1892
    • /
    • 2015
  • TRIZ is a theory of inventive problem solving. Recently the importance of creative capabilities is being emphasized and many successful cases using TRIZ are being introduced, therefore interest in TRIZ has been increasing. But TRIZ is not easy to learn alone compared to other creative thinking tools. Although it is effective to learn TRIZ through various cases, it is not easy for beginners to experience those many cases. Therefore, we developed a software called Do-TRIZ for TRIZ learning. Do-TRIZ provides descriptions and various examples of key concepts to make it easier for beginners to learn TRIZ. Also, the learners can add new cases continuously on Do-TRIZ. Especially, process-based problem solving modules have been implemented on Do-TRIZ, in order to make it possible to solve problems based on technical contradiction, physical contradiction, and IFR(Ideal Final Result). The learners can use the modules to solve their problems and to share the results. Also, we implemented Do-TRIZ Memo app that works with Do-TRIZ.

Design of Efficient P2P Based File Search Algorithm (효율적인 P2P 기반 파일 검색 알고리즘 설계)

  • Baek, Seung-Jae;Ahn, Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.454-456
    • /
    • 2005
  • 최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

  • PDF

Retrieve System for Performance support of Vocabulary Clustering Model In Continuous Vocabulary Recognition System (연속 어휘 인식 시스템에서 어휘 클러스터링 모델의 성능 지원을 위한 검색 시스템)

  • Oh, Sang Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.9
    • /
    • pp.339-344
    • /
    • 2012
  • Established continuous vocabulary recognition system improved recognition rate by using decision tree based tying modeling method. However, since system model cannot support the retrieve of phoneme data, it is hard to secure the accuracy. In order to improve this problem, we remodeled a system that could retrieve probabilistic model from continuous vocabulary clustering model to phoneme unit. Therefore in this paper showed 95.88%of recognition rate in system performance.

Improving Diversity of Keyword Search on Graph-structured Data by Controlling Similarity of Content Nodes (콘텐트 노드의 유사성 제어를 통한 그래프 구조 데이터 검색의 다양성 향상)

  • Park, Chang-Sup
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.3
    • /
    • pp.18-30
    • /
    • 2020
  • Recently, as graph-structured data is widely used in various fields such as social networks and semantic Webs, needs for an effective and efficient search on a large amount of graph data have been increasing. Previous keyword-based search methods often find results by considering only the relevance to a given query. However, they are likely to produce semantically similar results by selecting answers which have high query relevance but share the same content nodes. To improve the diversity of search results, we propose a top-k search method that finds a set of subtrees which are not only relevant but also diverse in terms of the content nodes by controlling their similarity. We define a criterion for a set of diverse answer trees and design two kinds of diversified top-k search algorithms which are based on incremental enumeration and A heuristic search, respectively. We also suggest an improvement on the A search algorithm to enhance its performance. We show by experiments using real data sets that the proposed heuristic search method can find relevant answers with diverse content nodes efficiently.

Directory Cache Coherence Scheme using the Number-Balanced Binary Tree (수 평형 이진트리를 이용한 디렉토리 캐쉬 일관성 유지 기법)

  • Seo, Dae-Wha
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.821-830
    • /
    • 1997
  • The directory-based cache coherence scheme is an attractive approach to solve the caceh coherence problem in a large-scale shared-memory multiprocessor.However, the exsting directory-based schemes have some problens such as the enormous storage overhead for a directory, the long invalidation latency, the heavy network condes-tion, and the low scalability.For resolving these problems, we propose a new directroy- based caceh coherence scheme which is suitable for building scalable, shred-memory multiprocessors.In this scheme, each directory en-try ofr a given memory block is a number-balanced binaty tree(NBBT) stucture.The NBBT has several proper-ties to effciently maintain the directory for the cache consistency such that the shape is unique, the maximum depth is [log$_2$n], and the tree has the minimum number of leaf nodes among the binarry tree with n nodes.Therefore, this scheme can reduce the storage overhead, the network traffic, and the inbalidation latency and can ensutr the high- scalability the large-scale shared-memory multiprocessors.

  • PDF

Emergence of Social Networked Journalism Model: A Case Study of Social News Site, "wikitree" (소셜 네트워크 저널리즘 모델의 출현: 소셜 뉴스사이트, "위키트리" 사례연구)

  • Seol, Jinah
    • Journal of Internet Computing and Services
    • /
    • v.16 no.1
    • /
    • pp.83-90
    • /
    • 2015
  • This paper examines the rising value of social networked journalism and analyzes the case of a social news site based on the theory of networked journalism. Social networked journalism allows the public to be involved in every aspect of journalism production through crowd-sourcing and interactivity. The networking effect with the public is driving journalism to transform into a more open, more networked and more responsive venue. "wikitree" is a social networking news service on which anybody can write news and disseminate it via Facebook and Twitter. It is operated as an open sourced program which incorporates "Google Translate" to automatically convert all its content, enabling any global citizen with an Internet access to contribute news production and share either their own creative contents or generated contents from other sources. Since its inception, "wikitree global" site has been expanding its coverage rapidly with access points arising from 160 countries. Analyzing its international coverage by country and by news category as well as by the unique visit numbers via SNS, the results of the case study imply that networking with the global public can enhance news traffic to the social news site as well as to specific news items. The results also suggest that the utilization of Twitter and Facebook in social networked journalism can break the boundary between local and global public by extending news-gathering ability while growing audience's interest in the site, and engender a feasible business model for a local online journalism.