Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Stochastic Resource Allocation for Energy-Constrained Systems | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2009 Article ID 246439 14 pages doi 2009 246439 Research Article Stochastic Resource Allocation for Energy-Constrained Systems Daniel Grobe Sachs1 2 and Douglas L. Jones1 1 Coordinated Sciences Laboratory 1308 W Main St. Urbana IL 61801 USA 2 Software Technologies Group Inc. Westchester IL 60154 USA Correspondence should be addressed to Daniel Grobe Sachs dgsachs@ Received 21 December 2008 Revised 18 April 2009 Accepted 5 June 2009 Recommended by Sergiy Vorobyov Battery-powered wireless systems running media applications have tight constraints on energy CPU and network capacity and therefore require the careful allocation of these limited resources to maximize the system s performance while avoiding resource overruns. Usually resource-allocation problems are solved using standard knapsack-solving techniques. However when allocating conservable resources like energy which unlike CPU and network remain available for later use if they are not used immediately knapsack solutions suffer from excessive computational complexity leading to the use of suboptimal heuristics. We show that use of Lagrangian optimization provides a fast elegant and for convex problems optimal solution to the allocation of energy across applications as they enter and leave the system even if the exact sequence and timing of their entrances and exits is not known. This permits significant increases in achieved utility compared to heuristics in common use. As our framework requires only a stochastic description of future workloads and not a full schedule we also significantly expand the scope of systems that can be optimized. Copyright 2009 D. G. Sachs and D. L. Jones. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. .
