• Title/Summary/Keyword: 부하 제한

검색결과 1,886건 처리시간 0.033초

공간 데이터 스트림 질의 정확도 향상을 위한 다단계 부하제한 기법 (Multi-level Load Shedding Scheme to Increase Spatial Data Stream Query Accuracy)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8370-8377
    • /
    • 2015
  • 공간 데이터 스트림 관리 시스템에 실시간으로 입력되는 공간 데이터 스트림은 제한된 주기억장치의 용량을 초과할 수 있으므로 부하를 제한할 필요가 있다. 그러나 기존의 연구에서는 부하 제한을 위해 공간 데이터 스트림을 생성하는 데이터 소스의 특성이나 입력 변화, 그리고 공간 데이터 이용 정도를 효율적으로 적용하지 못함으로써 질의 처리의 정확도와 성능을 감소시키는 문제를 갖고 있다. 이에 본 연구에서는 공간 데이터 스트림 질의 관리 시스템에서 발생할 수 있는 부하를 제한하고 공간 질의 처리의 성능과 정확도를 높이기 위한 다단계 부하제한 기법을 제안한다. 제안 기법에서는 먼저 데이터를 수집하는 단계에서 데이터의 수량과 입력 빈도 변화를 이용하여 부하를 제한하고, 과부하 발생시 공간 이용도에 따라 질의 참여 확률이 낮은 데이터를 대상으로 추가적인 부하제한을 수행한다. 실험 결과에서 제안 기법은 기존 부하제한 기법에 비해 11% 이상의 부하 제한 발생 빈도를 감소시키면서 입력 데이터 스트림의 증가와 질의 영역에 증가에 따른 질의 처리 결과의 정확도는 0.04% 이상의 우위를 보였다. 또한, 질의 처리 성능에서도 기존 기법에 비해 3% 이상의 향상을 나타냈다.

GeoSensor 환경에서 공간 질의 정확도 향상을 위한 선-필터링을 이용한 후-부하제한 기법 (Pre-Filtering based Post-Load Shedding Method for Improving Spatial Queries Accuracy in GeoSensor Environment)

  • 김호;백성하;이동욱;김경배;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.18-27
    • /
    • 2010
  • u-GIS환경에서 GeoSensor를 기반으로 하는 GeoSensor 환경은 다양한 센서들로부터 수집한 동적인 데이터와 기존 GIS인 정적인 지형지물 정보의 융합을 요구한다. 이 환경의 핵심인 GeoSensor는 넓은 지역에 산발적으로 분포하며, 다양한 크기의 데이터를 끊임없이 수집한다. 따라서 Data Stream Management System(DSMS)은 제한된 메모리로 인하여 저장 공간을 초과하는 문제가 발생한다. 이를 해결하기 위해 다양한 부하제한 기법들이 활발히 연구되고 있다. 부하제한 기법에는 크게 랜덤부하제한 기법과 의미적부하제한 기법, 샘플링 기법으로 분류된다. 랜덤부하제한 기법은 무작위로 데이터를 선택하여 삭제하고, 의미적부하제한 기법은 데이터의 우선순위를 부여하여 우선순위가 낮은 데이터부터 삭제한다. 샘플링 기법은 통계적인 연산을 이용하여 샘플링 비율을 산정하고 이를 토대로 부하를 제한한다. 그러나 기존 기법들은 공간적 특성을 전혀 고려하지 않기 때문에 공간 질의의 정확도를 감소시키는 문제를 갖는다. 본 논문은 GeoSensor 환경에서 DSMS에 발생하는 과부하 발생을 제한하고 공간 질의의 정확도를 향상시키기 위해 선-필터링을 이용한 후-부하제한 기법을 제안한다. 본 기법은 선-필터링을 통하여 스트림 큐에 불필요하게 가중되는 부하를 1차적으로 제한하며, 과부하 발생 시 공간 질의 결과 정확도를 보장하기 위하여 공간 중요도와 데이터 중요도를 고려하여 후-부하제한을 수행한다. 이 기법을 이용하여 부하제한 수행 횟수를 효과적으로 감소시켰고, 공간 질의의 정확도를 향상시켰다.

공간 데이터스트림의 입력 빈도와 데이터 밀집도 기반의 동적 부하제한 기법 (Dynamic Load Shedding Scheme based on Input Rate of Spatial Data Stream and Data Density)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.2158-2164
    • /
    • 2015
  • u-GIS 환경에서는 실시간으로 유입되는 공간 데이터 스트림으로 인해 발생되는 부하를 제한하기 위한 연구가 계속되고 있다. 그러나 기존의 비공간 데이터 기반의 부하 제한 기법은 공간 데이터의 특성을 고려하지 않아 공간 질의 처리의 정확도를 감소시킨다. 또한, 공간 데이터 기반의 부하 제한 기법도 공간 데이터 스트림의 입력 빈도 변화와 공간 데이터의 밀집도를 반영하지 않아 질의 처리 정확도와 질의 처리 성능이 저하되는 문제가 존재한다. 이에 본 논문에서는 u-GIS 환경에서 부하 발생 빈도를 최소화하고 연속 질의 처리 성능과 정확도를 향상시키기 위해 공간 데이터의 밀집도와 공간데이터스트림의 입력 변화량을 이용하여 동적으로 부하를 제한하는 기법을 제안한다. 제안 기법에서는 부하제한 요구시 공간 이용도에 따라 질의에 참여할 확률이 낮은 데이터를 샘플링함으로써 연속 질의 처리 결과의 정확도와 질의 처리 속도를 향상시킬 수 있다.

