US6512822B2 - Method and arrangement for measuring holding time in communication networks - Google Patents

Method and arrangement for measuring holding time in communication networks Download PDF

Info

Publication number
US6512822B2
US6512822B2 US09/903,875 US90387501A US6512822B2 US 6512822 B2 US6512822 B2 US 6512822B2 US 90387501 A US90387501 A US 90387501A US 6512822 B2 US6512822 B2 US 6512822B2
Authority
US
United States
Prior art keywords
interval
overscore
traffic
holding time
during
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US09/903,875
Other languages
English (en)
Other versions
US20020042261A1 (en
Inventor
Attila Pasztor
Adám Magi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) reassignment TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MAGI, ADAM, PASZTOR, ATTILA
Publication of US20020042261A1 publication Critical patent/US20020042261A1/en
Application granted granted Critical
Publication of US6512822B2 publication Critical patent/US6512822B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks

Definitions

  • the present invention relates to measurements of holding time in communication networks, for use in tools for management and planning of the network.
  • Traffic volume, call attempt number and holding time measurements are the basic measurements performed in telecommunication networks. These parameters provide the operators with invaluable information about the network status.
  • Measurement methods and systems used today were designed for networks carrying predominantly voice traffic. In today's networks the characteristics of the traffic have changed to that extent that some of the preconditions assumed has became obsolete. As a result of this some measurement results are incorrect. This poses a big problem because statistics based on these misleading results are used as basis for decisions about the future investments into the networks and operation and maintenance issues.
  • the above mentioned key parameters are measured in network elements using event counters.
  • the measurements are performed in fixed time intervals.
  • performance parameters which are not easy to measure directly.
  • One of these parameters is the holding time.
  • Network elements today provide measurement results of the average holding time during the measurement interval, but in fact this value is calculated from the traffic and call attempt counter values for the given interval.
  • the holding time parameter is calculated based on the traffic and call attempt counters. Basically the following formula is used:
  • H i is the holding time
  • a i is the traffic
  • I i is the call intensity (number of call attempts per time unit)
  • the explanation of the above problem is that large portion of the measured traffic was generated by call attempts from the previous measurement intervals.
  • the above formula is correct if the traffic generating process gets into a quasi stationary state in considerably shorter time than the length of the measurement interval.
  • the method according to the present invention is affected mainly by the confidence of the traffic and call attempt measurements.
  • a further object of the invention is to produce a method and arrangement for measuring holding time that cope with fast changing characteristics of the traffic in a communication net.
  • FIG. 1 is a schematic flow diagram showing the various steps involved in performing the inventive method.
  • FIG. 2 is a chart, which demonstrates some results achieved using the present invention.
  • FIG. 3 is a functional chart showing the invention implemented in a general performance management tool.
  • FIG. 4 is a chart showing the invention implemented in a network element.
  • FIG. 5 shows two different ways of implementing the invention in network planning and design tools.
  • FIG. 1 shows an algorithm for calculation of the holding time, H, in a network according to the present invention.
  • the traffic measured during the current interval consists of two components:
  • ⁇ overscore (A) ⁇ j is the traffic measured during the j th interval
  • ⁇ overscore (G) ⁇ j is the traffic generated by call attempts during the j th interval
  • T ⁇ : ⁇ ⁇ is the length of the measurement period G _ j ⁇ : ⁇ ⁇ is the traffic generated by call attempts during the ⁇ ⁇ j th ⁇ ⁇ interval
  • ⁇ overscore (G) ⁇ j is the average value of the traffic (number of occupied circuits) generated by calls arriving during j th period at the end of the j th period.
  • the value of the traffic level at the end of the j th period is:
  • a i e (t) and A j s (t) are functions of holding time and call intensity and ⁇ overscore (A) ⁇ j and call intensity values are known from measurements the above formulae can be used to obtain the holding time value with a proper mathematical method.
  • a _ j G _ j + R _ j
  • G _ j I j ⁇ H j ⁇ ( 1 - H j t ⁇ ( 1 - ⁇ - ⁇ t H j ) )
  • G _ j I j ⁇ H j ⁇ ( 1 - ⁇ - ⁇ t H j )
  • R _ i , j G i ⁇ H i t ⁇ ( ⁇ - ⁇ ( j - i - 1 ) ⁇ t H i - ⁇ - ⁇ ( j - i ) ⁇ t H i ) i ⁇ j
  • the chart in FIG. 5 demonstrates some results achieved using this method.
  • Traffic profile, call attempt and holding time measurement results were collected from a real network route connecting an ISP to the local exchange.
  • the chart shows the measured traffic profile, the traffic profile regenerated based on the traditional holding time measurement method and the traffic profile based on holding time calculated based on the method described in this document.
  • the input parameters of the module implementing the method are the results of the traffic measurements (traffic [Erlang] and call intensity [calls/sec]) based on the traditional counter-based collection of network statistics.
  • the output of the module is the corrected holding time parameter.
  • FIG. 2 contains a simple functional chart describing the general architecture of performance management tools.
  • the NE boxes represents the network elements collecting the network statistics. The results of these measurements are collected into a Traffic Database from where the application processing and displaying the results can access the statistics.
  • the picture also shows the place of the LHT module in this architecture.
  • the above implementation of the method provides the users of performance management systems with corrected holding time statistics while the network elements (switches) remain unchanged.
  • Another possible implementation is to perform the correction of the statistics at the network element. This implementation allows the interface of the network element to remain unchanged while providing corrected statistics for the other applications polling the network element.
  • the method can be implemented as integrated part of the network element's statistical module or it can be an external module attached to the network element.
  • FIG. 3 demonstrates these possibilities.
  • NE-A represents a network element containing the integrated implementation of the method and NE-B is a network element having an external device implementing the method and correcting the statistics.
  • network planning applications also make intensive use of statistics collected from network elements.
  • network planning applications can provide the users with valuable additional information.
  • the method can be either integrated into these tools or can be implemented as an external module.
  • the input network statistics should be pre-processed by the LHT module before feeding them to the planning application.
  • FIG. 5 demonstrates these concepts:
  • the planning tool A is using LHT as an external pre-processing module and planning tool B has an integrated implementation of the method.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Monitoring And Testing Of Exchanges (AREA)
