• Title/Summary/Keyword: Total Average Cost

Search Result 598, Processing Time 0.031 seconds

Fast Intermode Decision Method Using CBP on Variable Block Coding (가변 블록 부호화에서 CBP를 이용한 고속 인터모드 결정 방법)

  • Ryu, Kwon-Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.7
    • /
    • pp.1589-1596
    • /
    • 2010
  • In this paper, we propose the method that reduce computational complexity for intermode decision using CBP(coded block pattern) and coded information of colocated-MB(macro block). Proposed method classifies MB into best-CBP and normal-CBP according to the characteristics of CBP. On best-CBP, it eliminates the computation for $8{\times}8$ mode on intermode decision process because the probability for SKIP mode and M-Type mode is 96.3% statistically. On normal-CBP, it selectively eliminates the amount of computation for bit-rate distortion cost, because it uses coded information of colocated-MB and motion vector cost in deciding SKIP mode and M-Type mode. The simulation results show that the proposed method reduces total coding time to 58.44% in average, and is effective in reducing computational burden in videos with little motion.

WWCLOCK: Page Replacement Algorithm Considering Asymmetric I/O Cost of Flash Memory (WWCLOCK: 플래시 메모리의 비대칭적 입출력 비용을 고려한 페이지 교체 알고리즘)

  • Park, Jun-Seok;Lee, Eun-Ji;Seo, Hyun-Min;Koh, Kern
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.913-917
    • /
    • 2009
  • Flash memories have asymmetric I/O costs for read and write in terms of latency and energy consumption. However, the ratio of these costs is dependent on the type of storage. Moreover, it is becoming more common to use two flash memories on a system as an internal memory and an external memory card. For this reason, buffer cache replacement algorithms should consider I/O costs of device as well as possibility of reference. This paper presents WWCLOCK(Write-Weighted CLOCK) algorithm which directly uses I/O costs of devices along with recency and frequency of cache blocks to selecting a victim to evict from the buffer cache. WWCLOCK can be used for wide range of storage devices with different I/O cost and for systems that are using two or more memory devices at the same time. In addition to this, it has low time and space complexity comparable to CLOCK algorithm. Trace-driven simulations show that the proposed algorithm reduces the total I/O time compared with LRU by 36.2% on average.

An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach (최소 비용할당 기반 온라인 지게차 운영 알고리즘)

  • kwon, BoBae;Son, Jung-Ryoul;Ha, Byung-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.71-81
    • /
    • 2018
  • Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.

An Efficient Dynamic Paging Scheme in Mobile IPv6 (Mobile IPv6에서 효율적인 동적 페이징 방식)

  • Joe In-Whee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.544-550
    • /
    • 2006
  • Next-generation wireless/mobile networks are envisioned to have an IP-based infrastructure. One of the research challenges for next-generation all IP-based networks is the design of intelligent mobility management technologies that have a seamless mobility and minimal signaling overhead. Recently, HMIPv6 was proposed by the IETF for efficient mobility management. HMIPv6 reduces the amount of signaling and improves the performance of MIPv6 in terms of handover latency. However the MAP can be a single point of performance bottleneck when there are a lot of local movements. HMIPv6 can cause signaling overhead due to the unnecessary location update of idle mobile nodes. Therefore, in this paper, we propose the dynamic paging Mobile IPv6 that reduces the signaling cost of the unnecessary location updates using IP paging and organizes dynamically optimal MAP area according to user's mobility and traffic. We show performance results that are obtained from the average total location update cost and packet delivery cost.

