• 제목/요약/키워드: 파싱 우선 순위

검색결과 4건 처리시간 0.016초

자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 (The Priority Heuristics for Concurrent Parsing of JavaScript)

  • 차명수;박혁우;문수묵
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.510-515
    • /
    • 2017
  • 웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다[3]. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 토대로 휴리스틱을 제안했고 이를 검증하기 위해 실제 웹 어플리케이션에서 로딩 시간을 측정하여 최대 3.8%, 평균 2.6%의 로딩 시간을 단축하였다.

프레임 기반의 우선순위화를 적용한 네트워크 적응형 HD MPEG-2 스트리밍의 설계 및 구현 (Design and Implementation of Network-Adaptive High Definition MPEG-2 Streaming employing frame-based Prioritized Packetization)

  • 박상훈;이승주;김종원;김우석
    • 한국통신학회논문지
    • /
    • 제30권10A호
    • /
    • pp.886-895
    • /
    • 2005
  • 최근 네트워크 미디어 기술의 발달로 인터넷 망에서 HDTV급의 고화질 비디오를 스트리밍하는 시도가 많이 이루어 지고 있다. 그러나 최선형 서비스(best-effort service)를 기반으로 하는 인터넷 망에서 고화질 비디오를 안정적으로 스트리밍하기 위해서는 네트워크 상황에 적응할 수 있는 전송 기법이 요구된다. 본 논문에서는 MPEG 프레임(I, P, B)기반의 패킷 우선순위화를 적용한 네트워크 적응형 HD MPEG-2 스트리밍 시스템을 설계 및 구현한다. 전송 비디오는 JVC HDV 카메라로부터 실시간으로 입력받으며 19.2 Mbps의 비트율과 MPEG-2 TS (MPEG-2 MP@HL) 형식을 갖는다. 네트워크 상태의 측정은 스트리밍 클라이언트에서의 RTP 패킷 헤더의 파싱을 이용한 패킷 손실율과 평균 지터의 측정을 통해 이루어지며 이 정보는 주기적으로 스트리밍 서버로 피드백 된다. 스트리밍 서버의 네트워크 적응 관리자(network adaptation manager)에서는 네트워크 상태에 따라 프레임의 중요도에 따른 프레임 폐기(frame dropping)를 함으로서 전송률 적응을 수행한다. 이와 관련하여 TS 패킷의 실시간 파싱 및 프레임 기반 패킷 우선순위화 기법이 제안된다. 제안 시스템은 소프트웨어로 구현되며 LAN 환경에서의 실험을 통해 네트워크의 이용 가능한 대역폭이 변동하는 상황에서 HD 스트리밍의 종단 간 서비스 품질을 향상시킴을 보여준다.

방송 환경에서 데이터 방송을 위한 오브젝트 캐러셀 매니저 및 효율적인 캐싱 기법 제안 (Object Carousel Manager And Caching Strategy For Efficiency System In Data Broadcasting System)

  • 김세창;원재훈;고상원;전제민;김정선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.462-466
    • /
    • 2007
  • 본 논문에서는 데이터 방송 환경에서의 DSM-CC 관련 Object Carousel Manager를 구현하고, 성능향상을 위한 캐싱 기법을 제안한다. Object Carousel Manger 구현은 다음과 같은 순서로 이루어진다. 먼저, 방송스트림에서 해당 PID별로 얻어온 모듈을 캐시에 저장한 후, 모듈에서 BIOP 메세지 오브젝트별로 분석한 뒤 파싱 한다. 그런 후, 파싱된 BIOP 메시지 오브젝트를 해당 서비스 게이트웨이, 디렉터리. 파일로 변환해준다. 마지막으로, 변환된 파일시스템에서 해당하는 Xlet Application을 실행시켜 주게 된다. 시스템성능 향상을 위해서 제안하는 캐싱 기법은 다음과 같다. DII의 Caching Priority Descriptor를 이용하여, Object들을 포함하고 있는 각각의 모듈에 대해서 Version Number를 Checking하는 주기인 Transparency_level을 부여하고, Application 실행 시 보여 주는 화면 순서대로 필요한 모듈에 대해 우선순위를 부여하여, 캐시에 업데이트 시 이를 반영하여, 시스템 전체의 성능을 향상시킨다.

  • PDF

Cross Layer 기반의 무선랜 채널 모니터링을 적용한 네트워크 적응형 HD 비디오 스트리밍 (Network-Adaptive HD Video Streaming with Cross-Layered WLAM Channel Monitoring)

  • 박상훈;윤하영;김종원;조창식
    • 한국통신학회논문지
    • /
    • 제31권4A호
    • /
    • pp.421-430
    • /
    • 2006
  • 본 논문에서는 IEEE 802.11a 무선랜(WLAN) 환경에서 Cross Layer 기반의 채널 모니터링(Cross-Layered Monitoring: CLM)을 이용한 네트워크 적응형 고선명(high definition: HD) MPEG-2 TS 비디오 스트리밍 시스템을 제안한다. 무선 채널 모니터링을 위해 AE(access point)는 MAC(medium access control) 계층의 전송 상태를 주기적으로 측정하고 응용 계층의 스트리밍 서버로 전달한다. 이것은 비디오 스트리밍 응용 프로그램이 피드백 기반의 종단간 모니터링(End-to-End Monitoring: E2EM) 기법을 적용할 때보다 가변적인 무선 채널 상태에 좀 더 빠르고 효과적으로 적응할 수 있게 한다. 스트리밍 서버는 네트워크에 적응적인 전송을 위해 측정된 무선 채널 상태에 따라 우선순위 기반의 프레임 폐기(priority-based frame dropping)를 수행한다. 이를 위해 스트리밍 서버는 실시간 파싱(real-time parsing)과 프레임 기반의 패킷 우선순위화(frame-based prioritized packetization) 기능을 제공한다. 성능 평가를 위해 IEEE 802.11a 무선랜 환경에서의 다양한 스트리밍 실험을 수행한다. 실험 결과는 제안 시스템이 시간에 따라 가변하는 무선 채널 상태에서 기존 기법에 비해 종단간 비디오 스트리밍의 품질을 향상시킬 수 있음을 보여준다.