• Title/Summary/Keyword: Delay Line

Search Result 791, Processing Time 0.026 seconds

A Cloud-Edge Collaborative Computing Task Scheduling and Resource Allocation Algorithm for Energy Internet Environment

  • Song, Xin;Wang, Yue;Xie, Zhigang;Xia, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2282-2303
    • /
    • 2021
  • To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

A Simulation Study of Urban Public Transport Transfer Station Based on Anylogic

  • Liu, Weiwei;Wang, Fu;Zhang, Chennan;Zhang, Jingyu;Wang, Lei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.4
    • /
    • pp.1216-1231
    • /
    • 2021
  • With the increase in the population of our cities and the rapid increase in the number of private cars, urban traffic has become more and more congested. At this stage, urban public transportation has become one of the main ways to improve urban traffic congestion. Aiming at the problem of how to improve the basic capacity of buses in multi-line transfer stations, this paper conducts simulation research based on anylogic software. Through micro-simulation analysis of vehicles entering, stopping, and exiting the station, combined with the delay model theory, the vehicle is given Stop organization optimization and station layout improvement methods, so that vehicles can run in the station more stably, smoothly and safely. Case analysis shows that applying this method to the roadside parking problem, the main and auxiliary bus stations have a significant improvement in operating capacity compared with the conventional tandem double bus stations, and the service level of the main and auxiliary bus stations has been significantly improved.

Performance Evaluation of a Dynamic Bandwidth Allocation Algorithm with providing the Fairness among Terminals for Ethernet PON Systems (단말에 대한 공정성을 고려한 이더넷 PON 시스템의 동적대역할당방법의 성능분석)

  • Park Ji-won;Yoon Chong-ho;Song Jae-yeon;Lim Se-youn;Kim Jin-hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.980-990
    • /
    • 2004
  • In this paper, we propose the dynamic bandwidth allocation algorithm for the IEEE802.3ah Ethernet Passive Optical Network(EPON) system to provide the fairness among terminals, and evaluate the delay-throughput performance by simulation. For the conventional EPON systems, an Optical Line Termination (OLT) schedules the upstream bandwidth for each Optical Network Unit (ONU), based on its buffer state. This scheme can provide a fair bandwidth allocation for each ONU. However, it has a critical problem that it does not guarantee the fair bandwidth among terminals which are connected to ONUs. For an example, we assume that the traffic from a greedy terminal increases at a time. Then, the buffer state of its ONU is instantly reported to the OLT, and finally the OW can get more bandwidth. As a result, the less bandwidth is allocated to the other ONUs, and thus the transfer delay of terminals connected to the ONUs gets inevitably increased. Noting that this unfairness problem exists in the conventional EPON systems, we propose a fair bandwidth allocation scheme by OLT with considering the buffer state of ONU as welt as the number of terminals connected it. For the performance evaluation, we develop the EPON simulation model with SIMULA simulation language. From the result of the throughput-delay performance and the dynamics of buffer state along time for each terminal and ONU, respectively, one can see that the proposed scheme can provide the fairness among not ONUs but terminals. Finally, it is worthwhile to note that the proposed scheme for the public EPON systems might be an attractive solution for providing the fairness among subscriber terminals.

A Study on a New Broadband 180° Phase Shifter using the Network with Great Phase Dispersive Characteristics (강한 위상 산란 특성을 갖는 회로망을 이용한 새로운 광대역 180°위상 천이기에 대한 연구)

  • 엄순영
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.4
    • /
    • pp.401-412
    • /
    • 2003
  • In this paper, a broadband phase shifter structure using a new switched network was proposed. A new reference network is composed of coupled lines and 45$^{\circ}$open and short stubs, which are shunted at the edge points of a main line, respectively, A delay network is composed of only a standard transmission line. It is possible to design a broadband 180$^{\circ}$phase shifter that phase dispersive characteristics by an impedance ratio R of coupled lines and greater phase dispersive characteristics by characteristic impedances Zm, Zs of a main line and stubs are used together. By considering a structure symmetry, the even and odd mode analysis was performed to obtain theoretical S-parameters of the proposed phase shifter. Also, through computer simulation on the basis of derived equations, design graphs were presented to optimally design a 180$^{\circ}$broadband phase shifter. Design graphs provide the values of characteristic impedances Zm, Zs, and I/O match and phase bandwidths. To verify electrical performances of the broadband phase shifter proposed in this paper, low different 180$^{\circ}$phase shifters, operated at the center frequency 3 GHz were designed and fabricated using design graphs, and were experimented. One of them was designed as a standard Schiffman structure to compare with electrical performances. Measured results of each phase shifter to satisfy simultaneously design conditions of I/O match (VSWR=1.15:1) and maximum phase deviation $({\varepsilon}_{{\Delta}{\phi}}={\pm}2^{\circ})$ were well in agreement with corresponding simulation results over impedance match and phase error bandwidths, and showed broadband characteristics.

