Im Stand der Technik wird aus Teilnehmersicht zwischen zwei Bezahlungsarten unter- scheiden : (A) Bezahlung nach Inanspruchnahme der Dienstleistung : Hierfür wird ein Vertrag zwi- schen Teilnehmer und Dienstleister geschlossen der in der Regel eine Grundgebühr beinhaltet die auch bezahlt werden muß, wenn für einen Zeitraum kein Ereignis ein- tritt. Man spricht im Englischen von Contract oder Postpaid Billing.

(B) Bezahlung vor Inanspruchnahme der Dienstleistung : Hier enthält der Vertrag zwi- schen Teilnehmer und Dienstleister in der Regel keine Grundgebühr. Man zahlt nur für die Ereignisse allerdings im voraus. Man spricht im Englischen von Prepaid Bil- ling.

Für die Bezahlungsart (B) werden aus Sicht des Dienstleisters zwei Verfahren unter- schieden : 1) Beim sogenannten"Hot Billing"wird nach dem das Ereignis abgeschlossen ist ein Call Data Record (CDR) erzeugt. Dies enthält unter anderem die Information über die zu vergebührenden Kosten. Die Vergebührung erfolgt direkt im Anschluß an das Ereignis auf Basis des CDR noch bevor das nächste Ereignis eintreten kann.

Ein Nachteil dieses Verfahrens ist, dass es vorkommen kann das ein Ereignis mehr als das vorausbezahlte Guthaben kostet (engl. Last Call Syndrome).

2) Beim sogenannten"Realtime Billing"werden während des Ereignis Signalisie- rungsinformationen über das Netzwerk ausgetauscht (IN = Intelligent Network). In vordefinierten kurzen Zeitintervällen (Reportintervallen) wird anhand der Signale das Guthaben aktualisiert und überprüft ob es für das Ereignis im nächsten Zeitintervall noch ausreicht. Wenn nicht wird das Ereignis seitens des Dienstleister beendet. Ne- ben dem prinzipiellen Vorteil, dass das vorausbezahlte Guthabenkonto nicht über- zogen werden kann hat das Realtime Billing den Nachteil das der Aufwand zur Ü- bermittlung von Signalisierungsinformationen in kurzen Zeitabständen sehr groß ist.

Ein vorteilhafte Kombination der beiden"Prepaid Billing"Varianten bezeichnet man als "Hybrid Billing". Dabei wird bei Unterschreitung eines kritischen Guthabenswertes von Hot auf Realtime Billing umgestellt. Ein solches System ist aus der DE10106904 be- kannt. <BR> <BR> <P>In derW0 01/17223"Flexible Prepaid Rates in a wireless intelligent network"vom wird ein Vergebührungsverfahren für mehrere Meßgrößen, die einem Guthabenkonto zuge- ordnet sind, beschrieben. Die Tarife (Kostenfunktionen der Meßgrößen) werden für je- des Ereignis aufgrund eines Parameters (SAT = Service Access Type) neu festgelegt.

Es handelt sich um ein"Multi-Measure Single-Basket Realtime Billing"Verfahren.

Ein gemeinsamer Nachteil vorbekannter Vergebührungssysteme und Verfahren ist der für die Vergebührung erforderliche Rechenaufwand, insbesondere bei mehreren

Meßgrößen und komplexen und zeitabhängigen Tarifen, sowie die Belastung des Netzwerkes mit für die Vergebührung erforderlichen Signalisierungsinformationen.

Der Erfindung liegt demgegenüber die Aufgabe zugrunde, ein verbessertes Verfahren zur Vergebührung einer Dienstleistung sowie ein entsprechendes Computerprogramm- produkt und Vergebührungssystem zu schaffen.

Die der Erfindung zugrunde liegenden Aufgaben werden jeweils mit den Merkmalen der unabhängigen Patentansprüche gelöst. Bevorzugte Ausführungsformen der Erfindung sind in den abhängigen Patentansprüchen angegeben.

Das erfindungsgemäße Verfahren ermöglicht es Dienstleitungen anhand mehrer Meßgrößen, die eindeutig mehreren Guthabenkonten zugeordnet sind, unabhängig von der Bezahlungsart und den veränderlichen Tarifen parallel zu vergebühren.