노드연결도제한이 있는 멀티캐스트 라우팅 알고리즘 (A Multicast Routing Algorithm with Node Degree Constraints)

  • 이성근;한치근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.363-366
    • /
    • 2003
  • 인터넷 인구의 증가와 인프라의 발전은 새로운 인터넷 서비스들을 요구하게 되었고, 이러한 서비스의 대부분은 멀티캐스팅을 사용하고 데이터는 용량이 많은 멀티미디어 데이터들을 전송하는 서비스들이다. 멀티캐스팅은 데이터를 여러 목적지로 보내기 때문에 데이타의 복사가 필수적이어서 노드의 부하 가 많아지며, 데이터의 용량이 클 경우 노드의 부하는 더욱 커지게 된다. 이러한 이유로 멀티캐스트 라우팅 알고리즘의 연구가 필요하게 되었다. 노드에서 데이터를 복사하는데 노드의 용량 때문에 발생하는 노드연결도제한은 멀티캐스트 라우팅 연구에 고려하여야 할 기본적인 요소이다. 연결도제한을 고려한 멀티캐스트 라우팅 알고리즘이 현실적으로 의미를 갖고 있으나 이에 대한 연구는 제한이 없는 멀티캐스팅 알고리즘을 단순히 수정하여 제공하는 것뿐이었다. 따라서 본 연구에서는 노드연결도제한을 고려한 효율적인 알고리즘을 개발하기 위해 유전자 알고리즘 (Genetic Algorithm)과 개미 알고리즘 (Ant Algorithm)을 비교하고자 한다. 이 문제는 NP-hard 에 속하는 문제로 다항시간에 문제를 해결할 수 없음이 밝혀져 있다.

  • PDF

독일의 독점금지제도

  • 한국공정경쟁연합회
    • 월간경쟁저널
    • /
    • 7호
    • /
    • pp.76-81
    • /
    • 1996
  • 독일의 독점금지관련 법제는 크게 기업의 불공정 경쟁행위를 규제하기 위하여 1909년에 제정된 부정경쟁방지법(UWG:Gesetz gegenden Unlauteren Wettbewerb, AUC:Act against Unfair Competition)과 제 2차대전 후 금융자본에 의한 기업의 카르텔과 콘체른의 성행으로 독과점의 폐해가 심해지자 독과점 규제의 실효성을 위하여 1957년 제정된 경쟁제한금지법(GWB:Gesetz gegen Wettbewerbs Beschrankungn, ARC: Act against Restraints of Competition)이다. 부정경쟁방지법은 부당한 거래거절이나 부당한 거래방해 행위, 부당한 차별적 취급 및 기만적인 광고 등 기업의 영업활동과 관련한 불공정경쟁행위 규제가 주된 목적으로서 민사절차에 의한 손해배상소송 등에서 활용되고 있으며 경쟁제한금지법과 중복되는 분야(부당한 거래거절 등)에 대하여는 행정벌의 부과를 규정하고 있어 경쟁제한금지법과 상호보완적 관계를 유지하고 있다. 따라서 본고에서는 독일의 경쟁제한금지법의 내용에 대해서만 살펴보기로 한다.

  • PDF

공간 슬라이딩 윈도우 집계질의의 정확도 향상을 위한 그리드 해쉬 기반의 부하제한 기법 (Load Shedding Method based on Grid Hash to Improve Accuracy of Spatial Sliding Window Aggregate Queries)

  • 백성하;이동욱;김경배;정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.89-98
    • /
    • 2009
  • 데이터 스트림은 다양한 입력속도로 끊임없이 입력되고 데이터 스트림을 저장하는 메모리상의 저장공간은 유한하기 때문에 때때로 저장공간을 초과하는 데이터가 입력되는 경우가 발생한다. 이 문제를 해결하기 위해 초과되는 데이터의 일부를 버려 메모리 초과를 방지하는 부하제한 기법이 연구되었다. 기존의 부하제한 기법은 데이터의 편차에 따른 최적의 샘플링 비율을 갖는 랜덤 샘플링을 사용한다. 그러나 이 기법은 공간적 특성을 고려하지 않기 때문에 공간 질의에 사용되는 데이터와 사용되지 않는 데이터를 구분하지 않고 샘플링 한다. 그래서 공간 질의가 포함되는 u-GIS 환경에서는 질의 정확도가 감소하는 문제가 발생하였다. 본 논문에서는 공간 질의와 비공간 질의가 동시에 발생하는 u-GIS 환경에서 질의 정확도를 보다 향상 시키는 부하제한 기법을 연구하였다. 이 기법은 동시에 실행되는 공간 질의의 공간적 이용도에 따라 차등적으로 샘플링을 하여, 질의에 이용될 확률이 낮은 데이터를 샘플링을 한다. 제안된 부하제한 기법은 공간질의가 존재하는 경우 질의 정확도를 크게 향상 시켰고, 샘플링 중 공간 필터링 연산을 적용하여 질의처리 속도도 일부 향상 시켰다.

  • PDF

