• Title/Summary/Keyword: 스케줄링 정책

Search Result 110, Processing Time 0.031 seconds

Tightly Secure Transaction Management in Multi-Level Secure Database Management Systems (다단계 보안 데이타베이스 관리시스템에서의 고수준 보안성을 제공하는 거래관리)

  • 손용락;문송천
    • Review of KIISC
    • /
    • v.5 no.3
    • /
    • pp.38-48
    • /
    • 1995
  • 다단계 보안 데이타베이스 관리체계(Multi-Level Secure Database Management System: MLS/DBMS)에서 모든 거래와 데이타는 각각 유일한 보안성을 가지고 있다 MLS/DBMS 상에서 동시수행중인 거래들은 공유 데이타를 접근하는 과정에서 충돌가능성을 항시 지니고 있다. 이러한 충돌을 해결하는 과정에서 만약 낮은 보안등급을 가지는 거래가 지연되는 현상이 발생하였을 경우, 높은 보안등급의 정보가 낮은 보안등급의 거래로 유출되어 결과적으로 보안정책을 위반하게된다 이러한 종류의 통신경로를 비밀경로라고 한다. 비밀경보 문제를 해결하기 위한 몇몇 종류의 거래관리 기법들이 제시되었다. 이들 기법들은 비록 비밀경로 문제를 해결하였지만, 불행하게도 이들은 보안의 또 다른 측면인 무결성에 대한 고려를 간과하고 있다. 본 논문에서 제안하는 고수준 보안 거래 관리기는 동시에 수행중인 거래들을 스케줄링하는 과정에서 정보의 기밀성 유지를 무결성의 손실없이 이루고 있다. 기밀성을 위하여 고수준 보안 거래관리기는 비완료된 데이타의 은닉에 방법적 기반을 두고 있다. 또한, 무결성을 얻기 위하여 데이타의 적절성을 판단하는 과정에서 데이타의 신뢰성을 최신성과 함께 고려하고 있다.

  • PDF

Virtual Machine Scheduling for Multicores Considering Effects of Shared On-chip Last Level Cache Interference (공유 말단 캐시에서의 간섭의 영향을 고려한 멀티코어 프로세서를 위한 가상 머신 스케줄링)

  • Kim, Shin-gyu;Choi, Chanho;Eom, Hyeonsang;Yeom, Heon Y.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.134-136
    • /
    • 2012
  • 클라우드 컴퓨팅 서비스 시장이 성장하면서, 서비스 제공자들은 전력 사용량 감소와 서비스 수준을 보장하는 등의 여러 가지 문제와 맞딱드리게 되었다. 이런 문제에 대한 원인 중 하나는 자원 효율성을 높이기 위해 도입한 가상머신 기반의 서버 통합 정책이다. 현재의 가상머신 기술들은 아직까지 완벽한 격리수준을 제공하지 못하기 때문에, 같은 노드에 배치된 가상머신들은 자원을 공유하면서 서로 간에 간섭을 일으키게 된다. 본 연구에서는 가상머신끼리 공유하는 자원 중 프로세서의 말단 캐시(Last-level Cache, LLC)에서의 간섭을 최대한 줄여서 성능을 극대화하기 위한 방법을 제안한다.

A Study on Load Balancing Method using Dual Structure Queue Circulation on Clustering (클러스터링에서의 이중 구조 큐 순환을 이용한 부하 분산 기법에 관한 연구)

  • Ku, Min;Min, Dugki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.117-118
    • /
    • 2009
  • 클러스터링 분야에서는 대규모 계산 및 처리, 저장 등의 작업을 하기 위해 다양한 정책과 효율적인 전략들이 기술적 사상으로써 적용되는 대표적인 분야 중 하나이다. 그 중에서도 대규모 처리(Load)시 처리자원으로의 효율적인 자원 분배(Balancing)를 하는 LoadBalancing에 관한 연구는 지속적으로 이루어지고 있다. 효율적인 로드밸런싱 기법에는 경제적인 계산 비용이 소요되는 서버풀내의 각 처리 서버들에 대한 연결 정보를 Queue에 넣고 FCFS 스케줄링 알고리즘등을 활용하는 방법들이 널리 쓰이고 있다. 그러나, 이 방법의 경우, 서버풀의 추가 및 삭제와 같은 변동상황 발생시 이를 처리하는데 많은 비용이 소요된다는 문제를 가지고 있다. 본 논문에서는 클러스터링 처리 환경에서 이중 구조 큐 순환을 이용한 서버풀 및 이에 속하는 각각의 처리서버에 대한에 부하 분산 기법을 소개하고자 한다.

