• Title/Summary/Keyword: Precedence

Search Result 383, Processing Time 0.022 seconds

Cycling Packet Dropping Mechanism for Assured Forwarding Packets in Internet (인터넷에서 Assured Forwarding 패킷을 위한 사이클링 패킷 폐기 메커니즘)

  • Kim, Su-Yeon;Gang, Hyeon-Guk
    • The KIPS Transactions:PartC
    • /
    • v.9C no.2
    • /
    • pp.221-226
    • /
    • 2002
  • Cycling Packet Dropping mechanism we proposed in this paper adaptively drops packets, as predicting traffic pattern between each cycle. Therfore the proposed mechanism makes up for the drawback of RIO mechanism and minimizes errors being capable of predicting in Dynamic and Strict Packet Dropping mechanism. And we executed a simulation and analyzed the throughput and packet drop rate based on the Sending Drop Precedence changing dynamically depending on the network traffic. The results show that the proposed mechanism provides better performance on drop precedence levels and stricter drop precedence policy for AF class.

Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints (양극단 제약을 갖는 비주기, 주기 태스크와 메시지 스케줄링)

  • Oh Hoon;Park Hong Seong;Kim Hyoung Yuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.2
    • /
    • pp.175-185
    • /
    • 2005
  • The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

Verbalizing visual stimuli can reduce the global precedence effect (시각 자극의 언어화에 의한 전역 선행성의 역전)

  • Min, Soo-Jung;Yi, Do-Joon
    • Korean Journal of Cognitive Science
    • /
    • v.23 no.3
    • /
    • pp.389-408
    • /
    • 2012
  • 'Verbal overshadowing' refers to the phenomenon whereby the verbal reporting of a visual memory of a face interferes with subsequent visual recognition of that face. Schooler (2002)[1] suggested that verbalization causes a shift from a holistic/global processing orientation towards a more analytic/local processing orientation that is detrimental to face recognition. The present research investigated whether this processing shift occurs or not by assessing performance of Navon task following face recognition task, interposing verbalization between encoding stage and retrieval stage. The face recognition task showed the verbal overshadowing effect. In the Navon task, while non-verbalization group showed global precedence, verbalization group showed local precedence. This results imply that the cause of verbal overshadowing effect is a processing shift induced by verbalization.

  • PDF

Stereo Sound Image Expansion Using Phase Shifting and Precedence Effect in Television (위상 처리 방식과 선착 효과를 이용한 텔레비전에서의 스테레오 음상 확대)

  • 오제화;이종철
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1239-1242
    • /
    • 1998
  • In television stereo system, to produce a realistic sound effect is very difficult because the distance between stereo speakers is very narrow. Many signal processing methods of widening the sound image for spatial impression have been studied. One of the methods of widening the sound image is using the Precedence Effect by reflected sound. However, this method does not work effectively in lower frequencies because of directivity of a speaker. In this paper, we propose an effective method of expanding stereo image using Precedence Effect and Phase Shifting method to produce a whole band frequency sound expansion. In experiments, we confirm the usefulness of the proposed stereo sound image expansion system.

  • PDF

Line balancing using a Hopfield network

  • Hashimoto, Yasunori;Nishikawa, Ikuko;Watanabe, Tohru;Tokumaru, Hidekatu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.391-394
    • /
    • 1993
  • A new approach using a Hopfield type neural network to solve line balancing problems for manufacturing planning is proposed. The energy function of the network to evaluate solutions is composed of three terms;(a) an operation should be processed at one and only one workstation, (b) the precedence-relationship between two operations shoud be satisfied, and (c) the cycle-time of operations should be minimized. It is shown that the network can solve the line balancing problems but not always because of the difficulty to keep the precedence-relationship. Therefore, a method to keep the precedence-relationship by software logic is proposed and it is verified that the line-balancing prblems can be solved with high probability.

  • PDF

