• 제목/요약/키워드: max-min approach

검색결과 81건 처리시간 0.024초

IEEE 802.11e EDCF 성능 분석과 평가 (Performance Analysis and evaluation of the IEEE 802.11e EDCF)

  • 김종덕
    • 한국통신학회논문지
    • /
    • 제29권12A호
    • /
    • pp.1356-1366
    • /
    • 2004
  • IEEE 802.11 위원회는 트래픽 클래스 별로 상이한 서비스 품질(QoS)을 제공하는 새로운 분산 MAC 방안인 EDCF를 최근 제안했다. 우리는 해석적 방법을 통해 이 새로운 방안의 성능 및 QoS 지원 특성을 분석하고 평가하고자 하였다. 이를 위해 기존 DCF 성능 분석 연구 성과를 수정 및 확장하여 임계 상황에서 EDCF의 성능을 클래스 별로 예측할 수 있는 성능 분석 모형을 개발하였다. 개발한 모형의 타당성 검증을 위해 수행한 심도 깊은 시뮬레이션 결과 모형이 매우 신뢰할 수 있는 수준으로 EDCF의 성능과 지연을 예측함을 확인하였다. 개발한 분석 모형을 활용한 평가 작업을 통해 EDCF의 특성, 특히 각종 EDCF 인자들, 즉 AIFS, CW/Sub min/, CW/Sub max/ 등이 성능과 QoS에 미치는 여러 중요한 특성을 파악할 수 있었다.

이동 애드혹 네트워크에서 경로의 안정성 향상을 위한 경로 설정 방식 (A Path Establishment Method for Improving Path Stability in Mobile Ad-Hoc Networks)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.563-568
    • /
    • 2007
  • 본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

비대칭성 고관절 회전각을 지닌 슬개대퇴통증증후군 환자의 치료적 접근 - 사례연구 (The Effects of Therapeutic Approach of Patellofemoral Pain Syndrome with Asymmetrical Hip Rotation : Case Study)

  • 장현정;김선엽;김호봉
    • 대한정형도수물리치료학회지
    • /
    • 제17권2호
    • /
    • pp.41-48
    • /
    • 2011
  • Background: Patellofemoral pain syndrome is very common knee problem and altered hip rotation may play a role in patellofemoral pain. The purpose of this case study is to describe the manual therapy of and the therapeutic exercise for a patient with asymmetrical hip rotation and patellofemoral pain. Method: The patient was a 29 years old woman with an 3 month history of anterior right knee pain, without known trauma or injury. Prior to intervention, her score on the VAS was Max 6 to Min 4. Left hip internal rotation was less than right hip internal rotation, and manual muscle testing showed weakness of the left hip internal rotator and abductor muscles. The intervention consisted of manual therapy and therapeutic exercise for three times a weeks, two weeks for increasing right hip medial rotation, improving left hip muscle strength, and eliminating anterior right knee pain. Result: After intervention for 2weeks, passive left and right hip medial rotations were symmetrical, and her right hip internal rotator and abductor muscle grades were Good plus. Her VAS score was Max 2 to Min 0. Conclusion: Manual therapy and therapeutic exercise is effective in improving for patient had patellofemoral pain with pattern of asymmetrical hip rotation.

  • PDF

Multi-objective shape optimization of tall buildings considering profitability and multidirectional wind-induced accelerations using CFD, surrogates, and the reduced basis approach

  • Montoya, Miguel Cid;Nieto, Felix;Hernandez, Santiago
    • Wind and Structures
    • /
    • 제32권4호
    • /
    • pp.355-369
    • /
    • 2021
  • Shape optimization of tall buildings is an efficient approach to mitigate wind-induced effects. Several studies have demonstrated the potential of shape modifications to improve the building's aerodynamic properties. On the other hand, it is well-known that the cross-section geometry has a direct impact in the floor area availability and subsequently in the building's profitability. Hence, it is of interest for the designers to find the balance between these two design criteria that may require contradictory design strategies. This study proposes a surrogate-based multi-objective optimization framework to tackle this design problem. Closed-form equations provided by the Eurocode are used to obtain the wind-induced responses for several wind directions, seeking to develop an industry-oriented approach. CFD-based surrogates emulate the aerodynamic response of the building cross-section, using as input parameters the cross-section geometry and the wind angle of attack. The definition of the building's modified plan shapes is done adopting the reduced basis approach, advancing the current strategies currently adopted in aerodynamic optimization of civil engineering structures. The multi-objective optimization problem is solved with both the classical weighted Sum Method and the Weighted Min-Max approach, which enables obtaining the complete Pareto front in both convex and non-convex regions. Two application examples are presented in this study to demonstrate the feasibility of the proposed strategy, which permits the identification of Pareto optima from which the designer can choose the most adequate design balancing profitability and occupant comfort.

최대 EDP를 이용한 경로설정 및 경로 충돌 그래프를 이용한 파장할당 문제 해결 방안 (Routing with Maximum Edge Disjoint Paths and Wavelength Assignment with Path Conflict Graph)

  • 김덕헌;정민영;이태진;추현승
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.417-426
    • /
    • 2005
  • 경로설정 및 파장할당(RWA: Routing and Wavelength Assignment) 문제는 파장 분할 다중화 기술에 기반한 차세대 광 인터넷 백본망에서 주목되는 기술중의 하나이다. 이러한 광 인터넷 망에서 연결요구에 대해 최적의 경로를 선택하여 선택된 경로에 효율적으로 파장을 할당하는 RWA문제는 매우 중요하다. 본 논문에서는 경로 충돌 그래프 개념과 송신노드-수신노드 간의 MAX_EDP(Maximum Edge Disjoint Paths: 최대 링크 비 중복 경로) 알고리즘을 이용한 효율적인 알고리즘을 제안한다. 또한, 이에 대한 모의실험을 통해 제안한 방법과 기존의 BGAforEDP 알고리즘과의 성능분석을 통해 효율성을 검증한다. 모의 실험결과 제안된 방식이 기존의 방식보다 고정된 네트워크 토폴로지(NSFNET)에서는 최대 20$\%$, 랜덤 토폴로지에서는 최대 32$\%$정도의 성능향상을 보인다.

