Distributed Evolutionary Computing System Based on Web Browsers with JavaScript
نویسندگان
چکیده
The paper presents a distributed computing system that is based on evolutionary algorithms and utilizing a web browser on a client’s side. Evolutionary algorithm is coded in JavaScript language embedded in a web page sent to the client. The code is optimized with regards to the memory usage and communication efficiency between the server and the clients. The server side is also based on JavaScript language, as node.js server was applied. The proposed system has been tested on the basis of permutation flowshop scheduling problem, one of the most popular optimization benchmarks for heuristics studied in the literature. The results have shown, that the system scales quite smoothly, taking additional advantage of local search algorithm executed by some clients.
منابع مشابه
NodIO, a JavaScript framework for volunteer-based evolutionary algorithms : first results
JavaScript is an interpreted language mainly known for its inclusion in web browsers, making them a container for rich Internet based applications. This has inspired its use, for a long time, as a tool for evolutionary algorithms, mainly so in browser-based volunteer computing environments. Several libraries have also been published so far and are in use. However, the last years have seen a res...
متن کاملModeling browser-based distributed evolutionary computation systems
From the era of big science we are back to the “do it yourself”, where you do not have any money to buy clusters or subscribe to grids but still have algorithms that crave many computing nodes and need them to measure scalability. Fortunately, this coincides with the era of big data, cloud computing, and browsers that include JavaScript virtual machines. Those are the reasons why this paper wil...
متن کاملDistributed and Grid Computing via the Browser
Large scale grid computing has only recently become feasible due to the maturation and widespread use of the internet. A browser-based distributed model shows promise, considering the significant amount of “untapped” processing power available. With “Web 2.0” applications quickly becoming the norm, a distributed platform is practical with in-browser scripting and data transport technologies. Cu...
متن کاملCapataz: a framework for distributing algorithms via the World Wide Web
In recent years, some scientists have embraced the distributed computing paradigm. As experiments and simulations demand ever more computing power, coordinating the efforts of many different processors is often the only reasonable resort. We developed an open-source distributed computing framework based on web technologies, and named it Capataz. Acting as an HTTP server, web browsers running on...
متن کاملFREDDY: A Web Browser-friendly Lightweight Data-Interchange Method Suitable for Composing Continuous Data Streams
As a remarkable lightweight data-interchange format for use with web browsers, JSON is well known. Recently, web browsers have come to support rich applications called Software as a Service (SaaS) and Cloud Computing. Consequently, data interchange between web servers and web browsers is an important issue. A singleton, an array, or a nested object (tree) can be represented by JSON, which is ba...
متن کامل