• Title/Summary/Keyword: Information Delay

Search Result 5,532, Processing Time 0.039 seconds

Optimal Transmission Scheduling for All-to-all Broadcast in WDM Optical Passive Star Networks) (수동적인 스타형 파장 분할 다중 방식인 광 네트워크에서의 전방송을 위한 최적 전송 스케쥴링)

  • Jang, Jong-Jun;Park, Young-Ho;Hong, Man-Pyo;Wee, Kyu-Bum;Yeh, Hong-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.1
    • /
    • pp.44-52
    • /
    • 2000
  • This paper is contented with packet transmission scheduling problem for repeating all-to-all broadcasts in WDM optical passive-star networks in which there are N nodes and k wavelengths. It is assumed that each node has one tunable transmitter and one fixed-tuned receiver, and each transmitter can tune to k different wavelengths. The tuning delay represents the time taken for a transmitter to tune from one wavelength to another and represented as ${\delta}$(>0) in units of packet durations. We define all-to-all broadcast as the one where every node transmits packets to all the other nodes except itself. So, there are in total N(N-1) packets to be transmitted for an all-to-all broadcast. The optimal transmission scheduling is to schedule In such a way that all packets can be transmitted within the minimum time. In this paper, we propose the condition for optimal transmission schedules and present an optimal transmission scheduling algorithm for arbitrary values of N, k, and ${\delta}$ The cycle length of the optimal schedules is $max{[\frac{N}{k}](M-1)$, $k{\delta}+N-1$}.

  • PDF

An Interference Reduction Scheme Using AP Aggregation and Transmit Power Control on OpenFlow-based WLAN (OpenFlow가 적용된 무선랜 환경에서 AP 집단화 및 전송 파워 조절에 기반한 간섭 완화 기법)

  • Do, Mi-Rim;Chung, Sang-Hwa;Ahn, Chang-Woo
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1254-1267
    • /
    • 2015
  • Recently, excessive installations of APs have caused WLAN interference, and many techniques have been suggested to solve this problem. The AP aggregation technique serves to reduce active APs by moving station connections to a certain AP. Since this technique forcibly moves station connections, the transmission performance of some stations may deteriorate. The AP transmit power control technique may cause station disconnection or deterioration of transmission performance when power is reduced under a certain level. The combination of these two techniques can reduce interference through AP aggregation and narrow the range of interferences further through detailed power adjustment. However, simply combining these techniques may decrease the probability of power adjustment after aggregation and increase station disconnections upon power control. As a result, improvement in performance may be insignificant. Hence, this study suggests a scheme to combine the AP aggregation and the AP transmit power control techniques in OpenFlow-based WLAN to ameliorate the disadvantages of each technique and to reduce interferences efficiently by performing aggregation for the purpose of increasing the probability of adjusting transmission power. Simulations reveal that the average transmission delay of the suggested scheme is reduced by as much as 12.8% compared to the aggregation scheme and by as much as 18.1% compared to the power control scheme. The packet loss rate due to interference is reduced by as much as 24.9% compared to the aggregation scheme and by as much as 46.7% compared to the power control scheme. In addition, the aggregation scheme and the power control scheme decrease the throughput of several stations as a side effect, but our scheme increases the total data throughput without decreasing the throughput of each station.

Development of Real-time and Simultaneous Quantification of Volatile Organic Compounds in Ambient with SIFT-MS (Selected Ion Flow Tube-Mass Spectrometry) (선택적다중이온질량분석기를 이용한 대기 중 휘발성유기화합물 실시간 동시분석법 개발 및 적용)

  • Son, Hyun Dong;An, Joon Geon;Ha, Sung Yong;Kim, Gi Beum;Yim, Un Hyuk
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.34 no.3
    • /
    • pp.393-405
    • /
    • 2018
  • Volatile organic compounds (VOCs) are representative air pollutants due to their detrimental effects on human health and their role in formation of secondary organic aerosols. Assessments and monitoring programs of VOCs using periodic grab sampling like Tedlar bags, canisters, and sorbent traps provide limited information, often with delay times of days or weeks. Selected ion flow tube mass spectrometry (SIFT-MS) is an emerging analytical technique for the real-time quantification of VOCs in air. It relies on chemical ionization of the VOCs molecules in air introduced into helium carrier gas using $H_3O^+$, $NO^+$, and $O_2{^+}$ precursor ions. Real-time monitoring method of 60 VOCs in the ambient air was developed using TO-15 standard gas mixture. Calibration curves, method detection limit, and quantitation reproducibility of the target compounds were tested. Dynamic dilution system was used to dilute standard gas from 0.174 ppbv to 100 ppbv, where calibration curves showed good linearity with $r^2$> 0.95 in all target analytes. Limit of detection (LOD) all compounds were sub ppbv, and some halogenated compounds showed pptv levels. Seven consecutive analyses of target compounds showed good repeatability with relative standard deviation of less than 10%. One day monitoring of VOCs in ambient air was conducted in Geoje. Average concentration of target VOCs in Geoje were relatively lower than other regions, among which formaldehyde showed the highest concentration ($15.4{\pm}5.78ppbv$). SIFT-MS provided good temporal resolution data (1 data per 3.2 minute), which can be used for identifying ephemeral short-term event. It is expected that SIFT-MS will be a versatile monitoring platform for VOCs in ambient air.

