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

검색결과 596건 처리시간 0.029초

R-CAT : P2P기반 스트리밍 환경에서 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법 (R-CAT: Resilient Capacity-Aware Multicast Tree Construction Scheme)

  • 김은석;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.147-156
    • /
    • 2006
  • 최근 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어나므로, 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리를 구축하게 된다. 하지만 기존의 방법들은 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 따라서 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 내구성이 강한 멀티캐스트 트리를 구성하게 한다. 또한 시뮬레이션을 통해 제안한 R-CAT 기법이 기존의 SplitStream 기법에 비해 노드 합류에 드는 오버헤드는 늘어나지만 결과 트리의 종단간 평균 지연시간이나 손실되는 패키 수는 훨씬 적어 성능과 내구성 면에서 향상을 가져옴을 보일 수 있었다.

카노모형에서 의사결정나무모형을 이용한 통상우편서비스 품질속성 분석 (An Analysis of Ordinary Mail Service Quality Attributes using Kano Model and Decision Tree Model)

  • 최현덕;류문찬
    • 품질경영학회지
    • /
    • 제44권4호
    • /
    • pp.883-895
    • /
    • 2016
  • Purpose: The demand for ordinary mail services supplied by 'Korea POST' is decreasing due to the opening of mail service market and the growth of alternative communication media such as e-mail and SNS. To overcome this situation it is urgent to introduce new services that can be able to appeal customers and to improve existing services. Methods: A field survey is conducted to corporate customers who send ordinary mails and individual customers who receive these mails, respectively. Quality attributes of ordinary mail services are classified by two-dimensional perspectives in terms of Kano model. Decision tree model is utilized for classifying the quality attributes. Comparative analyses are done whether there are perceived differences on each quality attributes between corporate customers and individual customers. Results: Quality attributes such as 'discount postal charges', 'sending small packages by simply dropping it into a mail box', 'sending a mail of any appearance', 'delivering a mail anywhere', and 'receiving a mail at a preferred time where a customer is located ' are classified differently according to some market segments, while most of the quality attributes are classified as attractive or one-dimensional. Conclusion: Decision tree model has been found to be most effective to classify quality attributes for each market segment especially when trying to classify quality attributes belonging to 'gray areas'. Based on the perceived differences on quality attributes among customers, strategic implications are suggested to obtain potential customers and to have competitive advantages.

효율적인 분산 저장 시스템을 위한 대칭 트리 복제 프로토콜 (Symmetric Tree Replication Protocol for Efficient Distributed Storage System)

  • 최성춘;윤희용;이강신;이호재
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.503-513
    • /
    • 2004
  • 최근 분산 컴퓨팅 환경에서 데이타와 서비스의 복제는 통신비용의 감소, 데이타 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid프로토콜이 있다. Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 대칭적 트리 구조를 이용하여 노드의 장애가 발생하는 환경에서도 우수한 성능을 갖는 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 Tree quorum 프로토콜에 비해 적은 저기 비용을 가지며, 적은 수의 노드 구성 환경에서도 높은 읽기 가용성을 가진다. 또한 응답시간 면에서도 우수한 성능을 보인다.

지속가능한 수목장림을 위한 추모 서비스 개선방안 (Improving Memorial Services for Sustainable Forest Burials)

  • 이정선;차성수
    • 서비스연구
    • /
    • 제14권2호
    • /
    • pp.37-47
    • /
    • 2024
  • 현재 화장문화의 정착으로 인해 화장후 장법에 대한 사회적 관심이 커지고 있다. 또한, 현대에 들어와 자연 친화적인 장법에 대한 인식 확산으로 자연장의 대표격인 수목장과 수목장림의 수요가 늘어나고 있지만, 나무에 의존하는 현재의 방법이 지속된다면 수목장 (림)이 숲을 훼손하여 또 다른 묘지로 만들 수 있다는 우려가 적지 않다. 수목장림은 우리가 가진 자연이라는 공간으로 인간이 회귀한다는 시간적 의미가 깃들어져 인간은 자연에 순응하여 돌아간다는 철학적 의미를 담는 장법이다. 이렇듯, 수목장림은 우리가 익히 아는 전통적인 장사시설이 아님에도 시설과 운영시스템의상당 부분이 공원묘지 기준을 차용하면서 법령상의 자연장보다 더 엄격한 기준과 제한을 두고 있다. 이러한 경직성은 숲을 보존하기 위함이기도 하지만, 수목장림의 확장성과 운영에 제한을 주고 있는 것이 현실이다. 이를 위해 본 연구에서는 지속 가능한 수목장림 운영을 위한 구체적 개선방안을 모색하고자 한다. 이를 위해 외국의 자연장 유형을 살펴보고, 국민들의 정서와 효과적으로 적용하여 정착할 수 있는 수목장림의 방향을 찾는다. 구체적인 개선 방안으로는 추모목에 의탁하지 않는 안치 방법, 익명이나 무기명 수목장림의 운영, 그리고 참배 추모 방식의전환, 그리고 다양한 산골방법 등을 소개함으로써 국내 지속가능한 수목장림의 대안을 제안한다. 수목장림이 시행되는 곳은 산림, 다시 말해 숲 자체이다. 장사시설이 아닌 숲을 통한 고인의 진정한 자연회귀의 정신을 기릴 수 있는 장소가 되어야 한다. 그렇게 됨으로서 숲이 가진 공익적 가치, 즉 숲의 사회적 기능을 친환경적인 장사서비스라는 이름으로 제공할 수 있게 될 것이다.

