Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1626553acmconferencesBook PagePublication PagesqtnaConference Proceedingsconference-collections
QTNA '09: Proceedings of the 4th International Conference on Queueing Theory and Network Applications
ACM2009 Proceeding
Publisher:
  • Association for Computing Machinery
  • New York
  • NY
  • United States
Conference:
QTNA '09: International Conference on Queueing Theory and Network Applications Fusionopolis Singapore July 29 - 31, 2009
ISBN:
978-1-60558-562-8
Published:
29 July 2009
Sponsors:

Reflects downloads up to 16 Oct 2024Bibliometrics
Skip Abstract Section
Abstract

Welcome to QTNA2009! When invited to co-chair the Technical Program Committee, our first task was to draft a Call-for-Papers. We felt that, for QTNA2009 to stand out from the plethora of conferences and achieve impact, there must be a clear focus. The Call therefore emphasized the interaction between queueing theory (and related techniques) and telecommunication/computer networks.

We received 46 abstract submissions, with authors from Algeria, Belgium, Canada, China, Finland, Hungary, India, Indonesia, Japan, Republic of Korea, Taiwan, Thailand and UK. The number was adversely affected by the 2008/09 international financial crisis, the following recession and resulting budget cuts. The geographical diversity, however, matched the QTNA transition this year from an Asia-Pacific Symposium to an International Conference.

There were some submissions that were purely on queueing theory or classical applications (e.g. production systems), but most were about various aspects of networking (wireless sensors, protocol analysis, quality of service, etc.). Most papers had three reviews each, but some had more. Many submissions received good scores, so we set a high bar and chose 15 full papers that fit the Call to focus on the interaction between queueing and networking. We also selected a few papers for short presentation at the conference.

Skip Table Of Content Section
research-article
Performance evaluation for the power saving class type III with a sleep-delay in IEEE 802.16e
Article No.: 1, Pages 1–6https://doi.org/10.1145/1626553.1626554

Considering the memoryless property of user initiated packet arrivals in wireless broadband metropolitan networks, we present a sleep-delay scheme for the conventional power saving class type III in the IEEE 802.16e. In this paper, a discrete-time ...

research-article
Measuring the cost of links of a disaster-avoided content-delivering service within a large-scaled company
Article No.: 2, Pages 1–6https://doi.org/10.1145/1626553.1626555

