• Title/Summary/Keyword: 용량제약

Search Result 305, Processing Time 0.027 seconds

A Selective Layer Discard Algorithm for Stored Video Delivery over Resource Constrained Networks (자원 제약이 있는 네트워크에서 저장 비디오 데이터의 효율적인 전송을 위한 선택적 계층삭제 알고리즘)

  • No, Ji-Won;Lee, Mi-Jeong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.5
    • /
    • pp.647-656
    • /
    • 2001
  • Video delivery from a server to a client across a network system is an important part of many multimedia applications. Usually, the network system has constraint in both the amount of network bandwidth and the buffer size in the client. While delivering a video stream across such a constrained network system, loss of frames may be unavoidable. The system resources consumed by the dropped frames are wasted, and the losses of frames would result in discontinuous display at the client. In this paper, for delivering hierarchically encoded video stream, we introduce the notion of selective layer discard algorithm at the server which not only preemptively discards data at the server but also drops less important part of a frame instead of the entire frame. By the simulation, we compare the proposed selective layer discard algorithm and the existing selective frame discard algorithm. The simulation results show that the proposed algorithm may improve the quality of decoded video, and decrease the replay discontinuity at the client.

  • PDF

Checkpoint-based Job Migration Technique in Mobile Grids (모바일 그리드에서 체크포인트 기반 작업 이주 기법)

  • Jung, Dae-Yong;Suh, Tae-Weon;Chung, Kwang-Sik;Yu, Heon-Chang
    • The Journal of Korean Association of Computer Education
    • /
    • v.12 no.4
    • /
    • pp.47-55
    • /
    • 2009
  • There are many researches considering mobile devices as resources in mobile grids. However, the mobile device has some limitations: wireless connection and battery capacity. So, the grid operations using mobile devices have lower reliability and efficiency than those in fixed grid environments. In this paper, we propose a job migration scheme using mobile devices to overcome these limitations. The proposed job migration scheme predicts failure condition during execution and takes checkpoints. Then, if the failure occurs on mobile device during execution, the executing job can be migrated to other mobile device by checkpoint information. To perform the proposed migration scheme, we establish a mobile device manager on a proxy server and a status manager on a mobile device. Connection, wireless signal strength and battery capacity of mobile devices are identified through two managers. The simulation results show improvement of efficiency and reliability during execution.

  • PDF

Analysis on Critical Duration for Uncontrolled Single Detention Pond (자연방류형 단일저류지의 임계지속기간 분석)

  • Park, Jong-Young;Shin, Chang-Dong;Lee, Jung-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.1413-1416
    • /
    • 2005
  • 본 연구에서는 인접하는 유역과 어떠한 동적인 상호작용없이 유출이 독립적으로 결정되는 자연방류형 단일저류지를 대상으로 기존의 연구에서 임계지속기간 결정에 빈번히 이용되었던 최대첨두유량 발생시간, 최대저류용량 발생시간, 최대 저류비 발생시간을 기준으로 한 임계지속기간을 산정하여 분석하므로써 자연방류형 단일저류지의 임계지속기간의 결정에 있어 합리적인 성과를 도출하고자 하였다. 적용결과, 최대 저류용량을 기준으로 한 경우에는 저류지 규모와 같은 제약조건을 가져오게 되고, 최대 저류비를 기준으로 한 경우에는 강우지속기간에 따라 저류비는 지속적으로 감소하므로 두 기준을 통하여 임계지속기간을 결정하는 것은 적합하지 않은 것으로 판단되었다. 따라서 허용방류량 고정개념을 통하여 최대 저류비, 최대 저류용량을 통하여 임계지속기간을 산정하였다. 그 결과 자연방류형 단일 저류지에서는 최대 저류용량을 통하여 적정 임계지속기간을 검토할 수 없는 것으로 판단되었다. 그러므로 최대 저류비를 이용하여 자연방류형 저류지에서의 최대 저류비를 발생시키는 시간분포를 정리한 결과 전체적으로 Huff 2분위가 최대 저류비를 발생시키는 것으로 나타났다. 그리고 첨두저류비 변화율을 검토한 결과 매우 제한적인 조건이기는 하지만 허용방류량 고정개념을 이용한 경우에 한하여 지속기간별 최대 첨두유량의 임계지속기간과 자연방류형 단일저류지의 임계지속 기간을 동일하게 간주하는 것이 큰 무리는 아닌 것으로 판단되었다.

  • PDF

