Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the greedy walk problem
Bordenave C., Foss S., Last G. Queueing Systems: Theory and Applications68 (3-4):333-338,2011.Type:Article
Date Reviewed: Mar 28 2012

The word “problem” in the paper’s title should be “problems.” Thirteen open problems from binomial and Poisson algorithms are discussed mathematically. The term “greedy” alludes to taking the closest item during some time interval. In computer work, binomial and Poisson processes are commonly involved in queueing theory applications, as in handling queues and stacks. This paper, however, does not look at the greedy algorithms from a computer context; instead, it looks at them from a mathematical context and assumes the reader is familiar with that context’s usual mathematical notation and treatment.

This short paper has a two-sentence abstract, no conclusion, more than 100 uses of mathematical symbolism, and at least one typographical error; it draws upon 12 references. It discusses 13 greedy walk problems, all of which are expressed with symbolism (except for problem 2.4: “Does the vacuum cleaner cross any fixed hyperplane infinitely often?”). The paper offers no proofs for the 13 problems; instead, there are two “almost surely” opinions (problems 2.2 and 4.1); two conjectures (problems 2.1 and 2.3); and nine with no stated opinions (problems 2.4, 3.1.1 through 3.1.5, 4.2, 5.1, and 5.2). The problems are presented, in general, from simple to more complex (for example, from three or fewer dimensions to additional dimensions with changed or fewer constraining variables and constants).

The paper is devoid of specific data on computer applications or implementations involving greedy algorithms. It also makes no mention of using computer simulations to explore how possibly appropriate greedy algorithms might be used to explore possible improvements in either computer hardware or software.

Reviewer:  Ned Chapin Review #: CR140017 (1208-0833)
Bookmark and Share
  Featured Reviewer  
 
Queueing Theory (G.3 ... )
 
 
Distribution Functions (G.3 ... )
 
 
Queueing Theory (D.4.8 ... )
 
 
Queueing Theory (G.m ... )
 
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
 
Probability And Statistics (G.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Queueing Theory": Date
Frontiers in queueing
Dshalalow J. (ed), CRC Press, Inc., Boca Raton, FL, 1997. Type: Book (9780849380761)
Dec 1 1998
Advances in queueing
Dshalalow J. (ed), CRC Press, Inc., Boca Raton, FL, 1995. Type: Book (9780849380747)
Dec 1 1998
Performance analysis at the software architectural design level
Aquilani F., Balsamo S., Inverardi P. Performance Evaluation 45(2-3): 147-178, 2001. Type: Article
Apr 22 2002
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy