A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Queues with Small Advice
[article]
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
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
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]
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]
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
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
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
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
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
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
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]
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
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