Modeling of a Small Group Scale TMR Plant for Beef Cattle and Dairy Farm in Korea(II) - Performance Test and Cost Analysis of the Model Plant - (한우 및 낙농 단지용 소형 TMR 플랜트 모델 개발(II) - 모델의 성능시험 및 경제성분석 -)

  • Ha, Yu-Shin;Hong, Dong-Hyuck;Park, Kyung-Kyoo
    • Journal of Biosystems Engineering
    • /
    • v.35 no.2
    • /
    • pp.91-99
    • /
    • 2010
  • A Model of small scale total mixed rations(TMR) plant which can be utilized round bales was developed, tested and analyzed in this study. This study consist of two parts. One is development of a small scale TMR plant model which was already reported at the previous paper. This is the second part of the study. For the study, a series of tests of the model plant were performed and its costs was analyzed. Also, the break-even point of the model plant by comparing with market price of commercial TMR feed was determined. Results of the research are summarized as follows ; As the results of mixing test, the average coefficient of variation(CV) value for mixing of the feed was 13.0 % at the gate of the mixer. The production cost was estimated as 8,298 won/head for dairy cattle farm and 2,495 won/head for beef cattle farm, when producing 8 batch a day. Also, it is recommended to utilize the model plant when farm size is over 79 heads for dairy cattle farm and 113 heads for beef cattle farm. As an overall conclusion, the model plant designed for farm size TMR feed mill will be very useful model for both beef cattle and dairy farms in Korea. Also it is expected that the capital investment for the model plant can be recovered with 8 months compare with purchasing commercial TMR feed if the model plant feeds 1,000 beef cattle approximately.

A Statistical Review on States Relating to Operation of Radiotherapy Equipments in Seoul National University Hospital (서울대학교병원의 방사선치료장비 운용 통계에 관한 고찰)

  • Park, Heung-Deuk;Kim, Wan-Sun;Ahn, Hee-Yong
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.6 no.1
    • /
    • pp.21-30
    • /
    • 1994
  • To analyze the states of operation of radiotherapy facilities in the period from 1979 to 1992 and to get the base for efficient operation and maintenance of the radiotherapy facilities. Data on the records of annual number of patients operated by each facility; span of suspension of operation, the cost and span of repairing, and parts of oui-of-order in the period from 1979 to 1992 were analyzed. We made a comparative analysis of average annual number of patients, annual span of the suspension of operation, annual cost ratio of repair, span of repairing per break down, and total number of broken parts. We could get following annual number of patients(day), span of the suspension of span ($\%$)(day). annual cost ratio fo repair($\%$), span of repairing per break down(Min-Max, day), and number of broken parts from this analysis. 1. Cobalt unit (Picker C-9) : 10,389(43), 0.4(0.83) 0.07, 1hr-2, 3 2. Linac(Clinac 6/100) : 11,492(50), 4.0(9.57), 0.98, 1hr-30, 12 3. Linac(Clinac 18) : 9.115(44), 12.7(30.5), 3.54, 1hr-108. 41 4. Simulator(Picker Ther-X) : 2,017(9), 0.51(1.3), 0.24, 1hr-2, 7 5. RTP(Capentec Cap-plan) : 528(2), 0.4(0.93), - hrs, - The conclusion obtained from statistical analysis above are as follows. 1. The rate of operation of Cobalt unit($99.6\%$) was higher that of Linear Accelerators ($87.3\%$). The rates operation of Simulator and RTP computer were very close to that of Cobalt unit. 2. In order to raise up the working ratio of accelerator. it is desirable that we keep our engineer to learn a sufficient technical skill and the equipment agent to stock sufficient spare parts. 3. In order to maintain Linear Accelerator efficiently, it is desirable to have annually $2.3\%$ of the purchase price of equiment for repairing.

  • PDF

Study on Fatality Risk of Older Driver and Traffic Accident Cost (고령운전자 연령구간별 사망사고 발생위험도와 사고비용 분석 연구)

  • Choi, Jaesung
    • Journal of the Korean Society of Safety
    • /
    • v.33 no.4
    • /
    • pp.111-118
    • /
    • 2018
  • Korea is facing a surge in the aging population, showing that population aged 65 and above will be accounted for 42.5% of the total population in 2065 with the emphasis on the over-80 population consisting of 19.2%. In response to this abrupt change in population structure, the number of traffic fatality accident referring to older driver as aged 65+ years had been increasing from 605 fatalities in 2011 to 815 fatalities in 2015 resulting in increases in 34.7% in oppose to happening to decreases in 17.2% about non-older driver. With Logit analysis based on Newton-Raphson algorithm utilizing older driver's traffic fatality data for the 2011-2015 years, it was found that the likelihood of an accident resulting in a fatality for super older driver aged 80 years and above considerably increased compared to other older driver with aging classification: 2.24 times for violation of traffic lane, 2.04 times for violation of U-turn, 1.48 times for violation of safety distance, 1.35 times for violation of obstacle of passing; also average annual increase of traffic accident cost related to super older driver was fairly increased rather than other older driver groups. Hence, this study proposes that improving and amending transport safety system and Road Traffic Act for super older driver needs to be urgently in action about license management, safe driving education, etc. when considering the increase of over-80 population in the near future. Also, implementing a social agreement with all ages and social groups to apply with advanced driver assistance system for older driver groups will be able to become a critical factor to enhance safe driving over the face of the country.

