• 제목/요약/키워드: round-robin

검색결과 338건 처리시간 0.028초

주무형 비디오 서버를 위한 동적 디스크 스트라이핑과 그룹교대 라운드로빈 데이터 배치 방법의 설계 및 평가 (Design and Evaluation of a Dynamic Disk Striping and a Group-Alternation Round-Robin Data Placement Method for Video-on-Demand Serves)

  • 배인한;이재경
    • 한국멀티미디어학회논문지
    • /
    • 제2권1호
    • /
    • pp.22-29
    • /
    • 1999
  • 주문형 비디오 시스템에서 영화는 다중 엑세스를 지원하기 위하여 비디오 서버의 디스크 배열에 스트라이프 된다. 영화의 블록들은 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 비디오 서버의 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초한 그룹교대 라운드로빈(GARR: group-alternation round-robin)이라 부르는 영화 배치 방법을 제안한다. GARR은 영화 선택 정책으로 그룹교대와 영화 배치정책으로 라운드로빈을 사용한다. 여기서 그룹교대는 인기 영화 그룹과 비인기 영화의 그룹을 교대로 디스크에 할당한다. GARR의 성능은 시뮬레이션을 통하여 평가된다.

  • PDF

지반 응답 해석 Round Robin Test의 입력 지반 물성에 따른 지반 응답 특성 영향 고찰 (Effect of Input Soil Properties for Round Robin Test on Ground Response Analysis)

  • 김동수;이세현;추연욱;박성식;김동준
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2007년 가을학술발표회
    • /
    • pp.305-316
    • /
    • 2007
  • Free field ground motion during earthquake is significantly affected by the local soil conditions and it is essential for the seismic design to perform the site specific ground response analysis. So, Round Robin Test (RRT) on ground response analysis was performed for three sites in Korea. A total of 12 teams presented the results of ground response analysis with used input soil properties based on own judgement. In this paper, the results of one dimensional equivalent linear analysis presented by 11 teams were compared to evaluate the effect of input soil properties on ground response analysis. Additionally, 4 influence factors on ground response analysis, that is shear wave velocity of soil layer, nonlinear dynamic deformational characteristics, bedrock depth and bedrock velocity were studied for assumed simple soil conditions.

  • PDF

지반응답해석 Round Robin Test 결과 종합적 분석 연구 (Comprehensive Evaluation of Results of Ground Response analysis Round Robin Test)

  • 박두희;윤종구;박영호;안창윤;김재연
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2007년 가을학술발표회
    • /
    • pp.334-344
    • /
    • 2007
  • This paper performed a comprehensive evaluation of the results of the 2007 Ground Response Analysis Round Robin Test, at which 14 institutions and individuals participated. The submitted results showed significant discrepancies. The main reason for this difference has been attributed to the dispersion in the estimated shear wave velocity profiles and dynamic soil curves. It is therefore concluded that accurate evaluation of the material properties is of primary importance for reliable estimation of the ground vibration. Evaluation of the effect of the analysis method showed that the equivalent linear analysis overestimates the peak ground acceleration, but overall the results are similar to a total stress nonlinear analysis. However, the total and effective stress nonlinear analyses show distinct discrepancies, the effective stress analyses consistently resulting in a lower response due to the development of the excess pore water pressure and thus softer response.

  • PDF

Round Robin Test 기법을 통한 다양한 지반응답해석 접근법 비교 연구 (A Comparative Study of Various Approaches of Seismic Ground Response Analyses by Using a Round Robin Test Methodology)

  • 김진만;박요환;김기석;박두희;선창국;김성렬
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2007년 가을학술발표회
    • /
    • pp.259-265
    • /
    • 2007
  • The technical committee of Soil Dynamics and Geotechnical Earthquake Engineering of Korean Geotechnical Socity has conducted Round Robin Test(RRT) on seismic ground response analyses in 2007. Total 14 participating teams were given exact same soil information of three sites and three input ground motions including two recorded ground motions and one synthetic ground motion. Each team selected its own analysis method and approaches to perform ground response analyses. There were equivalent linear, nonlinear total stress, and nonlinear effective stress approaches, which could be selected. The results from RRT were systematically analyzed and dispersion and variation due to analysis methods, input ground motions, shear velocity profiles, shear modulus reduction curves, damping curves, and other input data are reported by the companion papers.

  • PDF

데이터 트래픽 집중에 따른 버스 아키텍처의 성능분석 (Performance Analysis of Bus Architecture Due to Data Traffic Concentration)

  • 이국표;고시영
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2261-2266
    • /
    • 2012
  • 일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, 로터리 방식 등이 연구되고 있다. 본 논문에서는 데이터 트래픽 집중에 따른 Fixed Priority, Round Robin, TDMA, 로터리 방식에 대하여 성능을 분석해 보고, 성능개선을 위한 방법을 제안하려고 한다.

