Showing 1–8 of 8 results for author: Tirsa, E

Line-Constrained Geometric Server Placement

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa

Abstract: In this paper we present new algorithmic solutions for several constrained geometric server placement problems. We consider the problems of computing the 1-center and obnoxious 1-center of a set of line segments, constrained to lie on a line segment, and the problem of computing the K-median of a set of points, constrained to lie on a line. The presented algorithms have applications in many types… ▽ More In this paper we present new algorithmic solutions for several constrained geometric server placement problems. We consider the problems of computing the 1-center and obnoxious 1-center of a set of line segments, constrained to lie on a line segment, and the problem of computing the K-median of a set of points, constrained to lie on a line. The presented algorithms have applications in many types of distributed systems, as well as in various fields which make use of distributed systems for running some of their applications (like chemistry, metallurgy, physics, etc.). △ Less

Submitted 22 March, 2013; originally announced March 2013.

ACM Class: E.1; E.2; F.2.2; H.3.4

Journal ref: Metalurgia International, vol. 16, no. 11, pp. 106-110, 2011. (ISSN: 1582-2214)

Clustering, Encoding and Diameter Computation Algorithms for Multidimensional Data

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa

Abstract: In this paper we present novel algorithms for several multidimensional data processing problems. We consider problems related to the computation of restricted clusters and of the diameter of a set of points using a new distance function. We also consider two string (1D data) processing problems, regarding an optimal encoding method and the computation of the number of occurrences of a substring wi… ▽ More In this paper we present novel algorithms for several multidimensional data processing problems. We consider problems related to the computation of restricted clusters and of the diameter of a set of points using a new distance function. We also consider two string (1D data) processing problems, regarding an optimal encoding method and the computation of the number of occurrences of a substring within a string generated by a grammar. The algorithms have been thoroughly analyzed from a theoretical point of view and some of them have also been evaluated experimentally. △ Less

Submitted 11 September, 2010; originally announced September 2010.

Comments: ISBN: 978-973-662-574-9

MSC Class: 65D18; 68W32 ACM Class: H.3.3; I.3.5

Journal ref: Proceedings of the IEEE International Conference on Automation, Quality and Testing, Robotics (THETA 17) (AQTR) - Student Forum, Cluj-Napoca, Romania, 28-30 May, 2010

Critical Analysis of Middleware Architectures for Large Scale Distributed Systems

Authors: Florin Pop, Ciprian Mihai Dobre, Alexandru Costan, Mugurel Ionut Andreica, Eliana-Dina Tirsa, Corina Stratan, Valentin Cristea

Abstract: Distributed computing is increasingly being viewed as the next phase of Large Scale Distributed Systems (LSDSs). However, the vision of large scale resource sharing is not yet a reality in many areas - Grid computing is an evolving area of computing, where standards and technology are still being developed to enable this new paradigm. Hence, in this paper we analyze the current development of mi… ▽ More Distributed computing is increasingly being viewed as the next phase of Large Scale Distributed Systems (LSDSs). However, the vision of large scale resource sharing is not yet a reality in many areas - Grid computing is an evolving area of computing, where standards and technology are still being developed to enable this new paradigm. Hence, in this paper we analyze the current development of middleware tools for LSDS, from multiple perspectives: architecture, applications and market research. For each perspective we are interested in relevant technologies used in undergoing projects, existing products or services and useful design issues. In the end, based on this approach, we draw some conclusions regarding the future research directions in this area. △ Less

Submitted 15 October, 2009; originally announced October 2009.

ACM Class: C.2.4; D.4

Journal ref: Proc. of the 17th Intl. Conf. on Control Systems and Computer Science (CSCS), vol. 1, pp. 29-36, Bucharest, Romania, 26-29 May, 2009. (ISSN: 2066-4451)

Towards a Grid Platform for Scientific Workflows Management

Authors: Alexandru Costan, Corina Stratan, Eliana-Dina Tirsa, Mugurel Ionut Andreica, Valentin Cristea

Abstract: Workflow management systems allow the users to develop complex applications at a higher level, by orchestrating functional components without handling the implementation details. Although a wide range of workflow engines are developed in enterprise environments, the open source engines available for scientific applications lack some functionalities or are too difficult to use for non-specialists… ▽ More Workflow management systems allow the users to develop complex applications at a higher level, by orchestrating functional components without handling the implementation details. Although a wide range of workflow engines are developed in enterprise environments, the open source engines available for scientific applications lack some functionalities or are too difficult to use for non-specialists. Our purpose is to develop a workflow management platform for distributed systems, that will provide features like an intuitive way to describe workflows, efficient data handling mechanisms and flexible fault tolerance support. We introduce here an architectural model for the workflow platform, based on the ActiveBPEL workflow engine, which we propose to augment with an additional set of components. △ Less

Submitted 4 October, 2009; originally announced October 2009.

ACM Class: H.3.4; H.4.1

Journal ref: Proc. of the 17th Intl. Conf. on Control Systems and Computer Science (CSCS), vol. 1, pp. 37-44, Bucharest, Romania, 26-29 May, 2009. (ISSN: 2066-4451)

Optimal Geometric Partitions, Covers and K-Centers

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa, Cristina Teodora Andreica, Romulus Andreica, Mihai Aristotel Ungureanu