A Method of Selecting Core for the Shared-Tree based Multicast Routing (공유 트리 기반 멀티캐스트 라우팅을 위한 코어 선택 방법)

  • Hwang, Soon-Hwan;Youn, Sung-Dae
    • The KIPS Transactions:PartC
    • /
    • v.10C no.7
    • /
    • pp.885-890
    • /
    • 2003
  • The Core Base Tree (CBT) multicast routing architecture is a multicast routing protocol for the internet. The CBT establishes a single shared tree for a multicast connection. The shared tree Is rooted at a center node called core. The location of the core may affect the cost and performance of the CBT. The core placement method requires the knowledge of the network topology In this Paper, we propose a simple and effective method for selecting the core. This method requires the distance vector information. in addition, we used results that calculated sample correlation coefficient. And then we select suitable routing algorithm according to member's arrangement states in muliticast group. we select core node that have minimum average cost or PIM-SM protocol is selected. The performance of this method is compared with several other methods by extensive simulations (i.e mean delay, maximum delay, and total cost). Our results shows that this method for Selecting Core is very effective.

A Study on the Optimal Span Width In the Bridge Main Span of Incheon 2nd Bridge (2) Economic Analysis on Port Operational Efficiency according to Traffic Schemes in the Bridge Main Span of Incheon 2nd Bridge (인천항 제2연륙교 주경간의 적정 교각폭 결정에 관한 연구 (2) 제2연륙교 주경간의 통항방식에 따른 항만운영효율의 경제성 분석)

  • Koo Ja-Yun;Kim Seok-Jae;Jang Eun-Kyu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.11a
    • /
    • pp.337-342
    • /
    • 2004
  • A construction project of Incheon 2nd bridge, which is connected between the Incheon Song-Do New Town and the Incheon International Airport in Young-Jong-Do, have been proposed by the private capital in 1999. But the optimal span width in the bridge main span have not been decided in spite of the three investigations into the feasibility of ship's safe transit in this planned bridge. In this paper, we study the economic analysis on port operational efficiency according to traffic schemes, me-way or two-way of vessels over 10,000G/T, in the bridge main span of this bridge. In this comparative result, total queueing time due to the one-way in the bridge main span is evaluated 20,362 hours in 2011 and 24,544 hours in 2020. Therefore the demurrage cost and the accumulation cost of freight are evaluated 19.7 billion won in 2011, and 23.3 billion won in 2020, then total accumulated costs during 33 years from 2008 until 2040 are evaluated about 768..9 billion won.

  • PDF

Effect of Various Energy Regimens on Egg Production and Feed Cost of Broiler Breeders Peaked in Winter Season (동절기 산란피크 육용종계 산란기의 에너지 공급체계가 산란능력과 경제성에 미치는 영향)

  • 함영훈;김상인;이규호
    • Korean Journal of Poultry Science
    • /
    • v.30 no.3
    • /
    • pp.169-175
    • /
    • 2003
  • This experiment was conducted to study the optimum energy feeding regimens fur broiler breeders peaked in winter season with 400 caged hens of Ross strain. Four energy supply regimens which were different in daily energy allotment during laying period were employed for 40 weeks from 24 to 64 weeks of age. All experimental diets were formulated to contain 2,750 kcal ME/kg with adjustments made in total feed allotment to provide the desired energy levels. Total consumption of the feed would provide 20 g of protein, 4 g of calcium and 0.35 g of available phosphorus. There were no difference in hen-day egg production and average egg weight among the regimens of energy supply. Feed, ME and feed cost required per egg or per kg egg were significantly increased as the level of energy allotment increased(p<0.05). It was concluded that the energy supply regimen, which supplied 280 kcal ME per day at the age of 24 weeks and then increased the energy supply up to 400 kcal ME per day at the peak period of 30∼34 weeks of age, was superior in feed, ME and feed cost required per egg or per kg egg without any adverse effect on eg production and egg weight.