• Title/Summary/Keyword: Time-Delay Systems

Search Result 1,741, Processing Time 0.033 seconds

Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks (SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가)

  • Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2484-2496
    • /
    • 2000
  • High speed switches have been developing to interconnect a large number of nodes. It is important to analyze the switch performance under various conditions to satisfy the requirements. Queueing analysis, in general, has the intrinsic problem of large state space dimension and complex computation. In fact, The petri net is a graphical and mathematical model. It is suitable for various applications, in particular, manufacturing systems. It can deal with parallelism, concurrence, deadlock avoidance, and asynchronism. Currently it has been applied to the performance of computer networks and protocol verifications. This paper presents a framework for modeling and analyzing ATM switch using stochastic activity networks (SANs). In this paper, we provide the ATM switch model using SANs to extend easily and an approximate analysis method to apply A TM switch models, which significantly reduce the complexity of the model solution. Cell arrival process in output-buffered Queueing A TM switch with finite buffer is modeled as Markov Modulated Poisson Process (MMPP), which is able to accurately represent real traffic and capture the characteristics of bursty traffic. We analyze the performance of the switch in terms of cell-loss ratio (CLR), mean Queue length and mean delay time. We show that the SAN model is very useful in A TM switch model in that the gates have the capability of implementing of scheduling algorithm.

  • PDF

Design and Implementation of 5G mmWave LTE-TDD HD Video Streaming System for USRP RIO SDR (USRP RIO SDR을 이용한 5G 밀리미터파 LTE-TDD HD 비디오 스트리밍 시스템 설계 및 구현)

  • Gwag, Gyoung-Hun;Shin, Bong-Deug;Park, Dong-Wook;Eo, Yun-Seong;Oh, Hyuk-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.5
    • /
    • pp.445-453
    • /
    • 2016
  • This paper presents the implementation and design of the 1T-1R wireless HD video streaming systems over 28 GHz mmWave frequency using 3GPP LTE-TDD standard on NI USRP RIO SDR platform. The baseband of the system uses USRP RIO that are stored in Xilinx Kintex-7 chip to implement LTE-TDD transceiver modem, the signal that are transceived from USRP RIO up or down converts to 28 GHz by using self-designed 28 GHz RF transceiver modules and it is finally communicated HD video data through self-designed $4{\times}8$ sub array antennas. It is that communication method between USRP RIO and Host PC use PCI express ${\times}4$ to minimize delay of data to transmit and receive. The implemented system show high error vector magnitude performance above 25.85 dBc and to transceive HD video in experiment environment anywhere.

An Experimental Study of Smoke Movement in Tunnel Fires with Natural Ventilation (터널 화재시 자연 배기에 의한 연기 거동에 관한 실험적 연구)

  • 이성룡;김충익;유홍선
    • Fire Science and Engineering
    • /
    • v.15 no.1
    • /
    • pp.1-6
    • /
    • 2001
  • In this study, reduced-scale experiments were conducted to understand smoke movements in tunnel fires with the natural ventilation. The 1/20 scale experiments were conducted under the Froude scaling since the smoke movement in tunnels is governed by buoyancy force. Three cases of experiments, in which a natural vent location varied from 1 m, 2 m and 3 m from the fire source symmetrically, were conducted in order to evaluate the effect of the position of ventilation systems on smoke movement. In case of a poo1 whose diameter is 4.36 cm, the temperature of smoke layer passed through the vent was maintained 7~$8^{\circ}c$ less than that of smoke layer without a vent. In case of a pool whose diameter is 5.23 cm, the average velocity passed through the vent was decreased when it was close to the fire source. And the maximum delay time was 3.86s. In CASE 1, the ceiling temperature was decreased by approximately 8$^{\circ}C$ and the vertical temperature was decreased by approximately $7^{\circ}c$. In CASE 2, both ceiling and vertical temperature wert decreased by $3^{\circ}c$ and in CASE 3, they were decreased by $2^{\circ}c$ each. It was confirmed that the thickness of smoke layer was maintained uniformly under the 25% height of tunnel through the visualized smoke flow by a laser sheet and the digital camcoder.

  • PDF

WAVE Packet Transmission Method for Railroad WAVE Communication (철도 WAVE 통신을 위한 WAVE 패킷 전송방법)

  • Cho, Bong-Kwan;Ryu, Sang-Hwan;Kim, Keum-Bee;Kim, Ronny Yongho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.10
    • /
    • pp.6604-6610
    • /
    • 2015
  • In this paper, an efficient Wireless Access in Vehicular Environment (WAVE) packet transmission scheme for railroad communication is proposed. WAVE communication is a wireless local area network (WLAN) based communication and it is developed to be suitable for vehicular communication. There has been a lot of study on WAVE's applicability to Intelligent Transport System (ITS). As one of main transportation methods, by using WAVE, quality of railroad communication including WLAN based Communication Based Train Control (CBTC) can be enhanced and variety of railroad communication systems can be integrated into WAVE. However, there are technical challenges to adopt WAVE in railroad communications. For the simplest single-PHY WAVE, time division alternation of 50ms between Control Channel (CCH) and Service Channel (SCH) is required. Since there are delay sensitive railroad traffic types, alternation operation of CCH and SCH may cause performance degradation. In this paper, after identifying a couple of problems based on detailed analysis, a novel packet transmission scheme under railroad environment is proposed. In order to verify if the proposed scheme meets the requirement of railroad communication, WAVE transmission is mathematically modeled.

