• Title/Summary/Keyword: round robin

Search Result 340, Processing Time 0.029 seconds

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

  • 배인한;이재경
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.1
    • /
    • pp.22-29
    • /
    • 1999
  • In video-on-demand systems, movies are striped across the disks of the array in a video server to support multiple access. The blocks of the movies have to be placed carefully on the disks of the array in a video server in order to avoid load imbalance across these disks as well as to achieve maximum utilization of both space and bandwidth of these disks. This paper proposes a movie placement method called the GARR (group-alternation round-robin) that is based on the dynamic disk striping method considering the popularity of movie. The GARR uses group-alternation as movie selection policy and round-robin as data placement policy, where group-alternation allocates popular movie and unpopular movie groups to disks alternately. The performance of the GARR is evaluated by simulations.

  • PDF

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

  • Kim, Bong-Soo;Lee, Sei-Hyun;Choo, Yun-Wook;Park, Sung-Sik;Kim, Dong-Joon
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2007.09a
    • /
    • 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

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

  • Park, Du-Hee;Yoon, Jong-Ku;Park, Young-Ho;Ahn, Chang-Yoon;Kim, Jae-Yeon
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2007.09a
    • /
    • 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

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

  • Kim, Jin-Man;Park, Yo-Hwan;Kim, Ki-Seog;Park, Du-Hee;Sun, Chang-Guk;Kim, Sung-Ryul
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2007.09a
    • /
    • 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 (데이터 트래픽 집중에 따른 버스 아키텍처의 성능분석)

  • Lee, Kookpyo;Koh, Si-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2261-2266
    • /
    • 2012
  • The general bus system architecture consists of masters, slaves, arbiter, decoder and so on in shared bus. As several masters can't use a bus concurrently, arbiter plays an role in bus arbitration. In compliance with the selection of arbitration method, The efficiency of bus usage can be determined. Fixed Priority, Round-Robin, TDMA, Lottery arbitration are studied in conventional arbitration method. In this paper, we draw the performance analysis of Fixed Priority, Round Robin, TDMA and Lottery bus arbitration policies due to the data traffic concentration and propose the methods of performance improvement.

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

  • Jang, Hee-Seon;Cho, Ki-Sung;Shin, Hyun-Chul;Lee, Jang-Hee
    • Convergence Security Journal
    • /
    • v.7 no.2
    • /
    • pp.39-47
    • /
    • 2007
  • The scheduling algorithms to provide quality of service (QoS) in broadband convergence network (BcN) are compared and analysed. The main QoS management methods such as traffic classification, traffic processing in the input queue and weighted queueing are first analysed, and then the major scheduling algorithms of round robin, priority and weighted round robin under recently considering for BcN to supply real time multimedia communications are analysed. The simulation results by NS-2 show that the scheduling algorithm with proper weights for each traffic class outperforms the priority algorithm.

  • PDF

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

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.4
    • /
    • pp.177-182
    • /
    • 2018
  • The home-and-way round-robin sports leagues scheduling problem with minimum brake is very hard to solve in polynomial time. This problem is NP-hard, the complexity status is not yet determined. This paper suggests round-robin sports leagues scheduling algorithm not computer-aided program but by hand with O(n) time complexity for arbitrary number of teams n with always same pattern. The algorithm makes a list of mathes using $n{\times}n$ canonical latin square for n=even teams. Then trying to get home(H) and away(A) with n-2 minimum number of brakes. Also, we get the n=odd scheduling with none brakes delete a team own maximum number of brakes from n=even scheduling.

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

  • Ko Sang-Jun;Heo Joo;Chang Kyung-Hi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6A
    • /
    • pp.617-626
    • /
    • 2006
  • In this paper, we propose an ASA(Aggressive Subchannel Allocation) algorithm, which is an effective dynamic channel allocation algorithm considering all user's channel state to maximize downlink sector throughput in OFDMA system. We compare an ASA algorithm with Round Robin, ACG(Amplitude Craving Greedy), RCG(Rate Craving Greedy) and GPF(General Proportional Fair) in the 2-tier environment of FRF(Frequency Reuse Factor) 1 and then analyze the performance of each algorithms, through compute simulation. Simulation results show that the proposed ASA algorithm gets 58 %, 190 %, 130 % and 8.5 % better sector throughput compared with the Round Robin, ACG, RCG and GPF respectively.

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

  • Lee, Kookpyo;Koh, Si-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1879-1884
    • /
    • 2013
  • The general bus system architecture consists of masters, slaves, arbiter, decoder and so on in shared bus. As several masters can't use a bus concurrently, arbiter plays an role in bus arbitration. In compliance with the selection of arbitration method, The efficiency of bus usage can be determined. Fixed Priority, Round-Robin, TDMA, Lottery arbitration are studied in conventional arbitration method. In this paper, we draw the performance analysis of Fixed Priority, Round Robin, TDMA and Lottery bus arbitration policies due to the data traffic concentration and propose the methods of performance improvement.

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)
    • /
    • v.5 no.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.