Category: systems

  • More on Fischer, Lynch, Patterson and the parrot theorem.

    I’m thinking about distributed consensus algorithms, timestamping, and databases and if you read that literature you will see many references to the Fischer, Lynch, Paterson “theorem”. Google Scholar tells me the paper has been cited more than 4500 times. The theorem can be paraphrased as the following If you cannot tell the difference between a network…

  • Patent 5,995,745

    Adding real-time support to general purpose operating systems AbstractA general purpose computer operating system is run using a real time operating system. A real time operating system is provided for running real time tasks. A general purpose operating system is provided as one of the real time tasks. The general purpose operating system is preempted…

  • RTLinux early paper from 20 years ago

    An early RTLinux paper with Michael Barabanov. real_time_1996 Only 20 years later, the idea is now not too scary.   Real-Time Linux Michael Barabanov Victor Yodaiken March 3, 1996 1 Introduction If you wanted to control a camera or a robot or a scientific instrument from a PC, it would be natural to think of using…

  • RISC-V and Bloat

    Went to UT today to listen to David Patterson speak about the open RISC  instruction set architecture and processors he and his colleagues are developing.  As a software developer, hearing about free hardware makes me giddy with joy, perhaps with a bit too much of a “let’s see how you like it” edge. It’s interesting…

  • What does the UNIX file system do?

    Unix, Linux, Windows and other operating systems and the world wide web all support file systems with the familiar path file names  like “/home/snowden/travel/boardingpass.pdf” or “/system/passwords/secret/dontread.txt” although sometimes with different separator characters between the individual “flat” file names. For example, Windows uses “\”. As long as we know how to separate flat file names in…

  • Smart and dumb clients and the “so-called” Best Master Clock Algorithm in PTP IEEE 1588

    The Best Master Clock (BMC) algorithm is a key part and key weakness of the PTP standard. The proposed enterprise profile for PTP calls it  “the so-called ‘best master clock’” algorithm because it doesn’t actually pick the best master clock in an enterprise or telco environment. The BMC  requires that each clock advertise a level…

  • Update of UNIX filesystem paper

    download the paper  

  • Right to private jet ski use while collecting disability

    New York authorities said the warrants led to the indictments of firefighters, police officers, and civil servants on disability fraud charges. The Facebook data, which included user photos and videos, showed employees who claimed they were disabled performing a variety of activities, including fishing, martial arts, and even jet ski riding. – Ars Technica

  • Telecom is 10 years behind wall street on time synchronization

    This is an interesting paper, but Telecom has not yet come to grips with the problems and advantages of fast shared commodity ethernet interconnect. North American service providers are in the process of upgrading their radio access networks with next generation LTE equipment. They arefinalizing a 4G rollout that involves highly stringent timing requirements, but…

  • Project Roseline

    Accurate and reliable knowledge of time is fundamental to cyber-physical systems for sensing, control, performance, and energy efficient integration of computing and communications. This simple statement underlies the RoseLine project.  Emerging CPS [Cyber Physical Systems – vy]  applications depend on precise knowledge of time to infer location and control communication.  There is a diversity of…