From: "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de>
Subject: Re: Queues just aren't scalable
Date: Wed, 26 Jun 2013 09:12:31 +0200
Date: 2013-06-26T09:12:31+02:00 [thread overview]
Message-ID: <1bzu3qjknf5b.1dj7y7733p6uq$.dlg@40tude.net> (raw)
In-Reply-To: 30aafae8-8475-4beb-8ca0-e065488001c8@googlegroups.com
On Tue, 25 Jun 2013 15:34:28 -0700 (PDT), Shark8 wrote:
> On Tuesday, June 25, 2013 8:53:03 AM UTC-6, aminer wrote:
>>
>> Queues just aren't scalable
>
>> Read this:
>> http://concurrencyfreaks.blogspot.ca/2013_05_01_archive.html
>
> ...isn't that obvious?
No, it is not. There is no obvious reason why the *same* number requests
submitted by one thread should be processed substantially slower when
submitted by several threads.
Let us ignore for a while that peer-to-peer (1-to-1) queues can be
implemented differently (e.g. without locking) than n-to-1 queues.
> A Queue, like a Stack, has implicit sequentiality -- anyone who's had to
> wait for someone else to get their plate from an all-you-can-eat buffet
> plate-stack has experienced this... anyone who has waited in line at the
> DMV has experienced this.
BTW, scalability is not what seems to be implied here. A system is scalable
in the parameter X and the outcome L if L depends on X more or less linear:
L = a X + b
E.g.
X = number of threads
L = latency
Scalability does NOT mean that a = 0!
--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de
prev parent reply other threads:[~2013-06-26 7:12 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <kqcaii$s7l$5@dont-email.me>
2013-06-25 22:34 ` Queues just aren't scalable Shark8
2013-06-26 7:12 ` Dmitry A. Kazakov [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox