mbt seminar

7/30/2019 Mbt Seminar

1/126

Mobile Database Systems

Vijay Kumar

Computer Sc. Telecommunications

University of Missouri-Kansas City5100 Rockhill Road

Kansas City, MO 64110, USA

[email protected]
mailto:[email protected]:[email protected]


2/126


Outline

Fully Connected Information Space

Personal Communication System (PCS) Mobile Database Systems (MDS)

Transaction Management

Data Caching

Query Processing

Data Classification

Conclusion


3/126


Fully connected information space


4/126



Each node of the information space has some

communication capability.

Some node can process information.

Some node can communicate through voice

channel.

Some node can do both


5/126



Can be created and maintained by integratinglegacy database systems, and wired and wireless

systems (PCS, Cellular system, and GSM)


6/126


A system with the following structural and functional

properties

Distributed system with mobile connectivity

Full database system capability

Complete spatial mobility

Built on PCS/GSM platform

Wireless and wired communication capability

What is a Mobile Database System (MDS)?


7/126


What is a mobile connectivity?

A mode in which a client or a server can establish

communication with each other whenever needed.Intermittent connectivity is a special case of mobile

connectivity.


8/126


A node in which only the client can establish

communication whenever needed with the server but the

server cannot do so.

What is intermittent connectivity?


9/126

Personal Communication System (PCS)

Architecture Wireless communication

Bandwidth limitations

Frequency reuse

Part 1


10/126


A system where wired and wireless networks are integrated

for establishing communication.

PSTN: Public Switched Network.MSC: Mobile Switching Center. Also called MTSO

(Mobile Telephone Switching Office).BS: Base Station.MS: Mobile Station. Also called MU (Mobile Unit)

or Mobile Host (MH).HLR: Home Location Register.VLR: Visitor Location Register.

EIR: Equipment Identify Register.AC: Access Chanel.

PSTN

BS

VLR

HLR

EIR

AC

MSC (MTSO)MSC (MTSO)

MSMS Wireless component


11/126


PCS refers to variety of wireless access (communication) and

personal mobility services provided through a small terminal at

any place, and in any form. Business opportunities (E-commerce)

for such services are tremendous, since every person, everyorganization, etc., could be equipped. Several PCS systems have

been developed to meet rapid growth prompted by market

demand. Most of them are connected to Public Switched

Telephone Network (PSTN)to integrate with the wired service.

Two of the most popular PCS systems are:

Cellular telephony

Cordless and low-tier PCS telephony


12/126


Cellular telephony overview

Four popular cellular telephony networks are:

Advanced Mobile Phone Service (AMPS) Global System for Mobile Communication (GSM)

EIA/TIA IS-136 Digital Cellular System



13/126



Advanced Mobile Phone Service (AMPS)

AMPS was the first cellular system, which was developed

during the 1970s by Bell Lab. From 1974 to 1978, a large scale

AMPS trial was conducted in Chicago. Commercial AMPS

service has been available since 1983. It is based on

frequency division multiple access (FDMA), AMP was

designed as a high capacity system based on a frequency

reuse scheme. A total of 50 MHz in the 824-849 MHz and 869-

894 MHz bands is allocated for AMPS.This spectrum is divided

into 832 full-duplex channels using 1664 discrete frequencies,

that is, 832 downlinks and 832 uplinks. In AMPS, the typical

frequency reuse plan employs either a 12-group frequency

cluster using omnidirectional antennas or a 7-group cluster

using three sectors per base stations. Thus, there are about50 channels per cell.


14/126



Global System for Mobile Communication (GSM)

GSM is a digital cellular system developed by Groupe Special

Mobile of Conference Europeenne des Postes et

Telecommunications (CEPT) and its successor European

Telecommunications Standard Institute (ETSI). GSM

combines time divisioin multiple access (TDMA) and FDMA.

With TDMA, the radio hardware in the base station can be

shared among multiple users. In GSM the frequency carrier is

divided into eight time slots where the speech coding rate is

13 Kbps. In a GSM base station, every pair of radio

transceiver-receiver supports eight voice channels, whereas

an AMPS base station needs one such pair for every voice

channel. The GSM development process was similar to that of

AMPS, except that no large scale trial was conducted.


15/126




This system is also referred to as digital AMPS (DAMPS),

American Digital Cellular (ADC), or North American TDMA

(NA-TDMA), IS-136, the successor to IS-54, supports a TDMA

air interface similar to that of GSM. IS-54 was renamed IS-136

when it reached revision C. It supports three voice channels,

where the speech coding rate is 7.95 Kbps. IS-136 capacity is