On Best Precedence Test when Data are subject to Unequal Patterns of Censorship

  • Kim, Tai-Kyoo;Park, Sang-Gue
    • Journal of Korean Society for Quality Management
    • /
    • v.22 no.1
    • /
    • pp.169-178
    • /
    • 1994
  • Nonparametric tests for comparing two treatments when data are subject to unequal patterns of censorship are discussed. Best precedence test proposed by Slud can be viewed as a nice alternative test comparing with weighted log-rank tests, not to mention the advantage of short experimental period. This research revises some missing parts of Slud's test and examines the asymptotic power of it under the nonproportional hazard alternatives through the simulation. The simulation studies show best precedence test has reasonable power in the sense of robustness under nonproportional hazard alternatives and could be recommended at such situation.

  • PDF

A Heuristic Approach Solving for the Complex Design with Precedence Constraints in Concurrent Engineering (복합설계를 위한 동시공학적 접근방법)

  • Cho, Moon-Soo;Kim, Chang-Yeong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.2
    • /
    • pp.185-197
    • /
    • 1998
  • Engineering design involves the specification of many variables that define a product, how it is made, and how it behaves. Before some variables can be determined, other variables must first be known or assumed. This fact implies a precedence order of the variables, and of the tasks of determining these variable consequently. Moreover, design of complex systems may involve a large number of design activities. In this paper, the activity-activity incidence matrix is considered as a representation of design activity analysis which mainly focuses on the precedence constraint. In order to analyze the activity-activity incidence matrix, a heuristic algorithm is proposed, which transforms an activity-activity, parameter-formula, and parameter-parameter incidence matrix into a lower triangular form. The analysis of the structured matrices can not only significantly reduce the overall project complexity by reorganizing few critical tasks in practice, but also aims at obtaining shorter times considering the solution structure by exploring concurrency.

  • PDF

A Study of the Order of Precedence Investment in Distribution System Using Interruption Cost with Facility Failure Rate (정전비용과 설비고장률을 이용한 배전계통의 설비 투자 순위평가 분석)

  • Chu, Cheol-Min;Kim, Jae-Chul;Moon, Jong-Fil;Lee, Hee-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • pp.258-260
    • /
    • 2005
  • Recently, it is focused on a methodology to estimate a order of precedence investment in distribution power system under competitive electricity market. This paper suggests methodology to evaluate the order as using a sensitivity of system interruption cost in distribution system regarding a failure rate of distribution components. In this paper, by using one of feeder in RBTS model, the order is assessed to compare valuation about sensitivity of interruption cost with valuation about sensitivity of estimated reliability indices. In conclusion, it is shown that results of precedence investment based on each methods are difference.

  • PDF

Periodic and Real-Time Aperiodic Task Scheduling Algorithm based on Topological Sort and Residual Time (위상 정렬과 여유 시간 기반 주기 및 실시간 비주기 태스크 스케줄링 알고리즘)

  • Kim, Si-Wan;Park, Hong-Seong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.302-307
    • /
    • 2012
  • Real-time systems perform periodic tasks and real-time aperiodic tasks such as alarm processing. Especially the periodic tasks included in control systems such as robots have precedence relationships among them. This paper proposes a new scheduling algorithm based on topological sort and residual time. The precedence relationships among periodic tasks are translated to the priorities of the tasks using topological sort algorithm. During the execution of the system the proposed scheduling algorithm decides on whether or not a newly arrived real-time aperiodic task is accepted based on residual time whenever the aperiodic task such as alarm is arrived. The proposed algorithm is validated using examples.

Automatic Generation of Assembly Sequences (조립순서의 자동생성에 관한 연구)

  • Son, Kyoung-Joon;Jung, Moo-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.1
    • /
    • pp.1-17
    • /
    • 1993
  • It is well known that an assembly operation is usually constrained by the geometric interference between parts. These constraints are normally presented as AND/OR precedence relationships. To find a feasible assembly sequence which satisfies the geometric constraints is not an easy task because of the TSP(Traveling Salesman Problem) nature with precedence constraints. In this paper, we developed an automated system based on Neural Network for generating feasible assembly sequences. Modified Hopfield and Tank network is used to solve the problem of AND/OR precedence-constrained assembly sequences. An economic assembly sequence can be also obtained by applying the cost matrix that contains cost-reducing factors. To evaluate the performance and effectiveness of the developed system, a case of automobile generator is tested. The results show that the developed system can provide a "good" planning tool for an assembly planner within a reasonable computation time period.

  • PDF