• Title/Summary/Keyword: Upper-bound Analysis

Search Result 322, Processing Time 0.02 seconds

A Boundness Analysis of Performance on the Nested Queueing Network with Population Constraint (용량제한을 갖는 중첩형 대기행렬 네트워크의 성능 범위분석)

  • Rhee, Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • In this study, we analyze the mean waiting time on the nested open queueing network, where the population within each subnetwork is controlled by a semaphore queue. The queueing network can be transformed into a simpler queueing network in terms of customers waiting time. A major characteristic of this model is that the lower layer flow is halted by the state of higher layer. Since this type of queueing network does not have exact solutions for performance measure, the lower bound and upper bound on the mean waiting time are checked by comparing them with the mean waiting time in the transformed nested queueing network. Simulation estimates are obtained assuming Poisson arrivals and other phase-type arrival process, i.e., Erlang and hyper-exponential distributions. The bounds obtained can be applied to get more close approximation using the suitable approach.

On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks (파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링)

  • Choi, Hong-Sik;Lee, Kyung-Joon;Kim, Jin
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.2
    • /
    • pp.129-140
    • /
    • 2002
  • In this paper, we consider the problem of packet transmission in a wavelength division multiplexed(WDM) optical network. Our network model assumes that receivers are fixed-tuned and transmitters are tunable such that optical lasers assigned to transmitters have limited access to the network bandwidth: hence each node must be equipped with multiple optical lasers and/or multiple optical filters in order to maintain a single-hop network. We first analyze scheduling all-to-all packet transmissions and present optimum scheduling for all-to-all packet transmissions. We then extend the analysis to the case of arbitrary traffic demands. We show that the scheduling with arbitrary traffic demand is NP-hard. A heuristic algorithm based on list scheduling is presented. The upper bound so obtained is compared with the lower bound and provides performance guarantees with arbitrary demands. The result are applicable to arbitrary tuning delay, arbitrary number of wavelength channels and optical lasers of arbitrary tuning ranges.

Effect of Transverse Reinforcement on the Shear Friction Capacity of Concrete Interfaces with Construction Joint (시공줄눈이 있는 콘크리트 경계면의 전단마찰 내력에 대한 보강철근의 영향)

  • Hwnag, Yong-Ha;Yang, Keun-Hyeok
    • Journal of the Korea Concrete Institute
    • /
    • v.28 no.5
    • /
    • pp.555-562
    • /
    • 2016
  • The objective of the present study is to evaluate the shear transfer capacity of transverse reinforcement at the concrete interfaces with smooth construction joint. The transverse reinforcing bars were classified into two groups: V-type for the arrangement perpendicular to the interface and X-type for inclined-crossing arrangement. The transverse reinforcement ratio at the interface varied from 0.0045 to 0.0135 for V-type and 0.0064 to 0.0045 for X-type. The mechanism analysis proposed for monolithic concrete interface, derived based on the upper-bound theorem of concrete plasticity, was modified to evaluate the shear friction capacity of concrete interfaces with smooth construction joint. Test results showed that the specimens with X-type reinforcement had lower amount of relative slippage at the interface and higher shear friction capacity than the companion specimens with V-type reinforcement. This observation was independent of the unit weight of concrete. The mean and standard deviation of the ratios between the experimental shear friction strength of smooth construction joints and predictions obtained from the proposed model are 1.07 and 0.14, respectively.

