| Περίληψη |
Το διαδίκτυο, όλο και περισσότερο τα τελευταία χρόνια, γίνεται ένα παγκόσμιο μέσο επικοινωνίας. Συνεχώς ορίζονται καινούριες υπηρεσίες με σκοπό να εξελιχθεί σε ένα δίκτυο ολοκληρωμένων υπηρεσιών. Οι υπηρεσίες αυτές είναι απαραίτητο να παρέχονται στους χρήστες με κάποια ποιότητα. Από την άλλη πλευρά, τα ασύρματα δίκτυα δεδομένων αναπτύσσονται συνεχώς και έχουν ήδη γίνει ένα αναπόσπαστο κομμάτι των επικοινωνιών. Μέχρι πρόσφατα, η κύρια εφαρμογή των περισσότερων κινητών ραδιο-συστημάτων, όπως το GSM, ήταν η κινητή τηλεφωνία. Η εντυπωσιακή ανάπτυξη της κυψελοειδούς τηλεφωνίας όμως, σε συνδυασμό με τον αριθμό των χρηστών του διαδικτύου (internet) έχουν οδηγήσει σε μια αγορά που συνδυάζει και τις δύο καινοτομίες: κυψελοειδείς ασύρματες υπηρεσίες δεδομένων. Σε μερικά χρόνια, θα υπάρξει εκτεταμένη ζήτηση για κυψελοειδείς ασύρματες υπηρεσίες δεδομένων. Πιο συγκεκριμένα, οι χρήστες θα απαιτούν ασύρματη πρόσβαση υψηλής απόδοσης, στο διαδίκτυο. Τα ασύρματα δίκτυα επομένως, θα χρησιμοποιούνται σαν τεχνολογίες πρόσβασης. Ένα σημαντικό ερευνητικό ζήτημα, είναι να επεκταθούν τα μοντέλα ποιότητας υπηρεσίας και οι αλγόριθμοι που αναπτύχθηκαν για τα ενσύρματα δίκτυα, για τα ασύρματα δίκτυα. Για να γίνει αυτό, πρέπει καταρχήν να καθοριστούν οι διαφορές ανάμεσα στο ασύρματο και το ενσύρματο δικτυακό περιβάλλον. Οι βασικές διαφορές είναι οι ακόλουθες: Η χωρητικότητα του καναλιού μεταβάλλεται δυναμικά. Τα λάθη στο κανάλι εξαρτώνται από τη θέση του κινητού σταθμού και είναι από τη φύση τους εκρηκτικά. Υπάρχει ανταγωνισμός για την πρόσβαση στο κανάλι ανάμεσα σε πολλούς κινητούς σταθμούς. Οι κινητοί σταθμοί δεν γνωρίζουν τη συνολική κατάσταση του συστήματος. Αυτό σημαίνει ότι δε γνωρίζουν πόσοι και ποιοι άλλοι σταθμοί προσπαθούν να αποκτήσουν πρόσβαση στο κανάλι. Ο χρονοπρογραμματισμός πρέπει να γίνει χωριστά για την ευθεία από την ανάστροφη κατεύθυνση. Τέλος, οι κινητοί σταθμοί συχνά περιορίζονται από έλλειψη υπολογιστικής ισχύος και έλλειψη ισχύος της μπαταρίας. Μέχρι στιγμής έχουν γίνει κάποιες προσπάθειες για την ανάπτυξη αλγορίθμων χρονοπρογραμματισμού, οι οποίες λαμβάνουν υπόψη λίγους ή περισσότερους από τους παραπάνω παράγοντες. Εμείς μελετήσαμε τους παράγοντες που επηρεάζουν τον χρονοπρογραμματισμό στα ασύρματα δίκτυα και πιο συγκεκριμένα για την επέκταση του GSM για μετάδοση πακέτων το GPRS και προτείνουμε έναν διαφορετικό τρόπο χρονοπρογραμματισμού από τις παραπάνω εργασίες. Ο αλγόριθμος που προτείνουμε ονομάζεται LUB (Lower Upper Bound). Με το δικό μας αλγόριθμο χρονοπρογραμματισμού η μέγιστη καθυστέρηση που υπάρχει στο σύστημα φράζεται με αποτέλεσμα η διαδικασία αποδοχής νέων κλήσεων να μπορεί να δεχτεί περισσότερες ροές χωρίς να αυξηθεί η μέγιστη καθυστέρηση.
|
Αλγόριθμοι Χρονοπρογραμματισμού για δίκτυα GPRS
