그리드 환경에서의 사이트 자율성 보장을 위한 접근 제어 시스템에 관한 연구

김법균,정성종,안동언,장행진,박형우,Kim Beob-Kyun,Chung Seung-Jong,An Dong-Un,Jang Haeng-Jin,Park Hyung-Woo 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.2

지리적으로 분산된 이 기종의 유휴 자원들을 서로 연결하여 가상의 고성능 컴퓨팅 자원으로 사용하는 그리드에서 자원에 대한 접근 제어시스템의 구축은 필수적이다. 본 논문에서는 그리드 환경 구축 시 전 세계적으로 가장 많이 사용되는 Globus Toolkit을 기반으로 하는 그리드 접근 제어 시스템을 설계 및 구현한다. 특히, 각 자원을 제공하는 사이트의 자율성을 보장하기 위해 각종 환경 설정 파일들을 이용하고 이를 이용한 부가 서비스 개발이 용이하도록 다양하고 자세한 정보를 만들어 내도록 설계 및 구현하였다. Grid makes a virtual high-performance computing resource by connecting geographically distributed heterogeneous resources. Building access control system is an important factor In the grid environment In this paper, we design and implement a grid access control system based on Globus Toolkit, which is one of the popular grid middleware. Especially, to guarantee the site autonomy for resource provider, we use several environment configuration files. Moreover, we design and implement PGAM to produce more detail and diverse information to ease the development of value added services.

ARP spoofing 바이러스에 감염된 단말을 효율적으로 분리하기 위한 네트워크 관리시스템의 설계

고봉구,정성종,조기환,Ko, Bong-Koo,Chung, Seung-Jong,Cho, Gi-Hwan 한국정보통신학회 2013 한국정보통신학회논문지 Vol.17 No.3

ARP spoofing 공격은 자신의 MAC 주소를 다른 컴퓨터의 MAC인 것처럼 속이는 공격유형이다. 네트워크 장비의 상태를 관찰함으로써 ARP spoofing 바이러스에 감염 PC를 찾아내 전산망으로부터 분리하는 형태로 대응하고 있다. 그러나 전산망 관리자의 수작업에 의한 대응은 시간과 정확성에서 한계를 지닌다. 본 논문은 ARP spoofing 공격의 수작업에 의한 대응 과정을 분석하고, 관리자의 지속적인 관찰을 대체할 수 있는 네트워크 관리시스템을 제안한다. ARP 분석기와 차단명령 발송기를 설계하여 기존 시스템에 추가함으로써 더욱 빠르고 정확하게 감염 PC를 찾아내는 기반을 제공한다. 그 결과로 전산망 서비스 중단을 최소화하고 네트워크 관리의 편의성을 높인다. ARP spoofing is a typical Internet attack, in which an attacker sends data by changing his's MAC address with the other's one. Currently, this attack is usually dealt with separating the attacking PCs infected with ARP spoofing virus, by keeping network devices investigating by the network manager. However, this manual process has some limitations in time and accuracy. This paper proposes a new network management system to replace the effort of network manager who has to keep on inspecting the network. Along with designing an ARP analyzer and a disconnection notifier and adding them into the existing network management system, the proposed system provides a basement to identify and notify the PC infected by an ARP spoofing virus with fast and high accuracy. As a result, it is expected to minimize the network break off and to make easy the network management.

MMORPG에서의 부하 분산을 위한 가상 영역 정보 기반 동적 지역 분할

김법균,안동언,정성종,Kim Beob-Kyun,An Dong-Un,Chung Seung-Jong 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.3