Abstract: In this paper we present some new, practical, geometric optimization techniques for computing polygon partitions, 1D and 2D point, interval, square and rectangle covers, as well as 1D and 2D interval and rectangle K-centers. All the techniques we present have immediate applications to several cost optimization and facility location problems which are quite common in practice. The main technique… ▽ More In this paper we present some new, practical, geometric optimization techniques for computing polygon partitions, 1D and 2D point, interval, square and rectangle covers, as well as 1D and 2D interval and rectangle K-centers. All the techniques we present have immediate applications to several cost optimization and facility location problems which are quite common in practice. The main technique employed is dynamic programming, but we also make use of efficient data structures and fast greedy algorithms. △ Less

Submitted 25 August, 2009; originally announced August 2009.

Comments: Extended version of the conference paper

ACM Class: F.2.2; I.3.5

Journal ref: Proc. of the 9th WSEAS Intl. Conf. on Mathematics and Computers in Business and Economics (MCBE), pp. 173-178, Bucharest, Romania, 24-26 June, 2008. (ISBN: 978-960-6766-76-3 / ISSN: 1790-5109)

Data Distribution Optimization using Offline Algorithms and a Peer-to-Peer Small Diameter Tree Architecture with Bounded Node Degrees

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa, Nicolae Tapus

Abstract: Multicast data transfers occur in many distributed systems and applications (e.g. IPTV, Grids, content delivery networks). Because of this, efficient multicast data distribution optimization techniques are required. In the first part of this paper we present a small diameter, bounded degree, collaborative peer-to-peer multicast tree architecture, which supports dynamic node arrivals and departur… ▽ More Multicast data transfers occur in many distributed systems and applications (e.g. IPTV, Grids, content delivery networks). Because of this, efficient multicast data distribution optimization techniques are required. In the first part of this paper we present a small diameter, bounded degree, collaborative peer-to-peer multicast tree architecture, which supports dynamic node arrivals and departures making local decisions only. The architecture is fault tolerant and, at low arrival and departure rates, converges towards a theoretically optimal structure. In the second part of the paper we consider several offline data distribution optimization problems, for which we present novel and time-efficient algorithmic solutions. △ Less

Submitted 1 June, 2009; originally announced June 2009.

ACM Class: C.2.1; C.2.4; G.2.1; G.2.2

Journal ref: Proc. of the 17th Intl. Conf. on Control Systems and Computer Science (CSCS), vol. 2, pp. 445-452, 2009 (3rd Intl. Workshop on High Performance Grid Middleware - HiPerGrid). (ISSN: 2066-4451)

Offline Algorithms for Several Network Design, Clustering and QoS Optimization Problems

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa, Alexandru Costan, Nicolae Tapus

Abstract: In this paper we address several network design, clustering and Quality of Service (QoS) optimization problems and present novel, efficient, offline algorithms which compute optimal or near-optimal solutions. The QoS optimization problems consist of reliability improvement (by computing backup shortest paths) and network link upgrades (in order to reduce the latency on several paths). The networ… ▽ More In this paper we address several network design, clustering and Quality of Service (QoS) optimization problems and present novel, efficient, offline algorithms which compute optimal or near-optimal solutions. The QoS optimization problems consist of reliability improvement (by computing backup shortest paths) and network link upgrades (in order to reduce the latency on several paths). The network design problems consist of determining small diameter networks, as well as very well connected and regular network topologies. The network clustering problems consider only the restricted model of static and mobile path networks, for which we were able to develop optimal algorithms. △ Less

Submitted 1 June, 2009; originally announced June 2009.

ACM Class: G.2.2; G.2.1; C.2.4

Journal ref: Proceedings of the 17th International Conference on Control Systems and Computer Science (CSCS), vol. 1, pp. 273-280, Bucharest, Romania, 26-29 May, 2009. (ISSN: 2066-4451)

Towards a Centralized Scheduling Framework for Communication Flows in Distributed Systems

Authors: Mugurel Ionut Andreica, Eliana-Dina Tirsa, Nicolae Tapus, Florin Pop, Ciprian Mihai Dobre

Abstract: The overall performance of a distributed system is highly dependent on the communication efficiency of the system. Although network resources (links, bandwidth) are becoming increasingly more available, the communication performance of data transfers involving large volumes of data does not necessarily improve at the same rate. This is due to the inefficient usage of the available network resour… ▽ More The overall performance of a distributed system is highly dependent on the communication efficiency of the system. Although network resources (links, bandwidth) are becoming increasingly more available, the communication performance of data transfers involving large volumes of data does not necessarily improve at the same rate. This is due to the inefficient usage of the available network resources. A solution to this problem consists of data transfer scheduling techniques, which manage and allocate the network resources in an efficient manner. In this paper we present several online and offline data transfer optimization techniques, in the context of a centrally controlled distributed system. △ Less

Submitted 1 June, 2009; originally announced June 2009.

ACM Class: G.2.2; G.2.1; C.2.4

Journal ref: Proceedings of the 17th International Conference on Control Systems and Computer Science (CSCS), vol. 1, pp. 441-448, Bucharest, Romania, 26-29 May, 2009. (ISSN: 2066-4451)