Skip to main content

Showing 1–15 of 15 results for author: Salem, I

.
  1. arXiv:2302.13113  [pdf, other

    cs.NI cs.DS

    Toward Self-Adjusting k-ary Search Tree Networks

    Authors: Evgenii Feder, Anton Paramonov, Pavel Mavrin, Iosif Salem, Stefan Schmid, Vitaly Aksenov

    Abstract: Datacenter networks are becoming increasingly flexible with the incorporation of new networking technologies, such as optical circuit switches. These technologies allow for programmable network topologies that can be reconfigured to better serve network traffic, thus enabling a trade-off between the benefits (i.e., shorter routes) and costs of reconfigurations (i.e., overhead). Self-Adjusting Netw… ▽ More

    Submitted 26 June, 2024; v1 submitted 25 February, 2023; originally announced February 2023.

  2. arXiv:2209.15436  [pdf, other

    eess.SP cs.ET eess.IV

    XR-RF Imaging Enabled by Software-Defined Metasurfaces and Machine Learning: Foundational Vision, Technologies and Challenges

    Authors: C. Liaskos, A. Tsioliaridou, K. Georgopoulos, G. Morianos, S. Ioannidis, I. Salem, D. Manessis, S. Schmid D. Tyrovolas, S. A. Tegos, P. -V. Mekikis, P. D. Diamantoulakis, A. Pitilakis, N. Kantartzis, G. K. Karagiannidis A. Tasolamprou, O. Tsilipakos, M. Kafesaki, I. F. Akyildiz, A. Pitsillides, M. Pateraki, M. Vakalellis, I. Spais

    Abstract: We present a new approach to Extended Reality (XR), denoted as iCOPYWAVES, which seeks to offer naturally low-latency operation and cost-effectiveness, overcoming the critical scalability issues faced by existing solutions. iCOPYWAVES is enabled by emerging PWEs, a recently proposed technology in wireless communications. Empowered by intelligent (meta)surfaces, PWEs transform the wave propagation… ▽ More

    Submitted 28 September, 2022; originally announced September 2022.

  3. arXiv:2207.03948  [pdf, other

    cs.NI

    Self-Adjusting Linear Networks with Ladder Demand Graph

    Authors: Anton Paramonov, Iosif Salem, Stefan Schmid, Vitaly Aksenov

    Abstract: Self-adjusting networks (SANs) have the ability to adapt to communication demand by dynamically adjusting the workload (or demand) embedding, i.e., the map** of communication requests into the network topology. SANs can thus reduce routing costs for frequently communicating node pairs by paying a cost for adjusting the embedding. This is particularly beneficial when the demand has structure, whi… ▽ More

    Submitted 23 February, 2023; v1 submitted 8 July, 2022; originally announced July 2022.

  4. arXiv:2205.11597  [pdf, other

    cs.CR cs.DC

    Wiser: Increasing Throughput in Payment Channel Networks with Transaction Aggregation

    Authors: Samarth Tiwari, Michelle Yeo, Zeta Avarikioti, Iosif Salem, Krzysztof Pietrzak, Stefan Schmid

    Abstract: Payment channel networks (PCNs) are one of the most prominent solutions to the limited transaction throughput of blockchains. Nevertheless, PCNs suffer themselves from a throughput limitation due to the capital constraints of their channels. A similar dependence on high capital is also found in inter-bank payment settlements, where the so-called netting technique is used to mitigate liquidity dema… ▽ More

    Submitted 23 May, 2022; originally announced May 2022.

  5. arXiv:2204.10754  [pdf, other

    cs.DS

    Deterministic Self-Adjusting Tree Networks Using Rotor Walks

    Authors: Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, Paweł Schmidt

    Abstract: We revisit the design of self-adjusting single-source tree networks. The problem can be seen as a generalization of the classic list update problem to trees, and finds applications in reconfigurable datacenter networks. We are given a fixed balanced binary tree T connecting n nodes V = {v_1, ... , v_n}. A source node v_0, attached to the root of the tree, issues communication requests to nodes in… ▽ More

    Submitted 22 April, 2022; originally announced April 2022.

    Comments: full version, including all proofs

    ACM Class: E.1; F.2.2

  6. arXiv:2110.08848  [pdf, other

    cs.CR cs.DC

    HIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks

    Authors: Zeta Avarikioti, Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Samarth Tiwari, Michelle Yeo

    Abstract: Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when a channel is depleted. Rebalancing was proposed to alleviate this issue, where parties with depleting channels move their funds along a cycle to replenish thei… ▽ More

    Submitted 17 October, 2021; originally announced October 2021.

  7. arXiv:2104.04293  [pdf, other

    cs.NI cs.CR

    LightPIR: Privacy-Preserving Route Discovery for Payment Channel Networks

    Authors: Krzysztof Pietrzak, Iosif Salem, Stefan Schmid, Michelle Yeo

    Abstract: Payment channel networks are a promising approach to improve the scalability of cryptocurrencies: they allow to perform transactions in a peer-to-peer fashion, along multi-hop routes in the network, without requiring consensus on the blockchain. However, during the discovery of cost-efficient routes for the transaction, critical information may be revealed about the transacting entities. This pa… ▽ More

    Submitted 9 April, 2021; originally announced April 2021.

  8. arXiv:2011.14341  [pdf, other

    cs.CR

    Optimizing Virtual Payment Channel Establishment in the Face of On-Path Adversaries

    Authors: Lukas Aumayr, Esra Ceylan, Yannik Kopyciok, Matteo Maffei, Pedro Moreno-Sanchez, Iosif Salem, Stefan Schmid

    Abstract: Payment channel networks (PCNs) are among the most promising solutions to the scalability issues in permissionless blockchains, by allowing parties to pay each other off-chain through a path of payment channels (PCs). However, routing transactions comes at a cost which is proportional to the number of intermediaries, since each charges a fee for the routing service. Furthermore, analogous to other… ▽ More

    Submitted 9 May, 2024; v1 submitted 29 November, 2020; originally announced November 2020.

    Comments: This is the extended technical report of the work accepted at IFIP Networking 2024

  9. arXiv:2006.11148  [pdf, other

    cs.NI cs.DS

    An Online Matching Model for Self-Adjusting ToR-to-ToR Networks

    Authors: Chen Avin, Chen Griner, Iosif Salem, Stefan Schmid

    Abstract: This is a short note that formally presents the matching model for the theoretical study of self-adjusting networks as initially proposed in [1].

    Submitted 19 June, 2020; originally announced June 2020.

    Comments: 3 pages, 1 figure

  10. arXiv:1712.08205  [pdf, other

    cs.DC cs.DS

    Practically-Self-Stabilizing Vector Clocks in the Absence of Execution Fairness

    Authors: Iosif Salem, Elad Michael Schiller

    Abstract: Vector clock algorithms are basic wait-free building blocks that facilitate causal ordering of events. As wait-free algorithms, they are guaranteed to complete their operations within a finite number of steps. Stabilizing algorithms allow the system to recover after the occurrence of transient faults, such as soft errors and arbitrary violations of the assumptions according to which the system was… ▽ More

    Submitted 21 December, 2017; originally announced December 2017.

  11. Renaissance: A Self-Stabilizing Distributed SDN Control Plane using In-band Communications

    Authors: Marco Canini, Iosif Salem, Liron Schiff, Elad Michael Schiller, Stefan Schmid

    Abstract: By introducing programmability, automated verification, and innovative debugging tools, Software-Defined Networks (SDNs) are poised to meet the increasingly stringent dependability requirements of today's communication networks. However, the design of fault-tolerant SDNs remains an open challenge. This paper considers the design of dependable SDNs through the lenses of self-stabilization - a very… ▽ More

    Submitted 29 March, 2022; v1 submitted 20 December, 2017; originally announced December 2017.

    Comments: v3: journal version

  12. arXiv:1601.03263  [pdf

    nucl-th

    Cluster Decay Half-Lives of 5d Transition Metal Nuclei Using the Coulomb and Proximity Potential Model

    Authors: K. E. Abd El Mageed, L. I. Abou Salem, K. A. Gado, Asmaa G. Shalaby

    Abstract: We have applied the Coulomb and proximity potential model,CPPM to calculate the half lives for various clusters decay of the selected even-even isotopes of the chosen nuclei. These nuclei are Hf, W, Os, Pt, and Hg in the 5d transition metal region in the periodic table with atomic number 72 greater or equal Z less than or equal 80. Furthermore, the half-lives are calculated using the universal for… ▽ More

    Submitted 11 January, 2016; originally announced January 2016.

    Comments: Chinese Journal of Physics vol. 53, no. 7 December 2015

  13. arXiv:1508.01660  [pdf, ps, other

    cs.DC

    Shared-object System Equilibria: Delay and Throughput Analysis

    Authors: Iosif Salem, Elad M. Schiller, Marina Papatriantafilou, Philippas Tsigas

    Abstract: We consider shared-object systems that require their threads to fulfill the system jobs by first acquiring sequentially the objects needed for the jobs and then holding on to them until the job completion. Such systems are in the core of a variety of shared-resource allocation and synchronization systems. This work opens a new perspective to study the expected job delay and throughput analytically… ▽ More

    Submitted 2 November, 2015; v1 submitted 7 August, 2015; originally announced August 2015.

  14. arXiv:1309.5825  [pdf

    hep-ph

    The equation of state for non-ideal quark gluon plasma

    Authors: N. M. El Naggar, L. I. Abou Salem, A. G. Shalaby, M. A. Bourham

    Abstract: The mass spectra of quarkonium systems at temperature equal zero are analyzed by solving the non-relativistic radial wave equation using the internal energy potential. The QGP matter is studied through the dissociations of quarkonium systems. A modified form of the internal energy potential function is used to determine the EoS at different number of quark flavors by using Mayer s cluster expansio… ▽ More

    Submitted 25 October, 2013; v1 submitted 2 September, 2013; originally announced September 2013.

    Comments: 19 pages, 9 figures

    MSC Class: 28Axx ACM Class: F.2.2

    Journal ref: Physical Science International Journal 4(7): 2014

  15. arXiv:1207.5636  [pdf, ps, other

    cs.DS cs.CC cs.DM math.CO

    Effective Computation of Immersion Obstructions for Unions of Graph Classes

    Authors: Archontia C. Giannopoulou, Iosif Salem, Dimitris Zoros

    Abstract: In the final paper of the Graph Minors series N. Robertson and P. Seymour proved that graphs are well-quasi-ordered under the immersion ordering. A direct implication of this theorem is that each class of graphs that is closed under taking immersions can be fully characterized by forbidding a finite set of graphs (immersion obstruction set). However, as the proof of the well-quasi-ordering theorem… ▽ More

    Submitted 24 July, 2012; originally announced July 2012.

    Comments: An extended abstract of this paper has appeared in the proceedings of the 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012) that took place in Helsinki, Finland