• Title/Summary/Keyword: Maximizing throughput

Search Result 109, Processing Time 0.031 seconds

Scheduling in Flexible Manufacturing System with Flow Type (흐름작업장 형태를 따르는 유연 생산시스템에서의 일정계획)

  • 장석화
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.97-103
    • /
    • 1991
  • This paper deals with a scheduling problem with the objective of maximizing the throughput rate in flexible manufacturing system with shop type. Manufacturing system is consisted of multi-stage in series. All kinds of parts are processed in same in processing time. No buffer space is allowed between stages, and no part waiting is allowed in each stage. Part flow control method for determining the optimal production sequence of all parts and the production starting time of each part is proposed.

  • PDF

Generalized Hardware Post-processing Technique for Chaos-Based Pseudorandom Number Generators

  • Barakat, Mohamed L.;Mansingka, Abhinav S.;Radwan, Ahmed G.;Salama, Khaled N.
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.448-458
    • /
    • 2013
  • This paper presents a generalized post-processing technique for enhancing the pseudorandomness of digital chaotic oscillators through a nonlinear XOR-based operation with rotation and feedback. The technique allows full utilization of the chaotic output as pseudorandom number generators and improves throughput without a significant area penalty. Digital design of a third-order chaotic system with maximum function nonlinearity is presented with verified chaotic dynamics. The proposed post-processing technique eliminates statistical degradation in all output bits, thus maximizing throughput compared to other processing techniques. Furthermore, the technique is applied to several fully digital chaotic oscillators with performance surpassing previously reported systems in the literature. The enhancement in the randomness is further examined in a simple image encryption application resulting in a better security performance. The system is verified through experiment on a Xilinx Virtex 4 FPGA with throughput up to 15.44 Gbit/s and logic utilization less than 0.84% for 32-bit implementations.

An Energy-Efficient Multicast Algorithm with Maximum Network Throughput in Multi-hop Wireless Networks

  • Jiang, Dingde;Xu, Zhengzheng;Li, Wenpan;Yao, Chunping;Lv, Zhihan;Li, Tao
    • Journal of Communications and Networks
    • /
    • v.18 no.5
    • /
    • pp.713-724
    • /
    • 2016
  • Energy consumption has become a main problem of sustainable development in communication networks and how to communicate with high energy efficiency is a significant topic that researchers and network operators commonly concern. In this paper, an energy-efficient multicast algorithm in multi-hop wireless networks is proposed aiming at new generation wireless communications. Traditional multi-hop wireless network design only considers either network efficiency or minimum energy consumption of networks, but rarely the maximum energy efficiency of networks. Different from previous methods, the paper targets maximizing energy efficiency of networks. In order to get optimal energy efficiency to build network multicast, our proposed method tries to maximize network throughput and minimize networks' energy consumption by exploiting network coding and sleeping scheme. Simulation results show that the proposed algorithm has better energy efficiency and performance improvements compared with existing methods.

Optimal Frame Length Control for Throughput Enhancement in Cognitive Radio Systems (인지 무선 시스템에서 전송률 향상을 위한 최적의 프레임 길이 제어 방법)

  • Noh, Go-San;Bang, Keuk-Joon;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.2
    • /
    • pp.1-8
    • /
    • 2012
  • We propose a new frame length control scheme for cognitive radio systems. In the proposed algorithm, the property that the probability of a primary packet arrival continually increases as time elapses during the primary user's idle period is utilized. When reducing the secondary frame length in accordance with the increasing primary packet arrival probability, spectrum sensing is conducted more frequently as time elapses and the primary packet arrival is detected more quickly. We obtain the optimal frame lengths by maximizing the secondary throughput while satisfying the interference constraint. Numerical results show a significant throughput enhancement via the frame length control.

Resource Management for Maximizing Simultaneous Transfer of Information and Power (정보와 전력의 동시 전송을 최대화하기 위한 자원 관리 기법)

  • Lee, Kisong;Kim, Minhoe;Cho, Dong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.8
    • /
    • pp.1560-1566
    • /
    • 2015
  • To enable the efficient use of energy, the environment where unscheduled receivers can harvest energy from the transmitted signal is considered in next-generation wireless communication systems. In this paper, we propose a scheme for allocating subchannel and power to maximize the system throughput and harvested energy simultaneously using optimization techniques. Through simulations, we verify that the proposed scheme can increase the system throughput and harvested energy harmoniously. In particular, the proposed scheme improves the harvested energy remarkably with a negligible degradation of system throughput, compared with conventional scheme, as a result, energy can be used efficiently in the system.

Optimal Number of Users in Zero-Forcing Based Multiuser MIMO Systems with Large Number of Antennas

  • Jung, Minchae;Kim, Younsun;Lee, Juho;Choi, Sooyong
    • Journal of Communications and Networks
    • /
    • v.15 no.4
    • /
    • pp.362-369
    • /
    • 2013
  • The optimal number of users achieving the maximum sum throughput is analyzed in zero-forcing (ZF) based multiuser multiple-input multiple-output (MIMO) systems with a large number of base station (BS) antennas. By utilizing deterministic ergodic sum rates for the ZF-beam forming (ZF-BF) and ZF-receiver (ZF-R) with a large number of BS antennas [1], [2], we can obtain the ergodic sum throughputs for the ZF-BF and ZF-R for the uplink and downlink frame structures, respectively. Then, we can also formulate and solve the optimization problems maximizing the ergodic sum throughputs with respect to the number of users. This paper shows that the approximate downlink sum throughput for the ZF-BF is a concave function and the approximate uplink sum throughput for the ZF-R is also a concave function in a feasible range with respect to the number of users. The simulation results verify the analyses and show that the derived numbers of users provide the maximum sum throughputs for the ZF-BF as well as ZF-R in multiuser MIMO systems with a large number of BS antennas.

