• Journal of Information Processing Systems
• /
• 제14권3호
• /
• pp.569-589
• /
• 2018

Cloud computing, also known as "country as you go", is used to turn any computer into a dematerialized architecture in which users can access different services. In addition to the daily evolution of stakeholders' number and beneficiaries, the imbalance between the virtual machines of data centers in a cloud environment impacts the performance as it decreases the hardware resources and the software's profitability. Our axis of research is the load balancing between a data center's virtual machines. It is used for reducing the degree of load imbalance between those machines in order to solve the problems caused by this technological evolution and ensure a greater quality of service. Our article focuses on two main phases: the pre-classification of tasks, according to the requested resources; and the classification of tasks into levels ('odd levels' or 'even levels') in ascending order based on the meta-heuristic "Bat-algorithm". The task allocation is based on levels provided by the bat-algorithm and through our mathematical functions, and we will divide our system into a number of virtual machines with nearly equal performance. Otherwise, we suggest different classes of virtual machines, but the condition is that each class should contain machines with similar characteristics compared to the existing binary search scheme.

• Asia Marketing Journal
• /
• 제14권4호
• /
• pp.57-75
• /
• 2013

It is a well-established theory that emotion is influential in cognitive processing. Extensive prior research on emotion has shown that emotional factors, such as affect, mood, and feeling, play as information indicating whether he or she has enough knowledge. Most of their findings focused on the effect of emotional valence (i.g., one's subjective positivity or negativity related with the emotion). Recently, several studies on emotion suggest that there is another dimension of emotion, which affects the type of cognitive processing. The studies argue that emotional certainty facilitates heuristic processing, whereas emotional uncertainty promotes systematic processing. Based on the findings, current study examines the effect of certainty on attitudes and recall. Specifically, the authors investigate the effect of certainty on how much effort individuals use to process advertising information and how certainty affects attitude formation toward the advertised product. The authors also focus on recall to clarify the working mechanism of certainty on attitudes, because recall performance reflects the depth of information processing. Based on previous findings, the authors hypothesize that uncertainty (vs. certainty) leads to more favorable attitudes as well as better recall, and conduct an experiment using a fictitious advertisement with 218 participants. The results confirm the predicted effects of certainty only on attitudes not recall. A possible explanation of this discrepancy between attitudes and recall lies in the measurement method, unaided recall. To rule out this possibility, the authors perform an additional analysis with the participants who recall any correct information of the target advertisement. The results show certainty has a negative effect on both attitudes and recall. A bootstrapping test reveals that recall mediates the effect of certainty on attitudes. This result confirms that certainty decreases elaboration, which in turn leads to less favorable attitudes relative to uncertainty. Additionally, our data shows the association among certainty, recall, and attitudes by showing the indirect effect of certainty on attitudes via recall. This research encourages practitioners in the field to emphasize that they should focus on target audiences' emotional certainty before they provide the persuasive message, by showing that uncertainty promotes effortful processing, which in turn leads to better memory and more favorable attitudes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권6호
• /
• pp.2979-2995
• /
• 2017

In recent years, there has been an increasing number of studies focused on identifying a set of spreaders to maximize the influence of spreading in complex networks. Although the k-core decomposition can effectively identify the single most influential spreader, selecting a group of nodes that has the largest k-core value as the seeds cannot increase the performance of the influence maximization because the propagation sphere of this group of nodes is overlapped. To overcome this limitation, we propose a neighborhood coreness cover and discount heuristic algorithm named "NCCDH" to identify a set of influential and decentralized seeds. Using this method, a node in the high-order shell with the largest neighborhood coreness and an uncovered status will be selected as the seed in each turn. In addition, the neighbors within the same shell layer of this seed will be covered, and the neighborhood coreness of the neighbors outside the shell layer will be discounted in the subsequent round. The experimental results show that with increases in the spreading probability, the NCCDH outperforms other algorithms in terms of the affected scale and spreading speed under the Susceptible-Infected-Recovered (SIR) and Susceptible-Infected (SI) models. Furthermore, this approach has a superior running time.

• Management Science and Financial Engineering
• /
• 제19권2호
• /
• pp.31-36
• /
• 2013

We propose a war-game model that is appropriate for a raid-type warfare in which, a priori, the maneuver of the attacker is relatively certain. The model is based on a multi-weapon extention of the Lanchester's law. Instead of a continuous time dynamic game with the differential equations from the Lanchester's law, however, we adopt a multi-period model relying on a time-discretization of the Lanchester's law. Despite the obvious limitation that two players make a move only on the discrete time epochs, the pragmatic model has a manifold justification. The existence of an equilibrium is readily established by its equivalence to a finite zero-sum game, the existence of whose equilibrium is, in turn, well-known to be no other than the LP-duality. It implies then that the war-game model dictates optimal strategies for both players under the assumption that any strategy choice of each player will be responded by a best strategy of her opponent. The model, therefore, provides a sound ground for finding an efficient reinforcement of a defense system that guarantees peaceful equilibria.

• 한국게임학회 논문지
• /
• 제16권4호
• /
• pp.35-44
• /
• 2016

게임플레이 행동분석은 개발자가 설계한 게임레벨에 대한 플레이어의 경험을 게임레벨 디자인 단계에 적용하기 위해 필요하다. 플레이어의 경험수준에 따라 차이를 보이는 플레이행동을 분석하는 방법은 크게 수치적 데이터를 기반으로 한 컴퓨팅적 접근과 휴리스틱 분석기법을 통한 HCI적 접근으로 연구되어 왔다. 본 논문에서는 FPS게임의 레벨디자인 패턴에 대한 플레이어의 행동을 분석하기 위해 2가지 분석방법의 장점을 복합적으로 활용하여 12종의 주류행동을 코드화 하고 5종의 행동패턴으로 단순화 하였다. 또한 게임플레이 시간에 따른 행동패턴의 흐름을 직관적으로 비교하기 위해 최적화된 시각화방법을 제시하였다.

• 지능정보연구
• /
• 제14권4호
• /
• pp.103-116
• /
• 2008

본 논문은 컨테이너 터미널에서 장치장의 작업부하가 고르게 분산되도록 안벽크레인의 작업을 계획함으로써 장치장의 컨테이너 처리능력을 최대로 활용할 수 있는 두 가지 알고리즘을 제안한다. 두 제안방안 모두 선적 작업을 진행하는 동안 안벽크레인의 컨테이너 반출 요청이 특정 블록에 집중 되지 않고 전체 블록에 고르게 분산될 수 있도록 안벽크레인이 작업할 선박 베이(ship bay)의 순서를 결정한다. 첫 번째 제안 방안은 장치장 블록의 작업부하의 엔트로피(entropy)를 계산하여 이를 최대화하도록 다음에 작업할 베이를 결정하는 휴리스틱(heuristic)알고리즘이다. 두 번째 방안은 유전 알고리즘(genetic algorithm, GA)을 이용하여 최적의 선박 베이 작업순서를 탐색한다. 유전 알고리즘의 각 염색체(chromosome)의 적합도(fitness)를 계산하기 위해 장치장의 작업부하 분포를 고려하여 안벽크레인의 작업시간을 계산하는 알고리즘을 고안하였다. 제안한 두 가지 방안으로 선박 베이 작업순서를 조정한 안벽크레인 작업계획과 기존 작업계획을 비교 실험한 결과 선박의 총 적하 시간이 단축되는 것을 확인하였다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.19-33
• /
• 2004

신호교차로 운영 최적화를 위한 4가지 변수인 주기, 현시순서, 현시녹색시간, 옵셋 중에서 지금 지 정형화된 지침이 없이 전문가의 경험이나 휴리스틱한 규칙(Heuristic rule)에 의해 결정되었던 현시순서에 대해 다양한 교통조건을 고려하여 최적현시와 지체변화를 분석하였다. 교통조건은 독립/연동교차로, 교차로 기하구조, 비혼잡/혼잡상태, 통과교통량에 대한 좌회전 교통량비(LT/Thru)에 따라 Dual ring에서 구현가능한 모든 현시순서를 대상으로 최적현시를 도출하였다. 분석과정에서 비혼잡상태의 경우 LT/Thru가 작을수록 직진 중첩 동시신호가 가장 우수하게 나왔으며, LT/Thru가 크게 증가할수록 선행양방향좌회전이 양호하게 나타났다. 혼잡상태의 경우는 LT/Thru 15%에서 공통적으로 최적현시가 변하였는데 이는 포화도와 이동류별 녹색시간비율이 크게 변하면서 급작스런 주기 증가에 기인한 것으로 판단되었다. 또한 독립교차로 및 연동교차로 현시순서 분석 결과를 보면 전반적으로 선행양방좌회전 현시와 직진 중첩 동시신호 현시가 가장 양호한 것으로 나타났으며, 양방 동시신호 현시는 대체로 지체가 높게 나타나 신호운영에 비효율적인 것을 다시 한번 입증하게 되었다. 특히 연동교차로에서는 연동에 중요한 요소인 옵셋과 진행대폭(bandwidth)의 상호관계를 탄력적으로 대응할 수 있는 직진 중첩 동시신호가 최적현시로 나타났다. 본 연구는 검지기가 설치되지 않은 고정식 신호기로 운영되는 지방부 및 도시 가로망의 교통류 효율성을 높이는 중요한 자료로 사용될 것으로 판단된다. 최근에는 실시간 교통신호 제어시스템이 활발히 연구. 운영되고 있는데 이 시스템 내에 포함되어 있는 TOD방식의 고정시간 제어(pretimed control)나 패턴선택제어(pattern selection control)에도 충분히 활용할 수 있을 것으로 사료된다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 추계학술대회 논문집
• /
• pp.1731-1737
• /
• 2007

차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

• 비교문화연구
• /
• 제31권
• /
• pp.95-118
• /
• 2013

Robert Frost's poetry has generally been considered fairly readable partly because of the simplicity or down-to-earth-ness of the messages that go along with the poet's projected public image and the 'traditional' forms he used. Against the grain of such general perception, this study reads some of the early poems of Robert Frost to re-characterize the beginning of the poet's career as a modernist attempt to challenge the dominant poetic conventions of the time: the genteel conventions. In reading the poems, this study focuses on frost's strategic method of using the speaker or persona regarding the delivery of meanings. Those readers who would like to find the immediate presence of Frost's voice in the poems, fail to distinguish the speaker and the poet, readily accepting the face value of what the speaker tries to convey: those messages which are in line with liberal individualism, like self-reliance, autonomous self, work ethics, etc. Frost's speakers, however, are rarely the mouthpiece of the poet himself. Rather, they are fictional characters who, while on the surface of the text appear to be hammering out a stable theme out of their everyday experience, under a heuristic scrutiny of the textual structure, turn out to be undermining the logic or the rationality of the theme, which can be identified as a modernist textual strategy that challenges the traditional conventions regarding the stability of meaning in a poetic text.

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.29-38
• /
• 2009

이기종의 자원들로 이루어진 컴퓨팅 환경에서 효율적인 자원 활용과 대용량의 데이터를 고속으로 처리하기 위해서는 실시간으로 변화하는 자원의 상태에 따라 대처 할 수 있는 동적인 작업 스케줄링 모델이 필요하다. 현재 이기종의 자원들에게 작업을 어떻게 분배 및 할당 할 것인지에 대하여 많은 자원 평가 방법 및 휴리스틱 기법들이 연구되었으나 이러한 방법들은 표준언어를 사용하지 않기 때문에 시스템 호환 및 확장에 어려움이 많다. 또한 다양한 자원들의 상태가 실시간으로 동적으로 변화하기 때문에 기존 연구에서 제안한 방법으로는 효율적인 처리가 불가능하거나 자원의 상태 변화에 동적으로 대처할 수 없다. 본 논문은 이러한 기존 연구들의 문제에 대한 해결책으로 W3C에서 제정한 온톨로지 표준 언어인 OWL을 이용하여 자원 온톨로지를 구축함으로써 이기종의 자원 관리를 손쉽게 할 수 있으며, 자원의 동적인 변화에 따라 작업 스케줄링하는 방법을 지식기반의 다양한 규칙들로 정의하여 추론을 통해서 최적의 자원에게 작업을 할당하는 시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델을 제안한다. 시뮬레이션 실험 결과는 본 논문에서 제안한 작업 스케줄링 모델이 기존 모델에 비하여 낮은 작업 손실과 높은 작업 처리율 및 짧은 응답시간을 제공함으로써 이기종의 자원들로 구성된 시스템 전반에 걸쳐 안정적이고 고속의 데이터 처리를 제공할 수 있다는 사실을 증명한다.