• 제목/요약/키워드: 실행 횟수

검색결과 149건 처리시간 0.026초

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on TimeStamp Intervals for Broadcast Environment: OCC/TI)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.477-491
    • /
    • 2002
  • 방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버 쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 외해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

이중 무선랜 기반 차량 통신망에서의 열차 토폴러지 구성 프로토콜(TTDP) (Train Topology Discovery Protocol(TTDP) over Dual-Band WLAN-Based Train Communication Network)

  • 강신광;박재현
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.1102-1109
    • /
    • 2017
  • 열차제어네트워크(TCN)는 현재 단순 제어 기능을 넘어 멀티미디어 등 승객 서비스를 지원하기 위하여 이더넷(Ethernet)을 지원할 수 있어야 한다. 그래서 최근 International Electronical Committee(IEC)는 기존의 TCN 표준인 IEC 61375를 개정하여 Ethernet Train Backbone(ETB), Ethernet Consist Network(ECN)를 포함하였다. 특히 ETB에서는 열차 구성이 자동으로 되는 열차 차량 가변편성 통신규약(TTDP)이 포함되었다. 한편 차세대 온 보드 네트워크로서 무선랜을 사용할 경우, TTDP는 무선 통신의 특성에 맞도록 수정되어야 한다. 본 논문에서는 송신전력을 제어하며 RSS 값과 HELLO 프레임에 대한 ACK 프레임의 수신 횟수를 이용하여 이웃 노드를 찾는 무선 TTDP를 제안한다. 그리고 대역폭이 다른 두 무선 랜 인터페이스를 사용하여 실행된 TTDP의 옳고 그름의 유무를 판정한다. 제안된 TTDP는 불필요한 다른 노드와의 간섭을 줄일 수 있도록 한다. 성능평가를 위해 무선 네트워크 시뮬레이션에서 가장 많이 쓰이는 NS-2를 사용하였다. 평가 결과, 제안된 TTDP가 무선에서도 높은 신뢰도를 보였다.

탐색 (Exploration)과 이용(Exploitation)의 상반관계의 균형에 관한 연구 (Balancing the Tradeoffs Between Exploration and Exploitation)

  • 박선주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권11호
    • /
    • pp.1099-1110
    • /
    • 2005
  • 전자상거래상에서 경매가 활발해짐에 따라 경매용 에이전트와 경매 에이전트의 비딩 스트레티지 개발에 관한 연구가 중요한 관심의 초점이 되고 있다. 특히, 우세한 스트레티지가 알려져 있지 않는 복잡한 경매 환경에서의 에이전트 스트레티지 개발은 실용적인 의미를 가지고 있다 이 논문은 최적의 스트레티지가 존재하지 않는 연속이중경매(Continuous Double Auction, CDA) 환경에서 사용할 수 있는 "적응성 스트레티지"를 소개한다. 적응성 스트레티지는 현재 알려져 있는 P-스트레티지에 실시간 적응력을 부가하는 것을 주 아이디어로 한다. 적응성 스트레티지는 여러 종류의 알려진 스트레티지들 중 이제까지 좋은 성능을 보여준 스트레티지를 계속 사용하려는 탐색(exploitation)과 바뀌어졌을지도 모르는 새로운 환경에 적합한 스트레티지를 찾아내려는 이용(exploration)간의 균형을 꾀하며, 이를 각 스트레티지의 기대이득과 실행횟수사이의 상반관계를 고려하는 휴리스틱 탐색 함수를 이용하여 결정한다. 실험분석의 결과, 적응성 스트레티지는 (1) P-스트레티지가 잘 작동하지 않는 환경에선 P-스트레티지보다 높은 이득을, (2) P-스트레티지가 다른 종류의 단순한 스트레티지를 앞서는 환경에서는 P-스트레티지와 비슷한 이득을 보인다.