EPOB Based Transcode Scheduling Method of a Multimedia Presentation for Mobile Terminals in a Mobile Internet (이동 단말기에서 멀티미디어 프리젠테이션을 재생하기 위한 EPOB 기반의 트랜스코드 스케줄링 기법)

  • 홍마리아;윤준성;임영환
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.496-504
    • /
    • 2004
  • This paper preposes a various policies and experiment results to select streams in a presentation to be transcoded for mobileterminals after distinguishing the characteristics of streams in the presentation. This applies to the presentation composed of various data streams on a PC server. The rationale of the research is that the stream selection polices for transcoding enhances the speed of presentation in mobile terminals considerably faster than in the case when every stream has to be transcoded. Thus, the thesis suggests a stream selection polices for transcoding based on EPOB (End Point of Over Bandwidth) and aims to lower the requiring bandwidth of the presentation to the network bandwidth as well as to minimize early delay time for the presentation to be played in mobile terminals.

  • PDF

A Dynamic Job Relocation Strategy Considering Application's Characteristics in Multiple Grid Sites (다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책)

  • Ryu, Kyung-Hoo;Lee, Woo-Joo;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.4
    • /
    • pp.31-37
    • /
    • 2008
  • In this paper, we propose a dynamic job relocation strategy that considering application's characteristics in multiple grid sites. This scheme classifies application to execute in multiple grid sites by their characteristics : computing intensive application, network intensive application. Also, it eliminates the communication between sites by allocating the network intensive application in single site, thus reducing the total job execution time. But if a number of free nodes to execute the network intensive application aren't found in single site, the proposed scheme the first allocates the network intensive application in multiple sites to minimize network latency. Then if the network intensive application being executed in multiple sites suitable free nodes are found in single site. the proposed scheme relocates the application being executed in multiple sites to another single site. This results in reducing the total job execution time. Through simulation, we show that the proposed dynamic job reallocation strategy improves the performance of Data Grid environment compared with previous strategies.

  • PDF

Proposal of Youngjong-do 112 Block Demo-Plant for Application of Smart Water Grid (SWG 적용성을 위한 영종도 112블록 데모플랜트 구축 방안)

  • Han, Kuk Heon;Park, Hyun Ki;Kim, Young Hwa
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.108-108
    • /
    • 2016
  • 스마트워터그리드(Smart Water Grid; 이하 SWG)란 현재 직면에 있는 물 부족, 물 안보, 물 복지 등 물에 대한 문제를 ICT 기술을 활용하여 물관리의 새로운 패러다임을 제시할 수 있는 융합 기술이다. 즉, SWG는 기존의 수자원 관리 시스템의 한계를 극복하기 위해 첨단 정보통신기술을 이용하는 고효율의 차세대 인프라 시스템으로 다양한 수원을 활용하고 물을 효율적으로 배분 관리 운송하여 수자원의 불균형을 해소하고, 첨단센서네트워크를 이용해 용수관리 전분야에 걸쳐 양방향 실시간으로 용수정보를 감시 대응하여 용수관리와 에너지 효율의 최적화된 메가시티(mega-city)에 적합한 지능형 물관리가 가능할 것으로 예상되는 시스템이다. 따라서 국토교통부 과제로 추진중인 SWG 연구단에서 개발한 스마트 워터 기술을 영종도 112 블록에 적용하여 지역주민의 물복지 향상 및 물 사용자에 대한 소비자 만족도를 높이는데 목적을 두고 데모플랜트를 구축 방안을 수립하였다. 영종도 112블록(인천 운서동 및 운북동 일원)은 인천 공촌정수장에서 해저관로를 지나 영종통합 가압장에서 가압 후 공항신도시배수지에서 물을 공급받고 있는 지역으로 면적은 $17.41km^2$, 인구는 약 17,000명, 물사용량 $8,000m^3$/일, 총관로연장 약 55km, 유수율이 겨우 73.2% 지역이다. SWG 적용성 평가를 위해 영종도 112 블록에 유수율 제고 및 운영비용 저감을 목적으로 데모플랜트를 구축하였다. 스마트 계측을 위해 스마트미터 469개(15~20mm), 디지털미터 172개(25~200mm), 누수유무센서 1개소, 다항목 수질측정기 1개소, 유량계 3개소, 수압계 5개소, AMI 시스템 641개 및 물효율 운영프로그램과 물정보 App서비스 기능으로 구성하였다. 물효율 운영프로그램은 실시간 수요량 예측, 배수지 운영에 따른 취수량, 송수량, 펌프 대수조합 및 운전스케줄링이 가능한 경제적 물공급 스케줄링, 관망상태 감시 및 제어(실시간 유량/수압 분석을 통한 누수분석) 기능이 탑재되어 통합운영센터에서 운영할 계획이다. 데모플랜트 운영을 통해 수자원의 효율적인 배분 및 공급, 유지관리 향상, 운영 비용 최소화 등의 결과를 바탕으로 신도시 및 기존도시의 물관리 정책수립에 활용할 수 있을 뿐만아니라 시간적 공간적 불균형 해소 및 물시장 발전에 크게 기여할 것으로 사료된다.

  • PDF

