• Title/Summary/Keyword: offset assignment

Search Result 9, Processing Time 0.026 seconds

A New Frame Offset Assignment Algorithm For Reducing the Soft Handoff Blocking Probability Due to Lack of Frame Offset Capacity (Frame Offset의 불일치로 인하여 발생하는 Soft Handoff Blockig Probability를 줄이기 위한 새로운 Frame Offset Assignment Algorithm)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1624-1630
    • /
    • 1999
  • Code division multiple access (CDMA) is a promising air interface technique for cellular systems. When an MS (Mobile Station) moves to an adjacent cell, the handoff between the serving cell and the target cell is needed. Compared with the hard handoffs, the soft handoffs between two CDMA channels with the identical frequency assignments and frame offsets can provide a better quality of service by minimizing the undesirable ping pong phenomenon of back-and forth handoffs between two adjacent cells in conventional hard handoffs. For the soft handoff of a call to an adjacent cell to be successful, the adjacent cell should assign to the call the same frame offset as that being used in the original cell by the call. In this paper, considering the assignment states of the frame offsets of the adjacent cells, a frame offset assignment algorithm for the originated call is proposed. And analytic method for the handoff blocking probability due to the lack of the frame offset capacity is also presented to show the advantage of the proposed algorithm with respect to the soft handoff blocking probability.

  • PDF

Absolute Differentiated Services for Optical Burst Switching Networks Using Dynamic Wavelength Assignment (동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS 제공)

  • 김성창;최진식;강민호
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.10
    • /
    • pp.8-15
    • /
    • 2003
  • In this paper, we address how to provide absolute differentiated services for optical burst switching (OBS) networks based on dynamic wavelength assignment. Unlike existing quality of service (QoS), such as buffer-based and offset-time based scheme, our proposed dynamicvirtual lambda partitioning (DVLP) scheme does not mandate any buffer or extra offset time, but can achieve absolute service differentiation between classes. This new DVLP scheme shares wavelength resources based on several different priority of classes in an efficient and QoS guaranteed manner. The performance results show that the proposed scheme effectively guarantees a target blocking probability of each traffic classes both in Poisson and Self-similar traffic environment.

Improvement of Address Pointer Assignment in DSP Code Generation (DSP용 코드 생성에서 주소 포인터 할당 성능 향상 기법)

  • Lee, Hee-Jin;Lee, Jong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.1
    • /
    • pp.37-47
    • /
    • 2008
  • Exploitation of address generation units which are typically provided in DSPs plays an important role in DSP code generation since that perform fast address computation in parallel to the central data path. Offset assignment is optimization of memory layout for program variables by taking advantage of the capabilities of address generation units, consists of memory layout generation and address pointer assignment steps. In this paper, we propose an effective address pointer assignment method to minimize the number of address calculation instructions in DSP code generation. The proposed approach reduces the time complexity of a conventional address pointer assignment algorithm with fixed memory layouts by using minimum cost-nodes breaking. In order to contract memory size and processing time, we employ a powerful pruning technique. Moreover our proposed approach improves the initial solution iteratively by changing the memory layout for each iteration because the memory layout affects the result of the address pointer assignment algorithm. We applied the proposed approach to about 3,000 sequences of the OffsetStone benchmarks to demonstrate the effectiveness of the our approach. Experimental results with benchmarks show an average improvement of 25.9% in the address codes over previous works.

A Channel Assignment by Graph Coloring Problem in Cellular Mobile Communication Control System (셀룰라 이동통신 제어 시스템에서 색채화 문제에 의한 채널할당)

  • 장성환;라상동
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.9
    • /
    • pp.1658-1667
    • /
    • 1994
  • In a cellular mobile communication control system, assignment channel for a call in a cell so as to achieve high spectral efficience is an important problem within limited frequence bandwidth. The spectral efficiency is related to the coloring problem of graph theory in a cellular mobile communication control system. In this paper, we propose channel offset scheme using a graph theory of cellular mobile communication control system and formulate chromatic bandwidth of channel offset system which is related graph coloring problem. From formulated channel assignment problem, we investgate an optimal channel offset scheme of more efficent frequence spectrum and cell design according to channel constitution and give and upper and lower bound for overall srectral bandwidth.

  • PDF

