Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks

In this paper we generalize the Continuous Adversarial Queuing Theory (CAQT) model (Blesa et al. in MFCS, Lecture Notes in Computer Science, vol. 3618, pp. 144–155, 2005) by considering the possibility that the router clocks in the network are not synchronized. We name the new model Non Synchronized CAQT (NSCAQT). Clearly, this new extension to the model only affects those scheduling policies that use some form of timing. In a first approach we consider the case in which although not synchronized, all clocks run at the same speed, maintaining constant differences. In this case we show that all universally stable policies in CAQT that use the injection time and the remaining path to schedule packets remain universally stable. These policies include, for instance, Shortest in System (SIS) and Longest in System (LIS). Then, we study the case in which clock differences can vary over time, but the maximum difference is bounded. In this model we show the universal stability of two families of policies related to SIS and LIS respectively (the priority of a packet in these policies depends on the arrival time and a function of the path traversed). The bounds we obtain in this case depend on the maximum difference between clocks. This is a necessary requirement, since we also show that LIS is not universally stable in systems without bounded clock difference. We then present a new policy that we call Longest in Queues (LIQ), which gives priority to the packet that has been waiting the longest in edge queues. This policy is universally stable and, if clocks maintain constant differences, the bounds we prove do not depend on them. To finish, we provide with simulation results that compare the behavior of some of these policies in a network with stochastic injection of packets.

Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks

In this paper we generalize the Continuous Adversarial Queuing Theory (CAQT) model (Blesa et al. in MFCS, Lecture Notes in Computer Science, vol. 3618, pp. 144–155, 2005) by considering the possibility that the router clocks in the network are not synchronized. We name the new model Non Synchronized CAQT (NSCAQT). Clearly, this new extension to the model only affects those scheduling policies that use some form of timing. In a first approach we consider the case in which although not synchronized, all clocks run at the same speed, maintaining constant differences. In this case we show that all universally stable policies in CAQT that use the injection time and the remaining path to schedule packets remain universally stable. These policies include, for instance, Shortest in System (SIS) and Longest in System (LIS). Then, we study the case in which clock differences can vary over time, but the maximum difference is bounded. In this model we show the universal stability of two families of policies related to SIS and LIS respectively (the priority of a packet in these policies depends on the arrival time and a function of the path traversed). The bounds we obtain in this case depend on the maximum difference between clocks. This is a necessary requirement, since we also show that LIS is not universally stable in systems without bounded clock difference. We then present a new policy that we call Longest in Queues (LIQ), which gives priority to the packet that has been waiting the longest in edge queues. This policy is universally stable and, if clocks maintain constant differences, the bounds we prove do not depend on them. To finish, we provide with simulation results that compare the behavior of some of these policies in a network with stochastic injection of packets.

Biological clocks

Circadian rhythms describe biological phenomena that oscillate with an ≈24-hour cycle. These rhythms include blood pressure, body temperature, hormone levels, the number of immune cells in blood, and the sleep-wake cycle. In this paper, we will focus on common genes between species that are responsible for determining the circadian behavior, especially some transcription factors (i.e., switch genes) that serve to regulate many circadian rhythm genes. The intent of this summary is to introduce the common molecular mechanism of biological clocks between flies and humans and then to describe the research from three laboratories that was presented in the session.

Important XVIII century American furniture, rare tall-case banjo & shelf clocks, early American silver and glass, old English porcelain, glass paperweights, primitive & other American paintings, from the collection of Maurice Rubin, sold by his order, public auction sale, Saturday, Oct. 9 [1954]

Mode of access: Internet.

Old clocks and watches and their makers; being an historical and descriptive account of the different styles of clocks and watches of the past, in England and abroad, to which is added a list of eight thousand makers;

Mode of access: Internet.

Lectures on church-building: with some practical remarks on bells and clocks,

Mode of access: Internet.

A rudimentary treatise on clock and watch making : with a chapter ou church clocks... /

Mode of access: Internet.

The clocks of Rondaine, and other stories,

The clocks of Rondaine.--The curious history of a message.--A fortunate opening.--The Christmas truants.--The tricycle of the future.--The accommodating circumstance.--The great show in Kobol-land.

Atomic clocks of the National Bureau of Standards.

Mode of access: Internet.

Clocks in the Evangeline and Benjamin F. Hunter Collection,

Bibliography: p. 63.

Some considerations on the subject of public clocks, particularly church clocks with hints for their improvement ...

Mode of access: Internet.

Through the clock's workings

Through the Clock’s Workings is a world first: a remixed and remixable anthology of literature.----- Prominent Australian authors have written new short stories and released them under a Creative Commons Attribution Non-Commercial ShareAlike licence. What that means is you can remix the stories, but only if you acknowledge the author, the remix is not for commercial use, and your new work is available for others to remix. The authors’ stories were made available on our website and new and emerging writers were invited to create their own remixes to be posted on the website and considered for publication in the print anthology alongside the original stories.----- The result is a world first: a remixed and remixable anthology of literature. Buy your copy now from the Sydney University Press eStore or download the electronic version.----- So how do you use a remixable anthology? Simple.----- Step 1 - Read. Thumb your way through the pages at will. Find the stories you love, the ones you hate, the ones that could be better.----- Step 2 - Re/create. Each story is yours to share and to remix. Use only one paragraph or character or just make subtle changes. Change the genre, alter its formal or stylistic characteristics, or revise its message. Use as little or as much as you like - as long as it works.----- Step 3 - Share. Be part of a growing community of literature remixing. Email your remix to us and start sharing. The entire anthology can be remixed - the original stories, the remixes, and even the fonts.----- Through the Clock’s Workings is Read&Write!

Test and evaluation system for multi-protocol sampled value protection schemes

Proposed transmission smart grids will use a digital platform for the automation of substations operating at voltage levels of 110 kV and above. The IEC 61850 series of standards, released in parts over the last ten years, provide a specification for substation communications networks and systems. These standards, along with IEEE Std 1588-2008 Precision Time Protocol version 2 (PTPv2) for precision timing, are recommended by the both IEC Smart Grid Strategy Group and the NIST Framework and Roadmap for Smart Grid Interoperability Standards for substation automation. IEC 61850-8-1 and IEC 61850-9-2 provide an inter-operable solution to support multi-vendor digital process bus solutions, allowing for the removal of potentially lethal voltages and damaging currents from substation control rooms, a reduction in the amount of cabling required in substations, and facilitates the adoption of non-conventional instrument transformers (NCITs). IEC 61850, PTPv2 and Ethernet are three complementary protocol families that together define the future of sampled value digital process connections for smart substation automation. This paper describes a specific test and evaluation system that uses real time simulation, protection relays, PTPv2 time clocks and artificial network impairment that is being used to investigate technical impediments to the adoption of SV process bus systems by transmission utilities. Knowing the limits of a digital process bus, especially when sampled values and NCITs are included, will enable utilities to make informed decisions regarding the adoption of this technology.