• Title/Summary/Keyword: Upper and Lower Bounds

Search Result 254, Processing Time 0.025 seconds

A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System) (Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법))

  • 안희준;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1979-1985
    • /
    • 1999
  • In this paper, we offer an analysis method for SL/D/1/K queueing system, where the shifting-level (SL) process proposed in the part I of this study[1]. Since an exact analysis of SL/D/1/K queueing system is very difficult, we propose an approximation method, where the queze sizes at input state transition epochs is quantized and thus the name 'quantization reduction method'. We provide the upper and lower bounds of the approximation for the system size distribution also, In addition, since the continuos version of well-known DAR(1) model is a kind of SL process with exponential correlation term only, the proposed method can be directly applied to the analysis of DAR(1)/D/1/K queueing system as well.

  • PDF

Determining the Fuzzifier Values for Interval Type-2 Possibilistic Fuzzy C-means Clustering (Interval Type-2 Possibilistic Fuzzy C-means 클러스터링을 위한 퍼지화 상수 결정 방법)

  • Joo, Won-Hee;Rhee, Frank Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.99-105
    • /
    • 2017
  • Type-2 fuzzy sets are preferred over type-1 sets as they are capable of addressing uncertainty more efficiently. The fuzzifier values play pivotal role in managing these uncertainties; still selecting appropriate value of fuzzifiers has been a tedious task. Generally, based on observation particular value of fuzzifier is chosen from a given range of values. In this paper we have tried to adaptively compute suitable fuzzifier values of interval type-2 possibilistic fuzzy c-means (IT2 PFCM) for a given data. Information is extracted from individual data points using histogram approach and this information is further processed to give us the two fuzzifier values $m_1$, $m_2$. These obtained values are bounded within some upper and lower bounds based on interval type-2 fuzzy sets.

Inelastic Analysis of Reinforced Concrete Structure Subjected to Cyclic Loads with Confining Effects of Lateral Tie (횡방향 철근의 구속효과를 고려한 반복하중을 받는 철근콘크리트 부재의 비탄성해석)

  • 유영화;최정호;신현목
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.2 no.1
    • /
    • pp.79-93
    • /
    • 1998
  • The eigenvalue problem is presented for the building with added viscoelastic dampers by using component mode method. The Lagrange multiplier formulation is used to derive the eigenvalue problem which is expressed with the natural frequencies of the building, the mode components at which the dampers are added, and the viscoelastic property of the damper. The derived eigenvalue problem has a nonstandard form for determining the eigenvalues. Therefore, the problem is examined by the graphical depiction to give new insight into the eigenvalues for the building with added viscoelastic dampers. Using the present approach the exact eigenvalues can be found and also upper and lower bounds of the eigenvalues can be obtained.

  • PDF

Development of Modification Coefficient for Nonlinear Single Degree of Freedom System Considering Plasticity Range for Structures Subjected to Blast Loads (폭발 하중을 받는 구조물의 소성 범위를 고려한 비선형 단자유도 시스템의 수정계수 개발)

  • Tae-Hun Lim;Seung-Hoon Lee;Han-Soo Kim
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.3
    • /
    • pp.179-186
    • /
    • 2024
  • In this paper, a modification coefficient for equivalent single degree of freedom (SDOF), considering the plasticity range of the member subjected to shock wave type of blast load, was developed. The modification coefficient for the equivalent SDOF was determined through comparison with the analysis of a multi-degree of freedom (MDOF) system. The parameters influencing the equivalent SDOF system analysis were chosen as the boundary conditions of the member and the ratio of the duration of blast load to the natural period of the member. The modification coefficient was calculated based on the elastic load-mass transformation factor. The modification coefficient curve was derived using an elliptical equation to ensure it exists between the upper and lower parameter bounds. Using the modification coefficient on examples with varying cross sections and boundary conditions reduced the SDOF analysis error rate from 15% to 3%. This study shows that using the modification coefficient significantly improves the accuracy of SDOF analysis. The modification coefficient proposed in this study can be used for blast analysis.

