Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors

Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are √2 / √2−1 ≈ 3.41 times faster. No such guarantees are previously known for partitioned static-priority scheduling on uniform multiprocessors.

The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%

This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every static-priority multiprocessor scheduling algorithm, there is a task set that misses a deadline although the requested capacity is arbitrary close to 50%.

Pedestrian Priority Zones in the Context of Urban Mobility and Valorization of Public Space

The second half of the XX century was marked by a great increase in the number of people living in cities. Urban agglomerations became poles of attraction for migration flows and these phenomena, coupled with growing car-ownership rates, resulted in the fact that modern transport systems are characterized by large number of users and traffic modes. The necessity to organize these complex systems and to provide space for different traffic modes changed the way cities look. Urban areas had to cope with traffic flows, and as a result nowadays typical street pattern consists of a road for motorized vehicles, a cycle lane (in some cases), pavement for pedestrians, parking and a range of crucial signage to facilitate navigation and make mobility more secure. However, this type of street organization may not be desirable in certain areas, more specifically, in the city centers. Downtown areas have always been places where economic, leisure, social and other types of facilities are concentrated, not surprisingly, they often attract large number of people and this frequently results in traffic jams, air and noise pollution, thus creating unpleasant environment. Besides, excessive traffic signage in central locations can harm the image and perception of a place, this relates in particular to historical centers with architectural heritage.

[Billeterie pour le pari mutuel à Longchamp] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 54189

[Billeterie du pari mutuel à Longchamp] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 54190

Efficient Priority Rules

We study the assignment of indivisible objects with quotas (houses, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclical priority structure and the allocations can be determined using the deferred acceptance algorithm.

Le rôle politique de l'éducation dans les démocraties libérales : le pari républicain

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Managing Profound Suffering at the End-of-Life: Should expanding access to continuous deep sedation be the priority?

Commentaire / Commentary

­Viva la tele que me parió!

Los últimos informes sobre audiencia televisiva indican que los españoles hemos batido nuestro record histórico en consumo televisivo, en 2008, pasamos frente a la pantalla cada día tres horas y cuarenta y siete minutos. Por otra parte, ver la televisión se ha convertido en la primera alternativa de ocio infantil. Además, inquieta el hecho de que los niños y niñas hayan dejado de consumir sólo los productos infantiles elaborados y dirigidos específicamente a ellos, ampliando su territorio a horarios y franjas de programación de adultos. Éstos y otros datos analizados, permiten al autor reflexionar sobre el papel que la televisión ejerce sobre la conducta de los alumnos. La televisión no tiene en sí, intrínsicamente, nada perverso, despreciable o menor. Todo lo contrario, la televisión reúne en un solo medio buena parte de las mejores características que tienen los demás medios de comunicación, potenciadas al máximo, pero puede contribuir al fracaso escolar si no se utiliza adecuadamente. TeleYo y TeleNosotros son los modelos que el autor nos presenta para utilizar la televisión como recurso educativo. Una propuesta que se basa en las indicaciones recogidas por RTVE a través del Foro Nacional 'Entorno Familiar, Menores, Educación y Televisión' difundidas en un tríptico titulado 'Aprender a ver la tele sin perder de vista el cole'. Una forma distinta de visionar la programación televisiva en el ámbito familiar y en la escuela, colegio e instituto.

D'eduqueu les criatures! a Qui els va parir! 'De ­Educad a las criaturas! a ­Quién los parió!'.

Se explica el contenido y objetivos de estos dos programas que se emiten en la radio y en la televisión, respectivamente, en Cataluña.

Contaminants emergents i prioritaris: aportacions de la recerca científica plans de gestió fluvial = Contaminantes emergentes y prioritarios: aportaciones de la investigación científica a los planes de gestión de Cuenca = Emerging and priority pollutants: bringing science into river management plans

Recull de resums de les ponències, programa, i llista de participants de les Jornades "Contaminants emergents i prioritaris: aportacions de la recerca científica als plans de gestió fluvial" celebrades a Girona el 25 i 26 de març de 2010

Effects of priority and emerging pollutants on river biofilms

L'activitat humana representa una de les majors causes d'entrada d'una gran varietat de substàncies en els ecosistemes fluvials. L'objectiu principal d'aquest treball es investigar els efectes que els tòxics orgànics poden exercir en els biofilms fluvials. El riu Llobregat ha estat sotmès a fortes pressions, fet que l'ha portat a uns nivells molt elevats de contaminació. En aquest estudi s'ha observat una influència dels plaguicides presents al riu en la distribució de la comunitat de diatomees, així com efectes en el biofilm a nivell funcional i estructural. Experiments amb canals experimentals han mostrat que l'herbicida diuron i el bactericida triclosan poden ocasionar una cadena d'efectes en els biofilms, incloent efectes directes i també efectes indirectes en les relacions entre els components del biofilm. Experiments amb cultius algals han mostrat que aquests tòxics, aplicats en barreja, poden tenir una major toxicitat de la prevista pels models, resultant en efectes sinèrgics.