<!-- MHonArc v2.4.4 -->
<!--X-Subject: C&C and Event Rescheduling -->
<!--X-From-R13: Eunja Vnycraal <znynpunvNvanzr.pbz> -->
<!--X-Date: from scipio.globecomm.net [207.51.48.12] by in5.ibm.net id 868655058.55158-1 Fri Jul 11 21:04:18 1997 CUT -->
<!--X-Message-Id: 33C69FC6.41C67EA6#iname,com -->
<!--X-Content-Type: text/plain -->
<!--X-Head-End-->
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN">
<html>
<head>
<title>MUD-Dev message, C&C and Event Rescheduling</title>
<!-- meta name="robots" content="noindex,nofollow" -->
<link rev="made" href="mailto:malachai#iname,com">
</head>
<body background="/backgrounds/paperback.gif" bgcolor="#ffffff"
text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000">
<font size="+4" color="#804040">
<strong><em>MUD-Dev<br>mailing list archive</em></strong>
</font>
<br>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
<br clear=all><hr>
<!--X-Body-Begin-->
<!--X-User-Header-->
<!--X-User-Header-End-->
<!--X-TopPNI-->
Date:
[ <a href="msg00100.html">Previous</a>
| <a href="msg00103.html">Next</a>
]
Thread:
[ <a href="msg00369.html">Previous</a>
| <a href="msg00151.html">Next</a>
]
Index:
[ <A HREF="author.html#00101">Author</A>
| <A HREF="#00101">Date</A>
| <A HREF="thread.html#00101">Thread</A>
]
<!--X-TopPNI-End-->
<!--X-MsgBody-->
<!--X-Subject-Header-Begin-->
<H1>C&C and Event Rescheduling</H1>
<HR>
<!--X-Subject-Header-End-->
<!--X-Head-of-Message-->
<UL>
<LI><em>To</em>: <A HREF="mailto:mud-dev#null,net">mud-dev#null,net</A></LI>
<LI><em>Subject</em>: C&C and Event Rescheduling</LI>
<LI><em>From</em>: Shawn Halpenny <<A HREF="mailto:malachai#iname,com">malachai#iname,com</A>></LI>
<LI><em>Date</em>: Fri, 11 Jul 1997 17:04:06 -0400</LI>
<LI><em>Sender</em>: <A HREF="mailto:rsh#iname,com">rsh#iname,com</A></LI>
</UL>
<!--X-Head-of-Message-End-->
<!--X-Head-Body-Sep-Begin-->
<HR>
<!--X-Head-Body-Sep-End-->
<!--X-Body-of-Message-->
<PRE>
I've been toiling with a lockless database model that (from what I've
seen on here) is similar to JCL's. I would repost the definitive
articles but I don't seem to have them kicking around (is it possible to
automatically get an archive?).
Roughly:
1. A client requests object O from the database.
2. Return OC (a client-only copy of O) to the client.
3. The client returns OC' after some munging.
4. If no changes have been made to O since the request was made
(a different client request may have committed changes to O
while OC' was being created), OC' is atomically committed to
the database and notification of success is returned to the
client.
5. If O has changed, OC' is thrown away and the client receives
notification that OC' could not commit.
An event is the client and if it finds out OC' couldn't commit, the
event is immediately rescheduled.
Now assume we have event A and B trying to commit object O. A and B
first occur at the same time. Event A's changes to O take twice as long
as B's changes to O, so B commits first, causing A to reschedule.
Say that the system is generating event B's like a mad bastard. It seems
to me that in some cases, it would be possible (though unlikely) that
event A will never be able to commit its changes, since the continuous
committing of event B's changes prevents A from ever finishing.
Is that possible? And if so, what's an elegant solution? (Timed delay
on B's next attempt at committing? Block B until A commits? Reschedule
A with higher priority?)
--
Shawn Halpenny
"At any given time there is a 50% chance I've become discontinuous
on the probability axis."
- Me
</PRE>
<!--X-Body-of-Message-End-->
<!--X-MsgBody-End-->
<!--X-Follow-Ups-->
<HR>
<ul compact><li><strong>Follow-Ups</strong>:
<ul>
<li><strong><A NAME="00152" HREF="msg00152.html">Re: [MUD-Dev] C&C and Event Rescheduling</A></strong>
<ul compact><li><em>From:</em> clawrenc#cup,hp.com</li></ul>
<li><strong><A NAME="00151" HREF="msg00151.html">Re: [MUD-Dev] META: C&C and Event Rescheduling</A></strong>
<ul compact><li><em>From:</em> clawrenc#cup,hp.com</li></ul>
</UL></LI></UL>
<!--X-Follow-Ups-End-->
<!--X-References-->
<!--X-References-End-->
<!--X-BotPNI-->
<UL>
<LI>Prev by Date:
<STRONG><A HREF="msg00100.html">Re: [MUD-Dev] Nation of shopkeepers</A></STRONG>
</LI>
<LI>Next by Date:
<STRONG><A HREF="msg00103.html">Re: [MUD-Dev] not about pk anymore</A></STRONG>
</LI>
<LI>Prev by thread:
<STRONG><A HREF="msg00369.html">Re: [MUD-Dev] Virtual Chemistry</A></STRONG>
</LI>
<LI>Next by thread:
<STRONG><A HREF="msg00151.html">Re: [MUD-Dev] META: C&C and Event Rescheduling</A></STRONG>
</LI>
<LI>Index(es):
<UL>
<LI><A HREF="index.html#00101"><STRONG>Date</STRONG></A></LI>
<LI><A HREF="thread.html#00101"><STRONG>Thread</STRONG></A></LI>
</UL>
</LI>
</UL>
<!--X-BotPNI-End-->
<!--X-User-Footer-->
<!--X-User-Footer-End-->
<ul><li>Thread context:
<BLOCKQUOTE><UL>
<LI><STRONG>Re: [MUD-Dev] Virtual Chemistry</STRONG>, <EM>(continued)</EM>
<ul compact>
<ul compact>
<ul compact>
<LI><strong><A NAME="00480" HREF="msg00480.html">Re: [MUD-Dev] Virtual Chemistry</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Tue 12 Aug 1997, 01:07 GMT
</LI>
</ul>
<LI><strong><A NAME="00337" HREF="msg00337.html">Re: [MUD-Dev] Virtual Chemistry</A></strong>,
Marian Griffith <a href="mailto:gryphon#iaehv,nl">gryphon#iaehv,nl</a>, Sat 02 Aug 1997, 19:13 GMT
<UL>
<LI><strong><A NAME="00338" HREF="msg00338.html">Re: [MUD-Dev] Virtual Chemistry</A></strong>,
Matt Chatterley <a href="mailto:root#mpc,dyn.ml.org">root#mpc,dyn.ml.org</a>, Sat 02 Aug 1997, 23:31 GMT
</LI>
<LI><strong><A NAME="00369" HREF="msg00369.html">Re: [MUD-Dev] Virtual Chemistry</A></strong>,
Adam Wiggins <a href="mailto:nightfall#user1,inficad.com">nightfall#user1,inficad.com</a>, Mon 04 Aug 1997, 15:33 GMT
</LI>
</UL>
</LI>
</ul>
</ul>
</LI>
<LI><strong><A NAME="00101" HREF="msg00101.html">C&C and Event Rescheduling</A></strong>,
Shawn Halpenny <a href="mailto:malachai#iname,com">malachai#iname,com</a>, Sat 12 Jul 1997, 04:04 GMT
<UL>
<LI><strong><A NAME="00151" HREF="msg00151.html">Re: [MUD-Dev] META: C&C and Event Rescheduling</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 17 Jul 1997, 03:13 GMT
</LI>
<LI><strong><A NAME="00152" HREF="msg00152.html">Re: [MUD-Dev] C&C and Event Rescheduling</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Thu 17 Jul 1997, 03:33 GMT
<UL>
<LI><strong><A NAME="00200" HREF="msg00200.html">Re: [MUD-Dev] C&C and Event Rescheduling</A></strong>,
Shawn Halpenny <a href="mailto:malachai#iname,com">malachai#iname,com</a>, Sat 19 Jul 1997, 03:13 GMT
<UL>
<LI><strong><A NAME="00204" HREF="msg00204.html">Re: [MUD-Dev] C&C and Event Rescheduling</A></strong>,
clawrenc <a href="mailto:clawrenc#cup,hp.com">clawrenc#cup,hp.com</a>, Sat 19 Jul 1997, 07:26 GMT
</LI>
</UL>
</LI>
</UL>
</LI>
</UL>
</LI>
</UL></BLOCKQUOTE>
</ul>
<hr>
<center>
[ <a href="../">Other Periods</a>
| <a href="../../">Other mailing lists</a>
| <a href="/search.php3">Search</a>
]
</center>
<hr>
</body>
</html>