Distributed Alamouti Space Time Block Coding Based On Cooperative Relay System (협동 중계 시스템을 이용한 분산 Alamouti 시공간 블록 부호)

  • Song, Wei;Cho, Kye-Mun;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.9
    • /
    • pp.16-23
    • /
    • 2009
  • In this paper, we propose a new distributed Alamouti space-time block coding scheme using cooperative relay system composed of one source node, three relay nodes and one destination node. The source node is assumed to be equipped with two antennas which respectively use a 2-beam array to communicate with two nodes selected from the three relay nodes. During the first time slot, the two signals which respectively were transmitted by one antenna at the source, are selected by one relay node, added, amplified, and forwarded to the destination. During the second time slot, the other two relay nodes implement the conjugate and minusconjugate operations to the two received signals, respectively, each in turn is amplified and forwarded to the destination node. This transmission scheme represents a new distributed Alamouti space-time block code that can be constructed at the relay-destination channel. Through an equivalent matrix expression of symbols, we analyze the performance of this proposed space-time block code in terms of the chernoff upper bound pairwise error probability (PEP). In addition, we evaluate the effect of the coefficient $\alpha$ ($0{\leq}{\alpha}{\leq}1$) determined by power allocation between the two antennas at the source on the received signal performance. Through computer simulation, we show that the received signals at the three relays have same variance only when the value of $\alpha$ is equal to $\frac{2}{3}$, as a consequence, a better performance is obtained at the destination. These analysis results show that the proposed scheme outperforms conventional proposed schemes in terms of diversity gain, PEP and the complexity of relay nodes.

Influence of Inclined Reinforcement around Openings on the Shear Behavior of Reinforced Concrete Continuous Deep Beams (철근콘크리트 연속 깊은 보의 전단 거동에 대한 개구부 경사 보강근의 영향)

  • Chung, Heon-Soo;Sim, Jae-Il;Yang, Keun-Hyeok
    • Journal of the Korea Concrete Institute
    • /
    • v.19 no.2
    • /
    • pp.171-178
    • /
    • 2007
  • Twelve reinforced concrete continuous deep beams having web openings within interior shear spans were tested to failure. All beams tested had the same geometrical dimensions. The main variables investigated were the opening size and amount of inclined reinforcement around openings. An effective inclined reinforcement factor combining the influence of the opening size and amount of inclined reinforcement on the structural behavior of the beams tested is proposed. It was observed that the load distribution, diagonal crack width, and load capacity of beams tested were greatly dependent on the effective inclined reinforcement factor which ranged from 0 to 0.171 for the test specimens. The higher this factor, the smaller the diagonal crack width and its development rate. A higher load capacity also developed in beams having effective inclined reinforcement factor above 0.077 than in the corresponding solid deep beams. A numerical technique based on the upper bound analysis of the plasticity theory is proposed to evaluate the load capacity of continuous deep beams having openings within interior shear spans. Predictions obtained from the proposed formulas are in good agreement with test results.

The Use of Satellite Image for Uncertainty Analysis in Flood Inundation Mapping (홍수범람도 불확실성 해석을 위한 인공위성사진의 활용)

  • Jung, Younghun;Ryu, Kwanghyun;Yi, Choongsung;Lee, Seung Oh
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.2
    • /
    • pp.549-557
    • /
    • 2013
  • An flood inundation map is able to convey spatial distribution of inundation to a decision maker for flood risk management. A roughness coefficient with unclear values and a discharge obtained from the stage-discharge rating equation are key sources of uncertainty in flood inundation mapping by using a hydraulic model. Also, the uncertainty analysis needs an observation for the flood inundation, and satellite images is useful to obtain spatial distribution of flood. Accordingly, the objective of this study is to quantify uncertainty arising roughness and discharge in flood inundation mapping by using a hydraulic model and a satellite image. To perform this, flood inundations were simulated by HEC-RAS and terrain analysis, and ISODATA (Iterative Self-Organizing Data Analysis) was used to classify waterbody from Landsat 5TM imagery. The classified waterbody was used as an observation to calculate F-statistic (likelihood measure) in GLUE (Generalized Likelihood Uncertainty Estimation). The results from GLUE show that flood inundation areas are 74.59 $km^2$ for lower 5 % uncertainty bound and 151.95 $km^2$ for upper 95% uncertainty bound, respectively. The quantification of uncertainty in flood inundation mapping will play a significant role in realizing the efficient flood risk management.