Design of a Band-Stop Filter for UWB Application (UWB용 대역 저지 필터 설계)

  • Roh Yang-Woon;Hong Seok-Jin;Chung Kyung-Ho;Jung Ji-Hak;Choi Jae-Hoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.2 s.105
    • /
    • pp.89-94
    • /
    • 2006
  • A compact microstrip band-selective filter for ultra-wideband(UWB) radio system is proposed. The filter combines the traditional short-circuited stub highpass filter and coupled resonator band-stop filter on both sides of the mitered 50-ohm microstrip line. To realize the pseudo-highpass filtering characteristic over UWB frequency band(3.1 GHz to 10.6 GHz), a distributed highpass filter scheme is adopted. Three coupled resonators are utilized to obtain the band stop function at the desired frequency band. By meandering the coupled resonators, there is $29\;\%$ size reduction in footprint compared to the traditional band-stop filter using L-shaped resonators. The measured results show that the filter has a wide passband of $146.7\;\%$(2.1 GHz to 10.15 GHz) with low insertion loss and the stop band of $10.04\;\%$(5.2 GHz to 5.75 GHz) for 3-dB bandwidth. The measured group delay is less than 0.7 ns within the passband except the rejection band.

Evaluation of Cold Tolerance-Related Traits of Recombinant Inbred Lines in Rice (벼 재조합 자식계통의 내냉성 관련 형질 분석)

  • Jeong Eung Gi;Ahn Sang Nag;Yea Jong Doo;Baek Man Kee;Choi Hae Chune;Yi Gihwan;Nam Min-Hee;Yoon Kyung Min
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.50 no.3
    • /
    • pp.205-211
    • /
    • 2005
  • This study was carried out to construct cold-tolerance characteristics. The RILs were developed from progenies of a cross between cold-susceptible Tongil-type rice variety, Milyang 23 and cold-tolerant Japonica rice variety, Stejaree 45 by single seed descent methods. The 175 RILs $(F_8)$ were evaluated for cold tolerance traits by field screening under cold-water irrigation. Frequency distribution of RILs in leaf discoloration, heading delay, culm length reduction and number of spikelets reduction displayed nearly normal distributions with transgressive segregations to either side of parents, while the spikelet fertility reduction and panicle exsertion at low-temperature showed the more or less skewed continuous distribution toward the susceptible parent. Higher heritabilities over $60\%$ were observed in leaf discoloration, spikelet fertility reduction, panicle exsertion, while relatively lower heritabilities less than $40\%$ were observed in culm length reduction, number of spikelets reduction and grain yield reduction. Some cold-tolerance RILs were selected effectively by cold water irrigation, which are expected to be good materials in breeding program for cold tolerance.

Small Broadband Phased Array Antenna with Compact Phase-Shift Circuits (간결한 위상 변위 회로를 갖는 소형 광대역 위상 배열 안테나)

  • 한상민;권구형;김영식
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.10
    • /
    • pp.1071-1078
    • /
    • 2003
  • In this paper, the planar, compact, and broadband phased array antenna system for IMT-2000 applications has been investigated. Two methods far designing a low-cost and low-complex beam-farming network are proposed. First, a new compact and broadband phase shifter with continuously controlled phase bits is designed by using parallel coupled lines. Second, its equivalent phase delay line is suggested to be capable of replacing the complex phase shifter with a reference phase bit on a phased array antenna. For the purpose of achieving the broadband system, in addition to the broadband phase shifter, a wide-slot antenna with a ground reflector is utilized as an element antenna. Therefore, the phased array antenna system has achieved compact size, broad bandwidth, and wide steering angle, although it has low complexity and low fabrication cost. The 3${\times}$1 phased array antenna system has a compact size of 1.6 λ${\times}$ l.6 λ, which is the sufficient ground plane of the wide-slot antenna. Experimental results present that the S$\_$11/ has less than 15 dB within the band and its radiation patterns on an E-plane have the capability of steering an antenna beam from -29$^{\circ}$to +30$^{\circ}$.

