• 한국컴퓨터정보학회논문지
• /
• 제25권1호
• /
• pp.21-27
• /
• 2020

본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
• /
• pp.295-297
• /
• 2004

In this paper, we explore the streaming environment which adopts the MPEG-4 FGS(Fine Granualarity Scalability) encoding schemes. We investigate the server and client structure to fine the bottleneck of streaming system. After the structures, we propose a novel packet scheduling algorithm which enhances user perceptable playback quality. Experimental results show the performance enhancement of our algorithm, and system require less resources.

• 전자공학회논문지
• /
• 제51권12호
• /
• pp.99-108
• /
• 2014

WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 지원하는 네트워크로, 데이터의 지연과 손실에 민감한 특성이 있다. 다양한 서비스를 제공하기 위해 다양한 전송률, 데이터의 우선순위 등의 요구사항들을 만족해야 한다. 본 논문에서는 WBAN의 서비스 품질을 향상시키기 위하여 데이터의 우선순위와 전송 지연 시간을 고려한 스케줄링 알고리즘을 제안한다. 이 알고리즘은 데이터의 지연 시간이 긴 플로우에 채널을 우선적으로 할당하여 동작하다가, 패킷이 큐에 일정시간이상 머물면 데이터의 우선순위에 따라 채널을 할당하여 서비스한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 의료 데이터의 수신률이 높아지고 전체 서비스의 품질이 향상된 것을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.297-300
• /
• 2001

This paper proposes a sound multicast packet-switching method which can less affect QoS degradation. The method includes a switch fabric with extra switching paths dedicated for multicast packets. Presented also are both a buffering structure and a scheduling algorithm for the proposed method. Simulation analysis for the method shows that the switching delay of unicast packets is decreased even though arrival rate of multicast packets is increased.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.967-973
• /
• 2009

최근 고속데이터통신방법을 사용하는 3세대 이동통신 서비스가 널리 보급됨에 따라 VoIP와 같은 다양한 실시간 데이터 서비스에 대한 요구 또한 증대되고 있다. VoIP 패킷은 일반적인 데이터패킷과 달리 한계지연시간이 있으며 낮은 손실율을 필요로 한다. 우리는 이러한 VoIP 패킷의 특징을 고려함과 동시에 데이터 패킷과 통합적으로 스케줄링이 가능한 스케줄링 알고리즘을 제안하고자 한다. 본 알고리즘은 기본적으로 지연시간 및 채널상태를 함께 고려하여 스케줄링 하되 VoIP 패킷이 큐에 머물러 있는 시간이 증가함에 따라 채널상태에 대한 가중치를 줄이고 지연시간에 대한 가중치를 높임으로서 스케줄링 우선권을 할당한다. 실험을 통해 우리는 이 알고리즘이 기존의 방법에 비해 높은 성능을 가지고 있음을 입증할 수 있었다.

• Journal of Communications and Networks
• /
• 제6권1호
• /
• pp.68-77
• /
• 2004

In the near future packet networks should support applications which can not predict their traffic requirements in advance, but still have tight quality of service requirements, e.g., guaranteed bandwidth, jitter, and packet loss. These dynamic characteristics mean that the sources can be made to modify their data transfer rates according to network conditions. Depending on the customer&; needs, network operator can differentiate incoming connections and handle those in the buffers and the interfaces in different ways. In this paper, dynamic QoS-aware scheduling algorithm is presented and investigated in the single node case. The purpose of the algorithm is in addition to fair resource sharing to different types of traffic classes with different priorities ?to maximize revenue of the service provider. It is derived from the linear type of revenue target function, and closed form globally optimal formula is presented. The method is computationally inexpensive, while still producing maximal revenue. Due to the simplicity of the algorithm, it can operate in the highly nonstationary environments. In addition, it is nonparametric and deterministic in the sense that it uses only the information about the number of users and their traffic classes, not about call density functions or duration distributions. Also, Call Admission Control (CAC) mechanism is used by hypothesis testing.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권4호
• /
• pp.194-208
• /
• 2008

