• Title/Summary/Keyword: Dynamic allocation

Search Result 684, Processing Time 0.031 seconds

Dynamic code allocation using voice activeity detection in DS-CDMA cellular system (DS-CDMA 셀룰러 시스템에서의 음성검출을 사용한 동적코드할당방식)

  • 유명수;양영님;고종하;이정규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1302-1310
    • /
    • 1997
  • In this paper, we propose a dynamic code allocation strategy using voice activity detection and evaluate the performance of a dynamic code allocation strategy using voice activeity detection in DS-CDMA system. Proposed method allocates code to mobile terminal according to the residual capacity computed by SIR in the base station. In hot spot traffic loading cell, we find that the performance of proposed method is better than that of a fixed code assignment strategy using voice activity detection. Also, we find that the proposed method provide much improvement in blocking probability against the dynamic code assignment strategy withoug voice activity detection.

  • PDF

A Study on the Decision Determination of Replenishment using Dynamic Approach in (1,m)Type Inventory System (DP법을 이용한 (1,m)형 재고시스템의 보충 의사결정에 관하여)

  • 이재원;이철영;조덕필
    • Journal of Korean Port Research
    • /
    • v.14 no.1
    • /
    • pp.37-45
    • /
    • 2000
  • Centralized safety stock in a periodic replenishment system which consists of one central warehouse and m regional warehouse can reduce backorders allocating the centralized safety stocks to regional warehouse in a certain instant of each replenishment cycle. If the central warehouse can not monitoring inventories in the regional warehouse, then we have to predetermine the instant of allocation according to demand distribution and this instant must be same for all different replenishment cycle. However, transition of inventory level in each cycle need not to be same, and therefore different instant of the allocation may results reduced shortage compare to the predetermined instant of allocation. In this research, we construct a dynamic model based on the assumption of monitoring inventories in the regional warehouse everyday, and develop an algorithm minimize shortage in each replenishment cycle using dynamic programming approach.

  • PDF

Dynamic Positioning Control of a Twin-hull Unmanned Surface Ship (쌍동형 무인선의 동적위치제어에 관한 연구)

  • Kang, Minju;Kim, Taeyun;Kim, Jinwhan
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.4
    • /
    • pp.217-225
    • /
    • 2016
  • Dynamic Positioning (DP) is used to automatically maintain the position and heading of a floating structure subjected to environmental disturbances. A DP control system is composed of a motion controller to compute the desired force and moment and a thrust allocator to distribute the computed force and moment to multiple thrusters considering mechanical and operational constraints. Among various thruster configurations, azimuth thrusters or propeller/rudder pairs tend to make the allocation problem difficult to solve, because these types of propulsion systems include nonlinear constraints. In this paper, a dynamic positioning strategy for a twin-thruster ship that is propelled by two azimuthing thrusters is addressed, and a thrust allocation method which does not require a numerical optimization solver is proposed. The applicability of the proposed method is demonstrated with an experiment using an autonomous boat.

Pipelined Dynamic Bandwidth Algorithm for Large-Scale XG-PON (대용량 XG-PON을 위한 Pipeline 방식의 동적대역할당 방법)

  • Lee, Eun Sung;Han, Man Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.693-694
    • /
    • 2014
  • This paper proposes a new pipelined dynamic bandwidth allocation algorithm for XG-PON (10-Gbps-capable passive optical network) passive optical networks) system. The pipelined algorithm is used when a dynamic bandwidth allocation algorithm cannot finished in an unit time. In the proposed mechanism, the request is immediately transferred to each pipeline block to improve performance.

  • PDF

Delay Analysis for Dynamic Multiplexing Scheme in Connection-oriented Wireless Cellular Networks

  • Park, Cheon-Won
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.74-77
    • /
    • 1998
  • We consider connection-oriented wireless cellular networks. These networks employ dedicated radio channels for the transmission of signaling information. A forward signaling channel is a common signaling channel assigned to carry the multiplexed stream of paging and channel allocation(virtual circuit allocation) packets from a base station to mobile stations. The delay levels experienced by paging and channel allocation packets have serious effect on the utilization level of the limited radio channel capacity. While a slotted mode operation is used to reduce the power consumption level at mobile stations, it may induce an increase in packet delay levels. In this paper, we thus consider a multiplexing scheme for paging and channel allocation packets under which slots are dynamically allocated for the paging packet transmission. For this dynamic scheme, we develop an analytical method for deriving the delay characteristics exhibited by paging and channel allocation packets, and investigate the effect of network parameters on the delay level by using this method.

  • PDF