자바 프로그램을 위한 효율적인 디버깅 방법 (A Efficient Debugging Method for Java Programs)

  • 고훈준;유원희
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.170-176
    • /
    • 2002
  • 자바 언어는 다양한 플랫폼과 다양한 분야에서 사용되고 있는 대표적인 객체지향 언어이다. 자바 언어는 객체지향의 특징 때문에 전통적인 절차지향 언어 보다 프로그램의 구조가 단순하다. 그러나 복잡한 자바 프로그램을 디버깅하는 일은 쉽지 않다. 디버깅은 항상 소프트웨어 발전의 많은 비용이 드는 부분이다. 자바 프로그램의 구문 오류는 현재 디버깅 시스템에 의해서 쉽게 발견된다. 그러나 자바 프로그램에 포함된 논리적인 오류는 발견하기가 어렵다. 자바 프로그램을 위한 기존의 디버깅 기술은 절차지향언어에서 사용하는 순차적인 방법을 사용하고 있다. 불행히도, 이 전통적인 방법들은 종종 특별한 프로그램의 오류를 찾는데 적당하지 않다. 이는 프로그램의 크기가 커지고 복잡해짐에 따라 디버깅하는데 걸리는 시간이 프로그램을 개발하는 시간의 많은 부분을 차지하게 된다. 디버거 사용자가 자바 프로그램 내에 포함되어 있는 오류를 쉽게 찾아내는 일은 효율적인 소프트웨어 개발에서 매우 중요하다. 본 논문에서는 사용자가 자바프로그램을 좀 더 빠르게 디버깅을 할 수 있도록 알고리즈믹 디버깅 방법을 적용한다. 알고리즈믹 디버깅 방법은 함수의 호출관계를 실행 트리로 구성하고 이를 검사하여 에러가 포함 되어 있는 함수를 발견하는 방법이다. 따라서 기존의 순차적인 방법보다 디버깅하는 횟수를 줄일 수 있다.

  • PDF

다중스레드 코드 생성을 위한 배열 지역화 (Array Localization for Multithreaded Code Generation)

  • 양창모;유원희
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1407-1417
    • /
    • 1996
  • 지금까지 다중스레드 모델을 위한 다중스레드 코드의 생성 및 스레드 분할에 대 하여 이루어진 연구는 실행시간을 번역시간에 예측할 수 없는 연산을 경계로 삼아 스 레드를 분할하고, 스레드의 길이를 증가시키기 위하여 주어진 제약조건내에서 스레드 를 병합하는 것이다. 이러한 정책으로 인하여 병렬성이 적은 프로그램이라 하여도 원 격자료 접근이 많으면 스레드의 길이가 짧아지고 그에 따라 문맥전환이 늘어나기 때 문에 시스템에 부담이 된다. 본 논문에서는 스레드의 길이를 늘이고, 메세지 전송횟 수를 감소시키기 위한 다른 방법으로 프로그램의 루프에서 접근되는 배열의 첨자를 분석하고 이를 바탕으로 루프 액티베이션에서 참조되는 배열의 원소를 해당 루프 액 티베이션이 수행되는 노드에 분산 저장하는 배열의 지역화방안을 제안한다. 배열을 지역화하기 위하여 먼저 루프 액티베이션에서 접근되는 배열의 이름, 루프 첨자와 접 근되는 배열원소의 첨자간의 차이인 종속거리 그리고 배열원소의 용도에 관한 정보를 얻기 위한 원소 접근 형태 분석을 수행한다. 원소 접근 형태 분석으로 부터 얻어진 정보를 이용하여 가능한한 지역 기억장치에서 필요한 배열의 원소를 읽어올 수 있도 록 배열 원소에 접근하는 루프 액티베이션이 수행되는 처리기 모임의 지역 기억장치 에 배열원소를 저장하는 배열 지역화를 수행한다. 실험결과, 배열을 지역화함으로써 다른 처리기 모임의 지역 기억장치로부터 배열의 원소를 읽어오기 위한 원격자료 접 근을 지역자료 접근으로 대치함으로써 원격접근의 수가 줄어든다. 이로 인하여 스레 드의 길이가 증가하며, 원격접근 횟수 및 문맥 전환의 수가 줄어들어 시스템의 성능 향상을 꾀할 수 있었다.

  • PDF

