Forthcoming articles

 


International Journal of Space-Based and Situated Computing

 

These articles have been peer-reviewed and accepted for publication in IJSSC, but are pending final changes, are not yet published and may not appear here in their final order of publication until they are assigned to issues. Therefore, the content conforms to our standards but the presentation (e.g. typesetting and proof-reading) is not necessarily up to the Inderscience standard. Additionally, titles, authors, abstracts and keywords may change before publication. Articles will not be published until the final proofs are validated by their authors.

 

Forthcoming articles must be purchased for the purposes of research, teaching and private study only. These articles can be cited using the expression "in press". For example: Smith, J. (in press). Article Title. Journal Title.

 

Articles marked with this shopping trolley icon are available for purchase - click on the icon to send an email request to purchase.

 

Articles marked with this Open Access icon are freely available and openly accessible to all without any restriction except the ones stated in their respective CC licenses.

 

Register for our alerting service, which notifies you by email when new issues of IJSSC are published online.

 

We also offer RSS feeds which provide timely updates of tables of contents, newly published articles and calls for papers.

 

International Journal of Space-Based and Situated Computing (2 papers in press)

 

Regular Issues

 

  • Leader Election and Computation of a Spanning Tree in Dynamic Distributed Networks using Local Computations and Mobile Agents   Order a copy of this article
    by Mouna Ktari, Mohamed Mosbah, Ahmed Hadj Kacem 
    Abstract: Leader election problem is among the important problems in distributed computing. The continued evolution of distributed systems keeps the distributed computing an open area of research. Distributed algorithms are hard to design and much harder to prove. To make designing distributed algorithm easier, we model this latter with a local computations model. Distributed algorithms are formally presented by rewriting rules. Beyond a formal presentation of these algorithms, local computations theory proposes not only a correctness proof by the use of invariants but also a termination proof by the use of the graph mathematical tool-box. Based on both, the local computations model and the mobile agent paradigm, we present in this paper a distributed algorithm that elects a leader and computes a spanning tree in a dynamic graph. Computations in dynamic graphs can be affected by a set of topological events: we address the appearance and the disappearance of places and communication channels. Our goal is to always maintain a tree by a single leader or a forest of sub-trees where each one has its own leader.
    Keywords: Dynamic Networks; Distributed Algorithms; Local Computations; Mobile Agents; Leader Election; Spanning Tree.

  • Acceleration of the K-Means algorithm by removing stable items   Order a copy of this article
    by Adriana Mexicano, Ricardo Rodriguez Jorge 
    Abstract: This work presents an approach for enhancing the K-Means algorithm in the classification phase. The approach consists in a heuristic which at each time that an object remains in the same group, between the current and the previous iteration, it is identified as stable and it is removed from computations in the classification phase in the current and subsequent iterations. This approach helps to reduce the execution time of the standard version. It can be useful in Big data applications. For evaluating computational results both, the standard and the proposal were implemented and executed using three synthetic and seven well-known real instances. After test both versions, it was possible to validate that the proposed approach spend less time than the standard one. The best result was obtained for the Transactions instance when it was grouped into 200 clusters, achieving a time reduction of 90.1% with a reduction in quality of 3.97%, regarding the standard version.
    Keywords: K-Means; time reduction; accelerating the classification phase.