Symbol Error Probability of a Physical Layer Network Coded System in Nakagami Fading Channels (나카가미 페이딩 채널에서 물리 계층 네트워크 부호화 시스템의 심볼 오류율)

  • Do, Phu Thinh;Wang, Jin-Soo;Park, Jin-Bae;Kim, Yun-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8C
    • /
    • pp.645-654
    • /
    • 2012
  • In this paper, we consider a two-way relay (TWR) system, where two user nodes exchange their information within two transmission phases, by the help of a relay node adopting physical layer network coding. In the system, two users transmit their binary phase shift keying symbols simultaneously in the first phase, and the relay node decodes the XORed version of two user data and broadcasts it back to two users in the second phase. The performance of the system is analyzed in terms of the average end-to-end symbol error probability in Nakagami-m fading channels, for which a tight upper bound is derived in a closed form to provide an accurate and handy estimate on the performance. The results show that our upper bounds are almost indistinguishable from simulation results for various channel and system configurations. In addition, the optimal relay location and power allocation for various conditions can be obtained quickly with our analysis.

Design and Performance Analysis of a Decision-feedback Coherent Code Tracking Loop for WCDMA Systems (WCDMA 시스템을 위한 판정궤환 동기식 동기추적 회로의 설계 및 성능분석)

  • 박형래;양연실;김영선;김창주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4A
    • /
    • pp.429-438
    • /
    • 2004
  • In this paper, a decision-feedback coherent code tracking loop is designed for WCDMA systems and its performance is analyzed in terms of jitter variance considering the effect of phase and symbol estimation errors for both AWGN and fading environments. An analytical closed-form formula for jitter variance is Int derived for AWGN environments as a function of a pulse-shaping filter, timing offset, signal-to-interference ratio, and loop bandwidth while involving the phase estimation error and bit error rate, and the upper bound of jitter variance is derived for fading environments. Finally a second-order coherent code tracking loop is designed with the DPCH frame format #13 of the WCDHA forward link selected as a target system, and its performance is evaluated by the closed-form formula and compared with the simulation results for both AWGN and Rayleigh fading environments.

Codebook-Based Interference Alignment for Uplink MIMO Interference Channels

  • Lee, Hyun-Ho;Park, Ki-Hong;Ko, Young-Chai;Alouini, Mohamed-Slim
    • Journal of Communications and Networks
    • /
    • v.16 no.1
    • /
    • pp.18-25
    • /
    • 2014
  • In this paper, we propose a codebook-based interference alignment (IA) scheme in the constant multiple-input multiple-output (MIMO) interference channel especially for the uplink scenario. In our proposed scheme, we assume cooperation among base stations (BSs) through reliable backhaul links so that global channel knowledge is available for all BSs, which enables BS to compute he transmit precoder and inform its quantized index to the associated user via limited rate feedback link. We present an upper bound on the rate loss of the proposed scheme and derive the scaling law of the feedback load to maintain a constant rate loss relative to IA with perfect channel knowledge. Considering the impact of overhead due to training, cooperation, and feedback, we address the effective degrees of freedom (DOF) of the proposed scheme and derive the maximization of the effective DOF. From simulation results, we verify our analysis on the scaling law to preserve the multiplexing gain and confirm that the proposed scheme is more effective than the conventional IA scheme in terms of the effective DOF.

Determination of Constant Friction Factor and Forming Characteristics of Sintered Porous Metal (소결금속 의 성형 특성 및 마찰 상수 결정 에 관한 연구)

  • 오흥국;문재호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.8 no.2
    • /
    • pp.111-118
    • /
    • 1984
  • On the basis of plasticity theory for porous metal, an analysis of ring compression is carried out, employing the upper bound approach. The plastic flowability and the neutral radius of porous metal ring are calculated and deformation characteristics of power forging are obtained from this result. The experiments on ring compression are carried out for sintered iron porous metal with various relative densities under various friction conditions. A good agreement is observed between the shapes of the calculated curves and the experimental results from the ring compression test. The friction factor for powder metal forming can be determined not only from the relationship between reduction in height and reduction in internal diameter but independently from the relationship between reduction in height and relative density, if the initial relative density is known.