• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권9호
• /
• pp.4320-4333
• /
• 2017

Energy-efficient virtual resource allocation algorithm has become a hot research topic in cloud computing. However, most of the existing allocation schemes cannot ensure each type of resource be fully utilized. To solve the problem, this paper proposes a virtual machine (VM) allocation algorithm on the basis of multi-dimensional resource, considering the diversity of user's requests. First, we analyze the usage of each dimension resource of physical machines (PMs) and build a D-dimensional resource state model. Second, we introduce an energy-resource state metric (PAR) and then propose an energy-aware multi-dimensional resource allocation algorithm called MRBEA to allocate resources according to the resource state and energy consumption of PMs. Third, we validate the effectiveness of the proposed algorithm by real-world datasets. Experimental results show that MRBEA has a better performance in terms of energy consumption, SLA violations and the number of VM migrations.

• Journal of Communications and Networks
• /
• 제8권4호
• /
• pp.401-409
• /
• 2006

Orthogonal frequency division multiplexing (OFDM) and multiple input multiple output (MIMO) technologies provide additional dimensions of freedom with spectral and spatial resources for radio resource management. Multi-dimensional radio resource management has recently been identified to exploit the full dimensions of freedom for more flexible and efficient utilization of scarce radio spectrum while provide diverse quality of service (QoS) guarantees. In this work, a multi-dimensional radio resource scheduling scheme is proposed to achieve above goals in hybrid orthogonal frequency division multiple access (OFDMA) and space division multiple access (SDMA) systems. Cochannel interference (CCI) introduced by frequency reuse under SDMA is eliminated by frequency division and time division between highly interfered users. This scheme maximizes system throughput subjected to the minimum data rate guarantee. for heterogeneous users and transmit power constraint. By numerical examples, system throughput and fairness superiority of the our scheduling scheme are verified.

• Journal of Communications and Networks
• /
• 제15권5호
• /
• pp.486-495
• /
• 2013

In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.

• International Journal of Control, Automation, and Systems
• /
• 제4권1호
• /
• pp.1-9
• /
• 2006

This paper presents the modeling and multivariable feedback control of a novel high-precision multi-dimensional positioning stage. This integrated 6-degree-of-freedom. (DOF) motion stage is levitated by three aerostatic bearings and actuated by 3 three-phase synchronous permanent-magnet planar motors (SPMPMs). It can generate all 6-DOF motions with only a single moving part. With the DQ decomposition theory, this positioning stage is modeled as a multi-input multi-output (MIMO) electromechanical system with six inputs (currents) and six outputs (displacements). To achieve high-precision positioning capability, discrete-time integrator-augmented linear-quadratic-regulator (LQR) and reduced-order linearquadratic-Gaussian (LQG) control methodologies are applied. Digital multivariable controllers are designed and implemented on the positioning system, and experimental results are also presented in this paper to demonstrate the stage's dynamic performance.

• 방송공학회논문지
• /
• 제14권6호
• /
• pp.733-741
• /
• 2009

디지털 통신 시스템에서는 대역폭과 전력을 효율적으로 사용하면서 신뢰성 높은 데이터 전송을 요구한다. 본 논문에서는 다중 반송파 방식을 사용하는 시스템에서 반송파의 직교성을 이용하여 다차원 성상도를 구현하고 전력 소비가 큰 성상 포인트의 위치를 재배치하여 평균 소비 전력을 감소시킬 수 있는 기술을 제안한다. 기존의 2차원 QAM 변조 방식을 N개의 부반송파를 사용하여 다차원 QAM 형태로 단순하게 변환하면 2 N차원 큐브 형태의 성상 포인트가 구성되는데, 전력 소비가 많은 최외각 성상 포인트들을 효율적으로 재배치하면 전력 소비를 최소화할 수 있는 2 N차원 구 형태의 성상도를 구성할 수 있다. 이와 같은 방식으로 16-QAM부터 2,048-QAM까지의 2차원 성상도를 다차원으로 변환하여 구성하고 전산모의실험을 통해 얻을 수 있는 평균 소비 전력 이득 값을 비교 분석하였다. 차원을 높일수록 재배치 성상 포인트들이 증가하므로 평균 소비 전력 이득 값이 커지는 것을 알 수 있다. 하지만 차원 증가에 따른 이득의 증가비율은 로그 형태를 가지고 있기 때문에 QAM의 성상 포인트 개수에 따라 일정한 이득값에 수렴하게 되고 수렴 값을 바탕으로 적정 다차원 성상도를 유도할 수 있다. 본 논문에서 제안한 방법으로 데이터를 전송하는 것은 하드웨어 복잡도 증가가 거의 없이 소비 전력의 효율성을 높이는데 효과적이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2914-2935
• /
• 2016