Die vorliegende Erfindung kann zur Vergebührung verschiedenster Dienstleistungen verwendet werden, insbesondere für Dienste in Telekommunikationsnetzwerken (z. B.

Telefonieren und Datenaustausch in drahtgebundenen oder mobilen Netzwerken) sowie Pay-TV und Energieversorgung (z. B. Strom oder Gaslieferung). Insbesondere kann die Erfindung zur Vergebührung von über Infrastrukturnetzwerken erbrachte Dienstleistun- gen verwendet werden, und zwar beispielsweise für Informations-oder Datendienste und für Energieversorgungsdienstleistungen.

Als Ereignis wird im folgenden die Inannspruchnahme einer Dienstleistung durch einen Teilnehmer bezeichnet. Das einer Vergebührung zugrunde liegende Prinzip beschreibt, dass für jedes Ereignis mindestens eine Meßgröße (engl. Measure) einem Konto (engl.

Basket) zugeordnet ist. Für die Meßgröße existiert eine Kostenfunktion anhand der die Kosten bestimmt werden mit denen das Konto belastet wird.

Nach einer bevorzugten Ausführungsform der Erfindung wird durch ein Teilnehmerpro- fil für jedes Ereignis festgelegt, welche eindeutige Zuordnung von Meßgrößen zu den Guthabenkonten zu wählen ist. Im Teilnehmerprofil kann beispielsweise generell festge- legt werden, zu welcher Zeit ein Bonusguthaben verwendet werden darf, welches vorab

erworben wurde. Es ist über das Teilnehmerprofil z. B auch möglich Premiumkunden zu bestimmten Zeiten für eine Dienstleistung günstigere Tarife zu gewähren.

Erfindungsgemäß sind die verwendeten Meßgrößen auf die Zeit abbildbar. Für die nicht direkt zeitabhängigen Meßgrößen, z. B. empfangenes oder gesendetes Datenvolumen, wird dazu ein Umrechnungsfaktor zur Abbildung auf die Zeitachse definiert. Zu jeder Meßgröße gibt es eine Kostenfunktion die angibt, welche Kosten zu einem Zeitpunkt t nach dem Startzeitpunkt des Ereignisses tstart entstehen.

Zur Definition der Kostenfunktionen werden in der Regel linear gepulste Tarifen ver- wendet. Diese sind eindeutig definiert durch die Pulslänge und die Kosten pro Puls (z. B. 1. 5 Ct/60 s).

Die Kostenfunktion ist in dem Fall linear gepulster Tarife eine Treppenfunktion. Den Grenzfall eines linearen Tarifes erhält man, wenn die Pulslänge die kleinst mögliche Zeiteinheit der Vergebührungssystems erreicht (z. B. 1 s).

Die Vergebührung eines Ereigniss erfolgt in der Regel in mehreren Vergebührungs- schritten n. Innerhalb des Zeitintervalls At (n) eines Vergebührungschritts ändert sich weder die eindeutige Zuordnung von Meßgrößen zu Guthabenkonten noch die Kosten- funktionen der einzelnen Meßgrößen.

Für den Beginn eines weiteren Vergebührungsschrittes n+1 gibt es zwei Ursachen : (a) Das Guthaben Gj eines der Konten Bj ist leer bzw. unterhalb eines kritischen Wer- tes.

(b) Die Zeitbandgrenze des im Teilnehmerprofil hinterlegten Tarifs für eine der Meßgrö- ßen Mi wurde erreicht.

In beiden Fällen muß für die weitere Vergebührung aller Meßgrößen daher einen neue Zuordnung M, zu Bj gefunden werden. Die Kostenfunktion für die Meßgrößen M, müßen für die weitere Vergebührung gemäß der neuen Tarifs angepasst werden.

Erfindungsgemäß erfolgt die Vergebührung so, dass für jedes der Konten Bj beginnend von einem Startzeitpunkt tstart das Zeitintervall At (n) bestimmt wird, währenddessen die dem betreffenden Konto zugeordneten Kostenfunktionen unverändert sind und das Konto nicht überzogen wird. Aus diesen Zeitintervallen wird das kürzeste Zeitintervall für die Durchführung eines Vergebührungsschritts gewählt.