Development, Implementation and Experimentation on a dSPACE DS1104 of a Direct Voltage Control Scheme

  • Hmidet, Ali;Dhifaoui, Rachid;Hasnaoui, Othman
    • Journal of Power Electronics
    • /
    • 제10권5호
    • /
    • pp.468-476
    • /
    • 2010
  • This paper proposes and develops a new direct voltage control (DVC) approach. This method is designed to be applied in various applications for AC drives fed with a three-phase voltage source inverter (VSI) working with a constant switching time interval as in the standard direct torque control (DTC) scheme. Based on a very strong min(max) criterion dedicated to selecting the inverter voltage vector, the developed DVC scheme allows the generation of accurate voltage forms of waves. The DVC algorithm is implemented on a dSPACE DS1104 controller board and then compared with the space vector pulse width modulation technique (SVPWM) in an open loop AC drive circuit. To demonstrate the efficiency of the developed algorithm in real time and in closed loop AC drive applications, a scalar control scheme for induction motors is successfully implemented and experimentally studied. Practical results prove the excellent performance of the proposed control approach.

Enhanced Graph-Based Method in Spectral Partitioning Segmentation using Homogenous Optimum Cut Algorithm with Boundary Segmentation

  • S. Syed Ibrahim;G. Ravi
    • International Journal of Computer Science & Network Security
    • /
    • 제23권7호
    • /
    • pp.61-70
    • /
    • 2023
  • Image segmentation is a very crucial step in effective digital image processing. In the past decade, several research contributions were given related to this field. However, a general segmentation algorithm suitable for various applications is still challenging. Among several image segmentation approaches, graph-based approach has gained popularity due to its basic ability which reflects global image properties. This paper proposes a methodology to partition the image with its pixel, region and texture along with its intensity. To make segmentation faster in large images, it is processed in parallel among several CPUs. A way to achieve this is to split images into tiles that are independently processed. However, regions overlapping the tile border are split or lost when the minimum size requirements of the segmentation algorithm are not met. Here the contributions are made to segment the image on the basis of its pixel using min-cut/max-flow algorithm along with edge-based segmentation of the image. To segment on the basis of the region using a homogenous optimum cut algorithm with boundary segmentation. On the basis of texture, the object type using spectral partitioning technique is identified which also minimizes the graph cut value.

학술전문가 선정을 위한 지식 기반 언어적 접근 (A Knowledge-Based Linguistic Approach for Researcher-Selection)

  • 임준식
    • 한국지능시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.549-553
    • /
    • 2002
  • 본 논문은 전문학술 인력을 자동으로 순위를 매겨 선정하는 지식기반 퍼지 다중 규칙을 제시하고 있다 이를 위하여 학술전문가 선정에 대한 추론규칙을 만들고 다중퍼지 규칙에 대한 최대-최소 추론 및 선정기준에 따라 동적으로 선정기준이 적용되는 방안을 제시하며 이를 위한 시뮬레이션 모델을 구현하고 있다. 본 제안은 학술전문가 선정의 자동화, 공정성, 신뢰성 등을 제공하여 준다.

불확실 로봇 매니퓰레이터의 견실 예측 제어기 설계 (Robust Predictive Control of Robot Manipulators with Uncertainties)

  • 김정관;한명철
    • 제어로봇시스템학회논문지
    • /
    • 제10권1호
    • /
    • pp.10-14
    • /
    • 2004
  • We present a predictive control algorithm combined with the robust robot control that is constructed on the Lyapunov min-max approach. Since the control design of a real manipulator system may often be made on the basis of the imperfect knowledge about the model, it is an important trend to design a robust control law that guarantees the desired properties of the manipulator under uncertain elements. In the preceding robust control work, we need to tune several control parameters in the admissible set where the desired stability can be achieved. By introducing an optimal predictive control technique in robust control we can find out much more deterministic controller for both the stability and the performance of manipulators. A new class of robust control combined with an optimal predictive control is constructed. We apply it to a simple type of 2-link robot manipulator and show that a desired performance can be achieved through the computer simulation.

Min-Max Regret Version of an m-Machine Ordered Flow Shop with Uncertain Processing Times

  • Park, Myoung-Ju;Choi, Byung-Cheon
    • Management Science and Financial Engineering
    • /
    • 제21권1호
    • /
    • pp.1-9
    • /
    • 2015
  • We consider an m-machine flow shop scheduling problem to minimize the latest completion time, where processing times are uncertain. Processing time uncertainty is described through a finite set of processing time vectors. The objective is to minimize maximum deviation from optimality for all scenarios. Since this problem is known to be NP-hard, we consider it with an ordered property. We discuss optimality properties and develop a pseudo-polynomial time approach for the problem with a fixed number of machines and scenarios. Furthermore, we find two special structures for processing time uncertainty that keep the problem NP-hard, even for two machines and two scenarios. Finally, we investigate a special structure for uncertain processing times that makes the problem polynomially solvable.