• 제목/요약/키워드: work conserving

검색결과 21건 처리시간 0.025초

Analyzing the Impact of Buffer Capacity on Crosspoint-Queued Switch Performance

  • Chen, Guo;Zhao, Youjian;Pei, Dan;Sun, Yongqian
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.523-530
    • /
    • 2016
  • We use both theoretical analysis and simulations to study the impact of crosspoint-queued (CQ) buffer size on CQ switch throughput and delay performance under different traffic models, input loads, and scheduling algorithms. In this paper, we present the following. 1) We prove the stability of CQ switch using any work-conserving scheduling algorithm. 2) We present an exact closed-form formula for the CQ switch throughput and a non-closed-form but convergent formula for its delay using static non-work-conserving random scheduling algorithms with any given buffer size under independent Bernoulli traffic. 3) We show that the above results can serve as a conservative guide on deciding the required buffer size in pure CQ switches using work-conserving algorithms such as the random scheduling, under independent Bernoulli traffic. 4) Furthermore, our simulation results under real-trace traffic show that simple round-robin and random work-conserving algorithms can achieve quite good throughput and delay performance with a feasible crosspoint buffer size. Our work reveals the impact of buffer size on the CQ switch performance and provides a theoretical guide on designing the buffer size in pure CQ switch, which is an important step toward building ultra-high-speed switch fabrics.

비 작업보존형 라운드로빈 스케줄러 (Non-Work Conserving Round Robin Schedulers)

  • 정진우
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1663-1668
    • /
    • 2005
  • 패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

무선망에서 패킷의 전송 긴급성을 고려한 적응적 지연 제어 방안 (An Adaptive Delay Control based on the Transmission Urgency of the Packets in the Wireless Networks)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.44-53
    • /
    • 2010
  • 본 논문은 무선망 환경에서 패킷의 지연 제어를 위한 트래픽 관리 방안을 제시한다. 전송 노드의 버퍼에서 서비스 순서를 결정짓는 방안으로 EDD(Earliest Due Date) 스케쥴링 정책을 적용하여 각 패킷의 긴급성에 근거한 서비스 제어가 이루어지도록 하였다. 또한 채널 공유 제어를 위한 MAC 파라미터인 contention window 값은 MAC의 non-work conserving 특성을 최소화하여 지연을 감소시킬 수 있도록 시스템 상태에 따라 적응적으로 설정하는 방안을 제시하였다. 이 방안은 트래픽 클래스와는 무관하게 각 패킷별 지연 제어가 이루어지므로 클래스 단위의 파라미터 설정이 필요 없게 된다. 이러한 구현의 간편성 이외에 기능 및 성능의 타당성을 확인하기 위하여 시뮬레이션을 수행하였으며, IEEE 802.11e와 같은 클래스 단위의 큐 운용 방식에 비해 지연 감소 및 지연 요구 충족률이 높은 것을 확인하였다.

The Reaction Probability and the Reaction Cross-section of N + O2→ NO + O Reaction Computed by the 6th-order Explicit Symplectic Algorithm

  • He, Jianfeng;Li, Jing
    • Bulletin of the Korean Chemical Society
    • /
    • 제27권12호
    • /
    • pp.1976-1980
    • /
    • 2006
  • We have calculated the reaction probability and the reaction cross-section of the $N(^4S)+O_2(X^3\sum_{g}^{-})\;\rightarrow\;NO(X^2\Pi)+O(^3P)$ reaction by the quasiclassical trajectory method with the 6th-order explicit symplectic algorithm, based on a new ground potential energy surface. The advantage of the 6th-order explicit symplectic algorithm, conserving both the total energy and the total angular momentum of the reaction system during the numerical integration of canonical equations, has firstly analyzed in this work, which make the calculation of the reaction probability more reliable. The variation of the reaction probability with the impact parameter and the influence of the relative translational energy on the reaction cross-section of the reaction have been discussed in detail. And the fact is found by the comparison that the reaction probability and the reaction cross-section of the reaction estimated in this work are more reasonable than the theoretical ones determined by Gilibert et al.