Während dieses Zeitintervalls sind sowohl die Zuordnung der Messgrößen zu den Kon- ten als auch die Kostenfunktionen fest. Die Vergebührung innerhalb eines solchen Zeit- intervalls hat den Vorteil, dass die sich ergebenden Gebührenbeträge unabhängig von der Reihenfolge der Gebührenberechnung sind. Die Vergebührung der einzelnen Kon- ten kann also parallel oder sequenziell für das Zeitintervall erfolgen, wobei sich unab- hängig von der Reihenfolge der Bearbeitung dieselben Gebührenbeträge ergeben.

Nach einer bevorzugten Ausführungsform der Erfindung erfolgt die Bestimmung der Zeitintervalle für die einzelnen Konten so, dass der Zeitpunkt ermittelt wird, zu dem die Summe der linearisierten Kostenfunktionen, die dem betreffenden Konto zugeordnet sind, das Kontoguthaben erreicht. Von dieser Ausgangsgröße aus wird dann das tat- sächliche Zeitintervall für dieses Konto schrittweise ermittelt.

Hierzu werden die Endzeitpunkte der letzten vollständigen Pulse der Kostenfunktionen, die dem Konto zugeordnet sind und die vor dem Zeitpunkt liegen, ermittelt. Diese End- zeitpunkte werden in absteigender Größe sortiert. Die sortierten Endzeitpunkte legen die Reihenfolge der schrittweisen Prüfung fest, ob für einen bestimmten Endzeitpunkt die Summe der Kostenfunktionen unterhalb des Kontoguthabens liegt. Der größte End- zeitpunkt, für den das der Fall ist, bildet die obere Intervallgrenze des für das Konto ge- suchten Zeitintervalls.

Nach einer weiteren bevorzugten Ausführungsform der Erfindung werden auch die durch die Vergebührung in Zeitintervallen entstehenden zeitlichen Offsets, d. h. die Restlänge von Pulsen, mit berücksichtigt. Es kann vorkommen, dass bei einer oder mehreren der Kostenfunktionen, die innerhalb des erfindungsgemäß ermittelten Zeitin- tervalls vergebührt werden, ein Gebührenpuls vor der oberen Intervallgrenze beginnt und erst nach der oberen Intervallgrenze endet.

Die Vergebührung berücksichtigt aber zunächst nur die Telekommunikationsdienste während des vergebührten Zeitintervalls. Allerdings hat der Kunde darüber hinaus auch bereits Gebühren für Telekommunikationsdienste entrichtet, die den Restlänge von über das Zeitintervall hinausgehenden Pulsen entsprechen. Dies wird in dem nachfol- genden Vergebührungsschritt berücksichtigt, indem die betreffenden Kostenfunktionen um die jeweilige Restlänge verschoben werden, d. h. der erste Gebührenpuls in dem nachfolgenden Vergebührungsschritt erfolgt erst nach Ablauf der jeweiligen Restlänge.

Von besonderem Vorteil ist, dass die Vergebührung nicht ständig erfolgen muss, son- dern dass eine Vergebührung innerhalb maximierter Zeitintervalle erfolgen kann, was den Datenverarbeitungsaufwand seitens des Vergebührungssystems und die Belastung des Telekommunikationsnetzwerkes mit Gebührensignalisierungsinformation minimiert.

Ein weiterer Vorteil gegenüber inkrementellen Lösungen, die sich puls-oder gar sekun- denweise vorarbeiten, ist, dass die Vergebührung. unabhängig von der Reihenfolge der Vergebührung der einzelnen Messgrößen ist.

Ein weiterer Vorteil ist, dass die Erfindung sowohl für die Hot-und Realtime-Billing als auch für hybride Billingverfahren verwendbar ist.

Im Folgenden werden bevorzugte Ausführungsformen der Erfindung mit Bezugnahme auf die Zeichnungen näher erläutert. Es zeigen : Figur 1 ein Blockdiagramm einer ersten Ausführungsform eines erfindungsge- mäßen Vergebührungssystems, Figur 2 die zeitlich veränderliche Zuordnung von Messgrößen zu Konten in dem Vergebührungssystem der Figur 1, Figur 3 die Vorgehensweise zur Bestimmung des Zeitintervalls At (n) für einen Vergebührungsschritt n,