Dynamic OD Estimation with Hybrid Discrete Choice of Traveler Behavior in Transportation Network (복합 통행행태모형을 이용한 동적 기.종점 통행량 추정)

  • Kim, Chae-Man;Jo, Jung-Rae
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.6 s.92
    • /
    • pp.89-102
    • /
    • 2006
  • The purpose of this paper is to develop a dynamic OD estimating model to overcome the limitation of depicting teal situations in dynamic simulation models based on static OD trip. To estimate dynamic OD matrix we used the hybrid discrete choice model(called the 'Demand Simulation Model'), which combines travel departure time with travel mode and travel path. Using this Demand Simulation Model, we deduced that the traveler chooses the departure time and mode simultaneously, and then choose his/her travel path over the given situation In this paper. we developed a hybrid simulation model by joining a demand simulation model and the supply simulation model (called LiCROSIM-P) which was Previously developed. We simulated the hybrid simulation model for dependent/independent networks which have two origins and one destination. The simulation results showed that AGtt(Average gap expected travel time and simulated travel time) did not converge, but average schedule delay gap converged to a stable state in transportation network consisted of multiple origins and destinations, multiple paths, freeways and some intersections controlled by signal. We present that the hybrid simulation model can estimate dynamic OD and analyze the effectiveness by changing the attributes or the traveler and networks. Thus, the hybrid simulation model can analyze the effectiveness that reflects changing departure times, travel modes and travel paths by demand management Policy, changing network facilities, traffic information supplies. and so on.

Feasibility of Stochastic Weather Data as an Input to Plant Phenology Models (식물계절모형 입력자료로서 확률추정 기상자료의 이용 가능성)

  • Kim, Dae-Jun;Chung, U-Ran;Yun, Jin-I.
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.14 no.1
    • /
    • pp.11-18
    • /
    • 2012
  • Daily temperature data produced by harmonic analysis of monthly climate summary have been used as an input to plant phenology model. This study was carried out to evaluate the performance of the harmonic based daily temperature data in prediction of major phenological developments and to apply the results in improving decision support for agricultural production in relation to the climate change scenarios. Daily maximum and minimum temperature data for a climatological normal year (Jan. 1 to Dec. 31, 1971-2000) were produced by harmonic analysis of the monthly climate means for Seoul weather station. The data were used as inputs to a thermal time - based phenology model to predict dormancy, budburst, and flowering of Japanese cherry in Seoul. Daily temperature measurements at Seoul station from 1971 to 2000 were used to run the same model and the results were compared with the harmonic data case. Leaving no information on annual variation aside, the harmonic based simulation showed 25 days earlier release from endodormancy, 57 days longer period for maximum cold tolerance, delayed budburst and flowering by 14 and 13 days, respectively, compared with the simulation based on the observed data. As an alternative to the harmonic data, 30 years daily temperature data were generated by a stochastic process (SIMMETEO + WGEN) using climatic summary of Seoul station for 1971-2000. When these data were used to simulate major phenology of Japanese cherry for 30 years, deviations from the results using observed data were much less than the harmonic data case: 6 days earlier dormancy release, 10 days reduction in maximum cold tolerance period, only 3 and 2 days delay in budburst and flowering, respectively. Inter-annual variation in phenological developments was also in accordance with the observed data. If stochastically generated temperature data could be used in agroclimatic mapping and zoning, more reliable and practical aids will be available to climate change adaptation policy or decision makers.

An Implementation of Bandwidth Broker Based on COPS for Resource Management in Diffserv Network (차별화 서비스 망에서 COPS 기반 대역 브로커 설계 및 구현)

  • 한태만;김동원;정유현;이준화;김상하
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.518-531
    • /
    • 2004
  • This paper discusses a testbed architecture for implementing scalable service differentiation in the Internet. The differentiated services (DiffServ) testbed architecture is based on a model in which a bandwidth broker (BB) can control network resources, and the ALTQ can reserve resources in a router to guarantee a Quality of Service (QoS) for incoming traffic to the testbed. The reservation and releasemessage for the ALTQ is contingent upon a decision message in the BE. The BB has all the information in advance, which is required for a decision message, in the form of PIB. A signaling protocol between the BB and the routers is the COPS protocol proposed at the IETF. In terms of service differentiation, a user should make an SLA in advance, and reserve required bandwidth through an RAR procedure. The SLA and RAR message between a user and the BB has implemented with the COPS extension which was used between a router and the BB. We evaluates the service differentiation for the video streaming in that the EF class traffic shows superb performance than the BE class traffic where is a network congestion. We also present the differentiated service showing a better packet receiving rate, low packet loss, and low delay for the EF class video service.

  • PDF

