• Title/Summary/Keyword: precedence

Search Result 383, Processing Time 0.024 seconds

A Dynamic Precedence Queue Mechanism to Improve Transmission Efficiency in CAN Networks

  • Yun, Jae-Mu;Choi, Ho-Seek;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.761-766
    • /
    • 2005
  • This paper presents a dynamic precedence queue mechanism to resolve unexpected transmission delay of a lower priority transaction in a CAN based system which keeps a fixed priority in data transactions. The mechanism is implemented in the upper sub-layer of the data link layer (DLL), which is fully compatible with the original medium access control layer protocol of CAN. Thus the mechanism can be implemented dynamically while the data transactions are going on without any hardware modification. The CAN protocol was originally developed to be used in the automotive industry and it was recently applied for a broader class of automated factories. Even though CAN is able to satisfy most of real-time requirements found in automated environments, it is not to enforce either a fair subdivision of the network bandwidth among the stations or a satisfactory distribution of the access delays in message transmissions. The proposed solution provides a superset of the CAN logical link layer control, which can coexist with the older CAN applications. Through the real experiments, effectiveness of the proposed mechanism is verified.

  • PDF

A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow (워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘)

  • Yoon, Sang-Hum;Shin, Yong-Seung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.1
    • /
    • pp.1-8
    • /
    • 2006
  • This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

The Analysis of South Korea Medical Tourism Services for the Differences Perceptions by Medical Tourists and Hospital Staffs (의료관광객과 병원 종사자간의 한국 의료관광 서비스에 대한 인식차이 분석)

  • Han, Jae-Hyun;Lee, Kyun-Jick
    • Korea Journal of Hospital Management
    • /
    • v.16 no.4
    • /
    • pp.17-34
    • /
    • 2011
  • Recently, medical market has been changing not for the sake of treatment of the disease but for high quality of health. Therefore, South Korea medical tourism service needs to understand and improve for the differences perceptions of medical tourists and health professionals for customer satisfaction. The purpose of this study is to understand the structure of medical tourism market through theoretical consideration and to suggest the factors which need to be taken precedence for improvement of South Korea medical tourism service through analysis differences between consumers and suppliers. To analyze the difference of awareness, we reconstructed the questionnaires focussing on evaluation factors and articles about medical tourists selection attributes and health professionals way to invigoration through previous research and precedence study. After that, we also collected the data based on reconstructed questionnaires. After we compared each collected responses from medical tourists and health professionals, also analyzed the differences of awareness by applying Johari's Window to those differences. In conclusion, there is no relation between medical tourist and health professionals about th differences of awareness in functional quality and cost that is a direct effect to transaction in current medical tourism of South Korea. In contrast, there are differences of awareness between a process which support medical tourism and technical quality. Therefor, we expect to invigorate medical tourism by innovation of supportive process and technical quality.

  • PDF

Electric power distribution system most suitable investment precedence decision aspect of the reliability side (신뢰도 측면에서 본 배전계통 최적투자 우선순위 결정)

  • Lee, Hee-Tae;Kim, Jae-Chul;Moon, Jong-Fil;Park, Hyun-Taek;Park, Chang-Ho;Park, Sang-Man
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.384-386
    • /
    • 2003
  • Striking in change that present our country is much by electricity industry reform and the Korea Electric Power Corporation is deciding power distribution system reliability indices every year but power distribution system for reliability evaluation and establishment of investment program are consisting punily. If consider efficient inflection of resources and hereafter power distribution division that is limited for target achievement of schedule level service evaluation and reliability side in operation of the power distribution system, can expect efficient practical use of the power distribution property if gains in electrical side about these change and most suitable investment way consist because there is necessity of electric power plan establishment of area electric power distribution place of business unit. This paper consider proper reliability level and maximum effect through quantitative analysis to gain electrical gains of the power distribution system in reliability side depending on trend DB(Data Base) of data of electric power system composition appliance in this treatise and apply data administration and reliability rate analysis that serve to decide most suitable investment precedence to supply of electric power property to power distribution system present investment algorithm.

  • PDF

A Robot Planning System Based on a Modified DFID Search Method (변형된 점증 깊이 우선 탐색 방법을 사용한 로봇 계획 시스템)

  • Yim, Jae-Geol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.354-363
    • /
    • 1995
  • We propose a new search method which is based on the precedence relationship between subgoals.The prosed method reducess both the branching factor of and the depth of the search space by making use of the precedence relationship between subgoals, and further improves the efficiency of A.I.search by immediately achieving directly achievable maximal subgoals and immediately performing the directly applicable actions which must be eventually done.The efficiency of our method has been analysed theoretically.We have also implemented a robot planning system equipped with versions of DFID and IDA which are modified by applying our proposed strategies, and experimentally showed the efficiency of our strategy.

  • PDF