Figur 4 ein Flussdiagramm zur Bestimmung eines Zeitintervalls Atmaxj für ein Konto Bj, Figur 5 eine grafische Veranschaulichung des Verfahrens der Figur 4 anhand eines Kontos, Figur 6 ein Blockdiagramm einer weiteren Ausführungsform eines erfindungs- gemäßen Vergebührungssystems unter Berücksichtigung von zeitlichen Offsets (Restlängen) vorausgegangener Vergebührungsschritte.

Die Figur 1 zeigt ein Vergebührungssystem 100 eines Telekommunikationsnetz- werks 102. Bei dem Telekommunikationsnetzwerk 102 handelt es sich beispielsweise um ein digitales Mobilfunknetzwerk. Das Telekommunikationsnetzwerk 102 stellt ver- schiedene Telekommunikationsdienstleistungen für die Teilnehmer 104 bereit.

In dem Vergebührungssystem 100 werden im Teilnehmerprofil 106 für jeden der Teil- nehmer 104 ein oder mehrere Guthabenstände Gj der Konten Bj (0 < j < m+1) gespei- chert. Das Vergebührungssystem 100 hat ferner ein Zuordnungsmodul 108 zur Zuord- nung einer Anzahl k von Messgrößen Mi (O<i<k+1) aus der Menge M der zur Verfügung stehenden Messgrößen zu einem der Konten Bj. Die Zuordnung einer Messgröße Mi zu einem Konto Bj hat für einen Zeitraum tj Gültigkeit. Während dieses Gültigkeitszeitrau- mes erfolgt die Vergebührung der Messgröße Mi auf das Konto Bj mit der Kostenfunkti- on cost9. Die über die Zeit veränderliche Zuordnung der Messgrößen zu Konten mit be- stimmten Kostenfunktionen kann dabei in Abhängigkeit von einem Teilnehmerprofil und in Abhängigkeit von der Tageszeit erfolgen.

Die verschiedenen Kostenfunktionen costij der Konten Bj mit den Meßgrößen Mi werden vom Zuordnungsmodul 108 anhand der für den Teilnehmer gültigen Tarife festgelegt.

Das Kostenberechnungsmodul 112 verwendet die Kostenfunktionen, um die Kosten für die verschiedenen Konten währende eines Vergebührungsschritt zu berechnen. Die Berechnung neuer Guthabenstände erfolgt im Modul 110.

Das Vergebührungssystems 100 hat ferner ein Zeitintervallberechnungsmodul 114 zur Berechnung der Endzeiten At (n) für jeden Vergebührungsschritt n.

Das Vergebührungssystem 100 erhält von dem Telekommunikationsnetz 102 Signai- sierungsdaten, die zwischen dem Teilnehmer 104 und dem Telekommunikationsnetz- werk 102 als Grundlage für die Vergebührung ausgetauscht werden.

Beispielsweise wird der Beginn der Inanspruchnahme eines Telekommunikationsdiens- tes durch den Teilnehmer 104 signalisiert und zu dem Vergebührungssystem 100 über- tragen. Dieses Ereignis ist durch k Meßgrößen charakterisiert. Im Teilnehmerprofil 106 wird der zur Zeit gültige Tarif und die Guthabenstände der k Konten ermittelt. Mit Hilfe des Zuordnungsmoduls 108 wird die Zuordnung der Meßgrößen zu den Konten vorge- nommen.

Die Bestimmung des Zeitintervalls in dem Intervallberechnungsmodul 114 erfolgt so, dass während des Zeitintervalls zwischen dem Beginn der Inanspruchnahme start des Telekommunikationsdienstes und der Endzeit At (1) des ersten Vergebührungsschritts die Zuordnung von Messgrößen zu Konten sowie die Kostenfunktionen konstant sind.

Zur Durchführung dieser Berechnung greift das Zeitintervallberechnungsmodul 114 auf das Kostenberechnungsmodul 112 zu, wie mit Bezugnahme auf die Figuren 3 und 4 noch näher erläutert wird.

