Sign Up Now
Get instant access to over 1 million+ study documents
OR
Already registered? click here to login
By creating your account, you agree to our terms of service, privacy policy and student honor code.
Lamport Clock
Companies that have a group of computers connected by an interconnection network will often desire a way to devise an operating system which will (Distributed systems; distributed coordination):
Manage the resources of the network as a whole
Appear to users as a single operating system or a "virtual uniprocessor."
In particular, a company may wish to treat the multiple central processing units (CPUs) as a system resource so that an application can take advantage of available CPU cycles on any machine. This task is challenged by the lack of shared memory that distinguishes distributed systems from multiprocessor systems. However, processes can communicate by a reliable message protocol and a technique known as a Lamport clock invented in 1978 by Leslie Lamport that can be used to sort a set of distributed system events into a partial order.
To understand the Lamport clock technique, it's useful to first review characteristics of a computer clock. A hardware clock in a computer is a device which generates interrupt signals periodically (Clocks, timestamps and ordering in distributed systems). An interrupt routine increments a time counter which has been initialized by an operator to an initial time that is more than likely different on each computer. And, timers on different computers run at slightly different rates. Thus, ordering events in decentralized systems is complex....
It is not possible to accurately order events on different machines using local times.
When synchronizing logical clocks, clocks which are synchronized relatively to each other, Lamport recognized that the actual time is not important. Rather, the ordering of events holds the key to facilitating synchronization (Amir, 1998):
If a and b are events in the same process, and an occurs before b then a=> b
If a is the event of a message being sent by one process, and b is the event of the message being received by another process then a => b.
If a => b then time (a) < time (b).
In simpler terms, processes need to agree on the order in which events occur rather than the time at which they occurred.
With respect to clocks, the Lamport technique works as follows (Distributed systems; distributed coordination). Every process/processor maintains its own time. Local events are assigned only increasing time stamps as they occur. And, each message between processes is accompanied by a time stamp indicating the time at the sender. When a message is received, its time stamp is compared with the local time. Then, if the time stamp is greater than the local time, the local time is set to be equal to the time stamp plus one.
In more detail, the Lamport clock is not a total ordering, but it can be made into one by combining the time with the id of the process in which…
Bibliography
Amir, Y. (1998, Fall). Distributed systems 600.437 clock synchronization. Retrieved April 28, 2004 from Web site: http://www.cs.jhu.edu/~yairamir/cs437/week13/sld001.htm
Clocks, timestamps and ordering in distributed systems. Retrieved April 28, 2004 from Web site: http://66.102.7.104/search?q=cache:CuZ86ZNg_2oJ:www.cs.cityu.edu.hk/~jia/cs4273/clock.doc+%22Clock+synchronization%22+and+%22distributed+systems%22+and+Lamport&hl=en
Distributed systems; distributed coordination. Retrieved April 27, 2004 from Web site: http://occs.cs.oberlin.edu/faculty/jdonalds/341/lecture32.html
In that respect, one need look no further for contemporary examples than recent newspaper headlines of corporate ethical violations and executive abuses in business and partisan politics responsible for much of this nation's current economic and geopolitical predicaments (Halbert & Ingulli, 2007; Scheuer, 2004). Conclusion: Human psychology is one fundamental determinant of individual behaviors that correspond to professional business management style and conceptual values. Generally, self-esteem relates profoundly to business management practices at
The litanies of the order are believed to have been taught to al-Tijani directly by the Prophet Mohammed. In these visions, al-Tijani was instructed to break ties with other orders, and followers of the Tijaniyyah path were restricted to affiliation with only the Tijaniyyah" (531-532). The Tijani order provides a good example of how different Sufis practiced different rites and held different beliefs, although there were some commonalities among
With the will of the board of directors, anything can actually be achieved within the company. Having referred to General Electrics, there were two issues that Jack Welch wanted accomplished, as mentioned in his own autobiography: removal of bureaucracy and a certain restructuring of the business. Even if believed impossible to realize, through methods and concepts such as "boundaryless" or the Six Sigma formula, Jack Welch implemented change despite
The Data Link Layer, Layer 2, provides the means to transfer data between network entities and to detect and possibly correct errors that may occur in the layer beneath it, the Physical Layer. This bottom layer is responsible for: establishment and termination of a connection to a communications medium; participation in the process where communication resources are effectively shared among multiple users and; conversion between the representation of digital
Exxon Corporation is a multi-national American oil and gas corporation. It has its roots in the John D. Rockefeller's Standard Oil Company established in 1870. In November 30, 1999, Exxon and Mobil merged and became ExxonMobil. ExxonMobil keeps its headquarters in Irving, Texas. From Rockefeller to ExxonMobil, the company has developed and chosen vertical integration (the combination in one company of two or more stages of production normally operated
Heart Disease Relationship between cardiac arrest and coronary cardiac disease The heart is an essential organ in the human body, it keeps the individual alive. Understanding how the heart operates and functions is essential to help protect your heart from heart disease. Cardiac arrest and coronary heart disease are significant heart related illness that has a high mortality rate. It is important for individuals with pre-existing heart disease to understand the symptoms