광대역통합 네트워크에서의 스케쥴링 기법 (Scheduling Algorithms for QoS Provision in Broadband Convergence Network)

  • 장희선;조기성;신현철;이장희
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.39-47
    • /
    • 2007
  • 본 논문에서는 광대역통합 네트워크(BcN:Broadband Convergence Network)을 이용하는 사용자에게 서비스품질을 제공하기 위한 스케쥴링 기법의 성능을 비교, 분석한다. 이를 위하여 트래픽의 등급별 분류, 입력큐에서의 처리, 등급별 가중치 부여 등과 같은 주요 서비스품질 관리 기법들을 분석하고 최근 멀티미디어 인터넷 통신을 위해 우선 고려되고 있는 주요 스케쥴링 기법(Round Robin, Priority, Weighted Round Robin)들의 동작원리를 분석한다. NS-2를 이용한 시뮬레이션을 통하여 각 스케쥴링 기법들의 성능을 분석한 결과, 단순히 하나의 서비스 등급에 대하여 Priority 스케쥴링 기법을 사용하는 것보다 등급별로 적절한 가중치를 두어 자원을 사용하는 것이 바람직함을 알 수 있다.

  • PDF

라운드-로빈 홈 앤드 어웨이 스포츠 리그 대진표 작성 정규형 라틴 방진 알고리즘 (Canonical Latin Square Algorithm for Round-Robin Home-and-Away Sports Leagues Scheduling)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.177-182
    • /
    • 2018
  • 최소 제동 수를 갖는 홈 앤드 어웨이 라운드-로빈 경기일정 대진표를 작성하는 문제는 매우 어려워 NP-난제로 알려져 있다. 본 논문에서는 임의의 팀 수 n에 대해서도 항상 동일한 패턴으로 경기일정 대진표를 O(n) 수행 복잡도로 컴퓨터 프로그램 도움 없이 직접 손으로 작성할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 n=even 팀에 대해 $n{\times}n$ 정규형 라틴 방진을 작성하여 대진표를 작성하고, 최소 제동 수가 n-2 가 되도록 홈-어웨이를 배정하였다. 또한, n=odd에 대해서는 n=even 결과에서 최대 제동 수를 갖는 n번째 팀을 삭제하는 방법으로 제동이 전혀 없는 대진표를 작성하였다.

다중 사용자 OFDMA 시스템에서의 사용자간 전송효율 최적화를 위한 Aggressive Subchannel Allocation 알고리즘 (Aggressive Subchannel Allocation Algorithm for Optimize Transmission Efficiency Among Users in Multiuser OFDMA System)

  • 고상준;허주;장경희
    • 한국통신학회논문지
    • /
    • 제31권6A호
    • /
    • pp.617-626
    • /
    • 2006
  • 본 논문에서는 OFDMA 시스템 하향 링크에서 섹터 Throughput을 향상시키기 위하여, 모든 사용자의 채널 상태를 고려하여 동적 채널 할당을 진행하는 ASA(Aggressive Subchannel Allocation) 알고리즘을 제안한다. 그리고 제안한 알고리즘을 섹터 별 Frequency Reuse Factor 가 1인 2-tier 환경 하에서 Round Robin, ACG(Amplitude Craving Greedy), RCG(Rate Craving Greedy) 그리고 GPF(General Proportional Fair) 알고리즘과 함께 모의실험을 통하여 각 알고리즘의 성능을 분석한다. 그 결과 본 논문에서 제안한 ASA 알고리즘이 Round Robin 보다는 58 %, ACG 보다는 190 %, RCG 보다는 130 % 그리고 GPF보다는 8.5 % 높은 Sector Throughput을 보인다.

로터리 버스중재방식의 2순위 중재 성능개선 (Performance Improvement of 2nd Arbitration in the Lottery Bus Arbitration Method)

  • 이국표;고시영
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1879-1884
    • /
    • 2013
  • 일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, 로터리 방식 등이 연구되고 있다. 본 논문에서는 데이터 트래픽 집중에 따른 Fixed Priority, Round Robin, TDMA, 로터리 방식에 대하여 성능을 분석해 보고, 성능개선을 위한 방법을 제안하려고 한다.

Direct Share: Photo Management System Based on Round-robin Concept-driven User Preference Feedback

  • Song, Tae-Houn;Jeong, Soon-Mook;Kim, Hyung-Min;Kwon, Key-Ho;Jeon, Jae-Wook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권7호
    • /
    • pp.1346-1367
    • /
    • 2011
  • As the size of camera modules is decreasing and as the computing performance of portable devices is improving, taking photos has become a part of daily life. However, existing photo management programs and products that manage such photos still require extensive user effort to facilitate the sharing and browsing of images. It is especially difficult for novice users to manage and share photos. In this paper, we develop a round-robin concept-driven user preference feedback mechanism for achieving direct photo sharing, instant display, and easy management using optimized user controls and user preference-driven classification. Compared with commercial photo management systems, our proposed solution provides new features: optimized user controls, direct sharing and instant display, and user preference feedback driven classification. These new features boost the round-robin concept-driven user preference feedback. This paper proposes a photo finder that automatically searches for photos in storage spaces or cameras. The proposed photo finder relies on user preference feedback to share photos by leveraging user preferences, and the round-robin connection transmits photos to the family's digital photo frame or web album by arbiter. The proposed method saves time and spares users the effort required for photo management. Moreover, this method does not merely direct photo sharing and simple photo management, but it also increases the satisfaction level of users viewing the photos.