markdown:
[Nhà băng tăng tốc bắt tay với bảo hiểm](http://plo.vn/kinh-te/nha-bang-tang-toc-bat-tay-voi-bao-hiem-712963.html)
(PLO) - Hiện xu thế chuyển sang mô hình bán lẻ của các ngân hàng thương mại ngày càng được trú trọng.
[Nhà băng tăng tốc bắt tay với bảo hiểm](http://plo.vn/kinh-te/nha-bang-tang-toc-bat-tay-voi-bao-hiem-712963.html)
(PLO) - Hiện xu thế chuyển sang mô hình bán lẻ của các ngân hàng thương mại ngày càng được trú trọng.
[TP.HCM: 9 trường học nào theo mô hình tiên tiến?](http://plo.vn/giao-duc/tphcm-9-truong-hoc-nao-theo-mo-hinh-tien-tien-711864.html) [Tổng thống Mỹ thay đổi một số chính sách với Cuba](http://plo.vn/video-photo-hi-hoa/infographic/tong-thong-my-thay-doi-mot-so-chinh-sach-voi-cuba-709390.html) [Đề thi minh họa môn tiếng Anh rất khó "xơi"](http://plo.vn/giao-duc/de-thi-minh-hoa-mon-tieng-anh-rat-kho-xoi-701855.html) [‘Cuộc đua song mã’ đến ghế tổng thống Pháp](http://plo.vn/ho-so-phong-su/cuoc-dua-song-ma-den-ghe-tong-thong-phap-697766.html)
(PL)- Tương lai về một nước Pháp sẵn sàng dang tay với xu thế toàn cầu hóa hay khép mình bằng các bức tường bảo hộ sẽ được định hình sau ngày 7-5.
[Chương trình đào tạo từ xa: Vì sao ít người học?](http://plo.vn/giao-duc/chuong-trinh-dao-tao-tu-xa-vi-sao-it-nguoi-hoc-697198.html)
(PLO)- Hàng loạt doanh nghiệp bất động sản đua nhau xây dựng dự án gần các tuyến metro để đón đầu xu thế hạ tầng. Nhà đất gần metro cũng tăng giá từ 2-5%.
[VN coi trọng hữu nghị hợp tác với các nước Trung Đông](http://plo.vn/thoi-su/vn-coi-trong-huu-nghi-hop-tac-voi-cac-nuoc-trung-dong-690034.html)
(PL)- Ngày 20-3, Chủ tịch nước Trần Đại Quang đã hội đàm với Tổng thống Nhà nước Israel Reuven R. Rivlin.
[Khoán xe công, xu thế xã hội hóa cần làm ngay](http://plo.vn//khoan-xe-cong-xu-the-xa-hoi-hoa-can-lam-ngay-687732.html) *Bộ Tài chính vừa đưa ra dự thảo quyết định của Thủ tướng Chính phủ
quy định tiêu chuẩn, định mức và chế độ quản lý, sử dụng xe công trong
cơ quan nhà nước, đơn vị sự nghiệp công lập, cụ thể là các chức danh thứ
trưởng, chủ tịch tỉnh và tương đương sẽ nhận khoán xe 6,5 triệu
đồng/tháng. * [Dự báo mới nhất về thời tiết Tết Nguyên đán](http://plo.vn/thoi-su/du-bao-moi-nhat-ve-thoi-tiet-tet-nguyen-dan-679082.html) [Phát triển không gian ngầm ở Đà Nẵng là xu thế tất yếu](http://plo.vn/thoi-su/phat-trien-khong-gian-ngam-o-da-nang-la-xu-the-tat-yeu-664476.html)
(PL)- Tin từ Văn phòng UBND TP Đà Nẵng ngày 10-11 cho biết Chủ tịch UBND TP Đà Nẵng Huỳnh Đức Thơ đã ký văn bản trình Thủ tướng Chính phủ cho phép Đà Nẵng được điều chỉnh đồ án quy hoạch chung xây dựng TP đến năm 2030, tầm nhìn đến năm 2050.
[Khởi nghiệp không phải chuyện đùa!](http://kynguyenso.plo.vn/ky-nguyen-so/nhip-cong-nghe/khoi-nghiep-khong-phai-chuyen-dua-659873.html)
(PL)- Những chiếc ô tô không người lái đang trở thành cơn sốt công nghệ mới, mặc dù tiềm ẩn một số hiểm họa nhưng nó vẫn là xu thế phải hướng đến.
[Thêm 23 trường học ở TP.HCM triển khai mô hình tiên tiến](http://plo.vn/giao-duc/them-23-truong-hoc-o-tphcm-trien-khai-mo-hinh-tien-tien-639000.html)
(PL)- Trong đó có bốn trường THCS, tám trường tiểu học và 11 trường mầm non triển khai mô hình trường tiên tiến theo xu thế hội nhập khu vực và quốc tế từ năm học 2016- 2017.
[Thực phẩm Organic: Xu thế mới của người dùng Việt](http://plo.vn/suc-khoe/thuc-pham-organic-xu-the-moi-cua-nguoi-dung-viet-637710.html) [Sữa hữu cơ: Lợi ích tuyệt vời cho sức khỏe](http://plo.vn/suc-khoe/sua-huu-co-loi-ich-tuyet-voi-cho-suc-khoe-636117.html) [Tỉnh Vĩnh Long: Mở toang cửa đón doanh nghiệp ](http://plo.vn/kinh-te/tinh-vinh-long-mo-toang-cua-don-doanh-nghiep-606696.html) [Business Analyst và những kiến thức cần có ](http://kynguyenso.plo.vn/ky-nguyen-so/nhip-cong-nghe/business-analyst-va-nhung-kien-thuc-can-co-578289.html) [Lung linh smartphone 4 mặt cong](http://kynguyenso.plo.vn/ky-nguyen-so/thiet-bi-so/lung-linh-smartphone-4-mat-cong-565754.html) [Kinh tế khởi sắc nhưng vẫn còn mối lo](http://plo.vn/kinh-te/kinh-te-khoi-sac-nhung-van-con-moi-lo-556087.html)
(PL)- Xu thế đi lên của Việt Nam là rõ nét nhưng cần tháo gỡ tốt ba lĩnh vực mũi nhọn là nông nghiệp, dịch vụ và DN dân doanh.
[Cha mẹ nên làm gì khi con cái nghiện smartphone?](http://kynguyenso.plo.vn/ky-nguyen-so/cha-me-nen-lam-gi-khi-con-cai-nghien-smartphone-555944.html) [Công nghệ ‘đeo’ theo thời trang](http://kynguyenso.plo.vn/ky-nguyen-so/cong-nghe-deo-theo-thoi-trang-554264.html)
(PL)- Thời trang và công nghệ từng là hai lĩnh vực hoàn toàn khác biệt, thế nhưng xu thế hiện nay thì cả hai đã như là một.
[Ý nghĩa của thông số F trên camera di động](http://kynguyenso.plo.vn/ky-nguyen-so/doi-song-so/y-nghia-cua-thong-so-f-tren-camera-di-dong-549508.html) [Sẽ có 5 cơn bão, áp thấp ảnh hưởng trực tiếp đến Việt Nam ](http://plo.vn/thoi-su/se-co-5-con-bao-ap-thap-anh-huong-truc-tiep-den-viet-nam-538526.html) [Sửa luật phải thích ứng với xu thế hội nhập quốc tế](http://plo.vn/thoi-su/sua-luat-phai-thich-ung-voi-xu-the-hoi-nhap-quoc-te-536724.html)
(PL)- Ban Chỉ đạo Cải cách tư pháp Trung ương sáng 14-3 đã họp phiên thứ 19 dưới sự chủ trì của Chủ tịch nước Trương Tấn Sang, Trưởng ban Chỉ đạo, để cho ý kiến hoàn thiện một số dự án luật quan trọng liên quan đến hoạt động của các cơ quan tư pháp.
[Tây Nguyên và miền Trung khô hạn](http://plo.vn/thoi-su/tay-nguyen-va-mien-trung-kho-han-533692.html)
(PL)- Tin từ Trung tâm Dự báo Khí tượng Thủy văn Trung ương, trong tháng 3, mực nước trên các sông ở Trung Bộ và khu vực Tây Nguyên biến đổi chậm và có xu thế xuống dần.
[Miền Bắc có mưa nhỏ vài nơi, rét nhẹ vào ngày mùng 2 Tết](http://plo.vn/xa-hoi/mien-bac-co-mua-nho-vai-noi-ret-nhe-vao-ngay-mung-2-tet-532126.html) [Miền Bắc có mưa nhỏ vài nơi, rét nhẹ vào ngày mùng 1 và 2 Tết](http://plo.vn/xa-hoi/mien-bac-co-mua-nho-vai-noi-ret-nhe-vao-ngay-mung-1-va-2-tet-532014.html) [PTT Vũ Đức Đam: Chú trọng đấu tranh trước thông tin gây chia rẽ](http://plo.vn/thoi-su/chinh-tri/ptt-vu-duc-dam-chu-trong-dau-tranh-truoc-thong-tin-gay-chia-re-519740.html)
(PL)- Hơn lúc nào hết, trong năm 2015 ngành thông tin và truyền thông (TT&TT) cần tập trung huy động được sự đóng góp của toàn dân để đại hội Đảng các cấp thực sự là sự kiện lớn của cả dân tộc, hoạch định được đường lối, có những phương hướng đúng, phù hợp với xu thế, đưa đất nước phát triển nhanh hơn, mạnh hơn và bền vững hơn.

Set-Cookie: .ASPXANONYMOUS=oDdtLyAVhXWO97_N4ruItkW72Tu5y5xqkRBkM4G5hFAimEoF6LheFgJSHTfr03CNduCv7_qi6vsz-MC6wLNYBoNW9M-qhNd_zUtjiOKk5cyzYUi-5gH9oXC_5tx3Da_Gl0u94hEutn3SrBiIChlZGw2; domain=plo.vn; expires=Wed, 25-Oct-2017 04:32:20 GMT; path=/; HttpOnly


markdown:
- Đăng tin ưu tiên
-
__Các dịch vụ ưu tiên trên Rồng Bay__
-
__Ưu đãi cho khách hàng thường xuyên__ [Sử dụng tài khoản chuyên nghiệp](http://rongbay.com/su-dung-tai-khoan-chuyen-nghiep.html)
-
__Ðăng tin thu hút khách hàng__ [Cách viết tiêu đề thân thiện, lôi cuốn khách hàng](http://rongbay.com/Cach-viet-tieu-de-than-thien-loi-cuon-khach-hang-fp39.html)
-
[Hỏi & đáp](http://rongbay.com/faqs.html)
- Hỗ trợ
- Nếu bạn cần hỗ trợ, vui lòng liên hệ
-
Điện thoại : **(024) 73095555**(ext: 497 / 496 / 495) Hotline : **0936 194 226**(Nội dung, tin đăng) **0932 223 656**(Liên hệ quảng cáo) : [lienhe@rongbay.com](mailto:lienhe@rongbay.com) Skype : [cskh.rongbay](skype:cskh.rongbay?chat)
-
[Mua quảng cáo](http://rongbay.com/mua-quang-cao.html) [Đăng ký](javascript:void(0);) [Đăng nhập](javascript:void(0);)

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Truncated: length

WARC-Identified-Payload-Type: application/xhtml+xml

Server: Zamba VCCorp

Content-Type: text/html; charset=UTF-8

Connection: close

Set-Cookie: cityOtherRBName=Dien-Bien; expires=Thu, 16-Aug-2018 17:29:13 GMT; Max-Age=31536000; path=/; domain=.rongbay.com

Pragma: no-cache

Cache-Control: private, max-age=0, pre-check=0


markdown:
[Khi nổi giận, tôi thật sự thấy mình rất đáng sợ :(. Nhưng tôi đủ tỉnh táo để biết mình đang tàn phá cái gì. Và đủ tỉnh táo để biết đâu là điểm dừng lại, để không tự mình làm tổn thương mình.](http://1.bp.blogspot.com/-5HBIWg6jbVg/Ug8oEt4fbzI/AAAAAAAADno/yqR0l6njSx4/s1600/images.jpg) ![](http://1.bp.blogspot.com/-5HBIWg6jbVg/Ug8oEt4fbzI/AAAAAAAADno/yqR0l6njSx4/s1600/images.jpg)
![](http://1.bp.blogspot.com/-5HBIWg6jbVg/Ug8oEt4fbzI/AAAAAAAADno/yqR0l6njSx4/s1600/images.jpg)
Tối nay, tôi đứng ở ngã tư đường, còn cười còn nói còn trấn an chị. Chị đừng lo. Em sẽ không nói thêm bất cứ điều gì nữa. Hai chị cũng không cần phải mong đợi em về. Từ giờ, em chỉ còn có một con đường để đi, em chỉ cần nhìn đằng trước mà đi thôi...
*“Nếu ai không sai lỗi trong lời nói, thì là người trọn lành; vì kẻ ấy có thể chế ngự được thân xác mình." Nếu chúng ta tra được hàm thiết vào miệng ngựa, để bắt nó tùng phục chúng ta, thì chúng ta cũng có thể điều kiển cả con ngựa. Kìa cả những chiếc thuyền, to lớn và bị cuồng phong lôi cuốn, mà một bánh lái nhỏ, điều kiển chúng, theo ý người hoa tiêu. Cũng thế, lưỡi là chi bé nhỏ nhưng nó nói lên những điều vĩ đại. Kìa một ngọn lửa có là bao, mà đốt cháy cả một khu rừng lớn. Lời nói cũng là ngọn lửa, là cả một thế giới gian ác. Lưỡi là một trong các chi thể của chúng ta, nó làm hoen ố cả thân xác, được hỏa ngục nhen nhúm lên, nó đốt cháy cả cuộc đời chúng ta. Mọi loài cầm thú, muông chim, rắn rít và cá biển, đang và đã bị loài người chế ngự, nhưng con người lại khó lòng chế ngự được cái lưỡi, một tai họa bất trị và chứa đầy nọc độc giết người”*(Jac, 3, 3-10).
## Không có nhận xét nào:
## Đăng nhận xét
cám ơn bạn đã ghé qua blog này.
sự hiện diện của bạn (ở đây) là niềm vinh hạnh cho (MX) tôi ;))

WARC-Identified-Payload-Type: text/html

Server: GSE

X-Content-Type-Options: nosniff

Cache-Control: private, max-age=0

X-XSS-Protection: 1; mode=block


markdown:
# Tag:
*địt cháu gái dễ thương* [Ông ngoại loạn luân địt cháu gái dễ thương](http://sextop1.net/2015/10/ong-ngoai-loan-luan-dit-chau-gai-de-thuong.html)
Ông ngoại loạn luân địt cháu gái dễ thương, người ông ngoại tuy đã già nhưng rất dâm đãng hay rình rập người cháu mình khi lúc đang tắm người ông nhiều lúc thậm chí sục cu khi nhà không có ai, người ông do cô đơn nên ...

Server: cloudflare-nginx

X-SRCache-Store-Status: STORE

X-Frame-Options: SAMEORIGIN

X-SRCache-Fetch-Status: MISS

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

X-Sucuri-Cache: MISS

Vary: Accept-Encoding


markdown:
Trang chủ
Sản phẩm mới
Thanh toán
Hỗ trợ khách hàng
Kinh nghiệm hay
Hotline:
093.605.9982
096.955.9982
Tìm kiếm sản phẩm
(hãy thử
Tìm kiếm nâng cao
)
Danh mục sản phẩm
SỬA CHỮA MÁY XAY ÉP ĐA NĂNG : BRAUN, PHILIPS, MAGIC BULLET, MAXW (2)
ẤM SIÊU TỐC (13)
ẤM ĐUN NƯỚC (1)
ẤM SẮC THUỐC (1)
BÌNH GIỮ NHIỆT (17)
PHÍCH NƯỚC ĐIỆN TỬ (29)
BÀN LÀ HƠI NƯỚC (38)
MÁY XAY ĐA NĂNG CẦM TAY (40)
MÁY XAY SINH TỐ (22)
MÁY ÉP TRÁI CÂY (54)
MÁY LÀM KEM TƯƠI HOA QUẢ (6)
MÁY LÀM SỮA ĐẬU NÀNH (8)
MÁY PHA CAFE (11)
MÁY LÀM SẠCH LÔNG NỮ ĐA NĂNG (5)
MÁY CẠO RÂU (9)
MÁY TẠO KIỂU RÂU, MÁY TỈA LÔNG MŨI (2)
MÁY VẮT CAM (10)
MÁY XAY THỊT (4)
MÁY LÀM BÁNH MÌ TỰ ĐỘNG (1)
MÁY NƯỚNG BÁNH MỲ (13)
MÁY TRỘN, MÁY ĐÁNH TRỨNG (12)
MÁY HÚT BỤI (17)
MÁY SẤY QUẦN ÁO (4)
MÁY SẤY TÓC - TẠO KIỂU TÓC (20)
TÔNG ĐƠ CẮT TÓC (2)
NỒI CHIÊN KHÔNG DẦU ĐA NĂNG (6)
NỒI CƠM ĐIỆN (36)
NỒI Ủ NHIỆT (5)
NỒI ÁP SUẤT ĐIỆN ĐA NĂNG (7)
NỒI ÁP SUẤT BẾP TỪ, BẾP GA (9)
LÒ NƯỚNG, LÒ VI SÓNG (14)
NỒI LẨU ĐIỆN (4)
BẾP ĐIỆN TỪ (9)
BẾP HỒNG NGOẠI (3)
VỈ NƯỚNG ĐIỆN ĐA NĂNG (12)
NỒI HẤP ĐIỆN, NỒI HẤP (8)
BỘ NỒI NHÀ BẾP (7)
QUẠT ĐIỆN DÂN DỤNG (10)
MÁY LÀM MÌ SỢI (1)
HỘP CƠM GIỮ NHIỆT (10)
CÂY LAU NHÀ (2)
ĐÈN SƯỞI NHÀ TẮM (1)
MÁY LỌC KHÔNG KHÍ (15)
MÁY HÚT ẨM (7)
MÁY SƯỞI DẦU, QUẠT SƯỞI CHỐNG BỎNG (13)
Tìm theo giá tiền
0₫ ~ 500.000₫
500.000₫ ~ 1.000.000₫
1.000.000₫ ~ 2.000.000₫
2.000.000₫ ~ 3.500.000₫
3.500.000₫ +
Tìm theo nhà sản xuất
Vui lòng chọn
bosch
Braun
Cuckoo
Deawoongbio
Elextrolux
Golsun
Jiplai
Kangaroo
Khaluckhome
Midea
Myota
Panasonic
Philips
Saiko
Sanyo
Sharp
Sony
Sunhouse
Supor
Tiger
Toshiba
Các chính sách & Quy định
Hướng dẫn Thanh toán
Vận chuyển & Giao Nhận
Chế độ bảo hành sản phẩm
Cách chọn máy xay phù hợp với tính năng sử dụng trong gia đình:
Hướng dẫn sử dụng máy xay bền lại hiệu quả hơn
Đổi, Trả hàng hoá & Hoàn tiền
Bảo mật thông tin
Liên hệ - Góp ý
Bản đồ website
Hỗ trợ trực tuyến
Văn Phòng :
04.3927.6055
:
Kinh Doanh 1:
093.605.9982
:
Kinh Doanh 2:
096.955.9982
:
Trang Facebook
Không có sản phẩm nào
Không có sản phẩm nào!
Bản quyền © 2017 ; Đơn vị chủ quản:
CÔNG TY TNHH ĐIỆN MÁY THÀNH CÔNG
Mã số thuế / mã số DN:
0106570176
Ngày cấp: 12/06/2014
Nơi cấp: Phòng ĐKKD -
Sở Kế hoạch và Đầu tư Tp.Hà Nội
.
Địa chỉ: 106 nhà B12, phường Nghĩa Tân, quận Cầu Giấy, Hà Nội.
Điện thoại k.doanh:
04.3927.6055 / 043.741.0164 / 093.605.9982 / 096.955.9982
Website
http://sieuthithanhcong.com
- Email:
sieuthithanhcong@gmail.com
.
Vui lòng ghi rõ nguồn khi phát hành lại thông tin từ website này.

Server: Apache

Set-Cookie: language=vi_VN; expires=Tue, 14-Nov-2017 17:23:29 UTC; path=/; domain=sieuthithanhcong.com

Content-Type: text/html; charset=utf-8


markdown:
# Cứu Hộ Máy Tính Tại Nhà Quận 4
**Công ty TNHH Giải Pháp Tin Học PCI** được thành lập tháng 12 năm 2014 MST: 0313214056 , Chuyên Nghiệp trong lĩnh vực [ sửa chữa máy tính tại tphcm, nạp mực máy in nhanh chóng chuyên nghiệp hiệu quả Sửa Máy Tính Giá Rẻ](http://suamaytinhpci.com) ** Nhận Cứu Hộ Máy Tính Tại Nhà ở Tphcm TEl: 08.66.834.835 - ĐT: 0989.228.326 - Phone: 0901.432.980**
website: suamaytinhpci.com
**Email: This email address is being protected from spambots. You need JavaScript enabled to view it.**
Nhanh Chóng - Chuyên Nghiệp - Hiệu Quả Dịch vụ uy tín chất lượng tốt Kỹ Thuật Nhiều Kinh Nghiệm và
**Phân Bố Đều Trên Các Quận Trong Nội Tphcm**, PCI Chuyên Nạp Mực In Sửa Máy Tính Tại Nhà Tận Nơi Cam Kết Có Mặt Nhanh Chóng trong 30 phút bảo hành chu đáo tận nơi
Được thực hiện định kỳ vào 1 ngày được ấn định hàng tháng với nội dung công việc như sau: Kiểm tra, vệ sinh, quét virus, điều chỉnh thông số trình điều khiển, dọn dẹp số liệu, cài đặt nâng cấp v.v...
[Sửa Máy Tính Quận 4](/sua-may-tinh-tai-nha/sua-may-tinh-tai-nha-quan-4.html) Dịch Vụ Cứu Hộ Máy Tính Quận 4
Ngoài thời gian bảo trì định kỳ nói trên, bất cứ thời điểm nào các máy móc thiết bị của quý khách bị trục trặc hay hỏng hóc, xin quý khách vui lòng điện thoại đến Trung Tâm Dịch vụ khách hàng chuyên nghiệp của chúng tôi, khi nhận được thông báo của quý khách, chúng lập tức cử cán bộ kỹ thuật đến để kiểm tra & sửa chữa cho quý khách.( Trong vòng 30 phút kể từ khi tiếp nhận thông tin )
Trong các trường hợp máy móc thiết bị của quý khách bị hỏng hóc nặng không khắc phục được ngay, nếu quý khách có yêu cầu mượn thiết bị (áp dụng cho các loại linh kiện vi tính, router gateway), Chúng tôi sẽ cung cấp cho quý khách mượn một thiết bị khác đang trong tình trạng hoạt động tốt để sử dụng trong thời gian chờ sửa chữa.
Trong thời gian bảo trì tại nơi sử dụng có hiệu lực, Chúng tôi sẽ cung cấp tận nơi cho quý khách đầy đủ các loại vật tư & linh kiện thay thế với giá ưu đãi.
Chúng tôi sẽ thường xuyên cập nhật các thông tin mới nhất về giải pháp & công nghệ mới để cung cấp cho quý khách nhằm giúp quý vị khai thác triệt để tính năng của thiết bị, đường truyền & phòng ngừa các sự cố (đặc biệt là sự cố do virut gây ra) giúp cho quý khách tăng lợi thế cạnh tranh, tiết kiệm thời gian, công sức, tiền bạc mang lại hiệu quả công nhất trong công việc. Đồng thời cung cấp cho quý khách những tài liệu hướng dẫn sử dụng cần thiết.
Với tinh thần muốn khơi dậy những tiềm năng trong mỗi bạn sinh viên Khoa CNTT, phát huy truyền thống say mê công nghệ, đồng thời đẩy mạnh kinh nghiệm làm việc nhóm trong đội ngũ sinh viên, LCH, LCĐ sinh viên Khoa CNTT đã thành lập “Đội cứu hộ máy tính Đại Học Vinh”. Đội cứu hộ máy tính thành lập ngày 08/3/2014 với mục tiêu cứu hộ máy tính cho tất cả các sinh viên, học viên cao học, học sinh trường chuyên và cả các phòng, khoa trong trường. Lúc đầu mới thành lập với 18 thành viên, đội đã gặp nhiều khó khăn và thách thức nhưng với niềm tin và sự đồng lòng cố gắng, những khó khăn đó đội đã nhanh chóng vượt qua.
Trung Tâm Cứu Hộ Máy Tính Quận 4 **Nạp Mực In Quận 4** **Nạp Mực In Quận 4**
Đội gồm 3 tổ chuyên môn:
+ Tổ thư ký: Xử lý các công việc đầu vào, nhận máy và ghi tên đánh số phiếu, xử lý tác vụ để phân công đúng tổ chuyên môn. Tư vấn cho các đối tượng về những băn khoăn trong chọn lựa mua máy tính hay cách bảo vệ máy tính, giữ gìn máy tính sử dụng lâu và hiệu quả hơn.
+ Tổ phần cứng: Làm các việc liên quan đến phần cứng máy tính như vệ sinh máy tính, phát hiện lỗi phần cứng nếu trong phạm vi kiến thức đã học có thể sửa chữa được thì đội trợ giúp, nếu lỗi quá nặng và tốn kinh phí để thay mới thì đội hướng dẫn và giới thiệu các bạn ra các trung tâm sửa chữa uy tín gần đó, đảm bảo cho các bạn vừa được sửa chữa tốt mà giá cả lại phù hợp với túi tiền sinh viên.
+ Tổ phần mềm: Xử lý các công việc liên quan đến phần mềm hệ thống và phần mềm tiện ích như: Cài Win mọi phiên bản đang hiện hành, Ghost, cài phần mềm tiện ích theo yêu cầu.
Tuy mới thành lập nhưng đội đã trải qua 6 lần hoạt động với những thành tích:
+ Trung bình mỗi lần hoạt động là có hơn 100 máy tìm đến với đội với: 20% tư vấn, 50% cài phần mềm và 30% sửa chữa phần cứng.
+ Luôn hoàn thành nhiệm vụ xuất sắc và cố gắng sửa chữa với tốc độ và chất lượng một cách nhanh nhất, luôn làm hài lòng yêu cầu của chủ máy.
+ Các thành viên luôn luôn có mặt đúng giờ,chuẩn bị công cụ và địa điểm để luôn trong tình trạng sẵn sàng CỨU HỘ.
+ Luôn nhận được nhiều sự ủng hộ từ phía Hội sinh viên trường và ban chấp hành LCĐ, LCH khoa CNTT và nhiều khoa khác trong trường.
bài viết bởi
[Nạp Mực In Tại Nhà](/nap-muc-may-in/dich-vu-nap-muc-may-in-tai-nha-tphcm-gia-re.html)

Server: nginx

P3P: CP="NOI ADM DEV PSAi COM NAV OUR OTRo STP IND DEM"

Vary: User-Agent

X-Content-Encoded-By: Joomla! 2.5


markdown:
# Âm nhạc 1 đến 5 - Tuần 11
Chia sẻ: Nguyen Hoang Phuong Uyen | Ngày: | Loại File: PDF | Số trang:17
lượt xem 4
download
![](http://image.tlvnimg.com/document/thumbnail/2010/20100821/ferari/80x100/am_nhac_tuan_11_7966.jpg)
##
Âm nhạc 1 đến 5 - Tuần 11
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
- HS thể hiện đúng cao độ, trường đô các nốt trong bài TĐN số3 “Tôi hát son la son”, Tâp đọc nhạc, ghép lời ca kết hợp gõ phách. - Qua hoạt động nghe nhạc, giúp HS cảm nhận một bài dân ca. II. ĐỒ DÙNG DẠY HỌC - Đàn điện tử. Bảng phụ bài TĐN số 3. III. CÁC HOẠT ĐỘNG DẠY – HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (5 phút). Bài: Những bông hoa, những bài ca. - GV đàn, HS khởi động giọng. - Gọi 3 HS hát. - GV nhận xét, đánh giá. B....
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
##
Nội dung Text: Âm nhạc 1 đến 5 - Tuần 11
- TUẦN 11 Lớp 5a tiết 1, lớp 5b tiết 2 TẬP ĐỌC NHẠC: TĐN SỐ 3 NGHE NHẠC (Tiết PPCT: 11) I. MỤC TIÊU - HS thể hiện đúng cao độ, trường đô các nốt trong bài TĐN số3 “Tôi hát son la son”, Tâp đọc nhạc, ghép lời ca kết hợp gõ phách. - Qua hoạt động nghe nhạc, giúp HS cảm nhận một bài dân ca. II. ĐỒ DÙNG DẠY HỌC - Đàn điện tử. Bảng phụ bài TĐN số 3. III. CÁC HOẠT ĐỘNG DẠY – HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (5 phút). Bài: Những bông hoa, những bài ca. - GV đàn, HS khởi động giọng. - Gọi 3 HS hát. - GV nhận xét, đánh giá. B. Bài mới. 1.Giới thiệu bài. (1 phút) - GV giới thiệu bài học. - Ghi đầu bài lên bảng. 2. Nội dung bài. a) Tập đọc nhạc số 3: - GV viên treo bảng phụ. “ Tôi hát son la son” (19 phút) - GV nêu y/c, HS nhận xét bài TĐN - Luyện cao độ: +Về cao đọ : Đô, Rê, Mi, Son, La +Về tiết tấu : Đen, móc đơn, nốt trắng - Luyện tiết tấu: - GV đàn,HS luyện cao độ(Theo2 chiều) - GV chỉ bảng, đọc tiết tấu cho HS đọc theo,vừa đọc vừa vỗ tay.
- TĐN SỐ 3: Tôi hát Son La Son (Nhạc và lời: Vũ Thanh) - GV đàn bài TĐN(2 lần) Vừa phải - GV chỉ bảng HS đọc, GV sửa lỗi - GV đàn, HS đọc lại bài cùng đàn. - Gợi từng nhóm đọc bài, GV sửa lỗi. - GV nêu y/c, HS tự ghép lời ca. - GV bắt nhịp, HS đọc nhạc,ghép lời b) Nghe nhạc (8 phút) ca kết hợp gó đệm theo phách. + Bài: Người ở đừng về (Dân ca quan họ Bắc Ninh). - GV giới thiệu bài nhạc dân ca - GV đàn cho HS nghe - GV nêu câu hỏi, HS nhận xét tính chất của bài nhạc. ( HS nhận xét, GV nhận xét, sơ lược 3. Củng cố dặn dò (2 phút) vài nét làn điệu dân ca Việt Nam) - GV nhắc lại nội dung bài học. - Nhận xét giờ học - Nhắc HS về hoc bài.
- Lớp 2a tiết 1, lớp 2b tiết 2 HỌC HÁT BÀI : CỘC CÁCH TÙNG CHENG (Tiết PPCT: 11) Nhạc và lời: Phan Trần Bảng I. MỤC TIÊU - HS hát đúng giai điệu, lời ca của bài hát “Cộc cách tùng cheng” là bài hát của nước Anh. - Qua bài hát HS biết tên một số nhac cụ gõ dân tộc (Sênh, thanh la, mõ, trống). II. ĐỒ DÙNG DẠY HỌC - GV: Đàn điện tử. Bảng phụ chép lời bài hát. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY – HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (4 phút). - Bài: Chúc mừng sinh nhật. - GV dạo đàn, HS hát lại bài (1 lần). - Gọi 2 HS hát. - GV nhận xét, đánh giá. B. Bài mới. 1.Giới thiệu bài (2 phút) - GV giới thiệu bài hát, sơ lược vài nét về tác giả Phan Trần Bảng - Ghi đầu bài lên bảng, dạo đàn, hát mẫu bài hát 2.Nội dung bài. a) Tập hát: Cộc cách tùng cheng - GV treo bảng phụ. ( 15 phút) - Chỉ bảng, HS đọc lời ca( 2 lần) C1:Sênh kêu nghe tiếng...cách cách cách - GV đọc, vỗ tay theo tiết tấu, HS làm C2: Thanh la kêu ...cheng cheng cheng theo. C3: Mõ kêu nghe sao...cộc cộc cộc - GV đàn giai điệu, bắt nhịp cho HS C4: Trống kêu rộn rã...tùng tùng tùng tập hát từng câu. C5: Nghe sênh thanh la mõ trống ...vang - Bắt nhịp, HS hát lại bài (1 lần)
- vang. Cộc cách tùng cheng. - Dạo đàn, HS hát theo nhịp đàn(2 lần) - Gọi từng nhóm hát, GV sửa lỗi. - GV cho HS xem tranh và giới thiệu * Tập gõ đệm theo tiết tấu lời ca bài hát các nhạc cụ dân tộc. “Sênh kêu nghe tiếng vui nhất ...” - GV làm mẫu, hướng dẫn HS x x x x x x - Bắt nhịp, HS hát, kết hợp gõ nhạc cụ cùng GV (1 lần) - GV đàn giai điệu, HS gõ đệm nhạc cụ theo tiết tấu (1 lần) - GV hướng dẫn, HS gõ tiết tấu, nhẩm theo lời ca (1 lần) - Gọi 1 nhóm lên hát trước lơp, cả lớp b) Trò chơi: “ Cộc cách tùng cheng” gõ đệm (12 phút) - GV phổ biến luật chơi: Chia lớp 4 nhóm, đặt tên cho các nhóm theo 4 loại nhạc cụ, mỗi nhóm hát 1 câu theo tên của mình,câu cuối cùng tất cả 3. Củng cố dặn dò (2 phút) cùng nói cộc cách tùng cheng. - HS nhắc lại tên bài hát, tên tác giả - GV nhắc lại tính chất của bài. - Nhắc HS về học bài.
- Lớp 3a tiết 1, lớp 3b tiết 2 HỌC HÁT BÀI : LỚP CHÚNG TA ĐOÀN KẾT (Tiết PPCT: 10) Nhạc và lời: Mộng Lân I. MỤC TIÊU - HS hát đúng giai điệu, lời ca của bài hát: Lớp chúng ta đoàn kết. - HS nhận biết tính chất vui tươi , sôi nổi của bài hát. - Qua bài , GD tinh thần đoàn kết, thương yêu và biết giúp đỡ nhau cùng tiến bộ. II. ĐỒ DÙNG DẠY HỌC - GV: Đàn điện tử. Bảng phụ chép bài hát. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY – HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (5 phút). - Bài: Đếm sao. - GV đàn, HS khởi động giọng. Gà gáy - Gọi 1 HS hát . - Gọi 2 HS song ca B. Bài mới. - GV nhận xét, đánh giá. 1.Giới thiệu bài (2 phút) - GV giới thiệu bài hát. - Ghi đầu bài, sơ lược vài nét về tác giả. - Dạo đàn, hát mẫu bài hát. 2.Nội dung bài. a) Tập hát: Bài Lớp chúng ta đoàn - GV treo bảng phụ. kết. (13 phút) - Chỉ bảng, HS đọc lời ca( 2 lần) C1: Lớp chúng mình... tình thân - GV đàn giai điệu, bắt nhịp cho HS tập C2: Lớp chúng mình...anh em một nhà hát từng câu. C3: Đầy tình thân...tiên tới - Bắt nhịp, HS hát lại bài (1 lần) C4: Quyết kết đoàn...trò ngoan. - Dạo đàn, HS hát theo nhịp đàn (2 lần) - Gọi từng nhóm hát, GV sửa lỗi.
- Chú ý: Hai tiếng “ quyết kết” rơi vào cao độ nốt mi (q8 thứ 2),GV phải hướng dẫn HS nén hơi mới đẩy giọng lên đúng cao độ 2 tiếng này. b) Tập hát, kết hợp gõ đệm theo nhịp cuẩ bài hát. (12 phút) - GV làm mẫu, hướng dẫn HS “ Lớp chúng mình, rất rất vui, anh em - Bắt nhịp, hát vỗ tay cùng HS. x x - GV dao đàn, HS hát ,gõ đệm (2lần) ta chan hoà tình thân... - Gọi từng nhóm hát, cả lớp gõ đệm. x x + Nhân biết tiết tấu chủ đạo của bài: - GV nêu y/c, gõ tiết tấu cuả từng câu trong bài để HS nghe và nhẩm theo. 7 7 Câu hỏi: Em có nhận xét gì khi nghe - GV nêu câu hỏi, HS trả lời tiết tấu của các câu hát trong bài? - GV nhận xét, kết luận. - Bắt nhịp, HS đọc lời ca, gõ tiết tấu 3. Củng cố dặn dò (3 phút) cùng GV - HS nhắc lại tên bài hát, tên tác giả - GV gợi ý, HS nêu tính chất của bài hát - GV giảng thêm về hai tiếng “ đoàn kết”, nhắc nhở HS phải biết thương yêu, giúp đỡ nhau cùng tiến bộ.
- Lớp 4a tiết 3; 4b tiết 4 HỌC HÁT BÀI: KHĂN QUÀNG THẮM MÃI VAI EM (Tiết PPCT: 10) Nhạc và lời: Ngô Ngọc Báu I. MỤC TIÊU. - HS hát đúng giai điệu, lời ca của bài hát: Khăn quàng thắm mãi vai em. - HS nắm được t/c vui tươi của bài hát. - Qua bài động viên HS cố gắng vươn lên trong học tập, rèn luyện để xứng đáng với chiếc khăn quàng đỏ trên vai, xứng đáng là thế hệ tương lai của đất nước. II.ĐỒ DÙNG DẠY HỌC - GV: Đàn điện tử, bảng phụ chép bài hát. - HS: Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY- HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (5 phút). - Bài: Trên ngựa ta phi nhanh - GV đàn, HS hát lại bài (1 lần) - Gọi 3 HS hát . - GV nhận xét, đánh giá. B. Bài mới. 1.Giới thiệu bài.(2 phút) - GV giới thiệu bài hát. - Ghi đầu bài, sơ lược vài nét về tác giả. - Dạo đàn, hát mẫu bài hát. 2.Nội dung bài. a) Tập hát: Bài rên ngựa taphi nhanh. - GV treo bảng phụ. (13 - Chỉ bảng, HS đọc lời ca( 2 lần) phút) - GV đàn giai điệu, bắt nhịp cho HS tập C1: Khi trông ...ánh dương hát từng câu. C2: Khăn quàng ...tới trường - Bắt nhịp, HS hát lại bài (1 lần) C3: Em yêu ...học hành - Dạo đàn, HS hát theo nhịp đàn (2 lần)
- C4: Sao cho... Hồ chí Minh - Gọi từng nhóm hát, GV sửa lỗi. C5: Nhìn bao khăn...sường vui - HS hát cá nhân, GV sửa lỗi C6: Hát vang lên...tương lai C7: Màu khăn tươi nhắc em C8: làm sao cho...vai em - GV làm mẫu, hướng dẫn HS b) Tập hát, kết hợp gõ đệm bài hát. - Bắt nhịp, hát vỗ tay cùng HS. (12 phút) - GV dao đàn, HS hát ,gõ đệm (2lần) + Gõ theo phách: - Gọi từng nhóm hát, cả lớp gõ đệm. “ Khi trông phương đông vừa hé ánh.." x x x x - GV làm mẫu, hướng dẫn HS + Gõ theo nhịp: - Dạo đàn,HS hát gõ theo nhịp đàn(1 lần) “ Khi trông phương đông vừa hé ánh.." - GV nêu y/c, dần cho HS hát vận động x x x theo nhịp tại chỗ (2 lần) + Vận động theo nhịp - HS nhắc lại tên bài hát, tên tác giả - GV gợi ý, HS nêu tính chất của bài hát 3. Củng cố dặn dò (3 phút) - GV nhân xét giờ học.
- Lớp 1a tiết 3, lớp 1b tiết 4 ÔN TẬP 2 BÀI HÁT: TÌM BẠN THÂN, LÍ CÂY XANH (Tiết PPCT: 10) I. MỤC TIÊU - HS nhớ, thuộc lời ca, thể hiện đúng tính chất, giai điệu của 2 bài hát: Tìm bạn thân; Lí cây xanh. - HS biết hát kết hợp vỗ tay, gõ đệm theo phách hoặc theo tiết tấu lời ca từng bài - Biết vừa hát vừa vận động phụ hoạ các bài hát một cách nhe nhàng. - Đọc tốt bài thơ 4 chữ theo tiết tấu: Lí cây xanh. I. ĐỒ DÙNG DẠY HỌC - GV: Đàn điện tử. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY – HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ (4 phút). Bài: Lí cây xanh. - GV hướng dẫn HS khởi độnh giọng. - Gọi 2 HS hát lại bài ( GV nhận xét, đánh giá) Bài mới. 1.Giới thiệu bài. (1 phút) - GV giới thiệu bài học. - Ghi đầu bài lên bảng. 2.Nội dung bài. - GV nêu y/c, HS nhắc lại tên tác giả a) Ôn tập bài hát: Tìm bạn thân. sáng tác bài hát. (14 phút) - GV dạo đàn, HS hát lại bài(1 lần) - Sửa lỗi cho HS. - GV nêu y/c,dạo đàn, HS hát, gõ đệm theo phách của bài( 1lần). - GV đàn, HS hát, gõ đệm tiết tấu(1 lần)
- - GV nêu y/c, dạo đàn cho HS hát, vận động theo nhịp (1 lần). - Gọi từng nhóm hát trước lớp. - Gọi HS hát cá nhân. ( HS nhận xét, GV nhận xét) b)Ôn tập bài hát: Lí cây xanh - (GV hướng dẫn HS ôn tập bài hát theo (14 phút) các bước trên) * Tập đọc thơ 4 chữ: - GV đọc thơ, HS đọc theo, vừa đọc vừa + Cái cây xanh xanh gõ tiết tấu. Thì lá cũng xanh..... + Vừa đi vừa nhảy Là anh Sáo xinh... + Chú bé loắt choắt Cái sắc xinh xinh... 3. Củng cố dặn dò (2 phút) - GV nhắc lại nội dung bài học - GV nhận xét giờ học, - Nhắc HS về học bài.
- Lớp 5a tiết 1, lớp 5b tiết2 TRÒ CHƠI: " NGHE NHẠC ĐOÁN TÊN BÀI HÁT" (Tiết 10; Buổi 2) I. MỤC TIÊU: - HS nghe giai điệu, nhớ tên bài, tên tác giả sáng tác bài hát. - Thực hiện các bài hát một cách sinh động. - HS vui vẻ, hào hứng tham gia các hoạt động học tập. II. ĐỒ DÙNG DẠY HỌC: - Đàn điện tử. III. CÁC HOẠT ĐỘNG DẠY – HỌC: NỘI DUNG CÁCH THỨC TIẾN HÀNH A. Kiểm tra bài cũ: (4 phút). Bài TĐN số 1, số 2 - GV goi 4 HS đọc bài - Nhận xét, đánh giá từng em. B. Bài mới: 1. Giới thiệu bài: (1phút) - GV giới thiệu bài học - Ghi đầu bài lên bảng 2. Nội dung bài: a) Phổ biến luật chơi, tổ chức trò - GV neu y/c của tro chơi: Chia lớp thành chới (24 phút) 4 nhóm, cùng nghe đàn 1 câu bát kì trong các bài hát đã học. HS phát hiện và nêu tên bài, tên tác giả sáng tác, nếu đúng thì nhóm trưởng cử thành viên trong nhóm lên trình bày bài hát đó. Nói đúng tên bài ghi 1 điểm, đúng tên tác giả nghi 1 điểm, hát chuẩn giai điệu, lời ca ghi 1 điểm.Trò chơi tiếp tục sau khi nhóm trình bày song bài hát. Cuối cùng nhóm nào nhiều điểm thì nhóm đó thắng. b) Tổng kết trò chơi (4 phút)
- - GV tổng kết điểm các nhóm đạt được và xếp loại: Nhất, nhì, ba. ( nếu có 2 nhóm cùng điểm thì phải chơi thêm một lần nữa) 3. Củng cố dặn dò: (2 phút) - GV nhận xét, rút kiunh nghiệm giờ học Lớp 2a tiết 3, lớp 2b tiết 4 HỌC HÁT : HỔNG DÁM ĐÂU (Tiết 10, CT buổi 2) Nhạc và lới: Nguyến Văn Hiên I. MỤC TIÊU: - HS hát đúng giai điệu, lời ca của bài hát. - Nhớ tên bài, tên tác giả sáng tác bài hát. - HS biết vừa hát vừa gõ đệm theo tiết tấu, theo phách của bài hát. II. ĐỒ DÙNG DẠY HỌC: - GV: Đàn điện tử. Bảng phụ chép bài hát. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY – HỌC: NỘI DUNG CÁCH THỨC TIẾN HÀNH A. Kiểm tra bài cũ (4 phút). - Bài: Bốn phương trời. - GV dạo đàn, HS hát lại bài (1 lần). - Gọi 2 HS hát. - GV nhận xét, đánh giá. B. Bài mới: 1. Giới thiệu bài.(2 phút) - GV giới thiệu bài hát, sơ lược về tác giả Nguyễn Văn Hiên. - Ghi đầu bài lên bảng, hát mẫu bài hát 2. Nội dung bài. a) Tập hát: Hổng dám đâu - GV treo bảng phụ
- (15 phút) - Chỉ bảng, HS đọc lời ca (3 lần) C1: Trên cành cao...vườn xuân - GV giải nghĩa từ "Hổng" theo tiếng C2: Bao bạn thân...sân nhà miền nam nghĩa là: Không C3: Đá bóng với... trốn tìm - GV đàn, hát mẫu hướng dẫn HS tập C4: Ôi hấp dẫn...hổng dám đâu hát từng câu C5: Hổng dám đâu... học bài - Dạo đàn, HS hát lại bài (2 lần) C6: Hổng dám đâu... làm bài - Gọi từng nhóm hát, GV sửa lỗi. C7: Sao khó ghê... ôn bài - Gọi HS hát cá nhân. C8: Hổng dám đâu, hổng dám đâu. (GV nhận xét, sửa lỗi) b) Tập hát, kết hợp gõ đệm nhạc cụ. (12 phút) - GV làm mẫu, hướng dẫn HS gõ theo + Gõ đệm thoe tiết tấu lời ca: tiết tấu. “ Trên cành cao chim hót mời em đi..." - Bắt nhịp, hát, vỗ tay cùng HS (1 lần) x x x x x x x x - GV nêu y/c, HS gõ nhẩm theo tiết tấu của bài (2 lần) - GV đàn giai điệu, HS gõ đệm (1lần) + Gõ theo phách: - HS đãnh dẫu,hướng dẫn cách gõ theo “Trên cành cao chim hót mời em đi...” phách của bài. x x x x x - Bắt nhịp, hát gõ cùng HS (1 lần) - Dạo đàn, HS hát gõ nhạc cụ(2 lần). - Gọi từng nhóm hát, cả lớp gõ đệm (GV nhận xét từng nhóm) 3. Củng cố dặn dò: (2 phút) - HS nhắc lại tên bài hát - GVnhắc lại t/c của bài - Nhắc HS về học bài.
- Lớp 3a tiết 1, lớp 3b tiết 2 HỌC HÁT : EM LÀ BÔNG LÚA ĐIỆN BIÊN (Tiết 10, CT buổi 2) Nhạc và lời: Phan nhân I. MỤC TIÊU: - HS hát đúng lời ca, giai điệu, của bài hát. - Biết vừa hát, vừa gõ đệm theo nhịp của bài hát - Qua bài HS nắm được vài nét về địa danh lịch sử Điện Biên. II. ĐỒ DÙNG DẠY HỌC: - GV: Đàn điện tử. Bảng phụ chép bài hát. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY- HỌC: NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài c: (3 phút). Bài: Lớp chúng ta đoàn kết. - GV dạo đàn, HS hát lại bài (1 lần) - Gọi 2 HS hát trước lớp . - GV nhận xét, đánh giá. B. Bài mới: 1. Giới thiệu bài: (2 phút) - GV giới thiệu bài hát, sơ lược vài nét về tác giả Phan Nhân. - Ghi đầu bài lên bảng, dạo đàn hát mẫu bài hát (2 lần) 2. Nội dung bài: a) Tập hát: Bài Em là bông lúa Điện - GV treo bảng phụ. Biên. (17 phút) - Chỉ bảng, HS đọc lời ca (2 lần) + Lời 1 - GV giải nghĩa từ "Xoè hoa", là một C1: Em là lá là cầnh hoa. điệu múa đặc trưng của người Thái.Sơ C2: Em là suối mát là chim sơn ca lược vài nét về địa danh Điện Biên với C3: Bên trướng mới... nhịp nhàng chiến thắng lịch sử chấn đoọng địa cầu C4: Vang lừng tiếng trống...rôn ràng - GV đàn, hát mẫu hướng dẫn HS tập
- + Lời 2 từng câu. C5: Em là lá là cành hoa. - Dạo đàn, HS hát lại bài (2 lần) C6: Em là bông lúa Điện Biên quê ta - Gọi từng nhóm hát, GV sửa lỗi. C7: Mang truyền thống... tự hào - Luyện tập cá nhân. C8: Nhấp nhô sóng lúa...tự hào. (HS nhận xét, GV nhận xét đánh giá + Lời 3 từng tiết mục) C5: Em là lá là cành hoa. C6: Em là suối mát là chim sơn ca C7: Khi mùa tối...nhịp nhàng C8: Núi rừng giong trống xoè hoa liên hoan b) Tập hát gõ đệm theo nhịp (10 phút) - GV làm mẫu, hướng dẫn HS “ Em là lá là cành hoa. Em là suối..” - Bắt nhịp,hát, vỗ tay cùng HS(2 lần). x x x x x - GV dạo dàn, HS hát gõ đệm nhạc cụ - GV nêu y/c, Dạo đàn, HS hát vận động thoe nhịp đàn (2 lần) - GV nêu câu hỏi 3. Củng cố dặn dò: (3 phút) - HS nhận xét về lời ca, t/c của bài hát. Câu hỏi: Chúng ta vừa được họcbài hát qua đó giới thiệu thêm vái nét về địa “Em là bông lúa Điện Biên”, em có danh Điện Biên có chiến thắng lịch sử nhận xét gì về lời ca, tính chất giai điệu chấn động địa cầu điện biên phủ. của bài hát này? - GV nhận xét giờ học - Nhắc HS về học bài.
- Lớp 4a tiết 3, lớp 4b tiết 4 TRÒ CHƠI: NGHE NHẠC ĐOÁN TÊN BÀI (Tiết 10; Buổi 2) I. MỤC TIÊU: - HS nghe giai điệu nhớ tên bài, tác giả sáng tác bài hát đã học - Thực hiện các bài hát một cách sinh động. - HS vui vẻ tham gia các hoạt động học tập. II. ĐỒ DÙNG DẠY HỌC: - GV: Đàn điện tử. - HS : Nhạc cụ gõ. III. CÁC HOẠT ĐỘNG DẠY- HỌC NỘI DUNG CÁCH THỨC TIẾN HÀNH A.Kiểm tra bài cũ: (4 phút). Bài: Trên ngựa ta phi nhanh. - GV dạo đàn, HS hát lại bài (1 lần) - Gọi 4 HS trình bày bài trước lớp . - GV nhận xét, đánh giá. B. Bài mới: 1. Giới thiệu bài: (1 phút) - GV giới thiệu bài học - Ghi đầu bài lên bảng. 2. Nội dung bài: a) Phổ biến luật chơi; Tổ chứ thực - GV nêu y/c của trò chơi: Chia lớp hiện trò chơi. (24 phút) thành 4 nhóm cùng nghe đàn một câu trong bài hát đã học. HS nghe và nêu tên bài, tên tác giả sáng tác, nếu đúng thì cử một bạn( hoặc 1 nhóm lên hát). Đúng tên bài thì ghi 1 điểm, đúng tác giả ghi 1 điểm, hát thuộc bài, sinh động ghi 1 điểm. Nhóm nào ghi nhiều điểm thì nhóm đó thắng.
- b) Tổng kết trò chơi. (4 phút). - GV tổng kết điểm các nhóm và xếp loại nhất, nhì, ba. (Nếu có 2 nhóm cùng số điểm thì phải chơi thêm một lần nữa) 3. Củng cố dặn dò: (2phút) - GV nhận xét giờ học, động viên HS cố gắng học tập. Duyệt của BGH Xác nhận của tổ CM Ngày tháng năm 2008 Ngày tháng năm 2008 .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... .................................................................... ....................................................................
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Âm nhạc 1 đến 5 - Tuần 17
14 p |
154 |
18
-
Âm nhạc 1 đến 5 - Tuần 15
14 p |
59 |
11
-
Thiết kế bài giảng âm nhạc 3 part 5
11 p |
46 |
10
-
Âm nhạc 1 đến 5 - Tuần 14
12 p |
68 |
9
-
Âm nhạc 1 đến 5 - Tuần 18
14 p |
64 |
8
-
Âm nhạc 1 đến 5 - Tuần 7
15 p |
54 |
8
-
Âm nhạc 1 đến 5 - Tuần 12
15 p |
67 |
8
-
Âm nhạc 1 đến 5 - Tuần 3
16 p |
52 |
7
-
Âm nhạc 1 đến 5 - Tuần 10
15 p |
70 |
7
-
Âm nhạc 1 đến 5 - Tuần 13
16 p |
57 |
6
-
Tóan 1 - CÁC SỐ Từ 1 đến 5
5 p |
51 |
6
-
Âm nhạc 1 đến 5 - Tuần 6
13 p |
52 |
6
-
Âm nhạc 1 đến 5 - Tuần 2
15 p |
63 |
6
-
Âm nhạc 1 đến 5 - Tuần 4
14 p |
73 |
5
-
Âm nhạc 1 đến 5 - Tuần 8
11 p |
46 |
4
-
Âm nhạc 1 đến 5 - Tuần 5
16 p |
85 |
4
-
Âm nhạc 1 đến 5 - Tuần 9
11 p |
60 |
4

Server: Apache/2.2.31 (CentOS)

Set-Cookie: TLDEVNamespace=eaiqt4pu76cqijumnmv1a89nt1; path=/; domain=.tailieu.vn; HttpOnly


markdown:
# Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P17
Chia sẻ: Tien Van Van | Ngày: | Loại File: PDF | Số trang:23
lượt xem 5
download
![](http://image.tlvnimg.com/document/thumbnail/2010/20100911/tienvovan/80x100/telecommunications_optimization_heuristic_and_adaptive_techniques_p17_463.jpg)
##
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P17
[Vui lòng tải xuống để xem tài liệu đầy đủ](javascript:void(0);)
Download
![](http://static.tlvnimg.com/b2013az/templates/version1/default/images/down16x21.png)
In recent years, flow control and network management in high speed networks have drawn much attention by researchers in the telecommunications field. In large-scale network environments with high complexity, decentralized control and decision making are required. Many research papers concerned with multidisciplinary approaches to modeling, controlling and managing networks from a computational intelligence point of view appear in the key telecommunication journals every year.
Bình luận(0)
[Đăng nhập để gửi bình luận!](javascript:void(0);)
##
Nội dung Text: Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P17
- Telecommunications Optimization: Heuristic and Adaptive Techniques. Edited by David W. Corne, Martin J. Oates, George D. Smith Copyright © 2000 John Wiley & Sons Ltd ISBNs: 0-471-98855-3 (Hardback); 0-470-84163X (Electronic) 17 Intelligent Flow Control under a Game Theoretic Framework Huimin Chen and Yanda Li 17.1 Introduction In recent years, flow control and network management in high speed networks have drawn much attention by researchers in the telecommunications field. In large-scale network environments with high complexity, decentralized control and decision making are required. Many research papers concerned with multidisciplinary approaches to modeling, controlling and managing networks from a computational intelligence point of view appear in the key telecommunication journals every year. However, only a few of them concentrate on the similarity between resource allocation in a network environment and the market mechanism in economic theory. By taking an economic (market based and game theoretic) approach in the flow control of a communication network, we seek solutions where the intelligence and decision making is distributed, and is thus scalable, and the objective of a more efficient and fair utilization of shared resources results from the induced market dynamics. Unlike other decentralized approaches, our main focus is on using computational intelligence to model the distributed decision agents and to study the dynamic behavior under game-theoretic framework in allocating network resources. By viewing a network as a collection of resources which users are selfishly competing for, our research aims at finding efficient, decentralized algorithms, leading to network architectures which provide explicit Quality of Service (QoS) guarantees, the crucial issue in high speed multimedia networks. There are several parallel research projects from different institutions dealing with this complicated issue. COMET at Columbia Unversity (http://comet.columbia.edu/research/) Telecommunications Optimization: Heuristic and Adaptive Techniques, edited by D.W. Corne, M.J. Oates and G.D. Smith © 2000 John Wiley & Sons, Ltd
- 308 Telecommunications Optimization: Heuristic and Adaptive Techniques calls the decentralized decision making process Networking Games. Using network game approaches, they intend to solve the crucial issue of pricing from the ground-up of the network from the engineering point of view, rather than having, as in existing communication networks, a necessarily arbitrary price structure imposed post facto. By taking a market-based approach to distributed systems, the Michigan MARX Project (http://ai.eecs.umich.edu/MARX/) seeks solutions to enable adaptive allocation of resources in large-scale information systems. A very useful collection of links and various resources on network economics and related matters is maintained at Berkeley by H.R. Varian (http://www.sims.berkeley.edu/resources/infoecon/Networks.html). However, there are few published works which attempt to solve call admission control as well as traffic management in telecommunication networks from a game-theoretic point of view by using computational intelligence. In this chapter, we organize our work into two parts. The first part is dedicated to the Connection Admission Control (CAC) process in ATM networks. By taking dynamic CAC as a resource sharing problem, we use a cooperative game model with the product form of a certain combination of user preferences to optimize the call block probability while maintaining the negotiated QoS at the call setup stage. After deriving the product form of the user preference function, we use a genetic algorithm to optimize this objective function to maintain fair shares during the traffic transmission phase. The second part of our work models non-cooperative user behavior in the resource allocation process under a generalized auction framework. We propose an optimal auction rule that leads to equilibrium in a repeated dynamic game. We also use neural networks to model the user strategy in bidding, and briefly discuss the formation of common knowledge in repeated games and the allocation efficiency. The common trait for these two parts is that we use some computational intelligence techniques to solve the complicated modeling and optimization problems in resource allocation. 17.2 A Connection Admission Control Scheme Based on Game Theoretic Model in ATM Networks 17.2.1 Preliminaries of Congestion Control in ATM Networks Asynchronous Transfer Mode (ATM) has gradually become the standard in Broadband Integrated Services Digital Networks (B-ISDN). It aims to integrate all of the digital communication services, such as voice, image, video and data transfer, into a single integrated network. A fixed-length packet in an ATM network is called a cell. The network takes advantage of statistical multiplexing to improve the link utilization, while ensuring the requirements of different types of Quality of Service (QoS) from various traffic sources. The demand for intelligent flow control to prevent possible network congestion has become a major issue for network management. The congestion control schemes of the ATM network can be classified into two types: preventive and reactive control. The first approach is mainly applied to Constant Bit Rate (CBR) and Variable Bit Rate (VBR) services, while the second is applied to Available Bit Rate (ABR) services. Preventive congestion control includes Connection Admission Control (CAC) and traffic enforcement. CAC decides whether to accept or reject a user request for connection establishment. If a connection is established, the bandwidth (and possibly the cell buffers at each switching node) for the
- Intelligent Flow Control under a Game Theoretic Framework 309 incoming service along this connection has to be explicitly allocated during the call holding period. The number of connections accepted at any time has an upper bound due to finite network resources, which mainly depends upon statistical characteristics of traffic sources provided by the end users, QoS constraints and the pricing scheme added on each connection. Traffic enforcement regulates the traffic load in each connection by shaping or smoothing the incoming traffic according to the user declared traffic descriptors. There exist a lot of CAC schemes for bandwidth allocation. Early attempts often used a static approach to model the incoming traffic: during the call setup phase, the end user provides two sets of parameters, one indicating the QoS requirements (e.g. cell loss rate, maximal tolerable delay) and the other containing all the statistical descriptors of the traffic. If the network has enough bandwidth and buffers to transmit the new traffic source, then it will accept this user request and allocate the required resources. Otherwise, the call will be blocked or rejected. However, because of its reliance on the traffic descriptors provided by the end user, the above method has the following problems (Hsu and Walrand, 1996): • How to choose statistical parameters for different traffic sources has not yet been agreed upon. • Usually, at the call setup phase, the end user is not able to determine the traffic descriptors accurately. • Once the incoming traffic is multiplexed with other cell streams, its statistical characteristics will change, and the user declared parameters may not have the same accuracy for all traversed links during transmission. To overcome these problems, one simple solution is to reduce the parameters of the traffic descriptors from the end user (e.g. peak cell rate and mean cell rate), and the network makes a conservative resource allocation by assuming the ‘worst’ traffic pattern the user will provide. Details of various traffic models for ‘worst’ case service patterns can be found in Perros and Elsayed (1996). Although quite simple, this approach often leads to inefficient bandwidth utilization. Thus, it is necessary to develop a scheme using a dynamic allocation mechanism which can estimate the required bandwidth of each source by monitoring user-specified QoS parameters during cell transmission. A review of dynamic allocation strategies for ATM networks can be found in Chong et al. (1995). However, the diversity of traffic characteristics and the variety of QoS constraints make the optimization effort of dynamic bandwidth allocation a complicated problem. Various analytical methods and queuing models have been used, but most of them are highly computationally expensive (e.g. even the simple heterogeneous on/off queuing model in Lee and Mark (1995) has no analytical solution in closed form). Recently, heuristic approaches based on equivalent bandwidth have been presented using neural networks and fuzzy set theory. For example, Hiramatsu (1991) proposed a CAC and a traffic enforcement framework using a neural network; Chang and Cheng (1994) proposed a method of traffic regulation based on a fuzzy neural network; Ndousse (1994) implemented a modified leaky bucket to smooth the traffic by using fuzzy set theory; in Zhang and Li (1995), the authors derived a CAC scheme based on a fuzzy neural network, and integrated it with a genetic algorithm to optimize the network parameters. All of these schemes can be seen as a trade-off between the accuracy of traffic modeling and the implementation complexity. A major drawback is
- 310 Telecommunications Optimization: Heuristic and Adaptive Techniques the lack of fairness among different classes of service, especially when different pricing schemes are introduced to the individual user. The recent development of the differentiated service Internet model recalls the interest of fair shares among different services, and the CAC scheme also requires improvement to fit this need. In the following, we first briefly describe the measurement-based method to monitor the equivalent bandwidth of traffic sources; then we propose a cooperative game model to derive the measure of fair shares in resource allocation. Under the game theoretic framework, the fairness criterion of resource allocation can be derived through maximizing the product form of the user preference function (also called the utility function). Given the analytical form of the utility function based on the bandwidth-delay-product, we use a modified genetic algorithm to solve the optimization problem and derive the available bandwidth for each type of traffic. The CAC criterion is modified to maintain the fairness of accepting/rejecting the incoming calls. Simulation results show that our method can achieve a desired fairness for different traffic types and also maintain good link utilization. 17.2.2 Cooperative Game Model for Dynamic Bandwidth Allocation The equivalent bandwidth model of traffic sources We first briefly introduce the method to estimate the equivalent bandwidth of multiplexed traffic based on traffic measurement. Due to the diversity of the traffic arrival process, when heterogeneous traffic sources are multiplexed, the bandwidth allocated for each single traffic source has an equivalent representation, assuming that no multiplexing is induced. In terms of equivalent bandwidth, the estimation is based on large quantities of traffic multiplexing. Denote the traffic arrival process as {X1, X2, …} and the service rate as S. In a given traffic measurement interval, there are W such discrete arrivals, and we assume W is large enough. With regard to its asymptotic distribution, we have: W 2W X1 = ˆ ∑ X k , X 2 = ∑ X k ,⋅ ⋅ ⋅ ˆ (17.1) k =1 k =W +1 Assume the arrival process is stationary; the new process in equation 17.1 asymptotically has identical independent distribution. According to large deviation theory, the equivalent bandwidth b can be calculated by the following equation (Chen, 1996): n /W 1 W λW (θ ) = log ˆn W n ∑ eθXˆ i (17.2) i =1 δˆn = sup{λW (θ ) ≤ Sθ } W ˆn (17.3) θ >0 λW (δˆn ) ˆn W b = lim (17.4) n →∞ δˆn W
- Intelligent Flow Control under a Game Theoretic Framework 311 Details about the equivalent bandwidth can be found in Lee and Mark (1995), and measurement-based admission control procedures in Jamin et al. (1996). It is necessary to point out that the equivalent bandwidth of the individual traffic represents the required resource capacity that the network manager has to allocate for the established connection in order to meet the QoS requirement. The accepted traffic sources can also be regulated via end-to-end traffic enforcement (Chen, 1996). The above provides a brief illustration of dynamic bandwidth allocation, which is also the preliminary in developing a CAC strategy that we will discuss next. The fair share criterion based on the cooperative game model Early research on dynamic resource allocation mainly concentrated on improving link utilization under certain QoS constraints. Less attention has been paid to the fair shares issue among different service types when many incoming calls are competing for network connections and some calls must be blocked. Recently, more work has emphasized the problem of fairness among end users, as well as different types of traffic streams using network resources. For example, in Bolla et al. (1997), the authors try to balance the call block probability among the incoming calls of different types. In Jamin et al. (1998), the authors combine the CAC strategy with a usage-based pricing scheme to achieve a certain degree of fairness. In general, these works propose different objective functions that have to be optimized when admission control and the models of the objective function can be classified into two classes. One formulates the optimization problem taking the Grades of Service (GoS) as constraints of the objective function. The other approach assigns each class of traffic a certain weight or a reward parameter, and the distribution of the GoS is adjusted in resource allocation by changing the value of the weights. The implementation of the above approaches is by no means easy due to the lack of an efficient algorithm to optimize the objective function on-the-fly. Thus, it is difficult to satisfy the needs of a real- time CAC decision using the above schemes. However, from the user-preference point of view, the problem of fair shares among different traffic types is suitable for modeling as multi-player cooperative games. Early studies such as Sairamesh et al. (1995) and Dziong and Mason (1996) discussed the call block probability in resource allocation under the game theoretic model. In Dziong and Mason (1996) the Raiffa, Nash and modified Thomson solutions were compared with regard to their characteristics and the CAC boundary to apply the solution, but only a few simple traffic models are used in simulation to achieve nearly equal call blocking probabilities among the different traffic types. In the following, we first introduce the cooperative game model, and then define the utility function based on the form of bandwidth-delay-product of the incoming traffic. Using this model, we propose a CAC scheme to achieve a certain trade-off of call block probabilities among different traffic types. Finally, we try to optimize the objective function used in the cooperative game model by applying a genetic algorithm. To simplify the notation, suppose there are two types of incoming traffic competing for the network resources. All possible bandwidth allocation strategies between the different types of traffic form a strategy set, and the outcome of the game is evaluated with two players’ utilities namely u = {u1, u2}, ui ∈ R. Denote U as the set of all possible outcomes of the game between the two players, and assume that U is convex and compact. Note that this assumption is introduced in order to derive the unique optimal solution under the
- 312 Telecommunications Optimization: Heuristic and Adaptive Techniques cooperative game model. However, in solving the optimization problem using a genetic algorithm, we do not need this property of the set U. The outcome of the cooperative game with two players has the following properties: the increase of one player’s utility will decrease that of the other; each player’s cooperative utility is no less than the non-cooperative outcome. Suppose that when two types of traffic sources demand network bandwidth, the network manager uses a centralized decision rule to ensure the fairness of resource sharing, such as certain coordination between the users transmitting different types of traffic. This procedure is called a cooperative game. For convenience, assuming that the elements in U have been normalized to [0, 1], we define the player’s preference as his utility function, given below: v1 = u1 + β (1 − u 2 ) (17.5) v2 = u2 + β (1 − u1 ) (17.6) where β is a weight factor. In the cooperative game model with two players, by solving the optimization problem: max{v1 ⋅ v 2 } (17.7) u∈U the two players’ bandwidth utilization may achieve a ‘relatively’ fair share at some operation point with respect to β. When β = 0, the solution of equation 17.7 is called the Nash point; when β = 1, the solution is called the Raiffa point; and when β = −1, the solution is called the modified Thomson point. In the multi-player cooperative game model, player j 's utility function has the form v j = u j + | β ( N − 1) | − ∑ ui (17.8) j ≠i The economic meanings of each solution corresponding to equation 17.7 can be found in Shubik (1982). When using the cooperative game model, choosing an appropriate utility function is the key issue in ensuring fairness among the various services. Except for the diversity of the bandwidth requirements of the traffic sources, the statistical characteristics of the traffic and utilization of the resources along the end-to-end links should also be considered. In deriving a utility function of an appropriate form, we may want to include the above factors, and also impose a weight factor that controls the influence on each player's satisfaction at different GoS levels. Denote C to be the original data length of the traffic source; denote C′ to be the average length after compensating the data retransmission due to cell error or cell loss. We use the empirical formula C′ = C·[1+α(L)] to model the traffic amount, where L is the cell loss rate at one switching node and α(L) is a function of L called the influence factor, due to cell retransmission. Assume that B is the available bandwidth to be allocated to the user, and T is the mean end-to-end cell delay, then the average cell transmission time can be written as follows:
- Intelligent Flow Control under a Game Theoretic Framework 313 C′ C′ nC ′L D ( L, B ) ≈ + k + 2T (17.9) B B 1 − nC ′L In equation 17.9, k is a coefficient modeling the sliding window for traffic shaping, and can be chosen as half of the window size under a window-based traffic shaping mechanism. Notice that k may also be a variable in connection with the burst curve of the arrival traffic. The upper bound of k should not exceed the capacity of the leaky bucket under leaky bucket flow control. n is the number of nodes and/or switches that the traffic traverses from source to destination. In equation 17.9 we potentially assume that the cell loss rate at each node is approximately the same. Using the result derived above, the utility function based on the bandwidth-delay-product is defined as follows nC ′L C ( L, B) = f ( L) C ′ + k (C ′ + 2 BT ) (17.10) 1 − nC ′L In equation 17.10, f (L) is a weight function that decreases with the increase in the cell loss rate, depending on different QoS requirements. From equation 17.10, we can see that the number of traffic sources and the bandwidth-delay-product represent the availability of network resources to a certain type of traffic during the call setup phase. f (L) is considered as the nominal QoS given that the connection is established for the incoming traffic. Hence we consider C(L,B) as the utility function of various types of traffic sources. Note that the utility function for each type of traffic is given as: ui = Ci ( Li , Bi ), i = 1,2,..., N (17.11) then the outcome of the cooperative game given in equation 17.7 ensures the fair share of bandwidth among different traffic sources in a quantitatively simplified measurement. Note that utility functions of other forms may also be introduced for differentiated or best effort services following a similar derivation; the genetic algorithm does not require the objective function to have a specific analytical form. Note also that in our approach, the cooperative game is not played by the end users but the network manager, who sets certain operation points of the CAC boundary according to the fair shares criterion. The CAC strategy with fair shares among various traffic sources After introducing the cooperative game model, we propose the CAC strategy, which includes the following stages: when the ith class of traffic arrives, the network estimates its ~ equivalent bandwidth bi using equations 17.1–17.4 proposed in section 17.2.2. If the statistical parameters of the incoming traffic are available, the equivalent bandwidth can also be calculated by means of queuing analysis through various numerical approaches. At the same time, the network manager uses a genetic algorithm to search for the optimal solution of the optimization problem of equation 17.7, thus achieving the fair shares bandwidth Bi available for this class of service. In case the bandwidth allocated to each traffic is per-flow guaranteed (e.g. static allocation), the network end can run genetic search off-line or at an earlier stage; while a network using dynamic bandwidth allocation, Bi is adjusted online via genetic optimization to achieve the desired optimal point. Assume the
- 314 Telecommunications Optimization: Heuristic and Adaptive Techniques ~ bandwidth for the ith class of traffic sources is Bi , as a result, the network decides to ~ ~ accept or reject the incoming traffic depending on whether Bi − Bi is greater than bi . In fact, when the ith and jth classes of traffic compete for the network resources, the network will accept the class at a higher priority whose allocated bandwidth has not exceeded its maximal bandwidth in fair share. In the next subsection, we will give the detailed procedure using a GA to solve the optimization problem of equation 17.7 and we will show that by properly choosing the weight factors of the utility function in equations 17.5 and 17.6, the desired fairness among various classes of service can be achieved. 17.2.3 Call Admission Control with Genetic Algorithm The basic principles of genetic algorithm Genetic Algorithms (GAs) are stochastic optimization methods that usually require the objective function to have the form given below: min{ f (C ) | C ∈ IB N } (17.12) Usually, we have: ∀C ∈ IB N = {0,1} N , 0 < f (C ′) < ∞ We can see that equation 17.7 satisfies the above requirement. Chapter 1 has introduced the basic operation of a genetic algorithm. In the following, we concentrate on the results of applying the technique in our application. Computer Simulation Results In our work we use the GA proposed in Zhang et al. (1994; 1995), which uses modified mutation and crossover operators. The parameters coded into strings for GA optimization are the bandwidth available for each type of traffic source. When there are ni sources accepted by the network with service type i, the cell loss rate of this type of service at the switch can be estimated by using equivalent bandwidth (Chen, 1996). Normalizing equations 17.10 and 17.11 and substituting them into equation 17.7, we can get the fitness value for GA optimization. The simulation results show that by using an improved GA approach, the global optimum (strictly speaking, it is sub-optimum or near optimum) is achieved with around only 20 iterations in GA evolution. The simulation scenario is chosen as follows. We assume there are two types of traffic source. One (traffic I) has a peak bit rate of 64kbps, a mean bit rate of 22kbps and an average burst length of 100 cells. The source-destination route traverses four switching nodes and the mean cell delay is 4ms. The QoS of traffic I requires a cell loss rate less than -4 10 . The other (traffic II) has a peak bit rate of 10Mbps, a mean bit rate of 1Mbps and an average burst length of 300 cells. The source-destination route traverses two switching nodes and the average delay is 0.28 ms. The traffic source has the QoS constraint of a cell -8 loss rate less than 10 . Assume that the link capacity of the network is 155.5 Mbps; the weight function in equation 17.10 takes the empirical formula as below:
- Intelligent Flow Control under a Game Theoretic Framework 315 f ( L) = e −10( L − QoS ) , α ( L) = 1.005L (17.13) The length of one string representing the normalized bandwidth in the GA is 15 bits. In computer simulation, the CAC boundary given different traffic scenarios (data length of traffic sources) as well as different buffer sizes is calculated via the measurement-based approach discussed in earlier. Concerning the fair shares between traffic I and II, the maximal number of connections for each type of traffic during a heavy load period is derived using GA optimization, and is listed in Table 17.1. Table 17.1 The CAC boundaries with different weight factors of two types of traffic sources. Buffer size Data length of Data length of The number of The number of Weight factor β ( in cells ) traffic I traffic II traffic I traffic II Nash 0 103 10 5 10 7 4046 3 Raiffa 1 103 105 107 4748 1 Thomson -1 103 105 107 2430 8 -0.25 103 105 107 3460 4 -0.75 103 105 107 2729 7 0.25 103 105 107 4328 2 0.75 103 105 107 4625 1 Nash 103 105 108 2628 7 Raiffa 103 105 108 3296 3 Thomson 103 105 108 1368 13 Nash 103 103 108 1966 12 Raiffa 103 103 108 4338 4 Thomson 103 103 108 76 17 Nash 102 105 107 2495 3 Raiffa 105 107 3868 1 102 Thomson 102 105 107 1245 5 From Table 17.1, we can see that the traffic sources with a longer data length (indicating a longer connection holding period) will get a relatively larger bandwidth. It is clear that traffic II needs a much larger bandwidth than traffic I. If fair share is not considered between the two types of traffic sources, traffic II is more likely to be blocked than traffic I during the heavy load period when both types of incoming traffic compete for network connection. The solution of the cooperative game has such properties that it guarantees certain reserved bandwidth for both of the traffic sources, despite the diversity
- 316 Telecommunications Optimization: Heuristic and Adaptive Techniques of their required bandwidth and the number of hops in their routes. The greater the amount of traffic, the more the reserved bandwidth for the usage of this traffic type at the network operation point. Table 17.1 also reveals that the CAC boundary will become smaller when the buffer size decreases, provided other configurations unchanged. However, the solution of the game theoretic model will not exceed the boundary without the constraint of fair shares in a CAC decision. The selection of the weight factor β of the utility function has a significant influence on the fair share among different types of traffic sources. The network manager may choose an appropriate β to make the trade-off of call block probabilities among different traffic sources. In Table 17.1, we can see that the available bandwidth for traffic I increases as β increases from −1 to 1. When β = 1, the utility function of each type of traffic considers its own gain as well as the loss of other types of traffic for the amount of bandwidth available. When β = −1, the net gains of the players’ cooperation in sharing the bandwidth are considered. When β = 0, each player only cares about individual profits through cooperation. Thus, the above three conditions have a clear economic meaning representing certain fair share criteria in a CAC decision. Through various simulation studies, we find that using a Nash solution as an additional constraint to the CAC decision may be a good candidate in making a balance of call block probabilities among different traffic types. As β = 0 and the data length of traffic varies, the upper bound of the bandwidth available for traffic I is derived from 28% to 87%, while for traffic II it is from 46% to 78%, and the link utilization remains relatively high. In short, the simulation results show that a certain trade- off between call block distribution among different traffic sources and the network efficiency can be achieved by setting an appropriate operation point at the CAC boundary, which is an optimization problem under the cooperative game framework. 17.2.4 Summary of Connection Admission Control using a Cooperative Game In this section, the CAC mechanisms based on dynamic bandwidth allocation are briefly discussed. The major issue of fair shares of the bandwidth among different traffic sources is analyzed under a cooperative game model. The utility function concerning the bandwidth- delay-product of each type of traffic is proposed, and the final optimization problem is solved using an improved genetic algorithm. To speed up our CAC scheme, the optimization problem to achieve fair shares can be calculated offline. In online tuning, we can set the initial population to include the previous solution for GA optimization. The proposed CAC scheme is still a centralized mechanism to regulate the traffic flows from end users, and we potentially assume that the network decision-maker has enough information (traffic statistics and QoS requirements) on the incoming traffic to force the link utilization to the desired operation point. The cooperative game model also has a clear economic meaning to interpret certain types of solution as the negotiation result among the users to improve all of their profits in using the available network bandwidth. When such information to derive the utility function of each type of traffic is unavailable, a distributed mechanism for resource allocation is required. We will model the decentralized resource allocation process as a generalized auction game in the next section.
- Intelligent Flow Control under a Game Theoretic Framework 317 17.3 Optimal Auction Design for Resource Sharing 17.3.1 Resource Allocation as an Auction Design Problem In the previous section, we have studied the connection admission control problem under a cooperative game framework. Under that framework, we assume that the network manager can explicitly control all of the user traffic during call setup and traffic transmission. However, for the traffic using best effort transmission, the cooperative approach may fail to set the operation point along the CAC boundary, due to the inherent nature of non- cooperative users in sharing the network resources. To characterize user behavior in a non- cooperative environment, a generalized auction model will be discussed in the following. From the non-cooperative game point of view, communication networks are often characterized by what the economists call externalities. That means the value of a network to a user depends upon the other users. The positive externalities are that a communication network is more valuable if more people are connected. The negative externalities are that users who cannot or will not coordinate their actions sufficiently to achieve the most desirable allocation of network resources may lead to network congestion. To avoid negative externalities, prices play a key role as allocation control signals. The telephone system and current Internet represent two extremes of the relationship between the resource allocation and pricing. The resources allocated to a telephone call are fixed, and prices are based on the predictable demand at any given time. In the case of the Internet, the current practice of pricing by the maximal capacity of a user’s connection decouples the pricing from resource allocation. In the emergence of multi-service networks (e.g. ATM), neither of these approaches are viable; the former because of the wide range of applications will make demand more difficult to predict; and the latter, because once the entry fee is paid, there is no incentive to limit usage, since increasing consumption benefits individual users, whereas limiting it to a sustainable level brings benefits which are shared by all. This makes it vulnerable to the well-known ‘tragedy of the commons’. Thus, there is a need to develop new approaches to price network resources as an alternative to flow control. In a distributed pricing environment, the network manager should charge each network user a price dynamically responsive to unpredictable demand. Auctions have long been considered as an efficient tool for resource allocation in a decentralized control system. To analyze the potential performance of different kinds of auction, we follow Vickrey (1961) and study the auctions as non-cooperative games with imperfect information. We consider the use of the auction model as a decentralized mechanism for efficiently allocating resources to the users of the network (called bidders). In our approach, allocations are for arbitrary shares of the total available quantity of network resources, as in Lazar and Semret (1997), against the auction of identical items proposed in Vickrey (1962). Following the analytical model in Milgrom (1981), we find that the auctioneer's best policy is a generalized Vickrey auction under certain regularity assumptions. However, any buyer who does not bid his highest possible price for a unit resource might be assigned a nonzero probability that he will get any resource at all when the manager performs optimal policy, which is different from the PSP auction rule derived in Lazar and Semret (1997). The discussion of auction design in section 3 can be generalized to other scheduling problems in distributed computing systems, while the allocation rule remains the same.
- 318 Telecommunications Optimization: Heuristic and Adaptive Techniques In the following discussion, we assume that the resource to be allocated to the potential bidders is a quantity of link capacity, and does not assume any specific mapping to a QoS requirement. Rather, the users are defined as having an explicit valuation (i.e. utility function) toward quantities of resource, and each user is free in choosing his bidding strategy to maximize his own valuation. The evolutionary behavior of the users’ knowledge of their opponents’ bidding strategies is also studied under the repeated auction game. 17.3.2 Basic Definitions and Assumptions for Optimal Auction Design Following Milgrom (1981), we use similar notation to derive the problem of optimal auction design with incomplete information on the bidders. Given the resource of quantity C, and a set of players N = {1,2,…,n} submitting bids, i.e. declaring their desired share of the total resource and the prices they are willing to pay for it, an auction mechanism is the rule used by the auctioneer to allocate resources to the players based on their bids. We will use i and j to represent typical bidders in N. The auctioneer’s problem derives from the fact that he does not know how much the bidders are willing to pay for the resource capacities they need. That is, for each bidder i, there is some value ti which is bidder i’s estimate of the unit resource capacity he wants to bid for. We shall assume that the auctioneer (e.g. network manager) uncertainty about the value estimate of bidder i can be described by a continuous probability distribution over a finite interval. Specifically, we let ai represent the lowest possible value that bidder i might assign to a unit resource; we let di represent the highest possible value that i might assign to a unit resource. Let fi:[ai,di]→R+ be the probability density function for i’s value estimate ti, assuming that 0 < ai < di < +∞, ∀ti ∈ [ai,di], fi(ti) > 0. Correspondingly, let Fi:[ai,di]→[0,1] denote the cumulative distribution function so that: ti Fi (t i ) = ∫ai f i ( s i )ds i Thus, Fi(ti) is the auctioneer’s assessment of the probability that bidder i has a value estimate no greater than ti. We will let T denote the set of all possible combinations of a bidder’s value estimates: T = [a1 , d1 ] × [a 2 , d 2 ] × L × [a n , d n ] For any bidder i, we let T–i denote the set of all possible combination of value estimates which might be held by bidders other than i, so that: T− i = × [a j , d j ] j∈N , j ≠ i We further assume that the value estimates of the n bidders are stochastically independent random variables. Thus, the joint density function on T for the vector t = (t1, t2, …, tn) of individual value estimates is:
- Intelligent Flow Control under a Game Theoretic Framework 319 f (t ) = ∏ f j (t j ) j∈N Of course, bidder i considers his own value estimate of unit resource to be a known quantity, not a random variable. However, we assume that bidder i assesses the probability distributions for other bidders’ value estimates in the same way as the auctioneer does. That is, both the resource seller and bidder i assess the joint density function on T–i for the vector: t −i = (t1 , L , t i −1 , L , t i +1 , L t n ) of values for all bidders other than i to be: f −i (t −i ) = ∏ f j (t j ) j∈N , j ≠i We denote the auctioneer’s personal value estimate for unit resource, if he were to keep it unsold, to be t0. We assume that the auctioneer has no private information about the resource, so that t0 is known to all the bidders. Suppose that the resource is infinitesimally divisible and the bidders’ budget limit in one-shot as well as repeated bidding game is B = {b1 , b2 ,L , bn }, so that bidder i can always request for bi / ti resource capacity, given that his value estimate is ti. 17.3.3 Feasible Auction Mechanisms Given the density function fi and each bidder’s evaluation estimate ti, the network manger’s problem is to select an auction mechanism to maximize his own expected utility. We must now develop the notation to describe the auction mechanisms that the manager might select. To begin, we will restrict our attention to a special class of auction mechanism: the direct revelation mechanism (Milgrom, 1981). In the direct revelation mechanism, the bidders simultaneously and confidentially announce their value estimates to the manager; then the manager determines who gets the (partial) resource according to their request, and how much each bidder should pay for unit resource capacity, as some function of the announced value estimates t = (t1 , t 2 , L, t n ) and required capacity r = (r1 ,L , rn ), ri = bi / t i of total resource. Thus, a direct revelation mechanism is described by a pair of outcome functions (p, x) of the form p: T→Rn and x: T→Rn such that, if t is the vector of the announced value estimates of unit capacity, then pi(t) is the probability that bidder i gets ri of the total resource and xi(t) is the expected amount of money that bidder i must pay for unit resource. Notice that in this case, we assume that the bidders’ budget limit B is deterministic, and for the case that all bidders bid for a capacity no less than the total resource, the auction problem reduces to a traditional one item auction. We shall assume throughout this section that the manager and the bidders are risk neutral and have additive separable utility functions for resource capacity being sold or consumed. Thus, if bidder i knows that his value estimate of unit capacity is ti , then his expected utility from the auction mechanism described by (p, x) is:
- 320 Telecommunications Optimization: Heuristic and Adaptive Techniques bi U i ( p , x, t i ) = ti ∫ [ti pi (t ) − xi (t )] f −i (t −i )dt −i (17.14) T− i where dt −i = dt 1L dt i −1dt i +1 L dt n . Similarly, the expected utility for the network manager from this auction mechanism is: bj U 0 ( p, x ) = ∑ ∫ t j [t 0 (1 − p j (t )) + x j (t )] f (t )dt (17.15) j∈N T where dt = dt 1L dt n . Not every pair of functions (p, x) represents a feasible auction mechanism. There are three types of constraint which must be imposed on (p, x). First, since there are only C unit capacities to be allocated, the function p should satisfy the following probability conditions: bj ∀i ∈ N , t ∈ T , 0 ≤ pi (t ) ≤ 1 and ∑ p j (t ) t j ≤C (17.16) j∈N Secondly, we assume that the manager cannot force a bidder to participate in an auction which offers him less expected utility than he could get on his own. If the bidder did not enter the auction, he would not pay any money, and his utility payoff would be zero. Thus, to guarantee that the bidder will participate in the auction, the following individual- rationality conditions must be satisfied: ∀i ∈ N , ∀t i ∈ [ai , d i ], U i ( p, x, ti ) ≥ 0 (17.17) Thirdly, we assume that the manager cannot prevent any bidder from lying about his individual value estimate of unit capacity if the bidder expects to gain from lying. Thus, the direct revelation mechanism can be implemented only if no bidder ever expects to gain from lying. That is, honest responses must form a Nash equilibrium in the auction game. To guarantee that no bidder has any incentive to lie about his value estimate, the following incentive-compatibility conditions must be satisfied: ∀i ∈ N , ∀si , ti ∈ [ai , d i ], bi (17.18) U i ( p , x, ti ) ≥ si T ∫ [ti pi (t − i , si ) − xi (t − t , si )] f − i (t − i )dt − i −i given ti is the true value estimate of bidder i. We call (p, x) a feasible auction mechanism if and only if equations 17.16–17.18 are all satisfied. Given an auction mechanism (p, x), we define: Qi ( p, t i ) = ∫ pi (t ) f −i (t −i )dt −i (17.19) T− i
- Intelligent Flow Control under a Game Theoretic Framework 321 to be the conditional probability for any bidder i that he will get ri resource capacity from the auction mechanism (p, x), given that his value estimate of unit resource capacity is ti. Our first result is a simplified characterization of the feasible auction mechanism. Lemma 1 (p, x) is a feasible auction mechanism if and only if the following conditions hold: ∀i ∈ N , ∀si , t i ∈ [ai , d i ] , if si ≤ t i , then Qi ( p, si ) / s i ≤ Qi ( p, t i ) / t i (17.20) ti Qi ( p, s i ) ∀i ∈ N , ∀t i ∈ [ai , d i ] , U i ( p, x, t i ) = U i ( p, x, ai ) + bi ∫a i si ds i (17.21) ∀i ∈ N , U i ( p, x, ai ) ≥ 0 (17.22) and together with equation 17.16. The proof is given in the appendix. Note that in a resource auction, there also exist many non-direct revelation approaches. For example, the Progressive Second Price (PSP) auction proposed in Milgrom (1981) is an auction rule with a 2-dimensional message space, and the author shows that this auction has a Nash equilibrium, hence the design objective is met at equilibrium. In this case, a PSP auction is feasible as ai = di in equation 17.20 when complete information of the valuations among all bidders is known to all participants (often called common knowledge). However, Lemma 1 may not apply to more general cases of a divisible auction unless one can guess the right mapping of direct revelation to desired mechanism and build it into the allocation rule from the start, as in Wurman (1997) . 17.3.4 Optimal Auction Design for Allocation of Arbitrarily Divisible Resource In the following, we will show the optimal condition for the auction design problem in the set of feasible mechanisms defined previously. With a simple regularity assumption, we can compute the optimal auction mechanism explicitly in an efficient way. This is important for the implementation of an auction game in a decentralized network control environment. Lemma 2 Suppose that p: T→Rn satisfies that ∀i ∈ N, t ∈ T, p maximizes bi 1 − Fi (t i ) ∫ i∑ ti ti − t0 − ∈N pi (t ) f (t )dt f i (t i ) (17.23) T subject to the constraints of equations 17.16 and 17.20. Assume also that
- 322 Telecommunications Optimization: Heuristic and Adaptive Techniques ti pi (t −i , si ) xi (t ) = ti pi (t ) − ∫a i si dsi (17.24) Then (p, x) represents an optimal auction. With a simple regularity assumption, we can compute an optimal auction mechanism directly from Lemma 2. We say that the auction problem with a non-empty feasible mechanism is regular if for any i ∈ N, the function: 1 − Fi (t i ) ci (t i ) = t i − f i (t i ) is strictly increasing in ti. Now consider that the manager keeps the total resource if: t 0 > max c j (t j ) j∈N otherwise he first gives ri capacity of the resource to bidder i who has the highest ci(ti) with a probability pi (t ) = ti / d i if C–ri ≥ 0. If C–ri < 0, the manager only allocates capacity of an amount C to that bidder with the same probability. If: ci (t i ) = c j (t j ) = max c k (t k ) k∈N then the manager may break the tie by considering the bidder requiring smaller quantity of resource first, or by some other allocation rule. Ties will only happen with zero probability in the regular case. Given that there is still a certain amount of resource left after the first allocation, the manager can choose the bidder with the second highest ci(ti) from among the remaining bidders according to the probability constraints (17.20), and perform allocation recursively until the maximal value of ci(ti) is less than t0 or there is no capacity left at all. Let M = {1,2,L , m} be the re-ordered index of bidders satisfying that ∀i, j ∈ M, i < j; we have ci(ti) ≥ cj(tj) ≥ t0. Thus, the specific auction rule given above can be defined as follows: + i −1 ∑ Eri = ri ∧ C − r j p j (t ) pi (t ) (17.25) j =1 where Eri means the expected amount of resource that bidder i will get in the sense of repeated games of this auction. The probability assignment has the form ∀i ∈ N: pi (t −i , si ) = si / d i (17.26) if bidder i is chosen by the auctioneer to have non-zero probability to win (i.e. i ∈ M ).
- Intelligent Flow Control under a Game Theoretic Framework 323 Theorem Given the auction problem with regularity assumption defined above, the auction rule (p, x) satisfying equations 17.24–17.26 represents an optimal auction mechanism. Several remarks are worth noting. In the auction considered above, any bidder needs to pay if he has a non-zero probability to win a certain amount of resource capacity. The money (whether relating to real money or ‘funny money’ based on quotas) he pays to the auctioneer is the minimal price he needs to have the same probability to win the required capacities as that assigned when he bids at his value estimate given his opponents' profile. For identical bidders (their ai, di, fi, bi are the same), the manager's rule is like generalized Vickrey auction (Vickrey, 1961), but there still exists economic inefficiency in the optimal auction mechanism due to incomplete information (lack of common knowledge) among the bidders and the auctioneer. Any bidder will have some risk of not getting any resources at all, even when there exists some resource capacity larger than he needs and his opponents bid lower than his value estimate of unit capacity. Note also that the network manager will –1 bid like a resource buyer by marking his reserved price to ci (t0) for unit capacity. For example, suppose there are 10 bidders with a budget of 1000 each to buy 10 unit resources in an auction game. To model the incomplete information among the bidders, we let ai = 100, di = 1000, t0 = 100, fi = 1/900. By straightforward calculation, we get the manager’s reserved price of 550, which is much higher than his own value estimate. This price does not change when the numbers of bidders and each bidder’s budget limit varies. Implementing the auction rule given in equations 17.24–17.26 used by the manager in a network environment is just like that in Lazar and Semret (1997), with minor modifications. An extended version of a PSP auction with a simulation study in a complicated network environment can be found in Lazar and Semret (1998). Our approach can also be applied to the decentralized allocation of network resources with the assumption of the bidders’ probability density functions and their budget limits as common knowledge. The auction game can be repeatedly played by the same users or some kind of software agents. The users and the manager can set an a priori probability density function and tune the function in the repeated games. If the manager has a channel to send a message indicating the users’ demand (e.g. average price of the unit capacity from previous bidding), the users will tune their bidding seals smartly so that the whole game will converge to the desired equilibrium. 17.3.5 Simulation Study of Individual Learning to Form Common Knowledge An issue of obvious concern is how the convergence of common knowledge scales with the number of bidders, as well as each bidder’s bidding strategy in the repeated game using the proposed auction rule. It should be noted that, in the repeated auction game, both the bidder and the auctioneer have an incentive to modify their valuation of the probability density function of their opponent's bidding profile, according to the history information. The dynamic behavior of the auction game will be studied experimentally in the following. We use TREX (implemented by Java – see Semret (1996)) as the prototype to simulate an interactive auction game using software agents. Unlike the scenarios of interconnected networks studied in Lazar and Semret (1998a), our simulations are limited to a single route
- 324 Telecommunications Optimization: Heuristic and Adaptive Techniques with a divisible resource capacity, and add learning strategies to the bidders as well as the auctioneer to formulate certain system dynamics (e.g. convergence of probability density to the true value estimation of the unit capacity). Detailed descriptions are in Chen (1998). In computer simulation, the resource capacity is normalized to 1, and five bidders with a budget constraint of 0.5 each enter the repeated auction game with incomplete information on their opponents’ true value estimations. Assume the bidders are named from 1 to 5 and their true value estimations of unit capacity are 0.6, 0.7, 0.8, 0.9 and 1.0, respectively. Initially, the bidders and the auctioneer assume their opponents' true value estimations to be uniformly distributed in [0, 10]. In every round of the auction game, the auctioneer performs the optimal auction rule derived in section 3.4 to allocate resources to the bidders. At the end of each round, the bidders and the auctioneer use learning strategies to tune their model of the opponents’ Probability Density Functions (PDFs) of true value estimation. We expect that the PDFs of each bidder's valuation (as well as the auctioneer's valuation of each bidder) will converge to the true value estimate in the repeated auction games. The learning strategy for the bidders and the auctioneer is very important to the formation (and perhaps the evolution) of common knowledge. There exist various bidding strategies optimizing the expected utility of each bidder in a non-cooperative manner. For simplicity, we only simulate two strategies: a Parzen window and a neural network approach to model the learning behavior of each participant in a repeated auction. To modify the opponents’ PDFs, each bidder needs to collect the history information of the opponents’ bids, and maximizes his own utility by setting the best sealed bid for the next round. In Parzen window learning, the PDFs are updated by using the new information of the opponents’ bidding seals after each round of the auction. In the neural network approach, each bidder uses a feedforward neural network to predict his opponents' bids according to the bids collected historically. Backpropagation training is used to tune the parameters of the neural network after 10 rounds of the auction. The PDFs are updated according to the empirical risk minimization rule. Extensive discussion on the simulation study of an optimal repeated auction can be found in Chen (1998). After 500 rounds of the auction, we pick bidder 5 to see his modified PDFs from bidders 1 to 4. Other bidders use the same type of learning strategies and yield similar dynamic behaviors. The simulation result using the Parzen window approach is given in Figure 17.1, and the result using the neural network approach is shown in Figure 17.2. Similar results are derived for bidders 1 to 4 and the auctioneer, and the plots are omitted. We can see that the peaks of the PDFs from bidders 1 to 4 are centered approximately at the bidders’ true value estimates of unit capacity after enough rounds of the repeated auction game. The neural network approach yields better estimation of true PDFs than the Parzen window in the same number of rounds. We expect that a good learning strategy may speed up the formation of common knowledge in the repeated auction game. In the extreme case, all the bidders and the auctioneer know their opponents' true value estimates of the unit capacity, therefore, the auction game reduces to a generalized Vickrey auction with complete information. As a limit of the repeated game, the best strategy for the bidder is simply to bid at his truthful value estimate with maximal possible capacity according to budget constraints. The allocation is economically efficient in that the bidder with the highest value estimate of unit capacity gets his resources first, and the network manager allocates the resources obeying exactly the order of the value estimates in sequence from the sealed bids.
- Intelligent Flow Control under a Game Theoretic Framework 325 Figure 17.1 The PDFs estimation from bidder 5 using the Parzen window. Figure 17.2 The PDFs estimation from bidder 5 using the neural network approach.
- 326 Telecommunications Optimization: Heuristic and Adaptive Techniques 17.4 Concluding Remarks In this chapter, we propose a game theoretic framework to analyze flow control and resource allocation in high speed networks. We organize our work in two parts. The first part deals with the connection admission control problem in ATM networks. By taking dynamic CAC from a different point of view, we propose a cooperative game model that considers a certain combination of user preferences to optimize the call block probability while maintaining the negotiated QoS. After deriving the product form of the utility function of different traffic types as user preferences, we use a genetic algorithm to optimize this objective function to maintain fair shares during the traffic transmission along each connection. The second part of the work tries to model the non-cooperative user behavior in resource allocation under a generalized auction framework. We propose an optimal auction rule that leads to equilibrium in a repeated dynamic game. We use the Parzen window and neural networks to model the user strategies in tuning the PDFs of the opponents, and briefly discuss the formation of common knowledge in the repeated game, as well as the allocation efficiency. Contrary to our CAC scheme as a centralized network control mechanism, the auction game to allocate network resources is suitable for the decentralized control environment. The common trait for these two parts is that we use some computational intelligence techniques to solve the complicated modeling and optimization problem in resource allocation. Our future work will be to study the interactions of bidders’ strategies with non-spot entrance and leaving, and to investigate the conditions to maintain a stable auction game with maximal allocation efficiency. Applications of our approach to the economic systems are also under investigation. 17.5 Appendix 17.5.1 Proof of Lemma 1: Note that: bi bi si ∫ [t i p i (t −i , si ) − xi (t −t , si )] f −i (t −i )dt −i = U i ( p, x, s i ) + si (t i − s i )Qi ( p, si T− i Thus, the incentive compatibility (equation 17.18) is equivalent to: bi ∀i ∈ N , ∀s i , t i ∈ [ai , d i ],U i ( p, x, t i ) ≥ U i ( p, x, s i ) + (t i − s i )Qi ( p, s i ) (17.27) si Using equation 17.27 twice with the role of ti and si switched, we get bi (t i − si ) bi (t i − si ) Qi ( p, si ) ≤ U i ( p, x, t i ) − U i ( p, x, s i ) ≤ Qi ( p, t i ) si ti
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P1
13 p |
76 |
18
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P2
18 p |
53 |
8
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P3
21 p |
74 |
6
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P16
23 p |
42 |
6
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P15
18 p |
44 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P14
0 p |
37 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P13
11 p |
50 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P12
21 p |
38 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P9
16 p |
49 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P7
19 p |
54 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P5
19 p |
58 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P4
21 p |
47 |
5
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P10
17 p |
43 |
4
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P11
14 p |
45 |
4
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P8
14 p |
37 |
4
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P6
16 p |
34 |
4
-
Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P18
26 p |
31 |
4

Set-Cookie: TLDEVNamespace=ie4hqlq55rdqef5b7rsj0p8uk3; path=/; domain=.tailieu.vn; HttpOnly