• Title/Summary/Keyword: 중복문제

Search Result 831, Processing Time 0.03 seconds

노드중복과 링크중복문제를 고려한 로짓선택확률의 비교연구 (A study on logit choice probability model taking into account the problems of common-nodes and common-links)

  • 백승걸;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권2호
    • /
    • pp.63-71
    • /
    • 2000
  • 로짓경로선택모형의 문제점으로 지적되고 있는 순환교통류(cyclic flow)와 경로중복(path overlapping)은 노드중복(common nodes)과 링크중복(common links)문제로 해석할 수 있다. 노드중복은 최단경로 보장문제 및 균형배정시 효율성 문제와, 링크중복은 비관련대안의 독립성 문제와 관련된다. 최근 위 문제들에 대한 연구가 각각 이루어지고 있으나, 두 가지 문제를 모두 고려한 연구나 이런 경우 로짓모형의 속성을 비교한 연구는 없었다. 이 글에서는 노드중복과 링크중복을 고려한 경우와 그렇지 않은 경우의 선택확률을 비교하여 현재 이용되고 있는 로짓경로선택모형의 문제점과 한계를 살펴보았다. 이를 위하여 본 연구에서는 노드중복문제와 링크중복문제를 동시에 고려한 로짓경로선택모형을 제시하였다. 이는 기존의 링크중복개념을 특정링크를 기준으로 통행기점에서 특정링크의 초기노드가지의 링크중복과 특정링크 종점노드부터 통행종점가지의 링크중복으로 세분화한 것이라고 할 수 있다. 제시된 모형을 이용하여 가상네트워크에서 경로 및 링크선택확률을 계산한 결과, 노드 중복과 링크중복을 고려함으로써 선택대안들간의 차별성을 고려하면서 특정경로 또는 특정링크의 선택확률이 과소 또는 과대추정되는 문제를 감소시킬 수 있었다. 이러한 결과를 통해 중복경로와 순환경로를 배제한 다중경로를 보다 효과적으로 도출할 수 있을 것으로 기대된다.

  • PDF