A content-delivering service within a large-scaled company in Taiwan has been proposed to use 40 servers to meet user requirements on the previous study. The managers of the case company want to use resources as few as possible. From previous study [19--...

research-article
Design approaches for optimizing power consumption of sensor node with N-policy M/G/1 queuing model
Article No.: 3, Pages 1–8https://doi.org/10.1145/1626553.1626556

Energy saving is an important issue in wireless sensor networks for majority of sensor nodes equipped with non-rechargeable batteries. For increasing the lifetime of sensor networks, each node must conserve energy as much as possible. To prolong the ...

research-article
Adaptive guard channel based CAC scheme in a 3G-WLAN integrated network
Article No.: 4, Pages 1–8https://doi.org/10.1145/1626553.1626557

In wireless networks, guard channel based Call Admission Control (CAC) schemes are widely used to protect handoff calls for seamless wireless services. However, the introduction of the guard channels in wireless networks results in the increase in the ...

research-article
User-search time analysis for hierarchical peer-to-peer overlay networks with time-dependent user-population process
Article No.: 5, Pages 1–4https://doi.org/10.1145/1626553.1626558

Traditional Internet telephony systems heavily rely upon central servers, especially during call initiations. The absence of these servers in Peer-to-Peer (P2P) implementations results in a significant increase in delay during the user search process. ...

research-article
Tandem queues production systems with base stocks
Article No.: 6, Pages 1–4https://doi.org/10.1145/1626553.1626559

We consider a production system that can be modeled by a two-station tandem queues. Products requested by demands have to go through station 1 then station 2 for processing; however, in order to reduce the response time, we may stock some semi-finished ...

research-article
Testing and fault tolerance approach for distributed software systems using nematode worms
Article No.: 7, Pages 1–4https://doi.org/10.1145/1626553.1626560

Software testing is one of the most important lifecycle step. In spite of multiple existing test approaches, no test process guarantees a total absence of errors; so planning a fault tolerance mechanism becomes a necessity. Our work, in this context, is ...

research-article
The tail asymptotic behavior of the stationary distribution of a double M/G/1 process and their applications to a batch arrival Jackson network
Article No.: 8, Pages 1–4https://doi.org/10.1145/1626553.1626561

We consider a two dimensional reflected random walk on the nonnegative integer quadrant. This random walk is assumed to be skip free in the direction to the boundary, and referred to as a double M/G/1-type process. We are interested in tail asymptotic ...

research-article
Tail behavior for many server queueing model with join the shortest queue discipline and jockeying
Article No.: 9, Pages 1–4https://doi.org/10.1145/1626553.1626562

We consider a queueing model with c (≥ 2) heterogeneous servers, where each server has its own queue with infinite capacity. Customers arrive according to a Markovian arrival process and join the shortest queue. Service times at each server are assumed ...

research-article
Exact and large-deviations analysis of the receiver buffer of Selective Repeat retransmission protocols over correlated channels
Article No.: 10, Pages 1–7https://doi.org/10.1145/1626553.1626563

We formulate and analyze a model for the resequencing buffer of the Selective Repeat protocol over a general class of transmission channels. Thanks to its efficiency, Selective Repeat is a ubiquitous error control mechanism in many different settings, ...

research-article
Performance analysis of extended rtPS algorithm for VoIP service by matrix analytic method in IEEE 802.16e with adaptive modulation and coding
Article No.: 11, Pages 1–8https://doi.org/10.1145/1626553.1626564

The extended real time polling service(ErtPS) algorithm is added to IEEE 802.16e-2005 standards for VoIP service to use uplink resources efficiently by considering on/off characteristic of voice source. The IEEE 802.16e standard employs adaptive ...

research-article
Performance analysis of an M/G/1 satellite node with urgent jobs of a central processing node
Article No.: 12, Pages 1–5https://doi.org/10.1145/1626553.1626565

As modeling for the behavior of each satellite node in a hub network with central node, we consider an M/G/1 queue with preemption of urgent jobs, in which the inter-arrival time of urgent jobs or the arrival rate are easily controllable by setting the ...

research-article
Queueing analysis of WDM-based access networks with reconfiguration delay
Article No.: 13, Pages 1–5https://doi.org/10.1145/1626553.1626566

This paper studies an M/M/1 queue with working vacations and possible additional non-zero switching times in order to model a cyclic service system in WDM-based access networks with reconfiguration delay. Different from the assumption that the server ...

research-article
Tail behavior of the queue size distribution in the M/M/m retrial queue
Article No.: 14, Pages 1–6https://doi.org/10.1145/1626553.1626567

We consider an M/M/m retrial queue and investigate the tail asymptotics for the joint distribution of the number of customers in the orbit and the number of busy servers in the steady state. In addition, we illustrate the tail asymptotic behavior ...

research-article
Analysis of multiclass feedback queues and its application to a packet scheduling problem
Article No.: 15, Pages 1–8https://doi.org/10.1145/1626553.1626568

In this paper, we investigate mean sojourn times in multiclass queues with feedback and their application to packet scheduling in communication networks.

We first analyze the feedback queues with J groups of customers and a single server. The server ...

research-article
Modelling queue sizes in an expedited forwarding DiffServ router with service differentiation
Article No.: 16, Pages 1–8https://doi.org/10.1145/1626553.1626569

This paper studies a single-server non-preemptive priority queue with two traffic classes in order to model Expedited Forwarding Per-Hop Behaviour in the Differentiated Services (DiffServ) architecture. Generally, queueing models assume infinite queue ...

research-article
Analytical solutions for state-dependent M/M/c/c+r retrial queues with Bernoulli abandonment
Article No.: 17, Pages 1–8https://doi.org/10.1145/1626553.1626570

This paper considers a state-dependent M/M/c/c + r retrial queue with Bernoulli abandonment, where the number of servers is equal to c, the capacity of the buffer is equal to r and that of the virtual waiting room for retrial customers is infinite. We ...

research-article
Performance analysis of a finite capacity optical buffer with arrival correlation
Article No.: 18, Pages 1–6https://doi.org/10.1145/1626553.1626571

Providing a photonic alternative to the current electronic switching in the backbone, optical packet switching (OPS) and optical burst switching (OBS) require optical buffering. Optical buffering exploits delays in long optical fibres; an optical buffer ...

research-article
Waiting time analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode
Article No.: 19, Pages 1–8https://doi.org/10.1145/1626553.1626572

The paper deals with the continuous-time BMAP/G/1 queue with multiple vacations and with its application to IEEE 802.16e sleep mode. The lengths of the vacation periods have general distribution and they depend on the number of preceding vacations (...

research-article
A heterogeneous two-server network system with balking and a Bernoulli vacation schedule
Article No.: 20, Pages 1–8https://doi.org/10.1145/1626553.1626573

In this paper, we study a two-server Markovian network system with balking and a Bernoulli schedule under a single vacation policy where servers have different service rates. After every service, only one server may take a vacation or continue to stay ...

research-article
Optimization and queueing networks: keynote 1

Recently, there has been much progress in understanding the connection between optimization and control of queueing networks. In this talk, we will focus on two applications to wireless networks. One application is to a network whose traffic consists of ...

research-article
Context computing and its related performance issues: keynote 2

With the advent of mobile computing and Internet convergence, more and more new mobile services become feasible and popular. Among them is context-aware services. In this talk we shall present context computing as a key technology enabling context-aware ...

Contributors
  • Victoria University of Wellington
Index terms have been assigned to the content through auto-classification.

Recommendations