Unit master control(UMC) 제어로직 개선에 관한 연구 (Study of improvement control logic about unit master control(UMC))

  • 박두용;임건표
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1707_1708
    • /
    • 2009
  • Unit master control(UMC)는 발전소의 요구 부하신호를 설정하는 최상위의 제어레벨이며 UMC의 설정값은 자동급전 지령신호(Automatic Dispatch System : ADS) 또는 운전원이 설정하는 값에 따라 보일러 및 터빈 Master에 Unit 요구 신호를 출력하여 하위제어 레벨인 공기, 연료, 급수 등을 조절할 수 있는 기기에 Unit 부하 요구 신호(Unit Load Demand : ULD)에 따라 제어 되도록 하는 방법으로서, Unit 목표부하 설정, Unit 목표부하 상/하한 제한, 목표부하 변화율 제한, 주파수 보정, Runback/Rundown/ Runup, 보일러 및 터빈 Demand 신호생성의 기능을 가지고 있다.

  • PDF

제한속도 하향에 따른 도시부 도로와 지방부 도로의 교통영향 비교 분석 (A Comparative Study on the Traffic Effects of Speed Limit Reduction on the Urban and Provincial Roads)

  • 윤영민
    • 한국콘텐츠학회논문지
    • /
    • 제20권9호
    • /
    • pp.430-438
    • /
    • 2020
  • 최근 정부에서 교통사고 사망자 수를 줄이기 위해 추진하고 있는 '안전속도 5030' 정책에 따라 여러 지자체에서는 제한속도를 하향하고 있다. 제한속도 하향이 시범적으로 실시된 여러 특·광역시 도시부 도로 구간에서는 교통사고 발생 건수 및 사망자 수 등의 감소효과가 있는 것으로 나타나고 있으나 기초지자체 단위의 중소도시 도로구간에 대한 효과 분석 사례는 전무한 실정으로 본 연구에서는 수도권 기초지자체 중소도시들 중에서 평택시 도시부 도로와 이천시 지방부 도로의 일부 구간을 대상으로 제한속도 하향 전·후 통행속도, 교통사고 건수 및 사상자 수 등의 변화를 분석하였다.

OFDM 용량 극대화를 위한 적응 부 반송파 선택에 관한 연구 (Capacity Maximizing Adaptive Subcarrier Selection in OFDM with Limited Feedback)

  • 문철;정창규;박동희;곽윤식
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.905-911
    • /
    • 2005
  • 본 논문은 제한적인 피드백을 이용하는 OFDM 시스템에서 용량 극대화를 위한 효율적인 적응 부 반송파 선택 방식을 제안한다. 제안하는 방식에서는 데이터 전송에 사용될 부 반송파들과 각 부 반송파에 적용될 변조 및 코딩 방식들이 수신기에서 결정되고, 제한적인 피드백을 통해 송신기로 전달된다. 본 연구에서는 채널 환경에 따라 적절한 수의 높은 신호 대 잡음 비를 갖는 부 반송파들을 선택함으로써 용량이 극대화됨을 이론적으로 유도한다. 또한, 낮은 복잡도로 최적의 부 반송파 집합을 선택하기 위한 정렬 방식을 사용하는 적응 부 반송파 선택 알고리즘을 제안한다. 시뮬레이션 결과는 제안된 적응 부 반송파 선택 방식이 제한된 feedback 정보량만으로 water-filling 방식에 의한 부 반송파 선택 방식이나 water-filling 전력 할당에 의한 용량보다 높은 용량을 제공함을 보여준다.

사용자 평등성을 제공하는 온라인 웹 서비스 환경의 폭주하는 태스크 관리 기법 (Congested Task Management Providing Users' Fairness On Online Web Service Environment)

  • 조홍래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.193-195
    • /
    • 2006
  • 인터넷 사용자의 급격한 증가와 기업들의 서비스 통합으로 다양한 시스템으로 구성된 온라인 웹 환경의 서비스가 제공되고 있다. 시간제한성의 서비스를 사용할 경우 예측하지 못한 부하발생으로 시스템의 폭주상태가 발생하게 된다. 예측하지 못한 부하에 대해 서비스 품질을 보장할 수 있는 부하제한 방법이 연구되었으나 웹 사용자의 사용패턴을 고려하지 못하고 있다. 본 논문에서는 폭주하는 서비스 상태에서 연계된 시스템 간 부하균형 상태를 유지하면서 사용자에게 동등한 만족도의 서비스 품질을 제공하는 방안을 제안하고 모의실험을 통해 서비스 성공률과 사용 평등성 비율을 분석하였다.

  • PDF