Transmitter Beamforming and Artificial Noise with Delayed Feedback: Secrecy Rate and Power Allocation

  • Yang, Yunchuan;Wang, Wenbo;Zhao, Hui;Zhao, Long
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.374-384
    • /
    • 2012
  • Utilizing artificial noise (AN) is a good means to guarantee security against eavesdropping in a multi-inputmulti-output system, where the AN is designed to lie in the null space of the legitimate receiver's channel direction information (CDI). However, imperfect CDI will lead to noise leakage at the legitimate receiver and cause significant loss in the achievable secrecy rate. In this paper, we consider a delayed feedback system, and investigate the impact of delayed CDI on security by using a transmit beamforming and AN scheme. By exploiting the Gauss-Markov fading spectrum to model the feedback delay, we derive a closed-form expression of the upper bound on the secrecy rate loss, where $N_t$ = 2. For a moderate number of antennas where $N_t$ > 2, two special cases, based on the first-order statistics of the noise leakage and large number theory, are explored to approximate the respective upper bounds. In addition, to maintain a constant signal-to-interferenceplus-noise ratio degradation, we analyze the corresponding delay constraint. Furthermore, based on the obtained closed-form expression of the lower bound on the achievable secrecy rate, we investigate an optimal power allocation strategy between the information signal and the AN. The analytical and numerical results obtained based on first-order statistics can be regarded as a good approximation of the capacity that can be achieved at the legitimate receiver with a certain number of antennas, $N_t$. In addition, for a given delay, we show that optimal power allocation is not sensitive to the number of antennas in a high signal-to-noise ratio regime. The simulation results further indicate that the achievable secrecy rate with optimal power allocation can be improved significantly as compared to that with fixed power allocation. In addition, as the delay increases, the ratio of power allocated to the AN should be decreased to reduce the secrecy rate degradation.

Mapping Heterogenous Ontologies for the HLP Applications - Sejong Semantic Classes and KorLexNoun 1.5 - (인간언어공학에의 활용을 위한 이종 개념체계 간 사상 - 세종의미부류와 KorLexNoun 1.5 -)

  • Bae, Sun-Mee;Im, Kyoung-Up;Yoon, Ae-Sun
    • Korean Journal of Cognitive Science
    • /
    • v.21 no.1
    • /
    • pp.95-126
    • /
    • 2010
  • This study proposes a bottom-up and inductive manual mapping methodology for integrating two heterogenous fine-grained ontologies which were built by a top-down and deductive methodology, namely the Sejong semantic classes (SJSC) and the upper nodes in KorLexNoun 1.5 (KLN), for HLP applications. It also discusses various problematics in the mapping processes of two language resources caused by their heterogeneity and proposes the solutions. The mapping methodology of heterogeneous fine-grained ontologies uses terminal nodes of SJSC and Least Upper Bounds (LUB) of KLN as basic mapping units. Mapping procedures are as follows: first, the mapping candidate groups are decided by the lexfollocorrelation between the synsets of KLN and the noun senses of Sejong Noun Dfotionaeci(SJND) which are classified according to SJSC. Secondly, the meanings of the candidate groups are precisely disambiguated by linguistic information provided by the two ontologies, i.e. the hierarchicllostructures, the definitions, and the exae les. Thirdly, the level of LUB is determined by applying the appropriate predicates and definitions of SJSC to the upper-lower and sister nodes of the candidate LUB. Fourthly, the mapping possibility ic inthe terminal node of SJSC is judged by che aring hierarchicllorelations of the two ontologies. Finally, the ituorrect synsets of KLN and terminologiollocandidate groups are excluded in the mapping. This study positively uses various language information described in each ontology for establishing the mapping criteria, and it is indeed the advantage of the fine-grained manual mapping. The result using the proposed methodology shows that 6,487 LUBs are mapped with 474 terminal and non-terminal nodes of SJSC, excluding the multiple mapped nodes, and that 88,255 nodes of KLN are mapped including all lower-level nodes of the mapped LUBs. The total mapping coverage is 97.91% of KLN synsets. This result can be applied in many elaborate syntactic and semantic analyses for Korean language processing.

  • PDF

Cycle Extendability of Torus Sub-Graphs in the Enhanced Pyramid Network (개선된 피라미드 네트워크에서 토러스 부그래프의 사이클 확장성)

  • Chang, Jung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.8
    • /
    • pp.1183-1193
    • /
    • 2010
  • The pyramid graph is well known in parallel processing as a interconnection network topology based on regular square mesh and tree architectures. The enhanced pyramid graph is an alternative architecture by exchanging mesh into the corresponding torus on the base for upgrading performance than the pyramid. In this paper, we adopt a strategy of classification into two disjoint groups of edges in regular square torus as a basic sub-graph constituting of each layer in the enhanced pyramid graph. Edge set in the torus graph is considered as two disjoint sub-sets called NPC(represents candidate edge for neighbor-parent) and SPC(represents candidate edge for shared-parent) whether the parents vertices adjacent to two end vertices of the corresponding edge have a relation of neighbor or sharing in the upper layer of the enhanced pyramid graph. In addition, we also introduce a notion of shrink graph to focus only on the NPC-edges by hiding SPC-edges within the shrunk super-vertex on the resulting shrink graph. In this paper, we analyze that the lower and upper bounds on the number of NPC-edges in a Hamiltonian cycle constructed on $2^n{\times}2^n$ torus is $2^{2n-2}$ and $3{\cdot}2^{2n-2}$ respectively. By expanding this result into the enhanced pyramid graph, we also prove that the maximum number of NPC-edges containable in a Hamiltonian cycle is $4^{n-1}$-2n+1 in the n-dimensional enhanced pyramid.