around three times that of AMPS. An existing AMPS system

can be easily upgraded to IS-136 0n a circuit-by-circuit basis.


16/126




This digital cellular system was developed by Qualcomm, and

has been operating in USA since 1996. IS-95 is based on

Code Division Multiple Access (CDMA) technology. It allows

many users to share a common frequency/time channel for

transmission. The channel bandwidth used by IS-95 is 1.25

MHz, which has been extended to 5 MHz in the third

generation wideband CDMA proposal. The speech coding rate

for IS-95 is 13 Kbps or 8 Kbps. IS-95s capacity is estimated

to be 10 times that of AMPS.


17/126


Cordless telephony technologies

Cordless Telephone, Second Generation (CT2)

Developed in Europe, and has been available since 1989. CT2

is allocated 40 FDMA channels with a 32-Kbps speech coding

rate. For a user, both baseptop handset signals and handset-

to-base signals are transmitted in the same frequency. The

maximum transmit power of a CT2 handset is 10 mW. In the

call setup procedure, CT2 moves a call path from one radio

channel to another after three seconds of handshake failure.

CT2 also supports data transmission rates of up to 2.4 Kbps

through the speech code and up to 4.8 Kbps with an

increased rate. CT2 does not support handoff and in a public

CT2 system, call delivery is not supported.


18/126


Digital European Cordless Telephone (DECT)

The Digital European Cordless Telephone has been

replaced by Digital Enhanced Cordless Telephone to

denote global acceptance of DECT. DECT supports

high user density with a picocelldesign. There are 12

voice channels per frequency carrier. Sleep mode is

employed to converse handset power. DECT alsosupports seamless handoff. DECT is typically

implemented as a wireless-PBX (Private Brach

Exchange) connected to PSTN. DECT can interwork

with GSM to allow user mobility.

Cordless telephony technologies


19/126


Low-tier PCS telephony overview

Personal Handy Phone System (PHS)

PHS is a standard developed by the Research and

Development Center for Radio Systems (RCR), a privatestandardization organization in Japan. PHS is a low-tier

digital PCS system that offers telecommunication services for

homes, offices, and outdoor environment, using radio access

to the public telephone network or other digital networks.

PHS uses TDMA. Sleep mode enables PHS to support five

hours of talk time, or 150 hours of standby time. PHS

operates in the 1895-1918.1 MHz band. The bandwidth is

partitioned into 77 channels, each with 300 KHz bandwidth.

The band 1906.1-1918.1 MHz (40 channels) is designed for

public systems, and the band 1895-1906.1 MHz (37 channels)

is used for home/office applications.


20/126


Low-tier PCS telephony overview

Personal Access Communications Systems (PACS)

PACS is a low-power PCS system developed atTelcordia (formerly Bellcore). TDMA is used in PACS

with eight voice channels per frequency carrier. In FDD

mode, the PACS uplink and downlink utilizes different

RF carriers, similar to cellular systems.


21/126


Cordless and low-tier PCS telephony overview

System High-tier Cellular Low-tier PCS Cordless

Cell size Large (0.4-22 mile) Medium (30-300) Small (30-60)

User speed High ( 160 mph) Medium ( 60mph)

Low ( 30 mph)

Coverage area Large/Continuousmacrocell

Medium. Microand picocell

Small/Zonal,picocell

Handsetcomplexity

High Low Low

H-set power use High (100-800 mW) Low (5-10 mW) Low (5-10 mW)

Speech codingrate

Low (8-13 Kbps) High (32 Kpbs) High (32 Kpbs)

Delay or latency High ( 600 ms) Low ( 10 ms) Low ( 20 ms)


22/126


Wireless Components

Base Station (BS): A network element that interconnects the

mobile station (or Mobile unit (MU)) to the network via the air

interface. Each cell in the network has a BS associated withit. The primary function of a BS is to maintain the air

interface, or medium, for communication to any mobile unit

within its cell. Other functions of BS are call processing,

signaling, maintenance, and diagnostics. The BS

communicates to its mobile unit via the air interface, and to

MTSO by dedicated communication link such as T1 trunks.

Communication links on the BS to the MTSO interface are

also classified into voice links and signaling link.


23/126


Wireless Components

Mobile Units (MU): Also called Mobile Systems (MS) or

Mobile Hosts (MH). It consists of three components: (a)

transceiver, (b) antenna, and (c) user interface. The userinterface exists only at MU, which consists of a display, a

keypad for entering information, and an audio interface for

speaking and hearing voice conversation. This can be a

