• Title/Summary/Keyword: Probability Constraint

Search Result 129, Processing Time 0.021 seconds

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

QoS-Aware Bounded Flooding RWA Algorithm in the Next Generation Optical Internet based on DWDM Networks (DWDM기반의 차세대 광인터넷에서 QoS 기반의 제한적 플러딩 RWA 알고리즘에 관한 연구)

  • Kim Yong-Seong;Lee Jae-Dong;Hwang Jin-Ho;Woo Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.1-14
    • /
    • 2006
  • Multi-constraint QoS routing has been seen as crucial network property in the next generation optical Internet based on DWDM Networks. This paper proposes a new QoS routing algorithm based on flooding method, called bounded flooding routing (BFR) algorithm which can meet multi-constraint QoS requirements. Primarily, the BFR algorithm tries to reduce network overhead by accomplishing bounded-flooding to meet QoS requirements, and improve blocking probability and wavelength utilization. Also, as one effort to improve routing performance, we introduce a new concept, ripple count, which does not need any link-state information and computational process. For extensive analysis and simulation study, as a critical concern, in DWDM-based networks we deploy limited wavelength conversion capability within DWDM nodes. And the simulation results demonstrate that the BFR algorithm is superior to other predominant routing algorithms (both original flooding method and source-directed methods) in terms of blocking probability, wavelength channels required and overhead.

Large-Scale Joint Rate and Power Allocation Algorithm Combined with Admission Control in Cognitive Radio Networks

  • Shin, Woo-Jin;Park, Kyoung-Youp;Kim, Dong-In;Kwon, Jang-Woo
    • Journal of Communications and Networks
    • /
    • v.11 no.2
    • /
    • pp.157-165
    • /
    • 2009
  • In this paper, we investigate a dynamic spectrum sharing problem for the centralized uplink cognitive radio networks using orthogonal frequency division multiple access. We formulate a large-scale joint rate and power allocation as an optimization problem under quality of service constraint for secondary users and interference constraint for primary users. We also suggest admission control to nd a feasible solution to the optimization problem. To implement the resource allocation on a large-scale, we introduce a notion of using the conservative factors $\alpha$ and $\beta$ depending on the outage and violation probabilities. Since estimating instantaneous channel gains is costly and requires high complexity, the proposed algorithm pursues a practical and implementation-friendly resource allocation. Simulation results demonstrate that the large-scale joint rate and power allocation incurs a slight loss in system throughput over the instantaneous one, but it achieves lower complexity with less sensitivity to variations in shadowing statistics.

Tolerance Optimization of Design Variables in Lower Arm by Using Response Surface Model and Process Capability Index (반응표면모델과 공정능력지수를 적용한 로워암 설계변수의 공차최적화)

  • Lee, Kwang Ki;Ro, Yun Cheol;Han, Seung Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.5
    • /
    • pp.359-366
    • /
    • 2013
  • In the lower arm design process, a tolerance optimization of the variance of design variables should be preceded before manufacturing process, since it is very cost-effective compared to a strict management of tolerance of products. In this study, a design of experiment (DOE) based on response surface model (RSM) was carried out to find optimized design variables of the lower arm, which can meet a given requirement of probability constraint for the process capability index (Cpk) of the weight and maximum stress. Then, the design space was explored by using the central composite design method, in which the 2nd order Taylor expansion was applied to predict a standard deviation of the responses. The optimal solutions satisfying the probability constraint of the Cpk were found by considering both of the mean value and the standard deviation of the design variables.

Joint Optimization Algorithm Based on DCA for Three-tier Caching in Heterogeneous Cellular Networks

  • Zhang, Jun;Zhu, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2650-2667
    • /
    • 2021
  • In this paper, we derive the expression of the cache hitting probability with random caching policy and propose the joint optimization algorithm based on difference of convex algorithm (DCA) in the three-tier caching heterogeneous cellular network assisted by macro base stations, helpers and users. Under the constraint of the caching capacity of caching devices, we establish the optimization problem to maximize the cache hitting probability of the network. In order to solve this problem, a convex function is introduced to convert the nonconvex problem to a difference of convex (DC) problem and then we utilize DCA to obtain the optimal caching probability of macro base stations, helpers and users for each content respectively. Simulation results show that when the density of caching devices is relatively low, popular contents should be cached to achieve a good performance. However, when the density of caching devices is relatively high, each content ought to be cached evenly. The algorithm proposed in this paper can achieve the higher cache hitting probability with the same density.

Security-reliability Analysis for a Cognitive Multi-hop Protocol in Cluster Networks with Hardware Imperfections

  • Tin, Phu Tran;Nam, Pham Minh;Duy, Tran Trung;Voznak, Miroslav
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.6 no.3
    • /
    • pp.200-209
    • /
    • 2017
  • In this paper, we investigate the tradeoff between security and reliability for a multi-hop protocol in cluster-based underlay cognitive radio networks. In the proposed protocol, a secondary source communicates with a secondary destination via the multi-hop relay method in the presence of a secondary eavesdropper. To enhance system performance under the joint impact of interference constraint required by multiple primary users and hardware impairments, the best relay node is selected at each hop to relay the source data to the destination. Moreover, the destination is equipped with multiple antennas and employs a selection combining (SC) technique to combine the received data. We derive closed-form expressions of the intercept probability (IP) for the eavesdropping links and the outage probability (OP) for the data links over a Rayleigh fading channel. Finally, the correction of our derivations is verified by Monte-Carlo simulations.

