Browsing by Subject "Packet networks"

Now showing items 1-13 of 13

    • Article  

      Direct routing: Algorithms and complexity 

      Busch, Costas; Magdon-Ismail, M.; Mavronicolas, Marios; Spirakis, Paul G. (2006)
      Direct routing is the special case of bufferless routing where N packets, once injected into the network, must be delivered to their destinations without collisions. We give a general treatment of three facets of direct ...
    • Article  

      Efficient bufferless packet switching on trees and leveled networks 

      Busch, Costas; Magdon-Ismail, M.; Mavronicolas, Marios (2007)
      In bufferless networks the packets cannot be buffered while they are in transit
    • Conference Object  

      Feedback control utilizing packet dropping network links 

      Hadjicostis, Christoforos N.; Touri, R. (2002)
      The increasing availability of network connectivity has prompted the study of computer-based control methodologies that are implemented centrally or distributively using existing network infrastructure as the communications ...
    • Article  

      The impact of network structure on the stability of greedy protocols 

      Koukopoulos, D.; Mavronicolas, Marios; Nikoletseas, Sotiris E.; Spirakis, Paul G. (2005)
      Some examples of the impact network structure has on stability behavior of greedy protocols and networks were presented. An important problem was to study the impact of network structure parameters on other greedy protocols. ...
    • Article  

      The increase of the instability of networks due to Quasi-Static link capacities 

      Koukopoulos, D.; Mavronicolas, Marios; Spirakis, Paul G. (2007)
      In this work, we study the impact of the dynamic changing of the network link capacities on the stability properties of packet-switched networks. Especially, we consider the Adversarial, Quasi-Static Queuing Theory model, ...
    • Article  

      Measuring the impact of adversarial errors on packet scheduling strategies 

      Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Widmer, J.; Zavou, Elli (2013)
      In this paper we explore the problem of achieving efficient packet transmission over unreliable links with worst case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve ...
    • Article  

      Measuring the impact of adversarial errors on packet scheduling strategies 

      Fernández Anta, A.; Georgiou, Chryssis; Kowalski, D. R.; Widmer, J.; Zavou, Elli (2016)
      In this paper, we explore the problem of achieving efficient packet transmission over unreliable links with worst-case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve ...
    • Article  

      Packet scheduling over a wireless channel: AQT-based constrained jamming 

      Fernández Anta, Antonio; Georgiou, Chryssis; Zavou, Elli (2015)
      In this paper we consider a two-node setting with a sender transmitting packets to a receiver over a wireless channel. Unfortunately, the channel can be jammed, thus corrupting the packet that is being transmitted at the ...
    • Conference Object  

      Performance and stability bounds for dynamic networks 

      Koukopoulos, D.; Mavronicolas, Marios; Spirakis, Paul G. (2004)
      In this work, we study the impact of dynamically changing link capacities on the delay bounds of LIS (Longest-In-System) and SIS (Shortest-In-System) protocols on specific networks (that can be modelled as Directed Acyclic ...
    • Article  

      Performance and stability bounds for dynamic networks 

      Koukopoulos, D.; Mavronicolas, Marios; Spirakis, Paul G. (2007)
      In this work, we study the impact of dynamically changing link capacities on the delay bounds of LIS (Longest-In-System) and SIS (Shortest-In-System) protocols on specific networks (that can be modelled as Directed Acyclic ...
    • Conference Object  

      Robust stabilizing scheme for uncertain systems controlled over limited capacity additive white Gaussian noise channels 

      Farhadi, A.; Charalambous, Charalambos D. (2008)
      In this paper we propose an encoding scheme and a stability scheme for reliable data reconstruction and robust stability of uncertain dynamical systems controlled over Additive White Gaussian Noise (AWGN) channels subject ...
    • Article  

      Stabilisation with feedback control utilising packet-dropping network links 

      Touri, R.; Hadjicostis, Christoforos N. (2007)
      The possibility of using networks, such as the Internet, for data transmission between physically distributed sensors and actuators in a system gives rise to several new challenges in control design. An approach is discussed ...
    • Conference Object  

      Universal bufferless routing 

      Busch, Costas; Magdon-Ismail, M.; Mavronicolas, Marios (2005)
      Given an arbitrary network, and a routing problem with congestion C and dilation D, a long standing open problem is to show the existence of bufferless routing algorithms with optimal performance guarantees (routing time ...