laptop, a palmtop, or a cell phone, or any other mobile

device. A MU also stores (a) Mobile Identification Number

(MIN), (b) Electronic Serial Number (EIN), and (C) Station

Class Mark (SCM). These are transmitted upon power on,

cell initiated sampling, and cell origination.


24/126


Wireless Components

BS

MSC (MTSO)

MS Wirelesscomponent

MS

Cell


25/126


Wireless channels are limited

Item Europe (MHz) US (MHz) Japan (MHz)

Mobile

Phones

NMT: 453-457, 463-467GSM: 890-915, 935-960,

1710-1785, 1805-1880

AMPS, TDMA, CDMA

824-849, 869-894

GSM, TDMA, CDMA1850-1910, 1930-1990

PDC: 810-826

940-956,1429-1465,1477-1513.

Cordless

Phones

CT1+: 885-887, 930-932

CT2: 864-868

DECT: 1880-1900

PACS

1850-1910,1930-1990;PACS-UB: 1910-1930

PHS

1895-1918;JCT: 254-380

NMT: Nordic Mobile TelephonePDC: Pacific Digital CellularPACS: Personal Access Communications SystemPHS: Personal Handyphone SystemPACS-UB: PACS Unlicensed BandJCT: Japanese Cordless Telephone

(Taken from Mobile Communications by Jochen Schiller)


26/126


Limited channels must be utilized efficiently. It is done

so by (a) Frequency reuse and (b) Mobile cell

Frequency reuse

The goal of every mobile service provider is to manage asmany simultaneous calls as possible. In USA each

cellular provider is allocated 25 MHz of spectrum, 12.5

MHz for transmitting (downstream) and 12.5 MHz for

receiving (upstream). Cellular system is duplex because

transmitting and receiving are allocated their own

frequencies. A person on a mobile call only needs the

allocated frequency of the cell, thus there is no reason

somebody else on the other end of the town cannot be

using the same frequency in a different cell. The concept

of multiple users using the same frequency at the same

time for communication is called frequency reuse.


27/126


Frequency reuse (continued)

For frequency reuse to work correctly it is imperative that

each base station has just sufficient power to reach its

cell boundary. If it puts out too much power, then it will

not only reach the intended cell site, it will reach

unintended cell sites, which others may be using at the

same frequency for a totally different conversation. This

limitation on transmitted power, however, is also an

advantage because the cellular phones battery will last

longer.


28/126


Within the cellular allocation the USA is divided into

Metropolitan Statistical Areas (MSAs) and Rural Statistical Areas

(RSAs). There are six PCS service providers authorized to

provide mobile service in each of these areas. Within their

geographical region, each service provider divides their area

into smaller segments called cells. Each of this cell has a Base

Station. Ideally, the system has a large number of very small

hexagons (cell). The greater the number of hexagons, the moresimultaneous calls the system can handle. However, larger

number of hexagons increases the cost of implementation.

Thus, cell coverage is a dynamic activity, which is constantly

changing in response to increases in demand.

Mobile cell


29/126


Mobile cells

Metropolitan area Metropolitan area

Coverage area in one cell Coverage area in three cells

BS

BS

BSBase Station

Large cells.

Low density

Small cells.

High density

Smaller cells.

Higher density


30/126


Mobile cells

The entire coverage area is a group of a number of

cells. The size of cell depends upon the power of

the base stations.

PSTNMSC


31/126


Frequency reuse

6

1

7

5 4

3

2

6

1

7

5

4

3

2

6

1

7

5

4

3

2

D A

AA

A

A

AA

NR

D3

D= distance between cells using the same frequencyR= cell radiusN= reuse pattern (the cluster size, which is 7).

Thus, for a 7-cell group with cell radius R = 3 miles, the frequency reusedistance D is 13.74 miles.


32/126


Problems with cellular structure

How to locate of a mobile unit in the entire

coverage area?

Solution:Location management

How to maintain continuous communication

between two parties in the presence of mobility?

Solution:Handoff

How to maintain continuous communication

between two parties in the presence of mobility?

Solution:Roaming


33/126


HandoffA process, which allows users to remain in touch, even

while breaking the connection with one BS and

establishing connection with another BS.

Old BS New BS

MSC

Old BS New BS

MSC

MSC

Old BS New BS New BSOld BS

MSC


34/126


Handoff

To keep the conversation going, the Handoff

procedure should be completed while the MS (the

bus) is in the overlap region.

G

Old BS New BS

Cell overlap region


35/126


Handoff issues

Handoff detection

Channel assignment

Radio link transfer


36/126


