• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.67-70
• /
• 2011

본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다. 이 정책은 시스템 자원인 CPU와 메모리를 효율적으로 사용하여 고성능 컴퓨팅 시스템의 처리량을 최대화하고, 각 작업의 수행시간을 최소화한다. 또한 이 정책은 수행중인 작업의 메모리 요구량과 각 노드의 부하 상태를 파악하여 작업을 동적으로 할당한다. 이때 작업을 할당 받은 노드가 과부하 상태가 되면 다른 노드로 작업을 이주시켜 각 노드의 작업부하를 균등하게 유지함으로써 작업의 대기시간을 줄이고, 각 작업의 수행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안하는 동적 작업부하 균등화 정책이 기존의 메모리 기반의 작업부하 균등화 정책에 비해 고성능 컴퓨팅 시스템의 성능 향상 면에서 우수함을 보인다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.5
• /
• pp.45-52
• /
• 2008

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-Performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.14 no.5
• /
• pp.453-461
• /
• 1989

Mean waiting time for each priority packet of each node in packet based priority token ring local area networks(LAN) was approximately analyzed using Bux's token ring LAN results which have not considered priority and Cohbam's head of line(HOL) priority results. In this paper, priority reservation method suggested in the IEEE 802.5 standard was not used. Relative error between numerical results which was presented in this paper and simulation results was identified by +-5%. For traffic intenity, number of node, packet length, transmission speed, line length, token latency, number of priority class and traffic percentage to some heavy trafficd node, mean waiting time of each priority was analyzed.

• The Magazine of the IEIE
• /
• v.36 no.12
• /
• pp.24-30
• /
• 2009

본 논문은 2.4GHz기반의 RF트랜시버를 이용하여, 대기질 센서로부터 획득한 정보를 전송하기 위한 하드웨어 및 펌웨어의 설계에 대해 제안한다. 하드웨어를 구성하는 대기질 센서는 CO2, Dust, CO, NO2, VCO등의 환경 센서와 온/습도를 센싱할 수 있는 센서로 구성이 된다. 각각의 센서는 하나의 보드에 탑재되며, 무선 플랫폼과 어댑터로부터 필요한 전원을 공급받게 된다. 펌웨어는 응용 및 확장이 용이한 TinyOS를 사용한다. 펌웨어의 기능은 타이머, 센싱, RF전송 등이며, 타이머 분할 및 완료 함수 등을 이용한 각각의 센서 데이터 수집이 가능하도록 설계해야한다. 또한 RF 전송은 멀티 홉(Multi-Hop)이 지원되도록 설계하여, 수신부까지의 거리가 미치지 못하는 노드의 데이터를 받을 수 있도록 함으로서, 지능형 네트워크의 개념을 부가한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.8B
• /
• pp.780-786
• /
• 2002

In this paper several access schemes for voice and data packet over CPCH with waiting time signalling are proposed. Waiting time signalling is used for reducing the excessive attempt of UE when all the CPCH channel resources is being used by other UEs. The proposed schemes in this paper are better than other schemes in view of the voice/data packets? dropping probability, average access attempt to transmit voice/data packets successfully and the average throughput.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.4
• /
• pp.721-726
• /
• 2012

In this paper, we proposed an efficient algorithm based on SPFA(shortest path faster algorithm), which is an improved the Bellman-Ford algorithm. The Bellman-Ford algorithm can be used on graphs with negative edge weights unlike Dijkstra's algorithm. And SPFA algorithm used a queue to store the nodes, to avoid redundancy, though the Bellman-Ford algorithm takes a long time to update the nodes table. In this improved algorithm, an adjacency list is also used to store each vertex of the graph, applying dynamic optimal approach. And a queue is used to store the data. The improved algorithm can find the optimal path by continuous relaxation operation to the new node. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.4
• /
• pp.77-85
• /
• 2015

Recently, wireless sensor network(WSN) have been used in various fields to implement ubiquitous computing environment. WSN uses small, low cost and low power sensors in order to collect information from the sensor field. This paper proposes a clustering algorithm for energy efficiency of sensor nodes. The proposed algorithm is based on conventional LEACH, the representative clustering protocol for WSN and it prolongs network and nodes life time using sleep technique and changable transmission mode. The nodes of the proposed algorithm first calculate their clustering participation value based on the distance to the neighbor nodes. The nodes located in high density area will have clustering participation value and it can turn to sleep mode. Besides, proposed algorithm can change transmission method from conventional single-hop transmission to multi-hop transmission according to the energy level of cluster head. Simulation results show that the proposed clustering algorithm outperforms conventional LEACH, especially non-uniformly deployed network.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.11
• /
• pp.132-138
• /
• 2012