US09/903,875 2000-07-18 2001-07-13 Method and arrangement for measuring holding time in communication networks Expired - Lifetime US6512822B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
NO20003682A NO20003682L (no) 2000-07-18 2000-07-18 Måling av holdetid i kommunikasjonsnett
NO20003682 2000-07-18
NO003682 2000-07-18

Publications (2)

Publication Number Publication Date
US20020042261A1 US20020042261A1 (en) 2002-04-11
US6512822B2 true US6512822B2 (en) 2003-01-28

Family

ID=19911398

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/903,875 Expired - Lifetime US6512822B2 (en) 2000-07-18 2001-07-13 Method and arrangement for measuring holding time in communication networks

Country Status (4)

Country Link
US (1) US6512822B2 (no)
AU (1) AU2001271191A1 (no)
NO (1) NO20003682L (no)
WO (1) WO2002007421A1 (no)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4200771A (en) 1978-10-06 1980-04-29 Kraushaar Jonathan M Traffic measuring device based on state transitions
US4979118A (en) * 1989-03-10 1990-12-18 Gte Laboratories Incorporated Predictive access-control and routing system for integrated services telecommunication networks
US5325292A (en) 1990-10-12 1994-06-28 Crockett Gary B Tour/schedule generation for a force management system
US5612949A (en) * 1994-06-13 1997-03-18 Hewlett-Packard Company Method and apparatus for determining network delays
US5727051A (en) * 1995-07-14 1998-03-10 Telefonaktiebolaget Lm Ericsson (Publ.) System and method for adaptive routing on a virtual path broadband network
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5923742A (en) * 1997-02-14 1999-07-13 At&T Grp. System and method for detecting mass addressing events
US6275572B1 (en) * 1998-03-10 2001-08-14 Fujitsu Limited Congestion control method and system in an exchange
US6298123B1 (en) * 1998-03-26 2001-10-02 Bell Atlantic Network Services, Inc. Interconnect traffic tracking
US6304639B1 (en) * 1995-07-14 2001-10-16 Telefonaktiebolaget Lm Ericsson System and methods for controlling virtual paths within a network based on entropy rate function
US6385301B1 (en) * 1998-03-26 2002-05-07 Bell Atlantic Services Network, Inc. Data preparation for traffic track usage measurement
US6404738B1 (en) * 1998-01-21 2002-06-11 Nec Usa, Inc. Dynamic network bandwidth allocation for multimedia applications with soft quality-of-service requirements
US6411681B1 (en) * 1998-03-26 2002-06-25 Bell Atlantic Network Services, Inc. Traffic track measurements for analysis of network troubles

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000005864A1 (en) * 1998-07-22 2000-02-03 Nokia Networks Oy Method and apparatus for performing a traffic measurement in a telecommunication network

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4200771A (en) 1978-10-06 1980-04-29 Kraushaar Jonathan M Traffic measuring device based on state transitions
US4979118A (en) * 1989-03-10 1990-12-18 Gte Laboratories Incorporated Predictive access-control and routing system for integrated services telecommunication networks
US5325292A (en) 1990-10-12 1994-06-28 Crockett Gary B Tour/schedule generation for a force management system
US5612949A (en) * 1994-06-13 1997-03-18 Hewlett-Packard Company Method and apparatus for determining network delays
US6304639B1 (en) * 1995-07-14 2001-10-16 Telefonaktiebolaget Lm Ericsson System and methods for controlling virtual paths within a network based on entropy rate function
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5727051A (en) * 1995-07-14 1998-03-10 Telefonaktiebolaget Lm Ericsson (Publ.) System and method for adaptive routing on a virtual path broadband network
US5923742A (en) * 1997-02-14 1999-07-13 At&T Grp. System and method for detecting mass addressing events
US6404738B1 (en) * 1998-01-21 2002-06-11 Nec Usa, Inc. Dynamic network bandwidth allocation for multimedia applications with soft quality-of-service requirements
US6275572B1 (en) * 1998-03-10 2001-08-14 Fujitsu Limited Congestion control method and system in an exchange
US6298123B1 (en) * 1998-03-26 2001-10-02 Bell Atlantic Network Services, Inc. Interconnect traffic tracking
US6385301B1 (en) * 1998-03-26 2002-05-07 Bell Atlantic Services Network, Inc. Data preparation for traffic track usage measurement
US6411681B1 (en) * 1998-03-26 2002-06-25 Bell Atlantic Network Services, Inc. Traffic track measurements for analysis of network troubles

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE, 1999, Yetik Serbest and San-qi Li, "Unified Measurement Functions for Traffic Aggregation and Link Capacity Assessment".
Operations Research Letters 24 (1999) 205-212, Aug. 28, 1997, Revision: Jan. 19, 1999, Ward Whitt, AT&T Labs-Research, "Dynamic Staffing In a Telephone Call Center Aiming to Immediately Answer All Calls".

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus
US7574506B1 (en) * 2002-07-25 2009-08-11 At&T Intellectual Property Ii, L.P. Traffic matrix estimation method and apparatus