Mobile-Controlled handoff (MCHO)

Network-Controlled handoff (NCHO)

Mobile-Assisted handoff (MAHO)

Handoff detection strategies


37/126


Mobile-Controlled Handoff (MCHO)

In this strategy, the MS continuously monitors theradio signal strength and quality of the surrounding

BSs. When predefined criteria are met, then the MS

checks for the best candidate BS for an available

traffic channel and requests the handoff to occur.

MACHO is used in DECT and PACS.


38/126


Network-Controlled Handoff (NCHO)

In this strategy, the surrounding BSs, the MSC orboth monitor the radio signal. When the signals

strength and quality deteriorate below a predefined

threshold, the network arranges for a handoff to

another channel. NCHO is used in CT-2 Plus and

AMPS.


39/126


Mobile-Assisted Handoff (MAHO)

It is a variant of NCHO strategy. In this strategy,

the network directs the MS to measure the signal

from the surrounding BSs and to report those

measurements back to the network. The network

then uses these measurements to determine

where a handoff is required and to which channel.MACHO is used in GSM and IS-95 CDMA.


40/126


Handoff types with reference to the network

Intra-system handoff or Inter-BS handoff

The new and the old BSs are connected to

the same MSC.

Old BS New BS

MSC


41/126



Steps

1. The MU (MS) momentarily suspends

conversation and initiates the handoff

procedure by signaling on an idle (currently

free) channel in the new BS. Then it resumes

the conversation on the old BS.

Old BS

MSC

New BS


42/126



2. Upon receipt of the signal, the MSC transfers the encryption

information to the selected idle channel of the new BS and

sets up the new conversation path to the MS through that

channel. The switch bridges the new path with the old pathand informs the MS to transfer from the old channel to the

new channel.

Old BS

MSC

New BS


43/126



3. After the MS has been transferred to the new BS, it signals

the network and resumes conversation using the new

channel.

Old BS

MSC

New BS


44/126



4. Upon the receipt of the handoff completion signal, the

network removes the bridge from the path and releases

resources associated with the old channel.

Old BS

MSC

New BS


45/126


Handoff types with reference to the network

Intersystem handoff or Inter-MSC handoff

The new and the old BSs are connected to

different MSCs.

BS1

MSC B

BS2

MSC A

BS1

MSC B

BS2

MSC A

PSTN

TrunkTrunk


46/126


Handoff types with reference to link transfer

Hard handoff

The MS connects with only one BS at a time,

and there is usually some interruption in theconversation during the link transition.

Soft handoff

The two BSs are briefly simultaneouslyconnected to the MU while crossing the cell

boundary. As soon as the mobile's link with

the new BS is acceptable, the initial BS

disengages from the MU.


47/126



Hard handoff

1. MU temporarily suspends the voice conversationby sending a link suspendmessage to the old BS.

2. MU sends a handoff requestmessage through an

idle time slot of the new BS to the network.

3. The new BS sends a handoff ack message andmarks the slot busy.

4. The MU returns the old assigned channel by

sending a link resumemessage to the old BS.


48/126



Hard handoff

5. MU continues voice communication while the

network prepares for the handoff.

6. Upon receipt of a handoff request message, the

new BS sends a handoff ack message and

reconfigures itself to effect the handoff.

7. The MSC inserts a bridge into the conversation

path and bridges the new BS.

8. Finally, the network informs the MU to execute the

handoff via both the new and old BSs by sending

the handoff executemessage.


49/126



Hard handoff

9. MU releases the old channel by sending an

access releasemessage to the old BS.

10. Once the MU has made the transfer to the new BS,

it sends the network a handoff completemessage

through the new channel, and resumes the voice

communication. The network removes the bridge

from the path and frees up the resources

associated with the old channel.


50/126



Soft handoff

1. MU sends a pilot strength measurementmessage

to the old BS, indicating the new BS to be added.

2. The old BS sends a handoff requestmessage to

the MSC. If the MSC accepts the handoff request,

it sends a handoff request message to the new

BS.

3. The BS sends a null trafficmessage to the MU to

prepare the establishment of the communication

link.


51/126



Soft handoff

4. The new BS sends a join requestmessage to the

MSC. The MSC bridges the connection for the

two BSs, so that the handoff can be processed

without breaking the connection.

5. The new BS sends a handoff ackmessage to the

old BS via the MSC. The old BS instructs the MU

to add a link to the new BS by exchanging the

handoff command and handoff complete

messages.


52/126



Soft handoff

6. The old BS and the MSC conclude this procedure

by exchanging the required handoff information.

