• 제목/요약/키워드: Dynamic Network

검색결과 3,200건 처리시간 0.035초

DiffServ 망에서 QoS를 보장하기 위한 새로운 동적 가중치 할당 알고리즘 개발 (New Dynamic WRR Algorithm for QoS Guarantee in DiffServ Networks)

  • 정동수;김변곤;박광채;조해성
    • 한국콘텐츠학회논문지
    • /
    • 제6권7호
    • /
    • pp.58-68
    • /
    • 2006
  • DiffServ 망에서 많이 거론되고 있는 대표적인 스케줄러로 PQ(Priority Queue), WRR(Weighted Round Robin)등의 스케줄러가 연구되어져 있다. 그러나 이러한 스케줄링 방식들은 약간의 단점을 가지고 있다. 본 논문에서는 PQ와 WRR의 단점을 보완하여 WRR 스케쥴러에 적용이 가능한 스케줄러 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 DiffServ 망에서 각 클래스의 큐 상태를 체크하여 퍼지 이론을 적용한 제어 정책에 따라 WRR 스케쥴러의 가중치를 동적으로 할당하였다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터 (NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안된 알고리즘은 EF 클래스의 패킷 손실률에서 WRR 스케쥴러 방식보다 평균 6.5% 향상되었으며, AF4 클래스에서는 PQ 방식보다 평균 45% 향상된 결과를 보였다.

  • PDF

다중 시계열 패턴 분석에 의한 소프트웨어 계측 (Software Measurement by Analyzing Multiple Time-Series Patterns)

  • 김계영
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.105-114
    • /
    • 2005
  • 본 논문에서는 다중 시계열 패턴을 분석하여 계측 값을 예측하는 방법에 관하여 기술한다. 본 논문의 목적은 표본패턴들 중에서 입력패턴과 가장 유사한 패턴을 찾은 다음 그 표본패턴이 가지는 실측값과의 오차율을 산출하는 것이다. 따라서 인식이 아니라 계측이며 하드웨어가 아닌 소프트웨어 기술을 제안하다. 본 논문에서 제안하는 방법은 초기화, 인식 및 계측 등의 단계로 구성된다. 초기화 단계에서는 중요도를 사용하여 인자들 각각의 가중치를 산출한다. 학습 단계에서는 수집된 표본패턴을 먼저 DTW와 LBG 알고리즘을 사용하여 각 인자별 독립적으로 군집화를 수행한 다음, 모든 표본패턴에 대하여 군집의 번호들로 구성된 코드열을 생성한다. 계측 단계에서는 입력패턴에 대한 코드열을 생성한 다음 해슁으로 표본패턴들 중에서 같은 코드열을 가지는 표본들을 찾고, 이 표본들 중에서 입력패턴에 가장 잘 정합되는 하나의 표본을 선택하다. 최종적으로 이 패턴이 가지고 있는 실측값과 오차율을 출력한다. 성능평가는 반도체생산장치 중에서 하나인 식각장치로부터 얻어진 자료에 적용하여 수행한다.

  • PDF

유비쿼터스 환경 기반의 동적인 스마트 온/오프라인 학습자 추적 시스템 설계 및 구현 (Design and Implementation of The Ubiquitous Computing Environment-Based on Dynamic Smart on / off-line Learner Tracking System)

  • 임형민;이상훈;김병기
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.24-32
    • /
    • 2011
  • 유비쿼터스 환경에서 학습자 맞춤형 교육을 제공하기 위해서는 학습자의 학습행위에 대한 분석이 필수적이다. SCORM(Sharable Contents Object Reference Model), IMS LD(Instructional Management System Learning Design) 등의 표준은 진도 체크와 같은 학습 설계 지원 기능을 제공한다. 하지만 표준 적용은 개발의 어려움과 수정이 어렵다는 단점이 있다. 본 논문에서는 이벤트 가로채기를 사용하여 웹 브라우저에서 학습자의 행위를 관리하는 시스템을 구현한다. 이를 통해 HTML기반의 모든 콘텐츠를 추가적인 작업 없이 재활용할 수 있고 학습결과의 저장 및 분석이 가능하게 되어 표준 적용에 따른 문제점을 개선할 수 있다. 또한 네트워크 단절 시에도 학습결과를 추적할 수 있어 유비쿼터스 학습 환경을 지원할 수 있다.

긴급 상황 시나리오 해석을 위한 독립 객체의 규칙 기반 및 확률적 이벤트 인식 (Rule-based and Probabilistic Event Recognition of Independent Objects for Interpretation of Emergency Scenarios)

  • 이준철;최창규
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.301-314
    • /
    • 2008
  • 기존의 이벤트 인식은 한정된 규칙 기반으로 이루어졌고, 시나리오 해석은 확률 자료의 크기로 많은 학습 시간이 필요했다. 본 논문에서는 객체로부터 특징 벡터를 추출하고 각 객체의 행동 양식을 분석하여 현재 객체의 이벤트를 인식하는 방법과 확률 모델을 기반으로 본 논문에서 정의한 긴급 상황 시나리오를 해석할 수 있는 방법을 제안한다. 독립 객체의 이벤트 규칙은 주-이벤트, 움직임-이벤트, 상호-이벤트, 그리고 'FALL DOWN' 이벤트로 구성되며, 객체의 특징 벡터와 베이지안 네트워크에 의해 학습된 분할 움직임 방향 벡터(SMOV)를 통해 정의된다. 긴급 상황 시나리오는 현재 이벤트의 상태와 사후 확률에 의해 분석된다. 본 논문에서는 기존 방법에 비해 다양한 이벤트를 정의하였고 이벤트 간의 독립성을 높여 확장성이 용이하도록 하였다. 그리고 객체 추적만을 통해 얻을 수 없는 의미론적 정보를 규칙과 확률을 기반으로 획득할 수 있었다.

  • PDF

애드 혹 네트워크에서 인접 행렬 기반의 라우팅 연구 (A Study of Routing based on Adjacency Matrix in Ad hoc Networks)

  • 이성수;김정미;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.531-538
    • /
    • 2008
  • 애드 혹 네트워크의 동적인 환경에서는 네트워크 토폴로지의 변화로 잦은 경로 단절과 이로 인한 전송 지연이 일어난다. 따라서 전송 지연에 민감한 애드 혹 네트워크의 실시간 환경에서는 효율적인 라우팅 방법이 주요 관심이 될 수밖에 없다. 그래프를 이용하는 통신 관련 이론의 주요 관심 중 하나는 주어진 노드들 중에서 어떠한 노드들이 연결되어 있으며, 최소 비용을 가진 경로는 어떻게 쉽게 찾을 것인가 하는 것 들이다. 애드 혹 네트워크에서 노드간의 연결은 인접 행렬로 나타낼 수 있다. 본 논문에서는 이러한 인접 행렬에 기반한 일련의 행렬 연산을 이용한 경로 검색 기법을 제안한다. 인접 행렬의 연산을 통해 구해진 연결 행렬을 이용하여 목적지로부터 소스까지 경로를 구하는 방법이다. 최단 경로를 검색하기 위한 인접 행렬 기반의 역검색 방법과 노드-비중첩 다중 경로를 검색하기 위한 인접 행렬 기반의 노드-비중첩 다중 경로 역검색 방법을 제안한다.

하이브리드 태그 인터페이스 디자인 및 평가 (Design and Evaluation of Hybrid Tag Interface)

  • 윤형민;이창수;신현구;권오영;손영우;한탁돈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1483-1495
    • /
    • 2004
  • 최근 컴퓨팅 환경은 네트워크의 급속한 확산과 더불어 신개념 컴퓨팅 디바이스의 등장으로 다양한 삶의 영역에 컴퓨팅을 적용하는 유비쿼터스 컴퓨팅 환경이 되고 있다. 이러한 환경은 물리적 객체와 디지털 정보가 유기적으로 연계되어 사용자에게 컴퓨팅을 통한 편리한 생활 환경을 제공하는 방향으로 발전하고 있다. 이러한 컴퓨팅 발전 추세에 따라 다양한 물리적 객체와 디지털 정보를 연동하기 위하여 바코드 등의 이미지 코드나 RFID등을 이용한 태그 인터페이스에 관한 여러 연구가 진행중이다. 본 논문에서 제안하는 하이브리드 태그 인터페이스는 폭넓게 사용되고 있는 이미지 코드와 근래에 다양한 영역에 적용되는 RFID를 결합하여 사용하는 인터페이스 모델로서, 물리적 객체에 관련된 다양한 정보를 이미지 코드와 RFID를 혼용하여 그 관계에 따라 듀얼, 부분, 연관, 속박, 이산의 5가지 모델로 정립하였다. 하이브리드 태그 인터페이스는 이미지 코드와 RFID 같은 태그 인터페이스의 장단점을 분석하여 사용자의 편의성을 향상시키고 적용 어플리케이션을 다양화 함으로써 효율적이고 편리하게 적용가능한 태그 인터페이스이다.

XML 스트림 데이타에 대한 적응력 있는 질의 처리 시스템 (An Adaptive Query Processing System for XML Stream Data)

  • 김영현;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.327-341
    • /
    • 2006
  • 센서 네트워크, 모니터링, SDI (selective dissemination of information) 등과 같이 스트림 데이타를 생성하는 응용의 증가로 스트림 데이타에 대한 질의 처리를 효율적으로 지원하기 위한 연구가 활발히 수행되고 있다. 특히 SDI와 같은 웹 환경의 응용은 XML 스트림에 대한 질의 처리를 필요로 하는데, XML은 웹 환경에서 데이타 교환의 표준이므로 이에 대한 연구는 아주 중요하다. 그러나 현재까지 제시된 XML 스트림 질의 처리 시스템들은 정적인 질의 계획을 사용하기 때문에 동적으로 변하는 스트림 데이타에 대해 적응력 있게 대처하지 못하는 문제가 있다. 반면 관계 데이타 스트림에 대한 질의 처리 시스템들은 질의 연산자 라우팅 기법을 통해 동적인 질의 계획을 사용함으로써 적응력 있는 질의 처리를 지원한다. 본 논문에서는 관계 데이타 모델을 사용하는 시스템의 적응력 있는 질의 처리 모델을 적용하여XML 스트림에 대한 적응력 있는 질의 처리를 수행할 수 있는 시스템을 제안한다. 그리고 기존의 XML을 기반으로 하는 대표적인 시스템인 YFilter와 본 논문이 제안하는 시스템의 성능을 비교, 평가하여 본 논문이 제안하는 시스템의 효율성을 보인다.

MOnCa2: 지능형 스마트폰 어플리케이션을 위한 사용자 이동 행위 인지와 경로 예측 기반의 고수준 콘텍스트 추론 프레임워크 (MOnCa2: High-Level Context Reasoning Framework based on User Travel Behavior Recognition and Route Prediction for Intelligent Smartphone Applications)

  • 김제민;박영택
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.295-306
    • /
    • 2015
  • MOnCa2는 스마트폰에 장착된 센서와 온톨로지 추론 기반의 지능형 스마트폰 어플리케이션 구축을 위한 프레임워크다. 기존에 연구되었던 MOnCa는 온톨로지 인스턴스로 등록된 센서 값에 대한 정보를 바탕으로 사용자의 현재 상황을 판단 및 추론하였다. 이러한 방식은 사용자의 공간 정보나 주변에 존재하는 객체가 무엇인지 판단하는 것은 가능하나 사용자의 물리적인 콘텍스트(이동 행위, 이동할 목적지 등등) 판단하는 것은 불가능했다. 본 논문에서 설명하는 MOnCa2는 사용자 개개인의 물리적인 콘텍스트를 판단 및 추론하기 위해 스마트폰의 장착된 센서를 바탕으로 행위 및 이동 상황에 대응하는 인지 모델을 구축하고, 구축된 모델을 기반으로 사용자의 실시간 행위 및 이동 상황에 대해 1차적인 추론을 수행하며, 추론된 1차적인 콘텍스트에 대해 온톨로지 기반의 2차 추론을 통해 지능형 어플리케이션에 필요한 고수준 사용자 콘텍스트를 생산한다. 따라서 본 논문은 스마트폰의 가속도 센서를 기반으로 사용자의 이동에 필요한 행위를 인지하는 기법, 스마트폰의 GPS 신호를 바탕으로 이동 목적지와 경로를 예측하는 기법, 온톨로지 실체화를 적용하여 고수준 콘텍스트를 추론하는 과정에 초점을 맞추어 설명을 한다.

고속 병렬처리 기법을 이용한 전기체 항공기 형상의 천음속/초음속 비선형 공탄성 해석 (Transonic/Supersonic Nonlinear Aeroelastic Analysis of a Complete Aircraft Using High Speed Parallel Processing Technique)

  • 김동현;권혁준;이인;권오준;백승길;현용희
    • 한국항공우주학회지
    • /
    • 제30권8호
    • /
    • pp.46-55
    • /
    • 2002
  • 본 연구에서는 저가형 PC-클러스터 환경에서 운영 가능한 고속 병렬처리 기법을 활용하여 전기체 항공기 및 발사체 형상을 고려할 수 있는 천음속/초음속 비선형 플러터 해석시스템을 개발하였다. 이는 이론적으로 진보된 수치해석 기법인 전산구조동역학(CSD), 유한요소법(FEM) 및 전산유체역학(CFD) 기법을 동시에 연계하고 있으며, 각종 비행체의 공탄성안정성 설계 과정에서 공학적으로 매우 정밀한 데이터 제공이 가능하다. 개발된 공탄성 해석시스템의 뛰어난 응용성을 보이기 위해 국내에서 개발 중인 초음속 항공기의 전기체 형상에 대해 천음속/초음속 비선형 공탄성 해석을 수행하였다.

Educational Framework for Interactive Product Prototyping

  • Nam Tek-Jin
    • 디자인학연구
    • /
    • 제19권3호
    • /
    • pp.93-104
    • /
    • 2006
  • When the design profession started, design targets were mainly static hardware centered products. Due to the development of network and digital technologies, new products with dynamic and software-hardware hybrid interactive characteristics have become one of the main design targets. To accomplish the new projects, designers are required to learn new methods, tools and theories in addition to the traditional design expertise of visual language. One of the most important tools for the change is effective and rapid prototyping. There have been few researches on educational framework for interactive product or system prototyping to date. This paper presents a new model of educational contents and methods for interactive digital product prototyping, and it's application in a design curricula. The new course contents, integrated with related topics such as physical computing and tangible user interface, include microprocessor programming, digital analogue input and output, multimedia authoring and programming language, sensors, communication with other external devices, computer vision, and movement control using motors. The final project of the course was accomplished by integrating all the exercises. Our educational experience showed that design students with little engineering background could learn various interactive digital technologies and its' implementation method in one semester course. At the end of the course, most of the students were able to construct prototypes that illustrate interactive digital product concepts. It was found that training for logical and analytical thinking is necessary in design education. The paper highlights the emerging contents in design education to cope with the new design paradigm. It also suggests an alterative to reflect the new requirements focused on interactive product or system design projects. The tools and methods suggested can also be beneficial to students, educators, and designers working in digital industries.

  • PDF