Formal results for precedence constrained, real-time scheduling of unit time tasks are extended to arbitrary timed tasks with preemp-tion. An exact characterisation of the EDF-like schedulers that can be used to transparently enforce precedence constraints among tasks is shown. These extended results are then integrated with a well-known protocol that handles real-time scheduling of tasks with ...

A polynomial time algorithm is developed to decide the equivalence of an operator-precedence grammar with the underlying Floyd's operator-precedence parsing algorithm, a result of possible practical significance. As a consequence the necessary and sufficient condition for an operatorprecedence grammar to be the valid grammatical characterization of the underlying Floyd's operator-precedence par...

The general form of safe recursion (or ramified recurrence) can be expressed by an infinite graph rewrite system including unfolding graph rewrite rules introduced by Dal Lago, Martini and Zorzi, in which the size of every normal form by innermost rewriting is polynomially bounded. Every unfolding graph rewrite rule is precedence terminating in the sense of Middeldorp, Ohsaki and Zantema. Altho...

The results of a study using different drop precedence assignments to address fairness issues when UDP and TCP traffic share the same Assured Forwarding (AF) PHB class in Differentiated Services are presented. Six different combinations of drop-precedence assignments were explored using two different models of RED parameter settings. Results indicate that the type of RED model utilized can play...

The terrorist attacks of September 11, 2001, and the subsequent military campaigns in Afghanistan and Iraq placed the question of Islam and Muslim politics squarely in the American public’s mind. In bookshops and classrooms, and on radio and television talk shows, Americans were treated to crash courses on the history of Islam, Muslim attitudes toward democracy, the reasons (some) Muslim women ...

Political Islam in Iran, which initially formed in the guise of Sultāni order, experiences its second form after 1979 Revolution, named popular order. While in both forms, the authority of religion has been accepted in political life, these types of order demonstrate two different experiences of political Islam in Iran. Thus, the comprehension of this new experience of political Islam after the...