A Dynamic Precedence Queue Mechanism of CAN for An Efficient Management of Automobile Network System (자동차 네트워크 시스템의 효율적 관리를 위한 CAN의 동적 선행대기 열 기법)

  • Choi Ho-Seek;Choi Hyo-Seek;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.6
    • /
    • pp.614-620
    • /
    • 2006
  • Today the automobile has been changed from a mechanical system to an electronic control system fly the development of the electronic technology. In the automobile body, most of these electronic control devices are networked and managed fully by the CAN protocol. But, when a network system is overloaded, unexpected transmission delay for relative low priority objects occurs due to the static priority definition of the CAN protocol. To resolve this problem, this paper proposes a dynamic precedence queue mechanism that creates a queue for the low priority object and its relevant objects to be transmitted, which becomes urgent in an overloaded network system to keep the maximum allowable time delay. For the generated queue, the highest priority is assigned to transmit the queued objects within the shortest time. The mechanism is implemented in the logical link layer of CAN, which does not require any modification of the old CAN hardware. Effectiveness of the proposed mechanism is verified by the real experiments with an automobile network system.

Procedures of Transform the IDEF3 Process Model of Concurrent Design into CPM Precedence Network Model (동시공학적 설계의 IDEF3프로세스 모델을 CPM Network 모델로 변환하기 위한 절차)

  • 강동진
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.73-80
    • /
    • 1999
  • A major concern in Concurrent Engineering is the control and management of workload As a general rule, leveling the peak of workload in a period is difficult because concurrent processing is comprised of various processed, including overlapping, paralleling and looping and so on. Therefore workload management with resource constraints is so beneficial that effective methods to analyze design process are momentous. This paper presents a procedure to transform the IDEF3 process model into the precedence network model for more useful assessment of the process. This procedure is expected to facilitate resolving resource constrained scheduling problems more systematically in Concurrent Engineering environment.

  • PDF

Study on a Scheme of Investment Considering Customer Interruption Cost in Power Distribution System (정전비용을 고려한 배전계통 설비의 투자 계획 수립 방안연구)

  • Chu, Cheol-Min;Kim, Jae-Chul;Lee, Tae-Hee;Moon, Jong-Fil
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.365-369
    • /
    • 2006
  • It is concentrated on a methodology to establish a scheme of investment on power distribution systems of components. This paper provides a methodology to estimate the scheme as using a customer interruption cost regarding reliability indices in power distribution systems. The proposed method basically uses the failure rate depending on time for explaining the deterioration of a component. Therefore, the theory of the sensitivity is used for deciding the precedence of the investment to consider an effect of each component's failure rate on the system reliability. After Estimating the sensitivity on component investment cost making incremental reliability level is produced by component's investment cost accumulated according to the precedence of the sensitivity. After that, the failure rate corresponding with reliability level on the curve of investment cost is used as producing the curve of customer interruption cost. Two curves have the crossing point that is proposed to acceptable reliability level for customer and utility. In this paper, the acceptable reliability level for customer with the utility is assessed to analyze customer interruption cost and sensitivity of reliability indices. In conclusion the result of investment based on this method is shown to the reliability level with two cost.

  • PDF

A Study on the 'Work-Life Balance' of Metro Drivers : Exploration of Precedence and Antecedence (도시철도기관사의'일과 삶의 균형'에 관한 연구 : 선행변인과 후행변인의 탐색)

  • Kim, Jung Gon;Shin, Tack Hyun;Sin, Jun-U;Berdiyev, Alisher
    • Journal of the Korea Safety Management & Science
    • /
    • v.17 no.3
    • /
    • pp.65-79
    • /
    • 2015
  • This study intended to investigate exploratorily the precedent factors affecting two types of perceived balances between work and life(family/leisure) and the antecedent ones affected by them, focusing on the metro train drivers. To attain this purpose, literature survey on the precedent factors, work-life balance, and antecedent factors was performed, and the study model was designed based on this survey, and then this model was analyzed empirically using Multiple-Regression. The results on the precedent factors showed that Job Demand, Self-Efficacy, and Age have significant effects on the negative transfer of work. On the other hand, it was shown that Affiliative Culture, Self-Efficacy, and Internal Locus of Control have significant effects on the family centered balance. And the results on the antecedent factors showed that family centered balance has significant effects on Job Satisfaction, Psychological Depression and Fatigue, Safety Behavior, and accident, and the negative transfer of work has significant effects on Physical and Psychological Depression and Fatigue, Emergency Stress, and Safety Behavior.

AN INTRODUCTION OF NEW SCHEDULING SOFTWARE "BEELINER" BASED ON THE BEELINE DIAGRAMMING METHOD (BDM)

  • Seon-Gyoo Kim
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.391-396
    • /
    • 2013
  • As the construction environment has been changing all the times, the techniques for managing the construction projects have been improved accordingly. The schedule management technique, one of the construction management tools, has been evolved as well in order to be adaptable to new construction environment. Most of newly proposed scheduling techniques have been based on the Critical Path Method (CPM) that was proposed in 1956. The CPM is classified into two categories, Arrow Diagramming Method (ADM) and Precedence Diagramming Method (PDM). ADM is so good in the visual format but it cannot express the overlapping relationships between two consecutive activities. On the other hand, PDM can express the overlapping relationships but it is unsatisfactory in the visual format. Recently, as the construction environment becomes more complex and the role of schedule management becomes more and more important, the overlapping expression becomes one of critical factors for scheduling as well. Most of construction project participants prefer more comfortable visual format, however, the scheduling software based on the PDM cannot satisfy their basic requirement. Beeliner, new scheduling software based on the Beeline Diagramming Method (BDM) that was proposed in 2010, was developed in 2012, it can express more flexible overlapping relationships and has superior visual format as well. This paper presents major features and applications of Beeliner, and makes construction professionals understand new scheduling concept and its applications.

  • PDF