Hierarchical Modulation Scheme for Capacity Enhancement in the Satellite DMB System (위성 DMB에서 채널 용량 향상을 위한 계층변조 방식)

  • Song, Jeong-Ik;Lee, Gyeong-Tak;Son, Seong-Hwan;Kim, Jae-Myeong
    • Journal of Satellite, Information and Communications
    • /
    • v.1 no.2
    • /
    • pp.83-88
    • /
    • 2006
  • Future communication systems are to be designed to support and serve multimedia and multipledata transmission. Nowadays, requirement of mobile subscribers for the various information such as movie, GPS(Global Positioning System) information, news-is increasing significantly. However, due to practical reasons, the capacity and number of capable channels are limited. To solve this problem, a large number of methods and schemes have been proposed and are under research. In this paper, we demonstrate how satellite DMB (Digital Multimedia Broadcasting) system works with hierarchical modulation scheme. By using hierarchical modulation, we can analyze the capacity. Meanwhile, system performance os evaluated and compared to conventional DMB system without using hierarchical modulation.

  • PDF

The ATC Calculation Method with Thermal Constraints and Voltage Stability Constraints (열적용량과 전압안정도를 고려한 ATC 계산 방법에 관한 연구)

  • Gim, Jae-Hyeon
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.2
    • /
    • pp.86-93
    • /
    • 2007
  • This paper proposes two fast calculation methods of ATC. These two methods evaluate ATC with thermal constraints(Thermal ATC) and ATC with voltage stability constraints(Voltage ATC) respectively. The ATC with thermal constraints was based on the linear incremental power flow to account for the line flow thermal loading effects when the n-1 security constraints were included. The ATC with voltage stability constraints used two-bus equivalents of the system to find the maximum load at a load bus before reaching the voltage stability problem. The methods were tested on the IEEE 30bus systems and the results obtained were compared with those found by some other methods.

An Efficient Model and Algorithm to Allocate Rail Track Capacity Considering Line Plans (노선 계획을 고려한 철도 선로 용량 배분 최적화 모형 및 해법)

  • Park, Bum Hwan;Chung, Kwang Woo
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.6
    • /
    • pp.466-473
    • /
    • 2014
  • Recently, there is has been significant interest in the allocation systems of rail track capacities with considerations of the multiple train operating companies. The system indicates both a well-defined procedure and an algorithmic method to allocate the rail track capacities. Among them, this study considers the algorithmic method to derive the optimal timetable for the trains, which the companies propose together with their arrival and departure times at each station. However, most studies have focused on the adjustment of the departure and arrival times without conflicts, which could result in incompatible allocations with the line plan, which would result in an insufficient number of trains on each line to satisfy the demands. Our study presents a new optimization model and algorithm for the allocation problem in order to reflect the predetermined line plan. Furthermore, we provide the experimental results that were applied to the Korean high-speed railway network including the Suseo lines.

A Study on Regional Characteristics for Estimation the Optimal Size of Rainwater Storage (빗물저류조의 적정 규모 산정에 있어서의 지역적 특성에 대한 연구)

  • Gankhuyag Uugantsetseg;Dong Jun Kim;Jung Ho Lee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.477-477
    • /
    • 2023
  • 빗물이용시설은 집수면적에 내린 빗물을 모아 이용가능하도록 처리하는 시설이며, 일정 면적 이상의 건축물에는 법적으로 빗물이용시설을 설치·운영하여야한다. 빗물이용시설의 저류조 용량은 간편식과 시뮬레이션, 수문모형으로 산정가능하며, 설계계획 수립시 대상지역의 강우 특성, 사용수량 등 지역 특성과 목적을 고려하여 저류조 용량이 결정된다. 저류조 용량 산정시 시뮬레이션을 이용하는 방법은 수문모형 사용에 비하여 용이하지만, 일단위 물수지분석을 구현하는데까지 시간이 소요된다. 간편식은 집수면적에 규모계수 0.05를 곱하여 간단히 구할 수 있지만, 지역 특성과 목적이 고려되어있지 않으며 초기 계획수립 및 개략 평가를 제외하고는 활용에 제약이 존재한다. 이에따라, 본 연구에서는 지역적 특성을 고려한 빗물저류조의 적정 규모 산정을 위해 개선된 간편식을 개발하였다. 빗물이용시설 물수지 분석 Excel 도구를 개발하였으며, 해당 물수지분석 결과에 상수대체율 효율을 기준으로 지역별 적정 저류조 규모 산정을 위한 규모계수를 도출하였다. 빗물사용 용도로써 폭염저감, 미세먼지저감, 조경, 화장실을 채택하였으며, 용도별 1일 사용수량을 산정 및 적용하였다. 7개의 연구대상지역 물수지분석을 위해 연구지역의 최근 10년 강우·미세먼지·기온데이터를 기상청으로부터 적용하였으며, 집수면적은 500-2500m2까지 500m2씩 증분, 저류조용량은 5-700m3까지 5m3씩 증분하여 지역별 적정 저류조 용량 규모계수를 선정하였다. 그 결과 연구대상지역의 적정 저류조 용량산정시 완도군의 규모계수는 평균 0.058이었으며, 보령시의 규모계수는 평균 0.040으로 도출되었다. 본 연구를 통하여 다양한 용도의 빗물사용처에 따른 지역별 저류조 용량 선정을 위한 지원도구로써 사용될 것으로 판단한다.

  • PDF

