• Title/Summary/Keyword: rate allocation

Search Result 875, Processing Time 0.022 seconds

Agent Based Modeling and Simulation of Structural Hole Based Order Allocation Strategy (구조적 공백 기반 주문 분배 전략의 에이전트 기반 모델링 및 시뮬레이션)

  • Kim, Dae-Young;Kang, Bok-Young;Kang, Suk-Ho
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.153-168
    • /
    • 2012
  • Order allocation is one of the most important decision-making problems of firms having significant influences on performances of themselves and the whole supply chain. Existing researches about order allocation have mainly focused on evaluating capabilities of directly connected suppliers so that it is hard to consider effects and interactions from undirected connections over multiple lower-layers. To alleviate the limitation, this paper proposed a novel approach to order allocation using structural hole. By applying the concept of structural hole to the supply network, we could evaluate the structural supplying powers of firms with respect to both of direct and indirect connections. In the proposed approach, we derived a methodology to measure the potential supplying power of each firm by modifying the effective size as one of the measurements of structural hole and then, proposed its application, the structural hole based order allocation strategy. Furthermore, we conducted the agent based modeling of supply chain to perform the decision-making process of order allocation and simulated the proposed strategy. As a results, by coping with the variance of demand more stably, it could improve the performance of supply chain from the aspects of fill rate, inventory level and demand-supply balance.

Resource Allocation for Cooperative Relay based Wireless D2D Networks with Selfish Users

  • Niu, Jinxin;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.6
    • /
    • pp.1996-2013
    • /
    • 2015
  • This paper considers a scenario that more D2D users exist in the cell, they compete for cellular resources to increase their own data rates, which may cause transmission interference to cellular users (CU) and the unfairness of resource allocation. We design a resource allocation scheme for selfish D2D users assisted by cooperative relay technique which is used to further enhance the users' transmission rates, meanwhile guarantee the QoS requirement of the CUs. Two transmission modes are considered for D2D users: direct transmission mode and cooperative relay transmission mode, both of which reuses the cellular uplink frequency resources. To ensure the fairness of resource distribution, Nash bargaining theory is used to determine the transmission mode and solve the bandwidth allocation problem for D2D users choosing cooperative relay transmission mode, and coalition formation game theory is used to solve the uplink frequency sharing problem between D2D users and CUs through a new defined "Selfish order". Through theoretical analysis, we obtain the closed Nash bargaining solution under CUs' rate constraints, and prove the stability of the formatted coalition. Simulation results show that the proposed resource allocation approach achieves better performance on resource allocation fairness, with only little sacrifice on the system sum rates.

Allocation of Safety Integrity Level for Railway Platform Screen Door System based on Consequence Severity and Risk Graph (결과 심각도 및 리스크 그래프에 기반한 철도 승강장 도어시스템의 안전 무결성 수준 할당)

  • Song, Ki Tae;Lee, Sung Ill
    • Journal of the Korean Society of Safety
    • /
    • v.30 no.6
    • /
    • pp.164-173
    • /
    • 2015
  • There exists required safety integrity level (SIL) to assure safety in accordance with international standards for every electrical / electronics / control equipment or systems with safety related functions. The SIL is allocated from lowest level (level 0) to highest level (level 4). In order to guarantee certain safety level that is internationally acceptable, application of methodology for SIL allocation and demonstration based on related international standards is required. However, application standard differs from every industry in domestic or international for application on mythology for allocation and demonstration of SIL. Application or assessment is not easy since absence on clear criteria or common definition. This research studied not only fundamental concept of SIL required to guarantee safety in accordance with international standards for safety related equipment and system, but different types of methodologies for SIL allocation. Specifically, SIL allocation for Platform Screen Door system of railway is studied applying methodology of severity of accidents and risk graph among different methodologies for SIL allocation.

A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System

  • Liu, Qinghua;Li, Qingping
    • Journal of Information Processing Systems
    • /
    • v.17 no.4
    • /
    • pp.721-736
    • /
    • 2021
  • For the mobile edge computing (MEC) system supporting dense network, a joint allocation algorithm of computing and communication resources based on reinforcement learning is proposed. The energy consumption of task execution is defined as the maximum energy consumption of each user's task execution in the system. Considering the constraints of task unloading, power allocation, transmission rate and calculation resource allocation, the problem of joint task unloading and resource allocation is modeled as a problem of maximum task execution energy consumption minimization. As a mixed integer nonlinear programming problem, it is difficult to be directly solve by traditional optimization methods. This paper uses reinforcement learning algorithm to solve this problem. Then, the Markov decision-making process and the theoretical basis of reinforcement learning are introduced to provide a theoretical basis for the algorithm simulation experiment. Based on the algorithm of reinforcement learning and joint allocation of communication resources, the joint optimization of data task unloading and power control strategy is carried out for each terminal device, and the local computing model and task unloading model are built. The simulation results show that the total task computation cost of the proposed algorithm is 5%-10% less than that of the two comparison algorithms under the same task input. At the same time, the total task computation cost of the proposed algorithm is more than 5% less than that of the two new comparison algorithms.

Effect of Resource Allocation in Differential Distributed Cooperative Networks with Mixed Signaling Scheme (혼합된 변조 방식을 적용한 차등 분산 협력 네트워크의 자원 할당 효과)

  • Cho, Woong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.15 no.6
    • /
    • pp.1131-1136
    • /
    • 2020
  • Cooperative networks enhance the performance of communication systems by combining received signals from the several relay nodes where the source node transmits signals to relay nodes. In this paper, we analyze the effect of resource allocation in cooperative networks. We assume that the cooperative networks use the conventional modulation scheme between the source and relay nodes, and adopt space-time code between the relays and destination node. Both the synchronous and differential modulations are applied for the conventional scheme and differential modulation is used for the space-time code. We consider relay location and energy allocation for resource allocation, and the performance of cooperative networks depending on the number of relay is also investigated.

