• Title/Summary/Keyword: Worst case

Search Result 794, Processing Time 0.023 seconds

Adaptive LSB Steganography for High Capacity in Spatial Color Images (컬러이미지 대상 고용량 적응형 LSB 스테가노그라피)

  • Lee, Haeyoung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.1
    • /
    • pp.27-33
    • /
    • 2018
  • This paper presents a new adaptive LSB steganography for high capacity in spatial color images. The number of least signi ficant bit (LSB) of each RGB component in a color image pixel, to replace with the data bits to be hidden, was determine d through analysis of the worst case peak signal noise ratio (PSNR). In addition, the combination of the number of bits is determined adaptively according to image content. That is, 70% of the data to be hidden is proposed to be replaced with 3 bit LSB of two components, 2 bit LSB of the rest component, and 30% be replaced with 4 bit LSB of each RGB compon ent. To find edge areas in an image, delta sorting in local area is also suggested. Using the proposed method, the data cap acity is 9.2 bits per pixel (bpp). The average PSNR value of the tested images with concealed data of up to 60Kbyte was 43.9 db and also natural histograms were generated.

Prioritizing Human Use Antibiotics for Environmental Health Management and Estimating Their Environmental Concentrations in Korean Waterway (인체용 항생제의 우선관리대상 선정과 물환경 중 오염농도 추정)

  • Kim, Myung-Hyun;Park, Jeong-Im;Kim, Young-Hee;Choi, Kyung-Ho
    • Journal of Environmental Health Sciences
    • /
    • v.32 no.5 s.92
    • /
    • pp.462-468
    • /
    • 2006
  • Antibiotics are manufactured and used for specific physiological functions, hence they may exert adverse ecological consequences when they are in contact with nontarget organisms. In the last decade, many reports have been made on the occurrences of various antibiotic compounds in surface water, and their potential impact to the environment has become an increasing concern. This study was conducted to prioritize antibiotic substances with potential environment risk in Korea. Human use antibiotics with an EIC (Expected Introduction Concentration) value greater than $1{\mu}g/l$, US FDA's action limit criteria, were selected. In order to calculate a worst-case EIC for each substance, annual production volume (in kg) of each antibiotic substance was derived using the Korea Pharmaceutical Manufacturers Association (KPMA)'s monetary database. Sixteen substances were preliminarily selected. The EICs of the 16 antibiotic substances were refined with the excretion rate of the parent substances. Ten antibiotic substances were identified to have EIC-corrected greater than $1{\mu}g/l$, which include Amoxicillin ($15.8{\mu}g/l$), Cefaclor ($10.1{\mu}/l$), Roxithromycin ($4.2{\mu}g/l$), Cephradine ($4.5{\mu}g/l$), Cefatrizine ($2.6{\mu}g/l$), Cefadroxil ($3.3{\mu}g/l$), Aztreonam ($2.3{\mu}g/l$), Ceftazidime ($2.8{\mu}g/l$), Ribostamycin ($1.3{\mu}g/l$), and Ceftezole ($1.3{\mu}g/l$). Additional risk assessments for these antibiotic substances are suggested.

Dynamic Allocation Method of CPU Bandwidth for Hard Real-Time Task and Multimedia Task Based on MPEG Video Stream (경성 실시간 태스크와 MPEG 비디오 스트림 기반 멀티미디어 태스크를 위한 CPU 대역폭의 동적 할당 기법)

  • Kim, Jin-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.7
    • /
    • pp.886-895
    • /
    • 2004
  • In this paper, we propose the dynamic allocation scheme of the CPU bandwidth to efficiently integrate and schedule these tasks in the same system, where multimedia tasks and hard real-time tasks can coexist simultaneously. Hard real-time tasks are guaranteed based on worst case execution times, whereas multimedia tasks modeled as soft real-time tasks are served based on mean parameters. This paper describes a server-based allocation scheme for assigning the CPU resource to two types of tasks. Especially for MPEG video streams, we show how to dynamically control the fraction of the CPU bandwidth allocated to each multimedia task. The primary purpose of the proposed method is to minimize the mean tardiness of multimedia tasks while satisfying the timing constraints of hard real-time tasks present in the system. We showed through simulations that the tardiness experienced by multimedia tasks under the proposed allocation scheme is much smaller than that experienced by using other scheme.

  • PDF

