• Title/Summary/Keyword: 사용자 스케쥴링

Search Result 119, Processing Time 0.026 seconds

Packet Scheduling For Real-Time Video Transmission (실시간 비디오 전송을 위한 패킷 스케쥴링 기법)

  • 석용호;이융;최양희;박현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.130-132
    • /
    • 2001
  • 현재 인터넷은 노력형 서비스(Best-effort service)만을 제공하며, 보장형 서비스(Guaranteed service)를 제공하지 못하는 한계를 가지고 있다. MPEG1, MPEG4, H.263과 같은 실시간 비디오 데이터를 효과적으로 제공하기 위해서는 보장형 서비스를 필요로 하며, 세션 관리, 호 허용 제어, 패킷 스케쥴링과 같은 여러 가지 기술들이 필요하다. 기존에 주로 사용되고 있는 FIFO(First-in First-out)에 의한 큐잉 정책으로는 대역폭, 지연 시간과 같은 네트워크 자원을 사용자에게 보장해 줄 수 없다. 따라서 CBQ(Class Based Queuing), WFQ(Weight Fair Queuing)아 같은 공평 큐잉 기법들에 대한 연구가 필요하다. 본 논문에서는 WFQ와 같은 공평 큐잉 기법을, 실시한 비디오 패킷 전송에 효과적으로 사용하기 위한 방법(AWF2Q+)을 제안하였다. FIFO, WFQ, AWF2Q+의 서비스 품질(PSNR)에 대한 비교, 분석을 통해 제안한 알고리즘이 실시간 비디오 서비스의 품질(PSNR)을 향상할 수 있다는 것을 보였다.

Web Service based Window Environment Cluster Design (웹 서비스 기반 윈도우 환경 클러스터의 설계)

  • 방인주;김진석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.64-66
    • /
    • 2004
  • 현재까지 대부분의 클러스터들은 웹 서비스를 지원하지 않고 있다. 하지만 웹 서비스를 사용하면 서비스 사이의 상호 의존성을 최소한으로 줄일 수 있다 그리고 프로토콜에 얽매이지 않기 때문에 코드 재활용 성 및 확장성이 높아진다는 장정이 있다. 또한 서비스간에는 개발 언어에 상관없이 서비스 개발이 가능하며 이렇게 개발된 서비스간의 통합 역시 용이하기 때문에 클러스터를 구축하는 비용을 줄일 수 있다. 더욱이 클러스터를 윈도우 환경으로 구축할 경우에는 다양한 GUI 도구들과 않은 어플리케이션을 사용할 수 있어서 리눅스를 기반으로 클러스터를 구축할 때 보다 좀 더 쉽게 클러스터를 구축할 수 있다. 따라서 본 논문에서는 윈도우 환경의 컴퓨터들을 서로 연결하여 클러스터를 만들고 웹 서비스를 통하여 작업을 스케쥴링할 수 있는 클러스터 작업 스케쥴러를 설계하고자 한다. 본 논문에서 설계한 클러스터 작업 스케쥴러는 크게 SchedulingClient ClusterJobScheduler와 ResourceManager 3 부분으로 나누어진다. SchedulingClient는 사용자의 작업 정보를 입력받는 사용자용 어플리케이션이고 ClusterJobScheduler는 사용자의 작업 정보를 큐에 저장하고, 스궤쥴링하며, 작업의 결과를 사용자에게 전달하는 웹 서비스 어플리케이션이다. 그리고 ResourceManager는 클러스터를 구성하는 컴퓨터를 관리하는 기능을 한다.

  • PDF

On the Performance of Dynamic Adaptive Video Streaming under Active Bluetooth Connection (블루투스 사용이 모바일 비디오 스트리밍의 체감 품질에 미치는 영향에 대한 연구)

  • Lee, Jongho;Choi, Jaehyuk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.99-101
    • /
    • 2018
  • 스마트 폰과 같은 모바일 기기에서 사용자의 다양한 요구 사항을 충족해야하는 요구가 늘어남에 따라, Wi-Fi, Bluetooth 등의 이종 무선 라디오가 단일 칩에 통합된 Wi-Fi 및 Bluetooth 콤보 모듈이 보편화 되었다. 본 연구에서는 Wi-Fi / Bluetooth 콤보 통신 모듈을 장착한 모바일 기기에서 모바일 스트리밍을 이용할 경우, Bluetooth 사용이 사용자 체감 품질(Qualty-of-Experience)에 미치는 영향을 조사한다. 실측을 통한 실험 결과, Wi-Fi와 블루투스를 동시에 사용하는 환경에서는 Wi-Fi만을 이용하는 환경에 비해 최대 55 %의 성능 저하를 보인 것으로 나타났다. 이 연구는 이기종 통신 모듈의 사용에 따른 물리 및 링크 계층의 전송 스케쥴링이 최상위 사용자 계층의 성능에 미치는 영향을 밝혀냈다는 중요성을 갖는다.

A Study of Client Scheduling Policy in Wireless Streaming Media Sharing System (무선 동영상 공유 시스템의 클라이언트 스케쥴링 정책 연구)

  • Kim, Dae-Ho;Kim, Jong-Woo;Park, Chong-Myung;Jung, In-Bum
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.519-520
    • /
    • 2009
  • 무선 동영상 공유 시스템은 가정이나 사무실 등 에서 여러 사람들이 분배기에 접속 하여 TV 방송을 시청할 수 있는 시스템이다. 분배기는 n개의 튜너를 내장하며 사용자는 동시에 n개의 채널만 시청 할 수 있다. 이러한 한정된 자원 내에서 사용자들의 요구를 충족 할 수 있도록 사용자 관리 정책을 제안하였다.

