• Title/Summary/Keyword: Upper and Lower Bounds

Search Result 254, Processing Time 0.024 seconds

An Analysis of the Effect of Doppler Spread on Transparent Multi-hop Relays Systems Based on OFDM (OFDM 기반의 트랜스패런트 다중 홉 릴레이 시스템에서 도플러 확산의 영향 분석)

  • Woo, Kyung-Soo;Cho, Yong-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.5
    • /
    • pp.40-46
    • /
    • 2007
  • In this paper, the effect of a Doppler Spread caused by a mobile station (MS) is analyzed for transparent mobile multi-hop relays (MMR) systems based on orthogonal frequency division multiplexing (OFDM). The exact expression of interchannel interference (ICI) power and the upper bounds of ICI power are derived for OFDM systems with cooperative MMR or non-coopeartive throughput enhancement (TE) MMR. Also, the exact signal-to-interference ratio (SIR) and its lower bound as well as ICI power and its upper bound, derived in this paper, are evaluated by computer simulation with the OFDM parameter set used for mobile WiMax (WiBro) systems.

Radiosensitivity and the Occurrence of Radiation-related Cataract and Epilation

  • Tomita, Makoto;Otake, Masanori;Moon, Sung-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.3
    • /
    • pp.889-904
    • /
    • 2006
  • Our purpose is to ascertain, if possible, whether atomic bomb survivors with cataracts and epilation were more radiosensitive than those survivors with cataracts but without epilation. A major ophthalmologic survey was conducted in Hiroshima and Nagasaki in 1963-64. At that time, 2125 individuals were examined. Among these individuals, estimated eye organ doses, based on the DS86 dosimetry system, and information on the occurrence of epilation within the first 60 days following the bombings are available on 1742. In the analysis of these data we have assumed that each individual represents a sample of one from a binomial distribution, and that the occurrence of cataracts and epilation are independent biological phenomena. We got following results. The threshold for cataract induction and its 95% confidence limits have been estimated from data on the occurrence of cataract and epilation. Among the 1742 study subjects, 40 had both cataracts and severe epilation. The estimated threshold based on these cases is 0.98 sievert(Sv), with 95% lower and upper confidence bounds of 0.72, and 1.32 Sv, respectively, and is highly statistically significant. Among the 27 cases of cataracts where severe epilation was not reported, the estimated threshold is 1.74 Sv with 95% lower and upper confidence bounds of 1.21 Sv, and "not estimable". The difference between these two estimates is not statistically significant although the effect of dose is highly significant in both instances. The potential importance of biases in the DS86 dose estimates is discussed. The difference between the threshold estimated from cataract cases with epilation and that from cases without epilation is not statistically significant at the 5% or 10% level, and thus affords no support for the notion of increased radiosensitivity.

  • PDF

Analytical Modelling and Heuristic Algorithm for Object Transfer Latency in the Internet of Things (사물인터넷에서 객체전송지연을 계산하기 위한 수리적 모델링 및 휴리스틱 알고리즘의 개발)

  • Lee, Yong-Jin
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.3
    • /
    • pp.1-6
    • /
    • 2020
  • This paper aims to integrate the previous models about mean object transfer latency in one framework and analyze the result through the computational experience. The analytical object transfer latency model assumes the multiple packet losses and the Internet of Things(IoT) environment including multi-hop wireless network, where fast re-transmission is not possible due to small window. The model also considers the initial congestion window size and the multiple packet loss in one congestion window. Performance evaluation shows that the lower and upper bounds of the mean object transfer latency are almost the same when both transfer object size and packet loss rate are small. However, as packet loss rate increases, the size of the initial congestion window and the round-trip time affect the upper and lower bounds of the mean object transfer latency.

An algorithm for the preprocessing shortest path problem (최단경로문제의 사전처리 해법에 관한 연구)

  • 명영수
    • Korean Management Science Review
    • /
    • v.19 no.1
    • /
    • pp.55-66
    • /
    • 2002
  • Given a directed network, a designated arc, and lowers and upper bounds for the distance of each arc, the preprocessing shortest path problem Is a decision problem that decides whether there is some choice of distance vector such that the distance of each arc honors the given lower and upper bound restriction, and such that the designated arc is on some shortest path from a source node to a destination notre with respect to the chosen distance vector. The preprocessing shortest path problem has many real world applications such as communication and transportation network management and the problem is known to be NP-complete. In this paper, we develop an algorithm that solves the problem using the structural properties of shortest paths.

SPLITTING TYPE, GLOBAL SECTIONS AND CHERN CLASSES FOR TORSION FREE SHEAVES ON PN

  • Bertone, Cristina;Roggero, Margherita
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.6
    • /
    • pp.1147-1165
    • /
    • 2010
  • In this paper we compare a torsion free sheaf F on $P^N$ and the free vector bundle $\oplus^n_{i=1}O_{P^N}(b_i)$ having same rank and splitting type. We show that the first one has always "less" global sections, while it has a higher second Chern class. In both cases bounds for the difference are found in terms of the maximal free subsheaves of F. As a consequence we obtain a direct, easy and more general proof of the "Horrocks' splitting criterion", also holding for torsion free sheaves, and lower bounds for the Chern classes $c_i$(F(t)) of twists of F, only depending on some numerical invariants of F. Especially, we prove for rank n torsion free sheaves on $P^N$, whose splitting type has no gap (i.e., $b_i{\geq}b_{i+1}{\geq}b_i-1$ 1 for every i = 1,$\ldots$,n-1), the following formula for the discriminant: $$\Delta(F):=2_{nc_2}-(n-1)c^2_1\geq-\frac{1}{12}n^2(n^2-1)$$. Finally in the case of rank n reflexive sheaves we obtain polynomial upper bounds for the absolute value of the higher Chern classes $c_3$(F(t)),$\ldots$,$c_n$(F(t)) for the dimension of the cohomology modules $H^iF(t)$ and for the Castelnuovo-Mumford regularity of F; these polynomial bounds only depend only on $c_1(F)$, $c_2(F)$, the splitting type of F and t.