Scheduling of Parallel Offset Printing Process for Packaging Printing (패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링)

  • Jaekyeong, Moon;Hyunchul, Tae
    • KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
    • /
    • v.28 no.3
    • /
    • pp.183-192
    • /
    • 2022
  • With the growth of the packaging industry, demand on the packaging printing comes in various forms. Customers' orders are diversifying and the standards for quality are increasing. Offset printing is mainly used in the packaging printing since it is easy to print in large quantities. However, productivity of the offset printing decreases when printing various order. This is because it takes time to change colors for each printing unit. Therefore, scheduling that minimizes the color replacement time and shortens the overall makespan is required. By the existing manual method based on workers' experience or intuition, scheduling results may vary for workers and this uncertainty increase the production cost. In this study, we propose an automated scheduling method of parallel offset printing process for packaging printing. We decompose the original problem into assigning and sequencing orders, and ink arrangement for printing problems. Vehicle routing problem and assignment problem are applied to each part. Mixed integer programming is used to model the problem mathematically. But it needs a lot of computational time to solve as the size of the problem grows. So guided local search algorithm is used to solve the problem. Through actual data experiments, we reviewed our method's applicability and role in the field.

Simultaneous Burst and Burst Control Packet Transmission Protocol for Optical Burst Switching Ring Networks

  • Park, Joon-Pyo;Lee, Man-Seop
    • ETRI Journal
    • /
    • v.29 no.1
    • /
    • pp.116-119
    • /
    • 2007
  • In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.

  • PDF

AUTOMATING SUPERVISORY MANPOWER ALLOCATION FOR CONSTRUCTION SITES

  • Jieh-Haur Chen;Li-Ren Yang;W. H. Chen;C. K. Chang
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.239-248
    • /
    • 2007
  • In the highly competitive construction industry, a slight inaccuracy of estimation can easily cause the loss of a project. Erroneous experience-based cost estimates or allocations of on-site supervisory manpower often offset the profit gained from the project and may jeopardize the management processes. To counter these types of problems, we develop a model using mathematical analysis and case-based reasoning to automate the allocation of on-site supervisory manpower and estimate construction site costs. The method is founded upon laborious data collection processes and analysis by matching statistical assumptions, and is applicable to construction projects. In the modeling the costs and allocation of on-site supervisory manpower are quantified for both owners and contractors before initiating or bidding on the projects. The findings confirm that the degree of variation of the model predictions has an accuracy rate at 88.47%. Single-site construction projects can be accurately predicted and the assignment of supervisory manpower feasibly automated.

  • PDF

Study on the Spectrum Sharing based on Analysis of Channel Interference between LTE/LTE-Advanced Systems (LTE/LTE-Advanced 시스템간 채널 간섭분석을 통한 주파수 공유 연구)

  • Kang, Young-Heung
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.2
    • /
    • pp.219-226
    • /
    • 2012
  • Since OFDM(Orthogonal Frequency Division Multiplexing) technology is applied into LTE(Long Term Evolution)/LTE-Advanced system, it is important to estimate the spectrum sharing and to analyze interference in LTE system based on the characteristics of frequency assignment. Therefore, in this paper, a study on the adjacent channel interference between two operators/systems to provide LTE services. For co-existence of LTE systems, the relative capacity loss and the relative throughput loss in uplink and downlink have been simulated to evaluated ACIR(Adjacent Channel Interference Ratio) values with 5% loss rate. Some parameters such as the location of user, aggressor bandwidth, and the separation offset affect the required ACIR value for spectrum sharing, and these results and interference analysis schemes in this article can provide reliable reference for LTE RF standardization and efficient frequency utilization in future.

An Interchannel Interference Self-Cancellation Scheme for the Orthogonal Frequency Division Multiplexing System (직교 주파수분할다중화 시스템을 위한 채널간간섭 자기소거법)

  • Chen, Huijie;Kang, Seog-Geun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.729-736
    • /
    • 2018
  • Due to the frequency offset, interchannel interference (ICI) is occurred in the received symbols of the orthogonal frequency division multiplexing (OFDM) systems. The ICI self-cancellation (ICI-SC) technique appropriately adjusts the subchannel signal assignment of the OFDM symbols, thereby canceling the interference caused by other subchannels. The conventional adjacent symbol repetition (ASR) method can reduce the interference caused by remote subchannels. However, it may not mitigate or even increases the ICI produced by some nearest subchannels. To solve the problem, a new ASR based ICI-SC technique is proposed and its performance is analyzed in this paper. Here, a t-parameter obtained by the interference coefficients of 3 successive subchannels is applied. As a result, the proposed method has the same capability to reduce the influence of remote subchannels. However, it can reduce the ICI caused by the nearest subchannels significantly.