Hybrid Multiple Access for Uplink OFDMA System

  • Jung, Bang-Chul;Kang, Min-Suk;Ban, Tae-Won
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.2
    • /
    • pp.117-122
    • /
    • 2012
  • We propose a hybrid multiple access (HMA) for uplink orthogonal frequency division multiple access (OFDMA) systems, which combines two resource sharing schemes: a scheduling-based resource allocation (SBRA) scheme and a contentionbased resource allocation (CBRA) scheme. The SBRA scheme is appropriate for non-real time high data rate traffic, and, CBRA is appropriate for near-real time low/medium data rate traffic. Thus, the proposed HMA scheme supports various types of traffic. As a CBRA scheme, our proposed random frequency hopping (RFH)-OFDMA scheme was presented. Simulation results show that the proposed HMA yields the best performance among various resource allocation schemes for uplink OFDMA systems.

A new macroblock-based bit allocation algorithm in multiple MPEG-1 video encoders system (복수개의 MPEG-1 영상 부호화기를 위한 매크로블럭 단위의 비트 할당 기법)

  • 김진수;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.1
    • /
    • pp.53-63
    • /
    • 1997
  • In this paper, we present a new macroblock-based bit allocation scheme in multiple MPEG-1 video encoders system and a single multiplexer over a single channel. The proposed scheme models the relations between fate(Bits/MB) and distortion(MSE/MB), rate and quantizer parameter(QP), distortion and quantizer parameter, respectively, in the same form. By using these relations, we minimize the Larangian cost function to obtain a bit allocation scheme based on macroblock unit. Experimental results show that the proposed scheme can reduce MSE compared to other conventional buffer-based rate control methods, i.e. independent buffer control method and shared common buffer control one. And we confirmed, through computer simulation, that the proposed scheme can be effectively modified to maintain the objective quality of a specific video service at a constant level.

  • PDF

Performance Analysis of VoIP Services in Mobile WiMAX Systems with a Hybrid ARQ Scheme

  • So, Jaewoo
    • Journal of Communications and Networks
    • /
    • v.14 no.5
    • /
    • pp.510-517
    • /
    • 2012
  • This paper analyzes the performance of voice-over-Internet protocol (VoIP) services in terms of the system throughput, the packet delay, and the signaling overhead in a mobile WiMAX system with a hybrid automatic repeat request (HARQ) mechanism. Furthermore, a queueing analytical model is developed with due consideration of adaptive modulation and coding, the signaling overhead, and the retransmissions of erroneous packets. The arrival process is modeled as the sum of the arrival rate at the initial transmission queue and the retransmission queue, respectively. The service rate is calculated by taking the HARQ retransmissions into consideration. This paper also evaluates the performance of VoIP services in a mobile WiMAX system with and without persistent allocation; persistent allocation is a technique used to reduce the signaling overhead for connections with a periodic traffic pattern and a relatively fixed payload. As shown in the simulation results, the HARQ mechanism increases the system throughput as well as the signaling overhead and the packet delay.

Performance Analysis and Power Allocation for NOMA-assisted Cloud Radio Access Network

  • Xu, Fangcheng;Yu, Xiangbin;Xu, Weiye;Cai, Jiali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.1174-1192
    • /
    • 2021
  • With the assistance of non-orthogonal multiple access (NOMA), the spectrum efficiency and the number of users in cloud radio access network (CRAN) can be greatly improved. In this paper, the system performance of NOMA-assisted CRAN is investigated. Specially, the outage probability (OP) and ergodic sum rate (ESR), are derived for performance evaluation of the system, respectively. Based on this, by minimizing the OP of the system, a suboptimal power allocation (PA) scheme with closed-form PA coefficients is proposed. Numerical simulations validate the accuracy of the theoretical results, where the derived OP has more accuracy than the existing one. Moreover, the developed PA scheme has superior performance over the conventional fixed PA scheme but has smaller performance loss than the optimal PA scheme using the exhaustive search method.

Superposition Coding Multiplexing for Fading Broadcast Channels with Rate Constraints (전송률 제한을 둔 페이딩 방송채널을 위한 중첩코딩 다중화)

  • Lee, Min;Oh, Seong-Keun;Jeong, Byung-Jang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1072-1078
    • /
    • 2008
  • In this paper, we propose an efficient superposition coding multiplexing(SCM) method based on power allocation in descending order for fading broadcast channels in which per-user minimum and maximum rate constraints are considered in order to maximize the transmission effectiveness. It consists of three steps as follows. In the first step, a user group is selected to maximize the number of users with whom a transmitter can communicate instantaneously. In the second step, per-user power allocation for each user is done in descending order of transmit power by determining a maximum allowable interference power from all subsequent interfering users in order to guarantee its corresponding minimum rate, and then a residual power is calculated. The final step is performed if some power remains even after the second step. In this step, additional power allocation is performed up to the maximum transmit power to provide the maximum rate to the corresponding user, again in ascending order, starting from the last user in descending order. But, this method does not require power reallocation to subsequent users because tentative power allocation in the second step has been performed in descending order to guarantee the minimum rate for each user, taking into account the maximum allowable interference power from all the subsequent users. Therefore, the proposed method gets more efficient in term of computational complexity when per-user minimum as well as maximum rate constraints exist, especially as the number of users increases.