Die Berechnung der Guthabenbestände im Modul 110 zum Zeitpunkt At (1) für den ers- ten Vergebührungsschritt geschieht einfach durch den Aufruf des Kostenberechungs- moduls 112 und dem dekrementieren der Guthaben Gj der Konten Bj Die Endzeit At (1) des ersten Vergebührungsschritts ist gleichzeitig die untere Intervall- grenze für die Vergebührung in dem nachfolgenden zweiten Vergebührungsschritt. Die obere lntervallgrenze At (2) für den zweiten Vergebührungsschritt wird wiederum durch das Zeitintervallberechnungsmodul 114 ermittelt.

Für die nachfolgenden Vergebührungsschritte kann die Berechnung neuer Gutha- benstände der einzelnen Konten 110 analog erfolgen.

Wenn das Ereignis seitens der Teilnehmer des Telekommunikationsdienst vor Errei- chen der oberen Intervallgrenze des letzten Vergebührungsschritts beendet wird, erfolgt die Vergebührung innerhalb dieses letzten Vergebührungsschritts entsprechend nicht bis zu der oberen Intervallgrenze, sondern bis zu dem zu diesem Endzeitpunkt.

Die Figur 2 veranschaulicht die zeitliche variable Zuordnung von Messgrößen (so ge- nannten"Measures") Mj zu Konten (so genannte"Baskets") Bj.

In dem hier betrachteten Fall sind exemplarisch insgesamt vier Messgrößen Mi, M2, M3 und M4 vorhanden, die einer Anzahl von m = 5 Konten Bl, B2, B3, B4 und B5 zugeordnet werden können. In dem Vergebührungsschritt n sind die Messgrößen Mi, M2 und M3 dem Konto Br zugeordnet ; die Messgröße M3 ist dem Konto B2 zugeordnet.

Jedem sich durch die Zuordnung ergebenden Tuppel (Mj, Bj) ist ferner eine Kostenfunk- tion costij zugeordnet. Am Ende des Vergebührungsschritts n erfolgt ein Tarifwechsel, d. h. eine Veränderung einer oder mehrerer der Kostenfunktionen cost, j und/oder eine Veränderung der Zuordnungen von Messgrößen zu Konten.

Diese Veränderung kann durch den Stand eines Guthabens auf einem der Konten aus- gelöst werden. Beispielsweise wird bei Unterschreiten eines bestimmten Mindestgutha- bens eine Veränderung einer der Kostenfunktionen costij vorgenommen oder eine der Messgrößen wird einem anderen Konto zugeordnet, da das Konto der bisherigen Zu- ordnung leer ist oder ein Mindestguthaben unterschritten worden ist.

Regeln für die Zuordnung von Messgrößen zu Konten und die sich daraus ergebenden Kostenfunktionen sind in dem Teilnehmerrprofil des betreffenden Teilnehmers hinterlegt Ein Tarifwechsel kann auch auf aufgrund einer im Teolnehmerprofil hinterlegten Uhrzeit sein, die erreicht wird beispielsweise Umstellung auf einen so genannten Abendtarif.

In dem nachfolgenden Vergebührungsschritt n + 1 ist dem Konto B1 die Messgröße Mi zugeordnet. Die Messgrößen M, und M3 sind dem Konto B2 zugeordnet ; den Konten B3

und B4 sind keine Messgrößen zugeordnet, und dem Konto B5 ist die Messgröße M4 zugeordnet.

Im folgenden sind für Dienstleistungen in dem Telekommunikationsnetzwerk beispiel- haft verschiedene Meßgrößen und Guthabenkonten aufgelistet. Ohne Beschränkung der Allgemeinheit wird für den Begriff Konto auch bei der Bezahlungssart (A) von einem Guthabenkonto ausgegangen, d. h. die Belastung des Kontos erfolgt nach der Inan- spruchnahme. Das Kreditlimit kann hierbei ein Guthaben darstellen.

Messgrößen (auf Zeit abbilddbar) Measures Beispiele z. B.

Dauer des TK-Dienstes M1 20 min (Gespräch, Datentransfer) Gesendetes Datenvolumen M2 0.1 MB (plink) Empfangenes Datenvolumen M3 1 MB (Downlink) Guthabenkonten-Baskets z. B.