A MMORPG(Massively Multiplayer Online Role-Playing Game) is an online role-playing game in which a large number of players can interact with each other in the same world at the same time. Most of them require significant hardware requirements(e.g., servers and bandwidth), and dedicated support staff. Despite the efforts of developers, users often cite overpopulation, lag, and poor support as problems of games. In this paper, a dynamic load balancing method for MMORPGS is proposed. It tries to adapt to dynamic change of population by using dynamic map-partition method with VML(Virtual Map Layer) which consists of fields, sector groups, sectors, and cells. From the experimental results, our approach achieves about $23^{\sim}67%$ lower loads for each field server. By the modification to Virtual Area Layer, we can easily manage problems that come from changes of map data, resources' status, and users' behavior pattern. MMORPG(Massively Multiplayer Online Role-Playing Game)은 대규모의 인원들이 동일한 가상공간에서 동일한 시각에 상호작용하면서 활동하는 온라인 롤플레잉 게임이다. 대부분의 경우, 서버와 대역폭 등에서 상당한 수준의 하드웨어 사양과 지원 스태프를 필요로 한다. 수많은 개발자들의 노력에도 불구하고 사용자들은 여전히 플레이어의 과밀, 랙, 그리고 부족한 지원 등에 대해 불만을 가지는 경우가 많다. 본 논문에서는 MMORPG에서의 부하 분산을 위한 동적 지역 분할 방법을 제안한다. Field, sector group, sector, cell 등으로 구성되는 가상 영역 정보를 가진 VML(Virtual Map Layer)를 이용하여 지역을 분할함으로써 부하 분산을 시도한다. 실험 결과, 제안된 기법이 $23^{\sim}67%$ 정도의 부하를 줄이는 효과를 가져왔다. 맵 데이터, 자원의 상태, 그리고 사용자들의 행동 패턴의 변화 등에 대해서는 VML에 대한 간단한 수정으로 유연하게 적응할 수 있다.

MPI 환경에서 자원 사용량 측정을 위한 어카운팅 시스템 개발

황호전,안동언,정성종,Hwang Ho-Joen,An Dong-Un,Chung Seung-Jong 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.3

Local accounting system used by UNIX-like operating system provides the accounting information of processes that are in single host. But it is impossible for this local accounting system to record the total resource consumption data of all processes for doing the same job simultaneously. In this paper, we implement accounting system to measure and manage resource usage for MPI(Message Passing Interface) job in the clustering environment. We designed and implemented the accounting system which measure resource usage of each process runs on a cluster node and record the interconnection information of the entire set of processes across network. Also we implemented accounting system which collect the resource usage data of process in the local accounting system and generate the job-level accounting information. Finally, to evaluate the resource consumption data measured by this accounting system we compare with the data collected by local scheduler that widely used in large scale clustering environment. 유닉스 계열의 운영체제에서 사용되는 로컬 어카운팅 시스템은 하나의 호스트상에서 동작하는 프로세스의 어카운팅 정보를 제공한다. 그러나 분산 처리 환경에서 전통적인 로컬 어카운팅 시스템은 동일 작업을 수행하는 프로세스들의 전체 자원 사용량 데이터를 기록하지 못한다. 따라서 본 논문에서는 클러스터 환경에서 MPI(Message Passing Interface) 작업에 대한 자원 사용량 데이터를 측정하고, 관리할 수 있는 어카운팅 시스템을 개발한다. 각 클러스터 노드에 병렬 작업을 수행하는 프로세스의 자원 사용량 데이터와, 병렬 작업을 처리하기 위해 협력하는 프로세스들간의 네트워크 접속 정보를 기록하는 로컬 어카운팅 시스템을 구현한다. 그리고 각 노드의 로컬 어카운팅 시스템에서 기록된 자원 사용량 데이터를 수집하여, MPI 작업 단위의 어카운팅 정보를 만들어 내는 어카운팅 시스템을 개발한다. 마지막으로 대규모 클러스터링 환경에서 널리 사용되는 로컬 스케줄러들에 의해 측정된 자원 사용량 데이터 항목들과 비교 평가한다.

캠퍼스 환경에서 적응적인 정보보안을 위한 통합 보안정책의 설계