배열 이용형 흡수식 사이클 특성평가 (Characteristics Evaluation of Absorption Cycles using the Waste Heat)

  • 윤정인;권오경;문춘근
    • 태양에너지
    • /
    • 제18권4호
    • /
    • pp.23-32
    • /
    • 1998
  • Fuel cells supply electric power and heat at work, and their exhaust gas is comparatively clear. So they are in the limelight as one of the co-generation systems which behave friendly with the environment. Fuel cells discharge both steam and hot water. Accordingly, if we combine absorption heat pump driven by waste heat with fuel cells, we can construct an advanced energy conserving system. The purpose of this study is the objective for evaluating the possibilities of effectively utilizing waste heat of fuel cells as a heat source for the single and double effect absorption systems. Simulation studies on single and double effect absorption have been performed for water/lithium-bromide pair. The effectiveness of introducing a waste heat source of fuel cells is demonstrated. The result of this study showed that total efficiency was about 85% at rated operation and about 75% at 75% load operation. Absorption cycle moved to more strong concentration when fuel cell operated at 75% load.

  • PDF

Quality-of-Service Mechanisms for Flow-Based Routers

  • Ko, Nam-Seok;Hong, Sung-Back;Lee, Kyung-Ho;Park, Hong-Shik;Kim, Nam
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.183-193
    • /
    • 2008
  • In this paper, we propose quality of service mechanisms for flow-based routers which have to handle several million flows at wire speed in high-speed networks. Traffic management mechanisms are proposed for guaranteed traffic and non-guaranteed traffic separately, and then the effective harmonization of the two mechanisms is introduced for real networks in which both traffic types are mixed together. A simple non-work-conserving fair queuing algorithm is proposed for guaranteed traffic, and an adaptive flow-based random early drop algorithm is proposed for non-guaranteed traffic. Based on that basic architecture, we propose a dynamic traffic identification method to dynamically prioritize traffic according to the traffic characteristics of applications. In a high-speed router system, the dynamic traffic identification method could be a good alternative to deep packet inspection, which requires handling of the IP packet header and payload. Through numerical analysis, simulation, and a real system experiment, we demonstrate the performance of the proposed mechanisms.

  • PDF

ATM망에서 흐름제어 셀 다중화기 (A Rate-Controlled Cell Multiplexer in ATM Networks)

  • 강구홍;박상조
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.417-425
    • /
    • 2001
  • 비동기식전송모드망에서 선입-선출은 각 연결들이 요구하는 다양한 서비스 품질을 보장하기 어렵다. 따라서 각 VC에 확실한 대역폭 할당을 통해 요구하는 QoS를 보장하는 트래픽 분리 기법에 제안되었다. 본 논문에서는 이러한 목적을 위해 VC 단위의 “주기적토큰-기반 조절기”를 사용하는 흐름제어 셀 다중화기를 제안한다. 제안된 다중화기는 재가-conserving 성질을 유지하면서 VC 트래픽 분리를 실현하게 된다. 먼저 제안된 다중화기의 우수한 주요 성질을 논하고 시뮬레이션을 통해 출력 트래픽 스트림 특성과 각 VC의 트래픽의 분리 특징을 분석한다.

  • PDF

Responsiveness Comparisons of Self-Report Versus Therapist-Scored Functional Capacity for Workers With Low Back Pain

  • Choi, Bongsam;Park, So-Yeon
    • 한국전문물리치료학회지
    • /
    • 제19권3호
    • /
    • pp.91-97
    • /
    • 2012
  • The primary aim of this study was to compare responsiveness of self-report by worker and therapist-scored functional capacity instrument. Self-report and therapist-scored interval-level person measures and item difficulties were compared at admission and discharge. Therapist and worker ratings were collected on 230 clients from 27 rehabilitation sites using the newly developed Occupational Rehabilitation Data Base (ORDB) functional capacity instrument. ORDB comprises several subscales measuring relevant variables of "a return-to-work model" in work-related rehabilitation clinics. The functional capacity scale deals with 10 DOT job factors. The rating scale categories were 1-severely impaired, 2-moderately impaired, 3-mildly impaired, and 4-not impaired. Only data from clients with low back pain (n=98) with complete data (both admission and discharge scores) were used for the present study. Therapists and workers completed the functional capacity instrument at admission and discharge. Rasch analysis [1-parameter item response theory model (IRT)] was applied to calibrate item difficulty and person ability measure of therapist and workers ratings. Effect sizes for therapist and self-report ratings were slightly different, .69 and .30, respectively. Therapist and worker ratings were more consistent at discharge (r=.54) than at admission (r=.32). Workers have a tendency to be more severe in their ratings (show higher item difficulties) than therapists at admission and discharge. Therapists and workers report similar magnitudes of improvement following treatment program. These findings challenge the belief that injured workers may unreliable source for monitoring therapeutic outcomes. Self-report measures have the advantage of conserving therapist time for treatment (versus evaluation). While the therapist and self-report ratings are comparable at discharge, there is less consistency at admission. Comparable therapist-worker ratings may be achieved by controlling for rating severity using IRT methodologies.

