• 제목/요약/키워드: scheduling policy

검색결과 203건 처리시간 0.029초

VOD 시스템에서 일괄전송을 위한 채널 스케줄링 기법 (Channel Scheduling Policies for Batching in VOD System)

  • 박호균;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.385-395
    • /
    • 1999
  • 주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

  • PDF

Non-FIFO 메모리 구조를 사용한 입력버퍼형 스위치에서 개선된 DBP 윈도우 기법 (An Improved DBP Window Policy in the Input Buffer Switch Using Non-FIFO Memory Structure)

  • 김훈;박성헌;박광채
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.223-226
    • /
    • 1998
  • In the Input Buffer Switch using the intial stage FIFO memory structure, It has pointed the Throughput limitation to the percent of 58.6 due to HOL(Head of Line) blocking in the DBP(Dedicated Buffer with Pointer) method, During that time, To overcome these problems, The prior papers have proposed the complicated Arbitration algorithms and Non-FIFO memory structures. and These showed the improved Throughput. But, Now, To design high speed ATM Switch which need to the tens of Giga bit/s or the tens of Tera bit/s. It has more difficulty in proceeding the priority of majority and the complicated Cell Scheduling, because of the problem in operating the control speed of the ratio of N to scanning each port and scheduling the Cell. In this paper, To overcome these problems, We could show more the improved performance than the existing DBP Window policy to design high speed ATM Switch.

  • PDF

이동 단말기에서 멀티미디어 연출시 최초 재생 지연시간을 줄이기 위한 트랜스코드 스케줄링 기법 (A transcode scheduling technique to reduce early-stage delay time in playing multimedia in mobile terminals)

  • 홍마리아;윤준성;임영환
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.695-704
    • /
    • 2003
  • 본 논문은 멀티미디어 데이터 스트림들을 이동단말기에서 연출(play)하기 위해 스트림의 특성을 파악한 후 변환 시킬 스트림을 선정하여 트랜스코딩하는 스케줄링 기법을 제시하였다. 이것은 연출될 모든 스트림들을 트랜스코딩하는 것보다 선정정책에 의해 특정 스트림을 선택하여 트랜스코딩하는 것이 최초 재생 지연 시간을 줄일 수 있는 장점이 있다. 따라서 본 논문은 멀티미디어 데이터 스트림들의 요구 대역폭을 네트워크 대역폭 보다 낮추면서, 이동 단말기에서 멀티미디어 데이터 스트림들이 재생되기까지의 최초 재생 지연시간을 최소화시킬 수 있는 방법으로 EPOB(End Point of Over Bandwidth) 기반의 트랜스코딩 스트림 선정 정책을 제안하였다.

A Traffic Adaptive MAC Scheduling for Bluetooth with Maximized throughput and Guaranteed fairness

  • Kim Tae suk;Choi Sung-Gi;Kim Sehun
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.418-425
    • /
    • 2002
  • Bluetooth is an emerging technology expected to provide users with short range, low cost, pico-cellular wireless connectivity. The access to the medium for Bluetooth is based on a Master driven Time Division Duplexing (TDD) scheme. A slave transmits packets in the reverse slot only after the master polls the slave (or transmits a packet to the slave) in a forward slot. The master transmits packets to a slave in even slots while the slave transmits packets to the master in an odd slot. The way in which the master schedules packets transmission to slaves or polls them determines system performance. In this paper. we propose a traffic adaptive MAC scheduling scheme for Bluetooth. The proposed scheme adopts the ISAR (Intelligent Segmentation and Reassembly) policy, which adjusts the packet size to the traffic patterns, to adapt the polling frequency to the traffic conditions. Also for achieving fairness among master-slave connections our scheme includes a priority policy assinging prioritised service tlimes to each connection. By considering a scenario where a Bluetooth master is used as wireless access point to the Internet, we show that our scheme improve the system throughput and average queue delay with regard to a naive Round Robin (RR) scheme.

  • PDF

클라우드 컴퓨팅 환경에서 계층형 부하 분산정책을 이용한 비용이익 기반 자원관리 스케줄링 모델 (Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy in Cloud Computing Environment)

  • 조동욱;김재권;김태영;오현창;이석우;이종식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.129-132
    • /
    • 2012
  • 클라우드 환경을 구성하는 자원을 능동적으로 사용 하기 위해서는 부하분산 정책이 필요하며 효율적으로 작업을 할당하고 공유할 수 있는 자원 관리 스케줄링이 필요하다. 또한 자원의 경제성을 유념하여 클라우드 서비스 제공자의 이익 창출과 자원 활용도의 개선을 실현해야하고 서비스 사용자의 만족도를 향상시켜야 한다. 본 논문에서는 계층형 부하분산 정책을 이용한 비용이익 기반 자원관리 스케줄링 모델(Cost-benefits Based Resource Management Scheduling Model using Hierarchical Load Balancing Policy)을 제안한다. 제안하는 모델은 계층형 부하분산 정책을 적용하여 자원을 통합, 관리함으로서 개선된 유지보수성을 제공하며, 서비스 제공자의 비용이익을 고려하여 각 자원들마다의 자원협상 메커니즘과 비용이익을 우선으로 하는 가격 결정 알고리즘을 제공하여 합리적인 자원 할당이 가능하다.