고봉구,박종선,정성종,조기환,Ko, Bong-Koo,Park, Jong-Seon,Chung, Seung-Jong,Cho, Gi-Hwan 한국정보통신학회 2014 한국정보통신학회논문지 Vol.18 No.3

대학전산망은 방화벽에 의한 접근제어를 근간으로 보안정책을 세분화, 다양화하고 있다. 그러나 정보의 탈취, 침해사고, 그리고 서비스 거부 등 보안위협이 줄어들지 않고 있다. 본 논문은 개방적 특성을 갖는 캠퍼스 전산망에서 정보보호 구성요소를 기준으로 보안대상에 적응적으로 보안을 강화할 수 있는 차등적인 보안정책 방안을 제시한다. 보안장비의 보안수준은 사용자와 보안대상의 사상에 의해 결정된다. 제안된 보안정책은 창의적인 캠퍼스 환경에서 비용 대비 보안효과를 극대화하고 사용자에게 빠르고 안정된 서비스 환경을 제공함을 목적으로 한다. A campus network nowadays adapts the security policies in detail and even in variety, along with firewall based access control. Nevertheless, security threats, such as information hacking, intrusion and DoS, are not decreasing yet. This paper proposes an enabling method of discriminative security policies to enforce an adaptive security for security objects on basis of the security elements. The security level of a security devices is decided based on the mapping between the users and the objects. The proposed security policies could improve the security effect in terms of investment in creative campus environment, and aim to provide fast and stable services to users.

사이트 가격 정책 기반의 그리드 어카운팅 모델 설계

황호전,안동언,정성종,Hwang Ho-Joen,An Dong-Un,Chung Seung-Jong 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.1

그리드 자원의 안정적인 수요와 공급이 뒷받침되기 위해서는 유틸리티 모델을 지향하는 그리드 어카운팅 모델이 필수적이다. 현재 개발된 대부분의 그리드 어카운팅 시스템들은 로컬 어카운팅 시스템을 변경함으로써 사이트의 자율성을 침해하거나, 사이트의 가격 정책에 따른 가변 비용을 고려하지 않은 채로 그리드 서비스에 대한 과금을 산출하고 있다. 본 논문에서는 그리드 컴퓨팅 환경에 참여하는 사이트의 자율성을 보장하면서, 다양한 과금 정책에 능동적으로 대처할 수 있는 사이트 가격 정책 기반의 그리드 어카운팅 모델을 제안한다. 또한 그리드에 참여하는 엔티티들간에 어카운팅 정보를 상호 교환할 수 있도록 GGF-UR 포맷으로 변환하여 Resource Usage Service가 가능하도록 제안한다. 그리고 본 논문에서 제안하는 그리드 어카운팅 모델은 기존의 어카운팅 시스템들에 비해 사이트의 자율성을 보장하면서 정교한 과금 정책을 필 수 있는 비즈니스 모델로 평가된다. Grid accounting model is necessary to support the demand and supply of id resource. Most grid accounting systems currently in use intrude upon site autonomy by modifying local accounting systems or calculate the cost of grid service without regard to site price policy. In this paper we propose and design Grid accounting model based on site price policy. This model assures autonomy of sites participating in gird computing and be able to actively cope with diverse billing services. Also this proposed model enables to provide RUS to Grid entities by transforming basic accounting information into GGF-UR format and allows this entities to exchange resource usage information. In this paper, proposed Grid accounting model enables sites to have autonomy of them and is evaluated for business model to enforce elaborate charging policy, compared with other systems.

그리드 어카운팅을 고려한 자원 접근 제어 메커니즘

황호전,안동언,정성종,Hwang Ho-Joen,An Dong-Un,Chung Seung-Jong 한국정보처리학회 2006 정보처리학회논문지 A Vol.13 No.4