도시녹지에서 박새의 번식특성에 관한 연구 (A Research on the Reproductive Properties of Great Tits in the Urban Forests)

  • 정혜진;조은아;고현서;장갑수
    • 한국환경복원기술학회지
    • /
    • 제15권5호
    • /
    • pp.155-163
    • /
    • 2012
  • This study was carried out to monitor reproductive responses of great tits in 17 urban forests in Daegu metropolitan city. The reproductive perspectives of great tits were surveyed by using 106 artificial bird nests, of which five or seven nests were set up in every urban forest. A ratio of artificial nests used by great tits for their reproduction was 27.4%. It was showing that forests, where the reproductive response was higher, was located at the edge of the city, or was known as having a good vegetation structure in the urban area. The laying date of a great tit was a little earlier in forests in the middle of the city. It might be dependent on the density of artificial land uses including a residential area and an industrial complex, which are able to increase an urban micro-temperature. Otherwise, natural forests or forest patches nearby natural forests located at the edge of the city were showing that the laying date of great tits was relatively later than the oneee in the forest in the middle of the city. There was a big difference of reproduction perspectives of great tit between the 1st and 2nd reproduction. In the 1st reproduction, a clutch size was larger, while an egg volume was so low. Otherwise, the clutch size was shown so smaller in the 2nd reproduction than in the 1st reproduction, while the egg volume was larger in the 2nd reproduction. It might be due to the survival strategy of a great tit to prepare the winter season for a juvenile. Many variables, regarding to the problem of climate changes, have been linked to the environment of urban area and the bird habitats. Finally, Monitoring a bird reproduction is a valuable work for managing an urban forest as well as for conserving a natural forest.

Enhanced solid element for modelling of reinforced concrete structures with bond-slip

  • Dominguez, Norberto;Fernandez, Marco Aurelio;Ibrahimbegovic, Adnan
    • Computers and Concrete
    • /
    • 제7권4호
    • /
    • pp.347-364
    • /
    • 2010
  • Since its invention in the $19^{th}$ century, Reinforced Concrete (RC) has been widely used in the construction of a lot of different structures, as buildings, bridges, nuclear central plants, or even ships. The details of the mechanical response for this kind of structures depends directly upon the material behavior of each component: concrete and steel, as well as their interaction through the bond-slip, which makes a rigorous engineering analysis of RC structures quite complicated. Consequently, the practical calculation of RC structures is done by adopting a lot of simplifications and hypotheses validated in the elastic range. Nevertheless, as soon as any RC structural element is working in the inelastic range, it is possible to obtain the numerical prediction of its realistic behavior only through the use of non linear analysis. The aim of this work is to develop a new kind of Finite Element: the "Enhanced Solid Element (ESE)" which takes into account the complex composition of reinforced concrete, being able to handle each dissipative material behavior and their different deformations, and on the other hand, conserving a simplified shape for engineering applications. Based on the recent XFEM developments, we introduce the concept of nodal enrichment to represent kinematics of steel rebars as well as bonding. This enrichment allows to reproduce the strain incompatibility between concrete and steel that occurs because of the bond degradation and slip. This formulation was tested with a couple of simple examples and compared to the results obtained from other standard formulations.