Filters








15,131 Hits in 3.5 sec

Queues with Small Advice [article]

Michael Mitzenmacher
2020 arXiv   pre-print
Finally, queues with a single bit of advice have a simple enough state that they can be analyzed in the limiting mean-field analysis framework for the power of two choices.  ...  Motivated by recent work on scheduling with predicted job sizes, we consider the performance of scheduling algorithms with minimal advice, namely a single bit.  ...  Conclusions We have looked at the setting of queueing systems with one bit of advice, where a primary motivation is the potential for machine learning algorithms to provide simple but useful predictions  ... 
arXiv:2006.15463v1 fatcat:2zc6dde65fhspg7adofega4dzm

Customization Of A Real-Time Operating System Scheduler With Aspect-Oriented Programming

Kazuki Abe, Myungryun Yoo, Takanori Yokoyama
2012 Zenodo  
We have applied the aspects to an OSEK OS and get a customized operating system with EDF scheduling. The evaluation results show that the overhead of aspect-oriented programming is small enough.  ...  We define aspects to replace the fixed priority scheduling mechanism of an OSEK OS with an EDF scheduling mechanism.  ...  We can run the advice code before or after the join point by defining before advice or after advice. We can also run the advice code instead of the join point by defining around advice.  ... 
doi:10.5281/zenodo.1071460 fatcat:yn6cx4npcnh3jdmudgrycbvueu

Page 4720 of Mathematical Reviews Vol. , Issue 84k [page]

1984 Mathematical Reviews  
Turing machines that take advice. Enseign. Math. (2) 28 (1982), no. 3-4, 191-209. Karp, Richard M.; Lipton, Richard J. Turing machines that take advice.  ...  Clearly, there are sets with small circuits that are not even recursive. However, if one considers not arbitrary sets but rather “well-behaved ones’ it is possible to achieve our goal.  ... 

Advantage of cooperative traffic light control algorithms

Robbin Blokpoel, Wolfgang Niebel
2017 IET Intelligent Transport Systems  
to the adaptive control algorithm, ImFlow, which uses cooperative data for enhanced queue modelling, and (c) an ImFlow extension to stabilize green planning to enable Green Light Optimal Speed Advice.  ...  However, studies showed that traffic control with cooperative detection requires a penetration rate of at least 20% to function effectively.  ...  Even a small variance between different cycles can already cause a queue that will not dissolve when an intersection is at its saturation point. The actuated controller is at the other extreme.  ... 
doi:10.1049/iet-its.2016.0268 fatcat:md4al2dqxvdthjidous5j5uqfy

Optimal Traffic Control via Smartphone App Users [chapter]

Daphne van Leeuwen, Rob van der Mei, Frank Ottenhof
2015 Lecture Notes in Mobility  
To this end we study these effects for a small network with large peak arrivals in a short time period. Actuators in this network are adapted to the expected traffic flow and optimised accordingly.  ...  In this concept the traveller is included in the traffic control process in the sense that travellers are given advice about their travel scheme.  ...  A large amount of arrivals during a small time interval results in queues at the entrance of parking lots.  ... 
doi:10.1007/978-3-319-20855-8_11 fatcat:bn5b7dx6p5dwvbxmwk5el3jgqm

Scheduling using Interactive Optimization Oracles for Constrained Queueing Networks [article]

Jinwoo Shin, Tonghoon Suk
2016 arXiv   pre-print
Our generic framework, however, provides a unified proof with milder assumptions.  ...  The complexity of the resulting scheduling algorithm is determined by the number of operations required for an oracle to process a single query, which is typically small.  ...  The oracle system receives advice and a weight vector as inputs. Our scheduling algorithm maintains advice a(t) and weight vector W (t) along with queue length vector Q(t).  ... 
arXiv:1407.3694v2 fatcat:s655yoq6bzhqboj4jerx6ufwtu

A high-performance processing system for monitoring stock market data stream

Kevin Li, Daniel Fernandez, David Klingler, Yuhan Gao, Jacob Rivera, Kia Teymourian
2022 Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems  
By monitoring real-time stock price patterns via highthroughput event stream processing, real-time stock trading advice can be generated.  ...  We report details of our high-performance implementation to extract such patterns from a real-time stream to generate stock trading advice event notification outputs.  ...  queue.  ... 
doi:10.1145/3524860.3539651 fatcat:xqjrhx43ergz7i374to2ddsbae

Utility optimization framework for a distributed traffic control of urban road networks