옥외공간에서 수목의 다기능을 고려한 최적의 배식 위치 선정 모델 - 수목의 그림자 효과, 시야차단, 개방성을 고려하여 - (Optimal tree location model considering multi-function of tree for outdoor space - considering shading effect, shielding, openness of a tree -)

  • 박채연;이동근;윤은주;모용원;윤준하
    • 한국환경복원기술학회지
    • /
    • 제22권2호
    • /
    • pp.1-12
    • /
    • 2019
  • Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

서울시 도심제조업 집적지에서의 Cloud 기반 인공지능 Fulfillment 서비스 Platform 연구 (Cloud-based Artificial Intelligence Fulfillment Service Platform in the Urban Manufacturing Cluster in Seoul)

  • 김효영;박대우
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1447-1452
    • /
    • 2022
  • 세계 10대 도시이며 Metro City인 서울특별시는 인쇄, 봉제, 기계금속 등 전통적인 도심제조업이 분포되어있다. 이들 제조업 집적지 내 소상공인은 서로 상부상조 하는 형태로 발전해왔다. 집적지의 특성상 각 공정은 개별 업체가 담당한다. 상대적으로 영세한 소상공인이 공정 간 실시간 물류 이동 정보를 제공하는 주문처리 서비스를 준비하기에 어려운 현실이다. 본 논문에서는 패키지(Package) 제조 및 특수인쇄 분야 소상공인의 원활한 수주, 배송 처리를 위해 기존 물류 Data를 수집, 분석하고 CRNN, k-NN, ID3 Decision Tree algorithm을 적용한 인공지능 Fulfillment Service Platform 시스템을 설계한다. 본 연구를 통하여 집적지 소상공인 누구나 Cloud 네트워크를 통하여, 개별 수주, 배송 맞춤서비스를 사용할 수 있게 함으로써 매출 증대 및 역량 향상에 크게 기여할 것으로 기대한다.

Grade Of Services Steiner Minimum Tree 문제에 대한 휴리스틱의 성능 개선을 위한 G-Condition 검사 방법에 대한 연구 (A Study on G-Condition Examination Scheme to Improve the Heuristics for Grade Of Services Steiner Minimum Tree Problem)

  • 김인범;김재각
    • 한국멀티미디어학회논문지
    • /
    • 제11권1호
    • /
    • pp.44-52
    • /
    • 2008
  • 본 논문은 Grade Of Services Steiner Minimum Tree 문제 해결을 위한 우리의 휴리스틱의 개선에 관한 것이다. 이 문제는 멀티미디어 통신에서 응용할 수 있는 여러 등급의 서비스를 각기 제공할 수 있는 네트워크를 설계하는데 적용할 수 있다. NP-Hard 문제로 알려진 이 문제는 주어진 터미널 노드를 모두 연결하고 G-Condition을 만족하는 네트워크 중에서 가장 적은 구축비용을 만족하는 네트워크를 찾는 것이다. 우리의 이전 연구에서 이 문제를 해결하기 위한 몇 개의 휴리스틱을 제안했다. 본 논문에서는 이 휴리스틱의 성능을 개선하기 위해 G-Condition 검사 순서 및 방법에 대한 전략을 제안한다. 이 전략을 반영한 개선된 휴리스틱들에 관한 실험은 이전 것들에 비해 평균적으로 실행시간은 71.9%, 스타이너 포인트의 수는 28.9%, 네트워크 구축비용은 1.1%의 감소의 결과를 얻었다.

  • PDF

IPv6 기반 망에서 이동 호스트들을 위한 효율적인 멀티캐스트 라우팅 기법 (An Efficient Multicast Routing Scheme for Mobile Hosts in IPv6 based Networks)

  • 양승제;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권8호
    • /
    • pp.11-18
    • /
    • 2001
  • 본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

  • PDF

Tree search approach to the control of a pendulum

  • Xia, Yuou;Inooka, Hikaru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.413-418
    • /
    • 1992
  • This paper presents a tree search technique to solve the dynamic control problems. To illustrate the proposed procedure, the swinging control of a pendulum carried by a motor-driven cast is discussed as an example. Since the control system is of two degrees and the control problem is a nonlinear one, it is difficult to determine a swinging control rule analytically. However, by means of the proposed tree search approach, the problem can be solved in a relatively easy way. Some numerical calculations axe performed to verify the methodology. The result of the study shows that the proposed tree search technique is suitable for the dynamic control problems, in particular, for the complicated nonlinear dynamic control problem.

  • PDF