Geldguthaben B1 26 Zeitguthaben B2 30 min Volumenguthaben B3 2 MB Geldguthaben aus Bonus B4 4 Beispiele für typische Ereignisse bei einer Telekommunikationsdienstleistung : 1. Der Teilnehmer führt eine Telefongespräch für 20 min und sein Geldguthabenkonto wird dadurch belastet. Für dies Ereignis wird die Meßgröße M1 dem Guthabenkonto B1 zugeordnet. Dies ist ein Beispiel für den einfachsten Fall :"Single Measure-Single Basket" 2. Der Teilnehmer geht mit seinem WAP-Handy ins Internet und ruft über seinen Brow- ser mehrere Seiten auf.

Für dies Ereignis werden beispielsweise die Meßgrößen M1 dem Guthabenkonto B2 zugeordnet und die Meßgrößen M2 und M3 dem Guthabenkonto B3.

Dies ist ein Beispiel für den allgemeinen Fall : Multi Measure-Multi Basket.

Die Figur 3 zeigt die Vorgehensweise zur Bestimmung der oberen lntervallgrenze für die Vergebührung in dem Vergebührungsschritt n. Hierzu wird in dem Schritt 300 für

jedes der Konten Bj des Teilnehmers das Zeitintervall Atmaxj bestimmt, für das die k Messgrößen dem betreffenden Konto Bj fest zugeordnet sind und die entsprechenden Kostenfunktionen costij unverändert sind.

Wie mit Bezugnahme auf die Figur 4 weiter unten erläutert, bezieht sich dies sowohl auf den Fall, dass die kleinste Gültigkeitsgrenze erreicht wird (vgl. dort Schritt 409), als auch auf den maximalen Zeitpunkt für den die berechneten unterhalb des Guthabens liegen (vgl. dort Schritt 418).

Aus den für alle Konten Bj bestimmten Zeitpunkten Atmaxj wird in dem Schritt 302 das Minimum ermittelt. Dieser Zeitpunkt ist die obere Intervallgrenze At (n) des Vergebüh- rungsschritts n.

In der Figur 4 wird das Verfahren zur Bestimmung der Zeitpunkte Atmaxj näher erläu- tert.

Im Schritt 400 wird die Summe der lineariserten Kostenfunktionen gebildet. Dabei kön- nen die mit Bezugnahme auf die Figur 6 weiter unten beschriebenen zeitlichen Offsets (Restlängen) der einzelnen Kostenfunktionen aus vorangegangenen Vergebührungs- schritten berücksichtigt werden. Die Summe der linearisierten Kostenfunktionen ist dann eine abschnittsweise lineare Funktion.

In dem Schritt 401 wird der Schnittpunkt der Summe der lineariserten Kostenfunktionen (401) der dem Konto Bj zugeordneten Kostenfunktionen costij mit dem auf dem Konto Bj befindlichen Guthaben Gj bestimmt. Aus diesem Schnittpunkt ergibt sich ein Zeitpunkt At'maxj als Ausgangspunkt für die Bestimmung von Atmaxj.

Mit Bezugnahme auf das Beispiel der Figur 2 werden also die Kostenfunktionen cost11 cost21, cost31 linearisiert und addiert, um die linearisierte Summenfunktion zu erhalten.

Aus dem Schnittpunkt der linearisierten Summenfunktion mit dem Guthaben G1 des Kontos B1 ergibt sich der Zeitpunkt At'maxi.

In dem Schritt 402 wird der Index i initialisiert. In dem Schritt 404 wird eine der Kosten- funktionen cost betrachtet, die dem Konto Bj zugeordnet ist. Für diese Kostenfunktion wird der letzte volle Puls ermittelt, der vor dem Zeitpunkt At'maxj liegt.

Der Endzeitpunkt dieses letzten volles Pulses wird als Zeitpunkt djj gespeichert. In dem Schritt 406 wird der Index i inkrementiert, um die nächste Kostenfunktion costij, die dem Konto Bj zugeordnet ist, zu betrachten, und den Endzeitpunkt dij zu bestimmen. Die Schritte 404 und 406 werden so lange wiederholt, bis sämtliche der Kostenfunktionen costij, die dem Konto Bj zugeordnet sind, abgearbeitet worden sind, und die entspre- chenden Endzeitpunkte dij bestimmt worden sind.