Energy-Efficient Real-Time Task Scheduling for Battery-Powered Wireless Sensor Nodes (배터리 작동식의 무선 센서 노드를 위한 에너지 효율적인 실시간 태스크 스케줄링)

  • Kim, Dong-Joo;Kim, Tae-Hoon;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1423-1435
    • /
    • 2010
  • Building wireless sensor networks requires a constituting sensor node to consider the following limited hardware resources: a small battery lifetime limiting available power supply for the sensor node, a low-power microprocessor with a low-performance computing capability, and scarce memory resources. Despite such limited hardware resources of the sensor node, the sensor node platform needs to activate real-time sensing, guarantee the real-time processing of sensing data, and exchange data between individual sensor nodes concurrently. Therefore, in this paper, we propose an energy-efficient real-time task scheduling technique for battery-powered wireless sensor nodes. The proposed energy-efficient task scheduling technique controls the microprocessor's operating frequency and reduces the power consumption of a task by exploiting the slack time of the task when the actual execution time of the task can be less than its worst case execution time. The outcomes from experiments showed that the proposed scheduling technique yielded efficient performance in terms of guaranteeing the completion of real-time tasks within their deadlines and aiming to provide low power consumption.

Detecting the First Race in OpenMP Program with Nested Parallelism (내포 병렬성을 가지는 OpenMP 프로그램의 최초 경합 탐지)

  • Chon, Byoung-Gyu;Woo, Jong-Jung;Jun, Yong-Kee
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.253-260
    • /
    • 2001
  • It is important to detect races for debugging shared-memoy parallel programs, because the races cause unintended nondeterministic program execution. Previous on-the-fly techniques to detect races can not guarantee the first race detection in nested parallel programs. Detecting the first race is important for debugging parallel programs, since the removal of the first race may make the next occurred races disappear. In this paper, we presents an on-the-fly detection technique to detect all of the first races through the reexecution of the debugged programs. We assume that the debugged parallel program may have one-way nested parallel programs. The number of reexecution is at the least the nesting depth of the program in the worst case. The space complexity is O(VT) and the time complexity to detect race in each access of access history is O(T), where V is number of shared variables and T is the maximum parallelism of the program. This efficiency of our technique in each execution is the same with the previous on-the-fly detection techniques. Therefore, this technique makes debugging parallel programs more effective and practical.

  • PDF

A Dynamic Scheduling Algorithm to Maximize the Total Value of Real-time Tasks running on a Single Processor (단일 프로세서상에서 수행되는 실시간 타스크의 실행 가치 최대화를 위한 동적 스케쥴링)

  • Kim, In-Su;Lee, Yun-Yeol;Lee, Chun-Hui;Jeong, Gi-Hyeon;Choe, Gyeong-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1678-1685
    • /
    • 1999
  • In most of the existing real-time schedulers producing the total value as large as possible, the service times for all schedulable tasks are computed at each time a new task arrives. If all scheduled tasks would be executed completely before a new task arrives, the schedule may produce the greatest total value. But this is not always true in real situations. In many cases, (a) new tasks arrive(s) before all the scheduled tasks are executed completely. In this paper, we propose a unique scheduling algorithm for real-time tasks. The proposed algorithm determines the service times only for some tasks with earlier deadlines while the existing algorithms determine the service times for all tasks. This partial computation decreases the average scheduling complexity ramatically, even though, in the worst case, the complexity of the proposed algorithm becomes O(N2), which is equal to that of a previous algorithm that has been known as a less complicated one.

  • PDF