Tung Le, Hai L. Vu, Neil Walton, Serge P. Hoogendoorn, Péter Kovács, Rudesindo N. Queija
2017 Transportation Research Part B: Methodological  
that the user will actually comply with the advice.  ...  Observe that the U-BP scheme yields a lower average travel time even when only a small percentage of vehicles complying to the route guidance advice, e.g. the travel time of U-BP (5%) is better than both  ... 
doi:10.1016/j.trb.2017.10.004 fatcat:4kw6zpjs4vf4nau7w3yvkraa7u

Buffer sizing in all-optical packet switches

N. Beheshti, Y. Ganjali, R. Rajaduray, D. Blumenthal, N. McKeown
2006 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference  
Combining this with the results on small buffers [ref] proves the lemma. Theorem.  ...  Often, routers use combined input and output queueing (CIOQ) with a speedup between 1 and 2. A CIOQ switch with speedup of s, has s scheduling cycles per time slot.  ... 
doi:10.1109/ofc.2006.215714 fatcat:ftbxi7hk6zempnvpopl3k776mm

Single Server Queuing Model to Determine the Patient Flow Process in a Township Hospital

2019 VOLUME-8 ISSUE-10, AUGUST 2019, REGULAR ISSUE  
This research aims to analyse the use of queuing theory in the two branches of a local township health care centre located in a small township in Tamil Nadu, India.  ...  RESULTS AND DISCUSSION The research was carried out at a local secondary health care centre (Branch A) and Branch (B) located in a small town in Tamil Nadu (India).  ...  Once they finish the registration, they are given a token no, with which they have to meet the doctor.  ... 
doi:10.35940/ijitee.l1121.10812s19 fatcat:imwjojou3rc2fpzqpvganbpkeq

Isolating idiomatic crosscutting concerns

M. Bruntink, A. van Deursen, T. Tourwe
2005 21st IEEE International Conference on Software Maintenance (ICSM'05)  
Thanks to Kris De Schutter for providing us with his yerna-lindale aspect weaver. This work has been carried out as part of the Ideals project under the auspices of the Embedded Systems Institute.  ...  Note that we specifically devised PCSL with maximal reuse of advice code in mind.  ...  It states that the parameters CC queue *queue and void **queue data of the function CC queue peek front are output and output pointer parameters, respectively, and that parameter CC queue *queue of function  ... 
doi:10.1109/icsm.2005.57 dblp:conf/icsm/BruntinkDT05 fatcat:5nxvy6tb4rcptgo3o2okrzcvhy

Teaching Note—Fitting a Theoretical Model to a Real Queue

Don McNickle
2011 INFORMS Transactions on Education  
A carefully structured practical queue-modelling assignment improves the understanding of queueing theory and teaches modelling and data-analysis skills.  ...  Selecting the Queue Some general advice in the assignment relates the assumptions in the theoretical models that we have studied to the properties of appropriate queues: • The situation should be unconstrained-no  ...  However almost all the students choose a single-server queue, so I will assume this from now on. Some other points of advice are: • All of our models assume Poisson arrivals.  ... 
doi:10.1287/ited.1110.0064 fatcat:bdiq7ulq7vd6zpouwwu4at2ioy

Kode vicious vs. Mothra

George Neville-Neil
2005 Queue  
Where I work we provide a lot of Web services so we use a good deal of PHP, with only a small amount of C and C++ doing the computationally intensive tasks, or things that have to be closer to the operating  ...  So, I stand by the advice I gave to Pointless Returns. It's important to check the return codes from any function or system call that provides them.  ... 
doi:10.1145/1066051.1066061 fatcat:ivknilb3lrgqtl5nz24mnmn52y

The Supermarket Model with Known and Predicted Service Times [article]

Michael Mitzenmacher, Matteo Dell'Amico
2022 arXiv   pre-print
The supermarket model refers to a system with a large number of queues, where new customers choose d queues at random and join the one with the fewest customers.  ...  This model demonstrates the power of even small amounts of choice, as compared to simply joining a queue chosen uniformly at random, for load balancing systems.  ...  A practical piece of advice we can give for implementation in concrete systems is using shortest queue selection and PSPJF.  ... 
arXiv:1905.12155v3 fatcat:ukblpdmtvzhxbbr36iced3ab7m

Checking concurrent contracts with aspects

Eric Kerfoot, Steve McKeever
2010 Proceedings of the 2010 ACM Symposium on Applied Computing - SAC '10  
A small language like CoJava will have a simpler formal definition and hence is more suited to formal discussions.  ...  CoJava is not so small that techniques and concepts developed for it cannot be easily extended to the full Java language.  ... 
doi:10.1145/1774088.1774611 dblp:conf/sac/KerfootM10 fatcat:75iq66wsr5fgfigkr5fc54szea
« Previous Showing results 1 — 15 out of 15,131 results