국립공원 선호의 문화권간 비교: 경관의 전형성으로부터의 접근 (Cross-cultural Comparison of Landscape Preference for the National Park: An Approach from a Typicality of Landscape)

  • 이덕재
    • 한국환경생태학회지
    • /
    • 제20권4호
    • /
    • pp.482-492
    • /
    • 2006
  • 본 연구의 목적은 다른문화권 간에 경관이 지닌 전형성과 그 경관에 대한 시각적 선호성의 관계를 확인하고, 여기에 지역간 혹은 문화간 차이가 존재하는 지를 비교해 보는데 있다. 영국과 한국의 전형적 자연경관을 선별하기 위하여 영국의 케이른고럼스 국립공원과 한국의 지리산 국립공원의 사진이 이용되었다. 이에 대한 자연경관 선호를 측정하기 위하여 케이른고럼스 국립공원 및 지리산 국립공원 방문자에 대한 사진설문 조사가 실행되었다. 연구의 결과, 두 집단 모두 연령과 방문횟수가 유의한 관계가 있는 것으로 나타났으며, 케이른고럼스 국립공원 응답자의 경우 지리산 국립공원 응답자에 비하여 방문 빈도가 높은 것으로 나타났다. 전형성과 선호성의 관계에 있어서는, 지리산 자연경관의 전형성이 높은 경우에 이에 대한 시각적 선호성도 높게 나타났으나, 반면에 케이른고럼스 경관의 전형성이 높은 경우에는 시각적 선호성이 오히려 낮게 나타났다. 즉, 자연경관의 전형성과 시각적 선호성 사이에는 유의한 관계가 성립하지만, 문화집단간 그 정도의 방향은 다르게 나타났다.

미시적 시뮬레이션을 이용한 화물차 차로이용제한 영향분석 (Investigation of Impacts of Truck Lane Restrictions on Multilane Highways Using Micro Traffic Simulation)

  • 양충헌;손영태;권용석
    • 한국도로학회논문집
    • /
    • 제9권4호
    • /
    • pp.75-82
    • /
    • 2007
  • 본 연구에서는 다차로 고속도로에서 트럭주행 차로를 제한하는 전략이 교통류 변수(평균속도, 차선변경 횟수, 총교통량의 변화)에 어떤 영향을 미치는 지를 알아보았고, 또한 본 연구에서 제안된 트럭주행 차로를 제한하는 전략에 대한 대안들의 적용 타당성을 알아보았다. 교통 시뮬레이션을 위해 두 가지 형태의 가상 네트워크와 교통수요를 설정했으며, 트럭 차량의 주행을 제한하는 차로의 수에 근거하여 3가지 실행가능한 시나리오를 설정하였다. PARAMICS 시뮬레이션 모형이 주요 분석 Tool로 사용되었다. 통계분석을 통해 시나리오에 따른 교통류 변수에 대한 영향을 분석하였다. 결과적으로, 트럭주행 차로를 제한하는 전략은 다차로 고속도로에서 교통류의 흐름에 긍정적인 영향을 미치는 것으로 나타났다. 또한, 이 연구는 트럭 주행 차로를 제한하는 전략이 성공적으로 시행되기 위해 트럭 차량의 주행을 제한하는 차로의 수의 결정이 중요한 요소가 될 수 있다는 것을 보여주었다.

  • PDF