The quality of the new link is guaranteed by the

exchange of the pilot measurement request and

the pilot strength measurement message pair

between the MU and the new BS.


53/126


Roaming

Roaming is a facility, which allows a subscriber to

enjoy uninterrupted communication from anywhere in

the entire coverage space.

A mobile network coverage space may be managed

by a number of different service providers. They

must cooperate with each other to provide roaming

facility.

Roaming can be provided only if some administrative

and technical constraints are met.


54/126


Roaming

Administrative constraints

Billing.

Subscription agreement.

Call transfer charges.

User profile and database sharing. Any other policy constraints.


55/126


Roaming

Technical constraints

Bandwidth mismatch. For example, European

900MHz band may not be available in other

parts of the world. This may preclude some

mobile equipment for roaming.

Service providers must be able to

communicate with each other. Needs some

standard.

Mobile station constraints.


56/126


Roaming

Technical constraints

Integration of a new service provider into the

network. A roaming subscriber must be able

to detect this new provider.

Service providers must be able to

communicate with each other. Needs some

standard.

Quick MU response to a service providers

availability.

Limited battery life.


57/126


Roaming

Two basic operations in roaming management are

Registration (Location update): The process ofinforming the presence or arrival of a MU to a

cell.

Location tracking: the process of locating the

desired MU.


58/126


Roaming

Registration (Location update): There are six different

types of registration.

Power-down registration. Done by the MU when it

intends to switch itself off.

Power-up registration. Opposite to power-down

registration. When an MU is switched on, it registers. Deregistration. A MU decides to acquire control channel

service on a different type of network (public, private, or

residential).


59/126


Roaming

Registration (Location update): There are six different

types of registration.

New system/Location area registration: when the

location area of the MU changes, it sends a registration

message.

Periodic registration: A MU may be instructed toperiodically register with the network.

Forced registration: A network may, under certain

circumstances, force all MUs to register.


60/126


Registration

Two-Tier Scheme

HLR: Home Location Register

A HLR stores user profile and the

geographical location.

VLR: Visitor Location RegisterA VLR stores user profile and the current

location who is a visitor to a different cell that

its home cell.


61/126


Registration

Two-Tier Scheme steps. MU1 moves to cell 2.

MU1

MU1

Cell 1 Cell 2


62/126


Registration

Steps

1. MU1 moves to cell 2. The MSC of cell 2 launches a

registration query to its VLR 2.2. VLR2 sends a registration message containing MUs

identity (MIN), which can be translated to HLR address.

3. After registration, HLR sends an acknowledgment

back to VLR2.

4. HLR sends a deregistration message to VLR1 (of cell

1) to delete the record of MU1 (obsolete). VLR1

acknowledges the cancellation.


63/126


Location tracking

Steps

1. VLR of cell 2 is searched for MU1s profile.

2. If it is not found, then HLR is searched.

3. Once the location of MU1 is found, then the

information is sent to the base station of cell 1.

4. Cell 1 establishes the communication.


64/126


Location tracking

Two-Tier Scheme steps location search

Source-mss

Destls

Sourcels

Id LSDest Dest-ls

- -

Id HLSDest Dest-HLS

- -

DestHLS

Id MSSDest Dest-mss

- -

DestSrc

1

2

3

4

9

5

6

8

7

10


65/126


Location tracking

Two-Tier Scheme steps location update

New-lsOld-ls

HLS

MU

1

23

10

9

5

6

4

7

8

Id HLSMU HLS

- -

Id MSSMU New-mss

- -

Id LSMU New-ls

- -

New-mss


66/126

Mobile Database Systems (MDS)

Part 2

Architecture

Data categorization

Data management

Transaction management

Recovery


67/126


A Reference Architecture (Client-Server model)

MSC MSC

DB DB HLR VLR

BSC BSC

DBS DBS

MU BS

MU

MU

BS

MU

BS

MU

Fixed host

Fixed host

PSTN


68/126


MDS Applications

Insurance companies

Emergencies services (Police, medical, etc.) Traffic control

Taxi dispatch

E-commerce

Etc.


69/126


MDS Limitations

Limited wireless bandwidth

Wireless communication speed

Limited energy source (battery power)

Less secured

Vulnerable to physical activities Hard to make theft proof.


70/126


MDS capabilities

Can physically move around without affecting data

availability

Can reach to the place data is stored

Can process special types of data efficiently

Not subjected to connection restrictions

Very high reachability

Highly portable


71/126


Objective

To build a truly ubiquitous information processing

system by overcoming the inherent limitations of

wireless architecture.


72/126