A Magneto-Optical Jukebox Managemenat System for Hierarchical Data Storage (계층적 자료저장을 위한 광주크박스 관리 시스템)

  • 이종민;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.69-71
    • /
    • 1999
  • 본 논문에서는 대용량 데이터의 계층적 자료저장을 위한 광주크박스 관리 시스템을 설계하고 구현한다. 광주크박스를 이용한 계층적 자료저장을 함으로써 적은 비용으로 대용량의 저장공간을 확보하며, 적절한 스케쥴링 정책에 의해 효과적인 자료 관리를 할 수 있다. 관리 시스템은 사용자와의 인터페이스를 위한 부분. 미디어의 관리를 위한 부분, 주크박스를 제어하기 위한 부분으로 구성된다. 각 구현 모듈들은 운영체제 독립적으로 설계되어 재사용이 가능하며 다양한 운영체제에 적용할 수 있다.

  • PDF

A Large Scale Video Server Based On Tertiary Storage (계층적 저장장치에 기반한 대용량 비디오 서버)

  • 오재학;차호정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.80-82
    • /
    • 2000
  • 본 논문은 Teriary 저장장치에 기반한 대용량 비디오 서버를 구현함에 있어 사용자 QoS의 보장과 효율적인 자원관리를 위한 계층적 저장장치의 구성, 계층적 마감시간 스케쥴링을 제안하고 설계한다. 저장장치의 효율적인 사용을 위해 디스크 캐쉬 모델과 연속 미디어의 선호도에 따른 디스크 캐쉬 풀의 구성을 통하여 Tertiary 저장장치를 스트리밍 시스템에 활용할 수 있는 모델을 제시한다.

  • PDF

A Scheduling Algorithm for Improving Response Time in Grid-based Web Service (그리드(Grid)기반 웹 서비스(Web Service)의 응답 시간 향상을 위한 스케쥴링 기법)

  • 박미선;박기진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.424-426
    • /
    • 2003
  • 웹 서비스의 사용이 급격히 증가함에 따라 사용자의 웹 서비스 005(Quality of Services)에 대란 관심도 높아지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상에 대한 스케줄링 기법을 제안하여, 서비스의 질을 향상시키고자 한다. 구체적으로는 기존의 그리드 시스템에 사용되고 있는 단일 배치 스케줄링 기법을 기본으로 한 다중 배치 스케줄링을 연구하였으며, 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

  • PDF

Survey of various parallel job scheduling techniques on clusters (병렬 작업 스케줄링에 대한 조사 연구)

  • Yoon, Ji Hyun;Yeom, Heon Y.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.630-633
    • /
    • 2007
  • 클러스터를 이용하여 다수의 작업을 실행시키는 경우에 효율적으로 사용자들이 자원을 사용하기 위해서는 작업 스케줄링이 매우 중요하다. 다양한 스케줄링 방법들이 제안되었으며 그 중 효율적으로 병렬 작업을 스케쥴링하기 위해 제안된 방법으로는 backfilling, co-scheduling, gang scheduling을 들 수 있다. 이러한 연구에서는 이론적인 논의가 많았고, 실제로 구현을 했다고 하더라고 multiprocessor 를 대상으로 backfilling 을 다룬 내용이 대부분이었다. 이 논문은 클러스터상에서의 parallel job scheduling 에 대해 조사하였다.

Scheduling for Guaranteeing QoS of Continuous Multimedia Traffic (연속적 멀티미디어 트래픽의 서비스 질 보장을 위한 스케쥴링)

  • 길아라
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.1
    • /
    • pp.22-32
    • /
    • 2003
  • Many of multimedia applications in distributed environments generate the packets which have the real-time characteristics for continuous audio/video data and transmit them according to the teal-time task scheduling theories. In this paper, we model the traffic for continuous media in the distributed multimedia applications based on the high-bandwidth networks and introduce the PDMA algorithm which is the hard real-time task scheduling theory for guaranteeing QoS requested by the clients. Furthermore, we propose the admission control to control the new request not to interfere the current services for maintaining the high quality of services of the applications. Since the proposed admission control is sufficient for the PDMA algorithm, the PDMA algorithm is always able to find the feasible schedule for the set of messages which satisfies it. Therefore, if the set of messages including the new request to generate the new traffic. Otherwise, it rejects the new request. In final, we present the simulation results for showing that the scheduling with the proposed admission control is of practical use.

Cooperative RSU Scheduling for Efficient Data Dissemination in VANET Environments (VANET 환경에서 효과적인 데이터 배포를 위한 RSU 협업 스케쥴링)

  • Bok, Kyoung Soo;Hong, Seung Wan;Cha, Jae Hog;Lim, Jong Tae;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.27-36
    • /
    • 2013
  • Recently, as researches on VANET have actively progressed, the convenient and reliable services can be provided to the vehicles. In this paper, we propose the collaborative RSU scheduling scheme using multiple RSUs which are connected through a wired backbone. The proposed scheme efficiently disseminates both unsafety data and safety data, and reduces the deadline miss rate and the average response time. When safety data is occurred, it is send to previous RSU in advance and is scheduled by deadline and reception rate. We provide the prevention technology for unsafety data when the workload is occurred in RSU because it is on-demand data processed by user requests. It is shown through performance evaluation that the proposed scheme outperforms the existing scheme in terms of the deadline miss rate and the average response time according to the number of vehicles and the velocities of vehicles.