Temperature-Aware Microprocessor Design for Floating-Point Applications (부동소수점 응용을 위한 저온도 마이크로프로세서 설계)

  • Lee, Byeong-Seok;Kim, Cheol-Hong;Lee, Jeong-A
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.532-542
    • /
    • 2009
  • Dynamic Thermal Management (DTM) technique is generally used for reducing the peak temperature (hotspot) in the microprocessors. Despite the advantages of lower cooling cost and improved stability, the DTM technique inevitably suffers from performance loss. This paper proposes the DualFloating-Point Adders Architecture to minimize the performance loss due to thermal problem when the floating-point applications are executed. During running floating-point applications, only one of two floating-point adders is used selectively in the proposed architecture, leading to reduced peak temperature in the processor. We also propose a new floorplan technique, which creates Space for Heat Transfer Delay in the processor for solving the thermal problem due to heat transfer between adjacent hot units. As a result, the peak temperature drops by $5.3^{\circ}C$ on the average (maximum $10.8^{\circ}C$ for the processor where the DTM is adopted, consequently giving a solution to the thermal problem. Moreover, the processor performance is improved by 41% on the average by reducing the stall time due to the DTM.

A Policy of Page Management Using Double Cache for NAND Flash Memory File System (NAND 플래시 메모리 파일 시스템을 위한 더블 캐시를 활용한 페이지 관리 정책)

  • Park, Myung-Kyu;Kim, Sung-Jo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.5
    • /
    • pp.412-421
    • /
    • 2009
  • Due to the physical characteristics of NAND flash memory, overwrite operations are not permitted at the same location, and therefore erase operations are required prior to rewriting. These extra operations cause performance degradation of NAND flash memory file system. Since it also has an upper limit to the number of erase operations for a specific location, frequent erases should reduce the lifetime of NAND flash memory. These problems can be resolved by delaying write operations in order to improve I/O performance: however, it will lower the cache hit ratio. This paper proposes a policy of page management using double cache for NAND flash memory file system. Double cache consists of Real cache and Ghost cache to analyze page reference patterns. This policy attempts to delay write operations in Ghost cache to maintain the hit ratio in Real cache. It can also improve write performance by reducing the search time for dirty pages, since Ghost cache consists of Dirty and Clean list. We find that the hit ratio and I/O performance of our policy are improved by 20.57% and 20.59% in average, respectively, when comparing them with the existing policies. The number of write operations is also reduced by 30.75% in average, compared with of the existing policies.

Design of a Feature-based Spatial Data Management System for Digital Map (수치지도를 위한 피처 기반 공간자료 관리 시스템 설계)

  • Chi, Jeong-Hee;Kim, Seung-Kwan;Ryu, Keun-Ho;Kim, Myung-Jun
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.107-118
    • /
    • 2005
  • Various spatial data are utilized, through geographic information system, for the process to make a decision related to space. Generally, spatial data is large in quantity and it costs high and takes quite a long time for producing and maintaining it. An existing spatial data management system, tile-based one, for digital map manages spatial data being separated by a uniform data unit called tile. These systems can be implemented easily but have many problems such as they can directly store and manage feature included in tile. Therefore, in this paper, we suggest a feature-based spatial data management system for digital map. The proposed system is able to store and manage spatial data in the unit of feature directly. Hence this system is able to immediately update any change in the data and to supply users with the updated data without any delay. The proposed system can not only support a function of data input, management, supplying and update but also support unity origin coordinate conversion, UFID creation, feature unifying, feature dividing and metadata input which is not supported by the existing tile-based system. The proposed system can easily manage spatial data and can increase efficiency in processing and application.

  • PDF

Convergence Speed Improvement in MMA Algorithm by Serial Connection of Two Stage Adaptive Equalizer (2단 적응 등화기의 직렬 연결에 의한 MMA 알고리즘의 수렴 속도 개선)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.99-105
    • /
    • 2015
  • This paper deals with the mMMA (modified MMA) which possible to improving the convergence speed that employing the serial connecting form of two stage digital filter instead of signal filter of MMA adaptive equalizer without applying the variable step size for compensates the intersymbol interference by channel distortion in the nonconstant modulus signal. The adaptive equalizer can be implemented by signal digital filter using the finite order tap delay line. In this paper, the equalizer is implemented by the two stage serial form and the filter coefficient are updated by the error signal using the same algorithm of MMA in each stage. The fast convergence speed is determined in the first stage, and the residual isi left at the output of first stage output is minimized in the second stage filter. The same digital filter length was considered in single stage and two stage system and the performance of these systems were compared. The performance index includes the output signal constellation, the residual isi and maximum distortion, MSE that is measure of the convergence characteristics, the SER. As a result of computer simulation, mMMA that has a FIR structure of two stage, has more good performance in every performance index except the constellation diagram due to equalization noise and improves the convergence speed about 1.5~1.8 time than the present MMA that has a FIR structure of single stage.

Performance of active PNC Handover and PNC Heart Beat based Beacon Alignment Schemes for Wireless PAN Systems (WPAN에서의 신속한 망 복구를 위한 능동적인 PNC 핸드오버방법 및 PNC Heart Beat 의 비컨 프레임 정렬 방식의 성능분석)

  • Nam Hye-Jin;Kim Jae-Young;Jeon Young-Ae;Lee Hyung-Soo;Kim Se-Han;Yoon Chong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2B
    • /
    • pp.117-128
    • /
    • 2006
  • For the legacy IEEE 802.15.3 WPAN protocol, an unpredictable piconet coordinator(PNC) leaving from a piconet without a proper handoff procedure causes an absence of PNC, and thus the piconet gets collapsed. In addition, several beacons from PNCs in adjacent piconets may be collided on a device(DEV) located between those piconets. This beacon collision eventually makes the DEV leave from the piconet. To remedy these two problems, we here propose an Active Seamless Coordinator Switching(ASCS) scheme and a PNC HB based Beacon Alignment(PHBA) one. In the ASCS scheme, a PNC assigns a number of DEVs as next possible PNCs in sequence for provisioning against the abrupt breakdown of the current active PNC. Each nominated DEV proactively sends a probe frame to confirm the operation status of the active PNC. For the case of no response from the PNC, the nominated DEV tries to become a new PNC immediately. In the second PHBA scheme, each PNC is allow to broadcast a special Heart Beat(HB) frame randomly during a superframe period. When a DEV receives a HB frame from other PNC, it promptly sends the related PNCs a special Hiccup Beat(HCB) frame with the superframe information of its associated PNC. As a result, the HCB frame makes both PNCs align their superframe beginning time in order to yield no more beacon collisions. For these two proposed schemes, we show the performance by simulations. We can confirm the enhancement of throughput for each superframe and average frame transfer delay, since each scheme can reduce the duration of piconet collapse. Finally, it is worth while to note that the proposed schemes can be operated with frames those are permitted in the legacy WPAN standard.

The Cross-Leg Gastrocnemius Muscle Flap for Leg Reconstruction of the Difficult and Unfavorable Conditions (비복근을 이용한 교차하지 근육 피판술)

  • Kim, Ji Ye;Yang, Eun Jung;Hwang, Eun A;Kim, Sug Won
    • Archives of Plastic Surgery
    • /
    • v.36 no.5
    • /
    • pp.583-590
    • /
    • 2009
  • Purpose: In the cases of a vascular compromised condition in an injured lower extremity, soft tissue coverage with free tissue transfer presents a challenging problem to the reconstructive surgeon. For this reason, cross - leg flaps are still used in unusual circumstances. Advances in surgical technique has made the cross - leg free flap possible although it may require long operation time along with significant donor site morbidity. Therefore, a pedicled cross - leg muscle flap may be an alternative treatment modality when local flap or free flap is not possible. Methods: Twelve patients(9 males and 3 females) underwent the operation between October of 2001 and December of 2008. The patients' age ranged from 6 to 82 years. The unusual defects included the regions such as the knee, popliteal fossa, distal third of the tibia, dorsal foot, and the heel. Indications for the cross - leg gastrocnemius flap are inadequate recipient vessels for free flap(in eight cases), extensive soft tissue injuries(in three cases) and free flap failure(in one case). The muscle flap was elevated from contralateral leg and transferred to the soft tissue defect on the lower leg while both legs were immobilized with two connected external fixator systems. Delay procedure was performed 2 weeks postoperatively, and detachment was done after the establishment of the adequate circulation. The average period from the initial flap surgery to detachment was 32 days (3 to 6 weeks). Mean follow - up period was 4 years. Results: Stable coverage was achieved in all twelve patients without any flap complications. Donor site had minimal scarring without any functional and cosmetic problems. No severe complications such as deep vein thrombosis or flap necrosis were noted although mild to moderate contracture of the knee and ankle joint developed due to external fixation requiring 3 to 4 weeks of physical treatment. All patients were able to walk without crutches 3 months postoperatively. Conclusion: Although pedicled cross - leg flaps may not substitute free flap surgery, it may be an alternative method of treatment when free flap is not feasible. Using this modification of the gastrocnemius flap we managed to close successfully soft tissue defects in twelve patients without using free tissue transfers.