Analytical Procedures for Designing an Optimal Noise Hazard Prevention Program

  • Asawarungsaengkul, Krisada;Nanthavanij, Suebsak
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.2
    • /
    • pp.165-175
    • /
    • 2005
  • Two extreme and one mixed procedures for designing a noise hazard prevention program are discussed in this paper. The two extreme design procedures (engineering-based and HPD-based) yield upper and lower bounds of the total noise control cost, respectively; while the mixed design procedure provides an optimal noise hazard prevention program within a given total budget. The upper bound of the workforce size for job rotation is approximated using a heuristic procedure. Six optimization models are developed and utilized by the mixed procedure to eliminate or reduce excessive noise levels (or noise exposures) in an industrial workplace. The mixed procedure also follows the OSHA’s hierarchy of noise control. A numerical example is given to demonstrate the application of the proposed design procedures.

Integrated Inventory-Distribution Planning in a (1 : N) Supply Chain System with Heterogeneous Vehicles Incorporated

  • Kim, Eun-Seok;Lee, Ik-Sun
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-21
    • /
    • 2011
  • This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands. The problem is to determine order planning at the warehouse, and also vehicle schedules and delivery quantities for the retailers with the objective of minimizing the sum of ordering cost at the warehouse, inventory holding cost at both the warehouse and retailers, and transportation cost. For the problem, we give a Mixed Integer Programming formulation and develop a Lagrangean heuristic procedure for computing lower and upper bounds on the optimal solution value. The Lagrangean dual problem of finding the best Lagrangrean lower bound is solved by subgradient optimization. Computational experiments on randomly generated test problems showed that the suggested algorithm gives relatively good solutions in a reasonable amount of computation time.

Design and homogenization of metal sandwich tubes with prismatic cores

  • Zhang, Kai;Deng, Zichen;Ouyang, Huajiang;Zhou, Jiaxi
    • Structural Engineering and Mechanics
    • /
    • v.45 no.4
    • /
    • pp.439-454
    • /
    • 2013
  • Hollow cylindrical tubes with a prismatic sandwich lining designed to replace the solid cross-sections are studied in this paper. The sections are divided by a number of revolving periodic unit cells and three topologies of unit cells (Square, Triangle and Kagome) are proposed. Some types of multiple-topology designed materials are also studied. The feasibility and accuracy of a homogenization method for obtaining the equivalent parameters are investigated. As the curved elements of a unit cell are represented by straight elements in the method and the ratios of the lengths of the curved elements to the lengths of the straight elements vary with the changing number of unit cells, some errors may be introduced. The frequencies of the first five modes and responses of the complete and equivalent models under an internal static pressure and an internal step pressure are compared for investigating the scope of applications of the method. The lower bounds and upper bounds of the number of Square, Triangular and Kagome cells in the sections are obtained. It is shown that treating the multiple-topology designed materials as a separate-layer structure is more accurate than treating the structure as a whole.

Robust Design of Coordinated Set Planning with the Non-Ideal Channel

  • Dai, Jianxin;Liu, Shuai;Chen, Ming;Zhou, Jun;Qi, Jie;Liang, Jingwei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1654-1675
    • /
    • 2014
  • In practical wireless systems, the erroneous channel state information (CSI) sometimes deteriorates the performance drastically. This paper focuses on robust design of coordinated set planning of coordinated multi-point (CoMP) transmission, with respect to the feedback delay and link error. The non-ideal channel models involving various uncertainty conditions are given. After defining a penalty factor, the robust net ergodic capacity optimization problem is derived, whose variables to be optimized are the number of coordinated base stations (BSs) and the divided area's radius. By the maximum minimum criterion, upper and lower bounds of the robust capacity are investigated. A practical scheme is proposed to determine the optimal number of cooperative BSs. The simulation results indicate that the robust design based on maxmin principle is better than other precoding schemes. The gap between two bounds gets smaller as transmission power increases. Besides, as the large scale fading is higher or the channel is less reliable, the number of the cooperated BSs shall be greater.

A Study on the bounding method for computing the reliability of communication networks (통신망의 신뢰도 계정을 위한 근사방법에 관한 연구)

  • 김영헌;오영환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.6
    • /
    • pp.595-603
    • /
    • 1992
  • It has been establisued that the reliability of communication networks is NP hard problem owing to computationally and complexity as the number of componeuts is Increased in large networks. This paper proposed an algorithm for determining upper and lower bounds In the reliability of source-to-terminal in communication networks to solve this problem. The evaluation method follows the next procedures. First, minimal pathset and minimal cut set are serched. Second, it is sorted that the number of components is the same events and the reliability bounds Is evaluated by the section function to extract common variable. The performance of proposed algorithm is also estimate(1 as compared to the reliability of Esary-Proschan, Shogan and Copal.

  • PDF