Im Schritt 407 wird überprüft ob die vorab bestimmten Endzeitpunkte d ij kleiner als das Minimimum der im Zuordnungsmodul 108 bestimmte Gültigkeitsgrenzen t j sind. Ist dies nicht der Fall, ist schon nach diesem diesem Schritt der Zeitpunkt Atmaxj als Mini- mum der Gültigkeitsgrenzen t ij bestimmt (Schritt 409).

Andernfalls fährt man mit dem Schritt 408 fort indem die Endzeitpunkte djj absteigend der Größe nach sortiert und entsprechend umindexiert werden.

In dem Schritt 410 wird der Index i wiederum initialisiert. In dem Schritt 412 wird die Summe der Kosten costj (dix), die zu dem spätesten der Endzeitpunkte dij resultieren, berechnet. Dabei ist die Summenfunktion costj die Summe der k Kostenfunktionen costij, die dem Konto Bj zugeordnet sind.

Die sich aus der Kostenberechnung in dem Schritt 412 ergebenden Kosten q werden mit dem Guthaben Gj in dem Schritt 414 verglichen. Wenn die Kosten q oberhalb des Guthabens Gj liegen, wird der Index i inkrementiert, sodass die Schritte 412 und 414 für den nächsten zeitlich früheren Endzeitpunkt dij durchgeführt werden.

Wenn die Prüfung in den Schritt 414 ergibt, dass die Kosten q nicht oberhalb des Gut- habens Gj liegen, wird in dem Schritt 418 die gesuchte Zeit Atmaxj ausgegeben, welche der Endzeitpunkt dij ist.

Die Schritte 400 bis 418 werden für jedes der Konten Bj durchgeführt, sodass für jedes der Konten Bj ein Zeitpunkt Atmaxj ermittelt wird. Aus diesen Zeitpunkten Atmaxj wird gemäß Figur 3 (vergl. Schritt 302) der früheste Zeitpunkt ermittelt, welches der Endzeit- punkt tend des Vergebührungsschritts n ist.

Die Figur 5 veranschaulicht diese Vorgehensweise für ein Konto Bj, welches ein Gutha- ben Gj aufweist. Dem Konto Bj sind die Messgrößen Mi, Mz, Ms mit den jeweiligen Kos- tenfunktionen costij, cost2j und cost3j zugeordnet und zwar während der Gültigkeitszeit- räume tij, t2j bzw. t3j.

Die Kostenfunktion costj ergibt sich aus der Summe der Kostenfunktionen costij, cost und cost3j.

Zur Bestimmung des Zeitpunkts At'maxj (vergl. Schritt 400 der Figur 4) werden die line- arisierten Kostenfunktionen lin (costij), lin (cost2j) und lin (cost3j) ermittelt. Die linearisier- te Gesamtkostenfunktion lin (costj) wird durch die Summe der linearisierten Einzelkos- tenfunktionen, d. h. lin (costly) + lin (cost2i) + lin (cost3s) erhalten.

Zunächst wird der Schnittpunkt der linearisierten Summenkostenfunktion lin (costj) mit dem Guthaben Gj bestimmt. Daraus erhält man den Zeitpunkt At'maxj.

Danach wird für jede der Einzelkostenfunktionen der letzte volle Puls vor At'maxi be- stimmt (vergl. Schritte 404 und 406 der Figur 4). Für die Kostenfunktion costly ist dies der Puls 500 mit dem Endzeitpunkt dij = 9 Sekunden, für die Kostenfunktion cost2j ist dies der Puls 502 mit dem Endzeitpunkt d2j = 6 Sekunden und für die Kostenfunktion cost3j der Puls 504 mit dem Endzeitpunkt d3j = 8 Sekunden.

Da die Endzeitpunkte alle kleiner als das Minimum der Gültigkeitsgrenzen sind (vgl.

Schritt 407 Fig. 4) wird mit der Bestimmung fortgefahren. Es ergibt sich eine Reihenfol- ge der Endzeitpunkte von 9 Sekunden, 8 Sekunden und 6 Sekunden, und zwar abstei- gend der Größe nach sortiert (vergl. Schritt 408 der Figur 4).