MDS Issues

Data Management

Data Caching

Data Broadcast (Broadcast disk)

Data Classification

Transaction Management Query processing

Transaction processing

Concurrency control

Database recovery


73/126


MDS Data Management Issues

How to improve data availability to user queries

using limited bandwidth?

Possible schemes

Semantic data caching: The cache contents

is decided by the results of earlier

transactions or by semantic data set.

Data Broadcast on wireless channels


74/126



How to improve data availability to user queries

using limited bandwidth?

Semantic caching

Client maintains a semantic description of

the data in its cache instead of maintaining

a list of pages or tuples.

The server processes simple predicates on

the database and the results are cached at

the client.


75/126





A set of most frequently accessed data is made

available by continuously broadcasting it on

some fixed radio frequency. Mobile Units can

tune to this frequency and download the

desired data from the broadcast to their local

cache.

A broadcast (file on the air) is similar to a disk

file but located on the air.


76/126





The contents of the broadcast reflects the data

demands of mobile units. This can be achieved

through data access history, which can be fed

to the data broadcasting system.

For efficient access the broadcast file use index

or some other method.


77/126



How MDS looks at the database data?

Data classification

Location Dependent Data (LDD)

Location Independent Data (LID)


78/126




The class of data whose value is functionallydependent on location. Thus, the value of the

location determines the correct value of the data.

Location Data value

Examples: City tax, City area, etc.


79/126



The class of data whose value is functionally

independent of location. Thus, the value of the

location does not determine the value of the

data.

Example: Person name, account number, etc.

The person name remains the same irrespective

of place the person is residing at the time of

enquiry.

Location Independent Data (LID)


80/126




Example: Hotel Taj has many branches in India.

However, the room rent of this hotel will depend

upon the place it is located. Any change in the

room rate of one branch would not affect any

other branch.Schema: It remains the same only multiple

correct values exists in the database.


81/126




LDD must be processed under the location

constraints. Thus, the tax data of Pune can be

processed correctly only under Punes finance

rule.

Needs location binding or location mapping

function.


82/126




Location binding or location mapping can be

achieved through database schema or through

a location mapping table.


83/126



Location Dependent Data (LDD) Distribution

MDS could be a federated or a multidatabase

system. The database distribution (replication,

partition, etc.) must take into consideration

LDD.

One approach is to represent a city in terms of a

number of mobile cells, which is referred to as

Data region. Thus, Pune can be represented

in terms of Ncells and the LDD of Pune can be

replicated at these individual cells.


84/126



In a data region the entire LDD of that location

can be represented in a hierarchical fashion.

County 1 data County 2 data County n data

City data

Subdivision 1 data Subdivision data Subdivision m data

Concept Hierarchy in LDD


85/126


MDS Query processing

Query types

Location dependent query

Location aware query

Location independent query


86/126




A query whose result depends on the geographicallocation of the origin of the query.

Example

What is the distance of Pune railway station

from here?

The result of this query is correct only for here.


87/126




Situation: Person traveling in the car desires to

know his progress and continuously asks the

same question. However, every time the answer is

different but correct.

Requirements: Continuous monitoring of the

longitude and latitude of the origin of the query.

GPS can do this.


88/126


MDS Transaction Management

Transaction properties: ACID (Atomicity,

Consistency, Isolation, and Durability).

Too rigid for MDS. Flexibility can be introduced

using workflow concept. Thus, a part of the

transaction can be executed and committed

independent to its other parts.


89/126



MSC MSC

DB DB HLR VLR

BSC BSC

DBS DBS

MUBS

MU

MU

BS

MU

BS

MU

Fixed host

Fixed host

PSTN

Transaction fragments for distribution.


90/126



Transaction fragments for distributed execution

Execution scenario: User issues transactions from

his/her MU and the final results comes back to the

same MU. The user transaction may not be

completely executed at the MU so it is fragmented

and distributed among database servers forexecution. This creates a Distributed mobile

execution.


91/126



A mobile transaction (MT) can be defined as

Tiis a triple ; where

F= {e1, e2,, en}is a set of execution fragments,

L = {l1, l2,, ln}is a set of locations, and

FLM = {flm1, flm2,

, flmn} is a set of fragmentlocation mapping where j, flmi(ei)= li


92/126



An execution fragment eij is a partial order eij = { j, j}

where

i= OSj {Ni}where OSj= kOjk, Ojk {read, write},

and Nj{AbortL, CommitL}.

For any Ojkand Ojlwhere Ojk= R(x)and Ojl= W(x)for