Electrical Resistivity at Room Temperature and Relation between Physical Properties of Core Samples from Ulleung Island (울릉도 시추 코어의 상온 전기비저항과 물성 간의 상관성)

  • Lee, Tae Jong;Lee, Sang Kyu;Yun, Kwan-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.18 no.4
    • /
    • pp.171-180
    • /
    • 2015
  • Electrical resistivity of 23 core samples from Ulleung Island at dry or saturated condition has been measured along with dry density and effective porosity, and the relations between the properties has also been discussed. Upper and lower bounds of electrical resistivity at room temperature can be provided by the dry- and saturated-resistivity, respectively. Injecting nitrogen gas to the pore space at the very end of drying process can prevent humid air from getting into the pore space, so that measurement of dry-resistivity can be less affected by humidity in the air. Dry density and porosity have very close correlation; the ratio between increase of porosity and the decrease of density showed distinct relation to the rock types, such that basaltic rocks showed higher ratio while trachytic rocks showed lower. Saturated resistivity showed close correlation to density and effective porosity of the rock sample, while dry resistivity didn't.

Alternative Design of Mega Structural Members of a Super-tall Building using 800MPa Grade High-performance Steel Plate (800MPa급 고성능 강재 적용한 초고층 메가 부재 대안설계)

  • Cho, So Hoon;Kim, Do Hwan;Kim, Jin Won;Lee, Seung Eun;Kim, Jin Ho
    • Journal of Korean Society of Steel Construction
    • /
    • v.26 no.4
    • /
    • pp.299-309
    • /
    • 2014
  • HSA800 is a new high strength steel (HSS) plate for building structures developed by POSCO and RIST in 2011. It has upper and lower bounds for yield ($F_y$) and tensile ($F_u$) strength as of 650-770MPa and 800-950MPa, respectively, with yield ratio ($F_y/F_u$) limit as of 0.85 which make steel quality more reliable and enhance the seismic resistance of structures. As made by TMCP, it has a good weldability without increasing carbon percentage. The objective of this study is to provide alternative design of mega-structural members of the Lotte World Tower (555m, 123 story), a first super-tall building in Korea, using HSS considering structural safety, constructability, and cost-effectiveness. Steel outrigger trusses, belt-trusses and steel exterior columns were selected and analyzed to evaluate the structural performance between original and alternative designs using HSS. The results show that HSS can be applied to the members which do not affect lateral stiffness of a building and, in this study, approximately 1100tons of steel were saved. It implies that HSS can save overall construction costs - manufacturing, delivery, and erection costs - by reducing mega structural member size. HSA800 was very first applied to the Lotte World Tower based on the results of this study.

Optimal Design of Batch-Storage Network Including Uncertainty and Waste Treatment Processes (불확실한 공정과 불량품 처리체계를 포함하는 공정-저장조 망 최적설계)

  • Yi, Gyeongbeom;Lee, Euy-Soo
    • Korean Chemical Engineering Research
    • /
    • v.46 no.3
    • /
    • pp.585-597
    • /
    • 2008
  • The aim of this study was to find an analytic solution to the problem of determining the optimal capacity (lot-size) of a batch-storage network to meet demand for a finished product in a system undergoing random failures of operating time and/or batch material. The superstructure of the plant considered here consists of a network of serially and/or parallel interlinked batch processes and storage units. The production processes transform a set of feedstock materials into another set of products with constant conversion factors. The final product demand flow is susceptible to short-term random variations in the cycle time and batch size as well as long-term variations in the average trend. Some of the production processes have random variations in product quantity. The spoiled materials are treated through regeneration or waste disposal processes. All other processes have random variations only in the cycle time. The objective function of the optimization is minimizing the total cost, which is composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units. A novel production and inventory analysis, the PSW (Periodic Square Wave) model, provides a judicious graphical method to find the upper and lower bounds of random flows. The advantage of this model is that it provides a set of simple analytic solutions while also maintaining a realistic description of the random material flows between processes and storage units; as a consequence of these analytic solutions, the computation burden is significantly reduced.