• 제목/요약/키워드: Probability Constraint

검색결과 129건 처리시간 0.027초

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)
    • /
    • 제5권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.

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

  • 김용성;이재동;황진호;우종호
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.1-14
    • /
    • 2006
  • 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM 망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 본 논문은 flooding 방법을 기반으로 하고, 다중제약조건을 만족하는 새로운 QoS 라우팅 알고리즘인 Bounded Flooding Routing (BFR)을 제안한다. BFR 알고리즘의 주요 목적은 network overhead, blocking probability 그리고 wavelength utilization의 성능 분석 파라메터의 향상에 있다. 더욱이, 이러한 목적을 달성하기 위해 본 논문에서는 새로운 개념인 ripple count 개념을 제안하여, 링크 상태정보 및 계산량을 줄임으로써 라우팅의 성능을 높인다. 또한, 제안된 알고리즘의 광범위한 분석을 위해서, DWDM을 기반으로 하는 망에서 중요한 요소인 제한된 파장 변환기를 적용한다. 제안된 BFR 알고리즘의 성능분석 결과는 본 논문에서 제시하는 방법이 network overhead, blocking Probability 그리고 wavelength utilization 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

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
    • /
    • 제11권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)

  • 이광기;노윤철;한승호
    • 한국CDE학회논문집
    • /
    • 제18권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)
    • /
    • 제15권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
    • /
    • 제6권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)

  • 허재성;곽병만
    • 대한기계학회논문집A
    • /
    • 제32권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
    • /
    • 제71권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
    • /
    • 제22권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
    • 대한산업공학회지
    • /
    • 제12권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