data object x, then either Ojk jOjlor Ojl jOjk.


93/126



Mobile Transaction Models

Kangaroo Transaction: It is requested at a MU butprocessed at DBMS on the fixed network. The

management of the transaction moves with MU. Each

transaction is divided into subtransactions. Two

types of processing modes are allowed, one ensuringoverall atomicity by requiring compensating

transactions at the subtransaction level.


94/126




Reporting and Co-Transactions: The parent

transaction (workflow) is represented in terms of

reporting and co-transactions which can execute

anywhere. A reporting transaction can share its

partial results with the parent transaction anytime and

can commit independently. A co-transaction is a

special class of reporting transaction, which can be

forced to wait by other transaction.


95/126




Clustering: A mobile transaction is decomposed into

a set of weak and strict transactions. The

decomposition is done based on the consistency

requirement. The read and write operations are also

classified as weak and strict.


96/126




Semantics Based: The model assumes a mobile

transaction to be a long lived task and splits large

and complex objects into smaller manageable

fragments. These fragments are put together again

by the merge operation at the server. If the fragments

can be recombined in any order then the objects are

termed reorderableobjects.


97/126



Mobile Transaction execution.

DBS4

DBS1

DBS3

DBS2T

2(e

4, e

5)

MU2

MU1 T1

(e1

, e2

, e3

) MU3


98/126


MDS Transaction ManagementSerialization of concurrent execution.

Two-phase locking based (commonly used)

Timestamping

Optimistic

Reasons these methods may not work satisfactorily

Wired and wireless message overhead.

Hard to efficiently support disconnectedoperations.

Hard to manage locking and unlocking

operations.


99/126



New schemes based on timeout, multiversion,

etc., may work. A scheme, which uses minimum

number of messages, especially wireless

messages is required.

Serialization of concurrent execution.


100/126



Database update to maintain global consistency.

Database update problem arises when

mobile units are also allowed to modify the

database. To maintain global consistency

an efficient database update scheme is

necessary.


101/126



In MDS a transaction may be fragmented and may

run at more than one nodes (MU and DBSs). An

efficient commit protocol is necessary. 2-phase

commit (2PC) or 3-phase commit (3PC) is no good

because of their generous messaging

requirement. A scheme which uses very few

messages, especially wireless, is desirable.

Transaction commit.


102/126



Transaction commit.

One possible scheme is timeout based

protocol.

Concept: MU and DBSs guarantee to complete

the execution of their fragments of a mobile

transaction within their predefined timeouts.

Thus, during processing no communication is

required. At the end of timeout, each node

commit their fragment independently.


103/126



Transaction commit.

Protocol: TCOT-Transaction Commit On Timeout

Requirements

Coordinator: Coordinates transaction commit

Home MU: Mobile Transaction (MT) originates here

Commit set: Nodes that process MT (MU + DBSs)

Timeout: Time period for executing a fragment


104/126



MT arrives at Home MU.

MU extract its fragment, estimates timeout, and

send rest of MT to the coordinator.

Coordinator further fragments the MT and

distributes them to members of commit set.

MU processes and commits its fragment andsends the updates to the coordinator for DBS.

DBSs process their fragments and inform the

coordinator.

Coordinators commits or aborts MT.

Protocol: TCOT-Transaction Commit On Timeout


105/126



Transaction and database recovery.

Complex for the following reasons Some of the processing nodes are mobile

Less resilient to physical use/abuse

Limited wireless channels

Limited power supply

Disconnected processing capability


106/126



Desirable recovery features

Independent recovery capability

Efficient logging and checkpointing facility

Log duplication facility



107/126



Independent recovery capability reducescommunication overhead. Thus, MUs can

recover without any help from DBS

Efficient logging and checkpointing facility

conserve battery power

Log duplication facility improves reliability of

recovery scheme



108/126



Possible approaches

Partial recovery capability

Use of mobile agent technology



109/126



Possible MU logging approaches

Logging at the processing node (e.g., MU)

Logging at a centralized location (e.g., at a

designated DBS)

Logging at the place of registration (e.g., BS)

Saving log on Zip drive or floppies.



110/126


Mobile Agent Technology

A mobile agent is an independent software

module capable of

Migrating to any node on the network

Capable of spawning and eliminating itself

Capable of recording its own history

D S DS


111/126



Centralized and distributed logging

Log carrier. A Mobile unit may need to carry

its log with it for independent recovery

Log processing for database recovery

Transaction commit or abort

A mobile agent can be used for the following

activities, which are essential for recovery.

M bil D b S (MDS)


112/126



Agent broadcast on a dedicated wireless

