• Journal of KIISE:Information Networking
• /
• v.32 no.6
• /
• pp.676-686
• /
• 2005

The Internet users as well as network providers are eager to have different qualities of service among users beyond the best-effort. In this paper, we propose a scheduling algorithm that provides a differentiated service in the granularity of user sessions. The proposed algorithm is a Hierarchical Deficit Round-Robin (H-DRR) algorithm that is an extension of an existing DRR algorithm. A main advantage is that H-DRR provides service differentiation for throughput-intensive applications such as FTP as well as delay-sensitive applications such as telnet or VoIP without distinguishing the types of applications. The most importance in providing a service differentiation in term of network providers is to have controllability and predictability. We show that H-DRR is superior to DRR in terms of controllability and predictability through both mathematical analysis and simulation experiments. Nevertheless, H-DRR requires O(1) complexity for implementation.

• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.254-260
• /
• 2005

In the guaranteed service, a real-time scheduling algorithm must achieve both high level of network utilization and scalable implementation. Here, network utilization indicates the number of admitted real-time sessions. Unfortunately, existing scheduling algorithms either are lack of scalable implementation or can achieve low network utilization. For example, scheduling algorithms based on time-stamps have the problem of O(log N) scheduling complexity where N is the number of sessions. On the contrary, round-robin algorithms require O(1) complexity. but can achieve just a low level of network utilization. In this paper, we propose a scheduling algorithm that can achieve high network utilization without losing scalability. The proposed algorithm is a Hierarchical Round-Robin (H-RR) algorithm that utilizes multiple rounds with different interval sizes. It provides latency bounds similar to those by Packet-by-Packet Generalized Processor Sharing (PGPS) algorithm using a sorted-Priority queue. However, H-RR requires a constant time for implementation.

• Journal of KIISE:Information Networking
• /
• v.29 no.3
• /
• pp.277-285
• /
• 2002

This paper proposes and analyzes an error control scheme for the transmission control based real-time communication, such as FDDI, TDMA, and wireless LAN, which delivers the message according to the round robin fashion after the off-line bandwidth allocation. Taking into account the time constraint of each message, the proposed error control scheme makes the receiver transmit the error report via asynchronous traffic while the sender resend the requested message via overallocated access time which is inevitably introduced by the bandwidth allocation procedure for hard real -time guarantee. The error control procedure does not interfere other real -time message transmissions. In addition, as each frame contains the size of the message it belongs, the receiver can recognize the end of completion of message transmission. This enables earlier error report to the receiver so that the sender can cope with more network errors. The analysis results along with simulation performed via SMPL show that the proposed scheme is able to enhance the deadline meet ratio of messages by overcoming the network errors. Using the proposed error control scheme, the hard real -time network can be built at cost lower than, but performance comparable to the expensive dual link network.

• The Journal of the Korea Contents Association
• /
• v.2 no.4
• /
• pp.85-92
• /
• 2002

This paper proposes the cell scheduling algorithm proper to high-speed ATM switch. The proposed algorithm is the VRR(Variable weight Round Robin) combined the FRR to variant QLT. The FRR performs the cell service of the fixed weight by each buffer. So, FRR don't support the QoS of ATM service classes although it is easy to implement a high speed switch. VRR uses the method expaned to variable weight according to buffer state as well as schedules the cell according the Fixed weight based FRR. The simulation to evaluate the proposed algorithm was done by AweSim arid Visual C++. The result graphs show that the proposed algorithm is excellent, especially in the aspect of cell loss. This area is engaged by English Abstract.

• Journal of Korea Multimedia Society
• /
• v.11 no.8
• /
• pp.1082-1092
• /
• 2008

In wireless sensor networks, clustering protocol such as LEACH is an efficient method to increase whole networks lifetime. However, this protocol result in high energy consumption at the cluster head node. Hence, this protocol must changes the cluster formation and cluster head node in each round to prolong the network lifetime. But this method also causes a high amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new cluster formation algorithm. In this algorithm, we define a intra cluster as the sensor nodes within close proximity of each other. In a intra cluster, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, intra cluster is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(intra clusters). In the intra cluster with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of intra cluster size. Also, in the steady-state phase, a node in each intra cluster senses and transmits data to its cluster-head of network cluster on the round-robin basis. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

• Journal of Korea Multimedia Society
• /
• v.12 no.11
• /
• pp.1609-1622
• /
• 2009

In wireless sensor networks, a clustering protocol is an efficient method to prolong network lifetime. In general, it results in more energy consumption at the cluster-head node. Hence, such a protocol must changes the cluster formation and cluster-head node in each round to prolong the network lifetime. But, this method also causes large amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new clustering algorithm. In this algorithm, we exclude duplicated data of adjacent nodes and transmits the threshold value. We define a group as the sensor nodes within close proximity of each other. In a group, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, group is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(group). In the group with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of group size. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.146-147
• /
• 2010

본 논문은 차세대 양방향 이동통신의 상향링크 전송용량 증대를 위한 다중 단말 기회 중계(opportunistic relaying) 기법을 제안한다. 제안된 기법은 단일 안테나(single antenna) 기지국과 다수의 단일 안테나 단말이 있는 협력 네트워크(cooperative network)에서 시간블록 단위로 라운드 로빈(Round-Robin)과 동일한 공정성(fairness)을 보장하면서 높은 불능확률 성능 이득을 제공한다. 컴퓨터 모의 실험결과를 통해 제안된 기법의 성능 이득 크기를 보이며, 기존의 중계 기법보다 높은 다이버시티 차수를 가짐을 확인한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.3
• /
• pp.193-204
• /
• 2006

In most existing distributed Web systems, incoming requests are distributed to servers via Domain Name System (DNS). Although such systems are simple to implement, the address caching mechanism easily results in load unbalancing among servers. Moreover, modification of the DNS is necessary to load considering the server's state. In this paper, we propose a new dynamic load balancing method using dynamic DNS update and round-robin mechanism. The proposed method performs effective load balancing without modification of the DNS. In this method, a server can dynamically be added to or removed from the DNS list according to the server's load. By removing the overloaded server from the DNS list, the response time becomes faster. For dynamic scheduling, we propose a scheduling algorithm that considers the CPU, memory, and network usage. We can select a scheduling policy based on resources usage. The proposed system can easily be managed by a GUI-based management tool. Experiments show that modules implemented in this paper have low impact on the proposed system. Furthermore, experiments show that both the response time and the file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2B
• /
• pp.107-116
• /
• 2006

In this paper, we propose a Sensing Resolution-based Grouping(SRG) protocol for wireless sensor networks. SRG is intended for meeting the application's sensing objectives, where sensor nodes are densely deployed and have the determinate accuracy requirement. The primary contribution of this paper is active group header node selection and round-robin procedure, which increase the sensing accuracy and evenly distribute the node energy consumption. The second contribution is use of energy efficient intermediate node selection by considering group size and energy consumption. We present the design principle of SRG and provide simulation results.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.209-210
• /
• 2018

본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.