• Title/Summary/Keyword: decision problem

Search Result 2,269, Processing Time 0.027 seconds

Strategy for Task Offloading of Multi-user and Multi-server Based on Cost Optimization in Mobile Edge Computing Environment

  • He, Yanfei;Tang, Zhenhua
    • Journal of Information Processing Systems
    • /
    • v.17 no.3
    • /
    • pp.615-629
    • /
    • 2021
  • With the development of mobile edge computing, how to utilize the computing power of edge computing to effectively and efficiently offload data and to compute offloading is of great research value. This paper studies the computation offloading problem of multi-user and multi-server in mobile edge computing. Firstly, in order to minimize system energy consumption, the problem is modeled by considering the joint optimization of the offloading strategy and the wireless and computing resource allocation in a multi-user and multi-server scenario. Additionally, this paper explores the computation offloading scheme to optimize the overall cost. As the centralized optimization method is an NP problem, the game method is used to achieve effective computation offloading in a distributed manner. The decision problem of distributed computation offloading between the mobile equipment is modeled as a multi-user computation offloading game. There is a Nash equilibrium in this game, and it can be achieved by a limited number of iterations. Then, we propose a distributed computation offloading algorithm, which first calculates offloading weights, and then distributedly iterates by the time slot to update the computation offloading decision. Finally, the algorithm is verified by simulation experiments. Simulation results show that our proposed algorithm can achieve the balance by a limited number of iterations. At the same time, the algorithm outperforms several other advanced computation offloading algorithms in terms of the number of users and overall overheads for beneficial decision-making.

의사결정자 교육, 의사결정, 업무 지원 기능을 통합한 지식기저 의사결정자 자원시스템 구축

  • 권오병;정민하;권도윤
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.133-136
    • /
    • 1998
  • Supporting decision-makers involves not only functions of conventional DSS such as problem identification, alternative generation and selection but also education and business processing. The purpose of this paper is to propose Decision-Maker Support System (DMSS) that comprehensively supports decision-makers who should enhance their decision quality. The DMSS consists of three core subsystem: distance learning system, conventional DSS and ERP system.

  • PDF

Markov Decision Process-based Potential Field Technique for UAV Planning

  • MOON, CHAEHWAN;AHN, JAEMYUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.25 no.4
    • /
    • pp.149-161
    • /
    • 2021
  • This study proposes a methodology for mission/path planning of an unmanned aerial vehicle (UAV) using an artificial potential field with the Markov Decision Process (MDP). The planning problem is formulated as an MDP. A low-resolution solution of the MDP is obtained and used to define an artificial potential field, which provides a continuous UAV mission plan. A numerical case study is conducted to demonstrate the validity of the proposed technique.

A development of input and output interfaces for fuzzy hierarchical analysis

  • Kwack, H.Y.;Lee, S.D.;Son, I.M.
    • Proceedings of the ESK Conference
    • /
    • 1996.10a
    • /
    • pp.181-184
    • /
    • 1996
  • Fuzzy hierarchical analysis(FHA) has the usefulness to allow decision maker's ambiguities when comparing two alternatives. But, for easiuly appling it to a decision problem, the handling its many data and for decision makers much not knowing fuzzy theory are the obstacles to must be overcomed even if the results of final fuzzy weights can be computed by a personal computer. This paper decribes that FHA is revised, and input/output interfaces are developed to collect input data easily and interprete the fuzzy resultlts. Finally, a fuzzy decision process is suggested with them.

  • PDF

Multiobjective Nonlinear Decision Making with Fuzzy Parameters and Fuzzy Equal Goals (퍼지모수들과 퍼지항등목표들을 가지는 다목적 비선형 의사결정)

  • 윤연근;남현우;이상완
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.41-50
    • /
    • 1997
  • In this paper, we presents the method for finding the compensatory solution for fuzzy multiobjective nonlinear programming problem with fuzzy parameters involved in the problem-formulation process and fuzzy equal goals of the decision maker for each of the objective functions. The fuzzy parameters in the objective functions and the constraints characterized by fuzzy numbers. The proposed method can be applied to case with multiobjective problems and guarantee an efficient solution. An illustrative numerical example is presented.

  • PDF

A Design and Development of Order Feasibility Decision System Based on SNS (SNS에 근거한 주문가능 판단 시스템 설계 및 구현)

  • 전태준;김희중
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.1-10
    • /
    • 2001
  • Due to environmental change in market, delivery satisfaction to customer end redaction of LeadTime are critical In the Make-to-Order manufacturing system. This paper focuses on Order Feasibility Decision System Based on SNS System. We suggest BOP (Bill of Process) in which aggregated information is used When the load p1anning problem is solved while more detailed information is used when the scheduling problem is solved.

  • PDF

On constructing an unsolvable Thue system on two letters

  • Ryan, Joseph T.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.8 no.1
    • /
    • pp.1-7
    • /
    • 1971
  • This paper presents in detail the construction of an unsolvable Thue system on two letters. The approach employed consists of first constructing a Thue system ${\Gamma}$ on n letters whose decision problem is recursively unsolvable. Then along the lines suggested by Davis [1], a combinatorial system ${\Gamma}^*$ whose alphabet-consists of two letters is constructed whose decision problem is recursively solvable if and only if that for ${\Gamma}$ is.

  • PDF

Decision Theoretic Conflict Resolution in Rule-based Expert System

  • An, Byeong-Seok;Park, Choong-Gyoo;Kim, Soung-Hie
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.1
    • /
    • pp.68-87
    • /
    • 1998
  • Techniques from decision analysis and expert system have both been extensively used in the development of computerized decision aids, although each discipline uses different approaches in knowledge (information or input) acquisition, representation, and problem solving methodology. From the perspective of many types of practical decision aiding applications, both normative decision aids and expert system technology have significant limitations. Many research efforts have been exerted toward complementing the one's deficiency with the other's possible techniques or vice versa. In this paper, among many possible complementary techniques for better decision aiding between decision analysis and expert system, we focus on the using prescriptive methodology of decision analysis which incorporates user's preference knowledge for conflict resolution in rule based expert system.

  • PDF

On the Optimal Decision Making in the Compensatory Models (보정모형에서의 최적 의사결정에 관한 연구)

  • Chung, Soon-Suk
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.4
    • /
    • pp.205-218
    • /
    • 2006
  • Multi-criteria decision making is deducing the relative importance in the criterion of decision making and each alternative which is able to making a variety of choices measures the preferred degree in the series of town ranking criterions. Moreover, this is possible by synthesizing them systematically. In general, a fundamental problem decision maker solve for multi-criteria decision making is evaluating a set of activities which an considered as the target logically, and this kind of work is evaluated and synthesized by various criterions of the value which a chain of activities usually hold in common. In this paper, we use the compensatory models for the optimal decision making. For the purpose of optimal decision making, the data of five different car models are used in Europe.

Development of a Web-Based Solution Builder for Three-Step Decision Support System

  • Hwang, Heung-Suk
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.58-63
    • /
    • 2002
  • Recently a new multi-attribute analysis method is one of the evident areas of important points in the decision support system analysis. The area of decision support system may be broken into three primary area: idea generation, multi-attribute structured analysis method, and the integration of the results of analysis. This research developed an internet/intranet-based solution builder for a three-step decision support system in the view of 1) brainstorming for the idea generation, 2) analytic hierarchy process as a multi-attribute structured analysis method and 3) aggregating logic model to integrate the results of individual analysis. A computer program is developed and demonstrated in internet/intranet-based decision problem. This solution builder provides decision makers a good tool for remote group decision making.