Also Published As

Publication number Publication date
AU2001271191A1 (en) 2002-01-30
WO2002007421A1 (en) 2002-01-24
NO20003682D0 (no) 2000-07-18
NO20003682L (no) 2002-01-21
US20020042261A1 (en) 2002-04-11

Similar Documents

Publication Publication Date Title
Goh et al. Fluctuation-driven dynamics of the Internet topology
Montgomery et al. On the relevance of time scales in performance oriented traffic characterizations
US20080101229A1 (en) Methods, systems, and computer program products for grooming traffic on a shared network facility based on a peak utilization analysis of the shared network facility
CN1408155A (zh) 用于数据网的性能分析的方法和设备
CN103854065A (zh) 一种用于客户流失预测的方法和装置
US6347077B1 (en) Traffic measurement in a communication system
CN103365965B (zh) 一种数据的汇总处理方法和装置
Poryazov et al. Overall model normalization towards adequate prediction and presentation of QoE in overall telecommunication systems
CN112217725A (zh) 一种基于边缘计算的延迟优化方法
US6512822B2 (en) Method and arrangement for measuring holding time in communication networks
Jeong Modelling of self-similar teletraffic for simulation
CN105743720B (zh) 一种链路质量评估方法及其装置
Burman et al. Asymptotic analysis of a queueing model with bursty traffic
US20030091031A1 (en) Variable pricing structure for transmitting packets across a communications link
CN114401158A (zh) 流量计费方法、装置、电子设备及存储介质
Ziotopoulos et al. Estimation of network link loss rates via chaining in multicast trees
CN102612058A (zh) 一种性能指标统计结果确定方法及装置
KR100257934B1 (ko) 단대단 통신망 접속성능 분석 시스템 및 그 방법
JP2007172133A (ja) 資源使用に対する課金増減額の算出システム、算出方法、及び算出用コンピュータプログラム
CN101150831B (zh) 网元数据处理方法及装置
EP3852310B1 (en) Method and device for estimating a number of distinct subscribers of a telecommunication network impacted by network issues
CN115865707A (zh) 一种互联网数据管理系统
CN105574601A (zh) 用于移动话务统计的回归模型建模方法
CN101252485B (zh) 业务流的自适应非线性抽样统计方法
WO2001006415A1 (en) Use of model calibration to achieve high accuracy in analysis of computer networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), SWEDEN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PASZTOR, ATTILA;MAGI, ADAM;REEL/FRAME:012288/0930;SIGNING DATES FROM 20010823 TO 20010903

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12