A Message Schedulability Analysis using an Improved EDF Scheduling for Distributed Real-Time Systems (분산 실시간 시스템에서 개선된 EDF 정책을 사용한 메시지 스케줄가능성 분석)

  • Lee, Eun-Mi;Heu, Shin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.9
    • /
    • pp.520-529
    • /
    • 2002
  • This paper presents an approach for scheduling network messages with real-time dynamic algorithms. We present the method that calculates an intermediate relative deadline of the message based on the EDF(Earliest Deadline First) scheduling policy. We adjust the slack of message by using this intermediate relative deadline to allocate a priority of message. The priority of the message can be determined accurately by using the slack that calculates in our approach, which increases the schedulability efficiency of the message. As a result, we reduce the worst-case response time and improve the guarantee ratio of real-time messages. Also, we describe the analysis method to check the schedulability on message sets, and show the efficiency of our approach by comparing the results of the DM(Deadline Monotonic) approach and the existing EDF approach with that of the improved EDF in our approach through the simulation.

Design of Stiffeners for Reducing Resonant Vibration of Large Vertical Pumps and Its Performance Verification (대형 입형펌프 운전 중 공진현상의 진동 저감을 위한 스티프너 설계 및 성능 검증)

  • Ryu, Kil-Su;Bong, Suk-Keun;Han, Seung-Woo;Roh, Cheol-Woo;Lee, Dong-Min;Lee, Jung-Woo;Park, Junhong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.1
    • /
    • pp.65-72
    • /
    • 2013
  • This case study presents a practical method to reduce resonant vibration of large vertical pumps. The pumps are driven at 400 rpm rated speed by induction motor. The vibration was not significantly large when operated at this rated speed. Large vibration was occurred when the pump was operated below the rated speed for flow control. Due to the large vibration resonance, variable speed operation of the pump was not possible for several months at worst cases. To find an efficient vibration control method, the flexural responses of pumps for both normal and transient operations were measured. The measured modal characteristics were compared with those of finite element analysis. When the pump was operated at a specific rpm, the natural mode whose resonance frequency is twice the rotating angular speed induced the large vibration. The retrofit utilizing stiffeners to reduce this resonant vibration were performed. Effects of designed stiffeners on reducing vibration were validated through tests after actual installation.

Synchronization Algorithm for Wireless LAM Using OFDM Transmission Technique (OFDM 전송기술을 이용하는 무선 LAN용 동기 알고리즘)

  • 김장욱;유기희;오창헌;조성준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2A
    • /
    • pp.157-165
    • /
    • 2004
  • The synchronization algorithm of IEEE 802.11a WLAN(Wireless Local Area Network) has three consecutive processes, which use a short code training symbol, a long code training symbol and a pilot symbol respectively. But in using this synchronization processes, the actual embodiment has two problems. First, the synchronization process has the complex structure using a long code training symbol and a pilot symbol. Second, since the long training symbol is only compensated with the offset correction coefficient, it can not be trusted perfectly. If the equalizer coefficient is obtained in this unstable period, the system performance is degraded. In particular, the system performance becomes worst in case of the 54 Mbps transmission system using the maximum length of data. In this paper, the new algorithm is proposed which can resolve the embodiment complexity of synchronization processes and structural defect, and also it is confirmed by simulation.

Analysis on sharing between terrestrial FS and FSS of 40GHz bands, related with HDFSS identification (우리나라 HD-FSS 주파수 분배에 대비한 40GHz 지상망과의 간섭영향 분석)

  • 이일용;성향숙
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2A
    • /
    • pp.181-186
    • /
    • 2004
  • Analysis on sharing between GSO FSS and terrestrial system in the 40㎓ band, related with the problem for sharing between terrestrial services and FSS and identification of HDFSS downlink bands in World Radiocommunication Conference 2003, was practiced by assuming that both systems are operated in Korea. According to results from simulation using the characteristic parameters of GSO FSS and terrestrial FS system in 40 ㎓ described in ITU-R Recommendations, in case that elevation and azimuth angle of antenna of FS station are adjusted to point directly to the geostationary satellite, the GSO system can cause the worst interference to the FS system. This situation is possible to occur in the installation of 40 GHz FS station in urban area where there are high-rise buildings. If high-density FS stations in 40 ㎓ band are operated in the future, interference mitigation techniques to avoid GSO arc should be considered.