• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.410-413
• /
• 2000

This paper suggests a methodology in which control signals for high-level synthesis are generated from SDL specification. SDL is based on EFSM(Extended Finite State Machine) model. Data path and control part are partitioned into representing data operations in the from of scheduled data flow graph and process behavior of an SDL code in forms of an abstract FSM. Resource allocation is performed based on the suggested architecture model and local control signals to drive allocated functional blocks are incorporated into an abstract FSM extracted from an SDL process specification. Data path and global controller acquired through suggested methodology are combined into structural VHDL representation and correctness of behavior for final circuit is verified through waveform simulation.

• 대한전자공학회논문지TC
• /
• 제49권7호
• /
• pp.23-31
• /
• 2012

스케쥴링 및 데이터율의 결합 제어와 같은 자원할당 기술은 전파인지 네트워크에서는 매우 중요한 문제이다. 그러나 전파인지 네트워크에서는 주사용자 채널의 스토케스틱 특성으로 인하여 데이터율 및 스케쥴링을 결합하여 제어하는 것은 매우 어렵다. 본 논문에서는 전파인지 네트워크에서 신뢰성 제한 조건들을 고려한 비대칭 데이터율 및 스케쥴링 결합 제어 기법을 제안한다. 데이터율 및 스케쥴링 문제를 컨벡스 최적화 기법으로 공식화하고 쌍대성 분해 기법을 사용하여 부분 문제로 변환하여 분산화 하였다. 본 논문에서는 전체 시스템의 효용함수를 최대화 하도록 분산 노드들의 데이터율을 분산적으로 제어하는 알고리즘을 제안 하였다. 반면, 스케줄링은 기지국이 최적화하는 비대칭 기법을 제안하였다. 본 논문에서 제안한 비대칭 결합 제어 알고리즘은 전체 최적화 해로 수렴하는 것을 수치해석 기법으로 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5694-5711
• /
• 2017

The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

• 가정과삶의질연구
• /
• 제19권5호
• /
• pp.279-291
• /
• 2001

This study was peformed to identify a credit limit of the household. For this purpose, the differences in household economy by debt burden and the effects of debt burden on household economy was analyzed with the data of the Family Income and Expenditure Survey in 1999. The results showed that the household with debt burden, are likely to cut savings not consumption expenditures. The critical level of debt burden which distorts the household economy is found to be 25%. If the debt burden of the household exceeds 25%, they are no longer to save and ought to borrow to repay current debt.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1192-1207
• /
• 2014

Dynamic spectrum sharing is a key technology to improve spectrum utilization in wireless networks. The elastic spectrum management provides a new opportunity for licensed primary users and unlicensed secondary users to efficiently utilize the scarce wireless resource. In this paper, we present a game-theoretic framework for dynamic spectrum allocation where the primary users rent the unutilized spectrum to the secondary users for a monetary profit. In reality, due to the ON-OFF behavior of the primary user, the quantity of spectrum that can be opportunistically shared by the secondary users is limited. We model this situation with the renewal theory and formulate the spectrum pricing scheme with the Bertrand game, taking into account the scarcity of the spectrum. By the Nash-equilibrium pricing scheme, each player in the game continually converges to a strategy that maximizes its own profit. We also investigate the impact of several properties, including channel quality and spectrum substitutability. Based on the equilibrium analysis, we finally propose a decentralized algorithm that leads the primary users to the Nash-equilibrium, called DST. The stability of the proposed algorithm in terms of convergence to the Nash equilibrium is also studied.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권11호
• /
• pp.1909-1928
• /
• 2011

Node cooperation during packet forwarding operations is critically important for fair resource utilization in Community Wireless Mesh Networks (CoWMNs). In a CoWMN, node cooperation is achieved by using fairness protocols specifically designed to detect and isolate malicious nodes, discourage unfair behavior, and encourage node participation in forwarding packets. In general, these protocols can be split into two groups: Incentive-based ones, which are managed centrally, and use credit allocation schemes. In contrast, reputation-based protocols that are decentralized, and rely on information exchange among neighboring nodes. Centrally managed protocols inevitably suffer from scalability problems. The decentralized, reputation-based protocols lacks in detection capability, suffer from false detections and error propagation compared to the centralized, incentive-based protocols. In this study, we present a new fairness protocol management scheme, called Hybrid FPMS that captures the superior detection capability of incentive-based fairness protocols without the scalability problems inherently expected from a centralized management scheme as a network's size and density grows. Simulation results show that Hybrid FPMS is more efficient than the current centralized approach and significantly reduces the network delays and overhead.