With the increasing popularization of cloud computing, how to reduce physical energy consumption and increase resource utilization while maintaining system performance has become a research hotspot of virtual machine deployment in cloud platform. Although some related researches have been reported to solve this problem, most of them used the traditional heuristic algorithm based on greedy algorithm and only considered effect of single-dimensional resource (CPU or Memory) on energy consumption. With considerations to multi-dimensional resource utilization, this paper analyzed impact of multi-dimensional resources on energy consumption of cloud computation. A multi-dimensional resource constraint that could maintain normal system operation was proposed. Later, a novel virtual machine deployment method (NVMDM) based on improved particle swarm optimization (IPSO) and Euclidean distance was put forward. It deals with problems like how to generate the initial particle swarm through the improved first-fit algorithm based on resource constraint (IFFABRC), how to define measure standard of credibility of individual and global optimal solutions of particles by combining with Bayesian transform, and how to define fitness function of particle swarm according to the multi-dimensional resource constraint relationship. The proposed NVMDM was proved superior to existing heuristic algorithm in developing performances of physical machines. It could improve utilization of CPU, memory, disk and bandwidth effectively and control task execution time of users within the range of resource constraint.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.756-759
• /
• 1997

Multi-arm cooperation robot system is required for more specific and dextrous jobs such as transferring very large or heavy objects, or grasping work piece while processing on it. There is little research on 3-dimensional multi-arm robot. Here we propose two performance indices presenting isotropy of end-effector's acceleration and velocity capabilities with constraints of joint torques, that is Isotropic Acceleration Radius [IAR] and Isotropic Velocity Radius [IVRI. Also the procedure to find 3-dimensional IAR, IVR is proposed, where available acceleration set concept is used. The case of 3-dimensional two 3 joint robot system was simulated and the distributions of IAR, IVR was studied.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권12호
• /
• pp.4776-4798
• /
• 2015

The location selection of virtual machines in distributed cloud is difficult because of the physical resource distribution, allocation of multi-dimensional resources, and resource unit cost. In this study, we propose a multi-object virtual machine location selection algorithm (MOVMLSA) based on group information, doubly linked list structure and genetic algorithm. On the basis of the collaboration of multi-dimensional resources, a fitness function is designed using fuzzy logic control parameters, which can be used to optimize search space solutions. In the location selection process, an orderly information code based on group and resource information can be generated by adopting the memory mechanism of biological immune systems. This approach, along with the dominant elite strategy, enables the updating of the population. The tournament selection method is used to optimize the operator mechanisms of the single-point crossover and X-point mutation during the population selection. Such a method can be used to obtain an optimal solution for the rapid location selection of virtual machines. Experimental results show that the proposed algorithm is effective in reducing the number of used physical machines and in improving the resource utilization of physical machines. The algorithm improves the utilization degree of multi-dimensional resource synergy and reduces the comprehensive unit cost of resources.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제50차 하계학술대회논문집 22권2호
• /
• pp.91-92
• /
• 2014

Public organizations and enterprises have repeated to invest in development or operation of their information systems. However, these investment projects have been not taken care of in the field of administration and evaluation. Since these information systems projects have unique characteristics such as technology sensitiveness, network effectiveness, embeddedness, and externality, it is not easy to manage and monitor them. Returns of investment for information systems should nonetheless need efficient monitoring and effective analysis for them. In this research, we propose a multi-dimensional management model on the basis of process in order to evaluate information systems.

• Advances in robotics research
• /
• 제1권2호
• /
• pp.171-183
• /
• 2014

Distributed planning and decision making can be beneficial from the robustness, adaptability and fault tolerance in multi-robot systems. Distributed mechanisms have not been employed in three dimensional transportation systems namely aerial and underwater environments. This paper presents a distributed cooperation mechanism on multi robot transportation problem in three dimensional environments. The cooperation mechanism is based on artificial capital market, a newly introduced market based negotiation protocol. In the proposed mechanism contributing in transportation task is defined as asset. Each robot is considered as an investor who decides if he is going to invest on some assets. The decision is made based on environmental constraint including fuel limitation and distances those are modeled as capital and cost. Simulations show effectiveness of the algorithm in terms of robustness, speed and adaptability.