국내 의류업계의 IT 인프라 구조에 관한 연구 (A Study on the IT Infrastructure of Korean Apparel Industry)

  • 최인려
    • 복식문화연구
    • /
    • 제17권3호
    • /
    • pp.512-522
    • /
    • 2009
  • The purpose of this study is to analyze IT infrastructure of Korean apparel industry in order to enhance business effectiveness and customer's satisfaction in information society with global networks. For this study, the questionnaires were distributed to 57 apparel industries in Korea. The data were analyzed by factor analysis, descriptive statistics, Cronbach's alpha coefficient, multi regression analysis. The results of this study are as follow: First, Considering the apparel industry, construction of information system is essential for assistance of information policy and utilization of information. Understanding of e-business policy affects profits of suppliers. Second, Apparel industry with higher information policy has higher productivity with flexibility. Third, Apparel industry which has close relationship with suppliers has better customer support. Flexible scheduling and production line are important factors for quick response of customer's order and need.

  • PDF

Joint Optimal Production-Delivery Policy for Multiple Products with a Single Production Facility

  • Kim Taebok;Hong Yushin
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.537-541
    • /
    • 2003
  • The synchronization of production-delivery artivities is one of crucial factors to get competitive collaboration benefits between the manufacturer and the retailor(s). There were several researches to study on He optimal delivery policy to minimize the total cost of integrated system of both manufacturer and retailor(s). In this research, we investigate the joint optimal shipment policy in case that a manufacturer produces multiple products sharing a single production facility in the manufacturer side and retailor(s) deploys JIT delivery pattern with equal-size shipment policy. We formulate this problem as a form of 'Common Cycle Approach' in classical ELSP (Economic Lot Scheduling Problem) and provide simple optimal solution procedure.

  • PDF

The Social Effects of Higher Education Policy in South Korea: The Rise of the "Pig Mum" phenomenon

  • Lee, Eugene;Calonge, David Santandreu;Hultberg, Patrik
    • Journal of Contemporary Eastern Asia
    • /
    • 제18권1호
    • /
    • pp.70-93
    • /
    • 2019
  • The contemporary educational system in South Korea is built on high-stakes standardised tests, a manifestation of the national project of social reconstruction and reform. One recent outcome is the emergence of an unfamiliar yet ubiquitous phenomenon: the "pig mum"; a Korean parent who is fully involved in organising, scheduling and managing the educational process from primary to secondary school for a group of children in a neighbourhood. Based on a quasimixed method utilizing a survey of a group of students and parents, this pilot study explores the "pig mum" phenomenon and its linkage to education policy. The authors conclude that the current educational policy fails to achieve the ideals it professes to value. This creates deep and negative societal norms that endanger a growing generation of students by creating a parallel private education market environment where "pig mums" thrive.

효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책 (An Adaptive Batching Scheduling Policy for Efficient User Services)

  • 최성욱;김종경;박승규;최경희;김동윤;최덕규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.44-53
    • /
    • 2000
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF

공유메모리 다중프로세서 시스템의 다중 프로그래밍 모의실험 기법 (Multi-Programmed Simulation of a Shared Memory Multiprocessor System)

  • 최효진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.194-204
    • /
    • 2003
  • 공유메모리 다중프로세서 시스템의 성능은 하드웨어 구조 뿐 아니라 운영체제의 프로세서 스케줄링 정책 등과 같은 소프트웨어에 의해 큰 영향을 받는다. 하지만, 현재 말이 사용되는 대부분의 모의실험기들은 하나의 벤치마크 응용프로그램의 수행만을 지원하기 때문에 다중 프로그래밍 환경에 대한 모의실험이 불가능하다. 본 논문은 복수개의 응용프로그램들이 프로세서와 기타 시스템 자원을 공유하며 경쟁하는 다중 프로그래밍 환경에 대한 모의실험을 프로그램 구동형 모의실험 환경 하에서 구현하는 기법을 제안한다. 제안하는 기법은 실제 수행환경에 근접한 모의실험을 가능하게 하며, 이를 통해 제한된 시스템 자원에 대한 공유와 충돌의 영향을 자세하게 분석할 수 있다. 또한, 스케줄링 정책의 구현과 분석을 가능하게 함으로써 시스템 구조에 맞는 최적의 정책을 수립할 수 있도록 한다.