RAM기반 자바카드 인스톨러를 이용한 로딩속도 개선 (An Improvement in Loading Speed Using RAM-based Java Card Installer)

  • 진민식;최원호;이동욱;김한나;정민수;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제10권5호
    • /
    • pp.604-611
    • /
    • 2007
  • 자바카드는 스마트카드와 (U)SIM기술의 표준 기술로 받아들여지고 있으며, 그것은 하드웨어 독립성과 이를 통해 구현 가능한 어플리케이션의 사후발행기능으로 Native카드와 구별된다. 그러나 자바카드의 가장 큰 단점 중 하나는 하드웨어 자인의 제약과 자바 언어 자체에서 야기되는 늦은 실행 속도 문제이다. 본 논문에서는 카드 터미널 또는 SMS를 통한 어플리케이션 동적 다운로드시 속도를 개선하기 위해 논리주소를 물리주소로 바꾸는 Resolution작업에서 애플릿의 다운로드시 기존의 EEPROM 기반 심볼릭 참조를 EEPROM에 비해 약 100,000배 빠른 RAM에서의 직접참조가 가능한 자바카드 인스톨러를 설계 및 구현하였다. 실험을 통해 확인한 결과 제안된 Resolution_In_RAM기법이 적용된 자바카드 인스톨러를 통해 애플릿을 다운로드하면 EEPROM 기록 횟수가 37%, 다운로드 시간이 30% 이상 감소됨을 알 수 있었다.

  • PDF

북한 서광문서처리체계 분석을 위한 Document Object Model(DOM) 기반 퍼징 기법 (A DOM-Based Fuzzing Method for Analyzing Seogwang Document Processing System in North Korea)

  • 박찬주;강동수
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권5호
    • /
    • pp.119-126
    • /
    • 2019
  • 자체 개발하여 사용하고 있는 대표적인 소프트웨어는 붉은별(Red Star)과 내부 응용 소프트웨어이다. 하지만 이러한 북한 소프트웨어에 대한 기존 연구는 소프트웨어 설치방법 및 일반적인 실행화면 분석이 대부분이다. 소프트웨어 보안 취약점을 확인하는 방법 중 하나인 파일 퍼징은 보안 취약점을 식별하는 대표적인 방법이며, 본 연구에서는 북한에서 개발하여 사용 중인 소프트웨어 중 서광문서처리체계에 대한 보안 취약점을 분석하기 위해 파일 퍼징을 사용한다. 이때 서광문서처리체계에서 생산되는 Open Document Text(ODT) 파일 분석 및 테스팅 대상을 정하기 위한 Document Object Model(DOM) 기반 노드 추출, 그리고 삽입과 대체를 통한 변이 파일 생성을 제안하며, 이를 통해 동일한 테스팅 시간에 크래시 발견 횟수를 증가시킨다.

통계모형을 이용하여 모의실험 결과 분석하기 (Analysis of simulation results using statistical models)

  • 김지현;김봉성
    • 응용통계연구
    • /
    • 제34권5호
    • /
    • pp.761-772
    • /
    • 2021
  • 모의실험 결과를 보통 표나 그림으로 보고한다. 하지만 모의실험이 다양한 조건에서 실시되었고 실험조건마다 추정량의 성능 우위에 대한 결과가 다르면 표와 그림만으로 추정량의 성능을 비교하기가 어렵다. 또한 실행시간이 오래 걸리는 모의실험의 경우 모의실험 반복횟수를 크게 하기 어렵다. 회귀모형을 이용하여 모의실험 결과를 분석하면 보다 체계적이고 효과적으로 추정량의 성능을 비교할 수 있다. 이때 실험조건과 추정량에 따라 성능의 변동이 다를 수 있으므로 회귀모형에서 오차항의 이분산성을 허용해야 하며, 여러 개의 추정량을 동시에 비교해야 하므로 다중비교를 실시해야 한다. 모의실험 결과에 대한 분석이라는 맥락에서 이분산성과 다중비교에 대한 배경이론을 소개하고 예시를 통해 구체적 분석방법도 제시한다.