A QoS-aware Scheduling Algorithm for Multiuser Diversity MIMO-OFDM System (다중 사용자 MIMO-OFDM 시스템에서의 QoS 제공을 위한 스케줄링 기법)

  • An Se-Hyun;Yoo Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.717-724
    • /
    • 2006
  • In order to maximize the throughput and provide the fairness between users in MIMO-OFDM system, FATM(fairness-aware throughput maximization) scheduling algorithm was proposed. In this paper, a QoS-aware scheduling algorithms for MINO-OFDM system are proposed, each of which is based on FATM. These scheduling algorithms aim to satisfy the different service requirements of various service classes. Three proposed QoS scheduling algorithms called SPQ (Strict Priority Queueing), DCBQ (Delay Constraint Based Queuing), HDCBQ (Hybrid Delay Constraint Based Queuing) are compared through computer simulations. It is shown that HDCBQ algorithm outperforms other algorithms in satisfying different requirements of various service classes.

Optimization Methods for Power Allocation and Interference Coordination Simultaneously with MIMO and Full Duplex for Multi-Robot Networks

  • Wang, Guisheng;Wang, Yequn;Dong, Shufu;Huang, Guoce;Sun, Qilu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.216-239
    • /
    • 2021
  • The present work addresses the challenging problem of coordinating power allocation with interference management in multi-robot networks by applying the promising expansion capabilities of multiple-input multiple-output (MIMO) and full duplex systems, which achieves it for maximizing the throughput of networks under the impacts of Doppler frequency shifts and external jamming. The proposed power allocation with interference coordination formulation accounts for three types of the interference, including cross-tier, co-tier, and mixed-tier interference signals with cluster head nodes operating in different full-duplex modes, and their signal-to-noise-ratios are respectively derived under the impacts of Doppler frequency shifts and external jamming. In addition, various optimization algorithms, including two centralized iterative optimization algorithms and three decentralized optimization algorithms, are applied for solving the complex and non-convex combinatorial optimization problem associated with the power allocation and interference coordination. Simulation results demonstrate that the overall network throughput increases gradually to some degree with increasing numbers of MIMO antennas. In addition, increasing the number of clusters to a certain extent increases the overall network throughput, although internal interference becomes a severe problem for further increases in the number of clusters. Accordingly, applications of multi-robot networks require that a balance should be preserved between robot deployment density and communication capacity.

Resource allocation algorithm for space-based LEO satellite network based on satellite association

  • Baochao Liu;Lina Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.6
    • /
    • pp.1638-1658
    • /
    • 2024
  • As a crucial development direction for the sixth generation of mobile communication networks (6G), Low Earth Orbit (LEO) satellite networks exhibit characteristics such as low latency, seamless coverage, and high bandwidth. However, the frequent changes in the topology of LEO satellite networks complicate communication between satellites, and satellite power resources are limited. To fully utilize resources on satellites, it is essential to determine the association between satellites before power allocation. To effectively address the satellite association problem in LEO satellite networks, this paper proposes a satellite association-based resource allocation algorithm. The algorithm comprehensively considers the throughput of the satellite network and the fairness associated with satellite correlation. It formulates an objective function with logarithmic utility by taking the logarithm and summing the satellite channel capacities. This aims to maximize the sum of logarithmic utility while promoting the selection of fewer associated satellites for forwarding satellites, thereby enhancing the fairness of satellite association. The problems of satellite association and power allocation are solved under constraints on resources and transmission rates, maximizing the logarithmic utility function. The paper employs an improved Kuhn-Munkres (KM) algorithm to solve the satellite association problem and determine the correlation between satellites. Based on the satellite association results, the paper uses the Lagrangian dual method to solve the power allocation problem. Simulation results demonstrate that the proposed algorithm enhances the fairness of satellite association, optimizes resource utilization, and effectively improves the throughput of LEO satellite networks.

Joint Uplink and Downlink Resource Allocation in Data and Energy Integrated Communication Networks

  • Yu, Qin;Lv, Kesi;Hu, Jie;Yang, Kun;Hong, Xuemin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.6
    • /
    • pp.3012-3028
    • /
    • 2017
  • In this paper, we propose a joint power control strategy for both the uplink and downlink transmission by considering the energy requirements of the user equipments' uplink data transmissions in data and energy integrated communication networks (DEINs). In DEINs, the base station (BS) adopts the power splitting (PS) aided simultaneous wireless information and power transfer (SWIPT) technique in the downlink (DL) transmissions, while the user equipments (UEs) carry out their own uplink (UL) transmissions by exploiting the energy harvested during the BS's DL transmissions. In our DEIN model, there are M UEs served by the BS in order to fulfil both of their DL and UL transmissions. The orthogonal frequency division multiple access (OFDMA) technique is adopted for supporting the simultaneous transmissions of multiple UEs. Furthermore, a transmission frame is divided into N time slots in the medium access control (MAC) layer. The mathematical model is established for maximizing the sum-throughput of the UEs' DL transmissions and for ensuring their fairness during a single transmission frame T, respectively. In order to achieve these goals, in each transmission frame T, we optimally allocate the BS's power for each subcarrier and the PS factor for each UE during a specific time slot. The original optimisation problems are transformed into convex forms, which can be perfectly solved by convex optimisation theories. Our numerical results compare the optimal results by conceiving the objective of maximising the sum-throughput and those by conceiving the objective of maximising the fair-throughput. Furthermore, our numerical results also reveal the inherent tradeoff between the DL and the UL transmissions.