Time dilation, length contraction and the relativity of simultaneity are among the strange conclusions of special relativity. This page uses animations to explain them in more detail. There is a little mathematics: we use Pythagoras' theorem about the sides of a right angled triangle, but nothing beyond that.
, , , , , and .
with introductory film clip.
Time dilation
Prior to the experiment, Zoe parks her car (a 1962 Holden, unexpectedly capable of relativistic speeds ) next to Jasper's verandah so we can observe her clock, shown in the diagram at right. Coincidentally, the car and the verandah are the same length.
--> Your browser does not support the video tag.
Now the speed of light c in each of the animations is the same - that's what the principle of relativity is all about. But the distances are different: for Jasper, each tick of Zoe's clock is the time T taken for light to trace the hypotenuse of the right angled triangle. For Zoe, the light pulse covers only w, the width of the car, in each tick. So the constant speed of light means that the light beam clock ticks at different rates for Jasper and for Zoe! From his frame, Jasper observes Zoe's clock running more slowly than Zoe does. (Remember, the red counters give the number of ticks of the clock as measured by each of the observers.) Let's call T' the time that Zoe measures for one tick of the clock, so
Pythagoras meets Einstein
T ' 2 = T 2 - (v/c) 2 T 2 whence
T ' = T(1 - (v/c) 2 ) 1/2 = T/γ, where γ = 1/(1 - (v/c) 2 ) 1/2 .
What about other clocks? The choice of this rather peculiar clock was made only because it is one that so clearly depends on a simple electromagnetic phenomena. Other clocks (quartz crystals, springs, even Zoe's biological clock) depend on complicated combinations of electromagnetic phenomena such as the forces between atoms and molecules, and on Newton's laws. If they didn't differ from Jasper's clocks by the same factor of γ, then we would conclude that the laws of mechanics and/or electromagnetism are different between the two frames, contrary to the principle of relativity. So yes, time dilation would affect biological clocks as well, and Jasper thinks that Zoe is getting older more slowly than he is.
Symmetry . But Zoe also thinks that Jasper is getting older more slowly than she is. (The situation between Jasper and Zoe is symmetrical: if you believe that a '62 Holden can travel at relativistic speeds, you might as well believe that the verandah can, too.) So Zoe observes that Jasper's clocks are running slow by γ, too.
Hold on , I hear you say, how can both clocks run slow? Surely that's impossible? Puzzling, but not impossible, because the clock rates are measured in different frames. Let's suppose that they synchronise clocks when they pass each other. What happens when they compare time later? Now remember that their relative speed is a substantial fraction of the speed of light. Consequently, when Zoe looks at Jasper's clock, the light will take a while to reach her eyes. So she will see the time that the clock read when the light that she is seeing reflected off Jasper's clock. (Think of astronomers looking at very distant galaxies: they emitted the light we see when they and the universe was much younger than it is now.) So distant observes can't just use the time that they see on the clock, they have to correct this for the time of transmission of light (or radio etc) that is used to send the local time.
This synchronisation effect is important enough to need another page on its own, because it is tempting to try to use this symmetry to create a paradox that would disprove relativity. See the twin paradox for an explanation.
We call the time measured by an observer in his/her own frame the proper time . ('Proper' here means 'belonging to' or 'property of', it doesn't mean 'correct'.) So the time measured by other observers (Jasper in this example) is γ times greater than the proper time (Zoe's time in this example). γ is always greater than or equal to one.
Is time dilation true? How big are the effects?
One question at a time. Yes, clocks do run more slowly. Planes travel about a million times more slowly than c (so γ is about 1.0000000000005), but atomic clocks are very precise and so this tiny effect effect can actually be measured. In 1971, J. Haefele and R. Keating took atomic clocks on airliners travelling both East (with the Earth rotating underneath them in the direction of their motion over the Earth) and West (these planes have the Earth's rotation speed opposite that of their terrestrial motion, so the two tend to cancel). Apart from some complications due to the gravitational field variations and their acceleration (which are dealt with by general relativity), this is like the twin paradox , and it gave results in agreement with the relativistic prediction. (See the original paper by J.C. Hafele and R. E. Keating, Science 177, 166 (1972) for details. Also see the diagrams and discussion about this experiment and its complications on the FAQ in high school physics .)
Do people age more slowly? We don't know whether people age more slowly, because even cosmonauts don't travel fast enough for the effect to be statistically observable on their life spans*. However, people's ages are determined by physical and chemical processes in our bodies. Certainly we expect that people would age more slowly at relativistic speeds. Particles certainly do. Particle accelerators generate some short lived particles (eg muons or pions) that travel within a fraction of a percent of c, and (in the laboratory frame) they survive for much longer than their lifetime when at rest in the lab frame. Muons with a half life of 1.5 microseconds are also created several tens of km above the Earth in the upper atmosphere by cosmic rays. Travelling 50 km at c would take 170 microseconds or 110 half lives, so we should expect their numbers to be reduced by a factor of 2 110 ~ 10 33 (ie effectively none) to reach the surface. In fact they are measured at sea level and at various altitudes, with rates that agree with the relativistic dilation of their half lives. Time dilation happens, however counter-intuitive it may seem at first.
How big are time dilation effects? Note the shape of the curve above: γ only starts to become large at speeds close to c. At 0.99*c, γ is 7. But in many modern devices, electrons are accelerated to higher speeds than this. In a typical electron accelerator used to treat cancers, the electrons have an energy of 20 MeV (see Module 5 ). The speed of such electrons is 0.9997*c and γ is 40.
Now of course an electron cannot go much faster than this, but it can have a lot more energy. In the Large Electron-Positron collider in Europe's nuclear research lab CERN, electrons (and positrons, or anti-electrons) were accelerated to energies of 100 GeV. For such particles, v = 0.999 999 999 95*c and γ is 200,000. Yes, time is slowed down by that factor. And the momentum is increased by that factor too: something that is rather important in the design of the collider because these electrons must be turned to go in a circle.
Nature can produce even larger particle energies. Some particles striking the Earth's upper atmosphere have energies that exceed 2*10 20 eV. If such particles are protons (with mass of about 1 GeV), their speeds would be 0.999 999 999 999 999 999 999 995 c. For them, γ is 10 11 . Now the age of the universe is about 13 billion years for us, but for such particles, the age of the universe would be about (13 billion years/10 11 ), ie about a month. Such a particle could cross the visible universe in a matter of months (their time).
From special relativity to general relativity
Simultaneity.
In the next animation, Jasper has set up an apparatus to make simultaneous 'events'. A little while after he presses the switch, sparks jump at the two gaps, and two pulses of light travel towards him. (Note that the sparks are not simultaneous with the switch: the electric field in the circuit cannot travel faster than light.) The spark gaps are equidistant from Jasper, the light pulses arrive simultaneously, so he concludes that the two events (the two spark emissions) occurred simultaneously. As we'll see later, relative simultaneity can only be noticeable for events that are well separated in space, but close in time. For this reason, we asked Jasper to set up the spark gaps a long way apart, and so as to observe the small time effect, we've slowed everything down in this animation, compared to the previous ones, just for clarity.
Zoe also receives the two pulses of light, which she observes to come towards her at the same* speed c . Jasper has timed the pushing of the switch so that the two pulses, Zoe and Jasper all meet at the centre of the verandah at the same time*. But Zoe sees the light pulses emitted from Jasper's moving verandah, and in her frame of reference the two events (the two flashes of light) are not equidistant. For the two pulses to arrive simultaneously, Zoe deduces that the right hand pulse (emitted from the approaching spark gap) must have been emitted before the emission of the left hand pulse (the receding one), because of their relative motion.
Another non-intuitive result: events that are simultaneous to one observer need not be simulatenous to another . Indeed, the time order may be reversed: a traveller going from right to left with respect to Jasper would, by symmetry, observe the left hand pulse to be emitted first. (A question for you to puzzle on: look at when the switch near Jasper closes and work out why the sparks occur simultaneously for Jasper but not for Zoe. Answer below.)
Sometimes one encounters this objection: in this example, Jasper, sends a pulse of voltage down wires to create his two simultaneous events. What if, instead, he switched two distant switches using two very long, rigid rods. Wouldn't they be simultaneous then? The key word here is "rigid". When you push on the end of a rod of length L, the other end does not move instantaneously. It takes a time L/v, where v is either the speed of sound in the object or the speed of a shock wave in the object. The speed of sound in solids is typically a few km/s. (It is the square root of the ratio of an elastic modulus to the density.) Interatomic forces are continuous functions of separation (see Young's modulus, Hooke's law and material properties ), you cannot make an infinitely rigid rod, i.e . you cannot make one with an infinite elastic modulus and thus an infinite v. So, although Jasper might see a mechanical wave travel along each rod at the same speed, Zoe would point out that, to her, the waves have different speeds.
The limits to time order reversals
No. As we show elsewhere, if two events are separated by distance L (according to one observer) and time difference Δt (according to the same observer), then their time order can only be reversed for some other observer if L is greater than cΔt. Let's suppose that a cosmonaut dies 80 years after his birth (Δt = 80 years). For an observer to deduce that he died before he was born, his birth and death would have to be separated in space by more than cΔt, which is 80 light years. But (assuming the cosmonaut is present at both his birth and death — even the busiest people manage to attend both!) to get from the place of his birth to the place of his death, he would have to travel more than 80 light years (L greater than 80 light years) in 80 years. He would have to travel at L/Δt, which is greater than the speed of light, which is in turn impossible. (For quantitative details, see Lorentz transforms, the addition of velocities and spacetime .)
Length contraction
Both agree that the time between the two tags — the time Zoe takes to go past the verandah — is two ticks of Zoe's clock. This is 2T ' for Zoe, so the length that Zoe measures is 2vT ' . But for Jasper, two ticks of Zoe's clock takes 2T = 2T ' γ. The length that Jasper measures for the verandah is 2vT = 2vT ' γ. Jasper measures the verandah to be γ times longer than Zoe measures it.
Further, the situation is symmetrical: Jasper observes the car to be shrunk with respect to the verandah, while Zoe concludes that the verandah has shrunk with respect to the car. The proper length is always longer than a measure of the length from another frame. But can't one make a paradox from this? See the " pole in the barn " paradox.
Severe simplifications have been made in the animations shown above. Even if cars could travel at relativistic speeds, this is not how they would "look", because of aberrations associated with the finite time of flight. See References and caveats for more information.
FAQ . How is the 1961 EK Holden capable of relativistic speeds? This has never been satisfactorily explained. Zoe's car has neither speed stripes nor spoiler, so that can't be the answer. However, as the fins on this model serve no other purpose, we speculate that they may be involved.
Late news. Reader Kevin Jezorek writes: "I have been reading your article on time dilation, and I've noticed an inconsistency in a particular detail of the example. In the introduction, Zoe is claimed to be operating a 1962 Holden. The footnotes describe a 1961 Holden which is not capable of relativistic speeds. This is correct, the relativistic speed propulsion unit was not available on the Holden until 1962. I have a feeling Zoe was driving a '62 Holden the entire time."
September 22, 2014
Einstein's "Time Dilation" Prediction Verified
Experiments at a particle accelerator have confirmed the "time dilation" effect predicted by Albert Einstein's special theory of relativity
By Alexandra Witze & Nature magazine
Physicists have verified a key prediction of Albert Einstein’s special theory of relativity with unprecedented accuracy. Experiments at a particle accelerator in Germany confirm that time moves slower for a moving clock than for a stationary one.
The work is the most stringent test yet of this ‘time-dilation’ effect, which Einstein predicted. One of the consequences of this effect is that a person travelling in a high-speed rocket would age more slowly than people back on Earth.
Few scientists doubt that Einstein was right. But the mathematics describing the time-dilation effect are “fundamental to all physical theories”, says Thomas Udem, a physicist at the Max Planck Institute for Quantum Optics in Garching, Germany, who was not involved in the research. “It is of utmost importance to verify it with the best possible accuracy.”
On supporting science journalism
If you're enjoying this article, consider supporting our award-winning journalism by subscribing . By purchasing a subscription you are helping to ensure the future of impactful stories about the discoveries and ideas shaping our world today.
The paper was published on September 16 in Physical Review Letters . It is the culmination of 15 years of work by an international group of collaborators including Nobel laureate Theodor Hänsch, director of the Max Planck optics institute.
To test the time-dilation effect, physicists need to compare two clocks — one that is stationary and one that moves. To do this, the researchers used the Experimental Storage Ring, where high-speed particles are stored and studied at the GSI Helmholtz Centre for heavy-ion research in Darmstadt, Germany.
The scientists made the moving clock by accelerating lithium ions to one-third the speed of light. Then they measured a set of transitions within the lithium as electrons hopped between various energy levels. The frequency of the transitions served as the ‘ticking’ of the clock. Transitions within lithium ions that were not moving served as the stationary clock.
The researchers measured the time-dilation effect more precisely than in any previous study, including one published in 2007 by the same research group. “It’s nearly five times better than our old result, and 50 to 100 times better than any other method used by other people to measure relativistic time dilation,” says co-author Gerald Gwinner, a physicist at the University of Manitoba in Winnipeg, Canada.
Understanding time dilation has practical implications as well, he notes. Global Positioning System (GPS) satellites are essentially clocks in orbit, and GPS software has to account for tiny time shifts when analysing navigational information. The European Space Agency plans to test time dilation in space when it launches its Atomic Clock Ensemble in Space (ACES) experiment to the International Space Station in 2016.
The speed of fast-moving ions means that accelerator experiments can test time dilation more precisely than experiments in Earth orbit, says Matthew Mewes, a physicist at California Polytechnic State University in San Luis Obispo, who is not part of the team. “It’s important to look wherever we can and push the technology whenever possible,” he says.
But the research group is dismantling its longtime collaboration, as there is no larger accelerator they can go to for more powerful tests. “It's been many hours in basements, in shielded rooms with noisy equipment, and in the end you get one number,” says Gwinner. “We’ve been exchanging a bunch of nostalgic e-mails.”
This article is reproduced with permission and was first published on September 19, 2014.
previous index next
More Relativity: The Train and The Twins
Michael Fowler, UVa
Einstein’s Definition of Common Sense
As you can see from the lectures so far, although Einstein’s Theory of Special Relativity solves the problem posed by the Michelson-Morley experiment—the nonexistence of an ether—it is at a price. The simple assertion that the speed of a flash of light is always c in any inertial frame leads to consequences that defy common sense. When this was pointed out somewhat forcefully to Einstein, his response was that common sense is the layer of prejudices put down before the age of eighteen. All our intuition about space, time and motion is based on childhood observation of a world in which no objects move at speeds comparable to that of light. Perhaps if we had been raised in a civilization zipping around the universe in spaceships moving at relativistic speeds, Einstein’s assertions about space and time would just seem to be common sense. The real question, from a scientific point of view, is not whether Special Relativity defies common sense, but whether it can be shown to lead to a contradiction . If that is so, common sense wins. Ever since the theory was published, people have been writing papers claiming it does lead to contradictions. The previous lecture, the worked example on time dilation, shows how careful analysis of an apparent contradiction leads to the conclusion that in fact there was no contradiction after all. In this lecture, we shall consider other apparent contradictions and think about how to resolve them. This is the best way to build up an understanding of Relativity.
Trapping a Train in a Tunnel
The Tunnel Doors are Closed Simultaneously
The key to understanding what is happening here is that we said the bandits closed the two doors at the ends of the tunnel at the same time . How could they arrange to do that, since the doors are far apart? They could use walkie-talkies, which transmit radio waves, or just flash a light down the tunnel, since it’s long and straight. Remember, though, that the train is itself going at a speed close to that of light, so they have to be quite precise about this timing! The simplest way to imagine them synchronizing the closings of the two doors is to assume they know the train’s timetable, and at a prearranged appropriate time, a light is flashed halfway down the tunnel, and the end doors are closed when the flash of light reaches the ends of the tunnel. Assuming the light was positioned correctly in the middle of the tunnel, that should ensure that the two doors close simultaneously.
Or are They?
Now consider this door-closing operation from the point of view of someone on the train. Assume he’s in an observation car and has incredible eyesight, and there’s a little mist, so he actually sees the light flash, and the two flashes traveling down the tunnels towards the two end doors. Of course , the train is a perfectly good inertial frame , so he sees these two flashes to be traveling in opposite directions, but both at c, relative to the train . Meanwhile, he sees the tunnel itself to be moving rapidly relative to the train. Let us say the train enters the mountain through the “front” door. The observer will see the door at the other end of the tunnel, the “back” door, to be rushing towards him, and rushing to meet the flash of light. Meanwhile, once he’s in the tunnel, the front door is receding rapidly behind him, so the flash of light making its way to that door has to travel further to catch it. So the two flashes of light going down the tunnel in opposite directions do not reach the two doors simultaneously as seen from the train.
The concept of simultaneity, events happening at the same time, is not invariant as we move from one inertial frame to another . The man on the train sees the back door close first, and, if it is not quickly reopened, the front of the train will pile into it before the front door is closed behind the train.
Does the Fitzgerald Contraction Work Sideways?
The above discussion is based on Einstein’s prediction that objects moving at relativistic speed appear shrunken in their direction of motion. How do we know that they’re not shrunken in all three directions, i.e. moving objects maybe keep the same shape, but just get smaller? This can be seen not to be the case through a symmetry argument, also due to Einstein. Suppose two trains traveling at equal and opposite relativistic speeds, one north, one south, pass on parallel tracks. Suppose two passengers of equal height, one on each train, are standing leaning slightly out of open windows so that their noses should very lightly touch as they pass each other. Now, if N (the northbound passenger) sees S as shrunken in height, N ’s nose will brush against S ’s forehead, say, and N will feel S ’s nose brush his chin. Afterwards, then, N will have a bruised chin (plus nose), S a bruised forehead (plus nose). But this is a perfectly symmetric problem, so S would say N had the bruised forehead, etc. They can both get off their trains at the next stations and get together to check out bruises. They must certainly be symmetrical! The only consistent symmetrical solution is given by asserting that neither sees the other to shrink in height (i.e. in the direction perpendicular to their relative motion), so that their noses touch each other. Therefore, the Lorentz contraction only operates in the direction of motion, objects get squashed but not shrunken.
How to Give Twins Very Different Birthdays
Perhaps the most famous of the paradoxes of special relativity, which was still being hotly debated in national journals in the fifties, is the twin paradox. The scenario is as follows. One of two twins—the sister—is an astronaut. (Flouting tradition, we will take fraternal rather than identical twins, so that we can use “he” and “she” to make clear which twin we mean). She sets off in a relativistic spaceship to alpha-centauri, four light-years away, at a speed of, say, 0.6 c . When she gets there, she immediately turns around and comes back. As seen by her brother on earth, her clocks ran slowly by the time dilation factor , so although the round trip took 8/0.6 years = 160 months by earth time, she has only aged by 4/5 of that, or 128 months. So as she steps down out of the spaceship, she is 32 months younger than her twin brother.
But wait a minute—how does this look from her point of view? She sees the earth to be moving at 0.6 c , first away from her then towards her. So she must see her brother’s clock on earth to be running slow! So doesn’t she expect her brother on earth to be the younger one after this trip?
The key to this paradox is that this situation is not as symmetrical as it looks. The two twins have quite different experiences. The one on the spaceship is not in an inertial frame during the initial acceleration and the turnaround and braking periods. (To get an idea of the speeds involved, to get to 0.6 c at the acceleration of a falling stone would take over six months.) Our analysis of how a clock in one inertial frame looks as viewed from another doesn’t work during times when one of the frames isn’t inertial—in other words, when one is accelerating.
The Twins Stay in Touch
To try to see just how the difference in ages might develop, let us imagine that the twins stay in touch with each other throughout the trip. Each twin flashes a powerful light once a month, according to their calendars and clocks, so that by counting the flashes, each one can monitor how fast the other one is aging.
The questions we must resolve are:
If the brother, on earth, flashes a light once a month, how frequently, as measured by her clock, does the sister see his light to be flashing as she moves away from earth at speed 0.6 c ?
How frequently does she see the flashes as she is returning at 0.6 c ?
How frequently does the brother on earth see the flashes from the spaceship?
Once we have answered these questions, it will be a matter of simple bookkeeping to find how much each twin has aged.
Figuring the Observed Time between Flashes
To figure out how frequently each twin observes the other’s flashes to be, we will use some results from the previous lecture , on time dilation. In some ways, that was a very small scale version of the present problem. Recall that we had two “ground” clocks only one million miles apart. As the astronaut, conveniently moving at 0.6 c , passed the first ground clock, both that clock and her own clock read zero. As she passed the second ground clock, her own clock read 8 seconds and the first ground clock, which she photographed at that instant, she observed to read 4 seconds.
That is to say, after 8 seconds had elapsed on her own clock, constant observation of the first ground clock would have revealed it to have registered only 4 seconds. (This effect is compounded of time dilation and the fact that as she moves away, the light from the clock is taking longer and longer to reach her.)
Our twin problem is the same thing, at the same speed, but over a longer time - we conclude that observation of any earth clock from the receding spacecraft will reveal it to be running at half speed , so the brother’s flashes will be seen at the spacecraft to arrive every two months, by spacecraft time.
Symmetrically, as long as the brother on earth observes his sister’s spacecraft to be moving away at 0.6c, he will see light from her flashes to be arriving at the earth every two months by earth time.
To figure the frequency of her brother’s flashes observed as she returns towards earth, we have to go back to our previous example and find how the astronaut traveling at 0.6 c observes time to be registered by the second ground clock, the one she’s approaching.
We know that as she passes that clock, it reads 10 seconds and her own clock reads 8 seconds. We must figure out what she would have seen that second ground clock to read had she glanced at it through a telescope as she passed the first ground clock, at which point both her own clock and the first ground clock read zero. But at that instant, the reading she would see on the second ground clock must be the same as would be seen by an observer on the ground, standing by the first ground clock and observing the second ground clock through a telescope. Since the ground observer knows both ground clocks are synchronized, and the first ground clock reads zero, and the second is 6 light seconds distant, it must read -6 seconds if observed at that instant.
Hence the astronaut will observe the second ground clock to progress from -6 seconds to +10 seconds during the period that her own clock goes from 0 to 8 seconds. In other words, she sees the clock she is approaching at 0.6 c to be running at double speed .
Finally, back to the twins. During her journey back to earth, the sister will see the brother’s light flashing twice a month. (Evidently, the time dilation effect does not fully compensate for the fact that each succeeding flash has less far to go to reach her.)
We are now ready to do the bookkeeping, first, from the sister’s point of view.
What does she see?
Her return trip will also take 64 months, during which time she will see 128 flashes, so over the whole trip she will see 128 + 32 = 160 flashes, so she will have seen her brother to age by 160 months or 13 years 4 months.
What does he see?
As he watches for flashes through his telescope, the stay-at-home brother will see his sister to be aging at half his own rate of aging as long as he sees her to be moving away from him, then aging at twice his rate as he sees her coming back. At first glance, this sounds the same as what she sees—but it isn’t! The important question to ask is when does he see her turn around? To him, her outward journey of 4 light years’ distance at a speed of 0.6 c takes her 4/0.6 years, or 80 months. BUT he doesn’t see her turn around until 4 years later, because of the time light takes to get back to earth from alpha-centauri! In other words, he will actually see her aging at half his rate for 80 + 48 = 128 months, during which time he will see 64 flashes.
When he sees his sister turn around, she is already more than half way back! Remember, in his frame the whole trip takes 160 months (8 light years at 0.6 c ) so he will only see her aging at twice his rate during the last 160 - 128 = 32 months, during which period he will see all 64 flashes she sent out on her return trip.
Therefore, by counting the flashes of light she transmitted once a month, he will conclude she has aged 128 months on the trip, which by his clock and calendar took 160 months. So when she steps off the spacecraft 32 months younger than her twin brother, neither of them will be surprised!
The Doppler Effect
The above analysis hinges on the fact that a traveler approaching a flashing light at 0.6 c will see it flashing at double its “natural” rate—the rate observed by someone standing still with the light—and a traveler receding at 0.6 c from a flashing light will see it to flash at only half its natural rate.
This is a particular example of the Doppler Effect , first discussed in 1842 by the German physicist Christian Doppler. There is a Doppler Effect for sound waves too. Sound is generated by a vibrating object sending a succession of pressure pulses through the air. These pressure waves are analogous to the flashes of light. If you are approaching a sound source you will encounter the pressure waves more frequently than if you stand still. This means you will hear a higher frequency sound. If the distance between you and the source of sound is increasing, you will hear a lower frequency. This is why the note of a jet plane or a siren goes lower as it passes you. The details of the Doppler Effect for sound are a little different than those for light, because the speed of sound is not the same for all observers—it’s 330 meters per second relative to the air.
An important astronomical application of the Doppler Effect is the red shift . The light from very distant galaxies is redder than the light from similar galaxies nearer to us. This is because the further away a galaxy is, the faster it is moving away from us, as the Universe expands. The light is redder because red light is low frequency light (blue is high) and we see low frequency light for the same reason that the astronaut receding from earth sees flashes less frequently. In fact, the farthest away galaxies we can see are receding faster than the 0.6 c of our astronaut!
In the next lecture, we shall brush up on the pre-relativistic concepts of momentum, work and energy to be ready for their relativistic generalizations.
Stack Exchange Network
Stack Exchange network consists of 183 Q&A communities including Stack Overflow , the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
To understand relativity in time with time dilation experiment
The time dilation experiment involves two frames in relative motion, let one at ground and other at train with velocity V. The light clock runs faster in rest frame, as seen by an observer A at rest in train ( just beside clock ) than that observed by an observer B in ground frame which observes moving clock. But here the discussion in both conditions are just about clocks everytime in Train's frame observed by both. So, how do I conclude that the time goes faster in ground frame while slower in moving frame, that is the man at ground ages faster than the man in train. And, I know about the reciprocity and symmetricity for Twin's paradox. So, let's take ground to be at rest and train to be moving only. One thing that I think that I can do is that the light clock, which is at rest in A's frame, can also be kept in ground frame and I also think that the time of rest-clock in ground frame will be same as that of rest-clock in train frame as the light covers same distance D with same speed of light, c. Then, the time can be compared for the two light-clock set-ups after looking at both : one kept on the ground and the other at train, both observed from ground by observer B. And, phenomenon of Ages of observers A and B can be explained. But here is another problem that then the equation
∆t'(observer:B) = (gamma)*∆t(proper/observer:A)
will not even be concluded because as I mentioned earlier that this one is for the same event placed at train's frame as seen by both observers A and B. Please tell me if my reasoning is wrong or right 😬 and help to sort out this issue i.e. Explain me the relativity of Time with this time dilation experiment.
- special-relativity
- experimental-physics
- time-dilation
- 3 $\begingroup$ See What is time dilation really? $\endgroup$ – John Rennie Commented Apr 9 at 18:00
2 Answers 2
You are right it is symmetric, So in the moving train you age the same as in the nit moving. It is just the other observer who thinks there is a difference. So if there were twins, they just age the same. Its only if one of them "returns" that you see an age difference.
- $\begingroup$ the problem is not symmetric. the age difference comes from the fact that in order to return to their initial position, one of the twins has to change the direction of their velocity. change of velocity means that they are no longer in an inertial frame, and all observed age difference happens during this acceleration. the comment on the original post links to some very well written exposition on the subject $\endgroup$ – paulina Commented Apr 9 at 19:35
- $\begingroup$ Thats what I said in my answer, symmetry only if no return. $\endgroup$ – trula Commented Apr 10 at 17:01
The point people often struggle to appreciate in SR is that time dilation is symmetric between two inertial reference frames. What that means is that if you are time dilated in my frame, then I am time dilated to exactly the same extent in yours.
To see this, imagine there is a light-clock with the people on the train and another light-clock with the people on the platform...
To the people on the train, the light in their clock travels straight up and down, but to the people on the platform it follows a longer diagonal path. Therefore it must take longer for the train light-clock to tick in the platform frame than it does in the train frame- ie it appears time dilated to the people on the platform.
However, to the people on the platform, the light in their clock travels straight up and down, but to the people on the train it follows a longer diagonal path. That means the platform clock takes longer to tick in the frame of the train than it does in the frame of the platform.
What I have described shows that the light-clock on the platform is time-dilated in the frame of the train, and the light-clock on the train is time-dilated in the frame of platform. The effect is entirely symmetrical.
Your Answer
Sign up or log in, post as a guest.
Required, but never shown
By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy .
Not the answer you're looking for? Browse other questions tagged special-relativity experimental-physics time time-dilation or ask your own question .
- Featured on Meta
- We've made changes to our Terms of Service & Privacy Policy - July 2024
- Introducing an accessibility dashboard and some upcoming changes to display...
Hot Network Questions
- Who‘s to say that beliefs held because of rational reasons are indeed more justified than beliefs held because of emotional ones
- Solar System Replacement?
- What type of concept is "mad scientist"?
- Possible downsides of not dealing with the souls of the dead
- Tic-Tac-Toe Console Game in Java
- What is this bracket on the side of my shower called? I believe it may have held a soap dish
- Why did all countries converge on the exact same rules for voting (no poll tax, full suffrage, no maximum age, etc)?
- Schengen visa expires during my flight layover
- Has Apache or the FSF commented on whether LLVM's "Apache 2.0 License with LLVM exceptions" is compatible with GPL v2?
- In Europe, are you allowed to enter an intersection on red light in order to allow emergency vehicles to pass?
- Challenges to complete apple ID account to download Apps when in an unsupported country
- Significance of negative work done
- How does Chakotay know about the mirror universe?
- Do academic researchers generally not worry about their work infringing on patents? Have there been cases where they wish they had?
- How does one find historic prices for goods?
- Excel - creating a chart using column data as x axis labels - how to set date intervals to yearly, rather than daily?
- Low current continuity checker
- Have King Shark and Killer Croc fought before?
- Is it OK to call a person "sempai" who is actually much younger than you?
- Too many SMB SAMR requests to Primary Domain Controller from Remote Site
- Tips/strategies to managing my debt
- English equivalent to the famous Hindi proverb "the marriage sweetmeat: those who eat it regret, and those who don't eat it also regret"?
- Statistically, which is more of a severe penalty on a d20 roll, Disadvantage or a -10 penalty?
- Is threatening to go to the police blackmailing?
Physics Notes - Herong's Tutorial Notes - v3.24, by Herong Yang
Physics Notes - Herong's Tutorial Notes
∟ Time Dilation in Special Relativity
∟ Demonstration of Time Dilation - Amy on the Train
This section provides a thought experiment to demonstrate time dilation by starting with Amy synchronizing a clock with a bouncing light pulse on a moving train.
The most common way to demonstrate time dilation is to follow a thought experiment using a clock on a train moving relative the ground.
Part 1 - Amy on the Train : The first part of the thought experiment is to synchronize the moving clock and a laser light pulse bouncing perpendicular to the moving direction of the clock. This part consists of the following:
- Amy stays on a train that is moving at a speed of v relative the ground.
- Amy carries a clock which is also moving along with the train at the speed of v meters per second.
- Amy installs a laser meter on the floor of the carriage on the train and a mirror on the ceiling of the carriage. The distance between the meter and mirror is L meters.
- Amy releases laser light pulses from the meter, and waits for pulses to be reflected back from the mirror.
- Amy observes that a light pulse always takes T seconds on her clock to finish a round trip from the meter, to the mirror, and back to the meter.
- Amy uses the train as her frame of reference x.
- Assuming the distance from the carriage floor to the ceiling is L meters, Amy observes that the light pulse travels twice the distance of L in her frame: one time going up from the meter to the mirror and one time going down from the mirror to the meter.
- Amy establishes a relation between the elapsed time of T seconds on her clock with the distance L meters using the speed of light c: 2*L = c*T.
- Amy declares that her clock is synchronized with the light pulse bouncing between the laser meter and the mirror. Each time her clock moves T seconds, the light pulse completes a single round trip of bouncing.
Based on Amy's observations in her frame, we can derive a formula to express time T in terms of distance L:
Notice that T also represents the elapsed time observed by Amy between two events: event A when the light pulse is leaving the meter, and event B when the same light pulse is returning to the meter reflected back from the mirror.
With Amy's clock synchronized with the bouncing light pulse, we can say that the bouncing light pulse itself is also a moving clock. It moves T seconds per click.
Now we are ready to measure the speed of time on the moving frame from a stationary frame by observing the elapsed time of between two clicks of the bouncing light pulse clock. Continue with the second part of the thought experiment in the next section.
Table of Contents
About This Book
Introduction of Space
Introduction of Frame of Reference
Introduction of Time
Introduction of Speed
Newton's Laws of Motion
Introduction of Special Relativity
► Time Dilation in Special Relativity
Time Dilation - Moving Clock Is Slower
► Demonstration of Time Dilation - Amy on the Train
Demonstration of Time Dilation - Bob on the Ground
Demonstration of Time Dilation - Formula
What Is Lorentz Factor
Reciprocity of Time Dilation
Elapsed Time between Distant Events
Length Contraction in Special Relativity
The Relativity of Simultaneity
Introduction of Spacetime
Minkowski Spacetime and Diagrams
Introduction of Hamiltonian
Introduction of Lagrangian
Introduction of Generalized Coordinates
Phase Space and Phase Portrait
References
Full Version in PDF/ePUB
Demonstration of Time Dilation - Amy on the Train - Updated in 2022, by Herong Yang
- Classical Physics
- Quantum Physics Quantum Interpretations
- Special and General Relativity
- Atomic and Condensed Matter
- Nuclear and Particle Physics
- Beyond the Standard Model
- Astronomy and Astrophysics
- Other Physics Topics
Follow along with the video below to see how to install our site as a web app on your home screen.
Note: This feature may not be available in some browsers.
A question about Relativity of Time using Time dilation experiment
- Thread starter rahaverhma
- Start date Apr 9, 2024
- Tags Frames Observer Time dilation
- Apr 9, 2024
A PF Molecule
- Researchers discover new material for optically-controlled magnetic memory
- PhAI—an AI system that figures out the phase of x-rays that crystals have diffracted
- Achieving quantum memory in the notoriously difficult X-ray range
A PF SuperCluster
rahaverhma said: The time dilation experiment involves two frames in relative motion, let one at ground and other at train with velocity V. The light clock runs faster in rest frame, as seen by an observer A at rest in train ( just beside clock ) than that observed by an observer B in ground frame which observes moving clock. But here the discussion in both conditions are just about clocks in Train's frame observed by both. So, how do I conclude that the time goes faster in ground frame while slower in moving frame, that is the man at ground ages faster than the man in train.
rahaverhma said: One thing that I think that I can do is that the light clock, which is at rest in A's frame, can also be kept in ground frame and I also think that the time of rest-clock in ground frame will be same as that of rest-clock in train frame as the light covers same distance D with same speed of light, c. Then, the time can be compared for the two light-clock set-ups after looking at both : one kept on the ground and the other at train, both observed from ground by observer B. And, phenomenon of Ages of observers A and B can be explained. But here is another problem that then the equation ∆t'(observer:B) = (gamma)*∆t(proper/observer:A) will not even be concluded because as I mentioned earlier that this one is for the same event placed at train's frame as seen by both observers A and B. Please tell me if my reasoning is wrong or right and help to sort out this issue i.e. Explain me the relativity of Time with this time dilation experiment.
A PF Planet
rahaverhma said: , how do I conclude that the time goes faster in ground frame while slower in moving frame, that is the man at ground ages faster than the man in train.
A PF Singularity
Another thing to note is that there is also no such thing as ”a moving” inertial frame or ”a stationary” imertial frame. They are moving/stationary relative to something. Neither frame can be universally acclaimed to be ”the” stationary frame. This is a basic cornerstone of relativity and something many people have difficulty grasping.
A PF Asteroid
rahaverhma said: One thing that I think that I can do is that the light clock, which is at rest in A's frame, can also be kept in ground frame and I also think that the time of rest-clock in ground frame will be same as that of rest-clock in train frame as the light covers same distance D with same speed of light, c.
The time dilation result derived is a bit strange, no doubt, but there doesn’t seem to be anything downright incorrect about it until we look at the situation from A’s point of view. A sees B flying by at a speed v in the other direction. The ground is no more fundamental than a train, so the same reasoning applies. The time dilation factor, γ , doesn’t depend on the sign of v, so A sees the same time dilation factor that B sees. That is, A sees B’s clock running slow. But how can this be? Are we claiming that A’s clock is slower than B’s, and also that B’s clock is slower than A’s? Well ... yes and no. Remember that the above time-dilation reasoning applies only to a situation where something is motionless in the appropriate frame. In the second situation (where A sees B flying by), the statement tA = γ tB holds only when the two events (say, two ticks on B’s clock) happen at the same place in B’s frame. But for two such events, they are certainly not in the same place in A’s frame, so the tB = γ tA result in Eq. (11.9) does not hold. The conditions of being motionless in each frame never both hold for a given setup (unless v = 0, in which case γ = 1 and tA = tB). So, the answer to the question at the end of the previous paragraph is “yes” if you ask the questions in the appropriate frames, and “no” if you think the answer should be frame independent. A passage on Time Dilation from David Morin's book on Classical Mechanics. Help me understand what the 2nd para in the passage means to say.
rahaverhma said: A passage on Time Dilation from David Morin's book on Classical Mechanics. Help me understand what the 2nd para in the passage means to say.
Ibix said: It says that A determines that B's clock is ticking slowly and B determines that A's clock is ticking slowly. And that this is not a contradiction since A derives the result based on an analysis of two events that are at the same place in B's rest frame, which are therefore not in the same place in A's rest frame. So B cannot be using the same pair of events as A, since B needs a pair of events that are in the same location in A's frame. Note that this doesn't guarantee that you don't have a contradiction, just that you don't have a contradiction yet . It will turn out that you don't have a contradiction at all once you derive the Lorentz transforms and come to understand relativity of simultaneity, but at this point all Morin is doing is explaining that A and B are following the same process, but cannot be applying it to the same events, so one shouldn't look at the symmetry of time dilation and immediately conclude it's crazy.
rahaverhma said: I understood it. One thing more though, what is meaning of an "appropriate frame" as mentioned in the passage ?
ESponge2000 said: am I making sense?
The OP question appears to have already been answered, so this thread is now closed.
ESponge2000 said: There can’t be smoothing of forces across a stick ?
Similar threads
- Dec 24, 2023
- May 14, 2024
- Mar 12, 2024
- Sep 7, 2023
- Dec 25, 2023
- Nov 3, 2023
- Apr 19, 2024
- Apr 4, 2024
Hot Threads
- I Battery life on VERY fast moving object
- B New Paradox Discovered, I Think
- I Galaxy recession and Universe expansion
- B Is crossing a black hole's event horizon possible?
- I How do you resolve seeming contradictions in SR?
Recent Insights
- Insights PBS Video Comment: “What If Physics IS NOT Describing Reality”
- Insights Aspects Behind the Concept of Dimension in Various Fields
- Insights Views On Complex Numbers
- Insights Addition of Velocities (Velocity Composition) in Special Relativity
- Insights Schrödinger’s Cat and the Qbit
- Insights The Slinky Drop Experiment Analysed
Information
Initiatives
You are accessing a machine-readable page. In order to be human-readable, please install an RSS reader.
All articles published by MDPI are made immediately available worldwide under an open access license. No special permission is required to reuse all or part of the article published by MDPI, including figures and tables. For articles published under an open access Creative Common CC BY license, any part of the article may be reused without permission provided that the original article is clearly cited. For more information, please refer to https://www.mdpi.com/openaccess .
Feature papers represent the most advanced research with significant potential for high impact in the field. A Feature Paper should be a substantial original Article that involves several techniques or approaches, provides an outlook for future research directions and describes possible research applications.
Feature papers are submitted upon individual invitation or recommendation by the scientific editors and must receive positive feedback from the reviewers.
Editor’s Choice articles are based on recommendations by the scientific editors of MDPI journals from around the world. Editors select a small number of articles recently published in the journal that they believe will be particularly interesting to readers, or important in the respective research area. The aim is to provide a snapshot of some of the most exciting work published in the various research areas of the journal.
Original Submission Date Received: .
- Active Journals
- Find a Journal
- Proceedings Series
- For Authors
- For Reviewers
- For Editors
- For Librarians
- For Publishers
- For Societies
- For Conference Organizers
- Open Access Policy
- Institutional Open Access Program
- Special Issues Guidelines
- Editorial Process
- Research and Publication Ethics
- Article Processing Charges
- Testimonials
- Preprints.org
- SciProfiles
- Encyclopedia
Article Menu
- Subscribe SciFeed
- Recommended Articles
- Google Scholar
- on Google Scholar
- Table of Contents
Find support for a specific problem in the support section of our website.
Please let us know what you think of our products and services.
Visit our dedicated information section to learn more about MDPI.
JSmol Viewer
A multi-dimensional reverse auction mechanism for volatile federated learning in the mobile edge computing systems.
1. Introduction
2. related work, 3. system model and problem definition, 3.1. system model, 3.2. auction framework, 3.3. reputation calculation, 3.4. problem definition, 4. mratr auction mechanism, 4.1. problem transformation, 4.2. selecting client training data based on mratr.
The choice of clients’training data |
n, , , , , , T, ; The training data point and social welfare of the client; , , , to n to ; exist i not in exclude_clients ; , update ; according to clientsolution; ; ; ; to ; , |
4.3. Payment
4.4. properties, 5. simulation results, 5.1. experiment settings, 5.2. experiment analysis, 6. conclusions, author contributions, data availability statement, conflicts of interest.
- Lim, W.Y.B.; Luong, N.C.; Hoang, D.T.; Jiao, Y.; Miao, C. Federated Learning in Mobile Edge Networks: A Comprehensive Survey. IEEE Commun. Surv. Tutor. 2020 , 22 , 2031–2063. [ Google Scholar ] [ CrossRef ]
- Dai, H.; Hong, Y. Research on Model Optimization Technology of Federated Learning. In Proceedings of the 2023 IEEE 8th International Conference on Big Data Analytics (ICBDA), Harbin, China, 3–5 March 2023; pp. 107–112. [ Google Scholar ] [ CrossRef ]
- Hu, C.; Zhang, C.; Lei, D.; Wu, T.; Liu, X.; Zhu, L. Achieving Privacy-Preserving and Verifiable Support Vector Machine Training in the Cloud. IEEE Trans. Inf. Forensics Secur. 2023 , 18 , 3476–4291. [ Google Scholar ] [ CrossRef ]
- Zhang, C.; Luo, X.; Liang, J.; Liu, X.; Zhu, L.; Guo, S. POTA: Privacy-preserving online multi-task assignment with path planning. IEEE Trans. Mob. Comput. 2023 , 23 , 5999–6011. [ Google Scholar ] [ CrossRef ]
- Zhang, C.; Zhao, M.; Liang, J.; Fan, Q.; Zhu, L.; Guo, S. NANO: Cryptographic Enforcement of Readability and Editability Governance in Blockchain Database. IEEE Trans. Dependable Secur. Comput. 2023; early access . [ Google Scholar ] [ CrossRef ]
- Zhang, C.; Hu, C.; Wu, T.; Zhu, L.; Liu, X. Achieving Efficient and Privacy-Preserving Neural Network Training and Prediction in Cloud Environments. IEEE Trans. Dependable Secur. Comput. 2023 , 20 , 4245–4257. [ Google Scholar ] [ CrossRef ]
- Zheng, Z.; Zhou, Y.; Sun, Y.; Wang, Z.; Liu, B.; Li, K. Federated Learning in Smart Cities: A Comprehensive Survey. arXiv 2021 , arXiv:2102.01375. [ Google Scholar ]
- Mcmahan, H.B.; Moore, E.; Ramage, D.; Hampson, S.; Arcas, B.A.Y. Communication-Efficient Learning of Deep Networks from Decentralized Data. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, Fort Lauderdale, FL, USA, 20–22 April 2016. [ Google Scholar ]
- Chen, S.; Miao, Y.; Li, X.; Zhao, C. Compressed Sensing-Based Practical and Efficient Privacy-Preserving Federated Learning. IEEE Internet Things J. 2023 , 11 , 14017–14030. [ Google Scholar ] [ CrossRef ]
- Wang, X.; Zhao, Y.; Qiu, C.; Liu, Z.; Nie, J.; Leung, V.C.M. InFEDge: A Blockchain-Based Incentive Mechanism in Hierarchical Federated Learning for End-Edge-Cloud Communications. IEEE J. Sel. Areas Commun. 2022 , 40 , 3325–3342. [ Google Scholar ] [ CrossRef ]
- Zheng, Z.; Qin, Z.; Li, K.; Qiu, T. A team-based multitask data acquisition scheme under time constraints in mobile crowd sensing. Connect. Sci. 2022 , 34 , 1119–1145. [ Google Scholar ] [ CrossRef ]
- Yu, H.; Liu, Z.; Liu, Y.; Chen, T.; Cong, M.; Weng, X.; Niyato, D.; Yang, Q. A Sustainable Incentive Scheme for Federated Learning. IEEE Intell. Syst. 2020 , 35 , 58–69. [ Google Scholar ] [ CrossRef ]
- Zhou, Y.; Shi, M.; Tian, Y.; Li, Y.; Ye, Q.; Lv, J. Federated CINN Clustering for Accurate Clustered Federated Learning. In Proceedings of the ICASSP 2024—2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seoul, Republic of Korea, 14–19 April 2024; pp. 5590–5594. [ Google Scholar ] [ CrossRef ]
- Tang, R.; Jiang, M. Enhancing Federated Learning: Transfer Learning Insights. In Proceedings of the 2024 IEEE 3rd International Conference on Electrical Engineering, Big Data and Algorithms (EEBDA), Changchun, China, 27–29 February 2024; pp. 1358–1362. [ Google Scholar ] [ CrossRef ]
- Wang, D.; Ren, J.; Wang, Z.; Wang, Y.; Zhang, Y. PrivAim: A Dual-Privacy Preserving and Quality-Aware Incentive Mechanism for Federated Learning. IEEE Trans. Comput. 2023 , 72 , 1913–1927. [ Google Scholar ] [ CrossRef ]
- Behera, M.R.; Chakraborty, S. pFedGame - Decentralized Federated Learning Using Game Theory in Dynamic Topology. In Proceedings of the 2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS), Bengaluru, India, 3–7 January 2024; pp. 651–655. [ Google Scholar ] [ CrossRef ]
- Tuo, J.; Shang, K.; Ma, X.; Cui, M.; Liu, Y.; Wang, Y. Federated Learning for ASR Based on FedEA. In Proceedings of the 2024 IEEE 7th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 15–17 March 2024; Volume 7, pp. 337–341. [ Google Scholar ] [ CrossRef ]
- Imteaj, A.; Thakker, U.; Wang, S.; Li, J.; Amini, M.H. A survey on federated learning for resource-constrained IoT devices. IEEE Internet Things J. 2021 , 9 , 1–24. [ Google Scholar ] [ CrossRef ]
- Beitollahi, M.; Lu, N. Federated learning over wireless networks: Challenges and solutions. IEEE Internet Things J. 2023 , 10 , 14749–14763. [ Google Scholar ] [ CrossRef ]
- Zheng, Z.; Qin, Z.; Li, D.; Li, K.; Xu, G. A Holistic Client Selection Scheme in Federated Mobile CrowdSensing Based on Reverse Auction. In Proceedings of the 2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Hangzhou, China, 4–6 May 2022; pp. 1305–1310. [ Google Scholar ] [ CrossRef ]
- Zhang, J.; Wu, Y.; Pan, R. Incentive Mechanism for Horizontal Federated Learning Based on Reputation and Reverse Auction. In Proceedings of the WWW ’21: The Web Conference 2021, Ljubljana, Slovenia, 19–23 April 2021. [ Google Scholar ]
- Xu, J.; Tang, B.; Cui, H.; Ye, B. An Uncertainty-Aware Auction Mechanism for Federated Learning. In Algorithms and Architectures for Parallel Processing ; Tari, Z., Li, K., Wu, H., Eds.; Springer: Singapore, 2024; pp. 1–18. [ Google Scholar ]
- Wu, C.; Zhu, Y.; Zhang, R.; Chen, Y.; Wang, F.; Cui, S. FedAB: Truthful Federated Learning With Auction-Based Combinatorial Multi-Armed Bandit. IEEE Internet Things J. 2023 , 10 , 15159–15170. [ Google Scholar ] [ CrossRef ]
- Su, P.Y.; Tsai, P.H.; Lin, Y.K.; Wei, H.Y. Valuation-Aware Federated Learning: An Auction-Based Approach for User Selection. In Proceedings of the 2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall), London, UK, 26–29 September 2022; pp. 1–7. [ Google Scholar ] [ CrossRef ]
- Zhang, J.; Wu, Y.; Pan, R. Auction-Based Ex-Post-Payment Incentive Mechanism Design for Horizontal Federated Learning with Reputation and Contribution Measurement. arXiv 2022 , arXiv:2201.02410. [ Google Scholar ]
- Shi, F.; Hu, C.; Lin, W.; Fan, L.; Huang, T.; Wu, W. VFedCS: Optimizing Client Selection for Volatile Federated Learning. IEEE Internet Things J. 2022 , 9 , 24995–25010. [ Google Scholar ] [ CrossRef ]
- Shi, F.; Lin, W.; Fan, L.; Lai, X.; Wang, X. Efficient Client Selection Based on Contextual Combinatorial Multi-Arm Bandits. IEEE Trans. Wirel. Commun. 2023 , 22 , 5265–5277. [ Google Scholar ] [ CrossRef ]
- Bonawitz, K.; Eichner, H.; Grieskamp, W.; Huba, D.; Ingerman, A.; Ivanov, V.; Kiddon, C.; Konen, J.; Mazzocchi, S.; Mcmahan, H.B. Towards Federated Learning at Scale: System Design. Proc. Mach. Learn. Syst. 2019 , 1 , 374–388. [ Google Scholar ]
- Lueth, K.L. State of the IoT 2020. Available online: https://iot-analytics.com/state-of-the-iot-2020-12-billion-iot-connections-surpassing-non-iot-for-the-first-time (accessed on 19 November 2020).
- Zhan, Y.; Zhang, J.; Hong, Z.; Wu, L.; Guo, S. A Survey of Incentive Mechanism Design for Federated Learning. IEEE Trans. Emerg. Top. Comput. 2021 , 10 , 1035–1044. [ Google Scholar ] [ CrossRef ]
- Zeng, R.; Zeng, C.; Wang, X.; Li, B.; Chu, X. Incentive Mechanisms in Federated Learning and A Game-Theoretical Approach. IEEE Netw. 2022 , 36 , 229–235. [ Google Scholar ] [ CrossRef ]
- Zhao, Y.; Liu, Z.; Qiu, C.; Wang, X.; Yu, F.R.; Leung, V.C. An Incentive Mechanism for Big Data Trading in End-Edge-Cloud Hierarchical Federated Learning. In Proceedings of the 2021 IEEE Global Communications Conference (GLOBECOM), Madrid, Spain, 7–11 December 2021; pp. 1–6. [ Google Scholar ] [ CrossRef ]
- Xia, W.; Wen, W.; Wong, K.K.; Quek, T.Q.; Zhang, J.; Zhu, H. Federated-Learning-Based Client Scheduling for Low-Latency Wireless Communications. IEEE Wirel. Commun. 2021 , 28 , 32–38. [ Google Scholar ] [ CrossRef ]
- Wei, K.; Li, J.; Ma, C.; Ding, M.; Chen, C.; Jin, S.; Han, Z.; Poor, H.V. Low-Latency Federated Learning over Wireless Channels with Differential Privacy. IEEE J. Sel. Areas Commun. 2021 , 40 , 290–307. [ Google Scholar ] [ CrossRef ]
- Xia, W.; Quek, T.Q.S.; Guo, K.; Wen, W.; Zhu, H. Multi-Armed Bandit Based Client Scheduling for Federated Learning. IEEE Trans. Wirel. Commun. 2020 , 19 , 7108–7123. [ Google Scholar ] [ CrossRef ]
- Lai, F.; Zhu, X.; Madhyastha, H.V.; Chowdhury, M. Oort: Efficient Federated Learning via Guided Participant Selection. 2020. Available online: https://www.usenix.org/conference/osdi21/presentation/lai (accessed on 15 May 2024).
- Yoshida, N.; Nishio, T.; Morikura, M.; Yamamoto, K. MAB-based Client Selection for Federated Learning with Uncertain Resources in Mobile Networks. In Proceedings of the 2020 IEEE Globecom Workshops (GC Wkshps), Taipei, Taiwan, 7–11 December 2020. [ Google Scholar ]
- Kang, J.; Xiong, Z.; Niyato, D.; Xie, S.; Zhang, J. Incentive Mechanism for Reliable Federated Learning: A Joint Optimization Approach to Combining Reputation and Contract Theory. IEEE Internet Things J. 2019 , 6 , 10700–10714. [ Google Scholar ] [ CrossRef ]
- Zhang, J.; Wang, C.; Li, S. Differential private knowledge trading in vehicular federated learning using contract theory. Knowl.-Based Syst. 2024 , 285 , 111356. [ Google Scholar ] [ CrossRef ]
- Cao, M.; Wang, Q.; Wang, Q. Federated learning in smart home: A dynamic contract-based incentive approach with task preferencc.manes. Comput. Netw. 2024 , 249 , 110510. [ Google Scholar ] [ CrossRef ]
- Zeng, R.; Zhang, S.; Wang, J.; Chu, X. FMore: An Incentive Scheme of Multi-dimensional Auction for Federated Learning in MEC. In Proceedings of the 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS), Singapore, 23 February 2021. [ Google Scholar ]
- Jiao, Y.; Wang, P.; Niyato, D.; Lin, B.; Kim, D.I. Toward an Automated Auction Framework for Wireless Federated Learning Services Market. IEEE Trans. Mob. Comput. 2019 , 20 , 3034–3048. [ Google Scholar ] [ CrossRef ]
- Tang, Y.; Liang, Y.; Liu, Y.; Zhang, J.; Ni, L.; Qi, L. Reliable federated learning based on dual-reputation reverse auction mechanism in Internet of Things. Future Gener. Comput. Syst. 2024 , 156 , 269–284. [ Google Scholar ] [ CrossRef ]
- Huang, T.; Lin, W.; Shen, L.; Li, K.; Zomaya, A.Y. Stochastic Client Selection for Federated Learning With Volatile Clients. IEEE Internet Things J. 2022 , 9 , 20055–20070. [ Google Scholar ] [ CrossRef ]
- Wu, B.; Fang, F.; Wang, X. Joint Age-Based Client Selection and Resource Allocation for Communication-Efficient Federated Learning Over NOMA Networks. IEEE Trans. Commun. 2024 , 72 , 179–192. [ Google Scholar ] [ CrossRef ]
- Zhan, Y.; Li, P.; Qu, Z.; Zeng, D.; Guo, S. A Learning-Based Incentive Mechanism for Federated Learning. IEEE Internet Things J. 2020 , 7 , 6360–6368. [ Google Scholar ] [ CrossRef ]
- Ahmed, K.; Tasnim, S.; Yoshii, K. Simulation of Auction Mechanism Model for Energy-Efficient High Performance Computing. In Proceedings of the ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, Miami, FL, USA, 15–17 June 2020. [ Google Scholar ]
- Dütting, P.; Henzinger, M.; Starnberger, M. Valuation compressions in VCG-based combinatorial auctions. LSE Res. Online Doc. Econ. 2018 , 6 , 2167–8375. [ Google Scholar ] [ CrossRef ]
- Gu, Y.; Hou, D.; Wu, X.; Tao, J.; Zhang, Y. Decentralized Transaction Mechanism Based on Smart Contract in Distributed Data Storage. Information 2018 , 9 , 286. [ Google Scholar ] [ CrossRef ]
- Huang, D.; Huang, C.; Xu, J.; Liu, Y.; Li, T.; Ma, S. Carbon Neutrality-Oriented Energy Sharing for Prosumers Based on VCG Auction Mechanism. In Proceedings of the 2022 4th International Conference on Power and Energy Technology (ICPET), Qinghai, China, 28–31 July 2022; pp. 922–926. [ Google Scholar ] [ CrossRef ]
- Gautier, A.; Wooldridge, M. Understanding Mechanism Design—Part 3 of 3: Mechanism Design in the Real World: The VCG Mechanism. IEEE Intell. Syst. 2022 , 37 , 108–109. [ Google Scholar ] [ CrossRef ]
- Deng, Y.; Lyu, F.; Ren, J.; Chen, Y.C.; Yang, P.; Zhou, Y.; Zhang, Y. FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation. In Proceedings of the IEEE INFOCOM 2021—IEEE Conference on Computer Communications, Vancouver, BC, Canada, 10–13 May 2021; pp. 1–10. [ Google Scholar ] [ CrossRef ]
Click here to enlarge figure
Notations | Definition |
---|
E | the set of clients |
n | the number of clients |
m | the number of historical tasks for client i |
| the number of data points for client i |
| the number of data points selected for client i |
T | the duration of a training round |
| unit training time for client i |
| the size of local volatile FL model parameter |
| the startup time for client i to train |
| unit training cost for client i |
| The reputation of client i |
| The payment for data point i |
T | n | | | | | | |
---|
30 | 100 | [40, 100] | [1, 10] | [0.02, 0.1] | [0.1, 1] | 1 Mbit | [0.5, 1] |
| The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
Share and Cite
Hong, Y.; Zheng, Z.; Wang, Z. A Multi-Dimensional Reverse Auction Mechanism for Volatile Federated Learning in the Mobile Edge Computing Systems. Electronics 2024 , 13 , 3154. https://doi.org/10.3390/electronics13163154
Hong Y, Zheng Z, Wang Z. A Multi-Dimensional Reverse Auction Mechanism for Volatile Federated Learning in the Mobile Edge Computing Systems. Electronics . 2024; 13(16):3154. https://doi.org/10.3390/electronics13163154
Hong, Yiming, Zhaohua Zheng, and Zizheng Wang. 2024. "A Multi-Dimensional Reverse Auction Mechanism for Volatile Federated Learning in the Mobile Edge Computing Systems" Electronics 13, no. 16: 3154. https://doi.org/10.3390/electronics13163154
Article Metrics
Article access statistics, further information, mdpi initiatives, follow mdpi.
Subscribe to receive issue release notifications and newsletters from MDPI journals
IMAGES
COMMENTS
A thought experiment on time dilation. Imagine a person in a train with a torch (Figure 1). They shine the beam of the torch across the carriage and time how long it takes to return to them. ... If the train moves at a speed v we have: Time taken (t o) = 2s/v = 2 [d 2 +s 2] 1/2 /c but t = 2d/c Therefore: 4[d 2 + s 2]/c 2 = t o 2 and so: 4[c 2 t ...
The demonstration is, of course, not a real experiment but rather a visual means of showing (without using any equations) how length contraction and time dilation are necessary consequences of Einstein's two assumptions. How it works: The Relativity Train is a large model train 1 on a 4.8 m
Train and embankment thought experiment. ... The principle of equivalence implies gravitational time dilation. [p 12] It is important to realize that Einstein's arguments predicting gravitational time dilation are valid for any theory of gravity that respects the principle of equivalence. This includes Newtonian gravitation.
Here's a primitive clock: a blob of light bouncing back and forth between two fixed mirrors. If the clock is moving relative to us, the light must go further on a zigzag path—but its speed must be the same, so it takes longer, and the clock runs slow. It's all fully explained in this lecture! The reality of this effect is well illustrated by ...
During the time that light traveled towards you at speed c, the front of the train itself was going in the opposite direction at speed 0.6c. But you know the length of the train in your frame is 4/5 x 18 x 108 meters, so since at the instant you take the picture the back of the train is passing you, the front of the train must be 4/5
Relativity Train [XL | t++ | ★★★★]Demonstration of time dilation and length contraction gedanken experiment using a train on a track. [In-Depth Description] Bouncing Photon [XL | t++ | —]A photon (modeled by a bouncing ping-pong ball) is observed from two reference frames and provides the motivation for time dilation. [In-Depth Description]
In 2014, an experiment was conducted to demonstrate time dilation using lithium ions travelling at 0.338c in a particle accelerator. The time interval between excitation of electrons in lithium ions and their return to ground state was measured when lithium ions are travelling at 0.338c and at rest.
The second cycle displayed in this way is the same one that we would measure with any other good clock - after all, one second is just the time it takes light to travel a distance of 300,000 kilometers at its speed of 300,000 kilometers per second, i.e. two times 150,000 kilometers - the distance between the mirrors back and forth.
Time Dilation, Length Contraction and Simultaneity: An animated introduction to Galilean relativity, electromagnetism and their incompatibility; an explanation of how Einstein's relativity resolves this problem, and some consequences of relativity for our ideas of time, space and mechanics. ... Prior to the experiment, Zoe parks her car (a 1962 ...
Here we explore how Einstein's postulates imply that moving clocks tick slower and moving trains become shorter.Please like, comment and subscribe if you app...
Why does time slow down for fast moving objects? How do we explain the twin paradox? Why does a clock inside an airplane seem to tick slower? All these answe...
The European Space Agency plans to test time dilation in space when it launches its Atomic Clock Ensemble in Space (ACES) experiment to the International Space Station in 2016.
Subscribe and 🔔 to the BBC 👉 https://bit.ly/BBCYouTubeSubWatch the BBC first on iPlayer 👉 https://bbc.in/iPlayer-Home More on this programme: http://www.b...
Figuring the Observed Time between Flashes. To figure out how frequently each twin observes the other's flashes to be, we will use some results from the previous lecture, on time dilation. In some ways, that was a very small scale version of the present problem. Recall that we had two "ground" clocks only one million miles apart.
The time dilation experiment involves two frames in relative motion, let one at ground and other at train with velocity V. The light clock runs faster in rest frame, as seen by an observer A at rest in train ( just beside clock ) than that observed by an observer B in ground frame which observes moving clock.
The most common way to demonstrate time dilation is to follow a thought experiment using a clock on a train moving relative the ground. Part 1 - Amy on the Train : The first part of the thought experiment is to synchronize the moving clock and a laser light pulse bouncing perpendicular to the moving direction of the clock.
Time dilation is the difference in elapsed time as measured by two clocks, either because of a relative velocity between them (special relativity), or a difference in gravitational potential between their locations (general relativity).When unspecified, "time dilation" usually refers to the effect due to velocity. After compensating for varying signal delays resulting from the changing ...
Is time relative? On this explainer, Neil deGrasse Tyson and comic co-host Chuck Nice explore facts about Einstein's theory of relativity that keep them up a...
The time dilation experiment involves two frames in relative motion, let one at ground and other at train with velocity V. The light clock runs faster in rest frame, as seen by an observer A at rest in train ( just beside clock ) than that observed by an observer B in ground frame which observes moving clock.
Federated learning (FL) can break the problem of data silos and allow multiple data owners to collaboratively train shared machine learning models without disclosing local data in mobile edge computing. However, how to incentivize these clients to actively participate in training and ensure efficient convergence and high test accuracy of the model has become an important issue. Traditional ...