FPGA Implementation of a Burst Cell Synchroniser for the ATM-PON Upstream (ATM-PON의 상향에서 버스트 셀 동기장치의 FPGA 구현)

  • Kim, Tae-Min;Chung, Hae;Shin, Gun-Soon;Kim, Jin-Hee;Sohn, Soo-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.12
    • /
    • pp.1-9
    • /
    • 2001
  • In the APON(ATM Passive Optical Network), the transmission of the upstream traffic is based on a TDMA(Time Division Multiple Access) method that an OLT(Optical Line Termination) permits ONUs(Optical Network Units) sending cells by allocating time slots. Because the upstream is not a streaming mode, the cell synchronizer has to be operated in the burst mode. Also, the cell phase monitor is required to prevent collisions between cells which are transmitted by multiple ONUs through a single optical fiber. In this paper, a TDMA burst cell synchroniser is implemented with the FPGA(Field Programmable Gate Array) being used in the APON based on G.983.1 for transmitting upstream cells. It has two main functions which are the upstream data recovery and the phase monitoring. The former is to recover the upstream data and clock in the OLT by seeking the preamble which is the overhead of the upstream time slot and by aligning the phase of the bit and cell with the system clock. The latter is to provide the information to the ONU to compensate for the equalization delay by monitoring continuously the phase difference between adjacent cells to avoid the cell collision on the upstream.

  • PDF

Adaptive Limited Dynamic Bandwidth Allocation Scheme for EPON (EPON 시스템의 적응적 Limited 동적 대역 할당 방식)

  • Hwang Jun-Ho;Yoo Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5B
    • /
    • pp.449-455
    • /
    • 2006
  • Due to advance in multimedia applications and integrated Internet services, the optical access networks have been actively studied. In particular, Ethernet passive optical network (EPON) has received much attention due to high bandwidth provision with low cost. In EPON system, the data transmission is carried out in two directions: downstream (from OLT to ONU) and upstream (from ONU to OLT). The downstream data is broadcasted to every ONUs, while the upstream data is point-to-point transmitted between each ONU and OLT, where the uplink is shared by all ONUs in the form of TDMA. The bandwidth allocation algorithm is required to efficiently manage the bandwidth on the uplink. The limited algorithm was proposed to enhance the capability of dynamic bandwidth allocation. In this paper, we propose the adaptive limited algorithm to enhance the shortcomings of limited algorithm. The adaptive limited algorithm enhances the dynamics on bandwidth allocation, and at the same time controls the fairness on packet delay. Through the computer simulations, it is shown that the adaptive limited algorithm achieves high dynamic on bandwidth allocation, maintains a good fairness on packet delay between ONUs, and keeps the fairness on the bandwidth on the demand basis.

A Tracking Scheme using Correlation Value at Advanced Offset Range in Galileo BOC(1,1) Signal (Galileo BOC(1,1)에서 이른 상관시간 옵셋 영역의 상관 값을 이용한 추적기법)

  • Yoo, Seung-Soo;Kim, Sang-Hun;Yoon, Seok-Ho;Song, Iick-Ho;Kim, Jun-Tae;Kim, Sun-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.86-93
    • /
    • 2008
  • The Galileo system, a global navigation satellite system(GNSS) developed by E.U., uses the direct sequence/spread spectrum(DS/SS) modulation. A DS/SS-based system performs a fine synchronization between the received and locally generated spreading signals, via attacking process. In the absence of multipath signals, using the symmetric characteristic of the correlation function, the delay lock loop with the early minus late discriminator(EL-DLL) offers the best performance in tracking. However, in the presence of multipath signals, the symmetry of the correlation function could be lost, causing a tracking bias. In this paper, we observe that the correlation values in the advanced offset range remain almost unchanged, due to the multipath signals being received later than a line-of-sight signal. Based on this observation, we propose a novel tracking scheme for a Galileo BOC(1,1) system.