Currently, many people have been researching diverse mechansmims related to a resource access control in Grid environment. Mostly Grid user's resource access control was designed to authorize according to their attributes and roles. But, to provide Grid with resources continuously, a resource access based on utility computing must be controlled. So, in this paper we propose and implement mechanism that intergrates Grid accounting concept with resource access control. This mechanism calcuates costs of Grid service on the basis of accounting, and determines based on user's fund availibility whether they continue to make use of site resources or not. Grid jobs will be controlled according to a site resource access control policy only if the amount of available fund is less than its costs. If Grid job completed, resource consumer pays for the costs generated by using provider's idle resources. Therefore, this paper provides mechansim to be able to control user's resource access by Grid accounting, so that it is evaluated as the research to realize utility computing environment corresponding to economic principle. 현재 그리드 환경에서 자원 접근 제어에 관련된 다양한 방법들이 연구되고 있다. 대부분 그리드 사용자의 자원 접근 권한은 사용자의 특성 및 역할에 따라 부여하도록 설계되었다. 그러나 그리드에 안정적인 자원을 지속적으로 제공하기 위해서는 유틸리티 컴퓨팅에 의한 자원 접근 제어가 이루어져야 한다. 따라서 본 논문에서는 자원 접근 제어에 그리드 어카운팅 개념을 접목시킨 메커니즘을 제안한다. 이 메커니즘은 자원 사용에 대한 어카운팅 정보를 기초로 처리 비용을 산출하고, 사용자의 가용 자금에 따라 자원 접근 여부를 결정하게 된다. 만약 사용자의 가용 자금이 자원 사용에 대한 처리 비용보다 부족할 경우, 사이트의 자원 접근 제어 정책에 따라 그리드 작업을 제어하게 된다. 최종적으로 그리드 작업이 완료되면, 자원 소비자가 자원 제공자측의 유휴 자원을 사용함으로써 발생되는 처리 비용을 지불한다. 그럼으로 본 논문은 그리드 어카운팅에 의한 사용자의 자원 접근을 제어할 수 있는 메카니즘을 제공함으로써, 경제 원리에 준하는 유틸리티 컴퓨팅 환경을 실현할 수 있는 연구로 평가된다.

Design the Time-Interval Based Fairness Partitioning Method in DVE

원동기,안동언,정성종,Won, Dong-Kee,An, Dong-Un,Chung, Seung-Jong The Institute of Electronics and Information Engin 2008 電子工學會論文誌-CI (Computer and Information) Vol.38 No.5

MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다. MMORPGs may involve a great number of concurrent players, and those servers usually have to manage hundred, or even thousands of avatars co-existing in the same virtual world. So if failing to send a command or an event message, or sending it too late may cause damages to the avatar evolution(death, injury, loss of resources), and may result in unjustified penalties for the player. Many policies could be defined to realize a ranking evaluation of available servers. Unfortunately, due to the highly dynamic characteristics of server loads and network performances, any optimal allocation would soon become sub-optimal. In order to solve those problems we propose the "time-interval based fairness partitioning method"(TIP). TIP will distribute the avatar to the game server equally with time-interval in order to avoid the problems form the unfairness of game servers load.

Shrinking-MRST 알고리즘과 효율적인 Multiterminal Flow 알고리즘을 이용한 글로발 라우팅

박정희(Jeong Hee PARK),정성종(Seung jong CHUNG) 대한전자공학회 1992 대한전자공학회 학술대회 Vol.1992 No.6

등고선 지도로부터 3 차원 지형의 복원

이진선(Jin Seon Lee),정성종(Seung Jong Chung) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

본 논문에서는 2차원 등고선 지도에 나타난 등고선 정보로부터 3차원 지형을 복원하는 새로운 알고리즘을 제안한다. 이웃한 두개의 등고선 사이에 존재하는 내부점의 높이값은 그 점에서 두 등고선까지의 최단거리 및 두 등고선의 높이를 변수로 하는 선형 보간식으로 정의된다. 한 내부점에서 등고선까지의 최단 거리는 거리 변환 (distance transformation) 개념을 도입하여 계산한다.