channel

Pool of agents at every processing node

Agent migration to a required node.

Possible approaches

M bil D b S (MDS)


113/126


Mobile E-commerce

Mapping of business activity on the network.

The network may be mobile of ad-hoc in which

case the scope of business activities

significantly increases.

What is E-commerce?

M bil D t b S t (MDS)


114/126


Mobile E-commerce

To make business activity free from spatial

constraints. This allows tremendous flexibility

to customers as well as to vendors.

Important gain: Making information available at

the right time, at the right location, and in a right

format.

Why mobile E-commerce?



115/126


Mobile E-commerce

Security

Reliability

Efficient

Customer trust Quality of service

Requirements for a mobile E-system



116/126


Mobile E-commerce

SecurityConventional key approaches needs

revision.

Reliability

Hard to provide mainly because of the

unreliability and limitations of resources.

Theserequirements are difficulty and complex to achieve



117/126


Mobile E-commerce

Efficient

This capability can be easily improved

mainly because of the elimination of spatial

constraints.

Customer trust

A time consuming activity. Customer do not

easily trust electronic communication and

always wants to see a reliable backup

service.




118/126


Mobile E-commerce


Quality of serviceMobility and web provides ample scope for

improving the quality of service. An

integration of mobility, web, data warehousing

and workflow offers tremendous growthpotential and a very controlled way of

managing business activities.



119/126


Conclusions and summary

Wireless network is becoming a commonly used

communication platform. It provides a cheaper way

to get connected and in some cases this is the onlyway to reach people. However, it has a number of

easy and difficult problems and they must be solved

before MDS can be built. This tutorial discussed

some of these problems and identified a number ofpossible approaches.



120/126


Conclusions and summary

The emerging trend is to make all service providing

disciplines, such as web, E-commerce, workflow

systems, etc., fully mobile so that any service canbe provided from any place. Customer can surf the

information space from any location at any time and

do their shopping, make flight reservation, open

bank account, attend lectures, and so on. This iswhat the wireless technology driving us to.



121/126


References

1. Acharya, S., Alonso, R., Franklin, M., and

Zdonik, S. Broadcast Disks: Data management

for Asymmetric Communication Environments.Proc. ACM SIGMOD Conf., San Jose, May,

1995.

2. Alonso, R., and Korth, H. Database Systems

Issues in Nomadic Computing. Proc. ACMSIGMOD International Conf. on management of

Data, May 1993.



122/126


References

3. Barbara, D., and Imielinski, T. Sleepers and

Workaholics: Caching Strategies in Mobile

Environments. Proc. ACM SIGMOD Conf.,Minneapolis, May, 1994.

4. Chrysanthis, P. K., Transaction Processing in

Mobile Computing Environment, in IEEE

Workshop on Advances in Parallel andDistributed Systems, October 1993.



123/126


References

5. Dhawan, C. Mobile Computing. McGraw-Hill,

1997.

6. Dunham, M. H., Helal, A., and Balakrishnan, S., A

Mobile Transaction Model That Captures Both

the Data and Movement Behavior, ACM/Baltzer

Journal on Special Topics in Mobile Networks

and Applications, 1997.

7. Forman, H. George and Zahorjan, J. The

Challenges of Mobile Computing, IEEE

Computers, Vol. 27, No. 4, April 1994.



124/126


References

8. Pitoura, E. and Bhargava, B., Maintaining

Consistency of Data in Mobile Distributed

Environments. Proceedings of 15th InternationalConference on Distributed Computing Systems.,

1995.

9. Pitoura, E. and Bhargava, B., Building

Information Systems for Mobile Environments,Proc. 3rd. Int. conf. on Information and

Knowledge Management, Washington, DC, No.

1994.



125/126


References

10. Vijay Kumar, Timeout-based Mobile

Transaction Commit Protocol, 2000 ADBIS-

DASFAA Symposium on Advances in Databasesand Information Systems, Prague, Sep. 5-8,

2000.

11. Shaul Dar, Michael Franklin, Bjorn T. Johnsson,

Divesh Srivastava, and Michael Tan, SemanticData Caching and Replacement, Proc. Of the

22nd VLDB Conference, Mumbai, India, 1996.



126/126


References

12. E. Pitoura and G. Samaras, Data Management

for Mobile Computing, Kluwer Academic

Publishers, 1998.

13. E. Turban, at. el., Electronic Commerce: A

Managerial Perspective, Prentice Hall, 2000.

14. L. Loeb, Secure Electronic Transactions,

Artech House, 1998.

mbt seminar

Documents