[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/3042094.3042487acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

Simulating and optimizing resource allocation in a micro-blogging application

Published: 11 December 2016 Publication History

Abstract

In Volunteer Computing resources are provided by the own users, instead of by a single institution. One of its drawbacks is the unreliability of the provided resources, so their selection becomes a main point. In this paper we deal with the suitable selection of resources considering this kind of Volunteer Computing system. As the resources choice may be needed in a reduced amount of time, we cannot make use of the most powerful optimization algorithms in literature due to the time that they need to provide a solution. Instead, we propose a simple heuristic yet capable of obtaining quality results in an extremely fast way. This heuristic uses a weight system to determine each resource quality and a biased random procedure to select them accordingly. In order to tune and test it, a simulation environment of a real micro-blogging application has been developed, so that we can obtain reliable results.

References

[1]
Ali, S., J.-K. Kim, H. J. Siegel, and A. A. Maciejewski. 2008. "Static heuristics for robust resource allocation of continuously executing applications". Journal of Parallel and Distributed Computing 68 (8): 1070 -- 1080.
[2]
Anderson., D. 2006. "Boinc: A system for public-resource computing and storage". In Cluster Computing and the Grid, 2006. CCGRID 06. Sixth IEEE Inter-national Symposium, Volume 1, 73--80. IEEE.
[3]
Anderson, D., and G. Fedak. 2004. "The computational and storage potential of volunteer computing". In Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop, 4--10. IEEE.
[4]
Cabrera, G., A. L. Juan, D. Marquès, and I. J. Proskurnia. 2014. "A simulation-optimization approach to deploy Internet services in large-scale systems with user-provided resources". Simulation 90 (6): 644--659.
[5]
Coit, D. W., and A. E. Smith. 1996. "Reliability optimization of series-parallel systems using a genetic algorithm". IEEE Transactions on Reliability 45 (2): 254--260, 263. cited By 397.
[6]
Feo, T. A., and M. G. C. Resende. 1995. "Greedy randomized adaptive search procedures". Journal of Global Optimization 6 (2): 109--133.
[7]
Juan, A., J. Faulin, R. Ruiz, B. Barrios, and S. Caballe. 2010. "The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem". In Applied Soft Computing, Volume 10, 215--224.
[8]
Juan, A., J. Faulin, R. Ruiz, B. Barrios, M. Gilibert, and X. Vilajosana. 2009. "Using oriented random search to provide a set of alternative solutions to the capacitated vehicle routing problem". In Operations Research and Cyber-Infrastructure, Volume 47, 331--346.
[9]
Julian, D., M. Chiang, D. O'Neill, and S. Boyd. 2002. "QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks". Volume 2, 477--486. cited By 89.
[10]
Kulturel-Konak, S., A. Smith, and D. Coit. 2003. "Efficiently solving the redundancy allocation problem using tabu search". IIE Transactions (Institute of Industrial Engineers) 35 (6): 515--526. cited By 124.
[11]
Kuo, W., and V. Rajendra Prasad. 2000. "An annotated overview of system-reliability optimization". IEEE Transactions on Reliability 49 (2): 176--187. cited By 315.
[12]
Liang, Y.-C., and A. Smith. 2004. "An ant colony optimization algorithm for the redundancy allocation problem (RAP)". IEEE Transactions on Reliability 53 (3): 417--423. cited By 166.
[13]
Yeh, W.-C. 2009. "A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems". Expert Systems with Applications 36 (5): 9192--9200.

Cited By

View all
  • (2023)From False-Free to Privacy-Oriented Communitarian Microblogging Social NetworksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/355535419:2s(1-23)Online publication date: 17-Feb-2023
  • (2017)A simheuristic approach for resource allocation in volunteer computingProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242301(1-12)Online publication date: 3-Dec-2017

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '16: Proceedings of the 2016 Winter Simulation Conference
December 2016
3974 pages
ISBN:9781509044849

Sponsors

In-Cooperation

  • SAS
  • AnyLogic: The AnyLogic Company
  • Palgrave: Palgrave Macmillan
  • FlexSim: FlexSim Software Products, Inc.
  • ASA: American Statistical Association
  • IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics Society
  • Simio: Simio LLC
  • ODU: Old Dominion University
  • ASIM: Arbeitsgemeinschaft Simulation
  • ExtendSim: ExtendSim
  • NIST: National Institute of Standards & Technology
  • Amazon Simulations: Amazon Simulations

Publisher

IEEE Press

Publication History

Published: 11 December 2016

Check for updates

Qualifiers

  • Research-article

Conference

WSC '16
Sponsor:
WSC '16: Winter Simulation Conference
December 11 - 14, 2016
Virginia, Arlington

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)From False-Free to Privacy-Oriented Communitarian Microblogging Social NetworksACM Transactions on Multimedia Computing, Communications, and Applications10.1145/355535419:2s(1-23)Online publication date: 17-Feb-2023
  • (2017)A simheuristic approach for resource allocation in volunteer computingProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242301(1-12)Online publication date: 3-Dec-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media