skip to main content
10.1145/2810379.2810389acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Revisiting the Characterization and the Modeling of User Impatience in Ubiquitous Networks

Published: 02 November 2015 Publication History

Abstract

In this paper we revisit the definition of user impatience in ubiquitous networks, by proposing a new characterization that does not reduce impatience to a simple timeout, like most previous works do. Instead, we characterize impatience by decoupling the cause of it, i.e., the probability that a given user becomes impatient, and the consequence, i.e., the reduction of the size of its transfer by a premature departure. From this new characterization, we develop two generic models based on M/G/1/PS queues that differ in the way impatient users decide to abort their transmission. We show by comparison with NS3 simulations, that these models have a high accuracy, and use them to investigate the influence of impatience on the performance of the network and on the quality of experience of users. One of our main findings is that impatience does not significantly degrade the global satisfaction of users with regards to a system without impatience, and greatly extends the range of utilization of the wireless network where customers have an acceptable satisfaction.

References

[1]
Ns3 network simulator. http://www.nsnam.org/.
[2]
F. Baccelli and G. Hebuterne. On queues with impatient customers. Research Report RR-0094, 1981.
[3]
T. Bonald and A. Proutière. Wireless downlink data channels: User performance and cell dimensioning. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, MobiCom '03, pages 339--352, New York, NY, USA, 2003. ACM.
[4]
T. Bonald and J. W. Roberts. Congestion at flow level and the impact of user behaviour. Computer Networks, 42(4):521--536, 2003.
[5]
D. Collange, M. Hajji, J. Shaikh, M. Fiedler, and P. Arlos. User impatience and network performance. In Next Generation Internet, 2012, pages 141--148, 2012.
[6]
D. J. Daley. General customer impatience in the queue gi/g/1. Journal of Applied Probability, 2(1):186--205, 1965.
[7]
H. Eom, C. Kim, A. Melikov, and M. Fattakhova. Approximation method for qos analysis of wireless cellular networks with impatient calls. Industrial Engineering and Management Systems, 9:339--347, 2010.
[8]
S. Jiang and N. H. Vaidya. Scheduling data broadcast to "impatient" users. In International Workshop on Data Engineering for Wireless and Mobile Access, pages 52--59, New York, NY, USA, 1999. ACM.
[9]
N. Perel and U. Yechiali. Queues with slow servers and impatient customers. European Journal of Operational Research, 201(1):247 -- 258, 2010.
[10]
C. Sanogo, T. Chahed, and S. E. Elayoubi. Modeling user impatience and its impact on performance in mobile networks. In Personal Indoor and Mobile Radio Communications, 2013, pages 2861--2865, 2013.
[11]
S. Yang and G. de Veciana. Bandwidth sharing: the role of user impatience. In Global Telecommunications Conference, 2001. IEEE, volume 4, pages 2258--2262, 2001.

Index Terms

  1. Revisiting the Characterization and the Modeling of User Impatience in Ubiquitous Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '15: Proceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks
    November 2015
    124 pages
    ISBN:9781450337595
    DOI:10.1145/2810379
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 November 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. network simulator 3
    2. performance evaluation
    3. user impatience

    Qualifiers

    • Research-article

    Funding Sources

    • ANR Agence Nationale de Recherche

    Conference

    MSWiM'15
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 58
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media