Intervenient Stackelberg Game based Bandwidth Allocation Scheme for Hierarchical Wireless Networks

  • Kim, Sungwook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4293-4304
    • /
    • 2014
  • In order to ensure the wireless connectivity and seamless service to mobile users, the next generation network system will be an integration of multiple wireless access networks. In a heterogeneous wireless access system, bandwidth allocation becomes crucial for load balancing to avoid network congestion and improve system utilization efficiency. In this article, we propose a new dynamic bandwidth allocation scheme for hierarchical wireless network systems. First, we derive a multi-objective decision criterion for each access point. Second, a bargaining strategy selection algorithm is developed for the dynamic bandwidth re-allocation. Based on the intervenient Stackelberg game model, the proposed scheme effectively formulates the competitive interaction situation between several access points. The system performance of proposed scheme is evaluated by using extensive simulations. With a simulation study, it is confirmed that the proposed scheme can achieve better performance than other existing schemes under widely diverse network environments.

Integrated Channel Management Schemes in Cellular Mobile Systems (이동통신시스템의 효율향상을 위한 통합채널운용체계)

  • 장근녕
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.1
    • /
    • pp.85-92
    • /
    • 2000
  • Channel management is critical in designing a cellular mobile system that offers high capacity and high quality. In this paper, an integrated channel management scheme is proposed, which consists of a dynamic channel allocation scheme and an admission control scheme. The dynamic channel allocation scheme allocates a call request the channel which minimizes the impact on its interfering cell, and consists of two types of channel allocation strategies : nominal channel allocation strategy and non-nominal channel allocation strategy. The admission control scheme named the variable cutoff priority scheme reserves some frequency channels for handoff cells in each cell the number of which varies according to the blocking probability of handoff class in that cell. Computationl tests are performed to evaluate the performance of the proposed scheme in terms of overall blocking probability, defined by the weighted value of the blocking probabilities of new calls and handoff calls. The results show that the proposed scheme yields better performance than other compared schemes.

  • PDF

A Two-Step Scheduling Algorithm to Support Dual Bandwidth Allocation Policies in an Ethernet Passive Optical Network

  • Lee, Ho-Sook;Yoo, Tae-Whan;Moon, Ji-Hyun;Lee, Hyeong-Ho
    • ETRI Journal
    • /
    • v.26 no.2
    • /
    • pp.185-188
    • /
    • 2004
  • In this paper, we design a two-step scheduling algorithm to support multiple bandwidth allocation policies for upstream channel access in an Ethernet passive optical network. The proposed scheduling algorithm allows us a simultaneous approach for multiple access control policies: static bandwidth allocation for guaranteed bandwidth service and dynamic bandwidth allocation for on-demand, dynamic traffic services. In order to reduce the scheduling complexity, we separate the process of the transmission start- time decision from the process of grant generation. This technique does not require the timing information of other bandwidth allocation modules, so respective modules are free from a heavy amount of timing information or complex processing.

  • PDF

Quick Semi-Buddy Scheme for Dynamic Storage Allocation in Real-Time Systems (실시간 시스템에서의 동적 스토리지 할당을 위한 빠른 수정 이진 버디 기법)

  • 이영재;추현승;윤희용
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.3
    • /
    • pp.23-34
    • /
    • 2002
  • Dynamic storage allocation (DSA) is a field fairly well studied for a long time as a basic problem of system software area. Due to memory fragmentation problem of DSA and its unpredictable worst case execution time, real-time system designers have believed that DSA may not be promising for real-time application service. Recently, the need for an efficient DSA algorithm is widely discussed and the algorithm is considered to be very important in the real-time system. This paper proposes an efficient DSA algorithm called QSB (quick semi-buddy) which is designed to be suitable for real-time environment. QSB scheme effectively maintains free lists based on quick-fit approach to quickly accommodate small and frequent memory requests, and the other free lists devised with adaptation upon a typical binary buddy mechanism for bigger requests in harmony for the .improved performance. Comprehensive simulation results show that the proposed scheme outperforms QHF which is known to be effective in terms of memory fragmentation up to about 16%. Furthermore, the memory allocation failure ratio is significantly decreased and the worst case execution time is predictable.

  • PDF

Dynamic File Allocation Problems In Distributed Systems (분산 시스템의 동적 파일 할당 연구)

  • Seo, Pil-Kyo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1681-1693
    • /
    • 1997
  • In a distributed system, the simple file allocation problem determines the placement of copies of a file, so as to minimize the operating costs. The simple file allocation problem assumes the cost parameters to be fixed. In practice, these parameters change over time. In this research, dynamic file allocation problem for both single and multiple files are considered, which account for these changing parameters. A model for dynamic file allocation problem is formulated as a mixed integer program for which Lagrangian relaxation based branch-and-bound algorithm is developed. This algorithms is implemented and its efficiency is tested on medium to large test problems.

  • PDF