• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3565-3583
• /
• 2022

The task scheduling problem has received a lot of attention in recent years as a crucial area for research in the cloud environment. However, due to the difference in objectives considered by service providers and users, it has become a major challenge to resolve the conflicting interests of service providers and users while both can still take into account their respective objectives. Therefore, the task scheduling problem as a bi-objective game problem is formulated first, and then a task scheduling model based on the bi-objective game (TSBOG) is constructed. In this model, energy consumption and resource utilization, which are of concern to the service provider, and cost and task completion rate, which are of concern to the user, are calculated simultaneously. Furthermore, a many-objective evolutionary algorithm based on a partitioned collaborative selection strategy (MaOEA-PCS) has been developed to solve the TSBOG. The MaOEA-PCS can find a balance between population convergence and diversity by partitioning the objective space and selecting the best converging individuals from each region into the next generation. To balance the players' multiple objectives, a crossover and mutation operator based on dynamic games is proposed and applied to MaPEA-PCS as a player's strategy update mechanism. Finally, through a series of experiments, not only the effectiveness of the model compared to a normal many-objective model is demonstrated, but also the performance of MaOEA-PCS and the validity of DGame.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권6호
• /
• pp.2282-2303
• /
• 2021

To solve the problems of heavy computing load and system transmission pressure in energy internet (EI), we establish a three-tier cloud-edge integrated EI network based on a cloud-edge collaborative computing to achieve the tradeoff between energy consumption and the system delay. A joint optimization problem for resource allocation and task offloading in the threetier cloud-edge integrated EI network is formulated to minimize the total system cost under the constraints of the task scheduling binary variables of each sensor node, the maximum uplink transmit power of each sensor node, the limited computation capability of the sensor node and the maximum computation resource of each edge server, which is a Mixed Integer Non-linear Programming (MINLP) problem. To solve the problem, we propose a joint task offloading and resource allocation algorithm (JTOARA), which is decomposed into three subproblems including the uplink transmission power allocation sub-problem, the computation resource allocation sub-problem, and the offloading scheme selection subproblem. Then, the power allocation of each sensor node is achieved by bisection search algorithm, which has a fast convergence. While the computation resource allocation is derived by line optimization method and convex optimization theory. Finally, to achieve the optimal task offloading, we propose a cloud-edge collaborative computation offloading schemes based on game theory and prove the existence of Nash Equilibrium. The simulation results demonstrate that our proposed algorithm can improve output performance as comparing with the conventional algorithms, and its performance is close to the that of the enumerative algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권11호
• /
• pp.5512-5526
• /
• 2019

In sports video games, especially ball games, motion capture techniques are used to reproduce the ball-driven performances. The amount of motion data needed to create different situations in which athletes exchange balls is bound to increase exponentially with resolution. This paper proposes how avatars in virtual worlds can not only imitate professional athletes in ball games, but also create and edit their actions effectively. First, various ball-handling movements are recorded using motion sensors. We do not really have to control an actual ball; imitating the motions is enough. Next, motion is created by specifying what to pass the ball through, and then making motion to handle the ball in front of the motion sensor. The ball's occupant then passes the ball to the user-specified target through a motion that imitates the user's, and the process is repeated. The method proposed can be used as a convenient user interface for motion based games for players who handle balls.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2007년도 춘계학술발표논문집
• /
• pp.203-207
• /
• 2007

NEMO 기본 지원 (NEMO-BS, NEMO Basic Support) 프로토콜에서 MNN(Mobile Network Node)가 CN(Correspondent Node) 과 통신을 하기 위해서는 항상 MR(Mobile Router)과 HA(Home Agent) 사이의 양방향 터널을 이용해야 한다. 그러나 NEMO-BS 방식은 노드 간 데이터 전송 지연과 부분 구간에 대한 공격 가능성이 존재한다. 따라서 본 논문에서는 NEMO를 위한 인증된 경로 최적화(ATRO) 프로토콜을 제안한다. MR은 홈 링크로부터 멀어졌다고 판단되면 MNN으로부터 위임 권한을 얻기 위해 권한 위임 프로토콜을 수행한다. 그런 후에 MR과 CN은 공개키 암호 방식을 이용하여 자신의 의탁주소(CoA, Care-of Address)를 MNN의 홈 주소(HoA, Home-of Address)와 매핑하기 위한 등록 과정을 수행한다. 이때 각 노드의 주소 소유권 증명을 위해 암호학적으로 생성한 주소(CGA, Cryptographically Generated Address)를 이용한다. 성능분석에서는 구간별 안전성과 종단간 패킷 전송 지연 시간을 통해 프로토콜을 분석한다.

• 한국게임학회 논문지
• /
• 제17권1호
• /
• pp.89-98
• /
• 2017

본 논문에서는 물리기반 동적 변형을 실시간에 안정적으로 시뮬레이션하는 새로운 ARAP(as-rigid-as-possible) 방법을 제안한다. 1, 2, 3차원 물체의 변형을 안정적이며, 빠르고, 일관성 있게 다루기 위하여 방향성 입자로 이루어진 변형 그래프를 도입하고 그에 따른 ARAP 변형에너지를 공식화한다. 방향성 입자의 안정적인 시간 적분을 위해서는 변분 공식화에 기반을 둔 내재적 시간 적분 기법을 개발한다. 또한 국지적/전역적 최적화를 교대로 반복 적용하여 방향성 입자의 최적 위치 및 회전을 구한다. 제안된 방법은 구현이 쉽고 복잡한 변형을 실시간에 시뮬레이션할 수 있을 정도로 빠르다.

