• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.123-132
• /
• 2001

서비스의 다양화와 함께 multicast 패킷의 비율이 증가하고 이를 전달하는 네트워크 시스템에서는 multicast 패킷의 스위칭 효율로 인하여 스위칭 효율이 감소하게 되어 시스템의 처리율 및 패킷의 서비스가 지연된다. 본 논문에서는 multicast 패킷의 스위칭 효율을 높여 패킷의 서비스 지연을 줄이기 위한 스위치 시스템 구조 및 패킷 버퍼링 구조, iSLIP을 이용한 새로운 패킷 스케쥴링(Scheduling)방법을 제안하였다. 제안된 스위치 시스템의 구조 및 스케쥴링 방법은 패킷의 스위칭 지연 관점에서 지금까지 제안된 multicast 패킷의 스위칭 바업들과 비교 시뮬레이션을 통하여 제안된 알고리즘의 성능을 검증하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.375-376
• /
• 1999

• 인터넷정보학회논문지
• /
• 제7권3호
• /
• pp.41-51
• /
• 2006

고속 데이터 전송 서비스를 지원하는 1xEV-DO와 같은 CDMA 기반 패킷 전송 시스템들에서 각 기지국은 최대 전송 전력을 가지고 시간분할다중화방식을 이용하여 데이터 패킷들을 전송한다. 따라서 특정 시간에 한 사용자만이 시스템 내에서 서비스를 받을 수 있다. 본 논문에서는 1xEV-DO와 같은 CDMA기반 고속 패킷 데이터 전송 시스템을 위한 전력제어가 결합된 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘은 하향링크 공동 채널에서 채널 직교성을 이용하는 코드분할다중화전송기법을 채택하여, 스케쥴러에 의해 선택된 첫 번째 사용자가 요구하는 서비스를 지원하고 남은 여분의 자원이 있는 경우 이를 활용하여 주어진 시간에 다른 사용자를 지원할 수 있다. 모의실험을 통하여 제안된 방식이 최대전송률 기반 스케쥴링 알고리즘과 같은 기존 스케쥴링 알고리즘의 성능을 향상 시킬 수 있음을 보였다.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.221-231
• /
• 2011

A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.

• 한국통신학회논문지
• /
• 제32권9A호
• /
• pp.878-887
• /
• 2007

본 논문은 HSDPA시스템에서 높은 전송 수율을 내면서도 기존 알고리즘에 비해 높은 공평성을 보장하는 스케줄링 알고리즘을 제안한다. 이 알고리즘은 할당하는 채널의 개수를 기지국에 수신된 SIR값에 매겨진 등급에 따라 다르게 할당하고 남는 채널을 다른 사용자에게 할당하여 전송 수율도 높으면서도 보다 많은 사용자에게 서비스를 하여 공평성도 향상시키는 기법이다. 실시간 및 비 실시간 데이터의 종류에 따라 전송 수율 및 공평성의 비율을 비교한 결과 기존의 알고리즘인 비례공정 알고리즘에 비해 높은 전송 수율을 보이고 MAX CIR과 유사한 전송 수율을 나타내고 MAX CIR 알고리즘에 비해 높은 공평성을 보여준다.

• ETRI Journal
• /
• 제30권1호
• /
• pp.129-140
• /
• 2008

In this paper, we propose a novel ant colony optimization (ACO)-based test scheduling method for testing network-on-chip (NoC)-based systems-on-chip (SoCs), on the assumption that the test platform, including specific methods and configurations such as test packet routing, generation, and absorption, is installed. The ACO metaheuristic model, inspired by the ant's foraging behavior, can autonomously find better results by exploring more solution space. The proposed method efficiently combines the rectangle packing method with ACO and improves the scheduling results by dynamically choosing the test-access-mechanism widths for cores and changing the testing orders. The power dissipation and variable test clock mode are also considered. Experimental results using ITC'02 benchmark circuits show that the proposed algorithm can efficiently reduce overall test time. Moreover, the computation time of the algorithm is less than a few seconds in most cases.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2191-2204
• /
• 1997

효과적인 패킷전송 스케쥴링 알고리즘은 호 수락제어를 통하여 할당된 대여폭 및 기타 서비스 품질 요구사항등을 고려하여 각 연결에게 자원을 공정하게 배분하고 잘못된 사용자로부터 각 연결을 보호할 수 있어야 한다. 본 논문에서는 지연 서비스 품질 요구사항을 고려한 지연허용패킷 저장기법(DTPRS)을 이용하여 효과적인 라운드 로빈 방식의 패킷 전송 스케줄링을 제안한다. 제안된 방법은 각 연결에 대하여 공정한 대역폭 할당을 제공할 뿐만 아니라, 각 연결의 서로 다른 지연특성에 기반하여 지연이 허락되는 패킷의 출력링크 시간 슬롯을 저장하고 이를 지연에 급박한 패킷에 할당함으로써 지연, 지연변이 및 셀손실을 감소시킬 수 있다. 또한 본 논문에서 제안한 방법은 O(1) 복잡도로 패킷을 처리하기 때문에 ATM과 같은 실제 통신망에 적용이 가능하다.

• 한국항해항만학회지
• /
• 제28권4호
• /
• pp.299-303
• /
• 2004

In the Internet, to guarantee transmission rate and delay and to achieve fair bandwidth allocation, many per-flow scheduling algorithms, such as fair queueing, which have many desirable properties for congestion control, have been proposed and designed. However, algorithms based on per-flow need maintain rate state, buffer management and packet scheduling, so that it cost great deal ： implement. Therefore, in this paper, to implement routers cost-effectively, we propose CS-FNE algorithm based on FNE in Core-Stateless network We evaluate CS-FNE comparing with four additional algorithms i.e., CSFQ, FRED, RED and DRR, in several different, configurations and traffic sources. Through simulation results, we show that CS-FNE algorithm can allocate fair bandwidth approximately and is simpler and easier to implement than other per-flow basis queueing mechanisms.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.1-9
• /
• 2024

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• ETRI Journal
• /
• 제25권6호
• /
• pp.475-488
• /
• 2003

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate-proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head-of-line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.