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
J C Lawrence <claw@kanga.nu> said:
> On Wed, 13 Feb 2002 13:05:05 -0600
> David Anderson <Anderson> wrote:
> In essence there are three uses for threads:
> 1) Minimising blocking operations
> 2) Easier/more deterministic in-game state transitions
> 3) Scalability
> The typical first case for #1 is gethostby{addr|name}() which has
> a long timeout associated with it which can't be trivially worked
> around. If you don't do (reverse) lookups this is not a problem.
> The more simple case for #1 also impacts #2: keeping your internal
> game state logically consistent. The base problem is time
> management. In a typical text mud setup you have a heartbeat loop
> that does a sweep of the active objects on each beat and invokes
> the appropriate code for any state changes needed. While horribly
> inefficient, this works for small systems and light weight state
> changes. The problem enters when either:
> a) The number of state changes to perform on a given sweep
> becomes large such that the total time required for the sweep
> grows and becomes unpleasantly noticeable by the users.
> b) One of the component state change functions executed during a
> sweep runs excessively long (which leads back into #a).
<snip on fibers>
> A threaded approach can be taken where state change functions are
> executed by distinct threads at some level of parallelism. The
> fundamental change from the fibre model is that the scheduler is
> pre-emptive.
> The question of whether scheduling is handled in-application or
> by the OS is largely moot as it doesn't change (outside of
> hinting) the base problems. The real gain that moving to an
> external scheduler gives you (outside of code simplicity) is
> that you can now take advantage of multi-processor systems (and
> possibly distributed systems as well).
There's another advantage, in terms of design. It's easier to
create parallel stacks on an event loop, and (as a result) can allow
stack paring (e.g. skipping redundant tests and updates) when things
get highly loaded. Of course, that's assuming the scheduler is nice
to you...
> However the big gain from threading is scalability. The single
> threaded approach dictates that all the state change functions for
> a given sweep be executed sequentially. Outside of hardware
> contraints the processing of player commands (for instance) need
> not wait on and need not be paced by the processing and execution
> of state change functions and the relative processing of state
> change functions can be balanced such that some degree of fairness
> is achieved between fast and slow state change functions while
> also maintaining a good user experience.
Ah, yes, there's that same advantage, in a different guise. I would
postulate that having the ability to (also) spawn off an assortment
of asynchronous processes with wrapped descriptors, such that the
server could be spread across multiple hosts, is equally important
for scalability in the long run.
> Please note that threading is not a magic bullet. Its not. Its a
> tool that brings its own problems with it with the primary problem
> being data access sequencing and lock management. Both can easily
> and rapidly become non-trivial problems (do some searches on ACID
> (in the DB context) and deadlock detection and prevention for
> details.
<cough> I've spent the last week deep within the bowels of glibc,
libpthread, and various related libs... trying to track a bug in
libc-2.1.3-x and below, which seems to be coming from pthread-0.8
and which is not in pthread-0.9 (the one in libc-2.2.x) and which is
only striking under heavy load on an enterprise application, a
serious headache. I can assure you that threads have their share of
problems... debugging a less than tracable issue is one of the
worst.
>> ...if I should use threads, what would be their purpose? One
>> thread per user? One thread for users, one for game updates, one
>> for mob updates, etc?
> That's a very domain and platform specific set of questions. It
> really depends on what you are trying to do and your data
> sequencing model.
> However as a small note in the general case very large numbers
> of thread are a Bad Idea. Most systems handle very large
> numbers of threads poorly if at all.
And java, which encourages large numbers, becomes a problem if it is
used with native (as opposed to green) threads. And there's a
number of issues with green threads, as well...
--
Nathan F. Yospe - Programmer, Scientist, Artist, JOAT with a SAK
yospe#kanga.nu Home: nathanfyospe#mac.com Work: nyospe@a2i.com
- 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
- [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