가정폭력과 아동학대의 중복발생과 관련된 국내 사회복지 현장 실무자의 경험에 관한 질적연구 - "따로 또 같이" - (A Qualitative Study on Social Workers' Experiences with the Co-occurence of Domestic Violence and Child Maltreatment in Korea - "Alone and Together" -)

  • 정혜숙
    • 한국사회복지학
    • /
    • 제63권3호
    • /
    • pp.83-108
    • /
    • 2011
  • 본 연구는 가정폭력과 아동학대의 중복발생과 관련된 국내 사회복지현실을 탐색적으로 진단하기 위해 두 현장 실무자들을 대상으로 질적연구를 수행하였다. 현장에서 접하게 되는 중복문제 사례들을 통해 실무자들은 그 두 문제가 '따로 또 같이' 발생하고 있다는 사실을 알아채고 있었지만 그 문제에 초점을 둔 의도적 사정과 개입을 수행하고 있지는 않았다. 두 현장 실무자들은 중복문제를 감지하더라도 그들의 서비스 우선순위 대상인 여성 혹은 아동의 욕구에 초점을 두고 '따로' 분리된 대응을 해왔지만, 피해 여성과 아동의 욕구 및 문제해결 방법이 상호의존적 차원으로 교차하는 현실을 직시할 때 '또 같이' 협력하고 연계할 수 있는 대안을 기대하였다. 중복문제에 관한 다차원적 조사와 사정도구의 개발, 관련 실무자 의무교육과 보수교육의 필요성 등을 제안하였다.

  • PDF

직렬-병렬 시스템의 중복설계 문제에 대한 알고리듬의 성능비교 (A Comparison of Algorithms for Solving the Series-Parallel Redundancy Allocation Problems)

  • 김재환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.107-109
    • /
    • 2006
  • 직렬-병렬 시스템의 중복설계 문제는 비용, 무게등을 고려한 다양한 제약 조건하에서 시스템의 신뢰도를 최대화하기 위해 하부시스템의 중복설계의 최적 개수를 결정해주는 것이다. 일반적으로 이 문제는 다루기 힘든 NP-hard 문제로 분류된다. 특히 Coit과 Smith가 제시한 문제에 대해 유전자 해법 등의 다양한 발견적 해법(Heuristic methods)들이 개발되었으나 이 문제에 대한 전역 최적해(Globally optimal solution)는 아직 알려져 있지 않다. 따라서 본 논문에서는 기존의 해법들이 다루었던 이 문제에 대한 전역 최적해를 구하여 그 성능을 비교하고자 한다.

  • PDF

제어 및 데이터 신호에 의한 Esterel에서의 새로운 회로 중복사용 문제 (New Schizophrenia Patterns on Esterel caused by Control/Data Signals)

  • 윤정한;김철주;김성건;최광무;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권4호
    • /
    • pp.311-316
    • /
    • 2010
  • Esterel은 명령형 동기언어로서, 많은 경우에 메모리, 캐쉬 컨트롤러, 버스 인터페이스 등을 개발하는데 사용하고 있다. Esterel 프로그램은 특정 상황에서 한 문장이 한 단위시간 안에 2번 이상 수행될 수 있다. 이러한 문장을 하드웨어로 컴파일 할 경우, 하나의 회로(circuit)가 한 클럭 안에 2번 수행되어 정상적으로 동작하지 않을 수 있다. 이러한 문제를 회로 중복사용(schizophrenia) 문제라고 부른다. 기존연구에서는 지역신호선언문과 병렬문만이 회로 중복사용 문제를 유발할 수 있다고 보았다. 하지만, 예외선언문에 의해 생성되는 제어 신호와 출력문이 만들어내는 데이터 신호도 회로 중복사용 문제를 유발할 수 있다. 특히, 출력문의 경우에는 기존 회로 중복사용 문제에 대한 해결책들의 출발점인 단순한 루프 펼치기(loop unrolling)로는 해결되지 않았다. 본 논문에서는 예외선언문과 출력문이 만들어 내는 2가지 새로운 회로 중복사용 문제들을 열거하고 회로 중복사용 문제를 재정의 하였다.

Esterel에서 동기장치 중복사용 문제 검출시 과잉 경보 줄이기 (Reducing False Alarms in Schizophrenic Parallel Synchronizer Detection for Esterel)

  • 윤정한;김철주;김성건;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.647-652
    • /
    • 2010
  • Esterel이라는 절차형(imperative) 동기(synchronous) 언어로부터 회로를 합성(synthesis)할 때, 하나의 동기장치(synchronizer)가 한 클럭에 중복사용되는 문제(schizophrenic parallel synchronizer)가 발생할 수 있다. 기존 컴파일러는 동기장치가 중복사용될 경우 동기장치를 복제하여 이 문제를 해결하고 있다. 본 논문은 동기장치가 중복사용되더라도 회로상/기능상 문제가 없는 조건을 제시하고, 이를 기반으로 소스코드를 분석하여 복제해야만 하는 동기장치를 찾아주는 알고리즘을 제안한다. 이 알고리즘은 컴파일러가 중복사용되는 동기장치들 중에서 꼭 복제해야만 하는 것을 알 수 있게 해 주어, Esterel 프로그램을 좀 더 작은 회로로 합성할 수 있도록 한다.

청소년의 폭력피해경험과 심리적 적응 및 비행문제 (Victimization, Psychological Adaptation, and Delinquency among Adolescents)

  • 김영미
    • 한국콘텐츠학회논문지
    • /
    • 제16권1호
    • /
    • pp.470-481
    • /
    • 2016
  • 본 연구는 청소년들이 가정과 학교환경에서 경험하는 폭력의 중복피해 실태를 파악하고, 폭력피해 경험유형에 따라 심리적 적응과 비행문제에 어떠한 차이가 있는지를 검토하는데 목적을 두었다. 이를 위해 2013년 한국청소년정책연구원에서 실시한 '청소년 문제행동 저연령화 실태 및 정책과제연구' 자료의 6,174사례를 분석했다. 분석결과, 조사대상 청소년의 8.3%가 2가지 이상의 폭력피해에 노출되어 있었고, 이중 2.1%는 3가지 이상의 폭력피해를 중복적으로 경험했다. 또한 한부모가족과 가구경제수준이 낮은 청소년들의 중복피해 비율이 상대적으로 높게 나타났다. 청소년들은 폭력피해 경험유형에 따라 심리적 적응과 비행문제에 유의미한 차이를 보였다. 즉 중복피해 청소년들은 우울불안과 스트레스, 비행수준은 가장 높은 반면 자존감 정도는 가장 낮았다. 본 연구는 이러한 결과를 토대로 청소년 중복피해 연구와 개입을 위한 함의를 논의하였다.

스트림 기반 DNA 리드 중복제거 방법 (Stream based DNA Read Deduplication Method)

  • 이현병;송석일;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.9-10
    • /
    • 2019
  • NGS 분석과정 중 증폭된 DNA 리드(Read)는 중복이 발생하여 이로 인해 다음 단계의 정확도 저하 등의 문제를 야기한다. 이 논문에서는 기존 DNA 리드 중복 제거 도구 중 하나인 Samblaster의 중복제거 알고리즘을 이용하여 분산 병렬 형태로 중복제거를 수행하는 방법을 제안한다. 제안하는 중복제거 방법은 중복제거 전단계인 정렬단계애서 정렬된 리드에 대해 중복제거 키를 생성하고 이를 스트림으로 전달하여 중복제거를 수행한다.

  • PDF

IPsec-VPN에서의 네트워크 중복 문제 해결을 위한 IPsec 네트워크 별칭 기법 (The Aliasing IPsec Network Mechanism for Solving an Overlapping Network Problem in the IPSec-VPN)

  • 박재성;천준호;전문석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.160-162
    • /
    • 2005
  • IPsec Tunnel Mode를 이용하여 보안 네트워크를 구축 시, 네트워크 구성이 중복된 경우에는 중복되지 않도록 재구성해야 하는 문제가 있다. 본 논문에서는 IPSec Tunnel Mode 통신을 하고자 하는 두 네트워크가 중복된 경우, IPSec 네트워크 별칭 기법을 통하여, 이전 네트워크의 구성을 변경하지 않고 통신할 수 있는 방안을 제시한다.

  • PDF

추론적 부분 중복 제거의 최적화 예외 영역 문제 해결 알고리즘 (An Algorithm of Solution for the Exceptional Field Problem in the Speculative Partial Redundancy Elimination(SPRE) Optimization)

  • 신현덕;안희학
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.489-494
    • /
    • 2006
  • 본 논문에서는 Knoop 등이 2004년에 제안한 추론적 부분 중복 제거 알고리즘을 개선한다. 본 연구에서는 기존 추론적 부분 중복 제거에서 최적화가 적용되지 않는 영역이 발생될 수 있는 문제를 제기하고 이 문제에 대한 해법을 제안한다. 개선된 추론적 부분 중복 제거 알고리즘은 컴파일러의 프로필링 기법을 통해 얻어진 실행 빈도에 대한 정보를 통해 실행 속도 최적화를 수행하며 메모리 최적화도 수행한다.

클라우드 스토리지 시스템을 위한 중복제거 기술 연구 (A Study on De-Duplication for Cloud Storage Systems)

  • 김태훈;김지홍;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.188-190
    • /
    • 2012
  • 클라우드 스토리지에 저장되는 데이터가 급증하면서 데이터 중복으로 인한 스토리지의 저장 비용이 증가하고 있다. 이러한 데이터 중복 문제를 해결하기 위해서 기존의 스토리지 환경에서는 다양한 데이터 중복제거 기술이 제안되었다. 이에 본 논문에서는 클라우드 스토리지를 위한 데이터 중복제거 기술의 분석을 통하여 대규모 클라우드 스토리지에서의 데이터 중복 제거율을 높이기 위해 데이터 유형의 특성을 고려한 스토리지 중복제거 기술의 필요성을 제시한다.