• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.539-546
• /
• 2002

본 논문에서의 패킷 스케줄러는 무선 채널 환경에서 실시간 비디오 트래픽과 비실시간 인터넷 트래픽을 동시에 서비스한다. 그리고 실시간 트래픽에 대한 지연을 감소 시기키 위하여 누적카운터와 SIR값을 동시에 고려하는 새로운 패킷 스케줄링 알고리즘을 제안한다. 본 알고리즘에서는 실시간 트래픽을 비실시간 트래픽에 비하여 우선적으로 처리한다. 시뮬레이션 결과를 고찰할 때, 실시간 비디오 트래픽과 같이 지연성능에 민감한 서비스의 경우에는 AC(Accumulation Counter) 방식이 기존의 M-LWDF방식보다 더 적합한 알고리즘으로 관찰되었다. 본 논문에서는 HSDPA 시스템과 유사한 구조를 채택하여 시간 축으로는 프레임 주기를 가지며 동시에 코드 축으로는 OVSF 코드를 사용할 수 있는 구조를 채택하여 모의 실험을 수행하였다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1216-1224
• /
• 2009

본 논문에서는 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어 데이터를 효과적으로 전송하기 위한 크로스레이어 기반 패킷 스케줄링 및 라우팅 기법을 제안한다. 우선 패킷 긴급도, 노드 긴급도, 경로 긴급도를 각 패킷의 종단 간 지연 요구사항과 경로 상의 전체 홉 수를 고려하여 정의한다. 제안하는 기법은 긴급도 척도를 기반으로 MAC 계층에서의 패킷 스케줄링 기법과 네트워크 계층에서의 라우팅 기법이 긴밀하게 결합되어 이동 애드 혹 네트워크상에서 지연에 민감한 멀티미디어의 전송 성능을 향상시킨다. 마지막으로, 실험 결과를 통해 제안 하는 전송 기법의 성능을 검증한다.

• 한국멀티미디어학회논문지
• /
• 제17권10호
• /
• pp.1189-1197
• /
• 2014

Recently, general purpose graphic processing units(GPUs) are being widely used in mobile embedded systems such as smart phone and tablet PCs. Because of architectural limitations of mobile GPGPUs, only a single program is allowed to occupy a GPU at a time in a non-preemptive way. As a result, it is difficult to meet performance requirements of applications such as frame rate or response time if applications running on a GPU are not scheduled properly. To tackle this difficulty, we propose to specify applications using synchronous data flow model of computation such that applications are formed with edges and nodes. Then nodes of applications are scheduled onto a GPU unlike conventional scheduling an application as a whole. This approach allows applications to share a GPU at a finer granularity, node (or task)-level, providing several benefits such as eliminating need for manually partitioning applications and better GPU utilization. Furthermore, any scheduling policy can be applied in response to the characteristics of applications.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.22-32
• /
• 2003

분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

• 한국경영과학회지
• /
• 제32권3호
• /
• pp.1-15
• /
• 2007

In this paper, the return link of interactive GEO satellite network providing multimedia services is considered. First, we classify data by delay characteristics, and analyze the numbers of expected lost packets and expected delay packets for each data class of each terminal. Next we mathematically formulate optimal rate scheduling model to minimize the weighted sum of the numbers of expected lost packets and expected delay packets considering priority of each data class. We also suggest a dynamic rate scheduling scheme based on Lagrangean relaxation technique and subgradient technique to solve the proposed model in a fast time. Extensive experiments show that the proposed scheme provides encouraging results.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5243-5263
• /
• 2017

Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.26-32
• /
• 2011

효과적인 작전 수행을 위해 전장 상황을 실시간 모니터링하여 상황인식에 필요한 정보를 공유하는 것은 매우 중요하다. 이러한 상황인식은 멀티미디어 시스템을 통해 시각적으로 제공되며 공통상황도, UAV 영상 등 다양하다. 현대전의 수행양상이 네트워크 중심작전 체계로 빠르게 변모하고 있어 이러한 멀티미디어 시스템이 실시간 처리해야하는 데이터의 양도 급증하고 있다. 이를 실시간 처리하기 위해서는 멀티미디어 시스템의 성능 향상이 필요하다. 본 논문에서는 성능향상을 위한 방법으로 모니터링을 위해 수집된 정보를 실시간 멀티미디어 시스템이 처리할 때, 실시간 처리율이 가장 우수한 스케줄링 방법을 적용한 Extended-Military Multimedia Systems(E-MMS)을 제안한다. 제안한 시스템에 대해 유용성을 평가한 결과, 실시간 EDF(Earliest Deadline First)스케줄링 방법이 비실시간 FCFS(First Come First Service)스케줄링 방법에 비해 최대 20% 마감시간 준수율이 향상됨을 검증했다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1705-1708
• /
• 2005

Recently, flash memory is becoming popular as storage system to store and retrieve multimedia files. However, there are few researches about multimedia file system for flash memory based storage devices. We have been designing and developing a novel multimedia file systems for flash memory. In this paper, we describe the semantics of real-time retrieval of multimedia data and present scheduling scheme to guarantee the real-time requirements in our multimedia file system.

• 인터넷정보학회논문지
• /
• 제19권2호
• /
• pp.33-41
• /
• 2018

In recent years, technology is rapidly changing to support new service consumption and distribution models in multimedia service systems and hybrid delivery of media services is a key factor for enabling next generation multimedia services. This phenomenon can lead to rapidly increasing network traffic and ultimately has a direct and aggravating effect on the user's quality of service (QOS). To address the issue, we propose a novel system architecture to provide smart hybrid media services efficiently. The architecture is designed to apply the software-defined networking (SDN) method, detect changes in traffic, and combine the data, including user data, service features, and computation node status, to provide a service schedule that is suitable for the current state. To this end, the proposed architecture is based on 2-level scheduling, where Level-1 scheduling is responsible for the best network path and a computation node for processing the user request, whereas Level-2 scheduling deals with individual service requests that arrived at the computation node. This paper describes the overall concept of the architecture, as well as the functions of each component. In addition, this paper describes potential scenarios that demonstrate how this architecture could provide services more efficiently than current media-service architectures.

• ETRI Journal
• /
• 제29권2호
• /
• pp.201-211
• /
• 2007

This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long-term quality of service (QoS) constraints for non-realtime data users and short-term QoS constraints for realtime multimedia users in multiclass service high-speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi-constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.