VANET(Vehicular Ad-hoc Network), standardization of IEEE 802.11p specification is in process. 802.11 MAC protocol grants all nodes equal opportunity to acquire channel without regard to their bit-rates, making it possible for lower bit-rate nodes to occupy communication channel for a fair amount of time thus keeping the higher bit-rate nodes from acquiring connection channel which downward-equalize the overall network performance. Also with the 802.11p MAC protocol, the probability of collision occurring increases as the number of nodes grow. The proposed algorithm is a new MAC protocol that guarantees nodes with acquired channel a firm priority over other nodes for a fixed amount of time with TXOP concept added to 'packet burst' according to the current transmitting speed. This newly designed algorithm allows the construction of wireless network with enhanced network throughput, decreased probability of collisions as well as providing the means to grant each node a fair chance of acquiring connection according to their channel conditions. The algorithm sets the CW's (Contention Window) width wider than the standard's and modulates the continuous transmitting threshold value depending on channel acquired time, thus improving the overall performance of the network.

• The Journal of the Korea Contents Association
• /
• v.8 no.7
• /
• pp.58-65
• /
• 2008

The overlay multicast that has been recently presented as an alternative for the IP multicast has been getting much attention by the advancement of network techniques to enforce routing in application-levels. In this paper, we verified the efficiency of Internet broadcasting through comparing latency time of TBCP with mOBCP that have distributed Tree-first based spanning-tree structures in overlay multicast techniques. We also propose effective tree structures that minimize latency time and provide competent service by choosing optimum parent nodes early in the base of these two methods over the same time slot in multi-user connection. The results of our comparison showed that average latency time in mOBCP techniques declined by 36% from those of TBCP technique.

• Journal of Korean Society for Atmospheric Environment
• /
• v.7 no.1
• /
• pp.73-80
• /
• 1991

인류가 산업발전 등으로 인해 석유등 화석연료를 사용함에 따라 대기오염은 날로 악화되어 1952년 런던스모그 같은 참사를 맞이하였고 이에 각국은 이러한 대기 오염물질을 저감하기 위하여 노력한 결과 대기 오염물질은 낮아지고 있으나 이에 반해 이산화탄소 배출량 증가에 따른 지구 온난화 현상과 오존층 파괴는 지역적인 환경문제에서 번세계적인 환경문제로 확산 전개되고 있다. 특히 산업혁명후 화석연료의 급격한 사용증가로 인한 이산화탄소 배출량 증가는 지구를 온나화시키고 수십년 후에는 환경에 심각한 영향을 주게 되는 것은 의심할 여지가 없는 것으로 이는 지구환경문제 중에서 금회 최대의 과제로 대두되게 되었다. 이에 따라 1985년 UNEP 관리 이사회를 필두로 "지구환경보전에 관한 동경회의", "대기오염 및 기후변동에 관한 노드윅 회의", "백악관회의", "휴스톤 Summit" 등에서 이 문제가 거론되기 시작하여 '90. 8월에는 스웨덴에서 온난화에 대한 과학적 인식과 대책의 메카니즘을 정하기 위한 IPCC 4차 회의가 각국 대표들이 참석한 가운데 정치, 경제, 과학의 문제로 등장하여 우리생활의 근본을 좌우할 다각적인 논의가 진행된 바 있다. 또한 미국, 영국, 일본 등 선진국들의 정상이 모이는 G7 회담 등에서 논의되고 있는 것들 중 정치적인 문제를 제외하고는 환경문제를 가장 많이 다룬다는 외신보도를 우리는 여러번 접한바 있다. 현재 국제적 환경문제로 가장 관심이 집중되고 있는 문제 중 몇가지를 소개하면 우선 <몬트리올의 정서에 의한 오존층 보호>를 들 수 있겠고, 최근 국제 협약 제정을 추진하고 있는 "지구온난화 방지에 관한 기후협약" 그리고 유해폐기물의 국제교역에 관한 "바젤협약"과 함께 새로이 제기된 "생물학적 다양성 협약"등이 거론되고 있으며, 이에 덧붙여 미국의 "자동차배출가스 규제"도 우리나라 산업에 큰 영향을 미칠 것으로 판단된다. 본 논문은 이중 대기와 관련된 오존층 보호와 지구온난화 대책에 대한 국제회의 등에서 현재까지 논의되었거나 토의될 내용에 대하여 기술하고 특히 금년부터 집중적으로 국제협상이 진행될 지구온난화 문제에 대한 최근의 국제동향 우리나라의 입장을 기술하고자 한다.