• Title/Summary/Keyword: work conserving

Search Result 21, Processing Time 0.025 seconds

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

  • Chen, Guo;Zhao, Youjian;Pei, Dan;Sun, Yongqian
    • Journal of Communications and Networks
    • /
    • v.18 no.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 (비 작업보존형 라운드로빈 스케줄러)

  • Joung, Ji-Noo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.8
    • /
    • pp.1663-1668
    • /
    • 2005
  • There have been numerous researches regarding the QoS guarantee in packet switching networks. IntServs, based on a signaling mechanism and scheduling algorithms, suggesting promising solutions, yet has the crucial complexity problem so that not enough real implementations has been witnessed. Flow aggregation is suggested recently to overcome this issue. In order to aggregated flows fairly so that the latency of the aggregated flows is bound, however, a non-work conserving scheduler is necessary, which is not very popular because of its another inherent complexity. We suggest a non-work conserving scheduler, the Round Robin with Virtual Flow (RRVF), which is a variation of the popular Deficit Round Robin (DRR). We study the latency of the RRVF, and observe that the non-work conserving nature of the RRVF yields a slight disadvantage in terms of the latency, but after the aggregation the latency is greatly reduced, so that e combined latency is reduced. We conclude that the flow aggregation through RRVF can actually reduce the complexity of the bandwidth allocation as well as the overall latency within a network.

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

  • Jeong, Dae-In
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1A
    • /
    • pp.44-53
    • /
    • 2010
  • This paper proposes a traffic management policy for delay control in the wireless networks. The so-called EDD(Earliest Due Date) scheme is adopted as the packet scheduling policy, so that the service provision is performed in the order of the transmission urgency of the backlogged packets. In addition, we derive a formula to determine the contention window, one of the MAC parameters, with the goal of minimizing the non-work conserving characteristics of the traditional MAC scheme. This method eliminates the burden of the class-wise parameter settings which is typically required for the priority control. Simulations are performed to show the validity of the proposed scheme in comparison with the policy that adopts the class-level queue management such as the IEEE 802.11e standard. Smaller delays and higher rates of delay guarantees are observed throughout the experiments.

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
    • /
    • v.27 no.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 (배열 이용형 흡수식 사이클 특성평가)

  • Yoon, J.I.;Kwon, O.K.;Moon, C.G.
    • Solar Energy
    • /
    • v.18 no.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
    • /
    • v.30 no.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

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

  • Kang, Koo-Hong;Park, Sang-Jo
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.3
    • /
    • pp.417-425
    • /
    • 2001
  • Since First-Come-First-Served discipline makes it difficult to satisfy the diverse quality of scrvicc(QoS) requirements for each c-oonection, traffic isolation has been proposed for guaranteeing the desired QoS through explicit bandwidth allocation to each virtual connection(VC) in A TM networks. For this purpose, we propose a rate-controlled cell multiplexer using a simple "periodic token-based regulator" per- Vc. The proposed multiplexer realizes VC isolation, while still operating work'||'&'||'not;conservingly. We first discuss its major properties, and then examine its features with respect to the characteristics of the output traffic streams and the traffic isolation of individual VC's, by simulation.n.

  • PDF

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

  • Choi, Bongsam;Park, So-Yeon
    • Physical Therapy Korea
    • /
    • v.19 no.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 (도시녹지에서 박새의 번식특성에 관한 연구)

  • Jeong, Hyu-Jin;Cho, Eun-A;Ko, Hyeon-Seo;Jang, Gab-Sue
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.15 no.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
    • /
    • v.7 no.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.