Bug 915 – WifiMacQueue::Cleanup is time-consuming

Bug 915 - WifiMacQueue::Cleanup is time-consuming


Summary:	WifiMacQueue::Cleanup is time-consuming

Status:	RESOLVED WONTFIX

Product:	ns-3
Classification:	Unclassified
Component:	wifi
Version:	ns-3-dev
Hardware:	All All

Importance:	P5 enhancement
Assigned To:	Nicola Baldo

URL:
Keywords:

Depends on:
Blocks:
	Show dependency tree / graph

Reported:	2010-05-18 09:59 UTC by Nicola Baldo
Modified:	2010-05-19 07:15 UTC (History)
CC List:	1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.

Description Nicola Baldo 2010-05-18 09:59:51 UTC

(originally posted in the context of bug 826)

From  Kirill Andreev   2010-03-02 06:51:39 EDT  

I suppose, that _all_ packets coming to a WifiMacQueue are _strictly ordered_
by the time. (if a packet has come later, it will be dequeued later too), but
there is a method PushFront, that brakes this rule. This method is used by
block acknowledgment mechanism only. If the packets are arranged by a time,
cleaning up a queue may be performed much faster, because we do not need to go
through all the queue(13% of total time is too time-consuming). I have serious
doubts about adding a frame to the front of the queue rather than making
another special queue for BA frames (in real hardware you can not perform
PushFront). Is it worth changing qap, qsta, qadhoc-wifi-mac?

Comment 1 Nicola Baldo 2010-05-19 07:15:26 UTC

Closing this bug after reading these old posts on ns-developers:

http://mailman.isi.edu/pipermail/ns-developers/2010-March/007514.html