• 한국항해항만학회지
• /
• 제34권9호
• /
• pp.719-726
• /
• 2010

As the competition among the container terminals in Korea has become increasingly fierce, every terminal is striving to increase its investments constantly and lower its operational costs in order to maintain the competitive edge and provide satisfactory services to terminal users. The unreasoning behavior, however, has induced that substantial waste and inefficiency exists in container terminal production. Therefore, it is of great importance for the terminal to know whether it has fully used its existing infrastructures and that output has been maximized given the input. From this perspective, data envelopment analysis (DEA) provides a more appropriate benchmark. This study applies three models of DEA to acquire a variety of analytical results about the operational efficiency to the Korean container terminals. According to efficiency value analysis, this study first finds the reason of inefficiency. It is followed by identification of the potential areas of improvement for inefficient terminals by applying slack variable method and giving the projection results. Finally, return to scale approach is used to assess whether each terminal is in a state of increasing, decreasing, or constant return to scale. The results of this study can provide terminal managers with insight into resource allocation and optimization of the operating performance.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.491-502
• /
• 2014

In this paper we present some research results on computing intensive applications using modern high performance architectures and from the perspective of high computational needs. Computing intensive applications are an important family of applications in distributed computing domain. They have been object of study using different distributed computing paradigms and infrastructures. Such applications distinguish for their demanding needs for CPU computing, independently of the amount of data associated with the problem instance. Among computing intensive applications, there are applications based on simulations, aiming to maximize system resources for processing large computations for simulation. In this research work, we consider an application that simulates scheduling and resource allocation in a Grid computing system using Genetic Algorithms. In such application, a rather large number of simulations is needed to extract meaningful statistical results about the behavior of the simulation results. We study the performance of Oracle Grid Engine for such application running in a Cluster of high computing capacities. Several scenarios were generated to measure the response time and queuing time under different workloads and number of nodes in the cluster.

• 무역학회지
• /
• 제47권6호
• /
• pp.21-37
• /
• 2022

This study sought to look at why Facebook and Twitter, which have dominated the social media market, are moving away from other services. To this end, we sought to identify the causes of churn in terms of firm-level strategic direction and resource allocation, which have not been actively presented to the studies. For this purpose, this study divides the social media firm's strategies into horizontal expansion strategy and vertical integration strategy based on the existing reports and researches, and how each of the representative firms' strategies affects users' switching behavior. As a result, there was a significant difference in the strategic direction of the social media firm, when a horizontal expansion strategy is taken, user's switching intention is higher than when a vertical integration strategy is taken. In addition, the switching intention according to the level of dependence showed that the lower the dependence on social media, the higher the intention to switch to other media. The findings are expected to provide highly realistic and concrete strategic alternatives for a variety of economic actors, such as individuals and companies who want to do business using social media.

• 한국통신학회논문지
• /
• 제28권7B호
• /
• pp.628-637
• /
• 2003

본 논문에서는 VBR로 부호화된 복수 개의 지면 민감 서비스를 고속 망으로 제공하기 위한 새로운 다중화 방식을 제안한다. 본 논문의 주된 목표는 다중화 되는 각 비트 스트림에 부여되는 지연 제한 조건을 유지하고 또한 다중화되어 전송될 때 망 자원의 이용률을 개선하는데 있다. 이와 같은 목표를 위해, 각 비트 스트림에 부여된 지연 조건을 만족시키는 동적인 알고리즘을 제안한다. 제안된 알고리즘은 각 비트 스트림의 상관 관계가 매우 높다고 가정을 하고, 이 가정을 바탕으로 스트림 단위의 시간적 평균화와 동시에 다중화되는 복수 개의 스트림 간에 공간적인 다중화 효과를 이용한다. 본 논문에서 제안된 방식은 모의 실험을 통하여 첨두율과 시변화 계수에 있어서 뛰어난 성능을 보임을 확인할 수 있다.