Beginnend mit dem ersten Endzeitpunkt der sortierten Sequenz, d. h. beginnend mit dem Zeitpunkt 9 Sekunden, wird dann geprüft, ob die Summenkostenfunktion costj o- berhalb des Guthabens Gj liegt. Für den Zeitpunkt 9 Sekunden ist dies der Fall, sodass zum nächsten Zeitpunkt in der Sequenz gegangen wird, d. h. zum Zeitpunkt 8 Sekun- den.

Auch zu diesem Zeitpunkt liegt die Summenkostenfunktion costj oberhalb des Gutha- bens Gj, sodass zum nächsten Zeitpunkt der Sequenz, d. h. zum Zeitpunkt 6 Sekunden gegangen wird. Zu diesem Zeitpunkt liegt die Summenkostenfunktion costj unterhalb des Guthabens Gj.

Dieser Zeitpunkt ist daher der gesuchte Zeitpunkt Atmaxj.

Entsprechend wird für sämtliche der Konten Bj beginnend zum Zeitpunkt 0 Sekunden, d. h. dem Beginn der Inanspruchnahme des Telekommunikationsdienstes, vorgegan- gen. Für nachfolgende Vergebührungsschritte ist die untere Intervallgrenze, von der aus für die Vergebührung ausgegangen wird, der Zeitpunkt At (1).

Im weiteren wird ohne Beschränkung der Allgemeinheit angenommen, dass Atmaxj zugleich der Zeitpunkt At (1) des ersten Vergebührungsschritts ist. Der Puls 504 der Kostenfunktion costal beginnt vor dem Zeitpunkt Atmaxj, endet aber nach dem Zeitpunkt Atmaxj, und zwar zum Zeitpunkt 8 Sekunden. Der Teilnehmer hat also über den Zeit- punkt Atmaxj, d. h. 6 Sekunden, bereits für weitere 2 Sekunden, d. h. zwischen 6 Se- kunden und 8 Sekunden, die Gebühr für die Messgröße M3 entrichtet, obwohl der erste Vergebührungszeitraum zum Zeitraum 6 Sekunden endet.

Dies kann für den nachfolgenden Vergebührungsschritt berücksichtigt werden, indem die Kostenfunktion cost3j um die Restlänge 506 des Pulses 504 verschoben wird, d. h. dass die Kostenfunktion cost3j von der unteren lntervallgrenze des Vergebührungs- schritts ausgehend während der Restlänge 506 zunächst 0 ist, da für diesen Zeitraum die Gebühr ja bereits entrichten worden ist. Nach der Restlänge 506 erfolgt dann der erste Gebührenimpuls gemäß der Kostenfunktion cost3i.

Die Figur 6 zeigt ein entsprechendes Vergebührungssystem 600. Elemente der Figur 6, die Elementen der Figur 1 entsprechen, sind mit denselben, um 500 erhöhten Bezugs- zeichen bezeichnet.

Das Vergebührungssystem 600 hat einen Offset-Speicher 616 zur Speicherung der Restlänge von Gebührenpulsen von Kostenfunktionen, die in einem vorausgehenden Vergebührungsschritt bereits einem der Konten belastet worden sind. Die entsprechen- den Restlänge bzw. Offsets werden von dem Zeitintervallberechnungsmodul 614 er- mittelt und in dem Offset-Speicher 616 unter Zuordnung zu der betreffenden Kosten- funktion gespeichert. In dem nachfolgenden Vergebührungsschritt greift das Kostenbe- rechnungsmodul 612 auf den Offset-Speicher 616 zu, um die betreffenden Kosten- funktionen um den Offset zu verschieben.

Bezugszeichenliste Vergebührungssystem 100 Telekommunikationsnetzwerk 102 Teilnehmer 104 Teilnehmerprofil 106 Zuordnungsmodul 108 Modul zur Berechnung neuer Guthabenstände 110 Kostenberechnungsmodul 112 Intervallberechnungsmodul 114 Puls 500 Puls 502 Puls 504 Restlänge (Offset) 506 Vergebührungssystem 600 Telekommunikationsnetzwerk 602 Teilnehmer 604 Teilnehmerprofil 606 Zuordnungsmodul 608 Modul zur Berechnung neuer Guthabenstände 610 Kostenberechnungsmodul 612 Zeitintervallberechnungsmodul 614 Speicher 616