In this paper, a multiple-input-multiple-output (MIMO) hybrid-automatic repeat request (HARQ) algorithm with antenna scheduling is proposed. It retransmits the packet using scheduled transmit antennas according to the state of the communication link, instead of retransmitting the packet via the same antennas. As a result, a combination of conventional HARQ systems, viz. chase combining (CC) and incremental redundancy (IR) are used to achieve better performance and lower redundancy. The proposed MIMO-OFDM HARQ system with antenna scheduling is shown to be superior to conventional MIMO HARQ systems, due to its spatial diversity gain.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.1-7
• /
• 2012

무선 통신 시스템의 새로운 패러다임인 중의 하나인 무선 인지 시스템에서 다양한 종류의 멀티미디어 트래픽 지원이 예상된다. 2차 사용자들이 요구하는 서비스 품질을 만족하기 위하여, 패킷 우선권 기반의 정적 자원할당 기법이 고려될 수 있다. 하지만, 이 기법은 높은 우선권을 갖는 응용 서비스의 서비스 품질을 쉽게 만족시킬 수 있으나, 낮은 우선권을 갖는 응용 서비스의 서비스 품질은 저하될 수 있다. 이에 본 논문에서는 퍼지 이론 기반의 동적 패킷 스케줄링 알고리즘을 제안한다. 제안된 기법에서는 동적 패킷 스케줄러가 각 패킷의 우선권과 지연 마감 시간(delay deadline)을 입력으로 갖는 퍼지 규칙에 따라, 각 패킷의 우선권을 동적으로 변경하여 패킷 손실율을 최소화하는 관점에서 기 사용자 채널을 통해 다음 가용한 time slot에 어떤 2차 사용자가 데이터를 전송할 지를 결정한다. 시뮬레이션을 통해 제안된 알고리즘이 우선권 기반의 정적 자원할당기법 보다 패킷 손실율을 더 향상 시킬 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.613-619
• /
• 2012

Long Term Evolution(LTE) 시스템은 멀티미디어 서비스와 같은 다양한 서비스를 이동 사용자에게 제공할 수 있다. 실제로 HSPA+(High Speed Packet Access plus)는 다운링크의 비트 율(bit rate)을 크게 향상 시켰으나, 다양한 멀티미디어 서비스에서 요구하는 서비스 품질을 어떻게 만족시킬 것인가에 대한 연구는 매우 미비한 상태이다. 본 논문에서는 proportional fair(PF) 알고리즘을 기반으로 하여 LTE를 위한 효율적인 패킷 스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘에서는 패킷 스케쥴링을 할 때 패킷의 우선순위를 결정하는 가장 중요한 요소인 트래픽 클래스의 가중치와 순간 사용자 데이터 전송율을 최적화 하였다. 또한 다중 셀(multi-cell) 환경에서 LTE를 통해서 사용자에게 전송되는 멀티미디어 트래픽을 시뮬레이션 함으로써 제안된 알고리즘의 성능이 향상되었음을 보였다.

• 정보학연구
• /
• 제4권4호
• /
• pp.65-72
• /
• 2001

본 논문에서는 단일홉의 WDM 네트워크에서 멀티캐스트 서비스를 위한 그룹분할 예약할당방식(MSA l)과 그룹 예약할당방식(MSA ll)을 제안하고 그 성능을 시뮬레이션을 이용하여 확인하였다. 그룹분할 예약할당방식은 여러 슬롯으로 나누어 멀티캐스트 패킷을 송신하는 방식이다. 반면에 그룹 예약할당방식은 하나의 슬롯에서 멀티캐스트 패킷을 송신하는 방식이다. 충분한 채널이 있는 경우에는 MSA l 방식이 MSA ll 방식보다 더 좋은 성능을 제공한다. 그러나 채널의 제한되는 경우에는 트래픽이 증가함에 따라 점차 MSA ll 방식의 성능이 MSA l 보다 우수함을 입증하였다.