A Study on the Interface between DAS and SCADA by using Direct Method (직접연계방법에 의한 DAS-SCADA 연계 연구)

  • Park, So-Young;Shin, Chang-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1154-1163
    • /
    • 2008
  • DAS and SCADA system are main systems, which operate and manage the power system by using computer and communication technology. But DAS and SCADA have been operated independently in Korea, so there was some time delay in the fault handling and live-line work. To improve that problems, studies on the interface between DAS and SCADA have been needed. From November 2005 to December 2007, the pilot project has been performed in KEPCO's branch offices, as a result, direct method will be applied widely all over the country until 2010 because the operation information of substation users want can be transmitted fast and it is possible to control 43RC directly although the expense for direct method is about 1.3 times larger than that for web method. To improve problems revealed during the pilot project, substation object to object communication method is proposed and interface database automatic generation and interface system diagnosis and logging functions are developed. Interface data point and communication data type are defined, substation single line diagram automatic generation or manual editing function, SCADA monitoring and controlling function, log data managing function are developed in SCADA HMI program. It is expecting to reduce the average time for each outage about 33% and to improve the reliability, efficiency of operation, execution of DAS from automatic load transfer under a fault, and to contribute to export project.

Smart Fog : Advanced Fog Server-centric Things Abstraction Framework for Multi-service IoT System (Smart Fog : 다중 서비스 사물 인터넷 시스템을 위한 포그 서버 중심 사물 추상화 프레임워크)

  • Hong, Gyeonghwan;Park, Eunsoo;Choi, Sihoon;Shin, Dongkun
    • Journal of KIISE
    • /
    • v.43 no.6
    • /
    • pp.710-717
    • /
    • 2016
  • Recently, several research studies on things abstraction framework have been proposed in order to implement the multi-service Internet of Things (IoT) system, where various IoT services share the thing devices. Distributed things abstraction has an IoT service duplication problem, which aggravates power consumption of mobile devices and network traffic. On the other hand, cloud server-centric things abstraction cannot cover real-time interactions due to long network delay. Fog server-centric things abstraction has limits in insufficient IoT interfaces. In this paper, we propose Smart Fog which is a fog server-centric things abstraction framework to resolve the problems of the existing things abstraction frameworks. Smart Fog consists of software modules to operate the Smart Gateway and three interfaces. Smart Fog is implemented based on IoTivity framework and OIC standard. We construct a smart home prototype on an embedded board Odroid-XU3 using Smart Fog. We evaluate the network performance and energy efficiency of Smart Fog. The experimental results indicate that the Smart Fog shows short network latency, which can perform real-time interaction. The results also show that the proposed framework has reduction in the network traffic of 74% and power consumption of 21% in mobile device, compared to distributed things abstraction.

A Reuse Model Utilizing Diverse Aspects of Components and Services (컴포넌트의 다면성과 서비스를 기반으로 하는 재사용 모델)

  • Park, Soo-Jin;Park, Soo-Yong
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.4
    • /
    • pp.303-316
    • /
    • 2007
  • Even though many approaches for reuse have been introduced, software engineers are still hesitating to reuse existing software components. Among various reasons for the phenomena, the most significant one is that existing approaches failed to give substantial benefit for the reduction of developers' effort in reusing software assets. To solve this problem, we introduce a custom reuse model utilizing diverse aspects of components specified by RAS and services oriented architecture. We also carried out a case study to demonstrate its feasibility and evaluated it by comparing it to an existing code-based software reuse process. The proposed reuse model helps in the reduction of effort in reusing existing components by decreasing the time for searching and understanding them. Compared to other approaches such as product line engineering, our approach for software reuse using MPC does not require much initial work for implementing the reuse model in different projects. It is of interest to software engineers who are worried about heavy investment, which can cause the delay in their usual development work. Furthermore, the proposed reuse model is not mutually exclusive with other approaches for software reuse such as CBSD or product line engineering. It can accelerate the benefits gained from them.

Energy-Performance Efficient 2-Level Data Cache Architecture for Embedded System (내장형 시스템을 위한 에너지-성능 측면에서 효율적인 2-레벨 데이터 캐쉬 구조의 설계)

  • Lee, Jong-Min;Kim, Soon-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.5
    • /
    • pp.292-303
    • /
    • 2010
  • On-chip cache memories play an important role in both performance and energy consumption points of view in resource-constrained embedded systems by filtering many off-chip memory accesses. We propose a 2-level data cache architecture with a low energy-delay product tailored for the embedded systems. The L1 data cache is small and direct-mapped, and employs a write-through policy. In contrast, the L2 data cache is set-associative and adopts a write-back policy. Consequently, the L1 data cache is accessed in one cycle and is able to provide high cache bandwidth while the L2 data cache is effective in reducing global miss rate. To reduce the penalty of high miss rate caused by the small L1 cache and power consumption of address generation, we propose an ECP(Early Cache hit Predictor) scheme. The ECP predicts if the L1 cache has the requested data using both fast address generation and L1 cache hit prediction. To reduce high energy cost of accessing the L2 data cache due to heavy write-through traffic from the write buffer laid between the two cache levels, we propose a one-way write scheme. From our simulation-based experiments using a cycle-accurate simulator and embedded benchmarks, the proposed 2-level data cache architecture shows average 3.6% and 50% improvements in overall system performance and the data cache energy consumption.