The Efficient Sensitivity Analysis on Statistical Moments and Probability Constraints in Robust Optimal Design (강건 최적설계에서 통계적 모멘트와 확률 제한조건에 대한 효율적인 민감도 해석)

  • Huh, Jae-Sung;Kwak, Byung-Man
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.1
    • /
    • pp.29-34
    • /
    • 2008
  • The efforts of reflecting the system's uncertainties in design step have been made and robust optimization or reliability-based design optimization are examples of the most famous methodologies. In their formulation, the mean and standard deviation of a performance function and constraints expressed by probability conditions are involved. Therefore, it is essential to effectively and accurately calculate them and, in addition, the sensitivity results are required to obtain when the nonlinear programming is utilized during optimization process. We aim to obtain the new and efficient sensitivity formulation, which is based on integral form, on statistical moments such as the mean and standard deviation, and probability constraints. It does not require the additional functional calculation when statistical moments and failure or satisfaction probabilities are already obtained at a design point. Moreover, some numerical examples have been calculated and compared with the exact solution or the results of Monte Carlo Simulation method. The results seem to be very satisfactory.

Seismic performance analysis of steel-brace RC frame using topology optimization

  • Qiao, Shengfang;Liang, Huqing;Tang, Mengxiong;Wang, Wanying;Hu, Hesong
    • Structural Engineering and Mechanics
    • /
    • v.71 no.4
    • /
    • pp.417-432
    • /
    • 2019
  • Seismic performance analysis of steel-brace reinforced concrete (RC) frame using topology optimization in highly seismic region was discussed in this research. Topology optimization based on truss-like material model was used, which was to minimum volume in full-stress method. Optimized bracing systems of low-rise, mid-rise and high-rise RC frames were established, and optimized bracing systems of substructure were also gained under different constraint conditions. Thereafter, different structure models based on optimized bracing systems were proposed and applied. Last, structural strength, structural stiffness, structural ductility, collapse resistant capacity, collapse probability and demolition probability were studied. Moreover, the brace buckling was discussed. The results show that bracing system of RC frame could be derived using topology optimization, and bracing system based on truss-like model could help to resolve numerical instabilities. Bracing system of topology optimization was more effective to enhance structural stiffness and strength, especially in mid-rise and high-rise frames. Moreover, bracing system of topology optimization contributes to increase collapse resistant capacity, as well as reduces collapse probability and accumulated demolition probability. However, brace buckling might weaken beneficial effects.

Seismic performance-based optimal design approach for structures equipped with SATMDs

  • Mohebbi, Mohtasham;Bakhshinezhad, Sina
    • Earthquakes and Structures
    • /
    • v.22 no.1
    • /
    • pp.95-107
    • /
    • 2022
  • This paper introduces a novel, rigorous, and efficient probabilistic methodology for the performance-based optimal design (PBOD) of semi-active tuned mass damper (SATMD) for seismically excited nonlinear structures. The proposed methodology is consistent with the modern performance-based earthquake engineering framework and aims to design reliable control systems. To this end, an optimization problem has been defined which considers the parameters of control systems as design variables and minimization of the probability of exceeding a targeted structural performance level during the lifetime as an objective function with a constraint on the failure probability of stroke length damage state associated with mass damper mechanism. The effectiveness of the proposed methodology is illustrated through a numerical example of performance analysis of an eight-story nonlinear shear building frame with hysteretic bilinear behavior. The SATMD with variable stiffness and damping have been designed separately with different mass ratios. Their performance has been compared with that of uncontrolled structure and the structure controlled with passive TMD in terms of probabilistic demand curves, response hazard curves, fragility curves, and exceedance probability of performance levels during the lifetime. Numerical results show the effectiveness, simplicity, and reliability of the proposed PBOD method in designing SATMD with variable stiffness and damping for the nonlinear frames where they have reduced the exceedance probability of the structure up to 49% and 44%, respectively.

Optimum Inventory Level and optimal Selling Price to Realize a Pre-determined Level of Profit

  • Kang, Suk-Ho;Noh, Seung-Jong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.1
    • /
    • pp.43-48
    • /
    • 1986
  • In this paper, the one period multi-item inventory model is considered in which it is required to determine the production quantity and selling price of each item which maximize the probability of realizing predetermined level of profit. The objective function of this model is the sum of weighted probabilities which represent the possibility of obtaining the predetermined level of profit for each item. Budget constraint, inventory site constraint and constraints of price are considered. Finally this paper shows a numerical example in which random demand of each item has exponential distribution.

  • PDF