• Journal of information and communication convergence engineering
• /
• 제3권2호
• /
• pp.90-92
• /
• 2005

As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network Structure (data generator, virtual server, Server 1, 2, 3), and finds out traffic distribution toward Server 1, 2, and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.390-390
• /
• 2004

• 융합보안논문지
• /
• 제7권2호
• /
• pp.39-47
• /
• 2007

본 논문에서는 광대역통합 네트워크(BcN：Broadband Convergence Network)을 이용하는 사용자에게 서비스품질을 제공하기 위한 스케쥴링 기법의 성능을 비교, 분석한다. 이를 위하여 트래픽의 등급별 분류, 입력큐에서의 처리, 등급별 가중치 부여 등과 같은 주요 서비스품질 관리 기법들을 분석하고 최근 멀티미디어 인터넷 통신을 위해 우선 고려되고 있는 주요 스케쥴링 기법(Round Robin, Priority, Weighted Round Robin)들의 동작원리를 분석한다. NS-2를 이용한 시뮬레이션을 통하여 각 스케쥴링 기법들의 성능을 분석한 결과, 단순히 하나의 서비스 등급에 대하여 Priority 스케쥴링 기법을 사용하는 것보다 등급별로 적절한 가중치를 두어 자원을 사용하는 것이 바람직함을 알 수 있다.

• Journal of Information Processing Systems
• /
• 제7권2호
• /
• pp.261-270
• /
• 2011

The IEEE 802.16 standard is supposed to provide a wide-range broadband wireless service, but it leaves the implementation of the wireless resource scheduler as an open issue. We have studied the scheduling problem and propose a two level scheduling (TLS) scheme with support for quality of service and fairness guarantees for downlink traffic in a WiMAX network. A central controller Base Station has a number of users, and each mobile subscriber station has different channel conditions. The same mobile subscriber station may have different service requirements at different times in the WiMAX network. Based on OPNET simulation, the results show our scheduling algorithm can increase the network throughput, maintain relative fairness, and lower delay over the round robin and weighted round robin algorithms.

• 한국정보통신학회논문지
• /
• 제8권7호
• /
• pp.1524-1531
• /
• 2004

본 논문에서는 라운드 로빈 알고리즘을 적용한 부하균형기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구 실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3으로 트래픽 분산여부를 파악할 수 있었으며, 구현된 라운드로빈 부하균형 모니터링 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링 기능이 있다. 실험결과는 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

• ETRI Journal
• /
• 제29권1호
• /
• pp.116-119
• /
• 2007

In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.

• International Journal of Computer Science & Network Security
• /
• 제21권2호
• /
• pp.158-170
• /
• 2021

Virtualization technologies are being adopted and broadly utilized in many fields and at different levels. In cloud computing, achieving load balancing across large distributed virtual machines is considered a complex optimization problem with an essential importance in cloud computing systems and data centers as the overloading or underloading of tasks on VMs may cause multiple issues in the cloud system like longer execution time, machine failure, high power consumption, etc. Therefore, load balancing mechanism is an important aspect in cloud computing that assist in overcoming different performance issues. In this research, we propose a new approach that combines the advantages of different task allocation algorithms like Round robin algorithm, and Random allocation with different threshold techniques like the VM utilization and the number of allocation counts using least connection mechanism. We performed extensive simulations and experiments that augment different scheduling policies to overcome the resource utilization problem without compromising other performance measures like makespan and execution time of the tasks. The proposed system provided better results compared to the original round robin as it takes into consideration the dynamic state of the system.

• 한국정보통신학회논문지
• /
• 제9권8호
• /
• pp.1663-1668
• /
• 2005

패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

• 한국전자통신학회논문지
• /
• 제18권6호
• /
• pp.1081-1086
• /
• 2023

현대 네트워크의 급속한 성장과 복잡성 증가는 전통적인 네트워크 아키텍처의 한계를 부각시켰다. 이러한 과제에 대응한 SDN(Software-Defined Network)의 등장은 기존의 네트워크 환경을 변화시켰다. SDN은 제어부와 데이터부를 분리하고 중앙 집중식 컨트롤러를 사용하여 네트워크 동작을 조정한다. 하지만 이러한 구조도 최근 수많은 IoT(Internet of Things) 기기의 급속한 확산으로 엄청난 양의 트래픽이 발생하게 되었고 이는 네트워크의 전송 속도를 느리게 할 뿐 아니라 QoS(Quality of Service)를 보장하기 어렵게 만들었다. 이에 본 논문에서는 어느 특정 IP에서 다량의 데이터가 유입되는 경우 즉, 서버 과부화 및 데이터 손실이 발생하게 되어 전체적인 네트워크 지연이 발생할 시 기존의 데이터처리 스케줄링 기법인 RR(Round-Robin) 방식에서 해당 IP와 임의의 서버(처리기)를 Mapping 하는 방식으로 전환하여 데이터를 부하분산하는 기법을 제안하고자 한다.

• 한국정보통신학회논문지
• /
• 제21권10호
• /
• pp.1990-1998
• /
• 2017

해상작전 수행의 성패는 서로간의 신속하고 정확한 의사전달과 원활한 통신망 구축이 우선되어야 한다. 군의 주통신망인 위성은 적의 전파교란 및 고정 안테나의 취약점으로 예비 통신망 구축이 반드시 필요하다. 따라서 군은 작전 통신망을 음성위주에서 문자 기반의 무선 통신망으로 전환하여 왔다. 본 논문에서는 현재 해군에서 운용중인 전술데이터링크(Link-11)의 주 통신방식인 Roll Call을 기본으로 하여 개선된 통신방식을 제안하였다. 시뮬레이션을 통해 기존 방식과 성능을 비교한 결과 제안된 통신방식(Selective Broadcasting)은 단위 프레임별 전송 소요시간이 Roll Call 대비 4.3배, Round Robin & Broadcasting 대비 6.3배 단축됨을 확인하였으며, 직접적인 수신율이 높을수록 소요시간은 최대 1.6배 단축됨을 입증하였다.