• 한국게임학회 논문지
• /
• 제8권2호
• /
• pp.69-76
• /
• 2008

본 논문에서는 최근 경향의 3D 그래픽 프로세서 아키텍처를 분석하여 모바일 환경에 적합한 프로세서 및 명령어 형식을 제시한다. 또한 모바일 환경에서의 3D 그래픽스 표준안인 OpenGL ES 2.0 명세에 따르는 컴파일 방식을 바탕으로 온/오프라인 방식의 세이더 프로그램 컴파일 구조 및 방법을 제시하고, 모바일 환경에 적합성을 고려한 다중 명령어 기반의 코드 생성 방법과 새로운 ILP(Instruction-Level Parallelism) 최적화 기법을 제시한다. 본 논문에서 제시하는 컴파일 구조 및 기법을 통하여 생성된 세이더 명령어는 동일한 코어 클럭을 가지는 프로세서에서 단일 명령어 기반 코드보다 약 1.5$\sim$2배 빠른 연산 처리결과를 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.172-174
• /
• 2013

오늘날 원소스 멀티유즈(미국에서는 미디어 프랜차이즈라는 용어를 사용함)가 비주얼 콘텐츠 산업에서 시대의 흐름이 된 이유는 하나의 소스 콘텐츠를 가지고 다양하게 활용, 판매해 부가가치를 극대화 시킬 수 있기 때문이다. 이런 원소스 멀티 유즈가 성공하려면 메인이 되는 하나의 뛰어난 콘텐츠 개발 및 이를 다양한 장르에 접목시키는 기획력이 매우 중요하다고 할 수 있다. 본 논문에서는 이런 원소스 멀티유즈의 여러 성공 사례 중, 메이플 스토리를 중심으로 기획력 등 여러 요인을 분석하여 어떻게 한국에서 성공할 수 있었는지, 또한 한국형 원소스 멀티 유즈가 나아가야 할 점을 제안하도록 하겠다.

• 대한토목학회논문집
• /
• 제26권4D호
• /
• pp.559-564
• /
• 2006

본 연구에서는 교통정보 제공의 부정적 영향을 최소화하면서 VMS 통행시간 정보를 제공하기 위하여 민감도 분석을 이용하여 링크 통행시간의 변화에 따른 링크 통행량의 변화를 추정하여 총 통행시간이 최소로 될 수 있도록 도로 이용자의 통행패턴을 유도하기 위한 정보제공 전략을 제시하였다. 이러한 분석의 틀은 최근에는 게임이론으로 확장되어 생각되어지고 있다. 실험의 결과에서 제시된 통행시간 정보제공 알고리즘이 총 통행시간을 감소시킬 수 있고 시스템 최적에 근접한 통행패턴을 유도할 수 있음을 확인할 수 있었다. 또한 정보 제공시 어떠한 경로의 통행시간 정보를 제공하는가가 중요한 문제가 될 수 있음을 확인하였다.

• 만화애니메이션 연구
• /
• 통권38호
• /
• pp.237-258
• /
• 2015

본 연구는 스마트폰 기반의 RPG 장르의 '블레이드 for Kakao' 게임을 대상으로 게이머의 행동 패턴 분석을 목적으로 한다. 3명의 피험자를 대상으로 동시조서 방법을 이용하여 지역1에서 10개의 에피소드 과제를 수행하게 하였다. 그 결과 공간의 형태 행동유도성과 장애물(몬스터)의 배치 행동유도성의 조합에 따라 4가지 행동패턴이 도출되었다. 넓은 공간과 일정한 장애물 배치에서는 전진공격, 동일한 공간에 장애물이 산재해 있으면 회피형태의 간접적인 공격, 동일한 공간에 장애물이 모여 있으면 한 번에 몰아서 공격, 좁은 공간에 장애물이 배치되어 있으면 끌어 당겨서 공격하는 행동이 도출 되었다. 또한 장애물(몬스터)의 속성 행동유도성에 따라 캐릭터 성장과 전투방식의 최적화 패턴이 도출되었다. 본 연구는 스마트폰 기반의 RPG 장르의 게임플레이와 행동유도성의 관계를 규명하고 게임의 레벨디자인에 대한 디자인지침을 줄 것으로 기대한다.

• 정보과학회 논문지
• /
• 제44권8호
• /
• pp.854-859
• /
• 2017

기지국(Base Station)에서 인기있는 콘텐츠(비디오)를 캐싱하는 것은 전송 대기 시간을 줄일 수 있는 효율적인 방법이다. 본 논문에서는 콘텐츠 제공자(CP)가 캐싱 절차에 참여하도록 동기를 부여하기 위해 무선 네트워크에서의 사전 인센티브 캐시 메커니즘을 제안한다. 하나 이상의 Infrastructure Provider(InP)와 많은 CP로 구성되어 있는 시스템에서, InP는 InP의 기지국에서 캐시하는 파일 수를 결정하기 위해 CP가 경쟁하는 동안 수익을 극대화할 수 있도록 CP에 청구되는 가격을 정의하는 것을 목표로 한다. 또한 InP와 CP는 Stackelberg 게임이론 내에서 각각 선도자와 추종자로 정의된다. Backward Induction을 기반으로, 각 CP가 각 기지국에서 임대한 캐시 공간의 양을 정확하게 측정한 후, 최적화 문제를 해결함으로써 InP가 각 CP를 임대하는 가격을 계산한다. 이것은 비 균일 가격 체계를 고려한 점에서 기존 연구와 차이가 있다. 수치 결과는 제안 된 방법을 통해 InP의 이익이 균일 가격 책정보다 높다는 것을 보여준다.