An Efficient Caching Strategy in Data Broadcasting (데이터 방송 환경에서의 효율적인 캐슁 정책)

  • Kim, Su-Yeon;Choe, Yang-Hui
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1476-1484
    • /
    • 1999
  • TV 방송 분야에서 다양한 정보와 상호 작용성을 제공하기 위해서 최근 기존 방송 내용인 A/V 스트림 외 부가정보 방송이 시도되고 있다. 데이타 방송에 대한 기존 연구는 대부분 고정된 내용의 데이타를 방송하는 환경을 가정하고 있어서 그 결과가 방송 내용의 변화가 많은 환경에 부적합하다. 본 논문에서는 데이타에 대한 접근이 반복되지 않을 가능성이 높고 사용자 접근 확률을 예상하기 어려운 상황에서 응답 시간을 개선하는 방안으로 수신 데이타를 무조건 캐쉬에 반입하고 교체가 필요한 경우 다음 방송 시각이 가장 가까운 페이지를 축출하는 사용자 단말 시스템에서의 캐슁 정책을 제안하였다. 제안된 캐쉬 관리 정책은 평균적인 캐쉬 접근 실패 비용을 줄임으로써 사용자 응답 시간을 개선하며, 서로 다른 스케줄링 기법을 사용하는 다양한 방송 제공자가 공존하는 환경에서 보편적으로 효과를 가져올 수 있다.Abstract Recently, many television broadcasters have tried to disseminate digital multimedia data in addition to the traditional content (audio-visual stream). The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. Previous studies assumed the dissemination of a fixed set of items, and the results are not suitable when broadcast items are frequently changed. In this paper, we propose a novel cache management scheme that chooses the replacement victim based on the remaining time to the next broadcast instance. The proposed scheme reduces response time, where it is hard to predict the probability distribution of user accesses. The caching policy we present here significantly reduces expected response time by minimizing expected cache miss penalty, and can be applied without difficulty to different scheduling algorithms.

Load Distribution Policy of Web Server using Subsequent Load and HTTP Connection Time (잠재 부하 정보와 HTTP 연결의 에이징을 통한 HTTP 연결 스케줄링 알고리즘)

  • Kim Si-Yeon;Kim Sungchun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.717-721
    • /
    • 2005
  • With HTTP/1.0, a single request means a single HTTP connection so that the granular unit of dispatching is the same as real load. But with persistent HTTP connection, multiple requests may arrive on a single TCP connection. Therefore, a scheme that dispatches load at the granularity of individual requests constrains the feasible dispatching policies In this paper we propose a new connection dispatching polity for supporting HTTP/1.1 persistent connections in cluster-based Web servers. When the request of a base html file arrives, the dispatcher gets the subsequent load arriving on that connection using the embedded objects information. After the dispatcher stores the load information in Load Table, the dispatcher employs the connection aging strategy on live persistent connections on the passage of time. The results of simulation show about $1.7\%\~16.8\%$ improved average response time compared to existing WLC algorithm.

A buffer management scheme of GFR Service for fairness improvement of TCP/IP traffic (TCP/IP 트래픽의 공평성 향상을 위한 GFR 서비스의 버퍼관리 기법)

  • Kwak, Hyun-Min;Kim, Nam-Hee;Lee, Sang-Tae;Chon, Byong-Sil
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.595-602
    • /
    • 2003
  • In this paper, we proposed new buffer management and cell scheduling scheme of GFR service for improving fairness of TCP/IP traffic in ATM networks. The proposed algorithm used untagged cell, which came to ATM switch, to decide the policy for discard of frame and what kind of VC cell it would serve. Performance analysis through the simulation present that proposed scheme can meet fairness 2 (MCR Plus equal share), which are not met by conventional scheduling mechanism such as WRR. Also, proposed scheme is superior to WRR about 30% in throughput and more efficiency in fairness criteria.

A Study on the Smart STB design and operating methods using low-power technology (저전력 기술을 이용한 스마트 셋톱박스 설계 및 운영방법에 관한 연구)

  • Kim, Jeong-Jai;Yun, Jung-Mi;Lee, Sang-Hak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.5
    • /
    • pp.2367-2374
    • /
    • 2011
  • Today's digital broadcasting services based on DVB-SI standard are provided a two-way broadcast. However, using the power of STB if the user does not use a waste of time spent on standby power is becoming a serious problem. Accordingly, for energy savings both at home and abroad to actively promote green policies, but highly functional STB, the internal software to automatically update the appropriate scheduling techniques are not shown, power usage does not meet the standard can. Therefore, In this paper We analyze the current STB technology and the problems, as proper use of power to the standard STB design scheme and the automatic software installation method of operation is presented.