Core-Based GRASP for Delay-Constrained Group Communications

Core-Based GRASP for Delay-Constrained Group Communications

Zrinka Lukač (Faculty of Economics and Business, University of Zagreb, Zagreb, Croatia) and Manuel Laguna (Leeds School of Business, University of Colorado, Boulder, CO, USA)
Copyright: © 2013 |Pages: 22
DOI: 10.4018/ijamc.2013100101
OnDemand PDF Download:
No Current Special Offers


The recent development in network multimedia technology has created numerous real-time multimedia applications where the Quality-of-Service (QoS) requirements are quite rigorous. This has made multicasting under QoS constraints one of the most prominent routing problems. The authors consider the problem of the efficient delivery of data stream to receivers for multi-source communication groups. Efficiency in this context means to minimize cost while meeting bounds on the end-to-end delay of the application. The authors adopt the multi-core approach and utilize SPAN (Karaman and Hassane, 2007)—a core-based framework for multi-source group applications — as the basis to develop greedy randomized adaptive search procedures (GRASP) for the associated constrained cost minimization problem. The procedures are tested in asymmetric networks and computational results show that they consistently outperform their counterparts in the literature.
Article Preview


The recent proliferation of different multimedia real-time applications over the internet —such as Voice-over-IP (VoIP), videoconference, TV over the internet, radio over the internet, multipoint video streaming, distance learning, games, etc.— has created the need for scalable and efficient network support that is capable of providing the level of performance needed for these applications to function properly. The real-time transmission of multimedia information over the internet is characterized by large amount of data that have to be processed and transmitted simultaneously to multiple recipients through underlying computer networks. The transmission must be done under rigorous Quality-of-Service (QoS) constraints in order to ensure that audio and video data are delivered smoothly to the intended recipients. For instance, according to the International Telecommunication Union one-way transmission recommendations (ITU-T Recommendation G.114, 2003), data stream for video/audio conferencing with real-delivery of voice data should be delivered within 400ms. Such delay is acceptable in most situations, though users often start to become dissatisfied if the delay exceeds 200ms. Likewise, latency requirement for first-person shooter games is 100ms (ITU-T Recommendation G.114, 2003). Since most of the multimedia applications are delay-sensitive, the problem of establishing the group communication with minimum cost while satisfying the delay constraints has become one of the most relevant QoS problems.

Complete Article List

Search this Journal:
Volume 14: 1 Issue (2023): Forthcoming, Available for Pre-Order
Volume 13: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing