• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.193-195
• /
• 2003

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.250-252
• /
• 2001

QoS(Quality of Service)측면에서 멀티미디어 응용 서비스를 제공하기 위해서 멀티미디어 통신은 여러 가지 요구사항을 지원하여야 한다. 연속적으로 생성된 미디어의 시간적인 관계를 유지하면서 재생시킬 수 있는 동기화 메커니즘은 무엇보다도 중요한 문제이다. 전달되는 매체를 공동을 사용하기 때문에 트래픽의 폭주시, 지역적으로 멀리 떨어져 있는 경우에는 지연의 현상이 발생하게 된다. 본 논문에서는 지연에 의해 발생되는 지연지터에 대하여 완충역할을 할 수 있는 최소 버퍼크기를 제시하였다. 주문형멀티미디어서버(MOS)의 경우 각 미디어 별로 서버에 저장하여 서비스하는 연구가 현재 활발히 진행되고 있으며 이것은 네트워크의 부하를 줄일 수 있다는 장점을 가지고 있다. 또한 이러한 데이터의 경우 클라이언트에서 어느 정도 지터를 예상하여 버퍼의 크기를 갖고 있어야 하는 문제는 아직도 큰 문제점으로 나타나고 있다. 본 논문은 버퍼의 크기 및 재생에 관한 동기화 시점을 조정함으로서 버퍼의 오버플로우나 언더플로우의 현상을 방지하고자 한다. 제안한 기법은 기존의 기법보다 향상된 동기화 기법임을 시뮬레이션을 통해 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1103-1106
• /
• 2000

정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.155-158
• /
• 2001

QoS(Quality of Service)측면에서 멀티미디어 응용 서비스를 제공하기 위해서 멀티미디어 통신은 여러 가지 요구사항을 지원하여야 한다. 연속적으로 생성된 미디어의 시간적인 관계를 유지하면서 재생시킬 수 있는 동기화 메커니즘은 무엇보다도 중요한 문제이다. 전달되는 매체를 공동으로 사용하기 때문에 트래픽의 폭주시, 지역적으로 멀리 떨어져 있는 경우에는 지연의 현상이 발생하게된다. 본 논문에서는 지연에 의해 발생되는 지연지터에 대하여 완충역할을 할 수 있는 최소 버퍼크기를 제시하였다. 주문형멀티미디어서버(MOS)의 경우 각 미디어 별로 서버에 저장하여 서비스하는 연구가 현재 활발히 진행되고 있으며 이것은 네트워크의 부하를 줄일 수 있다는 장점을 가지고 있다. 또한 이러한 데이터의 경우 클라이언트에서 어느 정도의 지터를 예상하여 버퍼의 크기를 갖고 있어야 하는 문제는 아직도 큰 문제점으로 나타나고 있다. 본 논문은 버퍼의 크기 및 재생에 관한 동기화 시점을 조정함으로서 버퍼의 오버플로우나 언더플로우의 현상을 방지하고자 한다. 제안한 기법은 기존의 기법보다 향상된 동기화 기법임을 시뮬레이션을 통해 검증하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.675-682
• /
• 2000

In this paper, we propose a new scheduling algorithm called the Adaptive Weighted Round Robin with Delay Tolerance (AWRR/DT). The proposed scheme is based on the per-class queueing mechanism in which a number of connections of similar characteristics are multiplexed into one class-queue. Traffic classes of the proposed method are classified into a single non-real-time traffic class and other real-time traffic classes. The proposed scheme determines the weights of classes according to the input traffic and delay characteristics of each class at the beginning of every cycle. Furthermore, this scheme incorporates a cell discarding method to reduce the QoS degradation that may be incurred by congestion of networks. We have evaluated the proposed scheme through discrete-event simulation. Simulation results indicate that the proposed scheme can reduce the average delay of non-real-time class while maintaining the QoS of real-timeclasses. The proposed algorithm can be effectively applied to high-speed networks such as ATM networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.355-357
• /
• 2001

TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.1B
• /
• pp.80-85
• /
• 2011

The mount of network traffic from the Internet is increasing because of the use of Broadband Convergence Networks(BcN). Network traffic is also increasing because of the development of application, especially multimedia traffic from IPTV, VOD, and online games. This multimedia traffic not only has a huge payload but also should be considered a threat in real time. For this reason, this study examines the ways that routers distribute the bandwidth in accordance to traffic properties. To classify the property of the traffic, it is essential to analyze the application layer. However, the general network processor architecture serially processes the L2-4 and L7 layer. We propose a novel parallel network processor architecture with a global cache that processes L2-4 and L7 in parallel. To verify the proposed architecture, we simulated both of the architecture with SystemC. EEMBC and SNORT was used to measure L2-4 and L7 processing time. When multimedia traffic was entered into the network processor in the same flow, the proposed architecture showed about 85% higher performance than general architecture.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.8A
• /
• pp.879-888
• /
• 2004

In this paper, we propose a real time QoS(Quality of Service) guaranteed transmission mechanism for MPEG video traffic at the congested node in IP based networks. Recent spread of the Internet has increased the demands of a real time multimedia service of the quality, Because the type of Internet services can, however, offer the best effort delivery strategies, it is difficult to treat all the types of traffic with differential COS (Class of Service). Most of all, the hierarchical coding method of MPEG data utilizes the reference frame for the motion prediction. The loss of the reference frames makes QoS of the video traffic degraded because the reference frame bit error causes the consecutive packet loss. Therefore we have studied the real time QoS guaranteed mechanism for video traffic by analyzing the previous methods. Computer simulation results show that the proposed scheme has better performance than the previous one.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.59-68
• /
• 2013

Efficient resource management and hand-over schemes are necessary to maintain consistent QoS because it may be severely defected by some delay and information loss during hand-over in LTE-Advanced networks. This paper proposes a resource management scheme based on the load control to support consistent QoS for heterogeneous services during hand-over in OFDMA based systems. Various multimedia services with different requirements for resource are able to be serviced simultaneously because service continuity can be provided by our proposed scheme. Simulation results show that it provides better performances than the conventional one with the measure of hand-over failure rate and packet loss rate.