A Schema to Improve the Performance of Workflow with Time Constraints (시간 제약을 가진 워크플로우의 성능 향상 기법)

  • Son, Jin-Hyeon;Kim, Myeong-Ho
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.604-612
    • /
    • 2000
  • 시간 제약을 가지는 워트플로우에서 만약 워크플로우 인스턴스가 마감 시간 안에 종료되지 못하면, 워크플로우 관리 시스템은 보상 처리와 같은 예외적인 조치들을 취할 것이다. 이러 한 상황은 시스템에게 과부하를 주기 때문에 워크플로우 처리의 성능을 저하시킨다. 이에 본 논문에서는 고성능 워크플로우 인스턴스들의 수를 증가시킬 수 있는 새로운 기법을 제안 한다. 그리고 임계경로에 속하는 각 임계 액티비티의 처리 용량을 향상시키기 위해 최소 중 복 서버의 개수를 결정하는 방법을 제안한다. 마지막으로, 실험들을 통하여 본 논문에서 제 안된 기법의 유용함을 보인다.

  • PDF

Bayesian Inference Model for Landmark Detection on Mobile Device (모바일 디바이스 상에서의 특이성 탐지를 위한 베이지안 추론 모델)

  • Hwang Keum-Sung;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.127-129
    • /
    • 2006
  • 모바일 디바이스에서 얻을 수 있는 로그에는 다양한 개인정보가 풍부하게 포함되어 있으면서도 제약이 많아 활용이 어렵다. 그 동안은 모바일 장치의 용량, 파워의 제약과 정보 분석의 어려움으로 로그 정보를 무시해온 것이 일반적이었다. 본 논문에서는 모바일 디바이스의 다양한 로그 정보를 분석하여 사용자에게 의미 있는 상황(특이성)을 탐지해낼 수 있는 정보 분석 방법을 제안한다. 불확실한 상황에서의 정확성 향상을 위해 규칙/패턴 분석에 의한 특이성 추론뿐만 아니라 베이지안 네트워크를 활용한 확률적인 접근 방법을 활용한다. 이때, 복잡하지 않고 연산이 효율적으로 이루어질 수 있도록 BN을 모듈화하고 모듈화된 BN의 상호보완적인 확률 추론을 위한 BN 처리 과정을 제안한다. 그리고, 특이성 추출 모듈을 주기적으로 업데이트함으로써 성능을 향상시키기 위한 학습알고리즘을 소개한다.

  • PDF

A Study on EC-Signcryption providing efficient message decryption for Electronic Payment System (전자지불시스템에서 사용 가능한 효율적인 메시지 복호화를 제공하는 EC-Signcryption에 관한 연구)

  • 김수연;김근옥;이승우;김현주;원동호
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.248-252
    • /
    • 2003
  • 최근 전자상거래의 발달로 전자화폐의 사용이 증가하고, 이에 전자결제의 안전한 처리를 위한 전자서명의 생성 및 검증과 메시지의 암호화와 복호화 등의 효율적인 연산이 필요하게 되었다 더욱이 전자상거래가 무선통신 환경으로 확대되며, 적은 메모리 용량을 사용해서 빠른 연산을 수행하고, 적은 통신량을 보장해야 하는 요구사항 등이 증가함에 따라, 이러한 제약사항을 지원할 수 있는 방식이 요구된다. 이러한 전자상거래의 전자지불시스템의 제약사항은 메시지 인증과 은닉성을 동시에 효율적으로 제공하면서 계산량과 통신비용을 줄인 기법인 signcryption 개념과 계산상 효율적인 ECC 기반의 연산을 수행하여 해결 가능하다. 간 논문에서는 기존의 signcryption 방식을 분석하고 문제점을 도출하여, 통신의 각 객체의 비밀정보를 사용한 일차 다항식으로 메시지 복호화를 제공하는 효율적인 EC-Signcryption 방식을 제안한다.

  • PDF