February 2002
- Article: Moral Outrage - Bizarre as it seems, indignation makes the world go round (from New Scientist) Christopher Allen
- premium servers Matt Mihaly
- premium servers Talies the Wanderer
- premium servers Matt Mihaly
- premium servers Christopher Allen
- premium servers Christopher Allen
- Girl appeal (was: Boys and Girls) Marian Griffith
- Girl appeal (was: Boys and Girls) rayzam
- Girl appeal (was: Boys and Girls) John Buehler
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Marian Griffith
- Girl appeal (was: Boys and Girls) John Buehler
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Sasha Hart
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Freeman, Jeff
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Madrona Tree
- Girl appeal (was: Boys and Girls) Talies the Wanderer
- Girl appeal (was: Boys and Girls) Marc Hernandez
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Sasha Hart
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Sasha Hart
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Rogue_Buddha
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- Girl appeal (was: Boys and Girls) Matt Mihaly
- Girl appeal (was: Boys and Girls) Christopher Allen
- Girl appeal (was: Boys and Girls) Sasha Hart
- Girl appeal (was: Boys and Girls) Caliban Tiresias Darklock
- NEWS: Release of v0.21 of Murpg Core Mike Povoski
- story vs. screenplay Nicholas E. Walker
- story vs. screenplay Koster, Raph
- story vs. screenplay Sean K
- story vs. screenplay ghovs
- story vs. screenplay Nicholas E. Walker
- story vs. screenplay ghovs
- story vs. screenplay James Edward Gray II
- story vs. screenplay ghovs
- story vs. screenplay Marian Griffith
- story vs. screenplay Nicholas E. Walker
- story vs. screenplay Marian Griffith
- MUD Protocols? Neil Edwards
- MUD Protocols? Matt Owen
- MUD Protocols? Bruce Mitchener
- MUD Protocols? Andrew Wilson
- MUD Protocols? Phillip Lenhardt
- MUD Protocols? Lars Duening
- MUD Protocols? Caliban Tiresias Darklock
- MUD Protocols? Jon Leonard
- MUD Protocols? Chris Gray
- BlackSnow sues Mythic for online property rights Koster, Raph
- BlackSnow sues Mythic for online property rights Geoffrey MacDougall
- BlackSnow sues Mythic for online property rights Matt Mihaly
- BlackSnow sues Mythic for online property rights Rudy Fink
- BlackSnow sues Mythic for online property rights Dave Shepherd
- BlackSnow sues Mythic for online property rights Steve {Bloo} Daniels
- BlackSnow sues Mythic for online property rights Derek Licciardi
- BlackSnow sues Mythic for online property rights Dave Rickey
- BlackSnow sues Mythic for online property rights Richard A. Bartle
- BlackSnow sues Mythic for online property rights Blane Bramble
- BlackSnow sues Mythic for online property rights Sellers, Mike
- BlackSnow sues Mythic for online property rights kuvasza
- BlackSnow sues Mythic for online property rights Matt Mihaly
- BlackSnow sues Mythic for online property rights Frank Crowell
- BlackSnow sues Mythic for online property rights Freeman, Jeff
- BlackSnow sues Mythic for online property rights Ola Fosheim Grøstad
- BlackSnow sues Mythic for online property rights Frank Crowell
- BlackSnow sues Mythic for online property rights Dave Rickey
- BlackSnow sues Mythic for online property rights Dr. Cat
- BlackSnow sues Mythic for online property rights Caliban Tiresias Darklock
- BlackSnow sues Mythic for online property rights Alex Kay
- BlackSnow sues Mythic for online property rights Jeff Cole
- BlackSnow sues Mythic for online property rights John Buehler
- BlackSnow sues Mythic for online property rights Jeff Cole
- BlackSnow sues Mythic for online property rights John Buehler
- BlackSnow sues Mythic for online property rights Dr. Cat
- BlackSnow sues Mythic for online property rights Matt Mihaly
- BlackSnow sues Mythic for online property rights Hans-Henrik Staerfeldt
- BlackSnow sues Mythic for online property rights Vincent Archer
- BlackSnow sues Mythic for online property rights John Buehler
- BlackSnow sues Mythic for online property rights Steve {Bloo} Daniels
- BlackSnow sues Mythic for online property rights Hans-Henrik Staerfeldt
- BlackSnow sues Mythic for online property rights Marc Bowden
- [BIZ] Players - GMs ratio Mathieu Castelli
- [BIZ] Players - GMs ratio Robert A. Rice Jr.
- [BIZ] Players - GMs ratio Mathieu Castelli
- Ethical behavior ... a hijacking. Jeff Cole
- Ethical behavior ... a hijacking. Matt Mihaly
- Ethical behavior ... a hijacking. Koster, Raph
- Ethical behavior ... a hijacking. Matt Mihaly
- Ethical behavior ... a hijacking. Jeff Cole
- Ethical behavior ... a hijacking. John Buehler
- Ethical behavior ... a hijacking. Marc Bowden
- Ethical behavior ... a hijacking. Travis Casey
- Ethical behavior ... a hijacking. Matt Mihaly
- Ethical behavior ... a hijacking. John Buehler
- Ethical behavior ... a hijacking. Jon Lambert
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) Caliban Tiresias Darklock
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) J C Lawrence
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) Matt Mihaly
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) Travis Casey
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) Michael Tresca
- Merc++ the_sage2000@juno.com
- ADMIN: Bullets. conservation of momentum etc J C Lawrence
- EULA Structure Eli Stevens
- EULA Structure Hans-Henrik Staerfeldt
- EULA Structure Matt Mihaly
- EULA Structure Frank Crowell
- EULA Structure Bruce Mitchener
- EULA Structure Hans-Henrik Staerfeldt
- EULA Structure Steve {Bloo} Daniels
- Thank you from MudWorld ucmm@inetsolve.com
- Thank you from MudWorld Matt Mihaly
- Thank you from MudWorld Matt Owen
- Thank you from MudWorld Chris Lloyd
- Re[4]: "Advanced" use of virtual worlds? (MMORPGs & MUDs) Travis Casey
- What's Important in a Driver? Jonathan Ross
- Everquest player survey with interesting points Olof Ekström
- Myth II Game server has gone open source Frank Crowell
- Question about threads. Anderson, David
- Question about threads. J C Lawrence
- Question about threads. Nathan F. Yospe
- Question about threads. Sean K
- Question about threads. Caliban Tiresias Darklock
- Question about threads. Daniel.Harman@barclayscapital.com
- TECH : MUD game on a multi agent system Cyril MudDev
- TECH : MUD game on a multi agent system Marc Bowden
- TECH : MUD game on a multi agent system John Robert Arras
- TECH : MUD game on a multi agent system Robert Zubek
- Using the survey Info to make real factual argument WAS: Everquest player survey with interesting points Sasha Hart
- [BIZ] Selling Sex, Power, and Prestige Dave Kennerly
- [BIZ] Selling Sex, Power, and Prestige Sasha Hart
- Mob (NPC) behavior William Murdick
- Mob (NPC) behavior Freeman, Jeff
- Mob (NPC) behavior Valerio Santinelli
- Mob (NPC) behavior Sean K
- Mob (NPC) behavior Sasha Hart
- Mob (NPC) behavior J C Lawrence
- Mob (NPC) behavior Kevin Reid
- Mob (NPC) behavior Mike Povoski
- Mob (NPC) behavior Sasha Hart
- [TECH] Event Queue System the_sage2000@juno.com
- [TECH] Event Queue System Lars Duening
- [TECH] Event Queue System J C Lawrence
On Thu, 14 Feb 2002 17:02:32 -0600
the sage <the_sage2000@juno.com> wrote:
> 1) Has anyone implemented an event queue system and can give me
> advise on doing it?
Note: This is an abuse of the definition of "event". Unfortunately
its an abuse I popularised in the early days of this list, and it
doesn't seem willing to die. It should die.
An event is an external state change whose detection prompts and
requires some form of reaction by the system, typically in the
form of an internal state change or internal process execution.
Translation: Something happened outside the system and the
system noticed and reacted in some way. The thing that was
noticed was an "event".
This is why things like key presses, network packets, interrupts,
mouse movements etc are typically termed "events". What you are
calling events above and below are really just scheduled processes,
very akin to cron jobs, not events.
> 2) Can anyone give me more information on it than what I am about
> to present?
You may want to search the list archives. There have been several
systems for handling scheduled processes discussed on the list,
usually tightly bound to the transaction and data flow model of the
author's server design (eg my dispatchor/executor/thread pool
model).
> 3) Is the way I'm going to present it totally wrong?
No.
> An event queue system is a system which uses scheduled events to
> execute, rather than looping through millions of lists per second
> to check that no characters have moved, picked something up, said
> something over a channel, no mob has moved, tried to kill another
> mob, no room has changed it's description through OLC, no object
> has been enchanted, etc., etc. It, literally, just loops through
> one list, and one list only. Now, this event list can have many
> fields, but, unless I've forgotten a key field, all that is really
> needed is the event the MUD should execute, at what time, and
> who's wanting to do the event.
Correction:
You have a number of processes that you want executed at known
times in the future. The problem is how to efficiently track,
represent, and execute those processes within your transaction
model, thread model, and data flow model.
Most text MUDs have used one of a few structures:
1) Iterating across the entire object base on each heartbeat
querying each object and executing any required functions as
indicated. Typically this is done by broadcasting a hearbeat
event to all objects and then acting on any reactions to that
event. This has obvious poor scalability and performance curves.
2) Maintaining a distinct list of "active objects" and then
iterating across that set on each heartbeat making the same checks
etc. Typically this is done by broadcasting a heartbeat event as
above. This has the same scalability and performance problems as
the last, but does do a bit better as the processed set is
smaller.
3) Maintaining a sorted list of predictively scheduled processes
and on each heartbeat popping ripe items off the top of the list
and executing them. This performs reasonably well as it reduces
the working set on each cycle, but retains the problems of
hearbeat driven systems, as well as the questions of predictively
defining all scheduled processes.
4) Maintaining a sorted list of predictively scheduled processes
and as each comes ripe (often as determined by an internal time_t
via SIGALARM) popping ripe items off the top of the list
and executing them.
5) Maintaining a sorted list of predictively scheduled processes
that involve objects which are likely to be visible to or affect
the current player base (in their current positions/activities).
As the players move about and act in the world nodes are removed
from the set as they pass out of range/notice and new nodes are
added as additional active systems come into the range of
awareness of the players. Items are popped off the list and
executed as applicable. This effectively surrounds each player
with a nimbus of "active objects" with the rest of the world
lieing fallow until they are activated by a player coming into
range. For items which require the apparency of extensed state
change operations (eg a lake draining thru a smashed dam), while
out of player range nothing is done, upon a player coming into
range the then current state of the lake etc is inferentially
computed and scheduled processes are inserted from there to render
the apparency of the lake having been continuously animated.
They all share the base problem of attempting to define future
activities on the basis of current state -- which frequently causes
problems when current state at the time of execution not longer
matches the state at the time of prediction.
> For more graphical people (why are you playing MUDs? :P) ...
Not all MUDs are textual.
--
J C Lawrence
---------(*) Satan, oscillate my metallic sonatas.
claw@kanga.nu He lived as a devil, eh?
http://www.kanga.nu/~claw/ Evil is a name of a foeman, as I live. - [TECH] Event Queue System Phillip Lenhardt
- [TECH] Event Queue System Lars Duening
- [TECH] Event Queue System Blane Bramble
- [TECH] Event Queue System John Robert Arras
- [TECH] Event Queue System Kwon Ekstrom
- [TECH] Event Queue System Jon Leonard
- Immersion lawsuit Frank Crowell
- Spouse play (was Using the survey Info to make real Ola Fosheim Grøstad
- Spouse play (was Using the survey Info to make real Lars Duening
- RP definitions J C Lawrence
- roleplaying Matt Mihaly
- Girl's Perspective (was: Boys and Girls) Katy Morris
- Girl's Perspective (was: Boys and Girls) Paul Schwanz
- Girl's Perspective (was: Boys and Girls) Katy Anderson {Morris}
- Girl's Perspective (was: Boys and Girls) Amanda Walker
- Spouse play Sasha Hart
- Student Interview Steve Wilson
- Statistics (was: Girl appeal (was: Boys and Girls)) Sasha Hart
- "Advanced" use of virtual worlds? (MMORPGs & MUDs) Caliban Tiresias Darklock
- I 0Wn Y0o, d00d (Latest 'Biting The Hand' column at Skotos) Christopher Allen
- Online Worlds Timeline Update Koster, Raph
- Online Worlds Timeline Update Richard A. Bartle
- Online Worlds Timeline Update Christopher Allen
- Online Worlds Timeline Update Travis Casey
- Online Worlds Timeline Update Jeff Freeman
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- DCMA -- another weapon in the fight against Emulators Eric Rhea
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- DCMA -- another weapon in the fight against Emulators Caliban Tiresias Darklock
- DCMA -- another weapon in the fight against Emulators bruce@cubik.org
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- DCMA -- another weapon in the fight against Emulators Jon Lambert
- DCMA -- another weapon in the fight against Emulators Travis Nixon
- DCMA -- another weapon in the fight against Emulators Frank Crowell
- [TECH] Peer-to-peer downloads for MMO games Olof Ekstrom
- [TECH] Peer-to-peer downloads for MMO games Daniel.Harman@barclayscapital.com
- [TECH] Peer-to-peer downloads for MMO games Oliver Jowett
- [TECH] Peer-to-peer downloads for MMO games Jon Leonard
- character longevity statistics Val Trullinger
- MajorMUD recollections. Online Worlds Timeline Update Patrick Mahle
- MajorMUD and other BBS MUDs (was: Online Worlds Timeline Update) Scott Jennings
- DaoC postmortem at Gamasutra Azeraab
- DaoC postmortem at Gamasutra Buddy Grizzard
- DaoC postmortem at Gamasutra Dave Rickey
- DaoC postmortem at Gamasutra Marc Bowden
- DaoC postmortem at Gamasutra Scott Jennings
- DaoC postmortem at Gamasutra Vincent Archer
- DaoC postmortem at Gamasutra Steve {Bloo} Daniels
- DaoC postmortem at Gamasutra Buddy Grizzard
- Skotos TT& Christopher Allen